买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:中国人民解放军国防科技大学
摘要:本发明涉及互联网自治域级路径推测自适应加速方法、装置及设备,对于感兴趣的自治域(即用户希望推断从它开始到其他自治域的路径),基于每个起始自治域的专属信息,为起源于不同自治域的路径推测任务采用不同的策略,即首先判断感兴趣的自治域到互联网的距离,然后根据它与互联网的距离来决定采用什么样的方法进行路径生成与过滤,最后使用从模型库里面挑选最合适的已经训练好的推测器来评估生成的路径的逼真度,实现充分利用感兴趣自治域的专属信息来完成个性化路径生成,有效提升了AS路径推测准确性和推测速度。
主权项:1.一种互联网自治域级路径推测自适应加速方法,其特征在于,包括步骤:收集互联网中公开的知识数据并构建自治域的知识库,基于知识库构建互联网自治域级的拓扑图;对于互联网自治域级的拓扑图中感兴趣的自治域,确定感兴趣的自治域到互联网的距离;根据感兴趣的自治域到互联网的距离,采用设定路径生成法生成两个自治域之间可能的路径;其中,所述设定路径生成法包括步骤:检查感兴趣的自治域中的第一节点和第二节点是否是所述拓扑图中的邻居;若是,则直接输出路径[第一节点,第二节点],否则采用个性化路径生成算法继续为感兴趣的自治域生成路径;所述个性化路径生成算法包括:从所述知识库和所述拓扑图中获取第一节点相关的三种类型的节点以及第一节点与每个汇聚节点之间的路径段,根据第一节点的类型按重要性对三种类型的节点进行重要性排序,根据节点的重要性分配生成的路径数量,从三种类型的节点开始生成到第二节点的路径,再将生成的路径与第一节点到三种类型的节点的路径进行拼接,采用无谷和无环原则对拼接得到的路径进行过滤,留下率先满足条件的路径;三种类型的节点包括支配地位邻居、普通邻居和汇聚节点;将生成的路径利用推断器进行逼真度评估后作为感兴趣的自治域生成路径。
全文数据:
权利要求:
百度查询: 中国人民解放军国防科技大学 互联网自治域级路径推测自适应加速方法、装置及设备
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。