Multi-ring SDH network design over optical mesh networks
Tan, Tuba Akıncılar
Item Usage Stats
MetadataShow full item record
The evolution of networks in telecommunications has brought on the importance of design techniques to obtain survivable and cost-effective transportation networks. In this thesis, we study Synchronous Digital Hierarchy (SDH) ring design problem with an interconnected multi-ring architecture overlaid over an optical mesh network. We decouple the problem into two sub-problems: the first problem is the SDH ring selection, and the second problem is the mapping of these rings onto the physical mesh topology. In this structure, the logical topology consists of SDH Add/Drop Multiplexers (ADMs) and Digital Cross-Connects (DXCs), and the physical topology consists of Optical Cross-Connects (OXCs). The ring selection problem is to choose the rings that give minimum inter-ring traffic in the network. Since inter-ring traffic increases the network cost and complexity, we aim to minimize the inter-ring traffic. We propose a greedy heuristic algorithm for this problem that finds a solution subject to the constraint that the number of nodes on each ring is limited. Numerical results on the ring design problem are presented for different topologies. Once the logical topology is obtained, resilient mapping of SDH rings onto the mesh physical topology is formulated as a Mixed Integer Linear Programming (MILP) problem. In order to guarantee proper operation of SDH ring protection against all single failures, each link on an SDH ring must be mapped onto a lightpath which is link and node disjoint from all other lightpaths comprising the same ring. The objective of this mapping is to minimize the total fiber cost in the network. We also apply a post-processing algorithm to eliminate redundant rings. The postprocessing algorithm is very useful to reduce the cost. We evaluate the performance of our design algorithm for different networks.
KeywordsSDH over optical networks
multi-ring SDH networks
resilient ring mapping over mesh networks
TK5105.42 .T36 2002
Synchronous digital hierarchy (Data transmission)
Ring networks (Computer networks)
Showing items related by title, author, creator and subject.
Tekkalmaz, M.; Korpeoglu I. (2012)ZigBee is a recent wireless networking technology built on IEEE 802.15.4 standard and designed especially for low-data rate and low-duty cycle applications such as home and building automation and sensor networks. One of ...
Cabral, E.A.; Erkut, E.; Laporte G.; Patterson, R.A. (2008)This article proposes a solution methodology for the design of a wide area telecommunication network. This study is motivated by the Alberta SuperNet project, which provides broadband Internet access to 422 communities ...
Ozcelik, I. M.; Korpeoglu, I.; Agrawala, A. (Oxford University Press, 2017)Machine-to-machine communication (M2M) technology enables large-scale device communication and networking, including home devices and appliances. A critical issue for home M2M networks is how to efficiently integrate ...