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

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

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

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

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

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

基于FPGA的基音检测算法的设计与实现

将FPGA应用在数字信号处理的主流技术DSP中是Ahera推广的重要应用之一．本文依据Altera提出的基于FPGA的DSP解决方案，按照面向系统级和算法级的硬件设计思路，为语音信号处理领域中一项重要技术——“基音周期特征提取”实现DSP—IP核和执行架构的设计，并通过性能评价分析验证算法的DSP实现使整个系统在执行效率上的大幅提高。     

SoC FPGA的视觉算法加速系统设计

提出一种基于Altera SoC FPGA进行硬件加速的方案,该方案为运行在ARM端Linux系统的视觉算法利用FPGA进行加速提供传输通道.首先把ARM端的图像数据传输到FPGA部分的SDRAM中,接着控制FPGA相关IP核读取SDRAM中的数据,然后视觉算法IP核接收图像数据并对其进行加速处理,最后把处理后的图像数据通过特定的IP核传回Linux系统.实验验证了该方案的可行性、可靠性和加速性能.     

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

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

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

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

一种基于FPGA的实时彩色图像目标分类方法

提出了一种基于FPGA的实时彩色图像目标分类算法．为了在不同光照条件下标定目标颜色，算法采用了一种统计椭球模型；该算法在YUV空间只用18位而非24位数据建立了3D颜色查找表．这样解决了以往算法中存在的目标颜色体重叠和占用存储空间大的问题，并且提高了算法的分类准确性．同时，为了进一步减轻机器人主CPU的运算负担，利用FPGA技术对该算法进行了硬件实现，极大地提高了视觉系统的性能．该方法在智能移动机器人和工业计算机视觉系统研究领域具有广泛的应用前景．     

FPGA除法器IP的兼容性替代设计研究

除法是4种基本算术运算中最复杂的一种，基于IP的可复用方法具有灵活、快速等优点，广泛应用在FPGA设计中。在FPGA中实现除法运算主流方法是采用厂家提供的IP,而在特定的应用中，IP有可能存在硬件木马等安全隐患。通过研究某除法器IP的算法架构、功能等，设计了一个兼容IP的除法模块。仿真结果验证了除法模块在功能、性能、资源占用等方面与除法器IP相当，该方法适合于对软件国产和替代有特殊需求的设计，亦可应用到其他IP的替代设计中。     

IP报文分类算法概述

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

A Non-Collision Hash Trie-Tree Based Fast IP Classification Algorithm

With the developemnt of network applications,routers must support such functions as firewalls,provision of QoS,traffic billing,etc.All these functions need the classification of IP packets,according to how different the packetes are processd subsequently,which is determined.In this article,a novle IP classification algorithm is proposed based on the Grid of Tries algorithm.The new algorithm not only eliminates original limitations in th case of multiple fields but also shows better performance in regard to both and space.It has better overall performance than many other algorithms.     

Using Network Fault Predictions to Enable IP Traffic Management

IP traffic management is important for the continued growth of the Internet. Several traffic management algorithms exist today. However, to enable these algorithms it is necessary to provide reliable alarms relating to network performance bottlenecks and failures. In this work we propose an algorithm to obtain reliable predictive alarms for network fault conditions. The algorithm is based on modeling network fault behavior. The algorithm has been successfully tested on two production networks. Predictive alarms were obtained for four different types of failures: file server failures, network access problems, protocol implementation errors, and runaway processes. The potential of using this model to do fault classification is also discussed. In addition, it is shown that the proposed algorithm performs better than the majority-vote scheme.     

基于短前缀长度分割的高速二维分组分类算法

分组分类是路由器根据IP分组的多个域，从分类器数据库中匹配每个输入分组，确定分组转发规则的技术，分类器为实现因特网新业务提供了统一的方式，这些新业务包括：防火墙，网络地址翻译等，二维分组分类问题在未来的因特网体系结构中占有十分重要的地位，目前，人们已经提出了几种分组分类算法，但没有一种是理想的，提出基于短前缀长度分割的二维分组分类算法，它使用短前缀长度分割（SPLS）技术对分类器集合进行分割，使得分割后的小分类器子集合可以使用巳有快速IP路由查找方法进行查找，实现时以多叉树作为基本数据结构，实验显示它具有存储需求小，平均查询时间快，更新时间快，适合于大的分类器等特点，是一种较好的二维分组分类算法。     

一个具有链路层支持的快速Mobile 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%。     

基于改进KNN算法的中文文本分类方法

介绍了中心向量算法和KNN算法两种分类方法。针对KNN分类方法在计算文本相似度时存在的不足,提出了改进方案。新方案引入了中心向量分类法的思想。通过实验,对改进的KNN算法、中心向量算法和传统的KNN算法应用于文本分类效果进行了比较。实验结果表明,改进的KNN算法较中心向量法和传统的KNN算法在处理中文文本分类问题上有较好的分类效果,验证了对KNN算法改进的有效性和可行性。