基于traceroute的多特征子网发现与分析

doi:10.12068/j.issn.1005-3026.2020.08.003

东北大学学报:自然科学版 ›› 2020, Vol. 41 ›› Issue (8): 1075-1082.DOI: 10.12068/j.issn.1005-3026.2020.08.003

基于traceroute的多特征子网发现与分析

姚巍，赵海，朱剑，陈香伊

(东北大学计算机科学与工程学院，辽宁沈阳110169)

收稿日期:2019-10-31 修回日期:2019-10-31 出版日期:2020-08-15 发布日期:2020-08-28
通讯作者: 姚巍
作者简介:姚巍(1995-)，男，河南永城人，东北大学博士研究生; 赵海 (1959-)，男，辽宁沈阳人，东北大学教授，博士生导师.
基金资助:
中央高校基本科研业务费专项资金资助项目(2020GFZD014，N180716019)；国家重点研发计划项目(2019JSJ12ZDYF01).

Multi-characteristic Subnets Discovery and Analysis Based on Traceroute

YAO Wei， ZHAO Hai， ZHU Jian， CHEN Xiang-yi

School of Computer Science & Engineering， Northeastern University， Shenyang 110169， China.

Received:2019-10-31 Revised:2019-10-31 Online:2020-08-15 Published:2020-08-28
Contact: YAO Wei
About author:-
Supported by:
-

摘要/Abstract

摘要： 互联网测量的研究促进了路由器级拓扑发现的发展，而网络层的子网能为其提供更详细的中间互补视图.针对子网边界条件以及完整性考虑不足引起的准确率较低问题，提出了一种多特征结合子网发现算法.研究了同一子网IP的traceroute路径特征，将多个特征结合设计更精准的子网边界判定条件.通过筛选子网的完整性，缩小候选子网的搜索空间，启发式求解子网发现问题.实验结果表明，本文算法与现有其他算法相比，能更准确地发现子网，有效地减少子网误报情况，同时效率有所提高.最后，对六个地理上分散的ISP进行子网推断，并分析了这些ISP之间常见的各种子网特征.

关键词: 拓扑发现, traceroute, 子网发现, 多特征, 拓扑分析

Abstract: The studies on internet measurement have facilitated the development of router-level topology discovery， while subnets in the network layer provide a more detailed intermediate complementary view. In order to deal with the low accuracy caused by insufficient subnet boundary conditions and completeness， a multi-characteristic subnet discovery algorithm was proposed. The characteristics of the traceroute path of IP in the same subnet were studied， and were then combined to generate more precise subnet boundary determination conditions. By filtering the completeness of a subnet， the search space of the candidate subnet was narrowed， and the problem of subnet discovery was solved iteratively. The experimental results show that the proposed algorithm can discover subnets more accurately than other existing algorithms， reduce false positive rate， and improve efficiency. Finally， subnets were inferred on six geographically disperse ISPs， and the common subnet characteristics appearing in these ISPs are analyzed.

Key words: topology discovery, traceroute, subnets discovery, multiple characteristics, topology analysis

中图分类号:

TP393.1

姚巍，赵海，朱剑，陈香伊. 基于traceroute的多特征子网发现与分析[J]. 东北大学学报:自然科学版, 2020, 41(8): 1075-1082.

YAO Wei， ZHAO Hai， ZHU Jian， CHEN Xiang-yi. Multi-characteristic Subnets Discovery and Analysis Based on Traceroute[J]. Journal of Northeastern University Natural Science, 2020, 41(8): 1075-1082.

参考文献

[1]Yang B，Lu Y，Zhu K，et al.Evolution of the Internet and its measures［C］//2017 First International Conference on Electronics Instrumentation & Information Systems (EIIS).Harbin，2017:1-4.
[2]Ding W，Yan Z，Deng R H.A survey on future Internet security architectures［J］.IEEE Access，2016，2016(4):4374-4393.
[3]Basheir L.Power-law degree distribution consistency in the AS-level Internet topology［C］//2018 International Conference on Computer，Control，Electrical，and Electronics Engineering (ICCCEEE).Khartoum，2018:1-5.
[4]刘晓，赵海，张君，等.互联网拓扑结构中的弹性网络特征［J］.东北大学学报(自然科学版)，2016，37(4):486-490.(Liu Xiao，Zhao Hai，Zhang Jun，et al.Elastic network characteristics in Internet topology［J］.Journal of Northeastern University (Natural Science)，2016，37(4):486-490.)
[5]Bakhshaliyev K，Canbaz M A，Gunes M.Investigating characteristics of Internet paths［J/OL］.ACM Transactions on Modeling and Performance Evaluation of Computing Systems，2019［2019-09-16］.https://www.researchgate.net/publication/335286599_Investigating_Characteristics_of_Internet_Paths.
[6]Hu H，Liu W，Fei G，et al.A novel method for router-to-AS mapping based on graph community discovery［J］.Information，2019，10(3):87-102.
[7]Motamedi R，Rejaie R，Willinger W.A survey of techniques for Internet topology discovery［J］.IEEE Communications Surveys & Tutorials，2015，17(2):1044-1065.
[8]Gunes M H，Sarac K.Resolving IP aliases in building traceroute-based Internet maps［J］.IEEE/ACM Transactions on Networking，2009，17(6):1738-1751.
[9]Kardes H，Gunes M，Oz T.Cheleby:a subnet-level Internet topology mapping system［C］//2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012).Bangalore，India，2012:1-10.
[10]Sun M M，Wang J L.Discovering subnets in router-level topology studies［C］//2011 IEEE 3rd International Conference on Communication Software and Networks.Xi’an，2011:68-72.
[11]Tozal M E，Sarac K.Subnet level network topology mapping［C/OL］//30th IEEE International Performance Computing and Communications Conference.Orlando，2011:1-8.
[12]Grailet J F，Tarissan F，Donnet B.TreeNET:discovering and connecting subnets［C/OL］//8th International Workshop on Traffic Monitoring and Analysis (TMA).Louvain La Neuve，Belgium，2016［2019-09-18］.https://www.researchgate.net/publication/308164876_TreeNET_Discovering_and_Connecting_Subnets.
[15]关守平，房少纯.一种新型的区间-粒子群优化算法［J］.东北大学学报(自然科学版)，2012，33(10):1381-1384.(Guan Shou-ping，Fang Shao-chun.A new interval particle swarm optimization algorithm［J］.Journal of Northeastern University(Natural Science)，2012，33(10):1381-1384.)

基于traceroute的多特征子网发现与分析

Multi-characteristic Subnets Discovery and Analysis Based on Traceroute

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	刘威，遇冰，周婷，袁淮. 基于多特征融合的图像区域几何标记[J]. 东北大学学报:自然科学版, 2017, 38(7): 927-931.
[2]	于晓升;吴成东;陈东岳;田子恒;. 基于多特征融合的遥感图像河流目标检测算法[J]. 东北大学学报(自然科学版), 2012, 33(11): 1547-1550.