WDM光网络中动态流量的疏导

流量疏导是当今光网络研究中的一个前沿和热点问题,在波分复用(WDM)光网络中使用流量疏导技术能有效降低网络的成本,减少网络节点中业务信息的处理量.文章讨论了动态流量疏导的意义及其分类,分析了关于在各种网络结构中动态流量疏导的研究近况,最后对今后的发展方向做了一番展望.     

Sparse traffic grooming in WDM networks using coarse granularity OXCs

Providing grooming capability to optical crossconnects (OXCs) in wavelength division multiplexing (WDM) networks can allow an effective use of the network bandwidth, however, it increases the node cost that operators must sustain when compared to a non-grooming network. Therefore, operators might consider using sparse grooming instead of full grooming networks. In this article we consider sparse groomed optical networks. Our contribution is 2-fold. First, we address the grooming placement problem that seeks for a set of grooming nodes in the network that leads to the highest overall throughput. This problem is separated into two sub-problems: (i) selection of nodes having grooming capability; (ii) maximization of network throughput assuming the grooming nodes found by the previous step. These two sub-problems are mathematically formulated for different OXC placing strategies considering a static traffic scenario. In the second part, we design a practical heuristic grooming algorithm suitable for dynamic traffic scenarios. The benefit of using sparse grooming nodes, when compared with a non-grooming scenario, is evaluated in terms of throughput and optical port utilization. Our analysis differs of previous ones since it considers grooming at a granularity coarser than the traffic granularity, which is an important aspect since network cost improvement can be obtained at the expense of irrelevant performance impairments. Results show that the insertion of coarse granularity OXCs can be a viable solution for network throughput increase since this can be done at the expense of relatively few or no extra optical ports.

Simulation-based SONET ADM optimization approach for dynamic traffic grooming in WDM optical networks

The article addresses a simulation-based optimization approach for allocation of ADMs in WDM optical networks with stochastic dynamic traffic. Since ADMs are expensive, it is desirable that if each node in WDM optical networks can use a minimum number of ADMs to achieve a near-ideal performance. In this article, first, the utilization statistics of ADMs are gathered by simulation. Then, ADMs are allocated based on the utilization statistics. In this respect, a simple sorting mechanism is used. The distinguished feature of the proposed approach is that it shows the way to allocate ADMs at the nodes of WDM optical networks with stochastic dynamic traffic. The experimental results ensure that the proposed approach can solve the problem of allocating ADMs in practical WDM optical networks considering stochastic dynamic traffic.

Grooming of Arbitrary Traffic in Optical WDM Mesh Networks Using a Genetic Algorithm

In this paper, a genetic algorithm is proposed for grooming of arbitrary traffic in optical mesh networks. Traffic streams are routed in the wavelength division multiplexing (WDM) grooming networks that comprise both fiber links and established lightpaths. Chromosomes are split into multiple versions when multiple shortest routes are found. The selection strategy is based on a comparison between chromosomes. A variety of cost functions are proposed for the routing algorithm and two comparison methods are considered in the selection procedure. Computer simulations are performed with randomly generated traffic patterns. The results show that the algorithm is effective for traffic grooming (TG) problems, and also for routing and wavelength assignment problems.     

业务疏导技术在WDM网络及OPS网络中的应用

在波分复用(WDM)光网络中,可使用业务疏导(Traffic Grooming)技术来提高网络性能,降低网络成本.详细阐述了WDM光网络中业务疏导的基本概念及主要目标,并对国内外研究现状进行了总结.最后介绍了OPS光交换网络中使用的业务疏导技术.     

Heuristic Algorithms for Grooming of Arbitrary Traffic in WDM Ring Networks

In a wavelength division multiplexing (WDM) network, sub-wavelength traffic streams can be elaborately arranged in wavelength channels to minimize the number of required electronic end systems, known as the traffic grooming problem. In this paper, a modified genetic algorithm without crossover operation is proposed to solve the problem using a permutation-based chromosome representation and using a selection strategy of reproducing the best chromosomes, thereby minimizing the number of electronic devices and requiring less wavelengths. Then, three methods are developed to improve the performance of the algorithm and a hill-climbing algorithm is proposed for the same purpose. Computer simulations were performed with plenty of randomly generated traffic patterns in unidirectional rings. The results show that these methods can improve the algorithm considerably. The relationships between the minimized network cost and the number of nodes are also presented.     

线性预编码OFDM系统的迭代接收机

线性预编码是OFDM系统在频率选择性衰落信道中利用频率分集的有效方法.为了进一步提高性能,本文提出了一种线性预编码OFDM系统的迭代接收机,该迭代接收机采用基于线性最小均方误差准则(LMMSE)的turbo均衡算法及其简化方法,具有很低的计算复杂度.本文同时还提出通过使用长度不小于等效离散时间信道的时延扩展长度的线性预编码器和迭代接收机,可获得完全的频率分集增益.仿真表明本文提出的方法在多径干扰严重的信道条件下的误码率性能接近AWGN下界.     

An efficient mechanism for dynamic multicast traffic grooming in overlay IP/MPLS over WDM networks

This paper proposes an efficient overlay multicast provisioning (OMP) mechanism for dynamic multicast traffic grooming in overlay IP/MPLS over WDM networks. To facilitate request provisioning, OMP jointly utilizes a data learning (DL) scheme on the IP/MPLS layer for logical link cost estimation, and a lightpath fragmentation (LPF) based method on the WDM layer for improving resource sharing in grooming process. Extensive simulations are carried out to evaluate the performance of OMP mechanism under different traffic loads, with either limited or unlimited port resources. Simulation results demonstrate that OMP significantly outperforms the existing methods. To evaluate the respective influences of the DL scheme and the LPF method on OMP performance, provisioning mechanisms only utilizing either the IP/MPLS layer DL scheme or the WDM layer LPF method are also devised. Comparison results show that both DL and LPF methods help improve OMP blocking performance, and contribution from the DL scheme is more significant when the fixed routing and first-fit wavelength assignment (RWA) strategy is adopted on the WDM layer. Effects of a few other factors, including definition of connection cost to be reported by the WDM layer to the IP/MPLS layer and WDM-layer routing method, on OMP performance are also evaluated.     

WDM光网络动态业务流量的可重构疏导

流量疏导是当今光网络研究中一个学术与商业价值并重的研究热点。在WDM(波分复用)光网络中使用流量疏导技术不仅能够有效地降低网络成本，也能够使网络性能得到必要的优化。为了适应当前网络中普遍存在的突发多变的业务分布，引入了一种称为网络可重构动态流量疏导的新型流量疏导概念，并对疏导进行了分类，较全面地论述和评价了近年来这方面的研究，最后对今后的研究作了一番展望。     

Virtual topology reconfiguration on optical WDM networks considering traffic grooming

This paper investigates the virtual topology reconfiguration (VTR) problem of optical WDM networks by taking the traffic grooming factor into consideration. Firstly, by applying a common “divide and conquer” approach, the problem is categorized and handled as two independent sub-problems, triggering policy and the proper algorithm. Secondly, the VTR problem considering traffic grooming is formulated with new variables and constraints by a mixed-integer linear program (MILP). In order to handle the tradeoff between the advantages and disadvantages of VTR, both network resource utilization and network disruption are examined and quantified in terms of measurable parameters. A new multi-objective VTR algorithm called integrated reconfiguration (IR) algorithm is proposed to provide better overall VTR performance. Different from previous studies this newly proposed VTR algorithm combines three main factors (traffic load, traffic grooming ratio and route length of lightpaths) into one single objective and considers them all when reconfiguring. The results of simulations indicate that proposed VTR policy, periodic VTR triggering policy with IR algorithm, achieves performance improvements for overall VTR performance.     

WDM光网络的多优先级业务疏导机制

IP over WDM网络中,业务疏导能有效提高波长带宽利用率.然而,单一化的业务疏导机制难以满足不同业务的QoS要求,也很难做到经济合理地使用光路.提出了一种支持多优先级业务的疏导机制,该机制根据光路传输的时延和丢包特性来选择恰当的疏导路径,同时,该机制结合了抢占和流量分割技术,能有效地实现流量分割和多路抢占,降低了业务的阻塞概率.仿真结果显示,该疏导机制在保证业务QoS的同时,降低了高优先级业务的阻塞概率;在业务负载低时,能有效减少抢占.     

Partheno genetic algorithm for dynamic multi-services restoration in WDM networks

Dynamic restoration algorithms which support real-time and multi-services recovery are significant for the survivability of WDM (wavelength division multiplexed) networks. In this article, an intelligent dynamic restoration algorithm for multi-services in WDM networks based on the partheno genetic algorithm is proposed. In these networks, partial wavelength conversion is used. The algorithm is implemented within an interconnected multilayer-graph model and two kinds of optical networks matrix models. Compared with the basic restoration scheme, the proposed algorithm can make use of available network state information and can restore the affected multi-services fast and parallel. Simulation showed that the proposed algorithm can improve the restoration efficiency under high loads and reduce the service disruption ratio on the basis of fully utilizing resources of the network.

Minimal Delay Traffic Grooming in WDM Optical Star Networks

All-optical networks face the challenge of reducing slower opto-electronic conversions by managing assignment of traffic streams to wavelengths in an intelligent manner, while maximizing the bandwidth resources utilization. This challenge becomes harder in networks closer to the end users that have insufficient data to saturate single wavelengths as well as traffic streams outnumbering the usable wavelengths. Traffic grooming has been proposed as a possible solution in the network closer to the end users. However, it requires costly traffic analysis at access nodes. We study the problem of traffic grooming that reduces the need to analyze traffic, for a class of network architecture mostly used by Metropolitan Area Networks; the star network. We first prove that the problem is NP-hard, then provide an efficient greedy heuristics that can be used to intelligently groom traffics at the LANs to reduce latency at the access nodes. Simulation results show that our greedy heuristics achieves a near-optimal solution.     

Analysis of multi-hop traffic grooming in WDM mesh networks

Traffic grooming is an essential functionality of WDM optical networks to provision multi-granularity subwavelength connections. Depending on the number of lightpaths allowed in a connection route, traffic grooming can be classified as single-hop traffic grooming (SH-TG) and multi-hop traffic grooming (MH-TG). MH-TG is more general and resource-efficient than SH-TG, because it allows connections from different source-destination pairs to share the bandwidth of a lightpath. In this paper, we propose a MH-TG algorithm, namely the fixed-order multi-hop (FOMH) grooming algorithm, based on the fixed-alternate routing approach. We introduce the grooming node selection (GNS) problem in MH-TG and propose three grooming policies, namely exhaustive sequential (ES), limited-hop sequential (LHS) and load sharing (LS) policies, to address the GNS problem. These policies represent different trade-offs among blocking probability, computational complexity and transceiver requirements. Given that the analysis of MH-TG is a relatively unexplored area, we propose an analytical model to evaluate the blocking performance of MH-TG using FOMH and the LS grooming policy. To address the multi-layered routing and multi-rate connection characteristics of traffic grooming, we introduce a novel multi-level decomposition approach in our analytical model which decomposes traffic at four different levels, namely alternate path, connection route, lightpath and link levels. The model also addresses various factors that affect connection blocking probability. These factors include wavelength continuity constraint, channel continuity constraint and route dependence. The Erlang fixed-point approximation method is used to solve the analytical model. Numerical results show that analytical results match well with simulation results. We also evaluate the effect of the grooming policies, the number of virtual hops (lightpaths) within a connection route and the number of alternate paths on the performance of the grooming algorithm.     

基于拓扑信息挖掘的动态流量疏导算法

在迭加模型的IP over WDM 网络中,文章作者进一步利用饱和割集算法来提取IP层的有效拓扑信息,利用该信息优化建立光路的方法,降低了整个网络的阻塞率.仿真结果显示,应用了双重饱和割集算法的网络比只用一种饱和割集算法的网络的阻塞率更低.     

一种新型动态流量疏导策略

在WDM光网络中业务流量疏导能够有效地降低网络建设成本.为了疏导网络中的动态业务,提出动态业务流量的可重构疏导方案,并给出相应快速在线算法.此算法通过动态调整网络的虚拟拓扑结构,可使网络适应各种动态业务.计算机模拟结果表明,该算法能得到较优的疏导结果.     

WDM网络中动态流量的资源效率疏导策略

为了解决波分复用(WDM)网状网络中的动态流量疏导问题,基于收发器节约辅助图模型,提出了一种资源效率疏导策略.它同时考虑收发器和波长链路两种网络资源的有效利用,根据当前的网络状态动态改变疏导策略,使网络不会由于某一种资源的缺乏而导致阻塞所有流量,避免了另一种资源因富余而造成的浪费,从而两种资源都能得到充分利用.在辅助图模型中,根据两种资源的可用数目比值,对各条边设置不同的权值函数,可轻易地实现该策略.仿真结果证明,不管是收发器资源受限还是波长资源受限,该策略都能取得较好的性能,降低了网络的阻塞率.     

WDM网状网络中一种动态多播自适应业务疏导算法

光多播业务需要消耗大量的WDM光网络带宽资源,业务疏导是光多播网络降低业务请求阻塞率和提高带宽资源利用率的有效方法。提出了一种新型光多播疏导节点结构,研究了疏导端口优先的多播业务疏导算法(TGPFA)和新建光树优先的多播业务疏导算法(TCLFA),进而提出了一种能够适应网络资源变化的动态多播业务疏导算法(ADMGA)。结果表明,在网络资源有限的情况下,ADMGA算法能取得较低的请求阻塞率和带宽阻塞率,获得较好的网络性能。     

WDM光网络中的业务疏导

目前WDM光网络普通用户大量的一般业务请求数目及波长通道带宽的不断增加极大的增加了网络中电层和光层设备的处理负担,增加了网络成本。对低速电信号复用到高速光通道进行优化,减少网络电层设备的使用,降低网络成本的业务疏导(TrafficGrooming)技术成为目前光网络研究的一个热点。本文主要介绍了WDM光网络中的业务疏导问题的基本概念、技术特点、国内外研究现状进行了总结。     

WDM网络中基于阻塞公平性的业务疏导和波长分配

在具有多速率级别连接请求的WDM网络中，通过为较高速率的请求预留更多的波长集合，结合网络节点对较低速率业务更强的输导能力，解决网络的阻塞公平性和全网的流量问题。在中国教育科研网的仿真实验，本文的策略比First-fit算法取得了更好的阻塞公平性能，并接纳了更多的网络流量。当负载为170Erlang时，多接纳的流量约为12％。