欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2025103090281
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.基于链路负载峰值的路由与流量联合调度方法,其特征在于,包括以下步骤:将目标网络建模为有向图,定义时间触发流集;

基于所述时间触发流集,结合负载均衡的思想,以帧转发不允许排队的方式,从流量规划的角度出发,构建基于联合路由调度与帧转发无等待方式下的时间触发流量的门控时隙分配模型;

建立基于联合路由调度与帧转发无等待方式下的时间触发流量的门控时隙分配约束,并基于所述门控时隙分配模型,以最小化网络中链路负载峰值作为调度目标,构建联合调度问题;

基于所述联合调度问题,调用基于链路负载峰值的联合路由联合调度算法,确定时间触发流量的调度方案;

所述基于联合路由调度与帧转发无等待方式下的时间触发流量的门控时隙分配模型为:其中,表示时间触发流的端到端时延,表示路由为时间触发流选择的传输路径,表示时间触发流的传播时延,表示时间触发流的处理时延,表示时钟同步时延;表示时间触发流的传输时延,表示带宽,表示时间触发流的大小;

所述基于联合路由调度与帧转发无等待方式下的时间触发流量的门控时隙分配约束,包括:帧约束、帧传输约束、端到端约束以及链路约束;

所述帧约束为:

式中,表示中任意连续链路,表示在链路上的传输开始时间;为时间触发流的周期;

所述帧传输约束为:

其中,表示连续链路中的前一链路,表示连续链路中的后一链路,表示在链路上的传输开始时间,表示在链路上的传输开始时间;

所述端到端约束为:

其中,表示时间触发流的截止时间;

所述链路约束为:

其中,表示超周期,表示时间触发流在超周期下的传输次数的索引值,表示时间触发流在超周期下的传输次数的索引值,表示相邻网络节点之间链路的集合;为时间触发流的周期;

确定时间触发流量调度方案的步骤包括:

S401,输入网络拓扑,时间触发流集;

S402,定义链路时隙分配表、链路负载表、传输开始时间表以及路由条目表,且初始值均为空集合;

S403,遍历时间触发流集中的每条时间触发流,使用深度优先遍历计算时间触发流的路径集合;

S404,使用最小公倍数法计算时间触发流集的超周期;

S405,对时间触发流集中的流根据超周期大小非递减排序;

S406,遍历时间触发流集中的每条时间触发流,如果流集遍历完成,进入S416,否则进入S407;

S407,遍历时间触发流的路径集合,通过比较每条路径的链路负载峰值,找出链路负载峰值最小的路径集,并以路径长度非递减排序;

S408,遍历链路负载峰值最小的路径集中的每条路径,如果路径遍历完成,进入S412,否则进入S409;

S409,计算时间触发流在无等待方式下以作为传输路径时的端到端时延,如果超过了时间触发流的截止时间,则进入S408进行下一次循环,否则进入S410;

S410,调用最早传输开始时间计算算法,计算时间触发流在无等待方式下以作为传输路径时的传输开始时间;如果找到最早传输开始时间,即,则进入S411;否则进入S408进行下一次循环;

S411,更新时间触发流的传输开始时间和最优路径,找到一条就终止路径遍历,进入S412;

S412,如果,进入S413,否则进入S415;

S413,逐跳逐周期更新链路时隙分配表,并对受影响的链路上的已分配时隙按照传输开始时间升序重新排序,同时更新链路负载表,进入S414;

S414,更新传输开始时间表和路由条目表,进入S406进行下一次循环;

S415,清空链路时隙分配表、传输开始时间表和路由条目表,进入S416;

S416,返回链路时隙分配表、传输开始时间表和路由条目表。

2.根据权利要求1所述的基于链路负载峰值的路由与流量联合调度方法,其特征在于,所述有向图为;表示网络节点的集合,由终端系统节点集合和交换机节点集合组成;表示相邻网络节点之间链路的集合,和表示节点与节点之间的双向链路;

所述时间触发流集为,任一时间触发流由<,,,,,>表征,分别表示源节点、目的节点、大小、周期、产生时间和截止时间。

3.根据权利要求1所述的基于链路负载峰值的路由与流量联合调度方法,其特征在于,所述联合调度问题为:其中,表示链路负载峰值,表示链路负载,表示时间触发流在链路上的传输时延,如果时间触发流不经过,则该值为0。

4.基于链路负载峰值的路由与流量联合调度系统,其特征在于,包括:流集构建模块:将目标网络建模为有向图,定义时间触发流集;

时隙分配模型构建模块:基于所述时间触发流集,结合负载均衡的思想,以帧转发不允许排队的方式,从流量规划的角度出发,构建基于联合路由调度与帧转发无等待方式下的时间触发流量的门控时隙分配模型;

调度问题构建模块:建立基于联合路由调度与帧转发无等待方式下的时间触发流量的门控时隙分配约束,并基于所述门控时隙分配模型,以最小化网络中链路负载峰值作为调度目标,构建联合调度问题;

以及,调度方案确定模块:基于所述联合调度问题,调用基于链路负载峰值的联合路由联合调度算法,确定时间触发流量的调度方案;

所述基于联合路由调度与帧转发无等待方式下的时间触发流量的门控时隙分配模型为:其中,表示时间触发流的端到端时延,表示路由为时间触发流选择的传输路径,表示时间触发流的传播时延,表示时间触发流的处理时延,表示时钟同步时延;表示时间触发流的传输时延,表示带宽,表示时间触发流的大小;

所述基于联合路由调度与帧转发无等待方式下的时间触发流量的门控时隙分配约束,包括:帧约束、帧传输约束、端到端约束以及链路约束;

所述帧约束为:

式中,表示中任意连续链路,表示在链路上的传输开始时间;为时间触发流的周期;

所述帧传输约束为:

其中,表示连续链路中的前一链路,表示连续链路中的后一链路,表示在链路上的传输开始时间,表示在链路上的传输开始时间;

所述端到端约束为:

其中,表示时间触发流的截止时间;

所述链路约束为:

其中,表示超周期,表示时间触发流在超周期下的传输次数的索引值,表示时间触发流在超周期下的传输次数的索引值,表示相邻网络节点之间链路的集合;为时间触发流的周期;

确定时间触发流量调度方案的步骤包括:

S401,输入网络拓扑,时间触发流集;

S402,定义链路时隙分配表、链路负载表、传输开始时间表以及路由条目表,且初始值均为空集合;

S403,遍历时间触发流集中的每条时间触发流,使用深度优先遍历计算时间触发流的路径集合;

S404,使用最小公倍数法计算时间触发流集的超周期;

S405,对时间触发流集中的流根据超周期大小非递减排序;

S406,遍历时间触发流集中的每条时间触发流,如果流集遍历完成,进入S416,否则进入S407;

S407,遍历时间触发流的路径集合,通过比较每条路径的链路负载峰值,找出链路负载峰值最小的路径集,并以路径长度非递减排序;

S408,遍历链路负载峰值最小的路径集中的每条路径,如果路径遍历完成,进入S412,否则进入S409;

S409,计算时间触发流在无等待方式下以作为传输路径时的端到端时延,如果超过了时间触发流的截止时间,则进入S408进行下一次循环,否则进入S410;

S410,调用最早传输开始时间计算算法,计算时间触发流在无等待方式下以作为传输路径时的传输开始时间;如果找到最早传输开始时间,即,则进入S411;否则进入S408进行下一次循环;

S411,更新时间触发流的传输开始时间和最优路径,找到一条就终止路径遍历,进入S412;

S412,如果,进入S413,否则进入S415;

S413,逐跳逐周期更新链路时隙分配表,并对受影响的链路上的已分配时隙按照传输开始时间升序重新排序,同时更新链路负载表,进入S414;

S414,更新传输开始时间表和路由条目表,进入S406进行下一次循环;

S415,清空链路时隙分配表、传输开始时间表和路由条目表,进入S416;

S416,返回链路时隙分配表、传输开始时间表和路由条目表。

5.一种计算机存储介质,存储有可读程序,其特征在于,当程序运行时,能够执行权利要求1-3任一项所述的基于链路负载峰值的路由与流量联合调度方法。

6.一种电子设备,其特征在于,包括:处理器、存储器、通信接口和通信总线,所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信;

所述存储器用于存放至少一条可执行指令,所述可执行指令使所述处理器执行如权利要求1-3中任一项所述的基于链路负载峰值的路由与流量联合调度方法对应的操作。

7.一种计算机程序产品,包括计算机指令,其特征在于,所述计算机指令指示计算设备执行如权利要求1-3中任一所述的基于链路负载峰值的路由与流量联合调度方法对应的操作。