一种基于Trie的IPv6路由查找方案 |
| |
引用本文: | 孙为,赵永精,宋健.一种基于Trie的IPv6路由查找方案[J].科技咨询导报,2007(8):27-27,29. |
| |
作者姓名: | 孙为 赵永精 宋健 |
| |
作者单位: | 兰州理工大学计通学院 甘肃兰州730050 |
| |
基金项目: | 国家重点基础然就发展计划(973项目)(No.2003CB314802) |
| |
摘 要: | 在路由表中高效地查找匹配128位IPv6地址,成为了IPv6技术发展的一大制约因素。经大量研究表明,Trie数据结构是实现高速路由查找和报文转发的关键。本文结合IPv6的地址结构特点,设计出基于Trie数据结构的查找算法,提高了路由查找效率以及报文转发速度。
|
关 键 词: | 路由查找IPv6 Trie树 |
文章编号: | 1673-0534(2007)03(b)-0027-02 |
本文献已被 CNKI 维普 等数据库收录! |
|