10.3969/j.issn.1000-3428.2014.01.020
Trie树路由查找算法在网络处理器中的实现
Trie树数据结构的实现方法灵活,所需存储器空间小,是实现高速路由查找和分组转发的理想选择。为满足10 Gb/s陑速度网络处理器中微引擎的设计要求,提出一种基于最优平衡、多层存储的 Trie树路由查找算法。建立一种平衡的压缩树结构,将该树中陒邻的多层节点压缩到一个存储节点中。通过构造特定的数据存储结构来减小树的搜索深度,以空间换取时间,从而提高路由查找速度和分组转发效率。在网络处理器的查找微引擎设计中实现 Trie路由查找算法,实验结果表明,单个微引擎的查找速度为4.4 Mb/s,能达到节省存储空间、提高查找效率的效果。
网络处理器、路由查找、最长前缀匹配、路径压缩、Trie树、算法实现
TP393.07(计算技术、计算机技术)
2014-02-22(万方平台首次上网日期,不代表论文的发表时间)
共5页
98-102