Finding a needle in a haystack: pinpointing significant BGP routing changes in an IP network
Jian Wu, Z. Morley Mao, Jennifer Rexford, Jia Wang · 2005
1 Introduction Ensuring good performance in an IP backbone networkrequires continuous monitoring to detect and diagnose problems, as well as quick responses from managementsystems and human operators to limit the effects on end users. Network operators need to know when destina-tions become unreachable to notify affected customers and track down the cause of the problem. When mea-surements indicate that links have become congested, operators may respond by modifying the routing proto-col configurations to direct some traffic to other lightlyloaded paths. These kinds of measurements are also cru-cial for discovering weaknesses in existing network protocols, router implementations, and operational practices to drive improvements for the future. All of these tasksrequire effective ways to cull through large amounts of measurement data, often in real time, to produce concise,meaningful reports about changes in network conditions.