基于NS2的Ad Hoc网络路由协议性能对比分析

移动Ad Hoc网络是移动节点动态临时组建的自组织网络,路由协议一直都是Ad Hoc网络研究的关键问题。使用NS2网络仿真软件,在不同的场景下分析比较移动Ad Hoc网络的5种路由协议DSDV、OLSR、DSR、AODV和TORA性能,得出不同路由协议在不同场景下的优缺点和适用的网络环境。     

多路径和移动预测的Ad Hoc网络单播路由协议

介绍了一种使用缓存和多路径路由以及移动预测技术的Ad Hoc网络单播路由协议。该协议在数据发送、端到端延迟、路由控制开销和节省功耗等方面都具有较好的性能。     

基于QualNet仿真软件的Ad Hoc路由协议的比较

本论文主要研究的是在QualNet网络仿真软件中比较Ad Hoc网络的两种路由协议:AODV和DSR。Ad Hoc网络是由一组带有无线收发装置的移动终端组成的一个多跳的临时性自治系统,因此,路由协议直接影响了Ad Hoc网络的工作状态及其性能水平。Ad Hoc路由协议主要分为表驱动路由协议和按需路由协议,AODV和DSR属于按需路由协议。本文在QualNet的平台上搭建了Ad Hoc网络模型,并就AODV和DSR这两种路由协议进行了网络仿真,包括不同网络负载情况下的路由协议收敛速度、分组发送成功率、网络吞吐量、端对端延时和抖动等参数指标,分析了两种路由协议的性能。     

无线移动Ad Hoc网络的路由技术研究

无线移动Ad Hoc网络(MANET)作为可移动分布式多跳无线网络,没有预先确定的网络拓扑或网络基础设施以及集中控制。为了在如此的网络中促进通信,路由技术主要用于在节点之间发现路径。Ad Hoc网络路由协议的主要目的是在网络拓扑的动态变化下任意两个节点之间建立一个使得通信总费用和带宽耗费最少的正确和有效的通信路径。在这篇论文中,论述了无线Ad Hoc网络的特性、问题和技术,并通过不同的标准对存在的一些路由协议进行分类和比较。     

浅析Ad Hoc网络路由协议

本文针对Ad Hoc网络的特点,阐述了Ad Hoc网络的路由协议设计的要求,本文简要介绍了Ad Hoc的三种典型路由协议,并使用网络模拟软件NS2对DSDV、DSR、AODV这三种典型路由协议进行了仿真,通过对仿真结果的分析比较三种协议的性能,分析各协议的不同适用范围和特性。     

Ad Hoc网络中基于位置的安全路由协议

在移动Ad Hoc网络环境下,基于位置的路由协议使用位置信息进行报文的转发,在性能方面明显优于基于拓扑图的路由协议。现在虽然研究Ad Hoc中安全路由协议的很多,但是却很少考虑到基于位置的路由协议的安全性。在网格定位服务(GLS)的基础上,提出了安全的新协议。新协议补充了TESLA方案,添加了新节点加入网络的认证过程,以适应Ad Hoc 网络高移动性和高灵活性的特点,从而可以有效地抵御外部节点的攻击。最后的仿真结果显示,当有中断攻击节点存在的情况下,新协议有效地孤立了攻击节点,性能上优于GLS。     

Ad Hoc移动网络多路径研究

在Ad Hoc移动网络中,由于结点的移动性,网络拓扑结构的易变性,路由成为研究的热点和难点。当前AdHoc路由协议一般都是单路径协议。然而由于多路径路由方式可以大大减少路由开销,提高数据传输率,减少网络拥塞,越来越多的研究表明,它将是未来Ad Hoc网络路由的主要方式。本文介绍了几种典型的多路径路由协议,并对这些多路径协议进行评价,对其性能进行比较,然后介绍多路径协议在QoS、能源和安全方面的应用,最后指出未来多路径研究的关键问题。     

Ad Hoc网络的多路由协议模型

在Ad Hoc网络中，对于不同的节点移动模式、网络规模、节点分布和节点功能分类，很难用单一路由协议使网络路由性能和路由开销达到最优。在很多实际应用场合需要考虑部分节点同时支持多种路由协议，使网络路由协议的选择更加灵活、效率更高。基于已有的具体路由协议的更高层次，本文提出了一种Ad Hoc网络的多路由协议模型MRM，用它实现一个多种路由协议可以同时运行的平台，这种模型使AdHoc网络在选择路由协议时具有更大的灵活性。为了清晰准确地表述这种路由模型的工作原理，本文引入了DFA（Deterministic Finite Automaton）工具对其进行描述，对比仿真数据，分析了采用MRM模型后对网络性能带来的影响。     

Ad Hoc网络中一种多路径QoS路由协议

在移动Ad Hoc研究中,QoS研究重要方面,虽然在传统网络中多路径的路由协议研究已相当成熟,但是大多数Ad Hoc路由协议都是基于单路由的,而且并不能很好的支持QoS约束。本文对现有DSR的协议的基础上,加入多径使其满足一定的延时约束,提出了一种移路径QoS路由协议,并给出了正确性验证及复杂性分析,并在NS2平台下对该改进后的协议进行了仿真实验和分析。仿真结果表明,该路由协议减少了路由重建数量,有效的增加了Ad Hoc网络的吞吐率,降低了延时从而有效地提高了网络性能。最后,对下一步改进工作也作简单介绍。     

移动Ad Hoc网络改进的Aran安全路由协议研究

移动Ad Hoc是没有网络基础设施的网络,具有无线传输、网络动态拓扑和终端自由移动的特点.现有的无线路由协议不能直接运用到Ad Hoc网络中,其中Aran（Authenticated Routing for Ad Hoc Networks）是比较成熟的Ad Hoc 网络安全路由协议,但不能抵抗合谋和重放等攻击.本文对移动Ad Hoc网络各种路由协议进行比较分析,提出改进的Aran安全路由协议,通过OPNET仿真平台进行试验与分析,具备更好的性能和安全性.     

A conceptual framework for multiple‐criteria routing in QoS IP networks

The provision of quality of service (QoS) in IP‐based networks, namely QoS IP networks, has led to new demands for routing methods, protocols and algorithms. It is widely recognized that such QoS routing should take into account multiple criteria. In this case, contemporary approaches in multiple‐criteria analysis should be taken into account, and they differ essentially from classical routing approaches. An alternative to classical routing algorithms that are not quite able to respond to all the challenges of QoS IP networks, especially from the perspective of Future Internet, is to change routing approaches and algorithms to provide for consistent multiple‐criteria routing approaches. This is also related to the understanding of the concept of hierarchy in routing, discussed in the paper. The paper recalls the concept of objective ranking, shows its appropriateness for consistent multiple‐criteria routing and presents a conceptual framework for routing based on objective ranking, including hierarchy of routing optimization and multiple routing tables. The paper has a conceptual nature, with the purpose of analyzing possible approaches to multiple‐criteria routing that might be useful if not today, then in the engineering of future networks. However, a network engineering interpretation of the concepts proposed here is also presented.     

On the interaction of multiple overlay routing

In the past few years, overlay networks have received much attention but there has been little study on the “interaction” of multiple, co-existing overlays on top of a physical network. In addition to previously introduced concept of overlay routing strategy such as selfish routing, we introduce a new strategy called “overlay optimal routing”. Under this routing policy, the overlay seeks to minimize its weighted average delay by splitting its traffic onto multiple paths. We establish that (i) the overlay optimal routing can achieve better delay compared to selfish routing and (ii) there exists a Nash equilibrium when multiple overlays adopt this strategy. Although an equilibrium point exists for overlay optimal routing and possibly for selfish routing, we show that the interaction of multiple overlay routing may not be Pareto optimal and that some fairness anomalies of resource allocation may occur. This is worthy of attention since overlay may not know the existence of other overlays and they will continue to operate at this sub-optimal point. We explore two pricing schemes to resolve the above issues. We show that by incorporating a proper pricing scheme, the overlay routing game can be led to the desired equilibrium and avoid the problems mentioned above. Extensive fluid-based simulations are performed to support the theoretical claims.     

MANET节点不相交多路径安全源路由协议

多路径路由实现是移动Ad hoc网络(MANET)可靠运行的有效保证.现有MANET节点不相交多路径路由协议主要关注节点不相交多路径的可实现性和效率问题.针对节点不相交多路径路由协议MNDP协议在主动攻击者安全模型中的安全缺陷,提出了可证明安全的MANET节点不相交多路径动态源路由协议--SMNDP协议.SMNDP协议路由请求算法中,建立了中间节点路由请求消息传播策略的检错机制,SMNDP协议路由应答算法中建立了消息防篡改机制和身份认证机制.基于攻陷的网络拓扑模型,扩展了可模糊路由概念,提出了多路径可模糊路由集合概念和节点不相交多路径源路由协议的安全定义,并应用于SMNDP协议的安全分析.SMNDP协议的安全性可以归约为消息认证码和签名机制的安全性.     

基于Ad Hoc多QoS约束的多播路由协议

针对移动Ad Hoc网络特点，研讨了Ad Hoc网络中其有多QoS约束的多播路由问题，其中主要包含延迟、延迟抖动、带宽、代价等QoS约束。描述了一种适应于研究Ad Hoc网络QoS多播路由的网络模型，提出了Ad Hoc网络中一种具有多QoS约束的多播路由协议。给出了MQAP的路由实现过程，进行了正确性证明和复杂性分析。仿真实验结果表明，MQAP为Ad Hoc网络多QoS约束多播路由提供了一种新的有效途径。     

基于混合遗传算法的QoS多播路由算法

具有多QoS约束的多播路由问题具有NP完全的复杂度。基于延时、延时抖动、带宽、丢包率等QoS约束,描述了一种适应于研究QoS多播路由的网络模型,提出了基于遗传算法和禁忌搜索混合策略的具有多QoS约束的多播路由算法。该算法充分利用了遗传算法和禁忌搜索的优点。克服了遗传算法在求解多QoS约束多播路由问题中的爬山能力差以及不成熟收敛等问题。仿真实验结果表明,该算法为多QoS约束多播路由问题的求解提供了一种有效的新途径。     

一种基于QoS度量的Pareto并行路由寻优方法

动态QoS路由是基于每个流计算的,为了优化动态QoSR请求中状态的时变性和控制滞后性,快速寻找满足多个约束的可行路径,提出一种基于OoS度量的Pareto子集并行路由预计算方法(QPAS).方法实现了并行状态收集和路由计算,求得满足路由请求约束可行路径的Pareto子集并综合选择合适的转发路由,仿真结果验证了QPAS的计算效率和有效性.QPAS可用于解决有限节点网络的复杂QoS路由等网络传输控制中的实际问题.     

基于混合遗传算法的多播路由多目标优化

互联网不断增长的多媒体应用引发人们研究如何满足这些应用的服务质量(QoS)约束.目前网络中多主机之间的多播通信一般需要严格的多个QoS保证,文中描述了一种适应于研究多播QoS路由多目标优化的网络模型,在此基础上提出了基于遗传算法和禁忌搜索混合策略的,具有多目标的多播路由QoS优化方法,以克服遗传算法的爬山能力差以及不成熟收敛等问题.此外还采用了改进的多播树编码方法及高效的遗传操作,同时还优化时延、丢包率和带宽利用率等不同的参数.实验结果表明,该算法为多播路由QoS多目标优化问题的求解提供了一种有效的新途径.     

Design of multi-path data routing algorithm based on network reliability

Data routing through an interconnected network is important and this paper addresses the design of a multi-path data routing algorithm based on network reliability. Generally, multiple routes for a given source–terminal pair exist in a data network and the best possible route based on network metrics like hop-count, delay, traffic, queue, etc. is selected by a routing algorithm. Since network reliability incorporates all these metrics, the routing decision based on reliability seems to be the best possible option and a distributed routing algorithm based on the source–terminal (s–t) path reliability has been proposed in this work. Each node in the proposed routing generates an adjacency matrix of a network graph by periodically exchanging connection information with the adjacent nodes and selects multiple routes based on reliability of the paths. We propose an implementation of a two-path routing algorithm that instead of one includes two next-hop nodes in each node’s routing table. An example is given for further illustration of the proposed algorithm.     

一种基于Agent的分布式QoS多播路由算法

针对QoS约束多播路由问题,提出了一种基于Agent的分布式QoS多播路由算法AQRA (Agent-based Distributed QoS Multicast Routing Algorithm).算法利用不同类型Agent之间的通信协作,寻求满足QoS约束要求的多播路由;在获得最优路径的同时可有效避免回路的产生,并且通过灵活的路由切换和锁定机制,保证了路由连接的成功建立.实验结果表明AQRA是一种正确、有效的QoS组播路由算法.