计算机科学 ›› 2016, Vol. 43 ›› Issue (8): 118-122.doi: 10.11896/j.issn.1002-137X.2016.08.025
张岩庆,陆余良,杨国正
ZHANG Yan-qing, LU Yu-liang and YANG Guo-zheng
摘要: 随着域间路由安全问题日益突出,AS(Autonomous System)级互联网的动态性测量开始成为研究热点。针对当前的测量方法无法全面度量AS级互联网演化规律的问题,提出了基于时序距离的AS可达距离(ASRD)、AS连通距离(ASCD)两个特征参数,分别从可达性和连通性两个方面度量AS级互联网在不同时刻的差异。通过分析不同时间跨度和时间粒度的路由表数据集,可以对特定AS的动态性进行测量。实验结果表明,对ASRD和ASCD进行时序分析不仅能够准确检测AS级Internet异常事件,而且可以发现AS级Internet的长期演化规律。
[1] Li S,Zhuge J W,Li X.Study on BGP Security[J].Journal ofSoftware,2013,4(1):121-138 (in Chinese) 黎松,诸葛建伟,李星.BGP安全研究[J].软件学报,2013,4(1):121-138 [2] Deshpande S,Thottan M,Ho T K,et al.An online mechanism for BGP instability detection and analysis[J].IEEE Transactions on Computers,2009,8(11):1470-1484 [3] Rimondini M,Squarcella C,Di Battista G.Towards an automated investigation of the impact of bgp routing changes on network delay variations[M]∥Passive and Active Measurement.Springer International Publishing,2014:193-203 [4] Li Y,Xing H J,Hua Q,et al.Classification of BGP anomaliesusing decision trees and fuzzy rough sets[C]∥2014 IEEE International Conference on Systems,Man and Cybernetics (SMC).IEEE,2014:1312-1317 [5] Comarela G,Gursun G,et al.Studying interdomain routing over long timescales[C]∥Proceedings of the 2013 Conference on Internet Measurement Conference.ACM,2013:227-234 [6] Al-Rousan N M,Trajkovi′ L.Machine learning models for classification of BGP anomalies[C]∥2012 IEEE 13th International Conference on High Performance Switching and Routing (HPSR).IEEE,2012:103-108 [7] Fu D Y,Zhao H,Ge X.AS-level Internet Topology Degree and Connectivity Analysis[J].Computer Science,2009,6(10):104-105(in Chinese) 付大愚,赵海,葛新.AS级Internet拓扑度和连通性演化分析[J].计算机科学,2009,6(10):104-105 [8] Akoglu L,McGlohon M,Faloutsos C.Oddball:Spotting anomalies in weighted graphs[M]∥Advances in Knowledge Discovery and Data Mining.Springer Berlin Heidelberg,2010:410-421 [9] Peel L,Clauset A.Detecting change points in the large-scalestructure of evloving networks[C]∥ Proc.of the 29th International Conference on Artificial Intelligence.2015:2914-2920 [10] 杨家海,吴建平,安常青.互联网络测量理论与应用[M].北京:人民邮电出版社,2009 [11] University of Oregon Route Views project [EB/OL].http://www.routeviews.org/ [12] BGPMon [EB/OL].http://www.bgpmon.net/internet-out-age-in-lebanon-continues-for-days/ [13] Bgplay [EB/OL].http://bgplay.routeviews.org |
No related articles found! |
|