Design and Implementation of an Inherently Anomaly-free Internal BGP Routing: The iBGP Route Server Architecture
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
Waabs
GCA
2011
|
| Ausgabe: | 1., neue Ausg. |
| Schriftenreihe: | Forschen und Wissen - Informatik
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Erscheint: 1. November 2011 |
| Beschreibung: | XXVI, 196 S. 2100 mm x 1480 mm, 330 g |
| ISBN: | 9783898632485 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV039793885 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 120110s2011 gw m||| 00||| eng d | ||
| 015 | |a 11,N46 |2 dnb | ||
| 016 | 7 | |a 1016843437 |2 DE-101 | |
| 020 | |a 9783898632485 |c Pb. : EUR 44.00 (DE), EUR 45.30 (AT) |9 978-3-89863-248-5 | ||
| 024 | 3 | |a 9783898632485 | |
| 035 | |a (OCoLC)775079525 | ||
| 035 | |a (DE-599)DNB1016843437 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE-SH | ||
| 049 | |a DE-29T | ||
| 082 | 0 | |a 004.62 |2 22/ger | |
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Bornhauser, Uli Alexander |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Design and Implementation of an Inherently Anomaly-free Internal BGP Routing |b The iBGP Route Server Architecture |c Uli Alexander Bornhauser |
| 250 | |a 1., neue Ausg. | ||
| 264 | 1 | |a Waabs |b GCA |c 2011 | |
| 300 | |a XXVI, 196 S. |c 2100 mm x 1480 mm, 330 g | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Forschen und Wissen - Informatik | |
| 500 | |a Erscheint: 1. November 2011 | ||
| 502 | |a Zugl.: Rheinische Friedrich-Wilhelms-Universität Bonn, Diss., 2011 | ||
| 650 | 0 | 7 | |a Border Gateway Protocol |0 (DE-588)4703746-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Autonomes System |0 (DE-588)4143713-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Anomalieerkennung |0 (DE-588)1042742219 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Routing |0 (DE-588)4269073-0 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Border Gateway Protocol |0 (DE-588)4703746-5 |D s |
| 689 | 0 | 1 | |a Routing |0 (DE-588)4269073-0 |D s |
| 689 | 0 | 2 | |a Anomalieerkennung |0 (DE-588)1042742219 |D s |
| 689 | 0 | 3 | |a Autonomes System |0 (DE-588)4143713-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024654483&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-024654483 | ||
Datensatz im Suchindex
| _version_ | 1804148718939668480 |
|---|---|
| adam_text | IMAGE 1
CONTENTS
1 INTRODUCTION 1
1.1 FUNDAMENTAL SITUATION 1
1.1.1 MOTIVATION 2
1.1.2 OBJECTIVES OF THE THESIS 2
1.2 STRUCTURE OF THE THESIS 3
2 FOUNDATIONS 5
2.1 THE BASIC STRUCTURE OF THE INTERNET 5
2.1.1 AUTONOMOUS SYSTEMS 5
2.1.2 THE ROUTING INFORMATION EXCHANGE IN THE INTERNET 7
2.2 BASIC DEMANDS ON THE INTER-AS ROUTING 9
2.3 THE BORDER GATEWAY PROTOCOL (BGP) 11
2.3.1 DISTANCE- AND PATH-VECTOR ROUTING 12
2.3.2 OPERATION OF THE BORDER GATEWAY PROTOCOL 13
2.3.3 THE BGP PATH SELECTION PROCESS 17
2.3.4 INFORMATION REDUCTION TECHNIQUES 20
2.4 GENERAL ASSUMPTIONS 22
2.5 CONCLUSION 24
3 A FORMAL MODEL OF BGP 25
3.1 CONCEPTS TO FORMALIZE THE BGP ROUTING 25
3.2 THE EXTENDED SIMPLE PATH VECTOR PROTOCOL (ESPVP) 27
3.2.1 NETWORK AND BGP PEERING GRAPH 27
3.2.2 SIGNALING PATHS 28
3.2.3 PATH SELECTION FUNCTION 31
3.3 A MODEL OF THE BGP UPDATE PROCESS 33
3.4 ASSUMPTIONS AND CONVENTIONS 34
3.4.1 ASSUMPTION AND CLARIFICATIONS 34
3.4.2 LABEL CONVENTIONS 35
3.5 CONCLUSION 36
4 AN ANOMALY-FREE IBGP ROUTING 37
4.1 LITERATURE REVIEW 37
4.1.1 SESSION AND INFORMATION REDUCTION TECHNIQUES 38
4.1.2 ANOMALIES IN IBGP ROUTING PROCESSES 39
4.2 IBGP ROUTING ANOMALIES 44
4.2.1 COST-SUBOPTIMAL ROUTING DECISIONS 45
4.2.2 INCONSISTENCY - DEFLECTION AND LOOPS ON FORWARDING ROUTES 46 4.2.3
DIVERGING IBGP UPDATE PROCESSES 47
4.2.4 NON-DETERMINISTIC IBGP UPDATE PROCESSES 47
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/1016843437
DIGITALISIERT DURCH
IMAGE 2
CONTENTS
4.3 REASONS FOR IBGP ROUTING ANOMALIES 48
4.3.1 COST-SUBOPTIMAL ROUTING DECISIONS 48
4.3.2 INCONSISTENCY - DEFLECTION AND LOOPS ON FORWARDING ROUTES 49 4.3.3
DIVERGING AND NON-DETERMINISTIC IBGP UPDATE PROCESSES 52 4.4 INHERENTLY
AVOIDING IBGP ROUTING ANOMALIES 52
4.4.1 BASIC CONSTRAINTS ON THE IBGP CONFIGURATION 53
4.4.2 EXPRESSIVENESS 56
4.4.3 CONSISTENCY 58
4.4.4 ROBUSTNESS 63
4.5 ANALYSIS AND VERIFICATION 64
4.5.1 SELECTION OF OPTIMAL EXIT PATHS 64
4.5.2 CONSISTENT OPTIMAL EXIT PATHS 66
4.6 CONCLUSION 78
AN ANOMALY-FREE IBGP ARCHITECTURE 79
5.1 SPECIFIC REQUIREMENTS ON THE IBGP ROUTING ARCHITECTURE 79
5.2 LITERATURE REVIEW 81
5.2.1 MODIFIED PATH SELECTION PROCESSES 82
5.2.2 CONFORM NETWORK AND PEERING TOPOLOGIES 85
5.2.3 ADDITIONAL ROUTING INFORMATION ADVERTISEMENTS 87
5.2.4 DYNAMIC UPDATE PROCESS ANALYSES 90
5.3 IBGP ROUTING ARCHITECTURE ALTERNATIVES 93
5.4 CONCEPTION OF AN ANOMALY-FREE IBGP ARCHITECTURE 95
5.4.1 PRELIMINARY CONSIDERATIONS 95
5.4.2 PROVIDING INFORMATION FOR AN ANOMALY-FREE ROUTING 96
5.4.3 ARCHITECTURE DESIGN 105
5.5 IMPLEMENTING THE IBGP ROUTE SERVER ARCHITECTURE 106
5.5.1 ROUTING ARCHITECTURE COMPONENTS 106
5.5.2 BGP PROTOCOL MODIFICATIONS 109
5.6 ERROR PROTECTION 113
5.6.1 PROBLEM SPACE 113
5.6.2 ERROR PROTECTION SCHEMES 115
5.7 ARCHITECTURE DISCUSSION 119
5.7.1 ASSESSMENT OF THE BASIC ARCHITECTURE PROPERTIES 119
5.7.2 CRITERIA OF DEMARCATION 121
5.8 CONCLUSION 123
SCALABILITY EVALUATION 125
6.1 EVALUATION ENVIRONMENT 126
6.1.1 EVALUATION APPROACHES 126
6.1.2 THE REFERENCE SYSTEM - AS3320 127
6.1.3 PERFORMANCE INDICATORS AND RESULTING METRIC 129
6.2 GATHERING BASIC PERFORMANCE DATA 130
6.2.1 BASIC PATH ADVERTISEMENT DATA 130
6.2.2 BASIC UPDATE FREQUENCY DATA 139
6.2.3 GENERALIZATION 147
6.3 ANALYZING THE SCALABILITY OF CLIENT SPEAKERS 149
6.3.1 EXPECTED ROUTING TABLE SIZES (INDICATOR I) 149
6.3.2 EXPECTED UPDATE RATES (INDICATOR II) 154
6.3.3 REQUIRED IBGP INTERCONNECTION (INDICATOR III) 155
6.3.4 GENERALIZATION 155
IMAGE 3
CONTENTS
6.4 ANALYZING THE SCALABILITY OF ROUTE SERVERS 156
6.4.1 EXPECTED ROUTING TABLE SIZES (INDICATOR I) 156
6.4.2 EXPECTED UPDATE RATES (INDICATOR II) 160
6.4.3 REQUIRED IBGP INTERCONNECTION (INDICATOR III) 166
6.4.4 GENERALIZATION 166
6.5 PERFORMANCE IMPROVEMENTS 168
6.6 CONCLUSION 170
CONCLUSION AND FUTURE WORK 173
7.1 CONCLUSION 173
7.2 FUTURE WORK 175
CORRECTNESS OF INTERNAL BGP 177
A.I DETAILS ON ANOMALIES IN THE IBGP ROUTING 177
A.1.1 COST-SUBOPTIMAL ROUTING 177
A.1.2 INCONSISTENCY 178
A.2 REASONS OF ROUTING ANOMALIES 179
A.2.1 COST-SUBOPTIMAL ROUTING 179
A.2.2 INCONSISTENCY - DEFLECTION AND LOOPS ON FORWARDING ROUTES 181 A.3
DETAILS ON AVOIDING ROUTING ANOMALIES 182
A.3.1 RELATIONSHIP BETWEEN EXIT AND DELIVERY PATHS 182
A.3.2 PROBLEMS IN DENNING A TOTAL ORDER 183
ERROR PROTECTION 185
B.I ERROR MODEL 185
B.I.I ERROR LOCATION 186
B.1.2 ERROR CLASSES 187
B.1.3 ERROR CORRELATION 188
B.2 ERROR PROTECTION SCHEMES 189
B.2.1 PROTECTING THE BASIC ROUTING FUNCTIONALITY 189
B.2.2 PROTECTING THE ANOMALY-FREE IBGP ROUTING 192
|
| any_adam_object | 1 |
| author | Bornhauser, Uli Alexander |
| author_facet | Bornhauser, Uli Alexander |
| author_role | aut |
| author_sort | Bornhauser, Uli Alexander |
| author_variant | u a b ua uab |
| building | Verbundindex |
| bvnumber | BV039793885 |
| ctrlnum | (OCoLC)775079525 (DE-599)DNB1016843437 |
| dewey-full | 004.62 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004.62 |
| dewey-search | 004.62 |
| dewey-sort | 14.62 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | 1., neue Ausg. |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02055nam a2200505 c 4500</leader><controlfield tag="001">BV039793885</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">120110s2011 gw m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">11,N46</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1016843437</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783898632485</subfield><subfield code="c">Pb. : EUR 44.00 (DE), EUR 45.30 (AT)</subfield><subfield code="9">978-3-89863-248-5</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783898632485</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)775079525</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1016843437</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-SH</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.62</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bornhauser, Uli Alexander</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Design and Implementation of an Inherently Anomaly-free Internal BGP Routing</subfield><subfield code="b">The iBGP Route Server Architecture</subfield><subfield code="c">Uli Alexander Bornhauser</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1., neue Ausg.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Waabs</subfield><subfield code="b">GCA</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXVI, 196 S.</subfield><subfield code="c">2100 mm x 1480 mm, 330 g</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Forschen und Wissen - Informatik</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Erscheint: 1. November 2011</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Rheinische Friedrich-Wilhelms-Universität Bonn, Diss., 2011</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Border Gateway Protocol</subfield><subfield code="0">(DE-588)4703746-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Autonomes System</subfield><subfield code="0">(DE-588)4143713-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Anomalieerkennung</subfield><subfield code="0">(DE-588)1042742219</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Routing</subfield><subfield code="0">(DE-588)4269073-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Border Gateway Protocol</subfield><subfield code="0">(DE-588)4703746-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Routing</subfield><subfield code="0">(DE-588)4269073-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Anomalieerkennung</subfield><subfield code="0">(DE-588)1042742219</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Autonomes System</subfield><subfield code="0">(DE-588)4143713-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024654483&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024654483</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV039793885 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T00:11:36Z |
| institution | BVB |
| isbn | 9783898632485 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024654483 |
| oclc_num | 775079525 |
| open_access_boolean | |
| owner | DE-29T |
| owner_facet | DE-29T |
| physical | XXVI, 196 S. 2100 mm x 1480 mm, 330 g |
| publishDate | 2011 |
| publishDateSearch | 2011 |
| publishDateSort | 2011 |
| publisher | GCA |
| record_format | marc |
| series2 | Forschen und Wissen - Informatik |
| spelling | Bornhauser, Uli Alexander Verfasser aut Design and Implementation of an Inherently Anomaly-free Internal BGP Routing The iBGP Route Server Architecture Uli Alexander Bornhauser 1., neue Ausg. Waabs GCA 2011 XXVI, 196 S. 2100 mm x 1480 mm, 330 g txt rdacontent n rdamedia nc rdacarrier Forschen und Wissen - Informatik Erscheint: 1. November 2011 Zugl.: Rheinische Friedrich-Wilhelms-Universität Bonn, Diss., 2011 Border Gateway Protocol (DE-588)4703746-5 gnd rswk-swf Autonomes System (DE-588)4143713-5 gnd rswk-swf Anomalieerkennung (DE-588)1042742219 gnd rswk-swf Routing (DE-588)4269073-0 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Border Gateway Protocol (DE-588)4703746-5 s Routing (DE-588)4269073-0 s Anomalieerkennung (DE-588)1042742219 s Autonomes System (DE-588)4143713-5 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024654483&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Bornhauser, Uli Alexander Design and Implementation of an Inherently Anomaly-free Internal BGP Routing The iBGP Route Server Architecture Border Gateway Protocol (DE-588)4703746-5 gnd Autonomes System (DE-588)4143713-5 gnd Anomalieerkennung (DE-588)1042742219 gnd Routing (DE-588)4269073-0 gnd |
| subject_GND | (DE-588)4703746-5 (DE-588)4143713-5 (DE-588)1042742219 (DE-588)4269073-0 (DE-588)4113937-9 |
| title | Design and Implementation of an Inherently Anomaly-free Internal BGP Routing The iBGP Route Server Architecture |
| title_auth | Design and Implementation of an Inherently Anomaly-free Internal BGP Routing The iBGP Route Server Architecture |
| title_exact_search | Design and Implementation of an Inherently Anomaly-free Internal BGP Routing The iBGP Route Server Architecture |
| title_full | Design and Implementation of an Inherently Anomaly-free Internal BGP Routing The iBGP Route Server Architecture Uli Alexander Bornhauser |
| title_fullStr | Design and Implementation of an Inherently Anomaly-free Internal BGP Routing The iBGP Route Server Architecture Uli Alexander Bornhauser |
| title_full_unstemmed | Design and Implementation of an Inherently Anomaly-free Internal BGP Routing The iBGP Route Server Architecture Uli Alexander Bornhauser |
| title_short | Design and Implementation of an Inherently Anomaly-free Internal BGP Routing |
| title_sort | design and implementation of an inherently anomaly free internal bgp routing the ibgp route server architecture |
| title_sub | The iBGP Route Server Architecture |
| topic | Border Gateway Protocol (DE-588)4703746-5 gnd Autonomes System (DE-588)4143713-5 gnd Anomalieerkennung (DE-588)1042742219 gnd Routing (DE-588)4269073-0 gnd |
| topic_facet | Border Gateway Protocol Autonomes System Anomalieerkennung Routing Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024654483&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT bornhauserulialexander designandimplementationofaninherentlyanomalyfreeinternalbgproutingtheibgprouteserverarchitecture |