Failure Microscope: Precisely Diagnosing Routing Instability
スポンサーリンク
概要
- 論文の詳細を見る
Root cause analysis of BGP updates is the key to debug and troubleshoot BGP routing problems. However, it is a challenge to precisely diagnose the cause and the origin of routing instability. In this paper, we are the first to distinguish link failure events from policy change events based on BGP updates from single vantage points by analyzing the relationship of the closed loops formed through intersecting all the transient paths during instability and the length variation of the stable paths after instability. Once link failure events are recognized, their origins are precisely inferred with 100% accuracy. Through simulation, our method is effective to distinguish link failure events from link restoration events and policy related events, and reduce the size of candidate set of origins.
著者
-
Zhao Dan
School Of Information Science Japan Advanced Institute Of Science And Technology
-
Zhao Baokang
School Of Computer National University Of Defense Technology
-
LU Xicheng
School of Computer, National University of Defense Technology
-
HU Xiaofeng
School of Computer, National University of Defense Technology
-
LIU Hongjun
School of Biomedical Engineering, Third Military Medical University and Chongqing University
-
ZHAO Dan
School of Computer, National University of Defense Technology
関連論文
- B-5-96 A Simple BICM-ID Technique for Turbo Equalization
- An Optimal Algorithm towards Successive Location Privacy in Sensor Networks with Dynamic Programming
- Using Regional Routing to Improve the Scalability and Security of Inter-Domain Multipath Routing
- Failure Microscope: Precisely Diagnosing Routing Instability
- Osthole Reverses Beta-Amyloid Peptide Cytotoxicity on Neural Cells by Enhancing Cyclic AMP Response Element-Binding Protein Phosphorylation