MANET多信道多径路由的优化与仿真研究

由于现有多信道多径路由协议不能有效均衡信道与路径负载,所以在高负载MANET环境下网络性能较差。本文提出一种基于信道切换的多信道多径路由优化算法,该算法对不同类型分组进行自适应信道调度,通过限制网络控制报文的泛洪规模与动态切换数据报文的发送信道等策略,有效提高网络对信道与路径的综合利用。为了实现路由对信道切换,本文首先对NS-2进行可切换多信道拓展,仿真结果表明该算法能有效提高高负载MANET的性能,在丢包率、时延、吞吐量等方面均明显优于传统多信道多径路由。     

车辆路径优化问题的均衡性

研究车辆路径优化问题中配送线路之间的均衡性可以提高配送服务质量。利用C larke-W righ t算法,结合打包原则和装配线线均衡算法的思想,设计出一种称为θRC的启发式算法来处理两个目标的车辆路径优化问题:一是最小化总距离,二是均衡各条线路间负载。该算法包括3个主要部分:θ约束,R运算和C运算。将该算法应用于一个有38个用户的物流配送公司的配送路线求解,结果显示该算法在总路径增长12%的情况下,实现均衡值降低85%。该算法能较好实现车辆路径优化求解中的负载均衡。     

无线网状网中一种基于综合准则的路由判据

无线网状网是一种新型的宽带无线接入网络,其中路由算法的设计是一个非常活跃的研究领域。由于无线网状网具有的一些特性,现有的基于最小跳数的路由算法并不适合无线网状网。为了提高网络性能,文章在综合考虑无线链路质量、链路间的干扰以及节点的负载情况后,提出了一种新的路由判据I-WCETT;仿真结果表明,该方案能显著提高网络的吞吐量。     

内容发布订阅系统的路由优化和负载均衡技术

研究在非均匀数据分布情况下的负载均衡和大规模系统中的事件路由效率问题.使用K-D树划分结构实现了内容发布/订阅系统的静态负载均衡.在此基础上,利用K-D树的索引机制,实现了系统事件代理之间的分层路由机制,将路由效率提高到O(lnN).基于区域匹配和路由2种负载特征,采用区域分裂和复制方法实现代理之间的负载调度.通过转移加入和动态探测的方法解决了动态负载均衡问题.性能分析和仿真实验表明,上述方法解决了基于事件空间划分的内容发布/订阅系统的高效路由和负载均衡问题.     

边不对称网络的QoS组播路由算法

针对QoS组播路由问题，建立链路负载不对称网络模型，以平衡网络负载为目标提出一种基于带宽和延时约束的QoS组播路由遗传算法（BDMGA）。 通过对该算法的收敛性分析和与其他算法的性能比较研究表明，该算法构建的组播树费用较低，且算法具有很强的均衡负载能力，可有效避免链路拥塞，提高网络运行性能。此外，在小规模的网络上能够以较快的速度收敛到全局最优解。     

Windows网络负载均衡调度器的研究

分析了负载均衡调度器的工作原理，提出了Windows网络负载均衡调度器的设计思想与体系结构，基于Windows2000实现了原型系统．该系统支持Windows和Linux两种平台的节点机，具有良好的可靠性和扩展性．     

策略路由在多网络多出口校园网中的应用

针对校园网中存在的多网络（不同校区）多出口的现象,采用策略路由的方式实现校园网的负载均衡,在实施过程中碰到DNS不能使用的问题,后经过分析,通过修改策略路由得以解决。     

不同发送速率下移动自组网DSR 的性能比较

基于对多媒体业务的支持, 在144 Kbps 发送速率下研究了移动自组网中路由协议DSR( 动态源路由) 的性能,并与2 Kbps 发送速率下的性能进行了比较. 结果表明: 与2 Kbps 发送速率下相比, 144 Kbps 发送速率下的报文投递率要低,同时平均端到端的时延、路由负荷、MAC 负荷也高; 对于不同源节点下的性能, 144 Kbps 发送速率表现出与2 Kbps 发送速率不同的变化趋势.     

基于蚂蚁算法的拥塞规避路由算法

对业务提供服务质量(QoS)保证,是提高网络效率的重要方法。现有网络常用的路由算法(比如链路状态路由算法)都不具有拥塞响应机制,当一条链路即将或者已经发生拥塞时,只有简单的丢弃数据包。提出了一种基于蚂蚁算法的拥塞规避路由算法。该算法加速了蚂蚁路由算法探索最优路径的过程,并且能够对链路的拥塞状态做出快速反应,分散流量,以避免链路的拥塞。通过仿真,结果表明:该算法在数据包传输时延和网络丢包率性能上,比现有的链路状态路由算法具有明显的优越性。     

多协议标记交换网络实现流量工程的路由算法

对多协议标记交换网络中实现流量工程的路由算法进行了研究，提出两种TE(流量工程)路由算法．一种是对Dijkstra算法进行改进的、最小化最大带宽利用率的TE路由算法；另一种是根据链路的使用情况赋权值、并综合考虑带宽和跳数限制的最小权值TE路由算法．最后，对两种算法进行了仿真．结果表明，两种算法能在一定程度上避免对部分链路的过度使用，起到均衡负载分布的作用．     

基于软件定义网络的多路径路由算法性能研究

基于不相交多路径的路由方案在负载平衡、容错等方面具有明显优势,但存在计算复杂度高的缺点,故对应的分布式算法难以在网络中大规模部署.通过分析软件定义网络的特点,论证了在其网络中部署不相交路径路由方案的可行性.其次,基于网络流的性质与不相交路径的图论性质,设计并实现了计算不相交路径的算法.最后,通过一系列基于不同网络模型的对比实验,验证所提算法较传统最短单条路径路由算法具有更佳的负载均衡.实验结果表明,该算法的性能与网络中链路能承受的负载极限阈值有关.     

无线传感器网络中基于负载平衡的多路路由

针对传感器节点能量受限的特点，提出了一种无线传感器网络中基于负载平衡的多路路由（load balancing multi-path routing,LBMPR）协议．LBMPR依赖传感器节点的地理位置生成从源节点到sink节点的多条路径，数据通信均匀分布于不同路径上，从而达到节点间的负载平衡，延长了网络的寿命．仿真实验表明，若选择适当的参数a和b，较之mesh-2和mesh-3，LBMPR能获得更好的负载平衡性能．     

CDN内容路由的负载均衡及网络分割算法的研究

CDN(Content Distribution／Delivery Network)技术的产生，是为了给客户提供最佳的内容服务，CDN的实现需要依赖多种网络技术的支持，其中很重要的一项就是负载均衡技术，在两种实现内容重定向功能算法的基础上，对服务器进行负载均衡，分析均衡前后服务器负载情况，并再次对两种算法进行性能比较，详细讨论了网络树的概念，给出了具体的网络分割的算法。     

能量高效与移动预测的路由算法分析

传统的无线移动自组网路由协议无法实现能量均衡消耗,也不能很好的适应网络拓扑动态变化,为此提出了一种新的基于能量高效与移动预测的按需路由算法。该路由算法在路由发现时排除不稳定链路,让能量较多的节点优先参与路由请求分组的转发,同时通过预测链路连接时间采用主动式局部路由修复策略,在路径实际失效之前就完成修复工作。仿真实验表明,和传统的AODV协议相比,文中提出的算法在路由控制开销略有增加的情况下,提高了分组平均投递率,降低了数据分组端到端平均时延,同时能够实现网络中的能量高效,延长了网络寿命,因此具有较强的实用性。     

基于流量的Ad Hoc网络负载均衡路由协议

提出了一种基于流量的负载均衡路由协议T-LBRP(traffic-basedload balancing routing protocol).该协议根据MAC层接口队列长度计算流量负载,将网络的平均负载定义为阈值,并引入动态阈值概念.在路由发现阶段节点将自身的负载与动态阈值比较,根据结果有选择地转发RREQ分组,以阻止在重负载节点上建立路由;同时在目的节点采用延时应答的方法选择最佳的轻负载路径回复应答分组.仿真结果表明:与AODV协议相比,T-LBRP协议使端到端时延和归一化开销分别降低约25%和45%,与此同时,分组投递率上升约7%.     

一种改进的多路径负载分配均衡算法

分析了实现均衡路由的功能模型和算法,重点研究了LDM(多路径负载分配)算法。为了充分利用候选路径的信道容量,提出了一种改进的LDM算法。改进后的算法在多个候选路径之间根据比例系数均衡分配通信流量。通过算法性能分析表明:改进后的算法和最初的LDM算法具有相同的复杂度,但对于给定的通信流量能够提升网络性能。     

基于簇首负载均衡的无线传感器网络分层路由协议

针对分层无线传感器网络的簇首选择开销大,靠近汇聚节点(Sink)的簇首容易负载过重,且路由需经多跳才能至Sink而导致时延大等问题,提出充分考虑簇首负载均衡的路由协议;采用多Sink节点来构建网络,运用接收信号强度指示对网络进行梯度分簇,使用移动传感节点在簇首和Sink之间转发数据;仿真实验验证了上述方案能有效地均衡无线传感器网络中的簇首负载,从而降低网络传输时延与能耗,提高网络生存周期;对于解决无线传感器网络单点失效及网络能耗高等问题有重要的价值。     

Interference-Aware Multipath Routing Protocol for QoS Improvement in Event-Driven Wireless Sensor Networks

The existing multipath routing protocols for wireless sensor networks demonstrate the efficacy of traffic distribution over multiple paths to fulfill the Quality of Service (QoS) requirements of different applications.However,the performance of these protocols is highly affected by the characteristics of the wireless channel and may be even inferior to the performance of single-path approaches.Specifically,when multiple adjacent paths are being used concurrently,the broadcast nature of wireless channels res...     

链路优化时延约束组播路由的遗传算法

针对网络的瓶颈路径易造成网络拥塞的现象,分析了链路负载不平衡的原因,重新给出链路代价定义,提出一种遗传算法求解该类组播路由问题.算法从链路代价权值转化开始,以满意的时延树为遗传算法的初始解集,然后在交叉操作过程中不断地用低链路代价的边代替树中高链路代价的边,以求得满足链路代价最优的组播树.仿真结果表明,该算法在考虑网络的负载均衡情况下,选择链路代价较低的空闲路径,快速、有效地构建满足时延要求,链路代价最小的组播树.     

基于业务量工程带宽和时延约束的QoS路由算法

研究IP网络中带宽约束和时延约束条件下的路径选择问题,提出基于业务量工程的带宽约束和时延约束的服务质量路由算法．通过计算机仿真,比较SPF,SDPF和SEDPF三种算法在相同的物理网络拓扑结构、不同的链路带宽资源下的性能．结果表明,在链路带宽不均衡情况下SEDPF算法具有优势。