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

作     者：姚巍 赵海 朱剑 陈香伊 YAO Wei;ZHAO Hai;ZHU Jian;CHEN Xiang-yi

作者机构：东北大学计算机科学与工程学院辽宁沈阳110169 

基　　金：中央高校基本科研业务费专项资金资助项目(2020GFZD014,N180716019) 国家重点研发计划项目(2019JSJ12ZDYF01) 

出 版 物：《东北大学学报（自然科学版）》 (Journal of Northeastern University(Natural Science))

年 卷 期：2020年第41卷第8期

页      码：1075-1082页

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

主 题 词：拓扑发现 traceroute 子网发现 多特征 拓扑分析 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.12068/j.issn.1005-3026.2020.08.003

馆 藏 号：203968399...