电信科学 ›› 2019, Vol. 35 ›› Issue (12): 24-37.doi: 10.11959/j.issn.1000-0801.2019296

• 专题:IPv6技术与应用 • 上一篇    下一篇

基于种子地址的IPv6地址探测技术综述

李果1,2,何林1,2,宋光磊1,2,王之梁1,2,杨家海1,2(),李子木1,2   

  1. 1 清华大学网络科学与网络空间研究院,北京 100084
    2 北京信息科学与技术国家研究中心,北京 100084
  • 修回日期:2019-12-10 出版日期:2019-12-20 发布日期:2020-01-15
  • 作者简介:李果(1996- ),男,清华大学硕士生,主要研究方向为网络空间探测、网络空间安全和数据挖掘|何林(1991- ),男,博士,清华大学博士后,主要研究方向为互联网可审计性与隐私性、网络体系结构与协议设计|宋光磊(1992- ),男,清华大学博士生,主要研究方向为IPv6网络资源探测|王之梁(1978- ),男,博士,清华大学副教授、博士生导师,主要研究方向为网络测试测量、互联网体系结构与协议、软件定义网络等|杨家海(1966- ),男,清华大学教授、博士生导师,主要研究方向为网络管理、网络测量、云计算以及网络安全|李子木(1978- ),男,博士,清华大学高级工程师,主要研究方向为互联网体系结构与协议、网络安全与管理等。
  • 基金资助:
    “十三五”国家重点研发计划资助项目(2017YFB0803004)

Survey on IPv6 address scanning technology based on seed sources

Guo LI1,2,Lin HE1,2,Guanglei SONG1,2,Zhiliang WANG1,2,Jiahai YANG1,2(),Zimu LI1,2   

  1. 1 Institute for Network Sciences and Cyberspace,Tsinghua University,Beijing 100084,China
    2 Beijing National Research Center for Information Science and Technology,Beijing 100084,China
  • Revised:2019-12-10 Online:2019-12-20 Published:2020-01-15
  • Supported by:
    The National Key Research and Development Program during the 13th Five-year Plan Period(2017YFB0803004)

摘要:

现有的扫描技术能够在非常短的时间内对整个IPv4空间完成扫描,但是这些方法都不适合庞大的IPv6网络空间。因此近年来,许多研究学者提出了各种启发式的 IPv6 地址探测算法。这些算法使用收集的 IPv6种子地址作为输入,输出最可能活跃的IPv6地址列表作为扫描目标,大大缩小了活跃地址区域的扫描范围。对这些基于种子地址的技术进行了分类、梳理和总结,然后详细分析了各个算法的优缺点,并且讨论了这些技术面临的多种挑战。从参考文献公开的IPv6数据集和中国教育科研计算机网的北京节点两个来源收集了总共7 300万种子地址。通过实验,比较了4种基于种子地址的地址探测算法的命中率和时间性能。最后给出了对本领域的思考和未来研究方向。

关键词: IPv6, 种子地址, 网络扫描, 生成算法

Abstract:

Nowadays,the state-of-the-art technologies can spend a very short time to scan the whole IPv4 space,but these methods cannot be applied to the huge IPv6 space easily.Therefore,many researchers propose different heuristic algorithms for the sake of IPv6 scanning.The common way of these algorithms is to input collected IPv6 seed addresses and output new most likely active IPv6 addresses as candidates for later scanning.These methods greatly reduce the scanning range of the active address area.These technologies based on seed addresses were classified,analyzed and summarized,and detailed analysis of the advantages and disadvantages of each method was given.And the several challenges faced by the methods were discussed.73M seed addresses were collected in total from two sources,including published IPv6 datasets in papers and Beijing Node of China Education and Research Network.Through the proposed experiments,time performance and hit rate of four IPv6 address scanning technologies based on seed addresses was compared.Finally,the own thoughts on this field and some future research directions were proposed.

Key words: IPv6, seed address, network scanning, generation algorithm

中图分类号: 

No Suggested Reading articles found!