A Framework for Measuring and Predicting the Impact of Routing Changes

13 years 10 months ago

Download www.eecs.umich.edu

— Routing dynamics heavily inﬂuence 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 efﬁcient 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 signiﬁcant fraction of updates affecting many destination preﬁxes and networks across all vantage points studied. Speciﬁcally, more than 39% of updates resulted in reachability loss, some lasting for more than 300 seconds, impacting more than 72% of probed preﬁxes and more than 35% of all the preﬁxes on the Internet. We identiﬁed that more than half of t...

Ying Zhang, Zhuoqing Morley Mao, Jia Wang

Real-time Traffic