共查询到20条相似文献,搜索用时 109 毫秒
1.
一种基于负载均衡的新型自适应路由算法 总被引:3,自引:0,他引:3
提出了一种用于波分复用(WDM)网络中的新型自适应路由算法.引入蚁群算法解决动态路由问题,通过改进寻路中链路综合权重的设置、优化蚁群寻路的原理以及考虑波长优先级来设计算法.仿真结果表明,这种算法对光通道建立比较有效,使用这种算法,不仅可以使拥塞率更小,负载分布也更加均衡. 相似文献
2.
3.
本文讨论了WDM光网中,在动态业务流量和有限范围波长变换情况下的动态路由和波长分配(RWA)问题,基于Moone-Dijkstra算法,考虑到动态波长变换的可能和限制,提出了一种新型的、可实现动态最小代价路由和最佳虚波长通道的综合启发式算法(DMC-OVMP)。该算法对路由子问题和波长分配子问题既相互独立,又相互结合,优化了RWA,保证了网络信息传输的安全性。对中国教育和科研计算机网(CERNET)基于本算法进行了计算机仿真,实现了低的网络阻塞率。 相似文献
4.
光组播路由代价与波长使用量的联合优化方法 总被引:1,自引:1,他引:0
为解决光组播路由中组播中路由代价和波长资源消耗单一化造成的组播路树路由的代价过高问题,在分光节点约束条件下,提出了光组播路由代价与波长使用量联合优化的长路优先(LPF)方法和短路优先(SPF)方法。算法通过检查最小光组播树是否存在节点分光约束的问题,根据设置的波长使用代价控制因子,使LPF或SPF的路由代价和波长使用量最小。LPF方法首先选择组播树最长路径或新波长通道重路由受分光约束的目的节点,SPF方法先选择组播树中最短路径或新波长通道重路由受分光约束的目的节点,仿真结果表明,本文提出的两种联合优化方法都能实现路由代价较低和波长需求较少的目的。 相似文献
5.
6.
WDM多粒度网络中的波带通道分配算法 总被引:2,自引:0,他引:2
文章提出了一种波分复用(WDM)多粒度网络中的静态波带通道分配算法--平衡路由双向首次命中算法(BBFF,Balanced-routing-Bidirectional-First-fit).该算法旨在减少全网多粒度全光域光交叉连接器(MG-PXC)的端口数,降低网络成本和控制复杂度.算法在路由选择阶段尽量保证全网负载平衡;在波长分配阶段采用改进了的首次命中(FF)算法,减少了因配置零散波长通道而无法建立波带通道的可能.仿真结果表明,BBFF算法的两个特征,都有效地减少了MG-PXC的端口数,降低了网络成本. 相似文献
7.
为了解决分布式卫星光网络波长路由分配复杂的问题,论文提出基于小窗口策略的蚁群优化算法。采用链路可持续时间和波长空闲率作为启发函数,在实现负载均衡的同时,降低网络的拥塞率;引入小窗口策略引导蚂蚁在最小路由请求区域内进行选路,提高了算法的收敛速度;通过计算相邻链路空闲波长的交集,实现了由单只蚂蚁同时完成路由选择和波长分配。对单主星和双主星两种场景下的算法性能进行了仿真分析,结果表明:与经典的Dijkstra+FF算法相比较,单主星和双主星时的网络拥塞率最高分别降低了0.5和0.7,网络资源利用率改善最高可达到0.45和0.50。 相似文献
8.
9.
10.
11.
Although routing schemes based on global knowledge make most optimal routing decisions, they will occupy many resources to keep the state information of the network up-to-date. In this work, we describe a fuzzy least-congested path (FLCP) routing algorithm based on hierarchical information. Simulation shows that the blocking probability using FLCP is very near to the blocking probability using the least-congested path routing (LCP) algorithm based on global information. Under heavy traffic load, the FLCP algorithm is superior to the exhaustive algorithm (EA) and the LCP algorithm with unit information cost. The FLCP algorithm provides better routing, even with incomplete information. Thus, the algorithm requires less information of the network, particularly under heavy traffic load. In addition, an improved remote-path routing approach is provided to reduce the blocking probability of connection requests to a node that is many hops away from the source node. 相似文献
12.
13.
提出了一种适用于波分复用光网络的模糊最小相对容量损失路由模型及算法.该算法能够基于不完全的网络状态信息作出路由判断,从而减少对整个网络状态信息的需求.在此算法中,我们提出了层状态信息处理规则和模糊化的网络状态信息模型,使得该路由算法具有一定的动态资源预测的能力,并深入探讨了模糊最小相对容量损失的路由选择及性能优化原则.通过仿真试验表明,我们提出的基于层状态信息处理规则的模糊最小相对容量损失路由算法的性能与基于全网状态信息下的耗尽算法EA(exhaustive algorithm)和最小阻塞算法 LCP(least-congested-path)非常接近.当网络负载较重时,在单位信息量下的网络阻塞性能要优于EA和LCP路由.这说明与其他己知算法相比,模糊最小相对容量损失路由算法更适用于不完全状态信息下的负载较重的网络路由. 相似文献
14.
In this paper, a new hierarchical multihop routing algorithm and its performance evaluation is presented for fully dynamic wireless networks. The routing algorithm operates on a virtual topology obtained by partitioning the routing information for mobile terminals and mobile base stations into a hierarchical, distributed database. Based on the virtual topology, each mobile base station stores a fraction of the routing information to balance the complexity of the location-update and the path-finding operations. Mobility of the network entities changes the load distribution and causes processing and memory bottlenecks in some parts of the network. However, since the network routing elements are also mobile, their movement can be used to distribute the load. Thus, new load balancing schemes are intoduced to distribute the routing overhead uniformly among the mobile base stations. The performance of the hierarchical multihop routing algorithm is investigated through simulations. It is shown that the routing protocol can cope with high mobility and deliver packets to the destinations successfully. 相似文献
15.
Bio inspired computing based on Swarm Intelligence is successful in dealing with the networking problems such as routing, congestion and load balancing by finding an optimal path to the destination. Most of the existing bio inspired protocols for MANETs focused only on the routing problem. In this paper, a novel heuristic bio inspired routing with load balancing algorithm referred to as Load Balanced Termite (LB-Termite) is proposed for MANETs by exploiting the salient features of social insect, “Termites”. The primary objective of the LB-Termite algorithm is to find the stable nodes and thereby giving preferences for these stable nodes during the path setup; thus finding the reliable route to the destination. The secondary objective of the proposed LB-Termite algorithm is to mitigate the stagnation problem by using pheromone heuristic control method. The simulation results of LB-Termite are compared with other state-of-the-art bio inspired routing algorithms (ACO based Simple Ant Routing Algorithm and the Termite algorithm) and non bio inspired (Ad Hoc on Demand Distance Vector Routing Algorithm) routing protocols for its performance evaluation and the results are found to be encouraging. 相似文献
16.
自适应路由算法能够根据网络状态选择路径,减少平均传输延时,最大限度地提高网络的性能。丈中构造了一种新型的路由表,设计了基于遗传算法的自适应网络路由算法(GAR),并在Pc机上实现了简化的GAR。在局域网环境下,对GAR和基于跳计数准则的RIP的模拟试验表明,在相同的网络负载下GAR的平均通信延时是RIP的20%。丈中提出的自适应的路由算法能够降低网络延时,平衡网络负载,提高网络性能。 相似文献
17.
18.
一种基于改进蚁群算法的选播路由算法 总被引:4,自引:0,他引:4
为了在网络负载较大的情况下实现多目标多路径的选播路由,该文根据蚂蚁寻径与选播路由的相似性,提出了一种基于改进蚁群算法的选播路由算法。在运用数据包传输的历史信息来模拟路径信息素的基础上,增加了目标地址泛洪负载信息来模拟食物气味散发的过程,使得各个节点可以获得服务器和链路的最新信息。节点根据路径上的信息素、食物的气味以及链路的可见度等综合生成概率表,作为后继蚂蚁路径选择的依据。运用NS-2对该算法进行仿真,测试结果表明它可以减少传输时延,降低服务器负载的波动幅度,实现链路的负载均衡,增加网络的容量,提高选播服务的可扩展性。 相似文献
19.
移动Ad Hoe网络(MANET)中的路由算法应尽量使网络负载均衡,不均衡不仅导致正在通信的路由由于过度拥塞而引起数据包延时过大、吞吐量下降,而且会使拥塞节点的能量提前耗尽,从而加剧网络拓扑结构的变化及节点之间的不公平性。本文对目前提出的一些负载均衡路由算法进行了简要比较和分析,在此基础上,指出了目前负载均衡路由算法中存在的一些问题,并提出了一个实现负载均衡路由算法的一般模型。基于该模型,文中提出了一种简单的负载均衡路由算法。仿真结果表明,负载均衡路由算法比未考虑负载均衡的路由算法具有更高的数据包投递率和更低的数据包传输延时。 相似文献
20.
Oh Chan Kwon Hyung Rai Oh Zae‐Kwun Lee GyeongCheol Lee Youngho Park Hwangjun Song 《Wireless Communications and Mobile Computing》2013,13(12):1135-1149
In this paper, we present an entire network load‐aware cooperative routing algorithm based on IEEE 802.11 multi‐rate for video streaming over mobile ad hoc networks. The proposed routing algorithm is designed to minimize the consumed time slots while guaranteeing the required time slots at all the pairs of adjacent nodes over the route and the contention neighbors of these nodes to support the route. Furthermore, the proposed routing algorithm can distribute the network loads well over the entire network. This technology is essential because video streaming applications require stringent quality of service and even larger network resources compared with traditional data services, and these demands may dramatically increase the entire network load and/or cause network congestion. Finally, experimental results are provided to show a performance of the proposed routing algorithm. Copyright © 2011 John Wiley & Sons, Ltd. 相似文献