公开(公告)号：CN113438156B

公开(公告)日：2022-07-26

申请号：CN202110723948.X

申请日：2021-06-29

Applicant: 西安电子科技大学 ,  上海航天测控通信研究所

Inventor： 李红艳 ,  王珏 ,  曾鹏程 ,  史可懿 ,  何健 ,  邱源 ,  柳宜川 ,  沈奇 ,  黄硕 ,  祝娅

IPC: H04L45/24 ,  H04L45/121 ,  H04L45/247 ,  H04L47/12 ,  H04L47/28

Abstract: 本发明公开了一种基于时间扩展图的时间确定性多路径路由方法，主要解决传统IP网络在保障业务可靠传输时引入大量额外时延的问题。其方案为：1)构建时隙化时间扩展图2)确定路径优化目标；3)在中计算业务源节点到目的节点的最短路径判断是否满足路径优化目标：若是，执行4)；否则，调度失败；4)计算相对于最短路径的次短路径P′；5)判断P′与各已知路径的组合对是否满足路径优化目标：若是，将组合对中路径作为传输路径和备份路径调度业务；否则将P′作为最短路径返回4)。本发明可快速算出传输路径和备份路径，避免网络拥塞，提升网络资源利用率，保障业务时间确定性和传输可靠性，可用于互联网、物联网、移动通信。

公开(公告)号：CN113438156A

公开(公告)日：2021-09-24

申请号：CN202110723948.X

申请日：2021-06-29

Applicant: 西安电子科技大学 ,  上海航天测控通信研究所

Inventor： 李红艳 ,  王珏 ,  曾鹏程 ,  史可懿 ,  何健 ,  邱源 ,  柳宜川 ,  沈奇 ,  黄硕 ,  祝娅

IPC: H04L12/707 ,  H04L12/727 ,  H04L12/801 ,  H04L12/841

Abstract: 本发明公开了一种基于时间扩展图的时间确定性多路径路由方法，主要解决传统IP网络在保障业务可靠传输时引入大量额外时延的问题。其方案为：1)构建时隙化时间扩展图2)确定路径优化目标；3)在中计算业务源节点到目的节点的最短路径判断是否满足路径优化目标：若是，执行4)；否则，调度失败；4)计算相对于最短路径的次短路径P′；5)判断P′与各已知路径的组合对是否满足路径优化目标：若是，将组合对中路径作为传输路径和备份路径调度业务；否则将P′作为最短路径返回4)。本发明可快速算出传输路径和备份路径，避免网络拥塞，提升网络资源利用率，保障业务时间确定性和传输可靠性，可用于互联网、物联网、移动通信。