Stability and Symmetry of Internet Routing

This paper presents a large-scale analysis of the stability and symmetry of routing in the modern Internet using adapted edit distance algorithm as a measure for stability. This improves on existing work by capturing changes in the order of hops in paths as well as changes in the hops themselves. Pr...

Full description

Saved in:
Bibliographic Details
Main Authors: Weinsberg, U., Shavitt, Y., Schwartz, Y.
Format: Conference Proceeding
Language:English
Subjects:
Cities and towns
Data mining
Internet
Pathology
Performance evaluation
Personal communication networks
Routing
Software agents
Software measurement
Stability analysis
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents a large-scale analysis of the stability and symmetry of routing in the modern Internet using adapted edit distance algorithm as a measure for stability. This improves on existing work by capturing changes in the order of hops in paths as well as changes in the hops themselves. Preliminary results show that this measure alongside with diverse and broad active measurements have potential to help understand better the complex routing of Internet packets.
DOI:10.1109/INFCOMW.2009.5072192