买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京亚鸿世纪科技发展有限公司

摘要：路由跟踪指令特征结合图算分析确定IP地址归属的方法涉及信息技术领域，本发明包含以下步骤：1）路由跟踪指令拨测域外IP获取图特征，完成初步训练样本；2）计算边境级路由并完善训练样本；3）将训练样本输入向量机，通过多特征配置进行训练，得到IP地址归属自动判断模型。本发明无需庞大的IP库维护负担，避免大规模数据处理和大数据集群需求和数据存储负担，分析数据及时性高，在适用场景下，减轻大规模IP数据人工标注负担，可以适用ipv6地址的快速区域定位。

主权项：1.路由跟踪指令特征结合图算分析确定IP地址归属的方法，其特征在于包含以下步骤：1）路由跟踪指令拨测域外IP获取图特征，完成初步训练样本；2）计算边境级路由并完善训练样本；3）将训练样本输入向量机，通过多特征配置进行训练，得到IP地址归属自动判断模型；1）路由跟踪指令拨测域外IP获取图特征，完成初步训练样本⑴收集100000确定为各国外世界各地的地址得到国外IP地址样本集；⑵部署多个探测点，探测点的服务器对国外IP地址样本集进行路由跟踪指令请求，每个路由跟踪指令生成唯一的拨测编号，称为路由跟踪指令的拨测编号；⑶各个探测点的服务器根据路由跟踪指令的返回信息建立样本图库，样本图库包括：a.记录路由跟踪指令经过的每个IP地址为节点，记录路由跟踪指令顺序经过的IP地址的前后关系为有向路径；b.样本图库的节点存储的数据包括：节点IP地址、节点上的响应时间、节点所属的有向路径和节点所属的路由跟踪指令的拨测编号；c.在路由跟踪指令拨测时返回数据中若出现星号将星号剔除；⑷存储样本图库作为初步训练样本；2）计算边境级路由并完善训练样本⑴将初步训练样本输入中间中心性算法，计算出处于信息交通中心地位的节点；中间 中心性算法为：，u为节点，p为节点s和t最短路径的数量，P（u）为s与t 之间通过节点u的最短路径的数量，Bu的值越大，节点u作为中心节点的概率越大； ⑵在初步训练样本中取Bu值最大的前2000个节点的IP地址，输入接近中心性算法中，计算出信息传播能力最强的节点；接近中心性算法为： ，du,v是u和v的距离，u为目标节点，v是除目标节点外其他节 点，Cu的值越大，节点u的信息传播能力越强； ⑶计算节点成为边界路由的得分M， ，取M值最大的前2000个节点作为边境路由节点，得到边境路由节 点库； ⑷在初步训练样本中加入边境路由节点库，生成完善后的训练样本；3）将训练样本输入向量机，通过多特征配置进行训练，得到IP地址归属自动判断模型⑴根据拨测编号判断同一拨测编号的节点是否包含了边境路由节点，当同一拨测编号的节点中包含边境路由节点，向量机输出1，当同一拨测编号的节点未包含边境路由节点，向量机输出0；向量机输出1则将拨测编号相同的节点所存储的数据生成陡坡待定样本数据；向量机输出0则判断目标IP地址为境内IP地址；⑵计算陡坡待定样本数据的延迟百分比，用后一个节点的响应时间除以前一个节点的响应时间得到延迟百分比，当延迟百分比大于百分之200时，判断出现延迟陡坡，当出现延迟陡坡时将出现延迟陡坡的陡坡待定样本数据生成响应待定样本数据；当未出现延迟陡坡时将未出现延迟陡坡的陡坡待定样本数据判断目标IP地址为境内IP地址；⑶判断响应待定样本数据中最后一个节点的响应时间，当最后一个节点的响应时间大于等于200毫秒时将响应待定样本数据生成综合待定样本数据；当最后一个节点的响应时间小于200毫秒时判断响应待定样本数据的目标IP地址为境内IP地址；⑷将综合待定样本数据中被断定为边境路由的节点和出现延迟陡坡的节点做比较，通过有向路径的对比，当作为边境路由的节点后一个节点出现延迟陡坡时，则判断综合待定样本数据的目标IP为境外IP；当作为边境路由的节点后第二个节点出现延迟陡坡时，则判断综合待定样本数据的目标IP为境外IP；其余情况判断综合待定样本数据的目标IP为境内IP。

全文数据：

权利要求：

百度查询： 北京亚鸿世纪科技发展有限公司 路由跟踪指令特征结合图算分析确定IP地址归属的方法