{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/36858"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/36858","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Survivability Analysis of Two Specific 16-Node, 24-Link Communication Networks","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Nazrul, Shahbaz"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Electrical and Computer Engineering","degree_department":"Electrical and Computer Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Jacobs, Ira"],"committee_members":["Davis, Nathaniel J. IV","Midkiff, Scott F."],"year":1998,"date_issued":"1998-07-15","date_published":"1998-07-15","updated_at":"2026-07-22T22:20:02Z","subjects":["node","link","utilization","survivability","failure","topology"],"languages":[],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-62398-155734"],"render_values":[{"text":"etd-62398-155734","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/36858","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Jacobs, Ira"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Davis, Nathaniel J. IV","Midkiff, Scott F."]},{"key":"dc:contributor.department","label":"Department","values":["Electrical and Computer Engineering"]},{"key":"dc:creator","label":"Author","values":["Nazrul, Shahbaz"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T20:52:02Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T20:52:02Z","1998-08-25"]},{"key":"dc:date.issued","label":"Date","values":["1998-07-15"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical and Computer Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["node","link","utilization","survivability","failure","topology"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-62398-155734"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/36858"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:title","label":"Title","values":["Survivability Analysis of Two Specific 16-Node, 24-Link Communication Networks"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Jacobs, Ira"],"dc:contributor.committeemember":["Davis, Nathaniel J. IV","Midkiff, Scott F."],"dc:contributor.department":["Electrical and Computer Engineering"],"dc:creator":["Nazrul, Shahbaz"],"dc:date.accessioned":["2014-03-14T20:52:02Z"],"dc:date.available":["2014-03-14T20:52:02Z","1998-08-25"],"dc:date.issued":["1998-07-15"],"dc:description.abstract":["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."],"dc:description.degree":["Master of Science"],"dc:identifier.other":["etd-62398-155734"],"dc:identifier.uri":["http://hdl.handle.net/10919/36858"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["node","link","utilization","survivability","failure","topology"],"dc:title":["Survivability Analysis of Two Specific 16-Node, 24-Link Communication Networks"],"dc:type":["Thesis"],"thesis:degree_discipline":["Electrical and Computer Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:20:02Z"}