一种新的WDM光传送网保护设计算法

在WDM网络中,由于光路之间存在的依赖性,物理网络的单链路失效可能会造成虚拓扑不连通而使上层网络(SDH、ATM或IP)无法使用自身的恢复机制来恢复受影响的业务,因此虚拓扑在嵌入物理拓扑时必须避免发生这种情况.已有的分离备用路径(Disjoint Alternate Path,DAP)算法总是假设网络所有波长路由节点都具有全波长转换能力.本文提出的LG_-VTMDP保护设计算法利用分层图同时解决路由和波长分配两个子问题,并考虑了负载均衡和物理链路的容量限制.实验结果表明LG_-VTMDP算法优于DAP算法和已有波长分配算法组合后的性能.本文还在此基础上提出了一种有效的波长转换器放置算法WCP算法.     

距离感知基于CAN的云计算网络路由机制

以结构化拓扑为基础,采用CAN(content addressable network)协议,提出了一种新的云计算网络路由算法。该算法以M-CRP技术为基础,改进传统CAN协议,组网时在物理上相近的节点会处于逻辑上相邻的位置;相应的路由机制也对物理拓扑结构给予充分的考虑,优先考虑物理临近并且通信成本较低的节点;自适应机制网络状态不断变化,M-CRP-CAN(multiple-CDN-based relative network positioning)在组网、路由、自适应等机制都有较强底层物理拓扑结构感知性。实验表明,算法能够提高数据的交换效率,减少了网络中不必要的跨域流量,减少骨干链路的负载,提高了云计算网络性能。     

具有容错能力的波长路由光网络的拓扑设计

研究了具有容错能力的波长路由光网络的拓扑设计问题.提出了一种基于业务流的初始物理拓扑产生算法,与随机拓扑生成算法相比,该算法产生的物理拓扑更接近于最优拓扑.另外,还提出了一种新的链路拥塞计算方法,它能够更好地反应链路的实际状态.数值结果显示文章提出的物理拓扑设计策略具有更快的收敛速度.     

适用于波长交换光网络（WSON）的波长旋转图模型设计

将网络虚拓扑链路及关联波长均匀分布到旋转球体的表面,建立了新型的波长交换光网络(WSON)的波长旋转图模型,并基于旋转图模型提出了路由波长分配(RWA)新策略及算法.仿真结果表明,每条链路的总波长数分别为4和8时,新策略算法的阻塞率平均降低5.03%和9.71%,资源利用率平均提高3.3%和1.54%.该模型用于解决具有波长转换能力的RWA问题效果明显.     

基于多目标模拟退火算法的导航卫星激光星间链路拓扑动态优化

根据激光星间链路的技术特点,并考虑导航卫星星间链路需兼顾通信、高精度测量与自主定轨的多重要求,研究了全球导航卫星系统(GNSS)激光星间链路拓扑的动态优化问题。采用有限状态自动机(FSA)思想建立了一种导航卫星激光星间链路的链路周期表。综合卫星平台、轨道动力学、激光终端捕获跟踪性能等工程约束条件,以网络时延和链路空间位置精度因子(PDOP)作为通信性能和高精度测量的量化指标,建立拓扑的多目标优化模型。提出一种基于多目标模拟退火算法(MOSA)的改进算法,求解全局最优拓扑结构,并在某卫星或某条激光链路不可用时进行动态优化。此外,还设计了一种避免冲突的链路交叉算法,改进了多源最小时延路由算法。仿真结果表明:在包括24颗MEO和3颗IGSO卫星的GNSS中,经该算法优化的拓扑结构具有良好的通信和测量性能,能够有效改善网络时延、PDOP值;当个别卫星或个别激光链路不可用时,改进算法计算出的拓扑结构仍能较好地兼顾高速通信与高精度测量性能。     

一种基于拓扑势的虚拟网络映射算法

该文针对现有的虚拟网络映射算法对网络中节点的拓扑属性考虑不够周到,导致其请求接受率和收益开销比较低的问题,将物理学里的场论思想引入了虚拟网络映射,并提出一种基于拓扑势的虚拟网络映射算法。该算法在节点映射阶段,通过计算节点的拓扑势、节点的资源能力、待映射节点与已映射节点之间的距离,将虚拟节点映射至最佳的物理节点。在链路映射阶段,通过计算物理路径的可用带宽和路径跳数,将虚拟链路映射至最佳的物理路径。仿真实验表明,该算法在多种虚拟网络到达强度下的请求接受率和收益开销比均优于当前的虚拟网络映射算法。     

基于局部拓扑控制的认知网络路由方法

针对认知网络研究一种融合主、次用户多因素优化的局部拓扑控制和路由方法。该方法综合考虑主用户频谱使用情况以及次用户对主用户干扰影响,预测认知链路的稳定性,结合链路功耗,定义一种联合链路代价,提出链路代价最小的局部认知拓扑控制路由 (LCTCR)算法,优化网络拓扑,并在优化后的拓扑上进行网络路由的选择。算法分析和仿真实验证明,在进行认知网络路径选择时,链路功耗和链路稳定性均为重要参数,需联合优化以保证选择更优的实际路由。     

WDM网络设计保护优化分析

WDM网络的物理保护由于需要大量冗余光资料而难以实现，而设计保护利用了层次结构网络中业务网络的生存能力，可以恢复光层故障中断的业务。为了消除业务网络的虚链路关联效应，文章提出了虚链路与光链路映射的优化模型并使用模拟退火算法进行了求解，仿真结果表明设计保护提供的业务恢复能力远远高于普通的最短路由算法。     

具有共享风险组特性的ONT路径多样性分析

网络生存性是光传输网络(ONT)设计中最重要的问题.光传输网络中基于逻辑拓扑建立的双重路由,普遍存在共享风险组特性,降低了网络的可靠性.因此,在构造网络模型逻辑分级拓扑的基础上,结合物理分级拓扑中的路径多样性,可以解决物理拓扑中共享管道、节点、链路或域失败的危险,提高网络可生存性.     

SD-EON业务安全等级感知的低时延路由频谱分配算法

光网络中普遍存在着普通业务和安全业务,为了将安全业务配置到安全链路进行传输,规避普通业务占用安全链路,降低业务请求光路建立时延,提出了业务安全等级感知的低时延路由频谱分配算法.算法将网络物理拓扑分为安全虚拟拓扑和普通虚拟拓扑,充分考虑了业务安全类别和链路差别,通过运用安全虚拟拓扑将安全业务配置到安全链路进行传输,回避E...     

基于改进蚁群算法的WDM光网络恢复优化

针对WDM光网络的恢复,提出一种基于蚁群算法(ACA)的WDM光网络恢复优化算法,算法以WDM光网络的虚拓扑为主要研究对象,模拟蚂蚁寻址方式获得网络业务受损节点恢复方案.在优化过程中,结合免疫算法的变异操作对全局业务分配进行自适应调节,以获得更高的故障恢复率水平,最终实现网络受损业务恢复,使整个网络资源利用率达到最优.仿真结果表明,该算法可满足较高的恢复率需求情况,并可应用于任意形式WDM网络拓扑结构.     

IP/ MPLS over WDM网中考虑QoS的VPN业务设计

本文研究了在IP／MPLS over WDM网络中支持不同QoS要求的VPN业务的逻辑拓扑设计问题。对于给定的网络物理拓扑和业务需求矩阵，本文提出，基于不同时延要求的VPN业务逻辑拓扑设计可以运用两种方法加以解决。一为基于迭代的线性规划方法，适合于规模较小的网络。另一个为启发式算法，可运用于网络规模较大的环境。对比仿真结果表明，启发式算法不但较好地解决了不同QoS要求的VPN业务的选路和波长分配问题，还较好地降低了链路的最大负载。     

A novel robust routing algorithm for multi-granularity connection requests in wavelength division multiplexing mesh networks

In this paper, we propose a novel robust routing algorithm based on Valiant load-balancing under the model of polyhedral uncertainty (i.e., hose uncertainty model) for WDM (wavelength division multiplexing) mesh networks. Valiant load-balanced robust routing algorithm constructs the stable virtual topology on which any traffic patterns under the hose uncertainty model can be efficiently routed. Considering there are multi-granularity connection requests in WDM mesh networks, we propose the method called hose-model separation to solve the problem for the proposed algorithm. Our goal is to minimize total network cost when constructing the stable virtual topology that assures robust routing for the hose model in WDM mesh networks. A mathematical formulation (integer linear programming, ILP) about Valiant load-balanced robust routing algorithm is presented. Two fast heuristic approaches are also proposed and evaluated. We compare the network throughput of the virtual topology constructed by the proposed algorithm with that of the traditional traffic grooming algorithm under the same total network cost by computer simulation.     

保证航电波分复用网络实时性的虚拓扑设计

针对航空电子波分复用网络消息的实时性要求,对航空电子网络的结构进行了研究,分析了在该网络中造成消息延迟的主要因素为转发延迟。进而对航空电子网络建模,根据WDM网络的资源特性进行拓扑的约束,提出了基于综合考虑虚拓扑跳数以及消息的带宽保证为目标的线性规划算法,在此基础上给出了大型网络的一个启发式算法,采用该线性规划算法对NSFNet网络拓扑进行了仿真验证。仿真结果表明,综合考虑虚拓扑跳数和消息带宽能减少消息的延迟,保证了网络实时性。     

Traffic processing algorithms for the SIGnet metropolitan areanetwork

Traffic processing algorithms are introduced for SIGnet (slotted interconnected-grid network), which is intended for local and metropolitan area backbone communication networks using multichannel optical transmission media. The design is motivated by the development of inexpensive multichannel capabilities based on dense wavelength division multiplexing (WDM) and future coherent optical systems. In SIGnet, the virtual topology is piecewise regular and permits bandwidth allocation and network evolution which is much more easily accomplished than in previous designs. SIGnet employs deflection routing to accommodate nonisochronous traffic. However, a multilink grid topology provides a closer match to the actual physical topology in many networks. This work includes an introduction to the network design and presents results obtained concerning the traffic processing algorithms which have been investigated     

Robust Design of Virtual Topology for WDM Networks under Bandwidth Demand Uncertainties

In this paper, a novel method is proposed to address the problem of designing virtual topology over wavelength division multiplexing （WDM） networks under bandwidth demand uncertainties. And a bandwidth demand model under uncertainties is presented. The optimization goal of virtual topology design is defined as minimizing the maximum value amongp percentiles of the bandwidth demand distribution on all Hght-paths. Correspondingly, we propose a heuristic algorithm called an improved decreasing multi-hop logical topology design algorithm （ID-MLTDA） that involves with a degree of uncertainties to design virtual topology. The proposed algorithm yields better performance than previous algorithms. Additionally, the simplicity and efficiency of the proposed algorithm can be in favor of the feasibility for topology design of large networks.     

一种新的动态流量疏导算法

文章主要研究WDM(波分复用)光网络中动态业务流量疏导的选路算法,提出了基于拓扑融合的动态流量疏导算法。该算法的最大特点在于融合了物理拓扑及其抽象出来的虚拓扑,利用最小权重优先方法进行选路。仿真结果表明,该算法在不增大建路时延的基础上,可以有效提高资源利用率,降低阻塞率,尤其是在高负载情况下,效果显著。     

Passive optical network architecture based on waveguide gratingrouting

We explore an optical network architecture which employs dense wavelength division multiplexing (WDM) technology and passive waveguide grating routers (WGRs) to establish a virtual topology based on lightpath communication. We examine the motivation and the technical challenges involved in this approach, propose and examine the characteristics of a network design algorithm, and provide some illustrative performance results     

Virtual Topology Design and Reconfiguration of Virtual Private Networks (VPNs) over All-Optical WDM Networks

This paper studies the virtual topology design and reconfiguration problem of virtual private networks (VPNs) over all-optical WDM networks. To support VPN service, a set of lightpaths must be established over the underlying WDM network to meet the VPN traffic demands and this set of lightpaths must also be dynamically reconfigurable in response to changing VPN traffic. To achieve good network performance and meet the service requirements of optical virtual private networks (oVPNs), we formulate the problem as an integer programming problem with multi-objectives and present a general formulation of the problem. In the formulation, we take into account the average propagation delay over a lightpath, the maximum link load, and the reconfiguration cost with objectives to minimize the three metrics simultaneously. The formulated problem is NP-hard and is therefore not practical to have exact solutions. For this reason, we use heuristics to obtain approximate optimal solutions and propose a balanced alternate routing algorithm (BARA) based on a genetic algorithm. To make the problem computationally tractable, we approximately divide BARA into two independent stages: route computing and path routing. At the route computing stage, a set of alternate routes is computed for each pair of source and destination nodes in the physical topology. At the path routing stage, an optimal route is decided from a set of alternative routes for each of the lightpaths between a pair of source and destination nodes. A decision is subject to the constraints and objectives in the formulation. To improve the computational efficiency, we use a genetic algorithm in BARA. Through simulation experiments, we show the effectiveness of BARA and the evolution process of the best solution in a population of solutions produced by the genetic algorithm. We also investigate the impact of the number of alternative routes between each pair of source and destination nodes on the optimized solutions.