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

作　　者：孙为[1] 赵永精[1] 宋健[1] 

机构地区：[1]兰州理工大学计通学院,甘肃兰州730050

出　　处：《科技咨询导报》2007年第8期27-27,29,共2页Science and Technology Consulting Herald

基　　金：国家重点基础然就发展计划(973项目)(No.2003CB314802)

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

关 键 词：路由查找IPv6 TRIE树 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]