10.3321/j.issn:1001-506X.2009.03.049
基于CIDR表的哈希地址二分查找算法的改进
为了解决核心交换机中路由表的爆炸式容量问题,业界引入了一种无类域问路由CIDR结构,它有效地减少了路由表容量,但是IP地址查找算法却不能令人满意.通过对基于哈希地址前缀长度的二分查找匹配算法的分析,得出由于CIDR表的存储容量有限,因而二分查找算法的优点没有体现出来.针对此问题,利用几个定点地址前缀长度扩展方法,对该算法进行改进,得到了一种满足CIDR表要求的快速查找匹配算法.经过仿真实验,改进后算法更好地满足了快速转发IP分组的需求.
计算机系统结构、CIDR表、哈希匹配算法、二分查找算法
31
TP393(计算技术、计算机技术)
广东省自然科学摹金资助课题5006102
2009-05-13(万方平台首次上网日期,不代表论文的发表时间)
共5页
697-701