基于rLFA技术的性能优化及重路由选择算法研究

为进一步提高网络单故障快速恢复能力,基于改进的Remote Loop-Free Alternates(rLFA)重路由技术,提出一种采用混沌粒子群并考虑网络物理传输代价和拥塞代价的重路由选择算法。首先基于rLFA的隧道建立方法对其进行改进,结合引入隧道技术的链路增补方法来实现故障全覆盖,通过设置权重因子来保证在不同业务量下的重路由选择针对性。实验表明,改进的rLFA能进一步提高网络单故障覆盖率,同时结合链路增补方法在保证故障完全覆盖的情况下能够大幅度减少链路增补数量;路由选择算法能够动态选择不同业务量下的重路由路径,在提高网络单故障环境下的传输效率的同时也实现了负载均衡。

基于时延限制的分布式组播路由选择算法

本文基于最短路径算法提出了主树的概念 ,并且利用组播树的代价和时延限制的定义给出了一种分布式组播路由选择算法。可以在时延限制的前提下使组播树的代价接近最优。最后 ,给出了在OPNET环境中的仿真结果 。

一种用于混合通信网机会式路由选择算法

传统的路由协议都是针对特定的有线或无线网络,仅仅考虑路由的建立过程、路由建立过程中的收敛速度、路由维护的网络开销及路由动态更新时环路的避免等性能。将其用于有线无线混合传输网络会导致较低系统性能。机会式路由选择算法综合分析了无线链路状态和网络时延的影响,得出了各路径优先级的计算表达式,在路由选择时根据各条路径的优先级来选择路由。仿真结果表明,与传统路由算法相比较,该算法能够提高系统吞吐量和减少系统传输时延。

浅析两种分布式路由选择算法

本文介绍及分析了两种基本的动态路由选择算法。

Mbius立方体互连网络上基于连通度的容错路由选择算法

Mbius立方体具有很多优越的性质,已经被用作多种并行机中处理器连接的拓扑结构并引起了国际上许多研究者的研究兴趣。处理机发生故障是难以避免的,其解决办法便是可容错技术,因此,给出一个好的容错路由选择算法也是非常必要的。本文以0-Mn为例给出一个Mbius立方体互连网络上基于连通度的容错路由选择算法,并分析该算法的时间复杂度为O(n)。

蚂蚁算法在MPLS VPN QoS路由中的应用

介绍了一种基于蚂蚁算法的多限制QoS路由选择算法,以及其在基于多协议标签交换MPLS的虚拟专用网的应用.

一种Ad Hoc网络中的安全多路径DSR协议

随着移动Ad Hoc网络的迅速发展,网络的开放性、移动性以及路由的脆弱性等特点日益突出,路由的安全性问题愈发重要.本文提出了一种基于按需路由的安全多路径DSR协议(SeMDSR),并阐述了该协议的框架及其工作原理.仿真结果表明,该协议可以有效的防止伪装、篡改、路由黑洞、路由重播和拒绝服务(DoS)等攻击;同时,本文提出的多路径路由选择算法,可缓解由于恶意节点拒绝服务或网络环境变化而引发的路由再发现问题.

一种综合高效的实时道路导航方案

根据目前道路导航方案以自主车辆型和局部最短路径选择为主的现实,利用GPS技术、分级路由选择算法、移动主机路由选择算法、动态权值修正算法和Dijkstra算法设计了一个综合的道路导航方案。GPS技术实现车辆定位,分级路由选择算法可降低道路的数据复杂性,提高计算机的检索速度,动态权值修正算法可实时修改道路的权值,Dijkstra算法可实现最短路径查找。该方案可实现全国范围内任意两个地点的实时最短路径选择,并能进行实时道路导航。

无线传感器网络路由协议比较研究

本文分析总结了无线传感器网络几种常用路由协议的设计思想和算法,对比研究了这些协议的优缺点和应用环境,并提出了在实际应用中需要解决的一些问题,为无线传感器网络应用中的路由选择提供参考。

基于两种路选策略的地域数据通信网的研究

对采用自适应与泛搜索两种路由选择算法的地域数据通信网的性能进行了研究 ,用计算机仿真的方法讨论了几种在地域网设计中需要考虑的主要因素对网络吞吐量、延迟、阻塞率等指标的影响。在此基础上 ,对采用这两种路选策略的地域数据网的性能进行了评价 ,最后给出了在网络设计过程中两种路选策略的应用原则。

Reducing energy consumption optimization selection of path transmission routing algorithm in opportunistic networks

Opportunistic networks are random networks and do not communicate with each other among respective communication areas.This situation leads to great difficulty in message transfer.This paper proposes a reducing energy consumption optimal selection of path transmission(OSPT) routing algorithm in opportunistic networks.This algorithm designs a dynamic random network topology,creates a dynamic link,and realizes an optimized selected path.This algorithm solves a problem that nodes are unable to deliver messages for a long time in opportunistic networks.According to the simulation experiment,OSPT improves deliver ratio,and reduces energy consumption,cache time and transmission delay compared with the Epidemic Algorithm and Spray and Wait Algorithm in opportunistic networks.

A Routing Optimization Algorithm with Quality of Multi- Service in Wireless Sensor Network

According to the problem of energy consumption in wireless sensor network （WSN）,this paper puts forward a routing optimization algorithm with quality of multi-service, using the function of routing optimization with quality of multi-service and membership function of satisfaction, which integrates the energy consumption of communication and residual and the information of time delay into the membership function of satisfaction to solve the equilibrium factor, so that it can become the optimal routing that balances the network lifetime, transmission delay of data, and node energy consumption of nodes. Simulation experiment shows that adopting the algorithm can make lifecycle of nodes longer and network transmit more data packets at the same time. Experimental results verify the algorithm can effectively balance the network energy, reduce the energy consumption and prolong the network lifetime.

Layered heuristic algorithm for multiple restriction routes

A layered algorithm by bidirectional searching is proposed in this paper to solve the problem that it is difficult and time consuming to reach an optimal solution of the route search with multiple parameter restrictions for good quality of service. Firstly, a set of reachable paths to each intermediate node from the source node and the sink node based on adjacent matrix transformation are calculated respectively. Then a temporal optimal path is selected by adopting the proposed heuristic method according to a non-linear cost function. When the total number of the accumulated nodes by bidirectional searching reaches n-2, the paths from two directions to an intermediate node should be combined and several paths via different nodes from the source node to the sink node can be obtained, then an optimal path in the whole set of paths can be taken as the output route. Some simulation examples are included to show the effectiveness and efficiency of the proposed method. In addition, the proposed algorithm can be implemented with parallel computation and thus, the new algorithm has better performance in time complexity than other algorithms. Mathematical analysis indicates that the maximum complexity in time, based on parallel computation, is the same as the polynomial complexity of O(kn2-3kn+k), and some simulation results are shown to support this analysis.

Multi-strategy Differential Evolution Algorithm for QoS Multicast Routing

This paper studies the difference algorithm parameters characteristic of the multicast routing problem, and to compare it with genetic algorithms. The algorithm uses the path of individual coding, combined with the differential cross-choice strategy and operations optimization. Finally, we simulated 30 node networks, and compared the performance of genetic algorithm and differential evolution algorithm. Experimental results show that multi-strategy Differential Evolution algorithm converges faster and better global search ability and stability.

A Fault-tolerant Routing Control for Double Loop Networks

This paper divides the vertex set into several disjoined subsets and provides an optimal fault-tolerance routing algorithm based on the vertex set partition. This algorithm is efficient and convergent, in polynomial time, we can get the output if the vertex is given.