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

Sequence Alignment Based Approach for Quantified Analyzing Route Symmetry

作　　者：黎文伟[1] 张大方[2] 谢高岗[3] 杨金民[2] 

机构地区：[1]湖南大学计算机与通信学院,湖南长沙410082 [2]湖南大学软件学院,湖南长沙410082 [3]中国科学院计算技术研究所,北京100080

出　　处：《系统仿真学报》2006年第10期2798-2801,2809,共5页Journal of System Simulation

基　　金：国家自然科学基金(60273070;60473031;60403031);国家863计划(2005AA121560);湖南省自然科学基金(05JJ30116)。

摘　　要：路由对称性是互联网的基本属性之一。基于序列比对计算,提出一种路由对称性定量分析方法,可客观地评价不同网络主机的路由对称程度。使用该方法,对互联网的AS级路由对称性特征进行了定量分析,主要发现有:(1)互联网的AS级路由对称程度较高,分析中仅3.74%的主机对存在严重AS级路由不对称。(2)路由对称性与路由长度有关,较长路由长度的主机对AS级路由对称程度较低。(3)不同网络主机的路由对称程度不是均匀分布。Route symmetry is a fundamental property of the Intemet, while previous works mainly studied it qualitatively. Based on sequence alignment, a quantificational method for analyzing route symmetry was proposed, It quantified the route symmetry with alignment scores, and it could evaluate the route symmetries of different hosts objectively. Then the AS level route symmetry characteristic of Intemet was analyzed quantitatively by using this method, the main findings are： （1） The AS level route symmetry of Intemet is high, only 3.74% hosts analyzed show serious AS level route asymmetry. （2） The route symmetry is related to route length, host pairs with longer route have lower route symmetry degree. （3） The route symmetry of different hosts is not uniformly distributed.

关 键 词：路由对称性 定量评估 序列比对 自治域 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]