一种智慧协同网络多参数的多路径路由算法

多路径路由技术采用多条路径同时传输,作为优化资源配置和负载均衡的重要技术,在路由可靠性、QoS路由、传输效率等多方面比单路径传输具有优势.现有互联网网络资源配置和路由机制相对静态和僵化,导致多路径技术的发展存在发展的局限性.现有多路径技术考虑在路由层面不利于多路径路由选择和计算,难以保证传输性能,降低网络传输效率.智慧协同网络能够动态感知网络需求,灵活适配网络资源,更好的支持路由可扩展性.本文在智慧协同网络架构下提出了一种智慧协同网络多参数的多路径路由算法.该算法制定了智慧协同网络多参数的多路径路由协议,对网络性能参数CPU占用率、往返时延(RTT)、带宽进行加权计算得到路径权重值,根据权重值进行流量分配.采用图论理论对网络流量分配及模型进行了分析.并在Mini-Net平台上进行了开发和实验,结果表明,该算法能够优化网络配置,减小往返时延,提高网络吞吐量,从而提高网络性能,实现负载均衡.     

一种Ad Hoc网络中路由软切换策略的研究

提出了一种新的Ad Hoc网络中对路由的维护方法,即基于局部多路径路由维护的路由软切换技术。在当前路由中某段或某几段链路出现问题时,通过建立局部的多路径路由,分担问题链路中的负载,维护网络保持通信连接不被中断;当路由稳定时,从局部多路径路由中寻找一条满足当前主路由通信需要的子路径,并且将数据传输切换到此子路径上,达到路由抢先维护和软切换的目的。该方法能够缩短路由重建的时间,延长单路径路由的寿命,使用多路径维护,避免了网络拥塞出现造成路由中断,能够很好地提高网络性能。     

广域量子密钥网络分层路由方案

针对现有可信中继QKD(Quantum Key Distribution)网络路由方案应用于广域环境时存在着密钥交换效率低、密钥资源无意义消耗大的问题,分析了影响密钥交换效率的因素,设计了适应广域QKD网络的分层路由方案.该方案将QKD网络划分为若干路由域,并通过拓扑聚合构建分层QKD网络,设计了基于最低层网络匹配的跨域密钥路由算法,使得高层路由域内一跳便可跨过多个低层路由域,极大地降低了密钥中继跳数,提高了密钥交换效率及密钥资源利用率.仿真结果表明分层路由方案相对于现有单层逐跳式路由方案能够提高大约77.6％密钥资源利用率,同时缩短一半密钥服务延时.     

移动Ad hoc网络可靠多路径路由协议的综述

分析研究了移动Adhoc网络（MANET）的可靠多路径路由协议,可靠多路径路由协议的主要目标是提供可靠的通信、以确保负载平衡以及提高服务质量（QoS）。本文分析了Adhoc网络多路径路由技术的研究进展,论述了典型的Adhoc网络多路径路由协议性能,最后对Adhoc网络多路径路由的发展趋势进行了展望。     

加权多路径路由在LEO卫星星座组网中的仿真应用

给出一种加权多路径路由算法.采用多路径路由技术, 避免了数据路由与转发对单个路径的依赖,提高了星座网络系统的吞吐率、网络抗毁能力,同时使网络负载得到均衡.借助OPNET仿真平台,对算法在星座组网中的性能进行了仿真,并对仿真结果进行了分析与评定.仿真结果表明,该算法使星座组网的抗毁性能、信道利用率等方面得到了显著提高.     

基于路径标识的多路径域间路由的开发与实现

针对现有网络架构中路由扩展性方面的问题日益严重,目前提出一种基于路径标识的多路径域间路由方案,可提高域间路由可扩展性和可靠性,但该研究只停留在理论阶段。现对基于路径标识的多路径路由协议进行了开发与实现,针对域间路由协议BGP的控制层和基于Linux内核的转发层进行了具体模块的结构分析和开发,并进行了功能性测试。结果显示,开发系统可以实现路径标识路由和多路径路由的功能。     

无线传感器网络不相交多路径路由容错缠绕系统设计

传统网络的容错系统未全面分析网络特征,处理多路径缠绕问题时,存在耗能高以及波动大等问题。因此,设计无线传感器网络不相交多路径路由容错缠绕系统,其采用基于HSV色彩空间分离的节点不相交多路径路由算法建立源节点到目标节点的不相交多路径。系统将色彩平面划分成A类型和B类型,并分别进行路径选择分析,实现不相交多路径路由的容错处理。系统通过动态时间间隔的链路RSSI检索方案检索动态节点,调整多路径缠绕,解决节点路径缠绕问题。实验结果说明,所设计系统可显著增强数据传输稳定性以及网络吞吐量,确保网络能耗最小。     

无线ad hoc网络中多路径负载平衡性能分析

提出了一种新颖的分析模型来计算无线ad hoc网络中多路径情况下的负载。该模型考虑到多路径的数目、路由的选取方法以及网络中节点的密度等条件，能够对不同网络条件下的负载进行较好的分析与理论计算。仿真结果与理论计算有良好的一致性，结果表明在无线ad hoc网络中简单地使用多路径路由并不能有效地平衡网络负载。这一结论与目前普遍认定的结论（在无线ad hoc网络中使用多路径路由和在有线网络中使用多路径路由一样，可以很好地平衡网络负载、增加网络的吞吐量）是不一致的。     

无线网络中基于DSDV的最大化吞吐量的协作路由算法

为最大化无线自组织网络的吞吐量,提出一种自适应的协作路由算法。在算法中,协作分集技术与路由选择相结合,通过在路由的每一跳选择最佳的中继节点协作发送节点传输信息来改善网络吞吐量。首先通过目的序列距离矢量路由协议（DSDV）初步建立最短路由路径,在每条链路的发送节点和接收节点根据邻节点表选出公共邻居节点,建立候选中继集合;进一步,每一跳根据链路吞吐量,在候选中继集合中自适应选择最多两个中继来协助发送节点进行传输,并根据选出的中继节点数动态分配节点发射功率。在保证系统发射功率一定的情况下,最大化网络吞吐量。仿真结果表明,在相同的发射功率下,相对于非协作路由DSDV算法,采用固定数量中继的协作路由算法提高了整个网络的吞吐量,而自适应的协作路由算法可进一步提高吞吐量;同时仿真了网络吞吐量与网络规模和节点最大移动速度的变化关系。      

一种利用跨层优化策略选择中继的协作路由算法

该文提出了一种新的中继选择的协作路由算法,该算法利用网络的路由包获得信道的信息,通过分布式计算从候选中继集合中选择出一个最佳中继转发数据。在分层的无线网络中,中继选择的实现包括了时间同步和跨层优化等。仿真结果表明,相对于DSDV协议,该文所提出的算法有效地提高了数据包的递交率并有效地降低了网络的时延。     

无线网络中基于位置的能量高效协作路由算法

为了降低无线网络中路由的整体发射功率,该文提出了一种基于位置的能量高效协作路由(LBCR)算法。首先分析了协作链路在一定中断概率要求下的发射功率性能,理论分析表明,合适的协作节点可以降低协作链路的发射功率。在自适应转发分群路由(AFCR)算法的基础上,LBCR算法利用节点位置信息为每跳选择合适的中继节点,然后结合多跳协作策略,建立从源节点到目的节点的协作路由。仿真结果表明,与无协作的AFCR算法和基于一跳协作的MPCR算法相比,LBCR算法可以明显改善路由的整体发射功率。     

基于中断概率的多跳混合协作地理路由算法

为了减小无线传感器网络中路由的路径长度,该文提出基于中断概率的多跳混合协作地理路由(MHCGR)算法。首先对不同协作机制的链路进行分析,理论分析表明,在一定中断概率要求下,采用译码放大转发混合协作机制可以进一步扩大传输距离,并推导了每跳协作链路的理想最大协作传输距离和理想中继的位置。在无信标地理路由(BLGR)算法的基础上,MHCGR算法结合节点位置信息为每跳选择最佳的中继节点和转发节点,建立从源节点到目的节点的多跳协作路由。仿真表明,与ENBGCR算法和基于DF协作机制的MPCR算法两种协作地理路由算法相比,MHCGR算法可明显减少路由的跳数,改善路由的整体发射功率。     

Sparsely‐deployed relay node assisted routing algorithm for vehicular ad hoc networks

In this paper, we study the issue of routing in a vehicular ad hoc network with the assistance of sparsely deployed auxiliary relay nodes at some road intersections in a city. In such a network, vehicles keep moving, and relay nodes are static. The purpose of introducing auxiliary relay nodes is to reduce the end‐to‐end packet delivery delay. We propose a sparsely deployed relay node assisted routing (SRR) algorithm, which differs from existing routing protocols on how routing decisions are made at road intersections where static relay nodes are available such that relay nodes can temporarily buffer a data packet if the packet is expected to meet a vehicle leading to a better route with high probability in certain time than the current vehicles. We further calculate the joint probability for such a case to happen on the basis of the local vehicle traffic distribution and also the turning probability at an intersection. The detailed procedure of the protocol is presented. The SRR protocol is easy to implement and requires little extra routing information. Simulation results show that SRR can achieve high performance in terms of end‐to‐end packet delivery latency and delivery ratio when compared with existing protocols. Copyright © 2013 John Wiley & Sons, Ltd.     

ASON路由算法在电力系统中的研究

电力通信系统中的电力特种业务,特别是继电保护业务,对于通信信道的时延有着较高的要求,传统的SDH网络已经越来越不能满足其需求.本文针对业务特点,在分析了其通道延时、双向通道延时差的相关特性后,设计了一种新的ASON路由算法.仿真实验表明,该路由算法较好地实现了双向路由的寻找,并且找到的路径的时延小,算法时间复杂度低.算...     

低开销的MANET网络按需路由协议

针对简单泛洪效率低的问题,提出了一个限制洪泛的高效的路由广播算法,通过Euclidean距离来限制路由发现过程中请求分组被转发的次数;研究了减少路由维护开销,并降低路由发现的频率的方法,提出了一个基于节点高度的路由修复与优化算法,该算法使用节点监听来对链路断裂的路由进行修复与优化.基于限制泛洪的高效的路由广播算法和路由修复优化算法,提出了一种新的低开销的MANET网络按需路由协议LOOR(low overhead on-demand routing).仿真结果表明,新协议增强了路由的顽健性,减少了路由跳数,降低了路由发现的频率,提高了数据分组递送率,并显著地降低了路由控制开销.     

A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks

Higher power relay nodes can be used as cluster heads in two-tiered sensor networks to achieve improved network lifetime. The relay nodes may form a network among themselves to route data towards the base station. In this model, the lifetime of a network is determined mainly by the lifetimes of these relay nodes. An energy-aware communication strategy can greatly extend the lifetime of such networks. However, integer linear program (ILP) formulations for optimal, energy-aware routing quickly become computationally intractable and are not suitable for practical networks. In this paper, we have proposed an efficient solution, based on a genetic algorithm (GA), for scheduling the data gathering of relay nodes, which can significantly extend the lifetime of a relay node network. For smaller networks, where the global optimum can be determined, our GA based approach is always able to find the optimal solution. Furthermore, our algorithm can easily handle large networks, where it leads to significant improvements compared to traditional routing schemes.     

Research on optimal intelligent routing algorithm for IoV with machine learning and smart contract

The huge increase in the communication network rate has made the application fields and scenarios for vehicular ad hoc networks more abundant and diversified and proposed more requirements for the efficiency and quality of data transmission. To improve the limited communication distance and poor communication quality of the Internet of Vehicles (IoV), an optimal intelligent routing algorithm is proposed in this paper. Combined multi-weight decision algorithm with the greedy perimeter stateless routing protocol, designed and evaluated standardized function for link stability. Linear additive weighting is used to optimize link stability and distance to improve the packet delivery rate of the IoV. The blockchain system is used as the storage structure for relay data, and the smart contract incentive algorithm based on machine learning is used to encourage relay vehicles to provide more communication bandwidth for data packet transmission. The proposed scheme is simulated and analyzed under different scenarios and different parameters. The experimental results demonstrate that the proposed scheme can effectively reduce the packet loss rate and improve system performance.     

无线多跳网络中一种基于网络编码的机会路由

近年来机会路由和网络编码是两种利用无线信道广播特性提高网络性能的新兴技术。相比传统的静态路由决策,机会路由利用动态和机会路由选择减轻无线有损链路带来的影响。网络编码可以提高网络的资源利用率。但编码机会依赖于多个并发流所选路径的相对结构。为了创造更多的网络编码机会和提高网络吞吐量,本文提出了一种基于流间网络编码的机会路由(ORNC)算法。在ORNC中,每个分组转发的机会路径选择是基于网络编码感知的方式进行的。当没有编码机会时,采用背压策略选择下一跳转发路径以平衡网络负载。仿真结果表明本文提出的ORNC算法能够提高无线多跳网络的吞吐量。     

功率控制下基于能耗最小的Ad hoc网络路由选择算法

在节点MAC层发射功率可控情况下，提出了一种基于路径能量消耗最小的路由路径选择算法。该算法根据链路的能量消耗情况来进行路由路径选择，达到节约网络能量的目的。仿真表明．该算法可以动态调整网络路由路径，从而使所选路径的能量消耗达到最小。