共查询到19条相似文献,搜索用时 78 毫秒
1.
2.
基于节点功能的WDM光网络分布式路由与波长分配算法 总被引:2,自引:0,他引:2
建立了一种具有节点功能区分的WDM多波长光网络模型,根据节点功能将其分为A、B两类,在此基础上提出了波长等价弧和等价网络等概念,并根据此类多波长光网络模型的节点和网络结构特点以及相应的选路和波长分配策略,提出了一种基于节点功能的多波长光网络分布式路由与波长分配算法——BONF算法,证明了算法的可行性,分析了算法的计算复杂度,比较了此算法与其它同类型算法的区别,指出了BONF算法的优点和不足。 相似文献
3.
本文对WDM全光网中的路由波长分配(RWA)问题进行了分析和研究,详细阐述了面向各类业务的路由波长分配策略以及各种动态路由波长算法的设计思想,并对各种算法的性能以及时间复杂度等参数进行了分析,并在典型拓扑上进行了仿真。 相似文献
4.
5.
提出了一种基于禁忌搜索技术的启发式算法有效波长与路由分配(RWA-TS-P)来解决考虑功率限制的WDM光网的优化设计。该算法建立在局部搜索贪婪算法RWA-greedy之上,引入了功率验证过程来保证建立光路的功率有效性。通过环网和网状网的设计实例验证了算法的性能。数值结果表明,该算法能够在保证网络中建立的所有光路功率有效性的前提下最优地配置网络资源,同时具有可以控制的计算复杂性。 相似文献
6.
WDM网络中支持QoS的路由与波长分配算法 总被引:1,自引:1,他引:1
针对波分复用(wDM)网络中的路由与波长分配问题。提出了一种支持服务质量(QoS)的约束搜索算法。基于多目标规划模型,这种搜索算法可为网络各节点创建路由表,根据路由表信息求出非支配路径集合,从而一次性完成寻找路由和分配波长两项任务。仿真实例证明了该算法的有效性。 相似文献
7.
波长交换光网络中路由波长分配技术 总被引:1,自引:0,他引:1
路由波长分配问题是在给定连接的情况下,为该请求分配适当的光路进行传输。在无波长转换能力的情况下,需要为光路在其传输的链路上分配相同的波长,这就是波长连续性问题。物理层的光损伤极大的限制了光网络的能力,因此需要可感知损伤的路由波长分配算法来保证传输的质量。对于不同的感知损伤的路由波长分配方式,相应地,有不同的控制平面结构。 相似文献
8.
9.
目前网络承载业务的趋势是以IP为中心的数据业务,从而促进了以WDM光网络向高速和宽带多波长的应用和普及,为了进一步提高网络的性能并提高资源利用率,出现了光网络控制面技术.路由选择与波长分配问题是WDM光传输网络控制面中非常重要的问题之一.目前实际应用最广泛的波长分配算法是First-Fir(FF)算法.本文基于FF算法,研究动态业务下波分复用光网络在固定选路下的波长分配问题,提出了一种新的波长分配启发式算法——Joint First Fit.计算机仿真试验表明,与常用的FF算法相比,该算法显著的降低了网络呼叫阻塞率,有利于提高网络资源的利用率. 相似文献
10.
根据原有的数学分析模型,提出了一种分层图模型,并根据此模型提出了一种用来解决DWDM(密集波分复用)网络中出现的波长分配问题的一种算法,并通过计算机仿真来表明此算法提高了波长资源的利用率,降低了网络的阻塞率。 相似文献
11.
在WDM光网络中,将波长路由算法(Routing and Wavelength Assignment,RWA)与服务等级约定(Service Level Agreement,SLA)结合在一起研究,以此来确保高等级业务在传输时具有更好的可靠性和低阻塞率,并对实验数据进行仿真分析. 相似文献
12.
This article proposes a new approach for routing and wavelength assignment (RWA) for permanent and reliable wavelength paths
(WP) in wide all-optical WDM networks with wavelength continuity constraint. Given a number of available wavelengths on each
optical fiber, for each simple link failure of the network, we seek to maximize the number of satisfied requests for connections.
This is known as RWAP problem. In our algorithm, called RWA with Minimum Loaded Link for Permanent and Reliable wavelength
paths (MLL-PR), routing is based on the search for the optimal path while trying to minimize the maximum load on the links of the network
in order to minimize the maximum link capacity and then minimize the number of dropped lightpaths after any link failure.
The wavelength assignment is based on a graph coloring method using tabu-search. A series of experiments using two well-known
networks (ARPANET and NSFNET) have been carried out in order to evaluate the performance of our approach, in terms of the
number of blocked demands, for different failure scenarios. Generally, our results are better than those provided by the current
solving approaches taken as reference.
相似文献
Zouhair GuennounEmail: |
13.
14.
随着科学技术的不断发展,光通信网络成为了网络技术的主要发展趋势,逐渐在通信网络中发挥出显著作用.现阶段,光通信网络中的光网络主要采用基于密集波分复用技术组成,一旦波分数量增加,光网络中的路由选择与波长分配问题就难以解决.本文详细阐述了分层图模型的概念,提出波长可变光网络中的动态RWA算法,并在此基础上分析了动态RWA算法的数值模拟,以在提高波长资源利用率的同时,降低网络阻塞率. 相似文献
15.
全光网静态路由选择和波长分配的分层图算法 总被引:1,自引:0,他引:1
文章提出一种将路由选择和波长分配结合起来的启发式的路由选择和波长分配(RWA)算法.通过这种新的分层图算法和限制光跳距的加权系数来优化全光网的静态路由选择和波长分配,使建立光连接时所需的波长数达到最少.最后对实际的ARPANet等5种光网络进行了计算机仿真,证明了本算法比以前的算法有更好的性能. 相似文献
16.
17.
18.
19.
波分复用(WDM)技术的开发和应用使得网络中的信息容量得到了极大的提高,而网络中业务信息的多样化则促进了多播技术的应用和发展。多播的出现使网络的节点结构、虚拟拓扑连接方式及路由和流量疏导算法变得更加复杂多样。为此对光网络中各种多播方式及节点结构并对现有的路由和波长分配算法进行了评述。在此基础上提出了对这类光网络中的信息流量进行疏导时应遵循的几个基本原则,目的是提高波长容量的利用率,减少网络中所用的波长和分插复用器(ADM)数,降低网络的成本和费用。 相似文献