一种基于序列比对的路由对称性定量分析方法

摘要

路由对称性是互联网的基本属性之一。基于序列比对计算,提出一种路由对称性定量分析方法,可客观地评价不同网络主机的路由对称程度。使用该方法,对互联网的AS级路由对称性特征进行了定量分析,主要发现有:(1)互联网的AS级路由对称程度较高,分析中仅3.74%的主机对存在严重AS级路由不对称。(2)路由对称性与路由长度有关,较长路由长度的主机对AS级路由对称程度较低。(3)不同网络主机的路由对称程度不是均匀分布。