10.3969/j.issn.1006-2475.2006.02.014
基于Trie的路由查找算法设计与实现
Trie数据结构是实现高速路由查找和分组转发的关键.由于商业原因,各厂商的实现方案都是保密的.为此,本文设计实现了便于高速动态路由查找的trie数据结构,并进一步实现了在trie数据结构上的基于前缀值的动态最长前缀匹配算法,提高了路由查找速度和分组转发效率.
路由器、路由查找、分组转发、trie树
TP312(计算技术、计算机技术)
2006-03-30(万方平台首次上网日期,不代表论文的发表时间)
共3页
42-43,45