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

作     者：华泽 马涛 HUA Ze;MA Tao

作者机构：苏州科技学院电子系江苏苏州215011 济南大学信息学院山东济南250022 

出 版 物：《计算机与现代化》 (Computer and Modernization)

年 卷 期：2006年第2期

页      码：42-43,45页

摘      要：Trie数据结构是实现高速路由查找和分组转发的关键。由于商业原因,各厂商的实现方案都是保密的。为此,本文设计实现了便于高速动态路由查找的trie数据结构,并进一步实现了在trie数据结构上的基于前缀值的动态最长前缀匹配算法,提高了路由查找速度和分组转发效率。

主 题 词：路由器 路由查找 分组转发 trie树 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1006-2475.2006.02.014

馆 藏 号：203470577...