-
题名基于CIDR表的哈希地址二分查找算法的改进
被引量：1
- 1
-
-
作者
杜慧军
杨宁
-
机构
广东技术师范学院电信学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2009年第3期697-701,共5页
-
基金
广东省自然科学基金资助课题(5006102)
-
文摘
为了解决核心交换机中路由表的爆炸式容量问题,业界引入了一种无类域间路由CIDR结构,它有效地减少了路由表容量,但是IP地址查找算法却不能令人满意。通过对基于哈希地址前缀长度的二分查找匹配算法的分析,得出由于CIDR表的存储容量有限,因而二分查找算法的优点没有体现出来。针对此问题,利用几个定点地址前缀长度扩展方法,对该算法进行改进,得到了一种满足CIDR表要求的快速查找匹配算法。经过仿真实验,改进后算法更好地满足了快速转发IP分组的需求。
-
关键词
计算机系统结构
CIDR表
哈希匹配算法
二分查找算法
-
Keywords
computer architecture
classless inter domain routing list
Hash match algorithm
binary look-up algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
