一种基于Trie的IPv6路由查找方案

摘要：

在路由表中高效地查找匹配128位IPv6地址,成为了IPv6技术发展的一大制约因素.经大量研究表明,Trie数据结构是实现高速路由查找和报文转发的关键.本文结合IPv6的地址结构特点,设计出基于Trie数据结构的查找算法,提高了路由查找效率以及报文转发速度.

关键词：路由查找IPv6、Trie树

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2003CB314802

在线出版日期：2007-06-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：27,29