Nätverk överlevnad-förmågan att upprätthålla drift när en eller några nätkomponenter misslyckas-är oumbärlig för nuvarande nätverk. I detta dokument karakteriserar vi tre huvudkomponenter när det gäller att skapa nätöverlevnad för ett befintligt nät, nämligen 1) att bestämma nätanslutning, 2) att utöka nätet och 3) att hitta osammanhängande vägar. Vi presenterar en kortfattad översikt över nätverksöverlevnadsalgoritmer, där vi fokuserar på att presentera några polynom-tidsalgoritmer som kan implementeras av utövare och ge referenser till mer involverade algoritmer.
Kuipers ger en översikt över överlevnadsalgoritmer REF.
An Overview of Algorithms for Network Survivability
{'venue': None, 'journal': 'International Scholarly Research Notices', 'mag_field_of_study': ['Computer Science']}