基于CIDR表的哈希地址二分查找算法的改进

摘要：

为了解决核心交换机中路由表的爆炸式容量问题,业界引入了一种无类域问路由CIDR结构,它有效地减少了路由表容量,但是IP地址查找算法却不能令人满意.通过对基于哈希地址前缀长度的二分查找匹配算法的分析,得出由于CIDR表的存储容量有限,因而二分查找算法的优点没有体现出来.针对此问题,利用几个定点地址前缀长度扩展方法,对该算法进行改进,得到了一种满足CIDR表要求的快速查找匹配算法.经过仿真实验,改进后算法更好地满足了快速转发IP分组的需求.

关键词：计算机系统结构、CIDR表、哈希匹配算法、二分查找算法

所属期刊栏目：31

分类号：TP393(计算技术、计算机技术)

资助基金：广东省自然科学摹金资助课题5006102

在线出版日期：2009-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：697-701