A Framework for Measuring and Predicting the Impact of Routing Changes

— Routing dynamics heavily influence Internet data plane performance. Existing studies only narrowly focused on a few destinations and did not consider the predictability of the impact of routing changes on performance metrics such as reachability. In this work, we propose an efficient framework to capture coarse-grained but important performance degradation as a result of BGP routing events using light-weight probing. We deployed our framework across six vantage points for 11 weeks and found that the data plane experienced serious performance degradation in the form of reachability loss and forwarding loops following a significant fraction of updates affecting many destination prefixes and networks across all vantage points studied. Specifically, more than 39% of updates resulted in reachability loss, some lasting for more than 300 seconds, impacting more than 72% of probed prefixes and more than 35% of all the prefixes on the Internet. We identified that more than half of t...

• Type: Conference
• Year: 2007
• Where: INFOCOM
• Authors: Ying Zhang, Zhuoqing Morley Mao, Jia Wang
• Keywords: Communications, Data Plane, Data Plane Performance, INFOCOM 2007, Routing