一种面向工业现场的时间敏感网络流量分级调度方法技术

本发明专利技术涉及工业物联网时间敏感网络技术领域，尤其是一种面向工业现场的时间敏感网络流量分级调度方法，包括如下步骤：S1,定义网络拓扑中各流量特征参数；S2，建立目标函数；S3,利用时间感知整型器TAS设计门控制列表GCL并在传输过程中通过各个约束条件规定流量的传输规则；S4，在传输过程中利用本发明专利技术设计的影子队列对流量进行缓存调度；S5，利用Z3求解器求解得出最终优化结果；通过本发明专利技术设计的影子队列降低高优先级TT流量发生丢包情况的排队延时；设计了优先级反转的方法使得TSN网络更加灵活地应对紧急流量的传输；提升了整体系统的吞吐量。的吞吐量。的吞吐量。

【技术实现步骤摘要】
一种面向工业现场的时间敏感网络流量分级调度方法


[0001]本专利技术涉及工业物联网时间敏感网络
，尤其是一种面向工业现场的时间敏感网络流量分级调度方法。

技术介绍

[0002]近年来，工业物联网(IIoT)逐渐改变着传统现场的生产制造方式，允许相互隔离的工业设备之间进行数据交换，实现生产的信息化、智能化。为了满足工业现场应用严格的高确定性低延时传输要求，IEEE 802.1工作组提出了一系列链路层增强机制与流量策略的标准和规范，主要包括时钟同步、流量调度、可靠传输和集中式网络配置，将标准以太网扩展为时间敏感网络(TSN)，提供确定性的以太网功能，可以对相互隔离的工业控制网络进行互连。
[0003]目前，TSN相关研究工作聚焦于时间敏感流量(TT流量)，为了减少TT流量在调度过程中发生拥塞的情况，TSN相关研究者一般采用流量截止时间越小，优先级越高的方式进行调度。但是TT流量为周期性流量且调度过程中存在不确定性，可能会发生以下问题：(1)高优先级流量丢包引起低优先级流量等待高优先级流量排队；(2)当前周期和下一周期流量发生调度紊乱。因此就上述问题，目前相关研究提出了以下方法来解决：(1)较低优先级TT流量等待高优先级TT流量传输；(2)较低优先级TT流量通过帧在队列中逐次传输的方法等待高优先级TT流量，当高优先级TT流量到达优先级过滤器后，高优先级TT流量的排队延迟是该低优先级TT流量的当前正在传输帧的传输时间，即可以直接在当前发送帧之后传输。这两种方法虽然在一定程度上解决了上述问题。但是这两种解决方法存在以下几点不足：(1)牺牲了较多低优先级流量的时延；(2)应对紧急流量缺少灵活性；(3)拉低了整体系统的吞吐量。为了解决上述问题，本专利技术设计出影子队列，提出了一种流量缓存调度新方法，完成高质量的端到端传输。

技术实现思路

[0004]针对现有技术缺陷，本专利技术提供了一种面向工业现场的时间敏感网络流量分级调度方法，解决了丢包引起低优先级流量等待高优先级流量排队的问题；当前周期和下一周期流量发生调度紊乱的问题。
[0005]为解决上述技术问题，本专利技术所采用的技术方案是：
[0006]一种面向工业现场的时间敏感网络流量分级调度方法，包括如下步骤：
[0007]S1,定义网络拓扑中各流量特征参数；
[0008]S2，建立目标函数；
[0009]S3,利用时间感知整型器TAS设计门控制列表GCL并在传输过程中通过各个约束条件规定流量的传输规则；
[0010]S4，在传输过程中利用本专利技术设计的影子队列方法对流量进行缓存调度；
[0011]S5，利用Z3求解器求解得出最终优化结果。
[0012]本专利技术技术方案的进一步改进在于：S1中，定义网络拓扑及各流量的物理符号，各个物理符号分别为：ε，S
i
，v，r
i
，T
i
，d
i
，q
a,b
，δ，L
i
，f
i,q,(a,b)
，φ
i,q,(a,b)
，λ
i,a,b
，t
i
，l
i
，HP，d
i，re
，t
’
i
，L
nw
，n
i，re
，w，t
u
。
[0013]本专利技术技术方案的进一步改进在于：S2中，建立最大化吞吐量的目标函数：其中，表示所有调度成功流量的大小总和；t
u
表示所有流量端到端总延时；并通过S4中设计的影子队列方法结合S3中的约束优化。
[0014]本专利技术技术方案的进一步改进在于：S3中包括如下步骤：
[0015]S31，在调度的开始阶段，为了确保第一个链路(t
i
,t'
i
)上发送的帧在发送端t
i
的发送时间r
i
之后开始传输；在调度结束阶段，为了确保帧必须在截止时间d
i
之前完成传输，因此建立了帧约束条件：
[0016][0017]S32，为了防止链路上两个不同帧传输的时域同时重叠，即对于同一链路(a,b)上的每一对不同的帧q和w，流i中第q帧的传输必须在流j中第w帧的传输开始之前完成，因此建立了链路约束条件：φ
i,q,(a,b)
+αT
i
≥φ
j,w,(a,b)
+βT
j
+L
j,(a,b)
，反之亦然；
[0018]S33，为了保证在调度过程中组成流的每个帧的有序性，建立了顺序关系模型，即只有当帧被完全传递到交换机x并被处理之后，下一交换机a才能开始传输该帧，因此建立流量传输约束条件：φ
i,q,(a,b)
≥φ
i,q,(x,a)
+L
i,(x,a)
+δ；
[0019]S34，如果两个流的缓冲队列在同一节点a上，即流i从节点x流向节点a，流j从节点y流向节点a,为了确保确定性的传输，必须保证物理链路中的两个帧在时域上不重叠，即流i中第q帧的传输必须在流j中第w帧的传输开始之前完成，因此建立帧隔离约束条件：φ
i,q,(a,b)
+αT
i
≥φ
j,w,(y,a)
+βT
j
+L
j,(y,a)
，反之亦然；
[0020]S35，随着时间敏感流量可用队列的增加，非时间敏感流量的可用队列数量相应减少，导致非时间敏感流量的延迟界限可能会变大；最小化TT流量使用的队列数量可以提高非时间敏感流量的时效性和灵活性，进一步，确保在每个帧的出口端口上正确分配至少一个队列，因此建立队列使用约束条件：
[0021][0022]本专利技术技术方案的进一步改进在于：S4中，设计了影子队列的缓存调度方法，该调度队列在物理上对应2个缓存区域：一个是可以写入或读出的队列，称为预装载队列，另一个是使用者看不见的，但是在使用中起到缓存作用的队列，称为影子队列；当发生高优先级TT流量丢包情况后，低优先级TT流量继续在预装载队列中传输，当紧迫的高优先级TT流量到来后，预装载队列中的低优先级TT流量进入影子队列中缓存，使紧迫的高优先级TT流量优先调度，高优先级TT流量调度完成后，影子队列中缓存的低优先级TT流量回到预装载队列继续调度；为了防止多个高优先级TT流量连续到来，低优先级TT流量在影子队列中一直缓存，设计了优先级反转的方法满足影子队列中缓存流量截止时间的要求，其数学模型可以表示为：其中L
nw
表示从当前缓存节点开始到目的节点的剩余无等待传输时间；d
i，re
表示从当前缓存节点开始剩余的截止时间；紧迫度w∈(0，1),紧迫度w代表：缓存在
影子队列中的流量满足其截止时间的紧迫程度，通过设置一阈值，当w超过这一阈值后发生优先本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种面向工业现场的时间敏感网络流量分级调度方法，其特征在于，包括如下步骤：S1，定义网络拓扑中各流量特征参数；S2，建立目标函数；S3，利用时间感知整型器TAS设计门控制列表GCL并在传输过程中通过各个约束条件规定流量的传输规则；S4，在传输过程中利用设计的影子队列方法对流量进行缓存调度；S5，利用Z3求解器求解得出最终优化结果。2.根据权利要求1所述一种面向工业现场的时间敏感网络流量分级调度方法，其特征在于，S1中，定义网络拓扑及各流量的物理符号，各个物理符号分别为：ε，S
i
，v，r
i
，T
i
，d
i
，q
a，b
，δ，L
i
，f
i，q，(a，b)
，φ
i，q，(a，b)
，λ
i，a，b
，t
i
，l
i
，HP，d
i，re
，t
’
i
，L
nw
，n
i，re
，w，t
u
。3.根据权利要求1所述一种面向工业现场的时间敏感网络流量分级调度方法，其特征在于，S2中，建立最大化吞吐量的目标函数：其中，表示所有调度成功流量的大小总和；t
u
表示所有流量端到端总延时，并通过S4中设计的影子队列方法结合S3中的调度约束进行优化。4.根据权利要求1所述一种面向工业现场的时间敏感网络流量分级调度方法，其特征在于，S3中包括如下步骤：S31，在调度的开始阶段，为了确保第一个链路(t
i
，t
′
i
)上发送的帧在发送端t
i
的发送时间r
i
之后开始传输；在调度结束阶段，为了确保帧必须在截止时间d
i
之前完成传输，因此建立了帧约束条件：S32，为了防止链路上两个不同帧传输的时域同时重叠，即对于同一链路(a，b)上的每一对不同的帧q和w，流i中第q帧的传输必须在流j中第w帧的传输开始之前完成，因此建立了链路约束条件：φ
i，q，(a，b)
+αT
i
≥φ
j，w，(a，b)
+βT
j
+L<...

【专利技术属性】
技术研发人员：袁亚洲，苏永，于明帅，刘志新，马锴，关新平，
申请(专利权)人：燕山大学，
类型：发明
国别省市：