共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
3.
该文首次研究了波分复用(Wavelength Division Multiplex,WDM)网络中如何在最佳节点中确定波长变换器数目的算法,设计了3种启发式算法,通过在NSFNET(the U.S.NationalScience Foundation backbone NETwork,美国科学基金会骨干网络),ARPANBT(the AdvancedResearch Projects Agency NETwork,美国高级研究规划局网络),CERNET(China Educationand Research NETwork,中国教育科研网络)上的仿真,比较了3种算法的性能差异,得出算法1的性能最优,且复杂度最低。另外,通过比较在部分节点以及全部节点中运用算法1确定波长变换器的数目,得出:在WDM网络中,在部分节点中装配有限的波长变换器也可以达到全部节点中装备波长变换器的性能,并且还可以降低光交叉连接设备(Optical Cross-Connects,OXC)的成本,减少复杂的控制。 相似文献
4.
WDM网络中支持QoS的路由与波长分配算法 总被引:1,自引:1,他引:1
针对波分复用(wDM)网络中的路由与波长分配问题。提出了一种支持服务质量(QoS)的约束搜索算法。基于多目标规划模型,这种搜索算法可为网络各节点创建路由表,根据路由表信息求出非支配路径集合,从而一次性完成寻找路由和分配波长两项任务。仿真实例证明了该算法的有效性。 相似文献
5.
In this paper, we have proposed one wavelength assignment strategy for optical networks which assigns the wavelength according to minimum connection count. The performance of proposed strategy is compared with the most commonly used strategy among the existing strategies in terms of number of searches to find the wavelength for connection establishment. The searching takes the time and directly affects the connection establishment time. The simulation is done using different network models. The results show that the proposed strategy is much better than existing strategy in terms of number of searches required to find a wavelength for establishing the connection and hence connection establishment time reduces. 相似文献
6.
基于节点功能的WDM光网络分布式路由与波长分配算法 总被引:2,自引:0,他引:2
建立了一种具有节点功能区分的WDM多波长光网络模型,根据节点功能将其分为A、B两类,在此基础上提出了波长等价弧和等价网络等概念,并根据此类多波长光网络模型的节点和网络结构特点以及相应的选路和波长分配策略,提出了一种基于节点功能的多波长光网络分布式路由与波长分配算法——BONF算法,证明了算法的可行性,分析了算法的计算复杂度,比较了此算法与其它同类型算法的区别,指出了BONF算法的优点和不足。 相似文献
7.
8.
9.
文章在一种已有的"子图+ADD(代数决策图)"的波长转换器配置算法的基础上,提出了用优先配置最大度节点的启发式思想对该算法进行改进,得到了新的"子图+BDF(大度节点优先分配)"算法.通过对两种算法进行计算机仿真,得到的模拟结果显示新算法在保持结果准确的同时,有效降低了运算的时间复杂度. 相似文献
10.
This paper addresses the problem of multicast wavelength assignment for sparse wavelength conversion (MWA-SWC) in wavelength-routed wavelength-division-multiplexing (WDM) networks. It aims to optimally allocate the available wavelength for each link of the multicast tree, given a sparse wavelength conversion network and a multicast request. To our knowledge, little research work has been done to address this problem in literature.In this paper, we propose a new technique called MWA-SWC algorithm to solve the problem. The algorithm first maps the multicast tree from the sparse conversion case to the full conversion case by making use of a novel virtual link method to carry out the tree mapping. The method provides a forward mapping to generate an auxiliary tree as well as a reverse mapping to recover the original tree. Applying the auxiliary tree, we propose a dynamic programing algorithm for the wavelength assignment (WA) aiming to minimize the number of wavelength converters (NWC) required. Simulation results show that our new algorithm outperforms both random and greedy algorithms with regard to minimizing the NWC. Testing on various scenarios by varying the number of wavelength conversion nodes in the tree has confirmed the consistency of the performance. The primary use of the MWA-SWC algorithm is for static traffic. However, it can also serve as a baseline for dynamic heuristic algorithms. Typically, the MWA-SWC algorithm will provide great benefit when the number of available wavelengths on each link of the multicast tree is relatively large and the performance advantage is significant. 相似文献
11.
12.
The issue of wavelength assignment is one of the most important factors that affect the capacity for the deployment of optical
networks. This issue becomes more critical for multicast connections, especially when the network nodes have no wavelength
conversion capability. Although the wavelength assignment can be more flexible if each node can perform wavelength conversion,
the deployment cost increases accordingly. A compromise is to support a limited portion of conversion nodes in the WDM network.
We propose a systematic approach for the wavelength assignment of multicast connections in WDM networks with sparse wavelength
conversion nodes. The efficiency of the arrangement of wavelength is measured by its influences on the available capacity
of the network and the consumption of wavelengths. By using the proposed approach, the Static Cost Greedy (SCG) algorithm
[8] can be easily extended to be applicable in a Sparse Wavelength Conversion Network (SWCN). In addition, instead of SCG,
the Minimum-Effect-First (MEF) algorithm is proposed to maximize the network capacity during wavelength assignment. We compare
the performance of the proposed MEF methods with the extended SCG scheme through exhaustive simulations. The experimental
results indicate that the proposed MEF schemes demonstrate much better performance than the SCG scheme. We also found that
the performance is not always improved proportionally to the increment of the wavelength conversion nodes. The improvement
reaches saturation when the number of conversion nodes is above 35% of the total number of nodes.
相似文献
I-Hsuan PengEmail: |
13.
Routing in wavelength-routed all-optical WDM networks has received much attention in the past decade, for which fixed and dynamic routing methods have been proposed. Taking into account the observation that wavelength-routed all-optical WDM networks are similar to circuit-switched voice networks, except with regard to wavelength conversion, we propose an adaptive alternate routing (AAR) scheme for wavelength-routed all-optical WDM networks. A major benefit of AAR is that it can operate and adapt without requiring an exchange of network status, i.e., it is an information-less adaptive routing scheme. The scope of this work is to understand this scheme in its own right since no other dynamic routing schemes are known to have the information-less property. In this paper, we conduct a systematic study of AAR with regard to factors such as the number of converters, load conditions, traffic patterns, network topologies, and the number of alternate paths considered. We observe that the routing scheme with multiple alternate routes provides more gain at a lower load instead of requiring any nodes to be equipped with wavelength converters. On the other hand, the availability of wavelength converters at some nodes, along with adaptive routing, is beneficial at a moderate to high load without requiring all nodes to be equipped with wavelength converters. We also observed that a small number of alternate routes considered in a network without wavelength converters gives a much better performance than a network with full wavelength converters and fewer alternate routes. Throughout this study, we observed that the proposed adaptive alternate routing scheme adapts well to the network traffic condition. 相似文献
14.
15.
16.
17.
18.
WDM全光网自适应路由和波长分配算法 总被引:4,自引:1,他引:3
研究了无波长转换WDM全光网的路由和波长分配算法(RWA)。通过对已有算法的分析和比较,提出了一种自适应最小跳数路由算法(ADMH)。此算法以最小跳数路由为基础,同时考虑网络状态的变化,因而不仅能尽量少使用网络资源,也能使网络资源的分布保持均衡。计算机模拟仿真的结果表明,这种算法性能在各种网络参数条件下优于或等于已有算法。 相似文献
19.
20.
WDM光传送网的设计与操作 总被引:1,自引:1,他引:0
综述一WDM光传送网的设计和操作问题,首先介绍了一些基本概念,然后给出了有关WDM光传送网的不同问题及其设计方法,最后描述了对WDM光传送网进行操作的一此算法。 相似文献