IP分类技术研究综述

作为网络互联的核心设备，路由器必须以吉比特乃至更高的速度对IP包进行处理，网络应用的发展要求路由器除了具备传统的路由转发功能之外，还必须有能力支持防火墙，提供QoS，流量计费等一系列功能，这些都要求路由器根据包头对IP包进行分类，根据分类完成数据包的不同处理，本文全面地介绍了IP分类技术研究的最新成果，总结了解决IP分类问题的一般思想和并详细介绍了IP分类的典型算法，本文对其中三种算法在虚拟环境下做了评测，比较了它们的优缺点，最后指出了进一步的研究方向。     

一种适用于多维的快速IP分类算法

网络应用的发展要求路由器必须有能力支持防火墙、提供QoS、流量计费等一系列功能,这些功能都要求路由器对IP包进行分类以完成对数据包的不同处理.在Grid of Tries算法的基础上,提出了一种新的IP分类算法.该算法不仅克服了Grid of Tries算法在多维IP分类方面的局限性,而且在时间和空间性能上都优于Grid ofTries,是目前综合性能比较好的分类算法.     

基于Hash_tree的多维IP包分类算法

随着各种网络应用的发展,路由器必须能够快速完成对IP数据包的分类,以支持如防火墙、QoS等服务。文章分析了多维IP包分类中Hash算法的应用,在此基础上提出了一种基于Hash_tree的多维IP包分类算法。该算法充分发挥了Hash函数查找快速的特点,对IP数据包的分类能够以T位的线速进行处理,同时算法还具有支持较大的匹配规则集、支持增量更新等特点。     

一种基于跳转表的多维IP分类算法

网络应用的发展要求路由器必须有能力支持防火墙、提供QoS、流量计费等一系列功能,这些功能都要求路由器对IP包进行分类来完成对数据包的不同处理,本文提出的算法直接从多维IP分别问题入手,经过一个跳转表,把多维IP分类问题转化为二维的IP分类问题,从而提高了分类速度,该算法可以充分发挥二维分类算法高效率的特点,从而可以极大地提高多维分类的速度。     

一种用于大规模规则库的快速包分类算法

网络应用的发展，要求路由器必须有能力支持防火墙、入侵检测、提供QoS、流量计费等一系列功能，这些功能都要求路由器对IP包进行分类来完成对数据包的不同处理。目前的包分类算法不适用于火规模的规则数据库。该文在现有的一种基于位串的包分类算法上做了两个改进，位串的聚合和过滤规则的重排列。从而生成了一种新的包分类机制-AVA（Aggregated Bit Vector).通过评测可看出这种新的算法可以很好地应用在大规模规则数据库上，性能比原先有很大提升。     

基于Iptables和Linux策略路由的防火墙实现

策略路由是目前硬件路由器支持的一种高级路由技术,路由器不仅可以根据目的IP地址进行路由选择外,而且还可以根据其他因素进行路由选择。在Linux下应用iptables和策略路由实现防火墙,在功能上更强大,使管理员更灵活方便的控制所需要的转发,不仅能够根据IP包的目的地址而且能够根据报文大小或IP源地址来选择数据包的转发路径,以更好的控制内外网数据包的转发和限制。     

SmartSwitch Router支持第4层交换

美国Cabletron Systems公司干5月18日推出支持第4层交换的SmartSwitch Router,该交换式路由器支持全功能线速路由,每秒钟可转发1500万个数据包。 SmartSwitch Router支持的第2/3/4层交换均指标准的交换,即当有一个数据包进入时,该交换式路由器不仅会读出其MAC地址、IP(或     

一种基于IXP2400的多维包分类引擎设计

包分类在基于策略的路由、Qos和防火墙等网络应用中至关重要,在网络中提供这些区分服务的关键机制是数据包分类功能。网络处理器是一种优化处理网络分组数据的可编程集成电路,其高并行性和可编程特点适合用来实现包分类等计算密集型任务。论文根据BV包分类算法的并行特点,提出了一种基于IXP2400的包分类引擎机制,为高速网络环境下实现网络数据的线速处理提供了借鉴价值。     

基于IPv6的移动通信机制研究

IPv6协议是下一代的因特网协议,在其制定之初就考虑到了要解决移动性问题。该研究基于IPv6的移动通信机制,通过分析传统IP技术对Internet移动通信的制约,研究IPv6通信注册的过程、双向隧道传输的策略和路由优化的功能,明确了IPv6移动通信机制及IPv6对通信节点和路由器的要求。由分析和研究可知,IPv6的移动通信机制,突破了传统IP技术对移动主机通信的制约,完全支持路由优化,彻底消除了三角路由问题,并能为移动终端提供足够的地址资源,使得移动终端的IP数据服务成为可能。     

IP路由查找和报文分类模型研究

IP路由查找和报文分类作为路由器转发能力和提供高性能区分服务能力的关键因素,是当前路由器转发性能乃至整个网络性能的主要瓶颈。文章以IP路由查找和报文分类问题为研究对象,从空间几何的角度探究其本质,建立了相应数学模型MDCM,并以此为基础,讨论了各类搜索算法在IP路由查找和报文分类问题求解的优缺点,为研究和设计高性能的IP路由查找和报文分类算法提供重要指导。