Computer Science ›› 2016, Vol. 43 ›› Issue (8): 118-122.doi: 10.11896/j.issn.1002-137X.2016.08.025

Previous Articles     Next Articles

Measurement of AS-level Internet Evolution Based on Temporal Distance

ZHANG Yan-qing, LU Yu-liang and YANG Guo-zheng   

  • Online:2018-12-01 Published:2018-12-01

Abstract: As the inter-domain routing security problem becomes increasingly prominent,the measurement of AS-level Internet variability has become a research hotspot.The existing measurement methods can not reflect the variability of AS-level Internet comprehensively,therefore,this paper introduced AS reachability distance (ASRD) and AS connecti-vity distance (ASCD) based on temporal distance to characterize the difference of AS reachability and connectivity at different time respectively.Dynamics of a specific AS can be measured by analyzing route information base of different time spans and time granularities.Experimental results show that the time series analysis of ASRD and ASCD can be used to not only detect AS-level network anomalous event accurately,but also reveal the evolution laws of AS-level Internet in a long term.

Key words: AS reachability distance,AS connectivity distance,Time series analysis,Evolution measurement

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!