Matches in SemOpenAlex for { <https://semopenalex.org/work/W1578479156> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1578479156 abstract "Today’s Internet routing infrastructure exhibits high homogeneity. This constitutes a serious threat to the resilience of the network, since a bug or security vulnerability in an implementation could make all routers running that implementation become simultaneously unusable. This situation could arise as a result of a defective software upgrade or a denial-of-service attack. Diversity has been proposed as a solution to increase resilience to software defects, but the benefits have not been clearly studied. In this paper, we use a graph theoretic approach to study the benefits of diversity for the robustness of a network, where robustness is the property of a network staying connected under a software failure. We address three fundamental questions: 1) How do we measure the robustness of a network under such failures? 2) How much diversity is needed to guarantee a certain degree of robustness? 3) Is there enough diversity already in the network or do we need to introduce more? We find that a small degree of diversity can provide good robustness. In particular, for a Tier-1 ISP network, five implementations suffice: two for the backbone routers and three for the access routers. We learn that some networks may already have enough diversity, but the diversity is not adequately used for robustness. We observe that the best way to apply diversity is to partition the network into contiguous regions using the same implementation, separating backbone and access routers and taking into account if a router is replicated. We evaluate our approach on multiple real ISP topologies, including the topology of a Tier-1 ISP. This material is based upon work partially supported by the National Science Foundation under Grants No. 0311808, No. 0433540, No. 0448452, No. 0627511, and CCF-0424422. Partial support was also provided by the U.S. Army Research Office under the Cyber-TA Research Grant No. W911NF-06-1-0316, and under grant DAAD19-02-1-0389 through CyLab at Carnegie Mellon. The views and conclusions contained here are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of ARO, NSF, or the U.S. Government or any of its agencies. This work was also supported in part by the Korean Ministry of Information and Communication and the Korean Institute for Information Technology Advancement under program 2005-S-606-02." @default.
- W1578479156 created "2016-06-24" @default.
- W1578479156 creator A5019426968 @default.
- W1578479156 creator A5054352845 @default.
- W1578479156 creator A5078883792 @default.
- W1578479156 creator A5088244493 @default.
- W1578479156 date "2008-01-01" @default.
- W1578479156 modified "2023-09-22" @default.
- W1578479156 title "Would Diversity Really Increase the Robustness of the Routing Infrastructure Against Software Defects" @default.
- W1578479156 cites W1527757130 @default.
- W1578479156 cites W1571874655 @default.
- W1578479156 cites W1608234229 @default.
- W1578479156 cites W1971937094 @default.
- W1578479156 cites W1976969221 @default.
- W1578479156 cites W1991023396 @default.
- W1578479156 cites W2017099446 @default.
- W1578479156 cites W2038518475 @default.
- W1578479156 cites W2040956707 @default.
- W1578479156 cites W2069091523 @default.
- W1578479156 cites W2083637347 @default.
- W1578479156 cites W2098930385 @default.
- W1578479156 cites W2104492843 @default.
- W1578479156 cites W2104618058 @default.
- W1578479156 cites W2105176326 @default.
- W1578479156 cites W2116606560 @default.
- W1578479156 cites W2142735084 @default.
- W1578479156 cites W2145471137 @default.
- W1578479156 cites W2148662748 @default.
- W1578479156 cites W2163252320 @default.
- W1578479156 cites W2167677198 @default.
- W1578479156 cites W2177058407 @default.
- W1578479156 cites W345637930 @default.
- W1578479156 hasPublicationYear "2008" @default.
- W1578479156 type Work @default.
- W1578479156 sameAs 1578479156 @default.
- W1578479156 citedByCount "11" @default.
- W1578479156 countsByYear W15784791562014 @default.
- W1578479156 countsByYear W15784791562015 @default.
- W1578479156 countsByYear W15784791562017 @default.
- W1578479156 countsByYear W15784791562018 @default.
- W1578479156 crossrefType "proceedings-article" @default.
- W1578479156 hasAuthorship W1578479156A5019426968 @default.
- W1578479156 hasAuthorship W1578479156A5054352845 @default.
- W1578479156 hasAuthorship W1578479156A5078883792 @default.
- W1578479156 hasAuthorship W1578479156A5088244493 @default.
- W1578479156 hasConcept C104317684 @default.
- W1578479156 hasConcept C120314980 @default.
- W1578479156 hasConcept C185592680 @default.
- W1578479156 hasConcept C199845137 @default.
- W1578479156 hasConcept C2775896111 @default.
- W1578479156 hasConcept C31258907 @default.
- W1578479156 hasConcept C41008148 @default.
- W1578479156 hasConcept C55493867 @default.
- W1578479156 hasConcept C63479239 @default.
- W1578479156 hasConcept C77270119 @default.
- W1578479156 hasConceptScore W1578479156C104317684 @default.
- W1578479156 hasConceptScore W1578479156C120314980 @default.
- W1578479156 hasConceptScore W1578479156C185592680 @default.
- W1578479156 hasConceptScore W1578479156C199845137 @default.
- W1578479156 hasConceptScore W1578479156C2775896111 @default.
- W1578479156 hasConceptScore W1578479156C31258907 @default.
- W1578479156 hasConceptScore W1578479156C41008148 @default.
- W1578479156 hasConceptScore W1578479156C55493867 @default.
- W1578479156 hasConceptScore W1578479156C63479239 @default.
- W1578479156 hasConceptScore W1578479156C77270119 @default.
- W1578479156 hasLocation W15784791561 @default.
- W1578479156 hasOpenAccess W1578479156 @default.
- W1578479156 hasPrimaryLocation W15784791561 @default.
- W1578479156 hasRelatedWork W1507599817 @default.
- W1578479156 hasRelatedWork W1545927878 @default.
- W1578479156 hasRelatedWork W1575709006 @default.
- W1578479156 hasRelatedWork W1598363147 @default.
- W1578479156 hasRelatedWork W2009679674 @default.
- W1578479156 hasRelatedWork W2022825068 @default.
- W1578479156 hasRelatedWork W2101699859 @default.
- W1578479156 hasRelatedWork W2102267112 @default.
- W1578479156 hasRelatedWork W2104492843 @default.
- W1578479156 hasRelatedWork W2105176326 @default.
- W1578479156 hasRelatedWork W2108986857 @default.
- W1578479156 hasRelatedWork W2113484578 @default.
- W1578479156 hasRelatedWork W2119055825 @default.
- W1578479156 hasRelatedWork W2143234961 @default.
- W1578479156 hasRelatedWork W2197836422 @default.
- W1578479156 hasRelatedWork W2520748354 @default.
- W1578479156 hasRelatedWork W2541118926 @default.
- W1578479156 hasRelatedWork W3095960217 @default.
- W1578479156 hasRelatedWork W2394876364 @default.
- W1578479156 hasRelatedWork W3032797981 @default.
- W1578479156 isParatext "false" @default.
- W1578479156 isRetracted "false" @default.
- W1578479156 magId "1578479156" @default.
- W1578479156 workType "article" @default.