Title page for ETD etd-62398-155734

Type of Document Master's Thesis
Author Nazrul, Shahbaz
Author's Email Address snazrul@vt.edu
URN etd-62398-155734
Title Survivability Analysis of Two Specific 16-Node, 24-Link Communication Networks
Degree Master of Science
Department Electrical and Computer Engineering
Advisory Committee
Advisor Name Title
Jacobs, Ira Committee Chair
Davis, Nathaniel J. IV Committee Member
Midkiff, Scott F. Committee Member
  • node
  • link
  • utilization
  • survivability
  • failure
  • topology
Date of Defense 1998-07-15
Availability unrestricted
A highly survivable communication network is desirable, as service disruption is usually not tolerated. In this thesis we mainly investigate and discuss the survivability of two specific communication networks, termed topology 1 and 2, under usual network failures. The survivability of the networks mainly comes from their structure. Both topologies have different routes between all source-destination pairs, which gives the networks high route diversity. In fact, both topologies considered are regular networks with connectivity 3. Discussion starts by defining several network properties, such as average route-length and link and node utilization, for the fault-free condition. Alterations of these properties are investigated when a network failure takes place. Using the results for fault-free and faulty situations, a comparison is made between the topologies. Topologies 1 and 2 are also compared with other standard topologies like full ring, square grid and star topologies. Another regular network topology called the star-ring topology is also introduced and investigated for the same properties. Enough insight is given to devise an optimal re-routing strategy when a network failure takes place. A new idea of static routing strategy called the Static Disjoint Routing Strategy is introduced. This disjoint routing strategy is proven to be close in performance to that of traditional Dynamic Shortest Routing with a considerable gain in ease of operation. The disjoint routing table is used to investigate whether any link or node becomes over utilized in faulty situations. On the whole both topologies were found to be highly survivable structures with reasonable cost.
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  contents.PDF 17.70 Kb 00:00:04 00:00:02 00:00:02 00:00:01 < 00:00:01
  final.PDF 492.18 Kb 00:02:16 00:01:10 00:01:01 00:00:30 00:00:02
  top.PDF 4.60 Kb 00:00:01 < 00:00:01 < 00:00:01 < 00:00:01 < 00:00:01
  VITA1.PDF 2.78 Kb < 00:00:01 < 00:00:01 < 00:00:01 < 00:00:01 < 00:00:01

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.