A Unified Framework for Multipath Routing for Unicast and Multicast Traffic

We study the problem of load balancing the traffic from a set of unicast and multicast sessions. The problem is formulated as an optimization problem. However, we assume that the gradient of the network cost function is not available and needs to be estimated. Multiple paths are provided between a source and a destination using application-layer overlay. We propose a novel algorithm that is based on what is known as simultaneous perturbation stochastic approximation and utilizes only noisy measurements collected and reported to the sources, using an overlay architecture.We consider three network models that reflect different sets of assumptions regarding multicast capabilities of the network. Using an analytical model we first prove the almost sure convergence of the algorithm to a corresponding optimal solution under each network model considered in this paper with decreasing step sizes. Then, we establish the weak convergence (or convergence in distribution) with a fixed step size. In addition, we investigate the benefits acquired from implementing additional multicast capabilities by studying the relative performance of our algorithm under the three network models.      

IP网流量工程的一种权值设置方法

提出一种新的基于传统路由协议的流量控制方法。该方法首先在不限制总流量条件下求解最小化最大连接利用率。然后在固定最大连接利用率条件下最小化总流量。由此求得最优流量分配方案并从其对偶问题中求出各连接的权值配置。实验结果显示，文中算法较现有算法明显降低最大连接利用率，并且增加了稳定性。     

A Traffic Delay and Bandwidth Based Multipath Scheduling Approach for Optimal Routing in Underwater Optical Network

Wireless Personal Communications - Optical networks are future networks that will support the vast bandwidth demand for communication in diverse domain and service applications scale to worldwide...     

基于OSPF协议的多路径路由研究

为了有效利用网络资源,增强传输数据包的安全性,在优先开放最短路径（Open Shortest Path First,OSPF）协议的基础上,提出了一种改进的多路径路由算法。将寻找到的多条不相交路径添加到路径集Px中,将相交路径添加到备用路径集Cx中。当Px集中路径用完时,根据加权weight值随机地丢掉一些路径,并用Cx集中的路径来补充。根据本算法,不仅有效预防网络拥塞,而且增强了网络中的数据安全性。     

Traffic Aware Congestion Control Priority Based Efficient Adaptive Multipath Routing in Wired Networks with New Queuing Technique

Wireless Personal Communications - This paper proposes a novel technique for data transmission from source to destination by using adaptive multipath routing with route adaptability. In this...     

Secured and QoS Based Energy-Aware Multipath Routing in MANET

Wireless Personal Communications - In MANET, energy aware multipath routing is major concern for securable transmission which is possible by avoiding the attackers or selfish nodes from the...     

一种基于分段路由的多路径流传输机制

针对传统网络多路径流量调度时存在的负载均衡效能差、路径部署困难的问题,利用软件定义网络的集中控制优势,设计了一种基于分段路由的多路径流传输（Segment Routing based Multipath Flow Transmission,SRMFT）机制.首先,以实现数据流的协同最优调度为目标,建立了SRMFT最优化模型;其次,采用分段路由技术和最简段标识序列（Segment IDentify sequence,SIDs）生成算法将多路径流调度问题转化为最简SIDs的选择问题,并设计了流调度算法求解;最后,试验结果表明,同等网络流量模型下,与较典型的多路径流传输机制相比,SRMFT有效提高了网络的对分带宽,降低了短流的传输时延,同时具有较低的流表存储开销.     

Multipath Routing Algorithms for Congestion Minimization

Unlike traditional routing schemes that route all traffic along a single path, multipath routing strategies split the traffic among several paths in order to ease congestion. It has been widely recognized that multipath routing can be fundamentally more efficient than the traditional approach of routing along single paths. Yet, in contrast to the single-path routing approach, most studies in the context of multipath routing focused on heuristic methods. We demonstrate the significant advantage of optimal (or near optimal) solutions. Hence, we investigate multipath routing adopting a rigorous (theoretical) approach. We formalize problems that incorporate two major requirements of multipath routing. Then, we establish the intractability of these problems in terms of computational complexity. Finally, we establish efficient solutions with proven performance guarantees     

基于非合作博弈论的多小区OFDMA系统动态资源分配算法研究

该文采用非合作博弈论的方法研究了多小区OFDMA系统中的动态资源分配问题,首先将各基站的发射功率平均分配给各子载波,然后由所有小区在每个子载波上独立地进行资源分配博弈,给出了用户调度与功率分配联合博弈框架。为了进一步简化,将用户调度和资源分配分开完成,通过将信道增益引入到定价函数中,提出了一种新的定价机制,建立了用户确定时的非合作功率分配博弈模型,分析了其纳什均衡的存在性和唯一性,并设计了具体的博弈算法。仿真结果表明,所提算法在保证吞吐量性能的同时,进一步提升了系统的公平性。     

基于可靠稳定性评价的MANET多路径路由优化算法

针对移动Ad hoc网络动态拓扑特性,该文提出一种以可靠路径稳定度估计为基础的多路径路由优化算法。该算法从路径剩余生存期统计特性出发,充分考虑相邻链路生存期相关性,从而消除已有算法在路径稳定度估计中存在的理论误差,并利用优化后的稳定度准则实现路由发现进程的多路径选取和基于备用路径支持的快速路由修复。仿真对比结果表明,该算法具有较快的收敛速度,能够有效提高网络吞吐量,缩短数据传输时延并降低路由开销,更好地保证较高节点移动度下的数据传输稳定性。     

Optimal Multipath Routing for Video Transmission in VANETs

Wireless Personal Communications - The communication among the vehicles in Vehicular Ad Hoc Network (VANET) plays a major role in the improvement of safety in critical situations of road scenario....     

用于Ad Hoc网络的多径混合路由

移动Ad hoc网络是由一组移动节点组成的临时网络,它不需要事先建立的网络基础设施的支持。路由协议对网络性能起着决定性的作用。文中提出了一种基于多路径的Ad hoc网络混合路由策略（MPHR）。在MPHR中,边权值表示节点之间的链路可靠性。与传统的单路径路由策略不同,在一对源节点和目的节点间,使用多条路径来发送分组。仿真结果表明,MPHR的分组投递率远高于DSR路由协议,但路由开销略大于DSR。     

一种基于信道阻力的Ad hoc网络多路径路由算法

该文提出了一种基于信道阻力的Ad hoc网络多路径动态源路由算法。算法中定义了信道阻力的概念,并以信道阻力为依据来进行多条路径的流量分配,由于信道阻力计算中综合考虑了链路质量的各个度量参数,因此能够根据各条路径的传输能力合理分配数据流量。NS2环境下的仿真表明,新算法能够有效地平衡网络负载,提高网络的吞吐量。     

无线自组传感器网络中基于能量的超宽带多路径路由算法

The Energy based Ultra-Wideband Multipath Routing (EUMR) algorithm for Ad hoc sensor network is proposed. It utilizes the function of UWB positioning to reduce the network communication delay and route overhead. Furthermore, the algorithm considers energy consumption, the residual energy and node hops of communication paths to make energy consumption more balanced and extend the network lifetime. Then routing which is stable, energy-saving and low-delay is realized. Simulation results show that the algorithm has better performance on saving energy, route overhead, stability and extending network lifetime.     

自组织网络中基于负载均衡的多径路由设计

分析了自组织网络中AOMDV多径路由协议的机制和特点,针对其在拥塞控制和负载均衡的缺点,提出了AOMDV＿D协议,在转发RREP消息时根据计算的当前节点负载量适当的延时发送,从而能够自主选择网络中空闲的节点建立主路径。仿真结果表明 AOMDV＿D协议在网络负载较大的情况下,平均时延和分组投递率都比AOMDV协议更优。     

Ad Hoc On-Demand Multipath Distance Vector Based Routing in Ad-Hoc Networks

Wireless Personal Communications - Cognitive performance is associated with learning ability and academic success of a student. Since an individual student may lose attention during class, a study...     

Distributed Algorithms for Secure Multipath Routing in Attack-Resistant Networks

To proactively defend against intruders from readily jeopardizing single-path data sessions, we propose a distributed secure multipath solution to route data across multiple paths so that intruders require much more resources to mount successful attacks. Our work exhibits several important properties that include: (1) routing decisions are made locally by network nodes without the centralized information of the entire network topology; (2) routing decisions minimize throughput loss under a single-link attack with respect to different session models; and (3) routing decisions address multiple link attacks via lexicographic optimization. We devise two algorithms termed the Bound-Control algorithm and the Lex-Control algorithm, both of which provide provably optimal solutions. Experiments show that the Bound-Control algorithm is more effective to prevent the worst-case single-link attack when compared to the single-path approach, and that the Lex-Control algorithm further enhances the Bound-Control algorithm by countering severe single-link attacks and various types of multi-link attacks. Moreover, the Lex-Control algorithm offers prominent protection after only a few execution rounds, implying that we can sacrifice minimal routing protection for significantly improved algorithm performance. Finally, we examine the applicability of our proposed algorithms in a specialized defensive network architecture called the attack-resistant network and analyze how the algorithms address resiliency and security in different network settings.     

基于终点的用户均衡交通分配模型求解算法

用户均衡分配模型是更接近实际交通状态的分配模型,它是建立在出行者总选择起迄点间交通时间最短的路径作为出行路线的行为假设基础上的。分析基于终点的用户均衡交通分配模型,指出该模型与基于路径均衡配流模型是等价的,在选择美国BPR路阻函数后,模型可以转化为带线性约束的非线性规划问题,并给出模型的矩阵表示。对这类问题,采用简便实用的仿射尺度算法求解,给出算法的基本思想及详细的实现过程。仿真结果显示,所得最优解满足Wardrop第一准则,表明该算法是有效的,可用于大型路网的配流计算。     

LEO星座中基于不完全信息的路由联盟博弈策略

针对LEO卫星网络在多跳转发数据包时流量分布不均问题,提出了一种基于不完全信息的最优收益路由联盟博弈算法.各节点协同联盟邻居节点,共同确定数据报文当前最优转发路径,从而分配和平衡节点间流量负载.仿真结果表明,与最短路径卫星路由DSP或智能路由TLR相比,本文算法的平均数据传输延迟降低了18.5%,节点流量负载均衡度提高了65.6%.