[发明专利]一种快速获取域名所有IP的方法

说明书

本发明涉及计算机技术领域，具体的说是一种快速获取域名所有IP的方法，包含如下步骤：S1：收集全部DNS服务器IP，对收集的DNS服务器IP进行分类管理，形成DNS服务器IP模板集合。S2：根据K‑NN算法计算出域名采用的DNS服务器IP模板。S3：利用域名和步骤S2中得出的DNS服务器IP模板进行数据组合，根据域名向DNS服务器发送请求，捕捉返回的所有数据包并进行解析，整理所有数据包中的IP信息。本发明借助算法分类的优势，能够快速定位需要解析域名的DNS服务器模板，从而达到快速的目的。

技术领域

本发明涉及计算机技术领域，具体的说是一种快速获取域名所有IP的方法。

背景技术

DNS(Domain Name System，域名系统)，是作为域名和IP地址相互映射的一个分布式数据库，能够使用户更方便的访问互联网，而不用去记住能够被机器直接读取的IP数串。当用户访问一个IP地址时，就可以通过域名解析，得到该域名对应的IP地址。

现有技术中，DNS服务器可以完成对域名的解析，DNS服务器分为根域名DNS服务器、顶级域名DNS服务器、二级域名DNS服务器等。当本地的DNS服务器接收的一个域名解析请求时，在本地缓存没有该域名的情况下，会首先向根域名DNS服务器发送请求，以得到对应的顶级域名DNS服务器的IP地址，然后向对应的顶级域名DNS服务器发送请求，得到对应二级域名DNS服务器的IP地址，再向对应的二级域名DNS服务器发送请求，直至得到与该完整域名对应的服务器IP地址。

在域名解析中，指定DNS服务器地址可得到该服务器上缓存的IP。如果要得到域名的所有IP，可向所有的DNS服务器发送请求，汇总去重后得到结果。但是，在遍历DNS列表中，往往需要递归查询，影响解析效率，另外，发送不同的请求，会得到相同的IP结果，严重影响资源的使用率和域名解析的效率。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的基于K-NN算法对DNS模板进行管理，从而实现快速获取域名所有IP的方法，具体如下：

一种快速获取域名所有IP的方法，包含如下步骤：

S1：收集全部DNS服务器IP，对收集的DNS服务器IP进行分类管理，形成DNS服务器IP模板集合。

S2：根据K-NN算法计算出本地域名采用的DNS服务器IP模板。

S3：利用域名和步骤S2中得出的DNS服务器IP模板进行数据组合，根据域名向DNS服务器发送请求，捕捉返回的所有数据包并进行解析，整理所有数据包中的IP信息。

进一步的，上述技术方案中，所述步骤S1中收集全部DNS服务器IP的方法为爬取专门收集DNS服务器地址的网站和访问域名时采用的DNS服务器IP进行入库；所述DNS服务器IP模板集合是选取在ALEXA上前50名的域名在解析中采用的DNS服务器IP形成模板集合。

进一步的，上述技术方案中，所述步骤S1中IP模板集合需要定期筛选和验证存活；筛选是通过若干个训练域名分别对集合中所有的DNS服务器IP结合形成请求数据包，发送请求并获取结果，分析整理，将没有结果的DNS服务器IP从该模板中移除，有相应IP结果的数据进行添加或更新；验证存活是定期24小时对集合进行一次筛选；最后，数据库中的存储包括该网站的域名、域名所属国家、在ALEXA上的排名、域名注册公司在福布斯上的排名。

进一步的，上述技术方案中，步骤S2的具体计算方法为：

把域名在ALEXA上的排名设为x,对应公司的财富排名设为y,这样测试域名在坐标图上就有了定位，利用欧式距离公式计算该域名到各个训练域名点之间的距离，选取距离最小的K个点所选模型的频率，返回前K个点中出现频率最高的模型作为测试该域名解析的DNS服务器IP模板；具体公式如下：