The robustness of the Internet relies heavily on the robustness of BGP routing. BGP is the
glue that holds the Internet together: it is the common language of the routers that …

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 …

The valley-free rule defines patterns of routing paths that allow the Internet Autonomous
Systems (AS) to minimize their routing costs through selective announcement of BGP routes …

Protecting BGP routing from errors and malice is one of the next big challenges for Internet
routing. Several approaches have been proposed that attempt to capture and block routing …

Failures at the BGP level can have significant impact on the overall Internet. Understanding
the behavior of BGP is thus both an important practical challenge and an interesting …

The Internet's interdomain routing protocol, BGP, is vulnerable to a number of damaging
attacks, which often arise from operator misconfiguration. Proposed solutions with strong …

BGP is essential to the operation of the Internet, but is vulnerable to both accidental failures
and malicious attacks. We propose a new protocol that works in concert with BGP, which …

Border Gateway Protocol (BGP) is the de facto inter-domain routing protocol of the Internet.
However, the BGP system has been built based on the implicit trust among individual …

Despite BGP's critical importance as the de-facto Internet inter-domain routing protocol,
there is little understanding of how BGP actually performs under stressful conditions when …

In this paper, we describe the problems that affect availability in BGP, such as vulnerability to
attacks, slow convergence time, and lack of scalability. These problems arise from the basic …