Survivability of interconnected ring networks

dc.contributor.authorKulkarni, Anoop P.en
dc.contributor.committeechairJacobs, Iraen
dc.contributor.committeememberMidkiff, Scott F.en
dc.contributor.committeememberRappaport, Theodore S.en
dc.contributor.departmentElectrical Engineeringen
dc.date.accessioned2014-03-14T21:40:39Zen
dc.date.adate2009-07-21en
dc.date.available2014-03-14T21:40:39Zen
dc.date.issued1993-09-05en
dc.date.rdate2009-07-21en
dc.date.sdate2009-07-21en
dc.description.abstract<i>Survivability</i> is a means of introducing redundancy in a network architecture which is utilized to maintain communication capability under failure conditions. The need for survivability exists in most communication networks. Fiber optic networks concentrate large amounts of traffic within a few spans, using their high capacity to achieve a cost advantage. It is crucial to incorporate survivability at minimum cost in the design of such networks. This problem is conventionally tackled using techniques such as <i>Automatic Protection Switching</i> (APS), <i>Dual homing and Self-Healing Ring</i> (SHR). These techniques, although relatively simple to implement, are not efficient in utilizing network capacity. Interconnected ring topologies use the network capacity more efficiently at the expense of complex fault detection and routing methodologies. The <i>toroidal grid</i> is shown to be an optimized form of a generalized survivable interconnected ring topology. It is shown to have significantly lower capacity requirements than the simple self healing ring networks. The <i>modified toroidal</i> grid is an improvement on the toroidal grid because it has a planar graph and shorter average link length. A quantity called <i>link-traffic summation</i> is defined as a metric of total link capacity requirement in a network. Analytical values for link-traffic summation are obtained for simple ring, generalized interconnected ring, toroidal grid and modified toroidal grid networks. Simulations are performed for the modified toroidal grid and their results are compared with the analytical values obtained.en
dc.description.degreeMaster of Scienceen
dc.format.extentxii, 145 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-07212009-040321en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-07212009-040321/en
dc.identifier.urihttp://hdl.handle.net/10919/43781en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1993.K856.pdfen
dc.relation.isformatofOCLC# 29323568en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V855 1993.K856en
dc.subject.lcshRing networks (Computer networks)en
dc.titleSurvivability of interconnected ring networksen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineElectrical Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
LD5655.V855_1993.K856.pdf
Size:
5.04 MB
Format:
Adobe Portable Document Format
Collections