基于Trie的路由查找算法设计与实现  

Design and Implementation of IP Router Lookups Algorithm Based on Trie

作　　者：华泽[1] 马涛[2] 

机构地区：[1]苏州科技学院电子系,江苏苏州215011 [2]济南大学信息学院,山东济南250022

出　　处：《计算机与现代化》2006年第2期42-43,45,共3页Computer and Modernization

摘　　要：Trie数据结构是实现高速路由查找和分组转发的关键。由于商业原因,各厂商的实现方案都是保密的。为此,本文设计实现了便于高速动态路由查找的trie数据结构,并进一步实现了在trie数据结构上的基于前缀值的动态最长前缀匹配算法,提高了路由查找速度和分组转发效率。Trie is a key data structure to implement rapid routing lookups and fording packets. Because of business, the implementing methods are secret. This paper designs and realizes trie data structure for rapid routing lookups, in the same time, implements dynanzic long-prefix match routing lookups algorithm based on prefix value. This has promoted the efficiency of routing lookups and the speed of forwarding packets.

关 键 词：路由器 路由查找 分组转发 TRIE树 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]