| 基于多分支Trie的路由查找算法设计与实现 |
| |
| 引用本文： | 周瑞,常旭,林丹峰,杨林峰. 基于多分支Trie的路由查找算法设计与实现[J]. 大众科技, 2013, 0(8): 13-15 |
| |
| 作者姓名： | 周瑞 常旭 林丹峰 杨林峰 |
| |
| 作者单位： | 广西大学计算机与电子信息学院,广西 南宁,530004 |
| |
| 基金项目： | 广西大学“大学生创新创业训练计划”资助项目(合同编号1301085)。 |
| |
| 摘 要： | 基于多分支Trie数据结构的查找算法在路由查找中有着广泛的应用。文章对基于多分支Trie的路由查找算法进行了介绍，并对其特点进行了分析。在此基础上，设计实现了便于高速动态路由查找的多分支Trie数据结构，公开了一个使用多分支Trie数据结构的基于前缀值的动态最长前缀匹配算法，提高了路由查找速度。
|
| 关 键 词： | 路由查找 最长前缀匹配 多分支Tile树 前缀扩展 |
Design and realization of routing lookup algorithm based on multi-branch trie data structure |
| |
| Abstract: | Multi-branch trie data structure search algorithm is very popular in the routing lookups. This paper has introduced multi-branch trie data structure routing lookups algorithm and analyzed its propertyo Based on this, the paper designed and realized multi-branch trie data structure for rapid routing lookups, furthermore, presented a dynamic longest prefix match routing lookup algorithm based on prefix value. This has promoted the efficiency of routing lookup. |
| |
| Keywords: | routing lookup longest prefix matching multi-branch tree prefix expansion |
| 本文献已被 维普 万方数据 等数据库收录！ |
