Network Heterogeneity and Cascading Failures – An Evaluation for the Case of BGP Vulnerability View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2009

AUTHORS

Christian Doerr , Paul Smith , David Hutchison

ABSTRACT

Large-scale outages of computer networks, particularly the Internet, can have a significant impact on their users and society in general. There have been a number of theoretical studies of complex network structures that suggest that heterogeneous networks, in terms of node connectivity and load, are more vulnerable to cascading failures than those which are more homogeneous. In this paper, we describe early research into an investigation of whether this thesis holds true for vulnerabilities in the Internet’s inter-domain routing protocol – BGP – in light of different network structures. Specifically, we are investigating the effects of BGP routers creating blackholes – observed phenomena in the Internet in recent years. We describe our evaluation setup, which includes a bespoke topology generator that can fluidly create any topology configuration from the current scale-free AS-level to the investigated homogeneous graphs. We find that network homogeneity as suggested by theory does not protect the overall network from failures in practice, but instead may even be harmful to network operations. More... »

PAGES

207-212

Book

TITLE

Self-Organizing Systems

ISBN

978-3-642-10864-8
978-3-642-10865-5

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-10865-5_19

DOI

http://dx.doi.org/10.1007/978-3-642-10865-5_19

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1015462410


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/10", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Technology", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1005", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Communications Technologies", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Telecommunication, TU Delft, The Netherlands", 
          "id": "http://www.grid.ac/institutes/grid.5292.c", 
          "name": [
            "Department of Telecommunication, TU Delft, The Netherlands"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Doerr", 
        "givenName": "Christian", 
        "id": "sg:person.013560102605.28", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013560102605.28"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Computing Department, Lancaster University, UK", 
          "id": "http://www.grid.ac/institutes/grid.9835.7", 
          "name": [
            "Computing Department, Lancaster University, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Smith", 
        "givenName": "Paul", 
        "id": "sg:person.015112647531.58", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015112647531.58"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Computing Department, Lancaster University, UK", 
          "id": "http://www.grid.ac/institutes/grid.9835.7", 
          "name": [
            "Computing Department, Lancaster University, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Hutchison", 
        "givenName": "David", 
        "id": "sg:person.012636622347.55", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012636622347.55"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2009", 
    "datePublishedReg": "2009-01-01", 
    "description": "Large-scale outages of computer networks, particularly the Internet, can have a significant impact on their users and society in general. There have been a number of theoretical studies of complex network structures that suggest that heterogeneous networks, in terms of node connectivity and load, are more vulnerable to cascading failures than those which are more homogeneous. In this paper, we describe early research into an investigation of whether this thesis holds true for vulnerabilities in the Internet\u2019s inter-domain routing protocol \u2013 BGP \u2013 in light of different network structures. Specifically, we are investigating the effects of BGP routers creating blackholes \u2013 observed phenomena in the Internet in recent years. We describe our evaluation setup, which includes a bespoke topology generator that can fluidly create any topology configuration from the current scale-free AS-level to the investigated homogeneous graphs. We find that network homogeneity as suggested by theory does not protect the overall network from failures in practice, but instead may even be harmful to network operations.", 
    "editor": [
      {
        "familyName": "Spyropoulos", 
        "givenName": "Thrasyvoulos", 
        "type": "Person"
      }, 
      {
        "familyName": "Hummel", 
        "givenName": "Karin Anna", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-10865-5_19", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-10864-8", 
        "978-3-642-10865-5"
      ], 
      "name": "Self-Organizing Systems", 
      "type": "Book"
    }, 
    "keywords": [
      "large-scale outages", 
      "complex network structure", 
      "network structure", 
      "BGP vulnerabilities", 
      "computer networks", 
      "different network structures", 
      "heterogeneous networks", 
      "node connectivity", 
      "BGP routers", 
      "topology generator", 
      "network operation", 
      "overall network", 
      "topology configuration", 
      "evaluation setup", 
      "network heterogeneity", 
      "Internet", 
      "network", 
      "cascading failures", 
      "homogeneous graphs", 
      "routers", 
      "users", 
      "recent years", 
      "graph", 
      "outages", 
      "vulnerability", 
      "connectivity", 
      "operation", 
      "earlier research", 
      "setup", 
      "generator", 
      "significant impact", 
      "configuration", 
      "load", 
      "research", 
      "terms", 
      "evaluation", 
      "number", 
      "structure", 
      "network homogeneity", 
      "failure", 
      "thesis", 
      "practice", 
      "theory", 
      "cases", 
      "impact", 
      "heterogeneity", 
      "society", 
      "years", 
      "phenomenon", 
      "study", 
      "paper", 
      "light", 
      "theoretical study", 
      "homogeneity", 
      "investigation", 
      "effect", 
      "blackholes \u2013 observed phenomena", 
      "bespoke topology generator"
    ], 
    "name": "Network Heterogeneity and Cascading Failures \u2013 An Evaluation for the Case of BGP Vulnerability", 
    "pagination": "207-212", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1015462410"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-10865-5_19"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-10865-5_19", 
      "https://app.dimensions.ai/details/publication/pub.1015462410"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:07", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_126.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-10865-5_19"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-10865-5_19'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-10865-5_19'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-10865-5_19'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-10865-5_19'


 

This table displays all metadata directly associated to this object as RDF triples.

140 TRIPLES      23 PREDICATES      84 URIs      77 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-10865-5_19 schema:about anzsrc-for:10
2 anzsrc-for:1005
3 schema:author N00149dc812ca473abe4da2c25280b111
4 schema:datePublished 2009
5 schema:datePublishedReg 2009-01-01
6 schema:description Large-scale outages of computer networks, particularly the Internet, can have a significant impact on their users and society in general. There have been a number of theoretical studies of complex network structures that suggest that heterogeneous networks, in terms of node connectivity and load, are more vulnerable to cascading failures than those which are more homogeneous. In this paper, we describe early research into an investigation of whether this thesis holds true for vulnerabilities in the Internet’s inter-domain routing protocol – BGP – in light of different network structures. Specifically, we are investigating the effects of BGP routers creating blackholes – observed phenomena in the Internet in recent years. We describe our evaluation setup, which includes a bespoke topology generator that can fluidly create any topology configuration from the current scale-free AS-level to the investigated homogeneous graphs. We find that network homogeneity as suggested by theory does not protect the overall network from failures in practice, but instead may even be harmful to network operations.
7 schema:editor N4298fc10e7424bccb970e45ae0bb396f
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf Nb22d78e9ae1c48b78ed6a39e43b36a82
12 schema:keywords BGP routers
13 BGP vulnerabilities
14 Internet
15 bespoke topology generator
16 blackholes – observed phenomena
17 cascading failures
18 cases
19 complex network structure
20 computer networks
21 configuration
22 connectivity
23 different network structures
24 earlier research
25 effect
26 evaluation
27 evaluation setup
28 failure
29 generator
30 graph
31 heterogeneity
32 heterogeneous networks
33 homogeneity
34 homogeneous graphs
35 impact
36 investigation
37 large-scale outages
38 light
39 load
40 network
41 network heterogeneity
42 network homogeneity
43 network operation
44 network structure
45 node connectivity
46 number
47 operation
48 outages
49 overall network
50 paper
51 phenomenon
52 practice
53 recent years
54 research
55 routers
56 setup
57 significant impact
58 society
59 structure
60 study
61 terms
62 theoretical study
63 theory
64 thesis
65 topology configuration
66 topology generator
67 users
68 vulnerability
69 years
70 schema:name Network Heterogeneity and Cascading Failures – An Evaluation for the Case of BGP Vulnerability
71 schema:pagination 207-212
72 schema:productId N77ab04bc3a804bc2b6aaa439be390a96
73 N83d64997659f45e59e57fa20a73e809c
74 schema:publisher N43bc0ce915e448aaa1cb587b76732514
75 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015462410
76 https://doi.org/10.1007/978-3-642-10865-5_19
77 schema:sdDatePublished 2022-01-01T19:07
78 schema:sdLicense https://scigraph.springernature.com/explorer/license/
79 schema:sdPublisher Nec8dcb7558fc4fcca80cbaa388eb4710
80 schema:url https://doi.org/10.1007/978-3-642-10865-5_19
81 sgo:license sg:explorer/license/
82 sgo:sdDataset chapters
83 rdf:type schema:Chapter
84 N00149dc812ca473abe4da2c25280b111 rdf:first sg:person.013560102605.28
85 rdf:rest Nf4c14cefea9d497c8b78fab066986716
86 N323f3a2aaae14c9badcc387212e3d2fa schema:familyName Spyropoulos
87 schema:givenName Thrasyvoulos
88 rdf:type schema:Person
89 N4298fc10e7424bccb970e45ae0bb396f rdf:first N323f3a2aaae14c9badcc387212e3d2fa
90 rdf:rest Nd3dc1d4ef69f48d5a53c7d969d38f522
91 N43bc0ce915e448aaa1cb587b76732514 schema:name Springer Nature
92 rdf:type schema:Organisation
93 N77ab04bc3a804bc2b6aaa439be390a96 schema:name doi
94 schema:value 10.1007/978-3-642-10865-5_19
95 rdf:type schema:PropertyValue
96 N83d64997659f45e59e57fa20a73e809c schema:name dimensions_id
97 schema:value pub.1015462410
98 rdf:type schema:PropertyValue
99 Nb22d78e9ae1c48b78ed6a39e43b36a82 schema:isbn 978-3-642-10864-8
100 978-3-642-10865-5
101 schema:name Self-Organizing Systems
102 rdf:type schema:Book
103 Nb4d268acc6ac4c9abf709917cb573016 schema:familyName Hummel
104 schema:givenName Karin Anna
105 rdf:type schema:Person
106 Nd3dc1d4ef69f48d5a53c7d969d38f522 rdf:first Nb4d268acc6ac4c9abf709917cb573016
107 rdf:rest rdf:nil
108 Ne9a6b7e5b5a64959984d8c3bf8031c8f rdf:first sg:person.012636622347.55
109 rdf:rest rdf:nil
110 Nec8dcb7558fc4fcca80cbaa388eb4710 schema:name Springer Nature - SN SciGraph project
111 rdf:type schema:Organization
112 Nf4c14cefea9d497c8b78fab066986716 rdf:first sg:person.015112647531.58
113 rdf:rest Ne9a6b7e5b5a64959984d8c3bf8031c8f
114 anzsrc-for:10 schema:inDefinedTermSet anzsrc-for:
115 schema:name Technology
116 rdf:type schema:DefinedTerm
117 anzsrc-for:1005 schema:inDefinedTermSet anzsrc-for:
118 schema:name Communications Technologies
119 rdf:type schema:DefinedTerm
120 sg:person.012636622347.55 schema:affiliation grid-institutes:grid.9835.7
121 schema:familyName Hutchison
122 schema:givenName David
123 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012636622347.55
124 rdf:type schema:Person
125 sg:person.013560102605.28 schema:affiliation grid-institutes:grid.5292.c
126 schema:familyName Doerr
127 schema:givenName Christian
128 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013560102605.28
129 rdf:type schema:Person
130 sg:person.015112647531.58 schema:affiliation grid-institutes:grid.9835.7
131 schema:familyName Smith
132 schema:givenName Paul
133 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015112647531.58
134 rdf:type schema:Person
135 grid-institutes:grid.5292.c schema:alternateName Department of Telecommunication, TU Delft, The Netherlands
136 schema:name Department of Telecommunication, TU Delft, The Netherlands
137 rdf:type schema:Organization
138 grid-institutes:grid.9835.7 schema:alternateName Computing Department, Lancaster University, UK
139 schema:name Computing Department, Lancaster University, UK
140 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...