[发明专利]基于转发关系确定缓存域名系统服务范围的方法和装置

权利要求书

1.一种基于转发关系确定缓存域名系统服务范围的方法，其特征在于，所述方法包括：

S1、转发关系探测步骤：探针节点面向IPv4地址空间的远程IP地址发送探测报文，并接收返回的所述探测报文的应答报文，从所述应答报文中获取转发关系；其中：

所述IPv4地址空间包括各个转发器的IP地址和各个间接解析器的IP地址；

所述转发关系包括：

所述转发器与所述间接解析器之间的转发关系，作为第一转发关系集；以及

目标缓存域名系统与所述间接解析器之间的转发关系，作为第二转发关系集；

S2、关联分析步骤：对所述第一转发关系集和所述第二转发关系集进行关联分析，以获取所述目标缓存域名系统与所述转发器之间的转发关系，作为第三转发关系集；

S3、间接解析器聚合步骤：基于所述第一转发关系集中的转发关系和所述第三转发关系集中的转发关系，对所述间接解析器进行聚类，以获取与所述目标缓存域名系统关联的全部间接解析器；

S4、服务范围确定步骤：对与所述目标缓存域名系统关联的全部间接解析器中的每一个间接解析器所服务的转发器的并集，作为所述目标缓存域名系统所服务的全部转发器，并利用IPGeo数据库确定所述全部转发器的位置信息，作为所述目标缓存域名系统的服务范围。

2.根据权利要求1所述的一种基于转发关系确定缓存域名系统服务范围的方法，其特征在于，在转发关系探测步骤中，获取所述转发器与所述间接解析器之间的所述第一转发关系包括：

步骤S1-1a、所述探针节点获取所述IPv4地址空间中与其对应的其中一个转发器的IP地址，并将所述其中一个转发器的IP地址封装在查询域名前，作为第一探测报文发送至所述其中一个转发器；使得：

所述其中一个转发器基于与其对应的缓存域名系统列表，将所述第一探测报文经由所述缓存域名系统列表中的任一缓存域名系统，发送至与所述任一缓存域名系统对应的其中一个间接解析器；

所述其中一个间接解析器基于所述查询域名将所述第一探测报文发送给与其直接交互的所述权威服务器；

步骤S1-2a、所述权威服务器将所述其中一个间接解析器的IP地址进行封装以生成第一应答报文，并将所述第一应答报文经由所述其中一个间接解析器、所述任一缓存域名系统、所述其中一个转发器返回至所述探针节点；使得：

所述探针节点从所述第一应答报文中提取出所述其中一个转发器的IP地址和所述其中一个间接解析器的IP地址作为一个转发关系；

步骤S1-3a、通过多次探测获取若干所述转发器和若干所述间接解析器之间的转发关系，作为所述第一转发关系集。

3.根据权利要求1所述的一种基于转发关系确定缓存域名系统服务范围的方法，其特征在于，在转发关系探测步骤中，获取所述目标缓存域名系统与所述间接解析器之间的所述第二转发关系包括：

步骤S1-1b、所述探针节点获取所述IPv4地址空间中所述目标缓存域名系统的IP地址，并将所述目标缓存域名系统的IP地址封装在查询域名前，作为第二探测报文，将所述探测报文发送至所述目标缓存域名系统；使得：

所述目标缓存域名系统基于与其对应的其中一个间接解析器的IP地址，将所述第二探测报文发送至所述其中一个间接解析器；

所述其中一个间接解析器基于所述查询域名将所述第二探测报文发送给与其直接交互的所述权威服务器；

步骤S1-2b、所述权威服务器将所述其中一个间接解析器的IP地址封装在应答报文中以生成第二应答报文，并将所述第二应答报文经由所述其中一个间接解析器和所述目标缓存域名系统返回至所述探针节点，使得所述探针节点从所述第二应答报文中提取出所述目标缓存域名系统和所述其中一个间接解析器的IP地址作为一个转发关系；

步骤S1-3b、通过多次探测获取所述目标缓存域名系统和若干所述间接解析器之间的转发关系，作为所述第二转发关系集。