In this paper we introduce a new metric for analyzing the behavior of ASPATH values in the Border Gateway Protocol (BGP) routing protocol. We base our metric on the edit distance algorithm, an algorithm used for approximate string matching. We modify this basic algorithm by adding features that embed BGP domain knowledge. This allows us to perform meaningful comparisons of ASPATH values contain...
