一种多维IP包分类算法

IP分类算法是应用在高性能路由器中的一种重要算法，研究IP分类算法对于提高路由器综合性能具有重要意义。基于无冲突哈希函数和AQT算法提出了一种新的IP分类算法NCHAQT（Non—Collision Hash AQT）。NCHAQT解决了AQT算法只能应用于二维的情况，使AQT可以应用于五维分类，增强了它的可扩展性。理论分析与仿真实验表明，NCHAQT在时间性能上算法优于经典算法Modular，是一个综合性能较高的包分类算法．     

完全无冲突散列IP分类算法研究

介绍了IP分类技术研究的最新成果，以及IP分类的典型算法。提出了一种基于完全无冲突散列(hash)和跳转表Trie树(NHJTTT)的IP分类算法，通过分析比较，本文提出的算法无论是时问性能还是空间性能均优于无冲突散列查找算法和Grid of Tries算法，文中通过仿真给出了最终的分类效果。最后对提出的算法在虚拟环境下做了评判。     

基于随机分布的多比特Trie树IP数据包分类算法研究

在无冲突散列算法和多比特Trie树算法的基础上,提出了一种基于随机分布的IP分类算法,该算法的核心有3点:一是基于目的,源端口和协议域构造无冲突散列,由于该三域的组合数目非常少,避免了空间爆炸;二是将目的/源IP连成比特串后分为4块,每块16bit,并将其中一块映射到一随机空间,将随机数和其余3块进行异或,获得分类索引值,并用此值生成多比特Trie树,一般情况下减小了空间和时间复杂度;三是在Trie树终点存放最终分类规则的索引值,为了保证查找到的规则的正确性,对每一个索引值的源,目的IP地址均匹配一次.通过以上3点改进一般要降低算法的时间复杂度和空间复杂度,通过仿真,当对10 000条分类规则进行包分类时,该算法的包分类速度可以达到2Mpaekut/s,所消耗的最大内存为1MB.     

区域分割包分类算法的优化实现

包分类就是根据到达数据包的包头信息将包按一定规则进行分类的过程，包分类技术是下一代路由器、防火墙、QoS保证机制实现、网络信息检测等设备的关键技术。区域分割包分类算法是目前多种分类算法中较为有效的算法之一。根据给定分类规则集的特点对算法进行优化实现是区域分割包分类算法的核心研究内容，它包括高效率的区域优化分割准则和在分割后小区域内的单域化线性查找两部分。优化实现不仅保证算法具有良好的时间和空间性能，而且极大地降低了规则数增加对算法性能的影响。仿真实验结果表明区域分割包分类算法在一定规则数范围内每秒能处理3-6M个IP包头，具有O(d）的时间复杂度(d为域的个数)和O(dN)的空间复杂度(N为规则数)。区域分割包分类算法支持规则集的实时更新。     

一种基于切割映射的规则冲突消除算法

防火墙规则冲突不仅使规则集变得难于管理,而且会影响报文分类的效率.现有的规则冲突消除算法不能完全消除冲突.针对这一情况,从计算几何角度对规则冲突进行了分析,提出了一种基于切割映射的冲突消除算法.该算法对规则冲突进行了详细的分类,并根据不同的类型消除冲突.算法以两条冲突规则为基本处理对象,在其冲突消除过程中,顺序切割优先级较低的规则的每一维分量.理论分析和测试表明,算法达到了只需增加少量规则即能彻底消除冲突的目的.     

多维过滤规则无冲突的高速分组分类算法

为了有效地实现防火墙及QoS路由等功能,路由器等网络元素必须能高速地对分组分类.对一维分组分类,已有很多成熟方案,而多维算法由于实现复杂,还没有有效的分类算法.本文对无过滤规则无冲突的数据库进行了研究,提出了基于元组空间多维分组分类算法:元组空间矢量位映射算法.对多维和二维分类在最不利情况下分别进行了性能分析,指出与已有的方案相比,在存贮空间、查找时间等性能上,本文提出的算法是效率最佳的.本文的算法不仅可以由软件实现,也很容易由硬件实现.     

基于统计的高效决策树分组分类算法

基于决策树的分组分类算法因易于实现和高效性,在快速分组分类中广泛使用。决策树算法的基本目标是构造一棵存储高效且查找时间复杂度低的决策树。设计了一种基于规则集统计特性和评价指标的决策树算法——HyperEC 算法。HyperEC算法避免了在构建决策树过程中决策树高度过高和存储空间膨胀的问题。HyperEC算法对IP地址长度不敏感,同样适用于IPv6的多维分组分类。实验证明,HyperEC算法当规则数量较少时,与HyperCuts基本相同,但随着规则数量的增加,该算法在决策树高度、存储空间占用和查找性能方面都明显优于经典的决策树算法。     

一种基于AFSA与RST分类规则挖掘算法

利用人工鱼群算法对信息系统的数量型属性进行离散化,然后用RST进行分类规则挖掘,再将AFSA与RST相结合,提出了一种基于AFSA与Rsr分类规则挖掘新算法,该算法不仅有效地解决了利用粗糙集进行分类规则挖掘时数量型属性的离散化问题,而且可挖掘出所要解决问题的一般分类规则.实验表明该算法是有效和正确的.     

快速流分类算法的研究

基于流的流量测量是网络测量的重要内容。对多种IP流分类算法及可能应用于万兆网环境的算法进行了分析和比较,提出了快速流分类算法需要解决的问题及发展思路。     

IMS中业务冲突的研究

本文介绍了业务冲突的基本概念,概括了IMS(IP Multimedia Subsystem,IP多媒体子系统)中解决业务冲突问题的实体Service Broker(业务代理)的各种实现架构。在此基础上,详细介绍了一种运行于Service Broker上的业务冲突检测及解决的算法,并对其进行了简要分析。     

矢量数据包处理加速的动态防护系统设计与实现

针对IP地址动态化防护技术引入额外开销而导致正常网络传输性能下降的问题,首次设计并实现了一种基于矢量数据包处理（Vector Packet Processing,VPP）加速的IP地址动态防护系统,在隐藏真实IP地址的同时增强了系统数据处理能力.首先,针对控制平面和数据平面处理逻辑不同,分别设计了快转发逻辑和慢转发逻辑,降低数据报文处理过程中的拷贝次数;其次,面向真实IP-虚假IP频繁映射,提出一种共享内存的高效的IP地址动态变换机制;再次,采用最优化和哈希链算法制定了IP跳变策略与虚假IP地址预分配机制,最小化系统性能损耗;最后,实验结果表明,系统能够有效抵御DoS攻击并将潜在的侦查攻击命中率控制在16%以下,在数据处理性能上也有明显的速度提升.     

基于量子计算的用户识别算法

本文提出了基于量子算法的快速用户识别算法.当代社会进入互联网时代后,大量的信息充斥在网络上,许多有价值的信息被隐藏在Weblog中,大数据分析的一项任务就是通过对Weblog的分析得到用户行为模式等重要的信息,在这之前必须要做的是对用户进行识别.以往对用户识别算法的研究较为侧重在准确度方面,识别的速度尚不能令人满意.本文基于Grover搜索算法提出了扩展记录模式和非扩展记录模式的两种快速IP地址搜索算法,将搜索的查询复杂度进行了二次加速.     

Stable extraction of linearity (V/sub IP3/) for nanoscale RF CMOS devices

We have proposed an improved and stable algorithm for linearity (V/sub IP3/) extraction by setting an optimized measurement node interval. This algorithm, considering the accuracy of measurement appliances, provides less noisy V/sub IP3/ without loss of details. Adopting it, V/sub IP3/ can be derived satisfying 1% error criterion. Accurate V/sub IP3/ extraction can be a strong help in CMOS performance analysis for the RF applications. Measurements were carried out on a nMOSFET.     

面积优化的正交DDS软核编译器设计与实现

为了使直接数字频率合成器(DDS)的IP设计达到资源和效率的较好平衡,提高此类IP设计的灵活性和重用性,应用泰勒插值方法对ROM进行压缩,设计并实现了一种自动生成正交DDS软核的编译器。文中推导了正交DDS内部信号关键参数设定公式,描述了IP编译器的设计流程,给出了实验结果。     

对拒绝服务网络攻击路由的反向追踪算法

针对拒绝服务攻击 ,介绍几种常用的发现拒绝服务攻击路径的反向追踪算法 ,提出两种基于IP选项的数据包标记算法 ,并给出了相应的算法实现。最后对这些算法的有关性能进行了比较。     

基于特征分解MUSIC算法的DOA估计

对于非相干信号源,基于特征分解的多重信号分类算法是一种具有高分辨率的波达方向估计算法,通过计算机仿真比较了它与Bartlett和Capon算法的性能,并分析了信号源数目估计值大于或小于真实值时接收信号入射角的估计结果.研究了一种新的自适应加权空间平滑算法,提高了MUSIC算法对于相干信源DOA估计的性能.仿真结果表明该算法可以有效地去除期望信号与干扰信号之间的相关性,在相干干扰方向上形成深的零陷,在平滑次数相同的情况下新算法比常规空间平滑算法得到更高的输出信干噪比.     

Extending Global IP Connectivity for Ad Hoc Networks

Ad hoc networks have thus far been regarded as stand-alone networks without assumed connectivity to wired IP networks and the Internet. With wireless broadband communications and portable devices with appropriate CPU, memory and battery performance, ad hoc connectivity will become more feasible and demand for global connectivity through ad hoc networking is likely to rapidly grow. In this paper we propose an algorithm and describe a developed prototype for connectivity between an ad hoc network running the ad hoc on-demand distance-vector protocol and a wired IP network where mobile IP is used for mobility management. Implementation issues and performance metrics are also discussed.     

共形FDA-MIMO雷达降维目标参数估计研究

频控阵多输入多输出(FDA-MIMO)雷达是一种具有距离-角度-时间依赖性波束模式且能够提高自由度的系统。该文将可实现降低空气动力学对载体影响、附着在载体表面的共形阵列引入到FDA-MIMO雷达中。首先创建共形FDA-MIMO测量模型,推导参数估计的克拉默-拉奥下界(CRLB)。为了避免传统三维多重信号分类算法(3D-MUSIC)三维搜索,提出一种降维多信号分类(RD-MUSIC)算法实现目标参数估计。仿真结果表明,该算法与3D-MUSIC算法相比,估计精度有所下降,但计算复杂度显著降低。此外,与3D-MUSIC算法相比,该算法具有更好的多目标距离估计性能。