一种快速规避拥塞的路由算法

为了平衡网络负载,优化网络资源使用,路由算法必须具备快速规避拥塞的能力.文章借鉴了最短路径算法和蚂蚁算法,在拥塞出现以后,分别以拥塞链路的相邻两端节点为中心、以一个事先设定的路径优劣评价函数为标准,通过两组寻路蚂蚁,逐渐增大网络搜索范围,各自独立寻找绕开拥塞链路到达对方的最优相向路径.直到上述找到的相向路径中途相遇(节点集中出现相同的节点),则意味着算法成功找到了绕开了拥塞链路新路径,算法结束.经仿真证明,该算法由于充分地利用了拥塞前的QoS路由信息,加上具体寻路过程利用了蚂蚁算法的并发性,明显节省了QoS路由搜索时间,有效地规避了网络拥塞,提高了网络服务能力.     

基于改进蚁群算法的多约束QoS路由方法

高速多媒体网络路由问题是一个多QoS约束的NP一完全问题,提出一种改进蚁群路由算法对该问题进行求解。该算法采取了带记忆的后继节点选择方式,利用蚂蚁已走过的路径启发后继节点的选取;引入了基于目标函数的信息素更新机制,依据目标函数评价蚂蚁路径搜索行为,并根据蚂蚁的表现采取不同的信息素更新策略,提高了算法的寻优能力和收敛速度。仿真实验表明,该算法能快速得到较大程度满足业务QoS要求的路径。     

Ad Hoc中基于动态规划的多约束QoS路由协议

对于Ad Hoc网络中多约束QoS求解问题,启发式算法的局限性在于寻路时间长。为此提出一种基于动态规划的多约束QoS路由协议,利用动态规划算法解决判据的最优化问题。在路由请求阶段寻求满足数据带宽需求的多条路由,目的节点应用动态规划算法寻求时延最优的路由。从相关的分组结构和路由流程两个方面对其进行了描述。最后通过仿真从平均端到端时延、分组投递率以及路由开销三个方面与传统的DSR路由进行对比,对于大规模Ad Hoc网络,能够明显提高网络的性能。     

基于Dijistra算法的多约束多播路由算法的研究

多播业务已被广泛应用于各种流媒体,这些业务对QoS提出了一定的要求,多约束多播路由算法成为解决多播业务QoS 问题的研究热点.该文提出的多约束多播路由算法以带宽和时延作为多约束条件,首先消去不符合带宽要求的所有链路,接着用Dijistra最短路径算法选择从源节点到目的节点之问满足时延最小的路径.通过设计一包含6个网络节点的拓扑结构,用网络仿真工具对该网络中各条链路利用率的统计,证明了该算法找到的路径和理论值完全一致,验证了该算法的有效性和简单性.     

一种链路不相交的多约束QoS路由算法

针对波分复用技术中的网络路由问题,提出一种满足多个QoS约束的基于链路保护机制的路由算法,该算法通过图论的有关性质得到满足带宽、时延2个QoS约束条件的源与目标节点对间的所有路径及其最短链路不相交相似路径,从而使高实时性网络得到更好的优化。     

Ad Hoc网络中QoS保障的按需路由算法

针对Ad Hoc网络中的服务质量(QoS)保障问题,提出按需QoS路由算法DQR。该算法通过有限洪泛的方式进行寻路,并在路径的每个中间节点实行准入控制、动态可调节性的资源预留/资源释放,采用路由序列号的方式避免回环产生。仿真结果验证,提出的QoS路由算法在流量接受率、端到端到达率、平均端到端时延等指标上均能获得较好的性能。     

一种用于移动自组控制网络的QoS路由

为更好地将移动自组网络用于网络控制系统（NCS）,结合NCS的网络特性,提出了一种基于链路信号质量的QoS路由算法。主要QoS机制包括根据接收信号强度选择较稳定的路由;用Hello报文广播节点的预留带宽;中间节点为所有受影响的数据流修复路由、目的节点向源节点广播路由修复报文进行路由修复。NS2仿真表明当节点移动性强时,该QoS路由算法可有效减少网络的平均端到端时延和丢包率,提高控制系统稳定性。     

AntNet算法在Ad Hoc网络QoS组播路由中的研究

由于网络拓扑结构变化频繁和节点能量有限的原因, Ad Hoc网络中的QoS组播路由算法必须能够尽快地感知网络中路径的能量状态并且自适应地改变组播路由。 AntNet 算法中的蚂蚁代理能够感知网络中各个子路径的能量状态和更新信息素,从而使组播路由能够衡量整个网络的能量变化情况,最后就找到了考虑到路径能量状态的QoS组播路由。仿真实验表明,该算法能够均衡节点能量从而提高网络性能。     

基于带宽时延约束的QoS单播路由算法

算法利用网络中每个节点的状态信息,通过选择探测的方法搜索满足业务带宽和时延约束要求的路由.算法分为路由探测和路由确认两个过程.在探测过程中,利用探测报文搜索可行的路由并在探测节点上霞新计算带宽和时延参数,然后依据新参数继续探测符合约束要求的可行路由.当探测到路由请求的目的节点时,开始路由的确认过程.路由确认选取可行路由,利用确认报文进行路由确认,满足约束要求的节点进行资源预留,否则选取新路由进行确认.确认报文到达源节点时,表明路由建立成功,否则利用失败报文通告路由失败.仿真结果表明该算法能快速有效地建立路由.     

TRQ:Ad hoc网络中基于QoS的可信路由算法

由于Ad hoc网络具有缺乏足够的物理保护、拓扑结构动态变化、采用分布式协作、节点的带宽和计算能力有限等特点,导致传统的路由安全机制不再适合Ad hoc网络路由协议的设计.同时,满足QoS需求的路由协议研究也是当前的研究热点之一.因此,本文引入非密码学方式中的信任模型,结合QoS的要求,提出一种既满足QoS时延最小又保证节点可信度尽可能高的新路由判据,采用分布式启发式算法TRQ来建立路由,并对该算法进行理论的可行性分析,最后采用仿真实验对TRQ算法进行了验证,又与经典的QAODV协议进行性能对比.总之,TRQ算法对网络的实时性QoS要求和安全都提供了保证.     

GMPLS网络中多约束QoS路由的预计算方法

GMPLS(generalized multiprotocol label SWitching)网络中的多约束QoS路由问题是要在诸如带宽、代价和延迟的约束条件下找到一条优化的路径.这个问题通常被认为是一个NP-完全问题.在研究共享风险链路组具有的启发信息的基础上,提出了一种具有共享风险链路启发信息的多约束预计算算法.该算法包含预计算和搜索两个部分.预计算主要是能创建和更新每个节点上的路由表.而后,搜索部分则可以在层次化的结构中选择满足约束条件的优化的路径.大量仿真数据表明,相应的方法能够取得满意的结果,可以有效地解决GMPLS网络中多约束的QoS路由问题.     

An ant based multi constraints QoS aware service selection algorithm in Wireless Mesh Networks

Over the years, multihop Wireless Mesh Networks (WMNs) are providing cost effective services to the end users such as Video on demand (VoD), Voice over IP (VoIP), and Video conferencing in an efficient manner. Most of these services require an efficient service selection mechanism that can provide Quality of Service (QoS) in presence of various constraints such as delay, jitter, and service availability. In presence of these constraints, multi-constraint QoS aware service selection in WMNs is an NP-hard problem. In this paper, we propose an ant colony based multi constraints QoS aware service selection (QSS) algorithm. In the proposed algorithm, ants are launched from source node. The best path is chosen based upon the defined cost effective (CE) metric in presence of constraints. The constraints are chosen both from network and user perspectives. The goodness of the chosen path is determined by the CE metric. Moreover, ants are not launched randomly from the source node. They are launched based upon the guided search evaluation (GSE) criterion. This criterion is also used if the two paths have the same CE metric. The simulation results show that the proposed algorithm is more effective than the earlier improved ant colony QoS routing algorithm (IAQR) algorithm with respect to convergence, end-to-end delay (jitter), and service availability. Specifically, the service availability increases by 35–50% in the proposed QoS aware scheme compared to IAQR algorithm.     

启发式QoS路由选择算法的实现与仿真

利用启发式搜索的思想,提出了一种改进的启发式路由算法,它适用于端到端QoS路由选择.在该算法中,首先将包丢失率条件转化可加性条件,将QoS路由约束中的延时,延时抖动、包丢失率单独考虑,分别计算单条件下当前结点到目的结点的最小值.再利用当前结点的这些单条件最小值作为主要启发信息,把到当前结点已花的费用和到目的结点的将付出最少费用之和大于已知路径的费用也作为一个剪枝条件,以提高搜索效率.描述了算法的实现,并给出了用网络模型仿真的试验结果.     

基于蚁群系统的动态QoS多播路由算法

基于蚁群系统的自组织能力,提出了一个分布式的动态QoS多播路由的算法。与其他算法不同,在该算法中,蚁群从多播组的目的结点出发进行搜索,将每次迭代选中的符合QoS约束且具有最小代价的路径加入到多播树中,而多播树以“拉”的模式分布式地被构造。仿真结果表明,与其他两种算法相比,该算法具有更好的性能,能够快速有效地找到动态QoS多播路由问题的全局最（近）优解。     

基于蚂蚁网络的一种QoS选路新算法

选路技术是保证网络QoS的一个重要因素。基于蚂蚁网络的QoS选路算法,来源于蚂蚁群落的生物行为特性。这种选路技术存在蚂蚁群数量过多、控制复杂的问题。文中提出了基于较大带宽的业务流呼叫驱动人工蚂蚁发射的新算法,以减少网络中蚂蚁的数量,并使用可后退的、智能型的选路算法,确保较高的呼叫成功率。     

A tree-based particle swarm optimization for multicast routing

QoS multicast routing is a non-linear combinatorial optimization problem. It tries to find a multicast routing tree with minimal cost that can satisfy constraints such as bandwidth, delay, and delay jitter. This problem is NP-complete. The solution to such problems is often to search first for paths from the source node to each destination node and then integrate these paths into a multicast tree. Such a method, however, is slow and complex. To overcome these shortcomings, we propose a new method for tree-based optimization. Our algorithm optimizes the multicast tree directly, unlike the conventional solutions to finding paths and integrating them to generate a multicast tree. Our algorithm also applies particle swarm optimization to the solution to control the optimization orientation of the tree shape. Simulation results show that our algorithm performs well in searching, converging speed and adaptability scale.     

微粒群算法在网络QoS路由优化中的应用

网络路由优化问题是指在一个网络中,要求在某些约束条件下找出从源节点到宿节点之间某种含义之下的最佳路径。本文通过网络数学模型的提取得知网络QoS路由问题其实质是一个多目标约束优化问题,并将近年来兴起的微粒群算法应用到网络QoS路由优化中,仿真结果表明算法的可行性和有效性。     

超立方体互连网络自适应简捷盲寻径搜索算法

根据n-cube超立方体互连网络的并行特点，分析了任意当前结点相邻集合类的求解方法，并给出一种自适应优化盲寻径搜索算法，即通过任一当前结点的Hamming距离相邻测度，寻找从任一始发结点到目标结点的所有可能的自适应盲寻径优化算法．     

基于MPLS网络的选播QoS路由算法

提出一种基于MPLS网络且保证QoS的选播路由算法。使用链路状态路由协议,找到一条从发出请求的客户到服务器方向上最小跳数的最优路径,该路径能满足选播服务带宽要求。使用度量为路径逆向(服务器到客户)上的链路带宽值,通过约束路由的标记分发协议,建立一条从服务器到客户方向的标记交换路径,并预留资源。仿真结果表明,在传输服务数据流时,该算法的时延及丢包率性能良好,能在一定程度上平衡服务器的负载。