• 主题
高级搜索  >
历史搜索 清空历史
首页> 中国专利> 一种基于前缀树的域间路径标识前缀冲突检测与分解方法

一种基于前缀树的域间路径标识前缀冲突检测与分解方法

页面导航
  • 摘要
  • 著录项
  • 相似文献

摘要

本发明公开了一种基于前缀树的域间路径标识前缀冲突检测与分解方法，本发明方法首先从已构建的一个域间网络拓扑结构图中提取出所有节点及节点状态信息，并按各节点距起始节点的距离由远及近添加到节点队列；然后构建各节点的邻居节点集，并根据前缀树检测邻居域间路径标识前缀之间是否存在包含关系，从而检测到前缀冲突发生位置；接着采用PXD方法分解域间路径标识前缀，获得不重叠的独立地址空间；并以逐跳前缀精确匹配拓扑扩展，将逐跳匹配成功的域间路径标识序列放到相应的节点中；最后，遍历拓展后图中的所有被分解节点，并将被分解的节点移除图G中，从而完成了前缀冲突检测，解决重叠前缀地址空间的重叠冲突问题，并扩展重构形成域间网络拓扑结构图，提高了网络域间拓扑重构的准确性。

著录项

  • 公开/公告号CN111641729A

    专利类型发明专利

  • 公开/公告日2020-09-08

    原文格式PDF

  • 申请/专利权人 北京航空航天大学;

    申请/专利号CN202010432407.7

  • 发明设计人 罗洪斌;张珊;颜飞;

    申请日2020-05-20

  • 分类号H04L29/12(20060101);H04L12/715(20130101);

  • 代理机构11121 北京永创新实专利事务所;

  • 代理人冀学军

  • 地址 100191 北京市海淀区学院路37号

  • 入库时间 2023-06-19 08:11:16

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号