基于位图映射路由查找算法的研究

摘要：

Internet带宽的高速增长对路由器的转发能力提出了更高的要求,而路由器的转发能力主要取决于路由查找,因此,路由查表算法成为路由器性能的关键之一.本文对现有基于位图映射的路由查找算法进行介绍,提出一种新的路由查找算法:层位图映射,并对其特点进行分析,提出进一步研究的方法和思路.

关键词： 路由器 路由查找算法 最长前缀匹配 位图映射 多分支Trie树

作者: 张荣高 龚雪春

作者单位: 国防科学技术大学计算机学院,湖南长沙,410073

会议类型: 国内会议

会议名称: 第十一届全国青年通信学术会议

会议地点: 四川绵阳

会议语种:中文

页码: 514-519

在线出版日期: 2006-07-23（万方平台首次上网日期，不代表论文的发表时间）