一种国内自治域边界判定方法与流程

技术特征：

1.一种国内自治域边界判定方法，其特征在于，所述方法包括：

探测IP路径信息，建立原始数据集；

预处理所述原始数据集，并抽取边界序列，构造边界序列集合H；

利用扇形规则、第一拓展规则、排除规则和第二拓展规则确定国内自治域边界节点。

2.如权利要求1所述的方法，其特征在于，利用Traceroute探测国内区域至国外区域的IP路径。

3.如权利要求1所述的方法，其特征在于，所述预处理所述原始数据集包括：删除所述原始数据集中的局域网节点。

4.如权利要求1所述的方法，其特征在于，设IP路径p＝p₁...p_ip_i+1p_i+2p_i+3...p_n，其中，i∈[1,n]，n为所述IP路径的节点总数，若p_i+1所属自治域为国内自治域，p_i+2所属自治域为国外自治域，则将路径片段(p_ip_i+1p_i+2p_i+3)作为一个边界序列。

5.如权利要求1所述的方法，其特征在于，所述利用扇形规则、第一拓展规则、排除规则和第二拓展规则确定国内自治域边界节点，包括：

根据扇形规则确定所述边界序列集合H中的国内自治域边界节点和国外自治域边界节点，并将所述国内自治域边界节点和国外自治域边界节点分别加入至国内自治域边界集合M₁和国外自治域边界集合M₂；

根据第一拓展规则确定所述边界序列集合H中的国内自治域边界节点，并将所述国内自治域边界节点加入至所述国内自治域边界集合M₁；

根据排除规则，将所述国内自治域边界集合M₁中不属于国内自治域边界节点的节点和所述国外自治域边界集合M₂中不属于国外自治域边界节点的节点删除；

遍历所述边界序列集合H，删除包括所述国内自治域边界集合M₁中节点的边界序列，并将所述边界序列中通过所述排除规则判断为不为国内边界节点的节点加入至删除节点集合D；

根据第二拓展规则确定所述边界序列集合H中的国内自治域边界节点，并将所述国内自治域边界节点加入至所述国内自治域边界集合M₁。

6.如权利要求5所述的方法，其特征在于，所述扇形规则包括：

a.K个边界序列中K＞20，第t个边界序列为和均属于国内自治域A，和均属于国外自治域B，且所述K个边界序列中

获取所述K个边界序列中任意两个边界序列和其中，x≠y；

若s^(x)中节点和s^(y)中节点满足：则将s^(x)中节点和s^(y)中节点为国内自治域边界节点，s^(x)中节点和s^(y)中节点为国外自治域边界节点；

b.K个边界序列中K＞20，第t个边界序列为和均属于国内自治域A，和均属于国外自治域B，且所述K个边界序列中

获取所述K个边界序列中任意两个边界序列和其中，x≠y；

若s^(x)中节点和s^(y)中节点满足：则将s^(x)中节点和s^(y)中节点为国内自治域边界节点，s^(x)中节点和s^(y)中节点为国外自治域边界节点。

7.如权利要求5所述的方法，其特征在于，所述第一拓展规则包括：

对于国内自治域边界节点p_i，若所述边界序列集合中的边界序列存在p_i-1p_i的路径片段且p_i-1属于国内自治域，则节点p_i-1为国内自治域边界节点。

8.如权利要求5所述的方法，其特征在于，所述排除规则包括：

对于国内自治域边界节点p_i，若所述边界序列集合中的边界序列存在p_ip_i+1p_i+2的路径片段且p_i+1和p_i+2均属于国内自治域，则节点p_i不为国内自治域边界节点；

对于国外自治域边界节点p_x，若所述边界序列集合中的边界序列存在p_x-2p_x-1p_x的路径片段且p_x-2和p_x-1均属于国外自治域，则节点p_x不为国内自治域边界节点。

9.如权利要求5所述的方法，其特征在于，所述第二拓展规则包括：

获取国内自治域A至国外自治域B的IP路径集合，并统计该IP路径集合中IP路径的起始IP地址集合listA；

对于所述国内自治域A至国外自治域B的IP路径中的一个边界序列，将所述边界序列中第一个满足条件a和b的节点加入至所述国内自治域边界集合M₁，其中，所述条件a为节点不属于删除节点集合D，所述条件b为节点所在所述IP路径集合中的路径的起始IP地址集合listB占listA半数以上。