一种跨时间尺度的网络路由与时隙分配方法、装置及电子设备

摘要: 本发明涉及网络调度,具体而言,涉及一种跨时间尺度的网络路由与时隙分配方法、装置及电子设备。背景技术:1、在5g与时间敏感网络(tsn,time-sensitiv...
一种跨时间尺度的网络路由与时隙分配方法、装置及电子设备

本发明涉及网络调度,具体而言,涉及一种跨时间尺度的网络路由与时隙分配方法、装置及电子设备。

背景技术:

1、在5g与时间敏感网络(tsn,time-sensitivenetworking)融合的工业互联网场景中,tsn通过时钟同步和门控队列机制提供有线侧的微秒级确定性传输,而5g无线空口固有的信道变动与排队波动会引入毫秒级的随机到达抖动。这种无线侧宏观随机抖动与有线侧微观确定性时隙之间存在天然的时域尺度矛盾,导致跨域业务的端到端确定性极易受损。

2、现有技术在处理该融合场景时,通常尝试在全局范围内联合求解宏观路由与微观离散时隙的分配,随着网络规模、时隙粒度精度以及并发业务流数量的增加,全局联合调度的动作空间呈指数级爆炸,难以满足动态业务流毫秒级的在线调度时效性要求。

3、同时,现有基于最短路径或贪心策略的调度方案往往忽略了对底层连续空闲时隙资源的碎片化破坏,导致后续大尺寸业务流因资源长尾断续而无法接入,难以在大规模动态并发场景下兑现严格的端到端确定性时延保障。

技术实现思路

1、有鉴于此,本发明的目的在于提供一种跨时间尺度的网络路由与时隙分配方法、装置及电子设备,以打破传统集中式联合调度面临的指数级计算复杂度瓶颈,并以内生协同方式强制吸收无线抖动,保障跨域端到端的绝对确定性时延。

2、第一方面,提供一种跨时间尺度的网络路由与时隙分配方法,应用于包含无线接入域和有线域的融合网络,包括:

3、按照对应于第一时间尺度的调度周期,获取融合网络的全局网络状态特征,并基于全局网络状态特征,利用预设的策略生成算法生成待调度业务流在有线域的目标路由路径及目标路由路径对应的时延预算约束参数、全局时间参考相位;

4、按照对应于第二时间尺度的调度周期,获取目标路由路径的各跳节点的局部网络状态,并结合时延预算约束参数和全局时间参考相位,生成待调度业务流在各跳节点的目标时隙分配参数;第一时间尺度为毫秒级;第二时间尺度为微秒级;

5、将各跳节点确定的目标时隙分配参数下发至各跳节点的门控配置表进行锁定。

6、可选的,基于全局网络状态特征,利用预设的策略生成算法生成业务流在有线域的目标路由路径及目标路由路径对应的时延预算约束参数、全局时间参考相位包括:

7、将全局网络状态特征输入到预训练的深度策略网络,预测初始路由路径的概率分布;

8、对初始路由路径的概率分布执行前向剪枝,以筛选出满足物理约束的候选路径集合;

9、基于候选路径集合中各路径的链路跳数、剩余链路容量及业务流的端到端时延要求,计算各候选路径的时延预算约束参数和全局时间参考相位;

10、利用预构建的复合奖励函数对候选策略组合中的各候选策略进行评估,确定目标路由路径及所述目标路由路径对应的时延预算约束参数、全局时间参考相位;

11、其中,时延预算约束参数用于限定业务流在各跳节点可分配的时隙偏移量的搜索空间边界;全局时间参考相位用于对齐各跳节点的本地时钟基准。

12、可选的,对初始路由路径的概率分布执行前向剪枝包括:

13、针对每个初始路由路径,获取业务流的端到端时延要求和带宽容量需求;

14、检索初始路由路径上各链路的可用带宽容量及累积拓扑时延;

15、当满足以下任一条件时,将对应的初始路由路径的概率分布值置为无效值并剔除:

16、路径上任意链路的剩余可用带宽容量小于业务流的带宽容量需求;

17、路径的累积拓扑时延超过业务流的端到端时延要求。

18、可选的,获取目标路由路径的各跳节点的局部网络状态,并结合时延预算约束参数和全局时间参考相位,生成待调度业务流在各跳节点的目标时隙分配参数包括:

19、针对目标路由路径上的各跳节点,在每个第二时间尺度的调度时刻,获取来自上游节点或源端的当前业务流的上下文信息,上下文信息至少包括该业务流在上一跳节点确定的目标时隙偏移量、以及由上游节点根据链路处理能力更新后的剩余有效时延预算;

20、以全局时间参考相位为本地时钟基准原点,结合剩余有效时延预算确定局部时隙搜索窗口;

21、在局部时隙搜索窗口内,通过构建对应节点的局部冲突图,并对局部冲突图求解加权最大独立集,得到目标时隙分配参数。

22、可选的,在局部时隙搜索窗口内,通过构建对应节点的局部冲突图,并对局部冲突图求解加权最大独立集,得到目标时隙分配参数包括:

23、在局部时隙搜索窗口内,将搜索的每个候选时隙映射为局部冲突图中的顶点;

24、基于预设的多维冲突判定逻辑在存在互斥关系的顶点之间构建无向冲突边;

25、动态计算每个顶点对应的复合语义权重值;复合语义权重值用于表征选定该顶点对应时隙后对系统整体增益的贡献程度及对后续业务的兼容性影响;

26、基于复合语义权重值,在局部冲突图上执行分布式前向剪枝算法,以求解加权最大独立集,在加权最大独立集中,选择复合语义权重值最大的独立顶点作为目标时隙,并基于目标时隙确定目标时隙分配参数。

27、可选的,基于复合语义权重值,在局部冲突图上执行分布式前向剪枝算法,以求解加权最大独立集包括:

28、将所有的顶点按照权重值从大到小进行降序排列;

29、采用贪心启发式策略执行前向剪枝过程:

30、选取当前列表中权重最高的未处理顶点作为候选顶点;

31、检查该候选顶点是否与当前已选入集合的顶点存在连边冲突;

32、若不存在冲突,则将该候选顶点加入临时最优时隙集合,并在局部冲突图中移除该候选顶点及其所有相邻邻接顶点;

33、若存在冲突,则直接丢弃该候选顶点并在局部冲突图中将其移除;

34、重复上述剪枝过程,直至局部冲突图中所有顶点均被处理完毕,得到一个局部无冲突的独立顶点集合,作为加权最大独立集。

35、可选的,复合语义权重由以下四个分量经联合加权求和计算得到:

36、业务优先级收益分量:基于待调度业务流的服务质量标识确定的外部优先级与基于业务截止期、发送周期及帧长调谐确定的内部优先级共同确定;

37、队列时延容忍度分量:基于预设的全网端到端最大时延预算与本跳节点处业务流的累积排队时延预测值之间的差值比率确定,用于对紧迫业务流给予权重补偿;

38、微观相位一致性得分分量:基于当前候选时隙与全局时间参考相位之间的时间偏差绝对值倒数确定,用于表征时隙选择与全网调度周期的对齐程度;

39、资源碎片惩罚分量,基于分配候选时隙前后局部端口连续空闲区间的分布变化计算得到。

40、可选的,资源碎片惩罚分量,基于分配候选时隙前后局部端口连续空闲区间的分布变化计算得到包括:

41、基于链路端口时隙位图中连续空闲区间的长度与总空闲容量的比例,计算分配前的第一资源碎片信息熵和分配后的第二资源碎片信息熵;

42、将第二资源碎片信息熵与第一资源碎片信息熵的差值作为资源碎片惩罚分量。

43、第二方面,提供一种跨时间尺度的网络路由与时隙分配装置,应用于包含无线接入域和有线域的融合网络,包括:

44、第一生成单元,用于按照对应于第一时间尺度的调度周期,获取融合网络的全局网络状态特征,并基于全局网络状态特征,利用预设的策略生成算法生成待调度业务流在有线域的目标路由路径及目标路由路径对应的时延预算约束参数、全局时间参考相位;

45、第二生成单元,用于按照对应于第二时间尺度的调度周期,获取目标路由路径的各跳节点的局部网络状态,并结合时延预算约束参数和全局时间参考相位,生成待调度业务流在各跳节点的目标时隙分配参数;第一时间尺度为毫秒级;第二时间尺度为微秒级;

46、下发单元,用于将各跳节点确定的目标时隙分配参数下发至各跳节点的门控配置表进行锁定。

47、第三方面,提供一种电子设备,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;

48、存储器,用于存放计算机程序;

49、处理器,用于执行存储器上所存放的程序时,实现第一方面任一的方法。

50、本发明提供的一种跨时间尺度的网络路由与时隙分配方法、装置及电子设备,通过按照对应于第一时间尺度的调度周期,获取融合网络的全局网络状态特征,并基于全局网络状态特征,利用预设的策略生成算法生成待调度业务流在有线域的目标路由路径及目标路由路径对应的时延预算约束参数、全局时间参考相位;按照对应于第二时间尺度的调度周期,获取目标路由路径的各跳节点的局部网络状态,并结合时延预算约束参数和全局时间参考相位,生成待调度业务流在各跳节点的目标时隙分配参数;将各跳节点确定的目标时隙分配参数下发至各跳节点的门控配置表进行锁定。本发明通过这种将宏观选路与微观时隙对齐有效解耦的架构,避免了在全局范围内联合求解宏观路由与微观离散时隙分配时面临的动作空间指数级爆炸问题,显著降低了计算复杂度,满足了动态业务流在线调度的时效性要求。同时,利用微秒级有线门控时隙的精细拉伸,能够强制吸收并平抑由无线接入空口波动引入的毫秒量级的随机到达抖动,从而兑现跨域端到端的绝对确定性时延保障。

51、为使本发明的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。