基于时序距离的AS级Internet动态性测量方法

摘要

随着域间路由安全问题日益突出,AS(Autonomous System)级互联网的动态性测量开始成为研究热点.针对当前的测量方法无法全面度量AS级互联网演化规律的问题,提出了基于时序距离的AS可达距离(ASRD)、AS连通距离(ASCD)两个特征参数,分别从可达性和连通性两个方面度量AS级互联网在不同时刻的差异.通过分析不同时间跨度和时间粒度的路由表数据集,可以对特定AS的动态性进行测量.实验结果表明,对ASRD和ASCD进行时序分析不仅能够准确检测AS级Internet异常事件,而且可以发现AS级Internet的长期演化规律.