10.3969/j.issn.1008-1151.2013.08.005
基于多分支Trie的路由查找算法设计与实现
基于多分支Trie数据结构的查找算法在路由查找中有着广泛的应用。文章对基于多分支Trie的路由查找算法进行了介绍,并对其特点进行了分析。在此基础上,设计实现了便于高速动态路由查找的多分支Trie数据结构,公开了一个使用多分支Trie数据结构的基于前缀值的动态最长前缀匹配算法,提高了路由查找速度。
路由查找、最长前缀匹配、多分支Trie树、前缀扩展
TP312(计算技术、计算机技术)
广西大学“大学生创新创业训练计划”资助项目合同编号1301085。
2013-09-23(万方平台首次上网日期,不代表论文的发表时间)
共3页
13-15