[发明专利]一种基于时变图的路由规划方法在审
| 申请号： | 202310702815.3 | 申请日： | 2023-06-14 |
| 公开（公告）号： | CN116566888A | 公开（公告）日： | 2023-08-08 |
| 发明（设计）人： | 段洁;闫子豪;程慰丹;唐雯钰;李镇江;孙春霞 | 申请（专利权）人： | 重庆邮电大学 |
| 主分类号： | H04L45/12 | 分类号： | H04L45/12;H04L45/02;H04L41/12;H04L41/14 |
| 代理公司： | 重庆辉腾律师事务所 50215 | 代理人： | 王海军 |
| 地址： | 400065 重*** | 国省代码： | 重庆;50 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属于路由通信技术领域，具体涉及一种基于时变图的路由规划方法，包括：根据网络节点和节点间的通信链路构建连续时间的时变图模型；基于所构建的时变图模型，计算模型的概率参数，并基于计算的概率参数实时更新时变图模型参数；基于更新参数后的时变图模型采用变形Dijkstra算法寻找链路概率与节点概率乘积最大的链路，得到最优的路径。本发明针对可预测性的时变网络环境建立系统模型，并采用变形Dijkstra算法寻找最优路径，充分的考虑通信网络的时变特性，有效集成和利用实时网络信息，实现了对最优路径的精准规划。 | ||
| 搜索关键词： | 一种 基于 时变图 路由 规划 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆邮电大学，未经重庆邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202310702815.3/，转载请声明来源钻瓜专利网。
