Waveband switching in optical networks

The rapid advances in dense wavelength-division multiplexing technology with hundreds of wavelengths per fiber and worldwide fiber deployment have brought about a tremendous increase in the size (i.e., number of ports) of photonic cross-connects, as well as in the cost and difficulty associated with controlling such large cross-connects. Waveband switching (WBS) has attracted attention for its practical importance in reducing the port count, associated control complexity, and cost of photonic cross-connects. We show that WBS is different from traditional wavelength routing, and thus techniques developed for wavelength-routed networks (including, for example, those for traffic grooming) cannot be directly applied to effectively address WBS-related problems. We describe two multigranular OXC architectures for WBS. By using the multilayer MG-OXC in conjunction with intelligent WBS algorithms for both static and dynamic traffic, we show that one can achieve considerable savings in the port count. We also present various WBS schemes and lightpath grouping strategies, and discuss issues related to waveband conversion and failure recovery in WBS networks.     

A novel online wavelength assignment algorithm in wavelength-convertible multi-granular optical networks

As industrial technology gets more mature, a single fiber can offer more and more wavelengths. However, it also results in a large amount of switching ports at optical cross-connects (OXCs). Certainly, it is expected that higher and higher complexity is inevitable to control and manage such large OXCs. In this paper, we study the dynamic wavelength assignment problem in waveband switching (WBS) networks composed of multi-granular OXCs (MG-OXCs). Moreover, in order to relax the wavelength continuity constraint on lightpath establishments, each MG-OXC node is equipped with a certain number of converters. To efficiently minimize the extra port consumption and utilize wavelength converters, we proposed an online wavelength assignment algorithm named Least Weighted Configuration Cost (LWCC). For a new request, LWCC first adopts fixed routing and then exploits the layered-graph approach and a new cost function for edge weight assignment to determine adequate wavelength(s). The performance metrics of interest include both blocking performance and converter utilization. Numerical results show that LWCC is superior in waveband grouping and therefore results in significant performance gain in terms of blocking probability.

光网络中的波带交换技术

波分复用光网络已成为广域骨干网最可行的体系解决方案.波带交换(WBS)因其能减小光交叉连接器的端口数、控制复杂性和连接费用等,引起了广泛的关注.文章指出了WBS和传统波长路由的不同之处,对WBS的两种多粒度光交叉连接器结构进行了分析.文中还提出了基于WBS的各种方案和光路成组策略,讨论了WBS网络中的波带转换和故障恢复问题.     

On service provisioning using light-trails in WDM optical networks with waveband switching

As the number of wavelengths in a single optical fiber increases, so does the number of ports needed for wavelength switching in optical cross-connects (OXCs), which may significantly increase the cost and difficulty associated with controlling large OXCs. Waveband switching (WBS) treats several wavelengths as a bundle that is switched through a single port if they share the same switch route, so that the number of ports needed can be reduced. On the other hand, light-trails in wavelength division multiplexing (WDM) optical networks allow intermediate nodes on established optical paths to access the data paths whereas light-paths only allow two end nodes to access the data paths. Therefore, light-trails offer significantly better flexibility for service provisioning and traffic grooming. In this article, we study service provisioning using light-trails in WDM optical networks with the WBS capability under a static traffic model. For comparison, integer linear programs are formulated for establishing light-trails with and without WBS. Numerical studies show that in certain cases, service provisioning with WBS in light-trail networks can reduce the number of ports needed while providing a more flexible sub-wavelength service provisioning capability. However, contrary to intuition, in most cases applying the WBS technique requires more ports in OXCs in light-trail networks. This study provides insights into the network design problem that applies the WBS technology to light-trail based optical networks.     

Performance analysis of an optical network employing waveband and traffic grooming

This paper analyses an optical network architecture composed by an arrangement of nodes equipped with multi-granular optical cross-connects (MG-OXCs) in addition to the usual optical cross-connects (OXCs). Then, selected network nodes can perform both waveband as well as traffic grooming operations and our goal is to assess the improvement on network performance brought by these additional capabilities. Specifically, the influence of the MG-OXC multi-granularity on the blocking probability is evaluated for 16 classes of service over a network based on the NSFNet topology. A mechanism of fairness in bandwidth capacity is also added to the connection admission control to manage the blocking probabilities of all kind of bandwidth requirements. Comprehensive computational simulation are carried out to compare eight distinct node architectures, showing that an adequate combination of waveband and single-wavelength ports of the MG-OXCs and OXCs allow a more efficient operation of a WDM optical network carrying multi-rate traffic.     

Uniform waveband assignment in optical mesh networks

The cost of an optical network in wavelength division multiplexing (WDM) networks can be reduced using optical reconfigurable optical add/drop multiplexers (ROADMs), which allow traffic to pass through without the need for an expensive optical-electro-optical (O-E-O) conversion. Waveband switching (WBS) is another technique to reduce the network cost by grouping consecutive wavelengths and switching them together using a single port per waveband. WBS has attracted the attention of researchers for its efficiency in reducing switching complexity and therefore cost in WDM optical networks. In this paper, we consider the problem of switching wavelengths as non-overlapping uniform wavebands, per link, for mesh networks using the minimum number of wavebands. Given a fixed band size b _s , we give integer linear programming formulations and present a heuristic solution to minimize the number of ROADMs (number of wavebands) in mesh networks that support a given traffic pattern. We show that the number of ROADMs (or number of ports in band-switching cross-connects) can be reduced significantly in mesh networks with WBS compared to wavelength switching using either the ILP or the heuristic algorithm. We also examine the performance of our band assignment algorithms under dynamic traffic.     

支持OTDM的多粒度光交换结构研究

多粒度光交换能减小光交叉连接矩阵的规模,降低光节点的成本,然而现有多粒度光交换结构的最小交换粒度常为波长,该交换粒度太大,会导致核心节点的链路利用率低.文章在多层MG-OXC基础上,提出了一种新型多粒度交换结构,实现了波带交换和OTDM的结合.该新型MG-OXC结构端口较少,并且可以提高传输速率,同时也因此降低了同等信息量下波长的使用教量,为网络提供了更大的传输容量,能够很好地适应光网络发展的需要.     

On dynamic wavelength assignment in wavelength-convertible multi-granular optical networks

In this paper, we study the dynamic wavelength assignment problem in waveband-switched (WBS) networks composed of wavelength-convertible multi-granular OXCs (MGOXCs). With the aim to minimize the extra port consumption and utilize wavelength converters in an efficient manner, we propose a heuristic wavelength assignment algorithm named Least Weighted Configuration Cost (LWCC).WAPG, an algorithm proposed in previous literature, is compared with LWCC in both blocking performance and converter utilization. Numerical results show that LWCC offers more benefit in waveband grouping, which results in significant improvement in terms of blocking probability.     

A waveband switching architecture and algorithm for dynamic traffic

The proposed multi-granular optical cross-connect (MG-OXC) architecture and heuristic algorithm significantly reduce the number of used ports and hence the cost of an existing network, and also help in reducing the blocking probability of dynamic connection requests.     

一种改进的多粒度光交叉连接结构

多粒度光交叉连接能够提供光纤、波带和波长三种粒度的光交换,这一机制能有效提高交换性能,同时通过交换端口数的减少来降低光交换的成本。在这种交换结构中,需要在下层进行交换的信号需要首先经过上层的交换,或者所有信号都需要被不加区分地解复用出来进行交换,这造成了信号的过大损耗和失真,以及交换端口的浪费。我们在介绍了现有的研究以后,提出一种改进后的多粒度光交叉连接结构。通过仿真分析,可以看出这一新结构能够比其他结构更灵活地配置交换端口,同时能够避免不必要的信号损耗和失真,降低交换成本。     

The role of switching in reducing the number of electronic ports in WDM networks

We consider the role of switching in minimizing the number of electronic ports [e.g., synchronous optical network (SONET) add/drop multiplexers] in an optical network that carries subwavelength traffic. Providing nodes with the ability to switch traffic between wavelengths, such as through the use of SONET cross-connects, can reduce the required number of electronic ports. We show that only limited switching ability is needed for significant reductions in the number of ports. First, we consider architectures where certain "hub" nodes can switch traffic between wavelengths and other nodes have no switching capability. For such architectures, we provide a lower bound on the number of electronic ports that is a function of the number of hub nodes. We show that our lower bound is relatively tight by providing routing and grooming algorithms that nearly achieve the bound. For uniform traffic, we show that the number of electronic ports is nearly minimized when the number of hub nodes used is equal to the number of wavelengths of traffic generated by each node. Next, we consider architectures where the switching ability is distributed throughout the network. Such architectures are shown to require a similar number of ports as the hub architectures, but with a significantly smaller "switching cost." We give an algorithm for designing such architectures and characterize a class of topologies, where the minimum number of ports is used. Finally, we provide a general upper bound on the amount of switching required in the network. For uniform traffic, our bound shows that as the size of the network increases, each traffic stream must be switched at most once in order to achieve the minimum port count.     

Survivable integrated grooming in multi-granularity optical networks

Survivability is an important issue to ensure the service continuity in optical network. At the same time, with the granularity of traffic demands ranging from sub-wavelength-level to wavelength-level, traffic demands need to be aggregated and carried over the network in order to utilize resources effectively. Therefore, multi-granularity grooming is proposed to save the cost and reduce the number of switching ports in Optical-Cross Connects (OXCs). However, current works mostly addressed the survivable wavelength or waveband grooming. Therefore, in this paper, we propose three heuristic algorithms called Multi-granularity Dedicated Protection Grooming (MDPG), Multi-granularity Shared Protection Grooming (MSPG) and Multi-granularity Mixed Protection Grooming (MMPG), respectively. All of them are performed based on the Survivable Multi-granularity Integrated Auxiliary Graph (SMIAG) that includes one Wavelength Integrated Auxiliary Graph (WIAG) for wavelength protection and one waveBand Integrated Auxiliary Graph (BIAG) for waveband protection. Numerical results show that MMPG has the lowest average port-cost, the best resource utilization ratio and the lowest blocking probability among these three algorithms. Compared with MDPG, MSPG has lower average port-cost, better resource utilization ratio and lower blocking probability.     

Dynamic Waveband Switching in WDM Mesh Networks Based on a Generic Auxiliary Graph Model

Waveband switching (WBS) is a promising technique to reduce the switching and transmission costs in the optical domain of a wavelength-division multiplexing (WDM) network. This paper considers the problem of provisioning dynamic traffic using WBS in a WDM mesh network. The network of interest is a homogeneous WBS network, where each node has the functionality of WBS. The problem is called the dynamic WBS problem, which involves searching waveband-routes or wavelength-routes for the dynamically arriving traffic requests. The objective is to minimize the total switching and transmission costs in the optical domain. To solve the dynamic WBS problem, an auxiliary graph model capturing the network state is proposed. Based on the auxiliary graph, two heuristic on-line WBS algorithms with different waveband grouping policies are proposed, namely the wavelength-first WBS algorithm based on the auxiliary graph (WFAUG) and the waveband-first WBS algorithm based on the auxiliary graph (BFAUG). Simulation results indicate that WBS is an attractive technique which reduces the overall switching and transmission costs by up to 30% in the network. The results also show that the WFAUG algorithm outperforms the BFAUG algorithm in terms of port savings and cost savings.     

Cost-effective WDM backbone network design with OXCs of different bandwidth granularities

We investigate the design of a WDM backbone network with optical cross-connects (OXCs) of different switching granularities to reduce the network-wide OXC port cost. We enhance our proposed graph model (Zhu, H. et al., IEEE/ACM Trans. Networking, vol.11, p.285-99, 2003), and the extended graph model can represent different node architectures in which a node may have multiple OXCs with different switching granularities simultaneously. Based on this model, we propose a provisioning algorithm for a single connection and a framework for network design, which can intelligently determine the type of OXCs at each node according to the traffic so that the benefit of different types of OXCs can be utilized. Numerical examples are presented showing that granularity-heterogeneous networks are more cost-effective than granularity-homogeneous networks.     

Mixed-line-rate optical network design with wavebanding

To cope with ever increasing and more heterogeneous traffic demands, today’s optical backbone networks are expected to support mixed line rates (MLR) over different wavelength channels. MLR networks can be designed to provide flexible rate assignments to low-bit-rate services and high-bit-rate services in a cost-effective manner. But with increasing number of wavelengths in the network, aggregating wavelengths into wavebands can further reduce the network cost.In this study, we incorporate the idea of waveband switching in MLR network design. Wavebanding or grouping of optical paths reduces the optical switch size at the optical cross-connects (OXCs). When several lightpaths share several common links, they can be grouped together and routed as a single waveband. For optical bypass at a transit node, only two optical ports are required for each waveband, hence reducing the port cost. It can be a challenge for an MLR network to waveband wavelengths of different line rates that have different transmission reaches. In our design, we present a suitable switching architecture and propose an efficient and cost-effective approach for wavebanding in an MLR network. The design problem is formulated as a mixed integer linear program (MILP) where the objective is to minimize transponder cost and port cost. A heuristic algorithm for wavebanding in MLR networks is provided. To further optimize our solution, we also present a Simulated Annealing algorithm for wavebanding. Our results show a significant improvement in cost savings compared to single-line-rate (SLR) networks with wavebanding and an MLR network employing only wavelength switching.     

Dither-free low-bias controller for deeply modulated Mach-Zehnder modulators

We have recently proposed and demonstrated, by means of simulation, the benefits of a simple yet effective cognitive technique to enhance stateless Path Computation Element algorithms with the aim of reducing the connection blocking probability when relying on a potentially non-up-to-date traffic engineering database. In this paper, we employ that technique, called elapsed time matrix (ETM), in the framework of the CHRON (Cognitive Heterogeneous Reconfigurable Optical Network) architecture and, more importantly, validate and analyze its performance in an emulation environment (rather than in a simulation environment) supporting impairment-aware lightpath establishment. Not only dynamic lightpath establishment on demand has been studied, but also restoration processes when facing optical link failures. Emulation results demonstrate that ETM reduces the blocking probability when establishing lightpaths on demand, and increases the percentage of successful restorations in case of optical link failure. Moreover, the use of that technique has little impact on lightpath setup time and lightpath restoration time, respectively.     

Quantifying the benefit of configurability in circuit-switched WDMring networks with limited ports per node

In a reconfigurable network, lightpath connections can be dynamically changed to reflect changes in traffic conditions. This paper characterizes the gain in traffic capacity that a reconfigurable wavelength division multiplexed (WDM) network offers over a fixed topology network where lightpath connections are fixed and cannot be changed. We define the gain as the ratio of the maximum offered loads that the two systems can support for a given blocking probability. We develop a system model to approximate the blocking probability for both the fixed and reconfigurable systems. This model is different from previous models developed to analyze the blocking probability in WDM networks in that it accounts for a port limitation at the nodes. We validate our model via simulation and find that it agrees strongly with simulation results. We study high-bandwidth calls, where each call requires an entire wavelength and find that reconfigurability offers a substantial performance improvement, particularly when the number of available wavelengths significantly exceeds the number of ports per node. In this case, in a ring with N nodes, the gain approaches a factor of N/2 over a fixed topology unidirectional ring, and N/4 over a fixed topology bidirectional ring. Hence, a reconfigurable unidirectional (bidirectional) ring can support N/2(N/4) times the load of a fixed topology unidirectional (bidirectional) ring. We also show that for a given traffic load, a configurable system requires far fewer ports per node than a fixed topology system. These port savings can potentially result in a significant reduction in overall system costs     

An efficient dynamic multicast traffic-grooming algorithm for WDM networks

With the growth of multi-granularity multicast applications, there comes into being a huge gap between the bandwidth of a wavelength provided and a multicast traffic required in the wavelength division multiplexing (WDM) networks. The dynamic multicast traffic-grooming is an effective way for WDM networks to improve the wavelength utilization and decrease the traffic blocking probability. A novel switching node architecture with the multicast switching matrix and traffic-grooming fabric is studied in the paper. Then, an efficient dynamic multicast traffic-grooming algorithm is proposed for the architecture. According to the ratio of network available grooming port number to network transceiver number, the proposed algorithm estimates whether the traffic-grooming port is a scarce resource for input traffic and chooses the appropriate grooming strategy. If the traffic-grooming port is scarce, the minimized use grooming port strategy is designed for the coming traffic. On the contrary, the minimized use node transceiver strategy is applied for the coming traffic. Simulation results show that the proposed algorithm can groom traffic efficiently with low blocking probability and high network throughput constraint by limiting number of node transceivers and grooming ports.     

On the physical and logical topology design of large-scale optical networks

We consider the problem of designing a network of optical cross-connects (OXCs) to provide end-to-end lightpath services to large numbers of label switched routers (LSRs). We present a set of heuristic algorithms to address the combined problem of physical topology design (i.e., determine the number of OXCs required and the fiber links among them) and logical topology design (i.e., determine the routing and wavelength assignment for the lightpaths among the LSRs). Unlike previous studies which were limited to small topologies with a handful of nodes and a few tens of lightpaths, we have applied our algorithms to networks with hundreds or thousands of LSRs and with a number of lightpaths that is an order of magnitude larger than the number of LSRs. In order to characterize the performance of our algorithms, we have developed lower bounds which can be computed efficiently. We present numerical results for up to 1000 LSRs and for a wide range of system parameters such as the number of wavelengths per fiber, the number of transceivers per LSR, and the number of ports per OXC. The results indicate that it is possible to build large-scale optical networks with rich connectivity in a cost-effective manner, using relatively few but properly dimensioned OXCs.     

A generalized framework for analyzing time-space switched opticalnetworks

The advances in photonic switching have paved the way for realizing all-optical time switched networks. The current technology of wavelength division multiplexing (WDM) offers bandwidth granularity that matches peak electronic transmission speed by dividing the fiber bandwidth into multiple wavelengths. However, the bandwidth of a single wavelength is too large for certain traffic. Time division multiplexing (TDM) allows multiple traffic streams to share the bandwidth of a wavelength efficiently. While introducing wavelength converters and time slot interchangers to improve network blocking performance, it is often of interest to know the incremental benefits offered by every additional stage of switching. As all-optical networks in the future are expected to employ heterogeneous switching architectures, it is necessary to have a generalized network model that allows the study of such networks under a unified framework. A network model, called the trunk switched network (TSN), is proposed to facilitate the modeling and analysis of such networks. An analytical model for evaluating the blocking performance of a class of TSNs is also developed. With the proposed framework, it is shown that a significant performance improvement can be obtained with a time-space switch with no wavelength conversion in multiwavelength TDM switched networks. The framework is also extended to analyze the blocking performance of multicast tree establishment in optical networks. To the best of our knowledge, this is the first work that provides an analytical model for evaluating the blocking performance for tree establishment in an optical network. The analytical model allows a comparison between the performance of various multicast tree construction algorithms and the effects of different switch architectures