direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Es gibt keine deutsche Übersetzung dieser Webseite.

Aidan Walton's Publications

Propagating Multiple Best Paths in the Border Gateway Protocol
Zitatschlüssel T-PMBPBGP-06
Autor Thammer, Marius
Jahr 2006
Adresse Munich, Germany
Monat November
Schule Technische Universität München
Zusammenfassung The Border Gateway Protocol (BGP) [1, 2] is the most commonly used instrument to exchange reachability information between networking nodes in the Internet. Currently BPG operates by propagating only one best path towards neighbouring routers in order to keep the Internet scalable. However this single path propagation comes at the cost of reducing the number of alternative paths available to the autonomous systems (AS). Research attaches great importance to being able to advance BGP to propagate multiple paths towards neighbouring routers. In this thesis we propose a metric to advance and test BGP via propagating multiple paths towards a prefix in the first instance. To this end, we construct experiments to verify and validate implementations of BGP propagating multiple paths and analyse the potential impacts of multiple path propagation has on the diversity of paths in networking nodes. As there is currently no working implementation of BGP propagating multiple best paths in existence, we summarise requirements and propose a selection of metrics to enable BGP to propagate multiple paths. We develop a set of experiments to verify and validate implementations of multiple path propagation within BGP via testing the protocol against the following factors: topology; number of paths to propagate; different decision processes; and the impact of policies. Last, but not least, we analyse the existing diversity of paths in networking nodes by examining the number of paths; the disjointness of paths; the impact of a possible multiple path propagation; and the influence of commonly used policies on the diversity of paths.
Typ der Publikation Diplomarbeit
Link zur Publikation Download Bibtex Eintrag

Zusatzinformationen / Extras


Schnellnavigation zur Seite über Nummerneingabe