Friday, August 25, 2017

SIGCOMM'17 - Session 11 (Routing) - Paper 3: The Impact of Router Outages on the AS-level Internet


this paper uses large-scale measurement to understand the dependence of the AS-level Internet on individual routers. 149,560 routers are surveyed across the Internet for 2.5 years. 59,175 of the surveyed routers (40%) experience at least one reboot. This study identified specific routers that were single points of failure for the prefixes they advertised. A novel active probing technique is designed to identify router restarts. Networks are associated with routers using trace data, and then global BGP activities are correlated with router restarts. To infer single point of failures, outages are correlated with route withdraws by testing whether the windows overlap. The results show that only 4.0% of routers were correlated with complete withdrawals involving 3,396 prefixes, where the routers appeared in traceroute paths towards the prefixes.

Q: what you identified is the percentage of routers as single points of failure. You sort of hide 6 percent of them in customers' edge, presumably customers are harming themselves by having a single point of failure. For the other 40%, how much does Internet get taken out, i.e., ISP edge, device serving multiple customers? So the fact isn't necessarily that 4% of Internet can be taken out by this singe point of failure, but in fact some larger fraction is disabled. Do you have any sense of that?

A: that is not the case that there is 40% outside of the customer edge. I think it is another 20% or something hidden in customer, but you stay with small, maybe around 10%, outside of the customer network, and you can imagine that if you are providing a tunnel service, the providers will say one of the cases will be sorted out.


  1. I found a lot of interesting things in your blog. Great posts I really like them, especially I'm not the only one discount beauty supply

  2. While an internal antenna may look a little 'cleaner' than having a small external mast type antenna sticking up from the top of your router, the external mast type antennas generally give a better performance and range than a router with an internal antenna. wireless internet router

  3. I think that's an interesting paper. The first thing is that 69% of the routers are running versions that have been out of support for two years and help people through with cv writing services, which is surprising. OSPF seems to be the predominant routing protocol, which is also interesting.

  4. Keeping a bike helmet includes regular cleansing, proper garage, and adherence to manufacturer recommendations. Everyday inspections are essential, and for protection, update your helmet every five years or after injuries. Find more information Helmet Price in BD.

  5. The price of private jets price of private jets can vary greatly depending on a number of factors, such as the size and range of the jet, the level of luxury, and the amenities offered. For example, a small, turboprop jet can cost around $2 million, while a large, ultra-long-range jet can cost upwards of $90 million. Additionally, the hourly operating costs of a private jet can vary from $1,000 to $10,000 per hour, depending on the factors mentioned above.