基本信息:
- 专利标题： 通信路径规划方法及装置
- 申请号：CN202310679012.0 申请日：2023-06-08
- 公开(公告)号：CN116723109B 公开(公告)日：2025-10-24
- 发明人： 王晨昊 , 刘朝阳 , 朱熠 , 王骞 , 杨佳雍
- 申请人： 中国电信股份有限公司
- 申请人地址： 北京市西城区金融大街31号
- 专利权人： 中国电信股份有限公司
- 当前专利权人： 中国电信股份有限公司
- 当前专利权人地址： 北京市西城区金融大街31号
- 代理机构： 北京律智知识产权代理有限公司
- 代理人： 孙宝海
- 主分类号： H04L41/12
- IPC分类号： H04L41/12 ; H04L45/12 ; H04L45/247
摘要：
本公开涉及通信技术领域，涉及通信路径规划方法及装置。方法包括：根据初始有向图确定源节点与目的节点之间的最短距离路径作为第一路径；若根据初始有向图中除第一路径的途经节点的剩余节点，未能确定源节点与目的节点之间的最短距离路径，则基于第一路径确定初始有向图对应的多个连通分量；执行迭代过程直到使源节点和目的节点位于相同的连通分量内；其中，每次迭代过程包括对第一路径进行更新，并基于更新后的第一路径实现连通分量的合并和更新；将第i次迭代过程对应的更新后的第一路径确定为第一分离路径，并基于第一分离路径和初始有向图确定第二分离路径，第二分离路径与第一分离路径不存在公共途经节点，i为迭代总次数。
公开/授权文献:
- CN116723109A 通信路径规划方法及装置 公开/授权日：2023-09-08
IPC结构图谱:
| H | 电学 |
| --H04 | 电通信技术 |
| ----H04L | 数字信息的传输，例如电报通信 |
| ------H04L41/00 | 用于数据交换网络，例如分组交换网络的维护、操作或管理的装置 |
| --------H04L41/12 | .网络拓扑的发现或管理 |