0x00 前言

本文总结了三种经典的启发式IPv6地址探测算法：Entropy/IP、6Gen、6Tree。主要工作如下：

1. 分析三种算法的工作流程和原理
2. 搜索资源，搭建环境，对Entropy/IP和 6Gen 进行复现。
3. 对该工作的改进方面进行了一些畅想

0x01 算法分析

通过一些相关论文的研读，本文将IPv6探测工作分为了 地址内部规律发现 、别名地址检测 和 结果反馈 三个方面进行分析。

• Entropy/IP算法
• 6Gen算法
• 6Tree算法

0x02 改进畅想

这段时间读了一些论文，我总结了一些该工作能够创新的一些方面，如下：

• [ ] 考虑收集的种子地址不平衡的问题（好像改进的Entropy/IP做了这方面的研究）

  收集到的种子地址如果局限于一个AS域，可能会导致规律发现时产生偏差，解决不平衡问题（曾经看过一个利用迁移学习实现医院就诊记录不均匀问题的论文，不知道合不合适）

• [ ] 探测结果反馈

  这是一个重要的突破点，6Tree就做的比较好，可以将机器学习中的在线学习应用于此，刚看了一些在线学习的介绍，还未尝试加进去，可以试着加入到Entropy/IP中对其进行改进。

• [ ] 别名地址检测

• [ ] 地址内部规律发现

  现在大部分用的是聚类算法，不知道强化学习会不会提高性能