一种基于软件的高效IP路由表查找算法

摘要：

随着Internet的迅猛发展,网络路由器在新一代高速IP网络上发挥着巨大的作用.在网络路由器中,IP路由查找必须找到“最长匹配前缀”,因此软件实现的IP路由查找很难支持吉比特速率.本文给出了一种基于层次压缩的软件IP路由查找算法.该算法的主要优点在于:采用的路由表很小并且查表次数少.

关键词： 路由查找 层次压缩(LC) 网络路由器 体系结构

作者: 张晓明 张民选 唐玉华

作者单位: 国防科学技术大学计算机学院(长沙)

会议类型: 国内会议

会议名称: 第七届计算机工程与工艺学术年会

会议地点: 太原

会议语种:中文

页码: 227-233

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