direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content


The number of routes to be redistributed inside large transit ASes is in the range of the million. Not only does the storage and propagation of this information poses serious scalability issues, but the way routers select routes will increase in complexity, requiring more sophisticated techniques than the current BGP in order to let each router leverage the routing information available to the AS. In this work, we revisit the design space of route redistribution inside large ASs.


  • tba


  • Luigi Iannone [1]
  • Steve Uhlig [2]

Selected Publications

Improving Internet-wide routing protocols convergence with MRPC timers
Citation key LBU-IIRPCMT-09
Author Lambert, Anthony and Buob, Marc-Olivier and Uhlig, Steve
Title of Book CoNEXT '09: 5th ACM SIGCOMM International Conference on emerging Networking Experiments and Technologies
Pages 325–336
Year 2009
ISBN 978-1-60558-636-6
DOI http://dx.doi.org/10.1145/1658939.1658976
Location Rome, Italy
Address New York, NY, USA
Month December
Editor Liebeherr, Jörg and Ventre, Giorgio and Biersack, Ernst and Keshav, S.
Publisher ACM
Abstract The behavior of routing protocols during convergence is critical as it impacts end-to-end performance. Network convergence is particularly important in BGP, the current interdomain routing protocol. In order to decrease the amount of exchanged routing messages and transient routes, BGP routers rely on MRAI timers and route flap damping. These timers are intended to limit the exchange of transient routing messages. In practice, these timers have been shown to be partly ineffective at improving convergence, making it even slower in some situations. In this paper, we propose to add a timer mechanism to routing protocols, that enforces an ordering of the routing messages such that path exploration is drastically reduced while controlling convergence time. Our approach is based on known results in generalized path algorithms and endomorphism semi-rings. Our timers, called MRPC (metrics and routing policies compliant), are set independently by each router and depend only on the metrics of the routes received by the router as well as the routing policies of the router. No sharing of information about routing policies between neighboring ASs is required by our solution. Similarly to the case of routing policies that may lead to BGP convergence problems, arbitrary routing policies can also make it impossible to enforce an ordering of the messages that will prevent path exploration to occur. We explain under which conditions path exploration can be avoided with our timers, and provide simulations to understand how they compare to MRAI.
Link to publication [3] Download Bibtex entry [4]
------ Links: ------

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions

Copyright TU Berlin 2008