Stable Internet routing without global coordination

L Gao, J Rexford - IEEE/ACM Transactions on networking, 2001 - ieeexplore.ieee.org
The Border Gateway Protocol (BGP) allows an autonomous system (AS) to apply diverse
local policies for selecting routes and propagating reachability information to other domains …

How (not) to predict elections

PT Metaxas, E Mustafaraj… - 2011 ieee third …, 2011 - ieeexplore.ieee.org
Using social media for political discourse is increasingly becoming common practice,
especially around election time. Arguably, one of the most interesting aspects of this trend is …

The stable paths problem and interdomain routing

TG Griffin, FB Shepherd… - IEEE/ACM Transactions On …, 2002 - ieeexplore.ieee.org
Dynamic routing protocols such as RIP and OSPF essentially implement distributed
algorithms for solving the shortest paths problem. The border gateway protocol (BGP) is …

A survey on approaches to reduce BGP interdomain routing convergence delay on the Internet

RB da Silva, ES Mota - IEEE Communications Surveys & …, 2017 - ieeexplore.ieee.org
The Internet interdomain routing protocol (border gateway protocol) exhibits slow
convergence. Many Internet applications suffer from the effects of its high convergence …

Routing design in operational networks: A look from the inside

DA Maltz, G Xie, J Zhan, H Zhang… - ACM SIGCOMM …, 2004 - dl.acm.org
In any IP network, routing protocols provide the intelligence that takes a collection of
physical links and transforms them into a network that enables packets to travel from one …

Network routing with path vector protocols: Theory and applications

JL Sobrinho - Proceedings of the 2003 conference on Applications …, 2003 - dl.acm.org
Path vector protocols are currently in the limelight, mainly because the inter-domain routing
protocol of the Internet, BGP (Border Gateway Protocol), belongs to this class. In this paper …

An algebraic theory of dynamic network routing

JL Sobrinho - IEEE/ACM Transactions on Networking, 2005 - ieeexplore.ieee.org
We develop a non-classic algebraic theory for the purpose of investigating the convergence
properties of dynamic routing protocols. The algebraic theory can be regarded as a …

On the correctness of IBGP configuration

TG Griffin, G Wilfong - ACM SIGCOMM Computer Communication …, 2002 - dl.acm.org
The Border Gateway Protocol (BGP) has two distinct modes of operation. External BGP
(EBGP) exchanges reachability information between autonomous systems, while Internal …

Stable internet routing without global coordination

L Gao, J Rexford - Proceedings of the 2000 ACM SIGMETRICS …, 2000 - dl.acm.org
The Border Gateway Protocol (BGP) allows an autonomous system (AS) to apply diverse
local policies for selecting routes and propagating reachability information to other domains …

An experimental analysis of BGP convergence time

TG Griffin, BJ Premore - Proceedings Ninth International …, 2001 - ieeexplore.ieee.org
The border gateway protocol (BGP) is the routing protocol used to maintain connectivity
between autonomous systems in the Internet. Empirical measurements have shown that …