BGP has been deployed in Internet for more than a decade. However, the events that cause
BGP topological changes are not well understood. Although large traces of routing updates …

We conduct a systematic study on the pervasiveness and persistency of one specific
phenomenon in the global routing system: a small set of highly active prefixes accounts for a …

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 …

Measurements have shown evidences of inter-domain packet forwarding loops in the
Internet, but the exact cause of these loops remains unclear. As one of the efforts in …

The stable-paths problem is an abstraction of the basic functionality of the Internet's BGP
(border gateway protocol) routing protocol. This abstraction has received considerable …

Due to the Internet's sheer size, complexity, and various routing policies, it is difficult if not
impossible to locate the causes of large volumes of BGP update messages that occur from …

Internet routers today can be overwhelmed by a large number of BGP updates triggered by
events such as session resets, link failures, and policy changes. Such excessive updates …

BGP routing updates collected by monitoring projects such as RouteViews and RIPE have
been a vital source to our understanding of the global routing system. The updates logged …

Studies of inter-domain routing in the Internet have highlighted the complex and dynamic
nature of connectivity changes that take place daily on a global scale. The ability to assess …

BGP is a hard-state protocol that uses TCP connections to reliably exchange routing state
updates between neighbor BGP routers. According to the protocol, only routing changes …