CN113098796A - 一种基于资源预留的自适应tsn离线容错调度方法 - Google Patents
一种基于资源预留的自适应tsn离线容错调度方法 Download PDFInfo
- Publication number
- CN113098796A CN113098796A CN202110310596.5A CN202110310596A CN113098796A CN 113098796 A CN113098796 A CN 113098796A CN 202110310596 A CN202110310596 A CN 202110310596A CN 113098796 A CN113098796 A CN 113098796A
- Authority
- CN
- China
- Prior art keywords
- time
- real
- stream
- flow
- offset
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 230000003044 adaptive effect Effects 0.000 title claims abstract description 9
- 230000005540 biological transmission Effects 0.000 claims abstract description 43
- 238000009826 distribution Methods 0.000 claims abstract description 8
- 238000002955 isolation Methods 0.000 claims description 5
- 238000004220 aggregation Methods 0.000 claims description 3
- 238000005457 optimization Methods 0.000 claims description 3
- 230000001360 synchronised effect Effects 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 description 6
- 238000007618 network scheduling algorithm Methods 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000000452 restraining effect Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种基于资源预留的自适应TSN离线容错调度方法,包括以下步骤:1)输入初始条件,对网络进行初始化处理;2)对所有实时流求解偏移量,通过输入非实时流属性,执行对流分配可行的网络资源过程;3)判断步骤2)中的实时流偏移量是否存在可行解,若存在可行解,则对所有实时流分配可行的网络资源,通过输入非实时流属性,执行对流求解偏移量过程;4)判断步骤3)中对流求解偏移量是否存在可行解,如果存在可行解,则根据流的偏移量输出门控列表内容。本发明在节省网络资源的情况下,提高实时流传输的可靠性和非实时流的网络传输服务。采用网络重传请求(ARQ)触发重传流,并使其满足TSN确定性传输约束。
Description
技术领域
本发明涉及一种基于实时网络的容错调度技术,具体为一种基于资源预留的自适应TSN离线容错调度方法。
背景技术
工业互联网作为我国智能制造发展的重要支撑已经得到了国家的高度认可与重视。当前工业互联网络采用分层异构网络体系,多种业务需要混合跨网传输和执行,工业异构动态混合业务传输调度问题是制约工业互联网应用的一个瓶颈。时间敏感网络(TSN)被广泛认为是解决工业异构网络实时调度问题的有效方法。
TSN根据不同任务对时间的敏感性,在管理信息交互的时间节点和流程顺序方面提供通用标准,TSN允许实时和非实时的数据流在同一标准的网络中传输,使得标准以太网具有确定性传输的特征,同时还具有低延时、高带宽等优势,TSN目前已经成为备受广泛关注的关键技术。
在TSN消息传输过程中,由于存在电磁干扰等情况,导致数据在传输过程中会出现短暂性的错误。数据冗余(CRC)校验可以快速检测此类错误,并通过自动重传请求(ARQ)通知数据发送者对发生错误的数据进行重传。然而,数据重传会增加数据流端到端的延迟,从而导致关键级别高的实时流不满足时间约束,从而错失截止期,导致系统发生灾难性的后果。
虽然目前已经有关于TSN容错的技术,包括TSN协议,但是大多关注的是路由方面的容错,缺少针对重传错失截止期的容错技术。
目前的技术基本是直接为实时流分配独占的网络冗余资源,由于并非每次传输都无法正确传输到接收端。因此,此类方法造成网络资源极大的浪费。目前TSN的研究中尚未有将ARQ相关流考虑确定性传输服务。
发明内容
针对现有技术在TSN消息传输过程中缺少针对重传错失截止期的容错技术、容错能力低以及浪费网络资源等不足,本发明要解决的问题是提供一种可提高时间敏感网络调度算法的在时间上容错能力的基于资源预留的自适应TSN离线容错调度方法。
为解决上述技术问题,本发明采用的技术方案是:
一种基于资源预留的自适应TSN离线容错调度方法,包括以下步骤:
1)输入初始条件,对网络进行初始化处理;
2)对所有实时流求解偏移量,通过输入非实时流属性,执行对流分配可行的网络资源过程;
3)判断步骤2)中的实时流偏移量是否存在可行解,若存在可行解,则对所有实时流分配可行的网络资源,通过输入非实时流属性,执行对流求解偏移量过程;
4)判断步骤3)中对流求解偏移量是否存在可行解,如果存在可行解,则根据流的偏移量输出门控列表内容。
步骤2)中对所有实时流求解偏移量,通过输入非实时流属性,执行对流分配可行的网络资源过程具体为:
201)根据输入的流属性,利用迪杰斯特拉方法为每个流分配一条路由;
202)根据分配的路由、流属性和网络属性信息,采用整数线性规划求解器为每个流找到可行的队列分配和偏移量,具体约束如下:
定义如下符号:每个流具有独一无二的类别,即属于实时流集合或者属于非实时流集合因此fi的周期为Ti,截止期为di,在物理链路[va,vb]上的执行传输时延为传播延迟为经过物理链路[va,vb]的流的集合为同样也分为实时流集合和非实时流集合为fi相对于超周期在路径[va,vb]上的偏移量,即在时刻,开启fi所在队列Qi;κ为TT流所分配的队列数量;
针对实时流的约束条件如下:
可调度性约束:流fi从起点vs任何一次释放到数据包中最后一个比特到达终点ve的时间要小于等于fi的截止期di;如果满足此约束,则保证流可调度与端到端延迟的约束;此约束包含fi传输时间、在链路上的传播延迟以及在队列等待的时间,约束公式如下:
其中,α=0,1,...,H/Ti-1,β=0,i,...,H/Tj-1。
流传输约束:流fi的数据包的传播遵循流的路由路径上的顺序,即在流fi的路由中存在,fi在[vx,vb]上开始传输的时间不早于在从[va,vx]到达[vx,vb]的时间,约束公式如下:
其中,网络精度δ表示为任何两个通过IEEE 802.1AS时间同步标准同步的设备的本地时钟之间最大差值;
流隔离约束:链路[va,vx]和[vx,vb]是流fi路由中连续的两条链路,[vx,vb]也是流fj路由中的链路,且fi和fj在网络节点vx上被分配到同一个出口队列中,fi达到节点vx的时间不得早于fj在[vx,vb]上传输完成的时间,约束公式如下:
步骤4)中根据流的偏移量输出门控列表内容,步骤如下:
401)在所有路径Π中选择任何一个路径[va,vb]∈∏;
406)将路径[va,vb]从所有路径中Π删除;
407)判断Π是否为空,如果为空,则结束;否则,执行步骤401)。
如果步骤2)中的实时流偏移量不存在可行解,则无法提供可行的调度方案;或者,如果步骤4)对流求解偏移量不存在可行解,则无法提供可行的调度方案。
本发明具有以下有益效果及优点:
1.本发明在时间冗余层面实现对由瞬时错误导致的数据包容错重传,为重传流预留网络、时间资源,当发生数据故障时,非实时流利用预留资源进行传输,在节省网络资源的情况下,提高实时流传输的可靠性和非实时流的网络传输服务。
2.本发明采用网络重传请求(ARQ)触发重传流,并使其满足TSN确定性传输约束。
附图说明
图1为本发明基于资源预留的自适应TSN离线容错调度方法流程图;
图2为本发明对流求解偏移量的流程图;
图3为本发明根据流的偏移量输出门控列表内容的流程图。
具体实施方式
下面结合说明书附图对本发明作进一步阐述。
如图1所示,本发明提供一种基于资源预留的自适应TSN离线容错调度方法,包括以下步骤:
1)输入初始条件,对网络进行初始化处理;
2)对所有实时流求解偏移量,通过输入非实时流属性,执行对流分配可行的网络资源过程;
3)判断步骤2)中的实时流偏移量是否存在可行解,若存在可行解,则对所有实时流分配可行的网络资源,通过输入非实时流属性,执行对流求解偏移量过程;
4)判断步骤3)中对流求解偏移量是否存在可行解,如果存在可行解,则根据流的偏移量输出门控列表内容。
本发明方法在流传输过程中,发生瞬时传输故障的情况时,在保证一次重传的前提下,使实时流依然在流截止期之前传输完成,提高了时间敏感网络调度算法的在时间上容错能力。
步骤1)中,输入初始条件:初始化流属性(包括流属性、周期、截止期、每次释放所有数据帧总长度、起点与终点等)、网络属性(如拓扑,链路带宽、链路长度、链接介质传播速率等);
步骤2)中,对所有实时流求解偏移量,通过输入非实时流属性,执行对流分配可行的网络资源过程,具体过程如图2所示;
201)根据输入的流属性,利用迪杰斯特拉方法为每个流分配一条路由;
202)根据分配的路由、流属性和网络属性信息,采用整数线性规划(ILP)求解器为每个流找到可行的队列分配和偏移量,具体约束如下:
定义如下符号:每个流具有独一无二的类别,即属于实时流集合或者属于非实时流集合fi的周期为Ti,截止期为di,在物理链路[va,vb]上的执行传输时延为传播延迟为经过物理链路[va,vb]的流的集合为同样也分为实时流集合和非实时流集合 为fi相对于超周期(即所有流周期的最小公倍数)在路径[va,vb]上的偏移量,即在时刻,开启fi所在队列Qi;κ为TT流所分配的队列数量;
针对实时流的约束条件如下:
可调度性约束:流fi从起点vs任何一次释放到数据包中最后一个比特到达终点ve的时间要小于等于fi的截止期di;如果满足此约束,则保证流可调度与端到端延迟的约束;此约束包含fi传输时间、在链路上的传播延迟以及在队列等待的时间,约束公式如下:
其中,α=0,1,...,H/Ti-1,β=0,i,...,H/Tj-1。
流传输约束:流fi的数据包的传播必须遵循流的路由路径上的顺序,即在流fi的路由中存在,fi在[vx,vb]上开始传输的时间不早于在从[va,vx]到达[vx,vb]的时间,约束公式如下:
其中,网络精度δ表示为任何两个通过IEEE 802.1AS时间同步标准同步的设备的本地时钟之间最大差值,此处采用δ可以避免由于全局时钟不一致导致的传输抖动;
流隔离约束:为了避免分配到同一队列两个流在队列中交织,保证流传输的确定性,因此,需要对分配同一队列的不同流进行隔离。即链路[va,vx]和[vx,vb]是流fi路由中连续的两条链路,[vx,vb]也是流fj路由中的链路,且fi和fj在网络节点vx上被分配到同一个出口队列中。因此,fi达到节点vx的时间不得早于fj在[vx,vb]上传输完成的时间,约束公式如下:
如图3所示,步骤4)中根据流的偏移量输出门控列表内容,步骤如下:
401)在所有路径Π中选择任何一个路径[va,vb]∈Π;
406)将路径[va,vb]从所有路径中Π删除;
407)判断Π是否为空,如果为空,则结束;否则,执行步骤401)。
ARQ约束:fi的实例被传输到下一跳节点,下一跳节点通过CRC,如果接收到的数据无误,则返回ACK消息,否则返回NAK消息。需要注意的是,无论是何种消息,都需要遵守TSN确定性传输要求。因此,根据上述约束条件,我们可以得到ARQ相对于fi的偏移量
由于实例传输在每个链路上传输的偏移量都是周期性的。因此,ARQ消息可以被视为和fi具有相同周期的流。对于任意fARQ,在任意链路[vb,va]上,可以得到如下约束:
预留约束:TT流fi的实例从节点va通过[va,vb]传输到节点vb后,有一个重传预留时间间隔,在此间隔内,同一传输方向的所有流都不能传输,可以得到如下约束:
针对于非实时流,本发明假设其也满足确定性传输,因此,需要满足如下约束条件:
流传输约束:非实时流fi的每个实例都应该在路径[va,vb]上完成传输后才开始在其的后续路径[vb,vx]上传输。
流隔离约束:为了防止不同非TT流的实例交错离开队列,引入了实例隔离约束。此约束指定只要fi的实例在Qi中,如果Qi=Qj,则另一个流fj的实例就不能加入此队列。与TT流相比,fj的实例只能在fi的主实例离开队列并且它在关联链路上的传输已经开始之后才能到达此设备,可以得到如下约束:
本实施例以工业现场环境,关键数据(即实时流数据)传输存在电磁干扰等因素影响,导致数据无法正确的被接收端接收,需要对其进行重传为例。
首先使用Dijkstra算法为每个流生成路由路径。然后,制定TSN约束,使得包括ARQ相关流和重传在内的所有流都处于确定性传输中。根据提出的约束条件,通过整数线性规划(ILP)找到各流的可行偏移量,生成各出口的偏移量。最后,为了提高网络的吞吐量,在为重传预留的时间片中,还为非实时流开放队列,以便在未发现实时流发生故障时,发送非实时流的数据,实现TSN容错调度。
根据流(包含实时流、预留重传流、ARQ相关的流)的属性、网络资源等情况,在确定性传输与IEEE 802.1Qbv标准的约束下,在流所分配队列对每个流在每个交换机出口相对超周期的队列开放偏移量进行求解;
根据非实时流的属性和步骤1)中剩余的队列信息,对每个非实时流在每个交换机出口相对超周期的队列开放偏移量进行求解;
根据步骤1)和步骤2)中的偏移量,生成门控制列表;
当预留重传流所在队列开放时,同时开放对非实时流所在的队列。
Claims (4)
1.一种基于资源预留的自适应TSN离线容错调度方法,其特征在于,包括以下步骤:
1)输入初始条件,对网络进行初始化处理;
2)对所有实时流求解偏移量,通过输入非实时流属性,执行对流分配可行的网络资源过程;
3)判断步骤2)中的实时流偏移量是否存在可行解,若存在可行解,则对所有实时流分配可行的网络资源,通过输入非实时流属性,执行对流求解偏移量过程;
4)判断步骤3)中对流求解偏移量是否存在可行解,如果存在可行解,则根据流的偏移量输出门控列表内容。
2.根据权利要求1所述的基于资源预留的自适应TSN离线容错调度方法,其特征在于:步骤2)中对所有实时流求解偏移量,通过输入非实时流属性,执行对流分配可行的网络资源过程具体为:
201)根据输入的流属性,利用迪杰斯特拉方法为每个流分配一条路由;
202)根据分配的路由、流属性和网络属性信息,采用整数线性规划求解器为每个流找到可行的队列分配和偏移量,具体约束如下:
定义如下符号:每个流具有独一无二的类别,即属于实时流集合或者属于非实时流集合因此fi的周期为Ti,截止期为di,在物理链路[va,vb]上的执行传输时延为传播延迟为经过物理链路[va,vb]的流的集合为同样也分为实时流集合和非实时流集合为fi相对于超周期在路径[va,vb]上的偏移量,即在时刻,开启fi所在队列Qi;κ为TT流所分配的队列数量;
针对实时流的约束条件如下:
可调度性约束:流fi从起点vs任何一次释放到数据包中最后一个比特到达终点ve的时间要小于等于fi的截止期di;如果满足此约束,则保证流可调度与端到端延迟的约束;此约束包含fi传输时间、在链路上的传播延迟以及在队列等待的时间,约束公式如下:
其中,α=0,1,...H/Ti-1,β=0,1,...H/Tj-1。
流传输约束:流fi的数据包的传播遵循流的路由路径上的顺序,即在流fi的路由中存在,fi在[vx,vb]上开始传输的时间不早于在从[va,vx]到达[vx,vb]的时间,约束公式如下:
其中,网络精度δ表示为任何两个通过IEEE 802.1AS时间同步标准同步的设备的本地时钟之间最大差值;
流隔离约束:链路[va,vx]和[vx,vb]是流fi路由中连续的两条链路,[vx,vb]也是流fj路由中的链路,且fi和fj在网络节点vx上被分配到同一个出口队列中,fi达到节点vx的时间不得早于fj在[vx,vb]上传输完成的时间,约束公式如下:
3.根据权利要求1所述的基于资源预留的自适应TSN离线容错调度方法,其特征在于:步骤4)中根据流的偏移量输出门控列表内容,步骤如下:
401)在所有路径Π中选择任何一个路径[va,vb]∈∏;
406)将路径[va,vb]从所有路径中Π删除;
407)判断Π是否为空,如果为空,则结束;否则,执行步骤401)。
4.根据权利要求1所述的基于资源预留的自适应TSN离线容错调度方法,其特征在于:如果步骤2)中的实时流偏移量不存在可行解,则无法提供可行的调度方案;或者,如果步骤4)对流求解偏移量不存在可行解,则无法提供可行的调度方案。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110310596.5A CN113098796A (zh) | 2021-03-23 | 2021-03-23 | 一种基于资源预留的自适应tsn离线容错调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110310596.5A CN113098796A (zh) | 2021-03-23 | 2021-03-23 | 一种基于资源预留的自适应tsn离线容错调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113098796A true CN113098796A (zh) | 2021-07-09 |
Family
ID=76669091
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110310596.5A Pending CN113098796A (zh) | 2021-03-23 | 2021-03-23 | 一种基于资源预留的自适应tsn离线容错调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113098796A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115174492A (zh) * | 2022-01-12 | 2022-10-11 | 中国科学院沈阳自动化研究所 | 基于opc ua的数据采集系统数据流优化方法 |
CN116405163A (zh) * | 2023-04-13 | 2023-07-07 | 中国电子科技集团公司第五十八研究所 | 用于时间敏感网络tsn关键数据的传输可靠性增强方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111585862A (zh) * | 2020-04-29 | 2020-08-25 | 烽火通信科技股份有限公司 | 一种EtherCAT与TSN网络互通的实现方法及装置 |
CN112511462A (zh) * | 2020-12-17 | 2021-03-16 | 上海交通大学 | 一种软件定义工业异构时间敏感网络系统及资源调度方法 |
-
2021
- 2021-03-23 CN CN202110310596.5A patent/CN113098796A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111585862A (zh) * | 2020-04-29 | 2020-08-25 | 烽火通信科技股份有限公司 | 一种EtherCAT与TSN网络互通的实现方法及装置 |
CN112511462A (zh) * | 2020-12-17 | 2021-03-16 | 上海交通大学 | 一种软件定义工业异构时间敏感网络系统及资源调度方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115174492A (zh) * | 2022-01-12 | 2022-10-11 | 中国科学院沈阳自动化研究所 | 基于opc ua的数据采集系统数据流优化方法 |
CN115174492B (zh) * | 2022-01-12 | 2024-01-23 | 中国科学院沈阳自动化研究所 | 基于opc ua的数据采集系统数据流优化方法 |
CN116405163A (zh) * | 2023-04-13 | 2023-07-07 | 中国电子科技集团公司第五十八研究所 | 用于时间敏感网络tsn关键数据的传输可靠性增强方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Gavriluţ et al. | AVB-aware routing and scheduling of time-triggered traffic for TSN | |
Gavriluţ et al. | Scheduling in time sensitive networks (TSN) for mixed-criticality industrial applications | |
US7158531B2 (en) | Method and apparatus implementing a multimedia digital network | |
Decotignie | Ethernet-based real-time and industrial communications | |
Venkatramani | The design, implementation and evaluation of RETHER: a real-time Ethernet protocol | |
CN113098796A (zh) | 一种基于资源预留的自适应tsn离线容错调度方法 | |
Vogt et al. | HeiRAT-quality-of-service management for distributed multimedia systems | |
WO2009086779A1 (zh) | 一种转发分组报文的方法、系统及装置 | |
CN112565068B (zh) | 一种应用于tsn网络的冗余流调度方法 | |
EP1738493A2 (en) | Systems and methods for parallel communication | |
CN113630893B (zh) | 基于无线信道信息的5g与tsn联合调度方法 | |
CN101729589A (zh) | 一种提高端到端数据传输速率的方法及系统 | |
Nett et al. | Reliable real-time communication in cooperative mobile applications | |
WO2012065466A1 (zh) | 一种包交换网络中聚合链路带宽的分配方法及装置 | |
CN115022182B (zh) | 一种基于qsilp算法的列车通信网络实时流调度优化方法 | |
CN113992601A (zh) | 一种时间敏感网络的流量调度方法及装置 | |
Rao et al. | Cross layer protocols for multimedia transmission in wireless networks | |
Fu et al. | Time sensitive networking technology overview and performance analysis | |
Liu et al. | An UDP-based protocol for internet robots | |
Li et al. | Reliable routing and scheduling in time-sensitive networks | |
CN101304380B (zh) | 一种弹性分组环的流量传输方法和弹性分组环节点 | |
Ma et al. | Fault tolerance in time-sensitive networking with mixed-critical traffic | |
Yano et al. | A window-based congestion control for reliable multicast based on tcp dynamics | |
US20240146433A1 (en) | Time slot allocation processing method, device and storage medium | |
CN110892687A (zh) | 多级资源预留 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |