有限波长转换的OBS竞争解决机制探讨

对下一代光互联干线网最有前景的交换方式,光突发交换的现状及未来商用化的挑战进行了简单介绍,针对有限波长转换能力的光突发结构进行了深入的网络分析和建模,并从全网预先的资源规划方面,提出了竞争解决方案的初步设想和今后工作的重点.     

波长转换能力受限网络的路由算法研究

波长转换器的应用有效地提高了光网络的网络性能.把整数线性算法(ILP)做了相应改动并应用到所有节点均配有波长转换能力受限的波长转换器的OBS网络中,与通常采用的最短路径算法(SP)的性能进行了比较分析,同时在典型拓扑上进行了仿真.结果表明ILP算法比SP算法更有效地降低了全网丢包率.     

OBS中的一种原波长优先批调度算法

光突发交换网络(OBS)中心节点使用波长转换器减少突发丢失率,但波长转换器价格昂贵且技术不成熟,中心节点需要减少波长转换器的使用数目.大部分数据信道调度算法都没有考虑波长转换器数目.为此,提出一种原波长优先批调度算法基于相同波长转换器数目下进一步减少突发丢失率.仿真结果表明,这种批调度算法在波长转换器不足条件下,与其它...     

OBS中基于分割和波长转换的冲突解决机制

提出了一种"先分割后波长转换"的冲突解决机制。当冲突发生时,首先对低优先级突发包进行分割;不冲突部分直接在事先预留的输出数据信道上处理,冲突部分通过WC转换到空闲的波长信道上。仿真结果表明,高优先级突发包的丢失率比低优先级的要低,并且各优先级突发包的丢失率随核心节点WC转换度的增加而降低。     

一种波长转换范围受限全光网中的波长分配算法

本文研究了波长转换范围受限全光网中的动态路由和波长分配问题,提出了一种固定备选路由条件下新的路由和波长分配算法.算法引入了波长相关性的概念,用波长关联权值定量描述了各路由的前后链路上不同波长之间的相互依赖关系.在建立连接时首先使用那些依赖性强,对其他路由影响小的波长,从全局的角度出发选择最优的路由和波长分配方案.计算机仿真表明,本文算法能够适用于稀疏网络和网状网,在均匀业务强度或者大部分业务量来自于长跳路由的情况下,本文算法能够显著降低网络阻塞概率和使用的波长转换器数目,有效提高系统性能.     

OBS网络数据信道调度算法性能比较

在光突发交换OBS（Optical Burst Switching）网络的数据信道调度算法的性能分析中，本论文以M／M／k／k模型为基础，给出了各种典型算法的理论性能模型，分别对这些算法从理论性能上进行分析与比较，介绍了LAUC、LAUC-VF和ODBR三种算法，并对ODBR进行了详细的流程说明，通过对比时间复杂度、和丢包率性能可知，ODBR算法具有类似于LAUC的低复杂度和LAUC-VF的低丢包率。     

WDM光传送网中支持优先级的波长分配算法

文中提出了一种用于WDM光传送网的支持优先级的波长分配算法－动态门限法,该算法保证了较高优先级的光路建立请求具有较低的阻塞率,同时又考虑到较低优先级的光路建立请求的性能优化,从而很好地降低了全网的平均阻塞率。文中给出了计算机仿结果。     

一种新的突发分配业务模型以及在OBS中的应用

文章提出了一种新的突发分配业务模型,给出了这种业务模型的详细定义,并应用此模型和传统的非突发分配模型对光突发交换(OBS)中的交换机构进行了性能分析和对比.计算结果表明,当交换机构扇出比F=1、突发强度B1=2时,突发分配模式下的丢包率比非突发分配模式下的丢包率增加大约一个数量级.也许该突发业务模型并不能真实地反映现实世界的业务流,但其能提供一种逼近现实世界业务流的分析方法.     

OBS网络中的数据信道调度算法性能的理论分析和仿真

在光突发交换(OBS)网络的数据信道调度算法的性能分析中,人们多采用一种近似理论模型Erlang B公式.但该模型与OBS的实际情况有很大差距.文章以M/M/k/k模型为基础,对这些算法性能的理论分析作了一些修正,并给出了各类典型算法的理论性能模型.最后,分别对这些算法从理论性能和仿真性能上进行比较,结果表明:各种算法的性能在理论分析和实际仿真上都偏离Erlang B公式的推导结果.     

波长交换光网络中路由波长分配技术

路由波长分配问题是在给定连接的情况下,为该请求分配适当的光路进行传输。在无波长转换能力的情况下,需要为光路在其传输的链路上分配相同的波长,这就是波长连续性问题。物理层的光损伤极大的限制了光网络的能力,因此需要可感知损伤的路由波长分配算法来保证传输的质量。对于不同的感知损伤的路由波长分配方式,相应地,有不同的控制平面结构。     

波长变换对光突发交换网络性能的影响

介绍了光突发交换原理及波长变换技术.模拟了基于美国国家科学基金网络模型的光突发交换.数据源选用具有自相似性的突发性数据源,采用JET(Just-enough-time)信令协议,使用LAUC-VF数据信道调度算法.为减小竞争的发生,在网络中加入波长变换器.对带波长变换器和不带波长变换器的网络的性能进行了模拟,并对结果进行了分析.     

OBS网突发包竞争问题的解决方案

光突发交换(OBS)是近几年出现的一种很有前途的新型光交换技术。由突发包之问竞争所导致的数据丢失是光突发交换网络所面临的一个重要问题，它影响到光突发交换能否走向实用化。为此提出了一种用于解决突发包之间竞争钧综合方案，并对它的性能进行了仿真研究。仿真结果表明，该方案可以大幅度地降低OBS网络中的数据丢失事。     

OBS网络的一种新型分段环形FDL

提出了一种新型的分段环形FDL(fiber delay line)以解决OBS(optical burst switching)网络中信道竞争问题,并根据分段环形FDL的特点提出了一种新的L_FF数据信道调度算法。计算机仿真结果证明了分段环形FDL比普通环形FDL的性能更好,而且L_FF调度算法比已有的FF调度算法更适合于分段环形FDL。     

Performance analysis of limited-range wavelength conversion in an OBS switch

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.     

全光网中基于跳数的波长分配算法

在有波长连续性限制的情况下,减少波长预留冲突需要在波长预留时尽量使用不同的波长,这使全网的空闲波长数减少,容易导致大跳数光路的连接请求失败。解决波长预留冲突问题的大多数算法都把解决问题的目标设为降低网络阻塞率,无法兼顾网络中大跳数光路的情况。本文提出了用于全光网中基于跳数的波长分配算法,该算法通过建立跳数与波长之间的相互对应关系,对未来可能发生预留冲突的光路及其要预留的波长进行预测,根据预测尽量使用相同波长,增加全网的空闲波长数。在解决波长预留冲突问题的同时,实现支持大跳数光路连接请求的目标。     

Wavelength assignment with sparse wavelength conversion for optical multicast in WDM networks

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.     

WDM网络中的一种波长分配算法

本文研究了动态业务下，采用固定选路和备用选路的波分复用光传送网中的波长分配问题，提出了一种波长分配算法-相对最小影响算法。与己朋的利用全网信息分配波长的算法相比，该算法能更精确地描述波长分配对全网状态的影响，使网络资源的充分利用成为可能。计算机仿真表明，该波长分配算法性能较好。     

WDM网络中支持QoS的路由与波长分配算法

针对波分复用(wDM)网络中的路由与波长分配问题。提出了一种支持服务质量(QoS)的约束搜索算法。基于多目标规划模型,这种搜索算法可为网络各节点创建路由表,根据路由表信息求出非支配路径集合,从而一次性完成寻找路由和分配波长两项任务。仿真实例证明了该算法的有效性。