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