基于双向搜索交叉碰撞检测的路由补全方法及装置
基本信息
| 申请号 | CN201810847744.5 | 申请日 | - |
| 公开（公告）号 | CN109033383B | 公开（公告）日 | 2021-11-16 |
| 申请公布号 | CN109033383B | 申请公布日 | 2021-11-16 |
| 分类号 | G06F16/24（2019.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 杨国海;雷迅 | 申请（专利权）人 | 成都网丁科技有限公司 |
| 代理机构 | 成都金英专利代理事务所（普通合伙） | 代理人 | 袁英 |
| 地址 | 610052四川省成都市成华区双建路70号附5号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于双向搜索交叉碰撞检测的路由缺省路径补全方法及装置，包括：根据路由节点的历史连接信息生成路由节点历史连接信息数据库；查找并确定存在不可见节点的路由路径，并从正向和反向进行Traceroute查询，确定不可见节点的首端和尾端的最邻近节点信息；以路由路径的首端最邻近节点作为正向碰撞搜索的起始点；以路由路径的尾端最邻近节点作为反向碰撞搜索的起始点；在所述碰撞搜索中，根据所述路由节点历史连接信息数据库，将碰撞搜索中出现重叠的该路由节点作为碰撞点；并输出包含所述碰撞点的连通路径，本发明能够解决Traceroute中的路由节点不可见的技术问题。 |
