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

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

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

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

基于LSOT的高速IP路由查找算法

由于因特网速度不断提高、网络流量不断增加、路由表规模不断扩大 ,IP路由查找已经成为制约路由器性能的重要原因 ,因而受到广泛重视 .目前人们已经提出几种算法用于解决 IP路由查找问题 ,但均不能完全满足核心路由器的要求 .该文提出一种基于 L SOT的 IP路由查找方法 ,它使用可变大小段表和偏移量表 ,能适应 SRAM和 FPGA芯片内存储器容量的变化 ,具有查找速率高、更新时间快、存储代价低、易于实现等特点 ,使用 FPGA设计能满足 10 Gbps端口速率核心路由器环境的要求 ,使用 ASIC设计能满足 4 0

基于压缩NH表的高速IP路由查找算法的研究

由于因特网速度不断提高、网络流量不断增加和路由表规模不断扩大 ,IP路由查找已经成为制约核心路由器性能的主要原因 ,因而受到了广泛重视 .目前人们已经提出几种高速IP路由查找算法 ,但没有一种是理想的 .本文提出一种使用压缩NH表进行IP路由查找的方法 ,它具有查找速率高、更新时间快、存储代价低、易于实现等特点 ,能满足

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

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

基于SoC可重构密码算法IP核接口电路设计与实现

针对SoC芯片多IP核集成问题,提出了系统集成时软硬件协同设计方案,建立了可重构密码算法IP核接口电路模型。该模型引入桥芯片和可编程原理,解决了不同密码算法接口位宽不一致的问题。在介绍微控制器和可重构密码算法IP核相关功能的基础上,通过基于双端口存储器和寄存器组接口电路实例,验证了IP核接口电路功能的完备性和普适性。

基于IP控制算法的温控系统研究

较详细地分析了 IP控制算法的理论基础和工程参数整定方法 ,并将该算法成功地应用于温度控制系统,进一步验证了该控制算法用于温控系统的可行性以及比传统 PI控制算法的优越性.

重叠小区中移动IP切换算法的研究

首先简要介绍了MobileIP并分析了MobileIP的各种切换算法,然后通过仿真研究了重叠小区内结合链路层检测信息的积极和消极切换算法的性能,通过对仿真结果的分析,当移动节点进行慢速往返移动时,宜采用结合链路层检测的积极切换算法;而当移动节点往返移动的速度较高时,结合链路层检测的消极切换算法能提供更高的性能。

基于可变大小偏移量表的高速IP路由查找算法

由于因特网速度的不断提高、网络流量的不断增加和路由表规模的不断扩大 ,IP路由查找已经成为制约核心路由器性能的主要瓶颈。目前已有几种解决高速 IP路由查找问题的算法 ,但均不能完全满足核心路由器的要求。本文提出了一种基于可变大小偏移量表的 IP路由查找方法 ,它具有查找速率高、更新时间快、存储代价低、易于实现等特点 ,能满足 1 0

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

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

图像处理算法IP核的异构验证框架

图像处理算法IP核的验证是SoC和FPGA在机器视觉领域应用的关键。为了提高验证时效性,本文基于ARM+FPGA异构平台,联合上位机软件,针对图像处理算法IP核设计了一种兼具泛用型、实时性和敏捷性的验证框架。验证框架通过ARM处理器与上位机建立千兆以太网通信,实现测试激励和测试响应的实时传输,使用FPGA以兼容多类型不同分辨率的图像为目的构建数据总线,配置总线和处理模块,并结合部分重配置实现待验证算法IP核的快速迭代。实验结果表明验证框架对于以8,16,24 bit位深度图像为处理对象和结果的算法IP核具有可重用性,待验证IP核的部署速度相对全局重配置提高了25倍。与现有的FPGA验证技术相比,具有更好的可重用性,更短的验证周期,并且测试激励更具有针对性,待验证IP核的部署更加敏捷快速。

多维IP分类算法分析研究

路由器中将分组分类成"流"的过程称为分组分类,属于同一流中的所有分组遵循相同的预定规则且路由器对其进行相似的处理。非 "尽力而为"的服务需要对分组进行分类，例如：防火墙，QoS，区分服务等。该文描述3种不同的分类方法并比较分析各种分类（Packet Classification）算法的查找时间复杂度、存储开销。

基于全局信息熵背离度的低速DDoS攻击协作探测与IP回溯算法

低速DDoS攻击具有很好的隐蔽性,能轻易躲避目前基于网络通信流的异常探测。描述了一个基于全局信息熵背离度的协作探测方法和IP回溯跟踪算法,其通过使用正常通信流和攻击流的信息熵背离度来监控网络低速DDoS攻击行为,并能进行IP回溯跟踪所有的攻击源直到其所在的局域网络。模拟实验结果显示,该算法在探测低速DDoS攻击方面,比香农熵法具有更高的灵敏度,并比现行Kullback-Leibler度量法更有效且能明显地减少漏报率。

基于VMM方法学的算法IP验证环境

随着集成电路的发展和芯片设计复杂度的快速提升,芯片验证的难度不断加大。有统计数据表明,近70%-80%的设计时间都花费在芯片验证中。VMM是synopsys公司推出的一套基于System Verilog的方法学,而今已经成为芯片验证的主流方法学。以VMM方法学为基础,FFT/IFFT模块验证为实例,介绍了利用VMM方法学如何搭建算法IP的验证平台,以及平台各个验证组件的搭建需要注意的问题。

应用FPGA实现弹载飞行控制器控制算法IP核

为了应用FPGA(Field Programmable Gate Array现场可编程门阵列)实现某型反坦克导弹弹载飞行控制器的设计,采用了基于模型的设计方法,实现了弹载飞行器控制器控制算法IP核,并对IP核进行了仿真验证;在Quatus Ⅱ开发环境下,进行了综合、布局,获得该IP核的相关属性。最后通过Modelsim联合仿真,表明该设计实现的有效性,为弹载飞行控制器ASIC的实现奠定技术基础。

一种基于IPv6防火墙的多维IP分类算法

本文首先介绍了目前几种主要的IP分类算法以及其在IPv6环境中的适用性。然后分析了IPv6环境对IP分类算法的需求,并按这样的需求设计实现了一种IPv6环境下的支持范围匹配的多维IP分类算法,介绍了算法的基本思想,数据结构,预处理过程以及IP分类过程。最后分析了该算法在IPv6环境下的适用性。

基于IPv6防火墙的多维IP分类算法

本文首先介绍了目前几种主要的IP分类算法。然后按IPv6环境对IP分类算法的需求设计实现了一种IPv6环境下的支持范围匹配的多维IP分类算法，介绍其基本思想，数据结构，预处理过程以及IP分类过程。最后分析了该算法在IPv6环境下的适用性。

基于Hammerstein模型的执行机构非线性参数辨识

针对火电机组中流过执行机构的介质流量难以测量,导致执行机构的非线性特性无法直接求取这一问题,提出用构建Hammerstein模型代替直接测量介质流量的间接测量法,进而求取执行机构的非线性特性,然后分别使用粒子群算法(PSO)和樽海鞘群算法(SSA),辨识所构建的Hammerstein模型的参数。另外,针对PSO算法和SSA算法辨识Hammerstein模型参数精度不高以及收敛速度慢的问题,提出了一种改进的粒子群-樽海鞘群的混合算法(IPS)。最后基于烟道挡板的指令数据与再热器出口温度数据对模型进行了仿真。仿真结果表明,提出的IPS算法能改善PSO算法的过早收敛问题,提高SSA算法的辨识速度。因此通过建立Hammerstein模型能够解决介质流量难以测量的执行机构非线性参数辨识问题,并且提出的IPS算法能准确且快速的辨识Hammerstein模型的各项参数。

多维IP包分类算法研究

IP包分类算法是应用在路由器数据平面的核心算法，其中一维的IP包分类算法就是路由地址查找算法，为路由器的基本转发功能提供支持，与此对应的多维的IP包分类算法是为支持第4层交换的路由器提供对IP数据报的分类，使路由器能对每一个特定的数据报作出预先定义好的处理，以便为了新的网络应用提供数据包过滤、防火墙、基于策略的路由、区分服务、QoS、流量计费等功能。本文介绍了两种典型的多维IP包分类算法在国内外研究现状及综述研究。

一种综合IP层和WDM层资源的光网络动态路由优化模型及其性能研究

在分层图模型的基础上,本文提出一种以最小化全网光路总代价为优化目标的 IP over WDM 光网络动态路由优化模型,设计了一种针对该模型的在线综合路由算法—MCTLP(Minimizing the Cost of Total Lightpaths),MCTLP 通过综合考虑 IP 逻辑层带宽资源分配和 WDM 光物理层波长链路资源的占用以优化网络资源。与两种有代表性的 IP over WDM 光网络路由算法的性能仿真对比表明:MCTLP 能够在 IP 逻辑层和 WDM 光物理层都使用较少的链路以承载 IP 业务流,接纳更多的 IP 业务连接请求,有效地降低网络阻塞率。