基本信息:
- 专利标题： 一种基于随机时变图的时间确定性的多路径路由选择方法
- 申请号：CN202311845576.3 申请日：2023-12-27
- 公开(公告)号：CN117955891A 公开(公告)日：2024-04-30
- 发明人： 廖荣涛 , 刘昕 , 李磊 , 王逸兮 , 曾琴怡 , 王晟玮 , 胡欢君 , 叶宇轩 , 张剑 , 宁昊 , 张玉洁 , 郭岳 , 罗弦 , 王敬靖 , 李想 , 王博涛 , 陈家璘 , 郑蕾 , 徐宁 , 胡晨 , 邱学晶
- 申请人： 国网湖北省电力有限公司信息通信公司 , 武汉大学
- 申请人地址： 湖北省武汉市徐东大街341号;
- 专利权人： 国网湖北省电力有限公司信息通信公司,武汉大学
- 当前专利权人： 国网湖北省电力有限公司信息通信公司,武汉大学
- 当前专利权人地址： 湖北省武汉市徐东大街341号;
- 代理机构： 襄阳中天信诚知识产权事务所
- 代理人： 冯媛
- 主分类号： H04L45/00
- IPC分类号： H04L45/00 ; H04L45/24 ; H04L45/12 ; H04L45/125 ; H04L45/302
摘要：
本申请涉及一种基于随机时变图的时间确定性多路径路由选择方法，包括以下步骤：构建随机时变图模型；所选路径的最小链路带宽要小于等于业务所需的带宽界；根据路径的带宽约束条件，先对随机时变图模型模型进行精简，将不符合带宽要求的路径进行删除；根据负载均衡广度优先搜索路径优化算法得到的考虑负载均衡的最短路径；比对次最短路径和集合中路径，直到找出符合优化目标的两条路径；根据计算结果更新各个占用路径的容量，返回路径集合。本申请规划出满足差分时延要求的端到端传输多路径，有效避免网络拥塞，提升端到端通信的可靠性，保障业务传输时延的确定性。
IPC结构图谱:
| H | 电学 |
| --H04 | 电通信技术 |
| ----H04L | 数字信息的传输，例如电报通信 |
| ------H04L45/00 | 数据交换网络中数据包的路由或寻路 |