基于无冲突哈希Trie树的IP分类算法的研究

本文提出了一种基于无冲突哈希Trie树的IP分类算法。该算法不仅克服了GridofTries算法在多维IP分类方面的局限性,而且在时间和空间性能上都优于Grid of Tries,是目前时间复杂性和空间复杂性方面综合性能比较好的分类算法。     

基于完全无冲突哈希的IP数据包分类算法研究

介绍了IP分类技术研究的最新成果,以及IP分类的典型算法。提出了一种基于完全无冲突哈希和跳转表Trie树(NHJTTT:Nol-collisionHashandJumpingTableTrie-Tree)的IP分类算法,通过分析比较,该文提出的算法无论是时间性能还是空间性能均优于GridofTries算法,文章通过仿真给出了最终的分类效果。最后该文对提出的算法在虚拟环境下作了评判。     

一种基于哈希和跳转表的IP分类算法

文章介绍了IP分类技术研究的最新成果,以及IP分类的典型算法。提出了一种基于哈希(Hash)和跳转表Trie树JTTT(JumpingTableTrie-Tree)的IP分类算法,该算法和核心有两点:一是将源/目的端口和协议三域构造成一个哈希函数,因为该三域的交叉组合较少;二是将源/目的IP地址分割为两块构成跳转表和Trie树。通过分析比较,文章提出的算法无论是时间性能还是空间性能均优于GridofTries算法,文中通过仿真给出了最终的分类效果。最后该文对提出的算法在虚拟环境下做了评判。     

基于跳转表Trie树的IP分类算法

介绍了IP分类技术研究的最新成果及IP分类的典型算法，提出了一种基于跳转表Trie树JTTT的IP分类算法，通过分析比较，该算法无论是时间性能还是空间性能均优于位图交叉算法。同时，FPGA技术的飞速发展和数据处理速度的提高，使得可以用FPGA和SRAM进行处理，文中通过仿真给出了最终的分类效果，最后对提出的算法在虚拟环境下作了评判。     

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

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

基于最小Gini指标的决策树分类算法设计与研究

从一个新的思路对基于最小Gini指标的决策树分类算法进行了讨论。简单介绍了CART算法和Gini指标的定义,并且对SLIQ和SPRINT决策树分类技术进行深入的分析。同时对SLIQ算法的时间复杂性和这两种算法的内存管理和性能方面进行了比较和分析。     

IP报文分类算法概述

Internet的高速发展要求提供高性能的P流分类算法以更好地为防火墙、QoS、流量工程、资源预留、网络地址转换等提供服务。由于IP报文分类算法的多域特征,因此其具有相当的难度。研究者提出了很多报文分类算法,本文将这些算法概括为5类：基于Trie树的算法、基于空间分割的算法、启发式算法、基于硬件实现的算法和其他算法,并对IP报文分类算法的思想、原理和过程进行了介绍和分析,说明了这些算法之间的联系,并对这些算法在搜索和更新的时间性能、空间性能、适用性范围和优缺点等进行了分析和比较。作为总结,本文还对IP报文分类算法研究的方法和趋势进行了分析和总结。     

实时IP反向追踪的研究方法

实时性对于在DoS或DDoS网络攻击申发送假源地址包的主机进行IP反向追踪非常重要。实时的IP反向追踪可在洪水源头处阻止攻击，是建立对网络攻击的网络范围的有效、快速、自动响应的基础。本文分析了IP反向追踪的模型和分类，在比较当前关于提高IP反向追踪实时性研究的基础上，针对其计算复杂性、路由器开销、误报率等，提出实时IP反向追踪需解决的关键问题。为了说明IP反向追踪实时性的重要性和可行性，建立了一个随机包标记算法测试环境。     

基于网络处理器的多维IP分类算法

IP分类算法是提高网络设备性能的关键,无冲突规则集则是正确进行IP报文分类的前提和保证。网络处理器IntelIXP1200具有强大的可编程能力和并行分组处理能力。本文在IXP1200处理器平台上设计实现了一种无冲突的多维IP分类算法,用于保证当规则数量增加时,网络设备的数据分组转发仍能够保持正确和高速。     

基于无冲突哈希Trie树的IP分类算法的研究

随着计算机网络的快速发展，IP分类算法被广泛地应用于路由器、防火墙和流量计费等软件中。本文在基于无冲突哈希Trie树的快速IP分类算法的基础上给出了一组哈希函数，进一步增强了算法的灵活性。     

基于网络处理器的多维IP分类算法

IP分类算法是提高网络设备性能的关键,无冲突规则集则是正确进行IP报文分类的前提和保证.网络处理器Intel IXP1200具有强大的可编程能力和并行分组处理能力.本文在IXP1200处理器平台上设计实现了一种无冲突的多维IP分类算法,用于保证当规则数量增加时,网络设备的数据分组转发仍能够保持正确和高速.     

一个具有链路层支持的快速Mobilee IP切换算法

由于目前流行的Mobile IP切换都假定了IP层无法得到铁路层信息，所以，只能通过周期性地广播代理广告来实现位置移动检测，因而浪费了无线带宽，延长了切换时间，降低了TCP性能．一方面随着无线网络带宽的不断增高(当前的带宽已达到2Mbps)，无线链路上的信息传输延迟将越来越小；另一方面，在移动计算环境中，如果IP层能够及时获得一些无线铁路层的信息，那么上述的缺点就能被有效地克服．本文提出了一种具有链路层支持的快速Mobile IP切换算法，分析了快速Mobile IP切换算法和三个已知切换算法的切换时间，并在我们已完成的宽带无线IP网络中对上述切换算法进行了对比实验．理论分析和对比实验均表明快速Mobile IP切换算法的延迟降低了一个数量级且极大地改善了TCP性能．     

一种采用混合切分法的报文分类算法

传统的基于几何区域分割的报文分类算法在空间切分时,通常只采用一种切分方法,并不会根据每个域的特点选取不同的对策。提出了一种采用混合切分法的报文分类算法HIC(hybrid intelligent cuttings)。首先,按照IP前缀长度将规则集分组;然后,在每个分组中根据当前切分域的特点,分别对 IP 域和端口域采用比特位切分法和精确投影点切分法实现空间分解;最后,构建混合切分结构的决策树。仿真结果表明,HIC 算法具有较好的规则集适应性,其时间性能与空间性能分别比代表算法EffiCuts提高了46%和74%。     

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

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

一种双哈希IP数据包分类算法研究

本文在无冲突哈希算法和异或哈希算法的基础上，提出了一种双哈希的IP分类算法，该算法的核心有三点：一是基于目的／源端口和协议域构造无冲突哈希，由于该三域的组合数目非常少，避免了空间爆炸；二是在异或哈希算法的基础上，将目的／源IP连成比特串后分为四块后进行异或，为了降低冲突率，将异或后的关键值再与一个随机数进行异或，获得分类索引值，并用此值生成多比特Trie树，一般情况下减小了空间和时间复杂度；三是在Trie树终点存放最终分类规则的索引值，为了保证查找到的规则的正确性，对每一个索引值的源／目的IP地址均匹配一次。通过以上三点改进一般要降低算法的时间复杂度和空问复杂度，通过仿真，当对1万条分类规则进行包分类时，该算法的包分类速度可以达到2MPps，所消耗的最大内存为4MB。     

一个具有链路层支持的快速Mobile IP切换算法

由于目前流行的Mobile IP切换都假定了IP层无法得到链路层信息,所以,只能通过周期性地广播代理广告来实现位置移动检测,因而浪费了无线带宽,延长了切换时间,降低了TCP性能.一方面随着无线网络带宽的不断增高(当前的带宽已达到2Mbps),无线链路上的信息传输延迟将越来越小;另一方面,在移动计算环境中,如果IP层能够及时获得一些无线链路层的信息,那么上述的缺点就能被有效地克服.本文提出了一种具有链路层支持的快速Mobile IP切换算法,分析了快速Mobile IP切换算法和三个已知切换算法的切换时间,并在我们已完成的宽带无线IP网络中对上述切换算法进行了对比实验.理论分析和对比实验均表明快速Mobile IP切换算法的延迟降低了一个数量级且极大地改善了TCP性能.     

分布并行的分形图像压缩算法

分形图像压缩算法的时间复杂性很大，在单机上受到限制，针对这方面提出的分类方法，基于邻域搜索算法等虽然降低了时间复杂性，但同时也影响了图像的压缩质量，本文把分布并行机制引入分形压缩算法，提出分布并行的自适应四分树分形压缩算法，并在基于Java RMI的分布并行计算系统中加以实现，实验表明可以获得接近计算结点数的加速比。     

基于层次智能切割的IP分类算法

首先对规则数据库存在冲突的情况进行处理，生成了无冲突的规则数据库。然后基于层次智能切割算法，同时构造无冲突的哈希函数，提出了一种新的IP分类算法，即基于层次智能切割和无冲突哈希算法( HICNCH),并且提出利用最小二乘法改进了层次智能切割树分割域的判定准则，使分割更加高效。通过与经典算法的各项指标的比较，论证了该算法具有较小时间复杂度和空间复杂度，综合性能有了较大提高。     

IP分类技术研究综述

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

基于查找树的IP地址分类算法研究

随着Internet的大规模发展,越来越多的网络业务需要对IP地址进行适时、快速分类.在分析二叉Trie树的基础上,改进了其结构,提出了基于256-叉查找树的IP地址分类算法,并详细介绍了其实现过程,比较了它们的优缺点.该算法在满足空间要求的情况下,提高了查找分类时间,具有通用性和实用价值.