一种国内自治域边界判定方法技术

本发明专利技术涉及一种国内自治域边界判定方法，所述方法包括：探测IP路径信息，建立原始数据集；预处理所述原始数据集，并抽取边界序列，构造边界序列集合Η；利用扇形规则、第一拓展规则、排除规则和第二拓展规则确定国内自治域边界节点。本发明专利技术提供的方法，运用扇形规则、第一拓展规则、排除规则和第二拓展规则更完整准确的判断国内自治域边界节点。

【技术实现步骤摘要】

本专利技术涉及互联网
，具体涉及一种国内自治域边界判定方法。
技术介绍
目前，准确获取AS边界的手段较为缺乏，大多为基于推断的方法。其中一种方法为从IP路径信息中推导AS边界简称JBR(judging border by rules)。JBR认为网络拓扑由IP路径聚合而成，在IP路径信息中隐藏着AS边界划分规律，通过正确识别这种规律来对AS边界进行判断。通过规律分析，它提出了扇形规则和排除规则，运用这两种规则进行as边界推断。JBR具有如下优点：判别效率高，耗时少；根据路径中边界地址的内在关系，能够有效地判别边界地址和边界链路。方法出处：魏镇韩,陈鸣,赵洪华,等.从IP路径信息中推导AS边界[J].Journal of Software,2010,21(9):2387-2394.JBR依赖于IP路径进行推断，路径越多，从中获取的地址关联信息就越丰富，也就越容易推断边界。另外其推断的边界地址较为有限。它对于判断AS边界具有较高的普适性，但对于推断国内AS边界这一具体情况来说，为了得到更完整准确的AS边界，还需要补充其他的推断规则。
技术实现思路
本专利技术提供一种国内自治域边界判定本文档来自技高网...

【技术保护点】
一种国内自治域边界判定方法，其特征在于，所述方法包括：探测IP路径信息，建立原始数据集；预处理所述原始数据集，并抽取边界序列，构造边界序列集合H；利用扇形规则、第一拓展规则、排除规则和第二拓展规则确定国内自治域边界节点。

【技术特征摘要】
1.一种国内自治域边界判定方法，其特征在于，所述方法包括：探测IP路径信息，建立原始数据集；预处理所述原始数据集，并抽取边界序列，构造边界序列集合H；利用扇形规则、第一拓展规则、排除规则和第二拓展规则确定国内自治域边界节点。2.如权利要求1所述的方法，其特征在于，利用Traceroute探测国内区域至国外区域的IP路径。3.如权利要求1所述的方法，其特征在于，所述预处理所述原始数据集包括：删除所述原始数据集中的局域网节点。4.如权利要求1所述的方法，其特征在于，设IP路径p＝p1...pipi+1pi+2pi+3...pn，其中，i∈[1,n]，n为所述IP路径的节点总数，若pi+1所属自治域为国内自治域，pi+2所属自治域为国外自治域，则将路径片段(pipi+1pi+2pi+3)作为一个边界序列。5.如权利要求1所述的方法，其特征在于，所述利用扇形规则、第一拓展规则、排除规则和第二拓展规则确定国内自治域边界节点，包括：根据扇形规则确定所述边界序列集合H中的国内自治域边界节点和国外自治域边界节点，并将所述国内自治域边界节点和国外自治域边界节点分别加入至国内自治域边界集合M1和国外自治域边界集合M2；根据第一拓展规则确定所述边界序列集合H中的国内自治域边界节点，并将所述国内自治域边界节点加入至所述国内自治域边界集合M1；根据排除规则，将所述国内自治域边界集合M1中不属于国内自治域边界节点的节点和所述国外自治域边界集合M2中不属于国外自治域边界节点的节点删除；遍历所述边界序列集合H，删除包括所述国内自治域边界集合M1中节点的边界序列，并将所述边界序列中通过所述排除规则判断为不为国内边界节点的节点加入至删除节点集合D；根据第二拓展规则确定所述边界序列集合H中的国内自治域边界节点，并将所述国内自治域边界节点加入至所述国内自治域边界集合M1。6.如权利要求5所述的方法，其特征在于，所述扇形规则包括：a.K个边界序列中...

【专利技术属性】
技术研发人员：周润林，孙斌，朱春鸽，王鲁，
申请(专利权)人：国家计算机网络与信息安全管理中心，
类型：发明
国别省市：北京;11