ABSTRACT
Routing events impact multiple paths in the Internet, but current active topology mapping techniques monitor paths independently. Detecting a routing event on one Internet path does not trigger any measurements on other possibly-impacted paths. This approach leads to outdated and inconsistent routing information. We characterize routing events in the Internet and investigate probing strategies to efficiently identify paths impacted by a routing event. Our results indicate that targeted probing can help us quickly remap routing events and maintain more up-to-date and consistent topology maps.
Supplemental Material
Available for Download
Auxiliary file (dataset.txt)
- 1.B. Augustin, T. Friedman, and R. Teixeira. Measuring Multipath Routing in the Internet. IEEE/ACM Trans. Netw., 19(3):830–840, 2011. Google ScholarDigital Library
- 2.I. Cunha, R. Teixeira, D. Veitch, and C. Diot. dtrack: A System to Predict and Track Internet Path Changes. IEEE/ACM Trans. Netw., 22(4):1025–1038, 2014. Google ScholarDigital Library
Index Terms
- Efficient Remapping of Internet Routing Events
Recommendations
Representing the Internet as a succinct forest
Special issue on The global InternetEffective placement of resources used to support distributed services in the Internet depends on an accurate representation of Internet topology and routing. Representations of autonomous system (AS) topology derived solely from routing tables show only ...
Understanding network delay changes caused by routing events
SIGMETRICS '07: Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systemsNetwork delays and delay variations are two of the most important network performance metrics directly impacting real-time applications such as voice over IP and time-critical financial transactions. This importance is illustrated by past work on ...
PoiEvent: An approach to extract the persistent and destructive routing events
AbstractTo extract the persistent and destructive routing events is critical for Internet service providers (ISPs) to improve the network performance. Currently, the latest approach that leverages the notion of empathy to aggregate the paths ...
Comments