基于惩罚因子的多约束剪枝QoS路由算法

为满足新一代互联网上各业务的服务质量( QoS)要求,设计一种多约束剪枝QoS路由算法PF-MCP,采用剪枝算法思想,综合考虑带宽、时延和抖动多重QoS约束,引入惩罚因子进行综合评价找出多条有效路径并从中选取最优路径。采用固定和随机网络层拓扑进行仿真实验,结果表明,与合成优先权值路由算法相比,PF-MCP算法在QoS满意度、服务节点计算能力及时间复杂度方面性能较优,具有路由运算量小、网络恢复能力强及选取的最优路径可信性高的特点,并且在覆盖网QoS路由方面适用范围广。     

多QoS约束的层次多播路由算法框架

为了解决网络路由的扩展性问题。大型网络通常被划分成若干个不同的域。拓扑聚集是对这些域的拓扑状态信息进行汇总的过程。在拓扑聚集的基础上，QoS层次多播路由算法用来构造满足QoS要求的域闻多播树。现有的QoS层次多播路由算法在其拓扑聚集和路径计算的过程中都只考虑了存在两个QoS特征值的情况。本文提出了一种具有多QoS约束的层次多播路由算法框架HMRMQ（Hierarchical Multicast Routing with Multiple QoS constraints），此算法框架不仅为基于多QoS特征值的拓扑状态聚集和状态信息表示提供了新的方法，而且提出了一种适应于多QoS约束的层次多播路由新算法。我们提出的状态信息表示法和拓扑聚集算法都具有很好的扩展性，分布式的路由算法也便于某些安全性策略的实施。理论分析和实验结果不仅证明了HMRMQ的正确性和有效性，同时也表明了HMRMQ在网络路由的扩展性、路由成功率、网络代价以及报文负载等方面都具有良好的性能。     

一种累计多路径的移动自组网络路由策略

描述了一种基于多路径移动自组网络按需路由策略.在移动自组网络,由于网络节点的移动性及拓扑结构的易变性,路由成为最受关注的问题.在以前的移动自组网络路由算法中,主要采用的是传统的单路径方式.最近,多路径方式也逐渐出现,因为相对单路径路由而言,多路径为移动自组网络提供的QoS支持更可行、更高效.鉴于现有的移动自组网络多路径策略未能为源节点提供充分的信息,提出了一种新型的移动自组网络多路径路由算法.该算法可以将路由信息保存在源节点中,并依此在源节点中采用替换路径或多路径并发的方式进行数据传输.     

Ad Hoc网络中QoS路由协议算法的研究

Ad Hoc网络是一种由移动节点组成、拓扑结构动态变化的自组织网络,在Ad Hoc网络中实现带有QoS约束的路由是当今研究的重要问题.QoS路由协议算法中最主要的三个方面是:QoS参数的选取,对单向链路的支持和路由协议的多播功能.本文首先介绍了应用较广的几类QoS路由协议的算法,接着选取了以上三个方面中几个典型的QoS路由协议,详细介绍了它们的特点以及算法思想,并对协议的性能进行了具体分析,分析结果对研究QoS路由协议有一定的指导意义.     

多约束QoS多播路由的模型和算法研究

随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。基于约束多播路由的目的在于鉴别一条路径满足QoS约束,然而,多加、乘约束的路由是一个NP-完全性问题。因此,快速的和精确的约束路由算法是少有的,甚至不存在。如此基于路由算法的需求导致众多的启发算法和一些少有的QoS算法的出现。文章描述了一种适用于研究QoS多播路由的网络模型,给出一个完全,简洁和公平地评价7个典型的基于多约束QoS多播路由算法,并且提供多约束路径算法的最坏情况下复杂性的比较。     

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

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

基于粒子群算法和拥塞控制的移动路由选择方案

基于不同的业务类型对QoS性能有不同的要求的特点,设计了一种基于粒子群算法和拥塞控制的移动路由选择方案。仿真实验表明,该方案可以实现移动路由最优路径选择,同时降低网络中的拥塞概率,保证业务QoS。     

Ad hoc网络稳定的蚁群多路由算法

移动Ad hoc网络又称MANET,具有多跳路由和拓扑动态变化的特点,是一种特殊的无线移动通信网络。本文提出了一种基于稳定拓扑和蚁群优化的Ad hoc网络多路由算法SAMR。     

DPA:一种动态环境下QoS单播路由算法

目前Internet网络环境下,网络参数的随时变化容易造成路由过期,从而使提供的QoS路由无效,为此提出了一种适合参数动态变化的单播QoS路由算法(DPA),该算法在路径代价随时间不断变化的情况下能够自主地选择最优路由节点,解决多约束QoS单播路由选择不精确的问题.实验表明,本路由算法自适应性和扩展性较好,同时在路由选择方面比传统的路由算法能够提供更好的QoS路由.     

一种新的QoS感知的Ad Hoc网络多径DYMO路由协议

DYMO是Ad Hoc网络中一种动态的按需路由协议,本质上属于单径路由协议,而多径路由能更好地支持QoS。首先分析了DYMO协议的优点及存在的问题,在此基础上将DYMO和服务质量QoS及多径路由结合起来,提出一种新的QoS感知的多径DYMO路由协议QA-DYMO,利用多条链路不相交路径来发送数据,并提出一种QoS感知的路由算法。该协议能够适应网络的动态变化和较好地支持QoS。仿真结果表明,该协议要优于其他相关的协议。     

移动自组织网络服务质量控制机制综述

综述了移动Ad Hoc网络的QoS机制,将其划分为链路层、网络层、传输层、跨层优化和网络间QoS机制,并加以比较和分析。链路层QoS机制主要在于提供QoS控制的MAC协议。学者在网络层设计了各种服务质量感知路由,包括原有路由协议的QoS控制扩展和全新的支持QoS控制的路由协议。为了区分传输失败的原因以及降低资源竞争,传输层提供适合移动Ad Hoc网络的TCP协议。为了全面解决链路层触发、路由选择和负载平衡的问题,学者提出跨层构建QoS体系结构。网络间QoS机制主要在于提供移动Ad Hoc网络和固定结构网络之间的QoS保证。最后进行对比总结,指出了各种技术的特点和适用范围,并展望了该领域的未来发展方向。     

一种引入阈值的Ad Hoc网络分级转发指针的位置管理策略

在移动Ad Hoc网络中,由于网络具有自组织性和节点的频繁移动,也就使得网络的拓扑结构频繁变化。随着节点数目的增加,网络的开销迅速增大,这就直接影响到网络的可扩展性。目前,在移动Ad Hoc网络中越来越多的引入了位置管理的策略,以达到减少网络开销的目的。引入分级转发指针和阈值的思想,提出了一种新的位置管理策略。通过与其他策略的方针比较,证明其在性能上具有更好的可扩展性。     

移动Ad Hoc网络QoS路由协议研究

移动AdHoc网络以其灵活、健壮等特性正成为无线网络研究特别是军事研究的一个热点,但其自身的移动性、多跳性和网络带宽的受限性等使传统的路由技术已不再适合。文章首先介绍AdHoc网络的特点及面临的问题。然后对当前AdHoc网络的QoS主要路由协议进行了详细的分析与研究,并从路由机制、单向链路的支持、多播功能、QoS参数选择以及节能等方面进行了比较和分析。最后探讨了今后AdHoc网络路由技术的最新发展动态和研究方向。     

基于移动代理的分布式Ad Hoc网络管理

Ad Hoc网络作为一种利动态的无线移动网络,相对常规网络而言,其网络管理有它自身的特点和要求。该文介绍了Ad Hoc网络和移动代理的基本概念,在对Ad Hoc网络管理的特点和衙求分析基础上,提出了一种基于移动代理的分布式Ad Hoc网络管理体系结构,并提出了一种簇算法。     

Hierarchical management protocol for constructing a QoS communication path in wireless Ad Hoc networks

An Ad Hoc network consists of mobile hosts that can dynamically construct a wireless network without base stations. Due to the limited communication range, a source host usually needs other hosts to relay messages to the destination in a multi-hop manner. Consequently, establishing a routing path from the source to the destination is a basic requirement for providing communication service between any pair of mobile hosts. This study proposes a two-level management approach for efficiently constructing and maintaining a QoS routing path in Ad Hoc wireless networks, significantly reducing the quantity of control packets. In the first phase, the mobile hosts are partitioned into a number of complete graphs, each represented by a Supernode managed by an agent. The Ad Hoc network topology is thus transformed to an Agent-based Graph (AG). In the second phase, some agents of a larger degree than neighboring agents are selected as core nodes. The core nodes then virtually construct a Core Graph (CG). The proposed two-level hierarchical management and bandwidth-looking-ahead technologies can efficiently establish and maintain a QoS communication path at a low control packet cost. Simulation results indicate that the proposed management model significantly reduces the number of control packets in areas with very large numbers of mobile hosts.     

自组网QoS路由协议综述

自组网是一组带有无线收发装置的移动节点组成的一个多跳的临时性的自治系统。随着网络的发展和用户需求的不断提高，自组网的服务质量（QoS）问题已成为当前研究的热点。综述了自组网QoS路由协议研究方面的一些最新进展，并对该研究所提出的主要QoS路由协议进行分析、对比，有助于QoS路由协议的进一步研究。     

Ad Hoc网络多径节能路由协议的研究与设计

Ad Hoc网络是一种由移动节点组成、拓扑结构动态变化的自组网络。网络是不依赖于建设好的基础组织。在Ad Hoc网络的研究中,一个非常重要的领域是路由问题,因为每个节点间具有主机和路由器的功能,需要适合Ad Hoc在特殊环境下路由协议和路由算法。在拓扑结构变化不大的情况下采取一种将路由能量消耗最小,同时又避免路由频繁经过剩余能量小的节点的多径路由方法,即对现有距离路由协议的改进算法——协同多径节能路由算法。实际证明了协同多径节能路由算法在发包的成功率、网络延时、发送成功的数据包、能量不为零的节点数目等方面都明显优于标准的距离路由协议。因此协同多径节能路由算法对Ad Hoc网络中路由问题的改进是行之有效的。     

Ad Hoc网络路由协议的可扩展性分析

Ad Hoc网络是由移动主机通过无线链路连接而成的自治系统，其特点是多跳的无线链路、无固定基础设施和网络拓扑结构动态变化。如何使Ad Hoc网络的路由协议迅速适应网络拓扑结构变化，同时又尽可能降低系统开销，是具有挑战性的任务。文章针对Ad Hoc网络路由协议的可扩展性问题，首先从路由开销的角度，分析了各种可行的改进措施，然后讨论了两种有代表性的层次化的路由协议及各自的优缺点，并对路由协议的可扩展性研究方向进行了展望。     

移动自组网QoS路由的DNA计算模型

QoS路由问题是移动自组网应用面临的一个重要问题,其中如何根据移动自组网动态拓扑结构和单向链路的特点来设计路由算法是关键。DNA计算是一种基于生化反应的新型计算方法,高度的并行性和海量存储能力是其最大的特点。文章首先给出了QoS路由问题模型,然后介绍了DNA的分子结构和DNA计算的基本原理,最后依据Adleman进行DNA计算的编码方法,给出了移动自组网QoS路由问题的DNA计算模型,为解决多约束QoS路由问题提供了一种新的思路。     

移动Ad Hoc网络信任管理综述

移动Ad Hoc网络是由移动节点组成的无线移动通信网络,具有动态拓扑、无线通信的特点,易受到各种安全威胁。信任管理为实体间的相互信任问题提供了决策框架,是移动Ad Hoc网络安全方案的基础。综合分析了移动Ad Hoc网络信任管理研究的最新进展。首先介绍了移动Ad Hoc网络中信任关系的特点及信任管理的分类,然后对每个类型的一些典型信任管理方案进行了分类论述和综合比较,最后指出了下一步研究中应当着重考虑的问题。