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

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

一种非循环的光突发交换网络偏射路由算法

文章提出了一种非循环的应用于光突发交换(OBS)网络的偏射路由算法．它基于各网络节点的路径度和平均跳转数来确定偏射路径．通过建立OBS网络仿真模型。从数据突发的丢失率、平均跳转次数和端到端延时等方面来对其进行评价．仿真结果表明，该算法能确定有效的非循环偏射路径，为OBS网络提供了公平的网络资源利用．     

一种基于QoS策略的光突发交换网络LSP共享算法

针对光突发交换（OBS）网络中已有的包括抢占和波长分离等服务质量（QoS）保证机制的不足,提出了一种改进的基于QoS的标签交换路径共享（QLS）算法。算法通过链路波长资源的统计复用,在保证高优先级业务传送的可靠性和有效性的同时,提升低优先级业务的QoS性能。使用开源离散事件仿真软件OMNeT++搭建了OBS/GMPLS仿真平台,对4×4对称型MESH网络和NSFNET网络分别采用WP算法和QLS算法进行了仿真。结果表明,QLS算法对于高QoS等级业务性能影响极小,MESH和NSFNET网络中class3业务的丢包率分别减少了近0.2和0.3,平均丢包率分别减少了约0.05和0.1。     

Dynamic burst discarding scheme for deflection routing in optical burst switching networks

This paper proposes a dynamic burst discarding scheme for deflection routing in optical burst switching networks. In general, deflection routing is effective in lightly loaded situations, whereas it has a contrary effect in congested networks because deflected bursts accelerate network congestion. Thus deflection routing should be employed in lightly loaded networks. Incoming traffic, however, varies in time and location, so that temporal and/or local congestion cannot be avoided. Our proposed scheme resolves this problem in the following way. Each node autonomously detects congestion with local information, and bursts to be deflected are discarded in a probabilistic manner, based on the degree of detected congestion and the numbers of elapsed and remaining hops of those bursts. Simulation experiments show that when congestion happens temporarily, the proposed scheme reduces the burst loss probability, and it utilizes network resources efficiently when local congestion happens.     

光突发交换网络中新型减小竞争冲突方案

光突发交换是下一代光网络中的有效核心交换技术之一,在光突发交换网络中数据突发的调度是影响交换性能的重要因素,如何有效地对数据突发进行合理调度,以减小丢包率正是关键问题所在.采用在波长域业务整形与边缘节点延迟调度相结合的方法对数据突发进行调度,与LAUC-VF算法进行仿真对比分析,该方法能有效地降低突发包丢失率.     

光网络中一种考虑信号损伤限制和服务质量区分的动态RWA算法

在光网络中,光信号沿着路由与波长分配(RWA)算法选定的光通路传输的过程中会受到各种信号损伤的影响而导致信号质量的不断下降,严重影响着业务的服务质量(QoS).而光网络中多样化的客户层业务往往有着不同的QoS的需求,因此有必要根据不同的业务QoS需求对光信号损伤的影响进行不同程度的控制.针对这一问题,提出了一种能同时考虑信号损伤限制和服务质量区分的动态RWA算法,并通过计算机仿真的方法对其性能进行了分析和验证.结果表明:该算法既能克服光网络中信号损伤的影响又能为不同级别的业务提供不同的QoS保证,更贴近实际需求.     

全光网静态路由选择和波长分配的分层图算法

文章提出一种将路由选择和波长分配结合起来的启发式的路由选择和波长分配(RWA)算法．通过这种新的分层图算法和限制光跳距的加权系数来优化全光网的静态路由选择和波长分配，使建立光连接时所需的波长数达到最少．最后对实际的ARPANet等5种光网络进行了计算机仿真，证明了本算法比以前的算法有更好的性能．     

Joint routing and dimensioning of optical burst switching networks

Existing methods for handling routing and dimensioning in dynamic WDM networks solve the two problems separately. The main drawback of this approach is that a global minimum cost solution cannot be guaranteed. Given that wavelengths are costly resources, determining the minimum network cost is of fundamental importance. We propose an approach which jointly solves the routing and dimensioning problems in optical burst switching (OBS) networks, guaranteeing a target blocking per connection. The method finds the set of routes and the number of wavelengths per network link that minimise the total network cost. To accomplish this, an integer linear programming problem is solved. The proposed method was applied to ring networks, where the optimal solution achieves a reduction in the network cost of 10–40% (for traffic loads <0.4, compared to solving both problems separately). In the case of mesh topologies, to reduce the computational complexity of the method, we applied a variation of it which achieves a local minimum. Even so, a reduction of 5–20% (for traffic loads <0.4) in the network cost was obtained. This ability to lower network cost could make the proposed method the best choice to date for dynamic network operators.     

DWDM光传送网中选路和波长分配

本文综述了密集波分复用（DWDM）光传送网中选路和波长分配（RAW）研究领域的最新研究成果。分析比较了固定路由和备用路由下不同RAW算法的性能,还讨论了不同情况下采用波长变换对网络性能的改善。     

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

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

一种支持业务均衡的OBS自适应多可达性路由机制

针对光突发交换(OBS)网络中如何高效解决频繁发生的光突发竞争问题,提出了一种支持业务均衡的OBS自适应多可达性路由机制(AMR-LB).首先根据发送端发送业务量大小和当前网络业务承载状态,按需地为光突发确定多可达性路由;然后在非线性规划下,自适应地调整各条路由的业务承载比例.通过性能仿真,并与自适应替代路由算法(AA...     

OBS网络的偏射路由研究

文章分析了偏射路由对网络性能的影响,在分析发送端控制偏射路由技术的基础上,提出了基于阈值检测和数据更新的改进方案.边缘节点快速更新状态信息,并通过特殊控制分组传递链路拥塞的分布特征等信息;交换节点进行阈值检测,动态决定竞争时突发的传送方式,减少偏射路由对网络负荷的影响,进一步降低网络阻塞率,改善网络性能。     

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

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

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

光突发交换(0BS)网络中的数据信道调度算法是提高0BS网络性能的关键技术之一.首先介绍和分析了LAUC、LAUC-VF和0DBR基本原理和性能,结合国内外最新研究成果,介绍了四种支持QoS的数据信道调度算法,最后对其应用场合做出总结.     

Binary quadratic programming formulation for routing and wavelength assignment problem in all-optical WDM networks

Routing and wavelength assignment (RWA) is the most concern in wavelength routed optical networks. This paper proposes a novel binary quadratic programming (BQP) formulation for the static RWA problem in order to balance traffic load among a network links more fairly. Subsequently, a greedy heuristic algorithm namely variable-weight routing and wavelength assignment (VW-RWA) is proposed to solve the developed BQP problem. In this method, the weight of a link is proportional to the link congestion. Performance evaluation results for different practical network topologies show that our proposed algorithm can decrease the number of required wavelengths in the network, blocking rate and variance of used wavelengths in each link. Besides, it is shown that the number of required wavelengths to establish call requests for a given network topology can be reduced at lower cost compared to other heuristics.     

A burst loss probability model with impatient customer feature for optical burst switching networks

We consider optical delay line buffer as a solution to reduce the number of lost burst in optical burst switching, one of the promising candidates for future networks. Such network takes burst loss as an important performance criteria in the design step. Network performance, however, cannot be captured efficiently using traditional queueing models, because they often ignore the impatience of messages traveling through optical switches which is one of the popular issues in communication networks. In this paper, we develop an analytic model for this system using queueing theory and considering special impatience features. Simulation results show that (i) the developed model with impatience features can decrease burst loss probability ( ? 10%) compared with other approaches, and (ii) applying that model, we demonstrate that shared buffer architecture in optical burst switching network with optical buffer often achieves lower burst loss probability than dedicated buffer way in several different scenarios. Copyright © 2014 John Wiley & Sons, Ltd.     

基于PSO的OBS路由优化选择算法研究

光突发交换(OBS)被认为是下一代光交换技术.利用粒子群优化算法(PSO)对OBS网络路由优化选择问题进行了研究和分析,仿真结果表明,基于PSO的OBS路由算法在计算代价方面要优于传统的最短路径算法,结论对改进OBS的路由选择协议有一定的理论指导意义.     

光交换通信网络路由与波长分配研究

本文采用了作者提出的Lagrange松弛框架下子问题序贯求解的新方法，解决了具有大量相同连接的路由与波长分配问题，大大改善了对偶解质量。数值计算验证了新方法的有效性。     

波长路由光网络中RWA算法的设计分析

文章通过对波长路由光网络中路由与波长分配(RWA)问题的研究,介绍了求解路由子问题和波长分配子问题的常用方法,总结了3种类型的RWA问题的优化解决方法,最后对目前RWA算法设计中存在的问题进行了分析并阐述了解决此类问题的重要性.     

基于窗口的光突发交换调度算法

针对光突发交换网(OBS)中的资源竞争和QoS支持等问题，提出了一种新型的基于窗口的调度算法。该算法利用边缘节点的电缓存，对调度窗口中的突发数据包进行批量BORA调度，可以有效地降低网络中发生资源竞争的概率；同时调度窗口中的优先级策略还可以进一步增强QoS。网络仿真结果表明，通过选择合适的调度窗口和最大允许时延，该调度算法在0．8的网络负载下使得高优先级突发数据包的阻塞率下降一个量级，信道利用率提高3．5％。