基于分段地址结构的快速路由查找算法
华泽
班建民
陆悠
1.苏州科技学院电子与信息工程学院,苏州,2150112.苏州科技学院电子与信息工程学院,苏州,2150113.苏州科技学院电子与信息工程学院,苏州,215011
摘要：根据IPV6地址结构和骨干路由表特点,分析了原有路由查找算法,基于IPV6的掩码长度和分段地址,采用Hash表和多分支Trie树结构,提出了一种快速的IPV6路由查找算法.根据分段地址和掩码将最常用到的路由前缀按前缀长度设置Hash表,并将前缀值有序存放在表结点中.不仅可以进行前缀长度的二分查找,同时又是其它前缀匹配的索引.对于其他的前缀匹配问题,根据Hash表中的索引到相应的多分支Trie树完成最长前缀匹配.实践证明该算法具有较好的时空效率,可以较好地提高路由查找速度.
关键词：路由查找长前缀匹配Hash表Trie树掩码
分类号：TP301.6(计算技术、计算机技术)
资助基金：苏州科技学院基金项目(z995)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 8-11 )
英文信息