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

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

基于蚂蚁算法的WDM网络动态逻辑拓扑重配置

本文提出了基于蚂蚁选路的WDM网络动态逻辑拓扑重配置算法。利用蚁群选路的天然特性,在作了适当的假设后,我们推导出基于动态负载平衡的蚂蚁选路概率表达式,一方面使所选路由尽量短,另一方面尽量保持负载分布的平衡性。当业务动态变化时,网络节点根据算法的收敛结果做出相应调整。仿真结果表明,算法对动态业务方式的逻辑拓扑重配置是很有效的。     

基于拓扑聚集的多级选路策略

本文介绍了一种用于ＡＴＭ网络的基于拓扑聚集的多级选路策略,该选路策略应用一种基于生成树的拓扑聚集方法对拓扑信息进行了压缩。进行分析,得到了该选路策略的路由质量的上限。     

分集接收、路由选择

9913518状变动态选路的神经网络算法[刊]/忻展红//北京邮电大学学报.—1999,22(2).—16～20(G)吸收一些电路交换网动态选路算法的优点,提出了基于神经网络 Hopfield 模型的状变实时选路算法。该模型全面集成了网管中心监控的话务数据、网路状态和电路保留策略,在对中继线群阻塞概率短期预测     

波分复用光传送网中备用选路下的选路和波长分配算法

本文研究了动态业务下,波分复用光传送网的选路和波长分配问题,提出了一种基于备用选路的选路和波长分配算法.与文献中已有的利用全网信息的备用选路的算法相比,该算法能更加精确地描述建立光路对全网的影响,选择对网络状态影响最小的路由-波长对来建立光路,促进网络资源的有效利用.计算机仿真表明,不论在规则的格型环网还是非规则的网络中,在阻塞率性能方面,在大多数情况下该算法优于文献中已有的备用选路算法;同时它也能改善公平性.     

下一代光网络选路策略研究

叙述了下一代光网络选路的基本问题,综述了有关方面近年来的研究状况,包括支持优先级的选路及波长分配(RWA)算法,IP业务在光网络中的选路策略及业务量疏导问题。根据各种方法的性能和实际网络建设优化的需要,指出了下一代光网络选路策略领域还需进一步研究的问题。     

WDM疏导网络中一种新的多播业务路由算法

研究了波分复用(WDM)网状网中动态多播业务量疏导,提出一种新的辅助疏导模型,其可以描述当前网络资源状况和节点分光特点,并动态更新.进而提出一种有效的多播业务量疏导启发式算法(MGA),将业务的多播选路和波长分配同时完成.仿真表明,该算法在波长连续性限制、网络波长和节点收发器数目有限的情况下,具有较低网络阻塞率.     

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

基于层叠网络模型,将饱和割集的方法应用于IP over WDM光网络的动态流量疏导中.该方法通过提取IP层网络的拓扑特征,并应用该特征触发多种方式建立光路,增加了在光层建立光路的灵活性.仿真结果显示,该方法可以有效降低网络阻塞率.     

下一代光网络选路策略研究

简述了下一代光网络选路的基本问题;综述了有关方面近年来的研究状况,包括支持优先级的选路及波长分配(RWA)算法、IP业务在光网络中的选路策略及业务量疏导问题.根据各种方法的性能和实际网络建设优化的需要,指出了下一代光网络选路策略领域还需进一步研究的问题.     

波分复用全光网中的一种新的波长分配算法

研究了动态业务下，采用固定选路和备用选路的波分复用光传送网中的波长分配问题．提出了一种新的波长分配算法，新算法在已市算法的基础上进行了改进，与已有算法相比，该算法能更精确地描述波长分配对全厨状态的影响。计算机仿真表明，如果用阻塞率来衡量，该波长分配算法优于文献中已有的波长分配算法。     

Distributed dynamic grooming routing and wavelength assignment in WDM optical mesh networks

The bandwidth of a wavelength channel in WDM optical networks is very high compared to the user’s requirements for various applications. Therefore, there is a scope for better utilization of channel bandwidth by traffic grooming, in which several user’s channels are multiplexed for transmission over a single channel. Several research works have been reported on traffic grooming routing and wavelength assignment (GRWA) for static and dynamic traffic pattern under centralized environment. Distributed dynamic grooming routing and wavelength assignment (DDGRWA) is a new and quite unexplored area in WDM optical mesh networks. This article introduces the concept of distributed traffic grooming in WDM mesh networks which also includes virtual topology construction, reconfiguration, routing and wavelength assignment in the distributed environment assuming incoming traffic to be dynamic in nature. We have also presented simulation results of our algorithm on dynamically generated traffic under various network topologies.     

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.     

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.     

Logical topology design for dynamic traffic grooming in WDM optical networks

Traffic grooming in optical networks refers to consolidation of subwavelength client connections onto lightpaths. Depending on whether client connections are given in advance or randomly arrive/depart, traffic grooming is classified as static and dynamic. Dynamic traffic grooming has been traditionally performed through establishing/releasing lightpaths online. In this paper, the authors propose an alternate approach to design a static logical topology a priori and then route randomly arriving client connections on it to avoid frequent lightpath setup/teardown. Two problems are considered: 1) minimize resource usage constrained by traffic blocking requirements and 2) maximize performance constrained by given resources. These are formulated as integer linear-programming (ILP) problems. The numerical results show that the resource usage dramatically decreases when the blocking requirement is relaxed, and the grooming performance slowly increases when given more resources. In addition, the number of ports at client nodes has more profound impact on traffic grooming than the number of wavelengths.     

A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks

As the operation of our fiber-optic backbone networks migrates from interconnected SONET rings to arbitrary mesh topology, traffic grooming on wavelength-division multiplexing (WDM) mesh networks becomes an extremely important research problem. To address this problem, we propose a new generic graph model for traffic grooming in heterogeneous WDM mesh networks. The novelty of our model is that, by only manipulating the edges of the auxiliary graph created by our model and the weights of these edges, our model can achieve various objectives using different grooming policies, while taking into account various constraints such as transceivers, wavelengths, wavelength-conversion capabilities, and grooming capabilities. Based on the auxiliary graph, we develop an integrated traffic-grooming algorithm (IGABAG) and an integrated grooming procedure (INGPROC) which jointly solve several traffic-grooming subproblems by simply applying the shortest-path computation method. Different grooming policies can be represented by different weight-assignment functions, and the performance of these grooming policies are compared under both nonblocking scenario and blocking scenario. The IGABAG can be applied to both static and dynamic traffic grooming. In static grooming, the traffic-selection scheme is key to achieving good network performance. We propose several traffic-selection schemes based on this model and we evaluate their performance for different network topologies.     

Dynamic Routing and Wavelength Assignment Using Cost Based Heuristics in WDM Optical Networks

Dynamic routing and wavelength assignment problem in optical networks is a two-step problem that is influenced by the choice of a successful optimal path selection and wavelength assignment. Proper selection techniques reduce the number of wavelengths required in the network and thereby improves traffic grooming. Heuristic algorithms and integer linear programming models help in selection of route and wavelength separately. Hence, the computation time is large which makes the system slow. A cost function is computed which uses independent parameters in the network for the selection of route and wavelength for a call. The heuristic reduces computation time by combining the search of route and wavelength to be assigned. In addition, the network performance is analyzed with and without alternate routing along with proposed heuristics. The selection of proper route and wavelength finding technique is very essential since it improves the grooming factor of the network thereby allowing more traffic support by the network. Our objective is to investigate and propose a cost based heuristics for dynamic traffic routing and wavelength Assignment in WDM optical networks. For this we plan to develop cost functions and heuristics to compute the route and wavelength assignment strategy. Here, our objective is to reduce the computation time for selection of route and wavelength assignment strategy by weighted cost function. The function has to include network parameters for its processing. Our work provides an overview about DRWA by applying cost based heuristics in WDM networks. This paper explains the proposed cost function and its applications in line with selection of independent parameters. The details of other functions like cost function formulation, hop-based route assignment, available wavelength based route assignment, mathematical analysis of proposed cost function are also explained. Results and discussions based on the findings are presented.

     

On Hierarchical Traffic Grooming in WDM Networks

The traffic grooming problem is of high practical importance in emerging wide-area wavelength division multiplexing (WDM) optical networks, yet it is intractable for any but trivial network topologies. In this work, we present an effective and efficient hierarchical traffic grooming framework for WDM networks of general topology, with the objective of minimizing the total number of electronic ports. At the first level of hierarchy, we decompose the network into clusters and designate one node in each cluster as the hub for grooming traffic. At the second level, the hubs form another cluster for grooming intercluster traffic. We view each (first- or second-level) cluster as a virtual star, and we present an efficient near-optimal algorithm for determining the logical topology of lightpaths to carry the traffic within each cluster. Routing and wavelength assignment is then performed directly on the underlying physical topology. We demonstrate the effectiveness of our approach by applying it to two networks of realistic size, a 32-node, 53-link topology and a 47-node, 96-link network. Comparisons to lower bounds indicate that hierarchical grooming is efficient in its use of the network resources of interest, namely, electronic ports and wavelengths. In addition to scaling to large network sizes, our hierarchical approach also facilitates the control and management of multigranular networks.      

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

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

Grooming of dynamic traffic in WDM star and tree networks using a genetic algorithm

The advances in WDM technology lead to the great interest in traffic grooming problems. As traffic often changes from time to time, the problem of grooming dynamic traffic is of great practical value. In this article, we discuss the dynamic grooming of traffic in star and tree networks. A genetic algorithm (GA) based approach is proposed to support arbitrary dynamic traffic patterns, which minimizes the number of ADMs and wavelengths. To evaluate the algorithm, tighter bounds are derived. Computer simulation results show that our algorithm is efficient in reducing both the number of ADMs and wavelengths in tree and star networks.