Multi-ring SDH network design over optical mesh networks

buir.advisorKaraşan, Ezhan
dc.contributor.authorTan, Tuba Akıncılar
dc.date.accessioned2016-01-08T18:16:05Z
dc.date.available2016-01-08T18:16:05Z
dc.date.issued2002
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.descriptionAnkara : The Department of Electrical and Electronics Engineering and Sciences of Bilkent University, 2002.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 2002.en_US
dc.descriptionIncludes bibliographical references leaves 84-87.en_US
dc.description.abstractThe 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.en_US
dc.description.degreeM.S.en_US
dc.description.statementofresponsibilityTan, Tuba Akıncılaren_US
dc.format.extentxiii, 87 leavesen_US
dc.identifier.urihttp://hdl.handle.net/11693/15285
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectSDH over optical networksen_US
dc.subjectmulti-ring SDH networksen_US
dc.subjectring selectionen_US
dc.subjectresilient ring mapping over mesh networksen_US
dc.subject.lccTK5105.42 .T36 2002en_US
dc.subject.lcshSynchronous digital hierarchy (Data transmission)en_US
dc.subject.lcshOptical communications.en_US
dc.subject.lcshTelecommunication systems.en_US
dc.subject.lcshComputer networks.en_US
dc.subject.lcshRing networks (Computer networks)en_US
dc.titleMulti-ring SDH network design over optical mesh networksen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
0001947.pdf
Size:
1.48 MB
Format:
Adobe Portable Document Format