一种用于单向链路网络的路由算法

价格低廉的卫星只收接收器能接收卫星发送的高带宽的数据,但是它不能向卫星发送数据.这样,卫星到这种接收器的链路就是单向的链路.现有的路由协议要求每条链路都是双向链路,不能处理单向链路的问题.一些学者利用“隧道”方法来解决这个问题.但是,这种方法需要事先知道一条从接收者到卫星上行链路发送站的“隧道”,因而不能适应网络拓扑结构的动态变化.文章提出了一种动态路由算法,它能用于具有单向链路的网络,并能适应网络拓扑结构的动态变化.     

On the Design of Link-State Routing Protocol for Connection-Oriented Networks

Link-state routing protocols are being increasingly used in modern communications networks. A salient feature of this class of routing protocols is that network connectivity and state information of all links are available to nodes for making routing decision. Two main components of a link-state routing protocol are an update mechanism and a routing algorithm. These components must be properly designed for efficient routing. Various alternatives are possible for each of these components leading to different scenarios for routing protocol. In this paper, we quantitatively examine the impact of these alternatives on network performance using call-by-call simulations. Our design objective is to reduce call blocking ratio without significantly increasing routing overhead. We also present a new signaling scheme that can be used in conjunction with link-state protocols. We show that, if properly designed, this scheme can enhance the network performance.     

一种可扩展动态混合移动自组网路由协议

现有的主动式路由协议和反应式路由协议在节点数目多、节点密度高的场景下性能不够理想,可扩展性较差,而混合路由协议可扩展性相对较好.提出了一种可扩展动态混合移动自组网路由协议--SDHRP(Scalable Dynamic Hybrid Routing Protocol),该协议基于一个分布式动态最大独立集算法.与ZRP的对比实验结果表明,在保证网络吞吐量的前提下,SDHRP的路由控制开销减小了30%左右,具有较好的可扩展性.     

一类专用网络中的动态路由选择协议*

在分析现有路由选择协议的基础上,设计了适用于一类专用网络的动态路由选择协议。该协议采用按需路由方式,利用该类专用网络的全连通性缩短初始通信延迟,通过度量链路延迟来确定最佳路由,通过邻接节点信息表的维护实现备份链路的管理,支持到目的节点的多重路由。原型系统实现表明,该协议简单、高效、高可靠和高可用,可以满足专用网络的需要。     

一种基于mesh网络的多径路由协议

针对无线mesh网络的特点提出了一种基于源节点建立、目的节点维护的多径路由协议。该协议采用目的节点更新mesh结构的机制,能实时维护最优路径和其余多条路径,当节点移动或其他原因造成链路断开时,不需要路由修复或重建,从而降低了丢包率和端到端时延,且通过基于源节点建立路由的方式有效地减少了控制开销。仿真结果表明,该算法具有良好的性能。     

An anonymous distributed routing protocol in mobile ad-hoc networks

This paper proposes an efficient anonymous routing protocol for mobile ad hoc networks (MANETs). This protocol considers symmetric and asymmetric links during the wireless communication of MANETs. A MANET is one type of self-organized wireless network that can be formed by several wireless devices such as laptops, tablet PCs, and smartphones. Different wireless transmission ranges of different mobile devices lead to a special communication condition called an asymmetric link. Most research on this topic focuses on providing security and anonymity for the symmetric link without considering the asymmetric link. This paper proposes a novel distributed routing protocol beyond the symmetric and asymmetric links. This protocol guarantees the security, anonymity, and high reliability of an established route by avoiding unreliable intermediate nodes. The routes generated by the proposed protocol are shorter than previous research. The proposed protocol enhances MANET performance in assuring security and anonymity.     

移动自组网的单向链路优化路由算法AODVUD

移动自组织网络路由协议多是基于双向链路提出,而单向链路在实用环境下普遍存在,严重影响着网络性能.本文在路由发现、双向链路感知和路由维护等方面对AODV路由算法进行改进,提出了一种基于单向链路的优化路由算法AOD-VUD.仿真实验表明该算法显著改善了报文端到端传榆率,相对于现有按需路由算法AODV和AODVUU有较显著的优势.     

LEO卫星网络中一种简洁的星上分布式路由协议

在具有星际链路的低地球轨道(LEO)卫星网络中,高度动态的网络拓扑和受限的星上资源为其路由协议设计带来很大的挑战.提出了一种简洁的星上分布式路由协议ODRP来应对这种挑战.在ODRP协议中,单层LEO星座被作为双层星座处理.根据星际链路动态特性和流量分布情况,各轨道面内位于一定位置的卫星节点被选作为轨道面发言人,从而实现简洁的分布式分层路由.实验结果表明,ODRP能够适应网络拓扑的动态变化,保证路由最优.尤其是在高负载情况下,能够有效降低分组丢失率.通过复杂性分析得知,与其他星上路由机制相比,ODRP具有较低的通信开销、计算开销和存储开销.     

一种基于MANET的多播协议的设计与实现

传统的应用于有线网络的多播方法很难适应MANET所具有的拓扑结构变化和带宽有限等特点,无法有效地应用于MANET。提出了采用按需路由发现策略的MANET多播路由协议MFGRP。在MFGRP协议中不需要维护全局的路由信息,通过按需路由发现过程,动态更新路由信息和建立网格。多播数据包在转发组成员间进行有限泛洪,使协议能够降低带宽的占用及减少路由更新信息的传播。模拟实验显示协议在带宽较低、多播组成员数量变化较大的移动分组无线网环境中,具有较好的可靠性和工作效率。     

Rearrangeable Circuit-Switched Hypercube Architectures for Routing Permutations

Rearrangeable hypercube architectures and routing algorithms are developed to realize arbitrary permutations in circuit switching. We prove that if each connection between two neighboring nodes consists of two pairs of links (two full-duplex communication lines), the hypercube can handle two arbitrary permutations simultaneously. We also prove that a hypercube is rearrangeable if one additional pair of links is provided in any one dimension of connections.     

三维水声传感器网络中多径容错路由协议研究

针对三维水声传感器网络中因节点或链路故障导致的路由性能低下问题,提出一种多径容错路由协议。该协议通过为每个节点设计一种称为后备箱的数据结构,并利用节点的路由表和后备箱构造主后备链路和辅后备链路,以便在节点或链路发生故障的情况下修复路由路径,确保数据的正常传输。仿真结果表明,多径容错路由协议可以减小节点或链路故障对数据传输率和网络吞吐量的影响。     

高速因特网中含卫星单向链路的路由研究

由于多数卫星地面站只具有接收能力而形成了单向链路,无法应用现有的路由协议.为了解决含有卫星单向链路的路由问题,首先针对卫星直播系统的拓扑结构建立了网络模型,并在简化模型的基础上提出了基于环路发现的链路状态路由算法和一种基于服务器的协议--SERP(sever-based routing protocol).通过证明路由算法的收敛性,并利用Network Simulator工具对协议进行仿真的结果,得出SERP的正确性和具有协议开销小的特点,可用以支持在高速因特网中集成宽带卫星网络的动态路由.     

结合集中式与分布式特征的多路径QoS组播路由协议

提出了一个结合集中式算法与分布式算法优点的多路径启发式QoS组播路由算法和协议,它以单播路由协议OSPF传播链路的代价信息为基础,运用最小代价Dijkstra算法计算端节点到当前在树节点的最小代价路径,然后启动一个分布式计算过程得到一个可选路径集,加入节点通过一个综合性启发式选择其中的最佳路径连接到组播树．算法能够有效地支持延时和带宽受限的代价优化组播树构造,具有无环选路、呼叫接收成功率高、呼叫建立时间短、伸缩性好等特点．     

A distributed QoS-Aware multicast routing protocol

This paper discusses the multicast routing problem with QoS constraints, and describes a network model that is suitable to research such routing problem. The paper mainly presents a distributed QoS-aware multicast routing protocol (QMRP). The QMRP can operate on top of the unicast routing protocol. It only requires the local state information of the link (or the node), but does not require any global network state to be maintained. The QMRP can significantly reduce the overhead for constructing a multicast tree with QoS constraints. In QMRP, a multicast group member can join or leave the multicast session dynamically, which can support dynamic membership. The protocol can search multiple feasible tree branches, and select the optimal or near-optimal branch for connecting the new receiver to the multicast tree if it exists. In this paper, the proof of correctness and complexity analysis of the QMRP are given, and the performance measures of the protocol are evaluated using simulation. The study shows that QMRP provides an available approach to multicast routing with QoS constraints and dynamic membership support.Received: 3 April 2003, Published online: 2 September 2003     

MPLS流量工程仿真

在通信网络中,负载不均衡或部分网络失效常常会引起网络拥塞问题,导致业务的服务质量下降.相对于传统的动态路由协议解决此类问题所具有的局限性,MPLS流量工程是解决问题的一种有效途径.在计算机网络仿真平台上,设计了动态路由协议和MPLS流量工程仿真实例,通过运行仿真,获取了它们的网络性能及业务服务质量数据.通过对仿真结果进行比较和分析,可以看出,MPLS流量工程通过更为灵活的方式在多条链路上实现负载分担,可以改进网络资源利用率,当链路或节点失效时,能够提供快速的恢复机制.     

按需式ad hoc移动网络路由协议的研究进展

Ad hoc移动网络是一种完全由移动主机构成的网络，网络拓扑易变，带宽，能源有限是ad hoc移动网络的主要特点，针对这些特点，目前设计的ad hoc路由协议大多采用按需查找方式，该文介绍了这方面研究的最新进展，对几种典型的按需路由协议进行了说明，分析和综合比较，文中分析了目前协议存在的一些问题并提出了相应的改进方法，最后指出了下一步研究方向。     

移动自组网路由局部修复算法的研究

移动自组织网(mobile ad hoc networks, MANET)的多跳的无线连接、动态拓扑和有限的带宽等特征,给其路由协议带来了很多挑战.当多跳路径失效时,路由协议需要对其进行修复.已有的修复机制需要很多的开销和很长的端到端时延.在此修复机制的基础上,提出了一种新的路由局部修复算法,将修复尽量限制在断链的局部范围内,以减少对链路断裂的反应时间和降低路由维护的开销, 而且不用考虑失效链路在整个路由上的相对位置,都可以对其进行修复,提高了处理失效链路的能力,有利于提高MANET的可扩展性.仿真表明,这种新的路由局部修复算法明显地提高了网络多方面的性能.     

MANET中一种利用单向链路的按需路由策略

移动Ad hoc网络中提出的许多路由算法会因为真实场景下存在大量单向链路而使其性能大幅降低.为修补和提高路由算法性能,提出了一种利用单向链路的按需路由算法ODRUL(on-demand routing with unidirectional links),该算法在路由发起阶段检测单向链路,并根据源目节点之间的路径存在单向链路与否做出是否利用单向链路的决策.仿真实验结果表明,ODRUL相较传统路由算法有较高的数据包传递率,同时控制开销只有很小幅度的增加,提高了路由算法的总体性能.     

邻居辅助的路由协议

提出了一种基于AODV的路由协议NS-AODV,该协议利用无线信道的广播特性和Ad Hoc网络中存在的冗余路径,使节点具有路由学习和短路由主动通告功能,可对破损路由进行快速修复。     

基于主备链路稳定性的节能多径AOMDV-ES路由协议

移动Ad hoc网络中的AOMDV协议是典型的多径按需距离矢量路由协议。由于移动Ad hoc网络资源有限,AOMDV协议洪泛路由发现方式会导致控制开销过大,选择的最短时延路径不够稳定,如果动态维护多条路径则开销更大,会抵消多径路由协议的优势。针对以上问题,结合多径路由和扩展环搜索的思想提出一种基于主备链路稳定性的节能多径路由协议(AOMDV-ES)。通过对AOMDV-ES协议和AOMDV协议在不同场景下进行仿真分析比较,结果显示AOMDV-ES协议的整体性能在路由开销、分组递交率和平均端到端延时方面较AOMDV协议有所改进。