Detection and Analysis of Routing Loops in Packet Traces (2002) [27 citations — 2 self]
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Hengartner02detectionand,author = {Urs Hengartner and Sue Moon and Richard Mortier and Christophe Diot},
title = {Detection and Analysis of Routing Loops in Packet Traces},
booktitle = {in Proc. ACM Sigcomm Internet Measurement Workshop},
year = {2002},
pages = {107--112},
publisher = {ACM Press}
}
Years of Citing Articles
Abstract:
Routing loops are caused by inconsistencies in routing state among a set of routers. They occur in perfectly engineered networks, and have a detrimental effect on performance. They impact end-to-end performance through increased packet loss and delay for packets caught in the loop, and through increased link utilization and corresponding delay and jitter for packets that traverse the link but are not caught in the loop. Using packet traces from a tier-1 ISP backbone, we first explain how routing loops manifest in packet traces. We characterize routing loops in terms of the packet types caught in the loop, the loop sizes, and the loop durations. Finally, we analyze the impact of routing loops on network performance in terms of loss and delay. I.
Citations
| 452 | End-to-end routing behavior in the Internet – Paxson - 1997 |
| 219 | Delayed Internet Routing Convergence – Labovitz, Ahuja, et al. - 2000 |
| 158 | Understanding BGP misconfiguration – Mahajan, Wetherall, et al. - 2002 |
| 110 | OSPF : Anatomy of an Internet Routing Protocol – Moy - 1998 |
| 54 | Analyzing the Internet BGP routing table – Huston - 2001 |
| 23 | Packet-level traffic measurements from a tier-1 IP backbone. Sprint ATL – Fraleigh, Moon, et al. - 2001 |
| 5 | Towards milli-second IGP convergence – Alaettinoglu, Jacobson, et al. - 2000 |
| 1 | Analysis of link failures in a large IP backbone – Iannaccone, Chuah, et al. - 2002 |
| 1 | Edge/core update propagation, churn vs. performance. Presentation at Internet Statistics and Metrics Analysis workshop (ISMA – Freedman - 2001 |
| 1 | networking Protocols. Addison-Wesley Professional Computing Series – Moy - 1999 |
