direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

All publications

Propagating Multiple Best Paths in the Border Gateway Protocol
Citation key T-PMBPBGP-06
Author Thammer, Marius
Year 2006
Address Munich, Germany
Month November
School Technische Universität München
Abstract 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.
Bibtex Type of Publication Diplomarbeit
Link to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe