Abstract-Today's Internet provides a global data delivery service to millions of end users and routing protocols play a critical role in this service. It is important to be able to identify and diagnose any problems occurring in Internet routing. However, the Internet's sheer size makes this task difficult. One cannot easily extract out the most important or relevant routing information from the large amounts of data collected from multiple routers. To tackle this problem, we have developed Link-Rank, a tool to visualize Internet routing changes at the global scale. Link-Rank weighs links in a topological graph by the number of routes carried over each link and visually captures changes in link weights in the form of a topological graph with adjustable size. Using Link-Rank, network operators can easily observe important routing changes from massive amounts of routing data, discover otherwise unnoticed routing problems, understand the impact of topological events, and infer root causes of observed routing changes.

The number of multi-homed user sites has been rapidly increasing in recent years, where a campus or company network is connected to multiple Internet Service Providers' networks to improve Internet service reliability. In this paper we examine the impact of multi-homing via BGP on routing stability and network reliability. More specifically, we compare single-homed prefixes with multi-homed prefixes in terms of the number of routing update messages and the duration of unreachability. Our results show that, on average, single-homed prefixes both generates fewer routing updates than multi-homed prefixes, and provide higher reliability than 97% of multi-homed prefixes (which have a low degree of multi-homing). These results suggest the need to further improve BGP's stability to enable Internet users to gain the expected reliability benefit from multi-homing.