一种IP与ATM网络基于多服务质量约束的路由算法

1 引言随着多媒体技术的飞速发展,网络上诸如数字视频和音频的各种多媒体应用通常都有严格的服务质量(QoS)要求。网络为了提供性能保证,只有采用资源预留和实行网络控制。近年来在ATM与Internet上的QoS要求己受到人们的极大重视。传统的数据传输网中路由选择主要与连通性有关。各种路由协议通常用诸如节点计数或延迟等单一的度量(metric)来表示网络的特性,并用最短路径算法来进行路由计算。为了支持广泛的QoS要求,这些路由协议需要有更复杂的模型,用诸如开销(cost)、延迟、延迟变量、丢失概率和带宽等多度量来表示网络的特性。QoS路由寻址的基本问题是找一条满足一种或多种QoS约束条件、具有最小开销(或者最短距离)的     

基于IP监听的主动网络蜜罐路由欺骗算法

基于主动网络的伪系统蜜罐路由欺骗算法至今研究甚少。该文提出了主动网络下基于IP监听的蜜罐路由欺骗算法,并在ANTS环境下测试通过,可用于主动路由器研制和蜜罐部署。     

网络路由环路检测算法研究

路由器是计算机通信网的核心设备，路由器根据路由表完成网络路由功能，如果路由器的路由配置不正确，或者由于其他原因导致网络从出现路由环境，将严重影响网络的正常通信和运行。因此，监测网络中是否存在路由环路具有重要意义，本文提出了基于网络配置管理系统来检测网络路由环路的算法，并在实践中得到了应用。     

基于位置信息的自组织网络路由算法研究

定位技术的快速发展使得获取位置信息的成本越来越低,此外利用位置信息可以有效降低路由开销,因此,基于位置信息的路由算法逐渐成为自组织网络路由算法的热点.在对现有基于位置信息的路由算法进行分析的基础上,对单播路由算法中贪婪转发算法及空洞处理算法进行研究,并对基于位置信息的多播路由算法及地理区域路由算法作了简要概述.     

基于移动状态的车载自组织网络路由算法

传统的AODV协议应用于车载自组织网络,尽管分组投递率比较高,但在数据分组需要发送时才建立路由,网络延迟较大。而DSDV中通过周期性的路由更新机制,网络延迟小,但需维护大量不必要的路由,并且拓扑结构变化使许多路由无效,导致分组投递率非常低。为了综合满足VANET分组投递率和网络延迟的要求,将AODV和DSDV两种路由建立机制相互融合,形成混合式路由协议。首先,根据车辆节点的位置、速度和方向等移动状态周期性地选择稳定且距离适中的链路,形成网络主干并更新路由;其次,当数据分组目的节点路由不存在时,发起路由发现过程建立路由,在路由请求报文前进和路由应答报文回溯过程中求出路由过期时间。仿真实验表明,尽管路由开销有所增大,分组投递率略低于AODV,但是网络延迟显著降低。     

基于AODV的节能优化路由算法

针对Ad Hoe网络中源节点和目的节点在已建立的路径上长时间发送大量数据包,使路径节点耗能过快,从而导致部分节点电池能量过早耗尽的现象,提出了IM-AODV算法.该算法对路径节点能量的消耗情况进行实时监测,当路径消耗的能量超过阀值时重建路由.实验结果表明,IM-AODV算法通过节点能量的均衡消耗,提高了整个网络的生存时...     

业务可控的IP网络架构

文章针对目前IP网络上对应用缺乏服务质量的问题，提出解决方案。重点介绍了一个QoS业务控制的电信级的IP网络架构。为解决目前IP网络的应用质量提供一定的参考。     

一种基于IP网络的QoS约束组播路由算法

针对时延约束最小代价组播路由问题,结合禁忌搜索算法和模拟退火算法的优点,提出了一种改进的混合遗传路由算法TSSAGMA。通过分析与仿真,证实了该算法在解决时延约束最小代价组播路由的问题上优于传统算法,能够在较小的代价下搜索到较好的解。     

基于节点状态的无线Mesh网络路由算法

分析动态源路由(DSR)协议,提出一种基于节点状态的路由算法(NSBDSR),并将其作为WAM网络的路由协议。该算法能避免网络中间节点为转发分组而必须保持最新路由的问题,使节点仅维护与之通信的节点路由。在NS-2上的仿真结果表明,NSBDSR能有效降低路由中断概率,增加路由流量,减少网络时延和丢包率。     

IP网络中的快速路由微环避免算法

在IP网络中,当链路权重发生变化时,可能产生路由微环问题。路由微环会引发网络延迟和丢包,无法满足实时业务对高水平服务质量的需求。因此针对该问题,提出一种快速路由微环避免算法,该算法设计一个权重序列,将链路权重按照该序列有序地重新配置,使得链路权重被重置后的路由重收敛过程中没有微环产生。在计算权重序列时,该算法首先定义安全权重区间的概念来描述避免路由微环产生的条件,随后利用该条件搜索出一组安全权重范围,同时使用剪枝技术缩小搜索空间、提高搜索效率,最后从各范围中取出一个值组成最后的权重序列。利用典型网络拓扑对算法进行仿真测试,实验结果表明,所提算法在87%的拓扑中平均需要5次中间权重配置就能避免微环。此外,相对于现有其他使用迭代调整链路权重以解决路由微环的算法,该算法计算时间复杂度降低一个数量级,计算效率提高30%~80%。所提算法能够大幅缩短计算时间,更加高效地解决路由微环问题,避免由此引发的网络延迟和丢包,从而提供高水平的网络服务质量。     

IP QoS路由算法研究综述

传统上所采用的“尽力而为”转发机制,已经不能满足用户的要求。IP网络如何提供QoS(服务质量)支持这一问题现已成为业界关注的焦点。近几年的研究表明网络路由算法对实现QoS起到了非常关键的作用,同时网络路由算法也是平衡网络负载和充分利用网络资源的重要保证。该文对当前研究的主要路由算法进行了详细的分析与归纳,并对其发展前景进行了展望。     

基于骨干结点集的移动IP组播路由算法研究

为了优化移动IP组播生成树代价,减少移动结点切换加入时延和信息传输时延,引入了移动IP“骨干结点集”思想,设计了移动IP组播路由算法BNSBMR （bone node set-based multicast routing algorithm）.“骨干结点集”是移动IP环境下满足一定条件的IP子网接入路由器AR（access router）的集合.该算法通过“骨干结点集”降低移动IP组播生成树的代价;减少移动结点切换的加入时延;并通过路径优化降低信息传输时延.从理论上证明了算法的正确性,并分析了其计算复杂度.仿真实验表明： BNSBMR算法从树代价、加入时延、传输时延3个方面提高了移动IP环境下组播业务满足QoS约束的能力.     

中小型IP PBX系统结构的研究

IP PBX(PBX over IP)是VoIP(Voice over IP)领域内的一个研究热点。IP PBX将企业内部现有的数据网与电话网融合，是企业与公共交换电话网PSTN(Public Switched Telephone Network)、IP网等外部网络通信的桥梁。本文基于现有的多个IP PBX系统抽象出两种最常见的模型，并在此基础上改进后，提出了一种适合中小型IP PBX系统的结构模型。     

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

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

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

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

基于RAM和TCAM存储结构的高速路由查找算法

由于因特网速度的不断提高,网络流量的不断增加和路由表规模的不断扩大,IP路由查找已经成为制约核心路由器性能的主要瓶颈。文章分析了两种常用的基于硬件存储器的路由查找算法,并结合它们各自优点,提出了一种基于RAM和TCAM存储结构的路由查找算法,该算法克服了上述两种算法的不足,具有查找速率高、更新时间快、存储代价低、易于实现等特点,是一种理想的适合于高速核心路由器环境的查找机制。     

TCP/IP拥塞控制算法研究

TCP/IP拥塞控制的研究是计算机网络最活跃的领域之一,其目的是解决TCP/IP拥塞控制所面临的自相似性问题、效率问题、公平性问题。文中从控制理论角度对开环与闭环控制拥塞模式进行了阐述,从造成TCP/IP拥塞原因入手,并对其相应的策略做出改进,此外还对闭环拥塞控制的基本策略：许可控制、依赖路由选择、隐式拥塞信令、显式拥塞信令及抑制包策略进行了分析并提出了相应的抑制包策略改进方法,并取得了很好的成效。     

Triangle Routing Problem in Mobile IP

Mobile Internet Protocol is a recommended Internet protocol designed to support the mobility of a user （host）. Host mobility is becoming important because of the recent blossoming of laptop computers and the high desire to have continuous network connectivity anywhere the host happens to be. The development of Mobile IP makes this possible. The traditional Mobile IP specification forces all packets forwarded to the MN （mobile node）, to be routed via HA （home agent）, which often leads to Triangular routing, which in turn causes data transmission delay and wastes network resources. This paper discusses means of resolving the triangle routing problem, it introduces some of the recent route optimization schemes that have been used to solve that problem.     

Linux IP策略路由及其在校园网中的应用

针对校园网环境中多出口流量分配的问题,本文分析了Linux环境下的IP策略路由、网络地址转换（NAT）技术的原理和具体实现,并提出若干见解,指出如何将这两种技术相结合,实现校园网同时与教育网和公众网的高速接入,有效地解决了校园网多出口负载均衡和网络瓶颈等问题。     

基于网络编码的多播路由算法研究

网络编码的提出在一定程度上提高了多播通信的传输性能。简要总结了网络编码多播传输理论的研究进展,并对网络编码多播路由问题进行了研究。分析了已有算法的优势及不足,同时考虑影响资源消耗的因素,文中提出了一种基于最短路径和最大共享链路集的网络编码多播路由算法。通过在随机网络拓扑模型下的性能仿真实验分析,发现与传统的IP最短路多播和约简网络下网络编码多播路由算法相比,该算法可显著减少网络带宽资源消耗,同时能够有效均衡链路负载。