IP分类技术研究综述.pdfVIP

　第 23 卷 第 7 期 小 型 微 型 计 算 机 系 统 V o l23 N o 7　 　　2002 年 7 月 M IN I- M ICRO SYST EM 　July 2002　　 ( ) 文 章 编 号: 2002 IP 分类技术研究综述 徐　恪　徐明伟　吴建平　喻中超 (清华大学 计算机科学与技术系, 北京 100084) 摘　要: 作为网络互联的核心设备, 路由器必须以吉比特乃至更高的速度对 IP 包进行处理. 网络应用的发展要求路由 器除了具备传统的路由转发功能之外, 还必须有能力支持防火墙、提供Q oS、流量计费等一系列功能. 这些都要求路由 器根据包头对 IP 包进行分类, 根据分类完成对数据包的不同处理. 本文全面地介绍了 IP 分类技术研究的最新成果, 总 结了解决 IP 分类问题的一般思想和并详细介绍了 IP 分类的典型算法. 本文对其中三种算法在虚拟环境下做了评测, 比较了它们的优缺点, 最后指出了进一步的研究方向. 关 键 词: IP 分类; 查找; Q oS 中图分类号: T P 393　　　　　文献标识码:A 1　前　言 来决定下一跳(next hop ) 的地址. 本文主要讨论 IP 分类中的 查找技术. 〔1〕 Internet 的高速发展要求底层能够提供足够的带宽 , 不但需要高速的通讯链路, 还需要高速的网络路由设备, 即路 2　IP 分类问题 由器. 由于光纤通讯技术的成功, 通讯链路以吉比特乃至更高 这一部分中给出 IP 分类的数学定义, 并建立相关的数学 的速度进行数据传输已不成问题. 相比较而言, 路由器正在成 模型. 从数学上定义 IP 分类, 有不同的方法, 它们基本上也都 为网络数据传输的瓶颈. 〔4 〕 是等价的. 我们选取其中的一种来进行描述 . 在路由器的转发过程中, 主要有三个瓶颈: 查找、交换和 2. 1　相关术语 输出调度. 近年来, 在解决路由器瓶颈方面也取得了一些进 首先, 定义一些必要的术语如下: 〔2, 3 〕 展. 首先是体系结构的突破 . 交换系统方面出现了快速总