防止周期调度中队列溢出的方法、控制器及计算机可读存储介质技术

本发明专利技术提供了一种防止周期调度中队列溢出的方法、控制器及计算机可读存储介质，涉及网络通信技术领域。控制器获取个节点的周期大小以及队列数目，叠加接口速率，业务带宽需求，报文最大长度信息，综合判断，需要进行定长切片处理的业务及切片长度，需要额外膨胀的带宽需求，选定路径并下发切片操作。本发明专利技术提供一种根据周期对应的队列数，依据带宽需求，对报文在边缘设备出接口进行定长切片，抵消以太网的整包收发带来的突发问题，同时，适当在控制单元膨胀带宽需求的方法，来避免中心汇聚节点的周期队列溢出的问题。的周期队列溢出的问题。的周期队列溢出的问题。

【技术实现步骤摘要】
防止周期调度中队列溢出的方法、控制器及计算机可读存储介质


[0001]本专利技术涉及网络通信
，尤其涉及一种防止周期调度中队列溢出的方法、控制器及计算机可读存储介质。

技术介绍

[0002]确定性网络技术目前是业界研究的重点领域，是未来6G通信的4大支撑技术之一。目前在多个标准组织进行标准化相关工作。
[0003]业界目前在分组数据通信领域，为了保证低时延、低抖动业务要求，有多种技术路线，分别对应不同的应用场景。其中在广域网（WAN
‑‑
Wide Area Network）和局域网（LAN
‑‑
local Area Network）中，都会用到基于时间周期的调度方式。
[0004]现有技术中，时间周期只有一种固定的时间大小，或者有多种时间周期时要求不同的时间周期大小之间满足2的幂次方关系如：1T、2T、4T、8T（此处T代表一个时间大小，譬如可以设定T=10us，注意us=微妙），对应每种周期都有一系列的队列去支撑，如图1所示。端口出队列Q1
‑
Q8对应的调度周期是1T本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种防止周期调度中队列溢出的方法，其特征在于，包括如下步骤：S1、启动设备、控制器；S2、控制器收集拓扑以及各节点信息，包括周期调度长度T、此调度周期对应的队列数目Q_num、端口速率BW_rate；S3、控制器接收到业务建立或者接入请求，获取业务流匹配特征、端口需求BW_Q、最大报文长度Max_Pkt_Len；S4、控制器获取业务边缘接入节点或确定性转发域的边界节点，根据收集到的所述周期调度长度T、端口需求BW_Q，计算最大可以允许发送长度Max_Flow_allow_len；S5、判断是否要进行切片处理；S6、根据S5的判断结果，进一步判断是否需要进行带宽膨胀；S7、根据S6的判断结果，由控制器进行业务带宽需求膨胀操作；S8、控制器按照膨胀后的带宽需求Expand_BW对业务进行带宽预留和扣去可用带宽，同时，对边缘节点下发切片指令，切片长度为第一切片长度，向上取整；S9、控制器按照端口需求BW_Q对业务进行带宽预留和扣去可用带宽，同时，对边缘节点下发切片指令，切片长度为第二切片长度；S10、边缘节点匹配到相关业务流，并按照控制器下发的切片长度，进行切片处理，并将切片的报文进行封装，然后按照切片的顺序放入正在调度的队列以及后续的队列中；S11、落地边缘节点，根据封装及出接口特性，进行切片报文的重组和还原，并重组后的报文转发出去。2. 根据权利要求1所述的防止周期调度中队列溢出的方法，其特征在于，步骤S4中所述最大可以允许发送长度Max_Flow_allow_len= BW_Q*T/8，向上取整。3.根据权利要求1所述的防止周期调度中队列溢出的方法，其特征在于，步骤S5判断是否要进行切片处理的过程进一步包括：若Max_Flow_allow_len≥Max_Pkt_Len，则不进行额外的切片处理，直接在控制器进行带宽预留，并通知边缘设备正常转发，不下发切片指令；若Max_Flow_allow_len＜Max_Pkt_Len，则进入S6。4.根据权利要求1所述的防止周期调度中队列溢出的方法，其特征在于，步骤S6判断是否需要进行带宽膨胀的过程进一步包括：若Max_Flow_allow_len≥(Max_Pkt_Len/Q_num)，则进入步骤S9；若Max_Flow_allow_len＜(Max_Pkt_Len/Q...

【专利技术属性】
技术研发人员：叶茜，唐玉兰，吕洁，
申请(专利权)人：无锡职业技术学院，
类型：发明
国别省市：