共查询到18条相似文献,搜索用时 62 毫秒
1.
2.
波长转换器的应用有效地提高了光网络的网络性能.把整数线性算法(ILP)做了相应改动并应用到所有节点均配有波长转换能力受限的波长转换器的OBS网络中,与通常采用的最短路径算法(SP)的性能进行了比较分析,同时在典型拓扑上进行了仿真.结果表明ILP算法比SP算法更有效地降低了全网丢包率. 相似文献
3.
4.
5.
本文研究了波长转换范围受限全光网中的动态路由和波长分配问题,提出了一种固定备选路由条件下新的路由和波长分配算法.算法引入了波长相关性的概念,用波长关联权值定量描述了各路由的前后链路上不同波长之间的相互依赖关系.在建立连接时首先使用那些依赖性强,对其他路由影响小的波长,从全局的角度出发选择最优的路由和波长分配方案.计算机仿真表明,本文算法能够适用于稀疏网络和网状网,在均匀业务强度或者大部分业务量来自于长跳路由的情况下,本文算法能够显著降低网络阻塞概率和使用的波长转换器数目,有效提高系统性能. 相似文献
6.
在光突发交换OBS(Optical Burst Switching)网络的数据信道调度算法的性能分析中,本论文以M/M/k/k模型为基础,给出了各种典型算法的理论性能模型,分别对这些算法从理论性能上进行分析与比较,介绍了LAUC、LAUC-VF和ODBR三种算法,并对ODBR进行了详细的流程说明,通过对比时间复杂度、和丢包率性能可知,ODBR算法具有类似于LAUC的低复杂度和LAUC-VF的低丢包率。 相似文献
7.
8.
9.
波长交换光网络中路由波长分配技术 总被引:1,自引:0,他引:1
路由波长分配问题是在给定连接的情况下,为该请求分配适当的光路进行传输。在无波长转换能力的情况下,需要为光路在其传输的链路上分配相同的波长,这就是波长连续性问题。物理层的光损伤极大的限制了光网络的能力,因此需要可感知损伤的路由波长分配算法来保证传输的质量。对于不同的感知损伤的路由波长分配方式,相应地,有不同的控制平面结构。 相似文献
10.
11.
12.
OBS网突发包竞争问题的解决方案 总被引:2,自引:0,他引:2
光突发交换(OBS)是近几年出现的一种很有前途的新型光交换技术。由突发包之问竞争所导致的数据丢失是光突发交换网络所面临的一个重要问题,它影响到光突发交换能否走向实用化。为此提出了一种用于解决突发包之间竞争钧综合方案,并对它的性能进行了仿真研究。仿真结果表明,该方案可以大幅度地降低OBS网络中的数据丢失事。 相似文献
13.
14.
We compute analytically burst blocking probabilities in an OBS switch when limited-range wavelength conversion is employed.
Two separate queueing models are proposed and analyzed approximately; one for the case where the degree of conversion d is 1 or 2, another for large values of d. The arrival process of bursts is assumed to be an IDLE-ON process. The accuracy of these queueing models was tested against
simulation. We show numerically that in order to keep the burst blocking probability within an acceptable level, the utilization
of each wavelength has to be low. 相似文献
15.
在有波长连续性限制的情况下,减少波长预留冲突需要在波长预留时尽量使用不同的波长,这使全网的空闲波长数减少,容易导致大跳数光路的连接请求失败。解决波长预留冲突问题的大多数算法都把解决问题的目标设为降低网络阻塞率,无法兼顾网络中大跳数光路的情况。本文提出了用于全光网中基于跳数的波长分配算法,该算法通过建立跳数与波长之间的相互对应关系,对未来可能发生预留冲突的光路及其要预留的波长进行预测,根据预测尽量使用相同波长,增加全网的空闲波长数。在解决波长预留冲突问题的同时,实现支持大跳数光路连接请求的目标。 相似文献
16.
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. 相似文献
17.
18.
WDM网络中支持QoS的路由与波长分配算法 总被引:1,自引:1,他引:1
针对波分复用(wDM)网络中的路由与波长分配问题。提出了一种支持服务质量(QoS)的约束搜索算法。基于多目标规划模型,这种搜索算法可为网络各节点创建路由表,根据路由表信息求出非支配路径集合,从而一次性完成寻找路由和分配波长两项任务。仿真实例证明了该算法的有效性。 相似文献