Traffic Grooming in Bidirectional WDM Ring Networks

We study the minimization of ADMs (Add-Drop Multiplexers) in optical WDM bidirectional rings considering symmetric shortest path routing and all-to-all unitary requests. We precisely formulate the problem in terms of graph decompositions, and state a general lower bound for all the values of the grooming factor $C$ and $N$, the size of the ring. We first study exhaustively the cases $C=1$, $C = 2$, and $C=3$, providing improved lower bounds, optimal constructions for several infinite families, as well as asymptotically optimal constructions and approximations. We then study the case $C>3$, focusing specifically on the case $C = k(k+1)/2$ for some $k \geq 1$. We give optimal decompositions for several congruence classes of $N$ using the existence of some combinatorial designs. We conclude with a comparison of the cost functions in unidirectional and bidirectional WDM rings

Traffic grooming in bidirectional WDM ring networks

International audienceWe study the minimization of ADMs (Add-Drop Multiplexers) in optical WDM bidirectional rings considering symmetric shortest path routing and all-to-all unitary requests. We precisely formulate the problem in terms of graph decompositions, and state a general lower bound for all the values of the grooming factor C and N, the size of the ring. We first study exhaustively the cases C = 1, C = 2, and C = 3, providing improved lower bounds, optimal constructions for several infinite families, as well as asymptotically optimal constructions and approximations. We then study the case C > 3, focusing specifically on the case C = k(k + 1)/2 for some k ≥ 1. We give optimal decompositions for several congruence classes of N using the existence of some combinatorial designs. We conclude with a comparison of the cost functions in unidirectional and bidirectional WDM rings

Extending OWns to include protection functionality

The objective of this dissertation is to enhance the functionality of an existing simulation package that is used to simulate fiber optic networks. These enhancements include the capability to simulate protection mechanisms following link failure, which is a necessity in real-world optical networks to ensure the continued flow of information following a failure in a part of the network. The capability for network traffic to choose from additional paths is also an addition to the software. The enhanced, as well as the original simulation software, are open source: this allows anyone to freely modify and improve the source code to suit his or her requirements. This dissertation will focus on mesh-based optical network topologies, which are commonly found in regional optical backbone networks, but which are also increasingly found in metropolitan areas. The regional networks all make use of wavelength division multiplexing (WDM), which consists of putting multiple different wavelengths of light on the same physical fiber. A single fiber breakage will therefore disrupt multiple fiber-optic connections. A fiber-optic network designer has to satisfy various conflicting requirements when designing a network: it must satisfy current and predicted future traffic requirements, it must be immune to equipment failure, but it must also be as inexpensive as possible. The network designer therefore has to evaluate different topologies and scenarios, and a good network simulator will provide invaluable assistance in finding an optimal solution. Protection and restoration need to be looked at in conjunction with routing and wavelength assignment (RWA), to ensure that resources in a network are used at maximum efficiency. Connection restoration time will also be looked at: this should be minimised to ensure minimal network downtime and ensuing loss of revenue. The chosen alternate connection path should also be as short as possible to minimise use of resources and maximise the carrying capacity of the network. Blocking probability (the inability to establish a connection due to a congested network) is a crucial factor and is also investigated. The topologies investigated in this dissertation consist of various mesh based real-world regional WDM fiber-optic networks. The impact of various link failures, the addition of additional alternate paths, as well as the effect of a protection mechanism on these topologies are also investigated. The proposed goals were all successfully achieved. The capability of simulating single as well as multiple link failures was introduced to the simulation package. The blocking probability of various network topologies was compared to each other in the presence of link failures. Success was also achieved in the introduction of a third alternate path to the simulation package.Dissertation (MEng(Electronic))--University of Pretoria, 2005.Electrical, Electronic and Computer Engineeringunrestricte

Survivable mesh-network design & optimization to support multiple QoP service classes

Every second, vast amounts of data are transferred over communication systems around the world, and as a result, the demands on optical infrastructures are extending beyond the traditional, ring-based architecture. The range of content and services available from the Internet is increasing, and network operations are constantly under pressure to expand their optical networks in order to keep pace with the ever increasing demand for higher speed and more reliable links

Survivability stategies in all optical networks.

Thesis (M.Sc.Eng.)-University of KwaZulu-Natal, 2006.Thesis (M.Sc.)-University of KwaZulu-Natal, 2006.Recent advances in fiber optics technology have enabled extremely high-speed transport of different forms of data, on multiple wavelengths of an optical fiber, using Dense Wavelength Division Multiplexing (DWDM). It has now become possible to deploy high-speed, multi-service networks using DWDM technology. As the amount of traffic carried has increased, any single failure can be catastrophic. Survivability becomes indispensable in such networks. Therefore, it is imperative to design networks that can quickly and efficiently recover from failures. Most research to date in survivable optical network design and operation focuses on single link failures, however, the occurrence of multiple-link failures are not uncommon in networks today. Multi-link failure scenarios can arise out of two common situations. First, an arbitrary link may fail in the network, and before that link can be repaired, another link fails, thus creating a multi-link failure sequence. Secondly, it might happen in practice that two distinct physical links may be routed via the same common duct or physical channel. A failure at that shared physical location creates a logical multiple-link failure. In this dissertation, we conduct an intensive study of mechanisms for achieving survivability in optical networks. From the many mechanisms presented in the literature the focus of this work was on protection as a mechanism of survivability. In particular four protection schemes were simulated and their results analyzed to ascertain which protection scheme achieves the best survivability in terms of number of wavelengths recovered for a specific failure scenario. A model network was chosen and the protection schemes were evaluated for both single and multiple link and node failures. As an indicator of the performance of these protection schemes over a period of time average service availability and average loss in traffic for each protection scheme was also simulated. Further simulations were conducted to observe the percentage link and node utilization of each scheme hence allowing us to determine the strain each protection scheme places on network resources when traffic in the network increases. Finally based on these simulation results, recommendations of which protection scheme and under what failure conditions they should be used are made.Recent advances in fiber optics technology have enabled extremely high-speed transpor