申请/专利权人：北京华瀛安盛科技发展有限公司

申请日：2023-12-08

公开（公告）日：2024-04-09

公开（公告）号：CN117395191B

主分类号：H04L45/50

分类号：H04L45/50

优先权：

专利状态码：有效-授权

法律状态：2024.04.09#授权;2024.01.30#实质审查的生效;2024.01.12#公开

摘要：本申请提供一种覆盖网络的路由寻址方法及设备，涉及计算机技术领域，该方法包括：接收第一网络节点发送的查询请求，查询请求用于查询从第一网络节点到第二网络节点的目标路由路径；基于覆盖网络的网络拓扑结构，确定从第一网络节点到第二网络节点的目标路由标签；其中，网络拓扑结构中包括任意相邻网络节点之间的双向路由标签，双向路由标签用于指示相邻网络节点之间的双向路由路径；向第一网络节点发送查询响应，查询响应中包括目标路由标签，目标路由标签用于指示目标路由路径，目标路由路径用于第一网络节点与第二网络节点进行数据交互。本申请的方案能够减小路径寻址过程中的响应延迟。

主权项：1.一种覆盖网络的路由寻址方法，其特征在于，应用于覆盖网络中的超级网络节点，所述方法包括：接收第一网络节点发送的查询请求，所述查询请求用于查询从所述第一网络节点到第二网络节点的目标路由路径；基于所述覆盖网络的网络拓扑结构，确定从所述第一网络节点到所述第二网络节点的目标路由标签；其中，所述网络拓扑结构中包括任意相邻网络节点之间的双向路由标签，所述双向路由标签用于指示所述相邻网络节点之间的双向路由路径；向所述第一网络节点发送查询响应，所述查询响应中包括所述目标路由标签，所述目标路由标签用于指示所述目标路由路径，所述目标路由路径用于所述第一网络节点与所述第二网络节点进行数据交互；所述方法还包括：接收所述覆盖网络中除所述超级网络节点外的其他网络节点的邻居路由标签集合，针对任意网络节点，所述网络节点的邻居路由标签集合中包括从所述网络节点到对应的至少一个邻居网络节点各自的单向路由标签；基于所述超级网络节点的邻居路由标签集合和所述其他网络节点的邻居路由标签集合，确定所述网络拓扑结构；针对任意网络节点，所述网络节点到对应的邻居网络节点的单向路由标签满足： ，其中，Ti为所述网络节点到所述网络节点的第i个邻居网络节点的单向路由标签，i为大于或等于1且小于或等于M的正整数，M为所述网络节点的邻居网络节点的数量，M为正整数；x为所述网络节点存储的所述第i个邻居网络节点的索引值；n为预设移位参数，且满足2n=M；k为预设解码值，所述k为正整数；|表示相或操作。

全文数据：

权利要求：

百度查询： 北京华瀛安盛科技发展有限公司 覆盖网络的路由寻址方法及设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD