CN112565068A - 一种应用于tsn网络的冗余流调度方法 - Google Patents
一种应用于tsn网络的冗余流调度方法 Download PDFInfo
- Publication number
- CN112565068A CN112565068A CN202011306704.3A CN202011306704A CN112565068A CN 112565068 A CN112565068 A CN 112565068A CN 202011306704 A CN202011306704 A CN 202011306704A CN 112565068 A CN112565068 A CN 112565068A
- Authority
- CN
- China
- Prior art keywords
- time
- scheduling
- flow
- directed edge
- route
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6215—Individual queue per QOS, rate or priority
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种应用于TSN网络的冗余流调度方法,包括:确定TSN网络拓扑;确定待调度流的集合;初始化调度表参数;对已有路由集合进行排序;按顺序调度路由集合中每条端到端路由。本发明在调度冗余流时:将超周期被划分为若干个时间片,每个时间片的长度刚好能够容纳一个最小数据帧,调度以时间片为最细粒度进行,以提高调度计算效率;优先调度长路由,当短路由与长路由发生交叠时,允许在一定时间范围内延迟短路由的时间段来复用长路由已经分配好的时间片,以提高时间资源利用率。
Description
技术领域
本发明涉及TSN网络调度的研究领域,特别涉及一种应用于TSN网络的冗余流调度方法。
背景技术
流(Stream)是TSN(Time Sensitive Networking)标准中的核心抽象。TSN标准对流的定义是一种从单源点到多终点的单向数据流,它的每周期最大数据发送长度和周期长度是固定的。每个TSN流都是用独一无二的流ID索引,它是一个64位的非负整数,其中高48位是源点的MAC地址,低16位是一个独一无二的无符号整数。流能够承载一个或多个TSN数据帧。
时间是TSN网络的核心概念。传统以太网网络设备没有时间的概念,可靠地交付数据比在特定时间内交付更重要,因此对延迟或同步精度没有限制。但是,即使平均跳跃延迟非常低,网络抖动也可能使得个别延迟非常的高。网络拥塞是通过在传输层限制和重传丢弃的数据包来处理的,但是没有办法防止链路层的拥塞。TSN标准是一系列技术标准的集合,其中关于多网络设备时间同步和定时的技术规范由IEEE 802.1AS标准定义。
一些实时以太网实现采用优先级和VLAN标记来分离实时流量和尽力而为的流量。TSN标准对实时流量类做了进一步区分,分为适用于软实时应用的音视频桥接(Audio-Video-Bridging,AVB)类型和适用于硬实时应用的控制数据流量(Control Data Traffic,CDT)类型。前者在IEEE 802.1Qav标准中定义,后者在IEEE 802.1Qbv标准中定义,本发明只关注后者的调度。CDT流量采用时分多址的概念,通过全局预配置的传输调度为每个流建立特定时间段的虚拟通信信道,将CDT业务与非CDT业务分离。确定性调度可以实现流在终端之间的无竞争传输,从而实现确定性的端到端延迟,即零抖动。CDT流量与非CDT流量分离是通过IEEE 802.1Qbv标准中定义的门控机制实现的。如图1所示,TSN网络工作在全双工模式,每个TSN交换机的物理端口逻辑上可以分为接收端口和发送端口。每个TSN交换机的物理端口逻辑又分为最多8个发送队列,分别对应8个由低到高的优先级。所有发送队列都配置了传输门,并交给门控列表控制。门控列表决定每个队列的传输门所开启的时间和保持开启状态的时长,它需要预先配置。在任意时刻,只有传输门是打开状态且优先级最高的发送队列中的数据帧允许被发送。
冗余流技术在流的源点和终点之间建立多条传输路径,能够显著提高流的端到端可靠性。然而,在冗余流存在的网络中,携带大量重复数据包的冗余流会使网络不堪重负,导致低吞吐量和链路瓶颈的出现。IEEE 802.1CB标准中定义的重复数据帧消除技术可以用来缓解这种现象。所述重复数据帧消除为:当有多个相同数据帧从不同的端口进入同一个交换机,并从相同的端口发送时,只有一个数据帧会被发送了,其余重复的数据帧会被丢弃,从而防止的链路传输多个相同的数据帧。另一方面,流工作在组播模式,该特性使得流的冗余路由往往呈现复杂的网状拓扑,其中不可避免地存在环路。把冗余路由成约束成有向无环图可以避免环路问题,代价是提高了计算路由的难度。数据帧消除技术可以防止数据帧在环路中旋转,因此可以允许冗余路由存在环路,降低计算路由的难度。路由的计算不在本发明讨论范围内,但是计算存在冗余路由的流调度方案时需要考虑重复数据帧消除的情况。
即使引入重复数据帧消除技术,在冗余路由存在的环境下执行确定性调度仍然存在独特的长短路问题(Long-Short Paths Problem)。如图2所示,两个相同的流以相反的方向从源点出发,最终合流到与终点邻接的汇聚节点。假设流经过每一跳所花费的时间相同。在正常情况下,如果汇聚节点发送端口处不对两个副本执行同步,长路径上的副本到达汇聚节点的时间必然晚于短路径上的相同副本。汇聚节点丢弃具有相同序列号的帧,即丢弃从长路径接收到的重复帧。长路径上的副本只有在短路径发生故障的情况下才会被发送。考虑到长路径和短路径上的重复数据到达时间不同,汇聚节点的发送端口必须对每一个副本都建立虚拟通信信道,即预留时间资源。由于重复数据帧消除机制的存在,这两个虚拟通信信道总有一个处于空闲状态,造成多一倍的带宽资源浪费。
整数规划方法被广泛用于求解最优的流调度方案。然而,流调度问题是NP难的,这类方法的扩展性不佳,难以向大的实例扩展。禁忌搜索、贪婪随机自适应搜索算法等元启发式在流调度问题中也有所应用,通过牺牲解质量来取得较好的计算效率。以上传统的流调度方案服务于端到端路由仅存在单路径的场景,在兼容冗余流时往往效率十分低下。这类方法在求解冗余流调度问题时,必须将一条冗余流拆分成多条端到端单路径子流,针对子流集合进行求解,进而引发长短路问题。
发明内容
为了解决上述问题,本发明能够提供一种应用于TSN网络的冗余流调度方法。
本发明至少通过如下技术方案之一实现。
一种应用于TSN网络的冗余流调度方法,包括以下步骤:
S1、构造TSN网络拓扑G=(V,E),其中,G表示有向图,V表示顶点集,E表示边集;
S2、确定待调度流的集合F;
S3、初始化调度表参数;
S4、对已有路由集合P进行排序;
S5、按顺序调度路由集合P中每条端到端路由。
优选的,所述构造TSN网络拓扑,具体包括以下步骤:
令有向边(vi,vj)∈E表示网络设备vi连接网络设备vj的发送端口;
S102、对于每个有向边(vi,vj)∈E,确认有向边的属性。
优选的,步骤S102所述有向边的属性由一个三元组描述,记为 其中,表示有向边(i,j)的带宽,即有向边(vi,vj)所代表的网络设备vi上相应发送端口的数据率;表示有向边(vi,vj)的传播时延,即数据包从网络设备vi传播到网络设备vj所花费的时间,其取值取决于链路传输介质, 表示有向边(vi,vj)的处理时延,即网络设备vj处理网络设备vi发送过来的包所花费的时间,表示正整数集合。
优选的,所述步骤S2具体为:
S201、对于每个流fk∈F,确定每个流的属性;所述每个流的属性由一个五元组描述,记为fk={ok,Dk,ck,sk,τk},其中,ok∈NES表示流fk的源点,即流的发起者;表示流fk的终点的集合,即流的接收者的集合, 表示流fk的传输周期,单位为ns;表示流fk的大小,即流在每个周期所承载的数据量,单位为B;表示流fk的端到端延迟上界,单位为ns,调度时必须保证流在任意源点/终点对之间的延迟不超过该阈值,否则认为调度失败;
每个流的源点和终点都处在同一个组播组内,不同的流之间使用不同的组播组隔离,故需要为每个流配置一个组播地址,每个交换设备也必须维护组播地址表;
S202、确定所有流的端到端路由集合P
流的任意源点/终点对之间存在多条路径,这些冗余路径是完全独立的,或者复用部分链路;同一个源点/终点对的冗余路不允许完全重叠;冗余路由产生的方式是:人为手动指定、K最短路径算法、以及其他已有冗余路由计算方法。
S203、所有交换设备发送端口设置重复数据帧消除点。
优选的,所述步骤S3具体为:
S301、计算超周期长度H
所述超周期是一段连续的时间,单位为ns,超周期的计算公式为:
H=lcm(C)
其中,C={ci,j|(vi,vj)∈E}表示所有流的传输周期的集合,lcm(C)则表示求其最小公倍数,任意发送端口(vi,vj)都维持着一个调度表,其表示的时间范围为[0,H),调度表记录任意流fk在发送端口(vi,vj)上的发送时间点和发送持续时间,发送时间点是超周期中的相对偏移量,故该偏移量的范围为[0,H),发送持续时间是一段连续的时间,只有在该时间段内流才允许被发送,其长度必须不大于超周期长度;任意流fk在发送端口(vi,vj)的传输时延是一段连续的时间,其计算公式为:
S302、计算时间片长度L
所述时间片是调度的基本单元,单位为ns,时间片能够刚好容纳一个最小数据帧的长度,其值等于一个二层网络最小传输单元再加上物理层额外开销,考虑到不同的发送端口具有不同的数据率,时间片大小的计算公式为:
L=U/max(B)
其中,U表示二层网络最小传输单元加上物理层额外开销所需的数据量,单位为B;B={bi,j|(vi,vj)∈E}表示所有链路带宽的集合,max(B)则表示从中取最大值。
优选的,所述调度表的参考IEEE 802.1Qbv标准中的门控机制,具体实现为:
(1)只有最高优先级的队列用于缓存流;
(2)最高优先级队列的传输门保持为开启状态时,开启的时长等价于流的发送持续时间,其他队列的传输门保持关闭状态。
优选的,所述步骤S4具体为:
S401、计算路由集合P中所有路由的跳数;
S402、把路由集合P中的所有路由放入优先级队列Q,优先级为:跳数多>条数少。
优选的,所述步骤S5具体为:
S503、如果优先级队列Q不为空,则返回步骤S501,否则结束调度。
优选的,步骤S502所述调度包括以下步骤:
a、在发送端口所对应的调度表上分配一个时间段,该时间段用于发送流;
调度时必须遵循异流互斥约束、同流异序互斥约束、存储转发约束和端到端延迟约束;
所述异流互斥约束为:为流分配时间片时,必须保证属于不同的流的时间段在超周期中不能够发生重叠,不同的流在超周期中出现的次数不同,必须保证为其分配的时间段都不能够与其他的流发生交叠;
所述同流异序互斥约束为:流在同一个发送端口占据的时间段不允许随意与自身副本发生重叠。只有在流副本之间的全局时间偏移量之差不超过超周期长度H的情况下才允许重叠发生;
其中,表示流fk的第l条路由p产在有向边(vm,vn)占据的第一个时间段的上界;表示流fk在有向边(vm,vn)的传输时延;表示流fk在有向边(vm,vn)的传播时延;表示流fk在有向边(vm,vn)的处理时延;
所述尽早分配-尽量复用策略为:
判断调度表中是否存在其他属于同一条流的全局时间偏移量,且该偏移量与当前值之差不超过H;
如果存在,则选择距离当前值最近的全局时间偏移量,复用其时间段,不执行任何时间段分配操作;
(1)不满足端到端延迟约束,则表示调度失败,结束本次调度;
优选的,所述时间段分配为:在调度表中把范围为 的连续的时间分配给流使用,即在该时间范围内保持发送端口(vi,vj)的最高优先级队列的传输门为开启状态,其中,表示时间段副本序号,取值范围为考虑到时间段在超周期尾部可能发生溢出,假设所表示的时间段在超周期末尾发生溢出,α′表示在超周期末尾发生溢出的时间段,则将该时间段截断成两部分,分别为:和其中,HmodL表示位于超周期末尾长度不足L的碎片的长度,为保证流的完整性不会在此处遭到破坏,该碎片不参与时间段分配,该碎片所对应的时间段内始终保持开启最高优先级队列传输门的状态,其他队列的传输门保持关闭状态。
本发明与现有技术相比,具有如下优点和有益效果:
本发明提出一种TSN网络流调度方法,能够优化冗余路由引起的长短路问题。为了提高计算效率,超周期被划分为若干个时间片,每个时间片的长度刚好能够容纳一个最小数据帧,调度以时间片为最细粒度进行。为优化长短路问题,优先调度长路由,当短路由与长路由发生交叠时,可以延迟短路由的时间段来复用长路由已经分配好的时间片。
附图说明
图1是TSN交换机工作原理的示意图;
图2是长短路问题说明的示意图;
图3是本发明所述一种应用于TSN网络的冗余流调度方法的方法流程图;
图4是实施例调度过程的示意图;
图5是实施例调度结果的甘特图。
具体实施方法
下面结合实施例及各个附图对本发明作进一步详细的描述,但本发明的实施方式不限于此。
如图3、图4所示的一种应用于TSN网络的冗余流调度方法,包括以下步骤:
第一步、确定TSN网络拓扑G=(V,E)。
S101、对于每个网络设备vi∈V,确认其归属于终端设备集合VES,或者是交换设备集合VRS。
确认终端设备v1、v2和v6属于终端设备集合VES;确认终端设备v3、v4和v5属于交换设备集合VES。
S102、对于每个有向边(vi,vj)∈E,确认其属性。
确认有向边(v1,v3)、(v2,v4)、(v3,v4)、(v3,v5)、(v4,v5)、(v5,v6)均可表示为三元组{100Mbps,0ns,0ns}。所有链路带宽均为100Mbps,传播时延和处理时延均忽略不计。
第二步、确定待调度流的集合F。
S201、对于每个流fk∈F,确定其属性。
确认流f1的源点是v1,终点是v3,传输周期是1s,大小是25Mb,端到端延迟上界是10ms,记为f1=(v1,{v3},1s,25Mb,10ms);确认流f2的源点是v2,终点是v3,传输周期是1s,大小是25Mb,端到端延迟上界是10ms,记为f2=(v2,{v3},1s,25Mb,10ms);确认流f3的源点是v6,终点是v1和v2,传输周期是1s,大小是25Mb,端到端延迟上界是10ms,记为f3=(v6,{v1,v2},1s,25Mb,10ms)。
S202、确定所有流的端到端路由集合P。
产生冗余路由的方式有:人为手动指定,K最短路径算法,以及其他已有冗余路由计算方法等。本实施例中所有流的路由均采用人为手动指定方式。
流f1的源点是v1,终点是v3,其冗余路由有:
流f2的源点是v2,终点是v3,其冗余路由有:
流f3的源点是v6,终点是v1和v2,其冗余路由有:
S203、设置重复数据帧消除点。
为所有交换设备发送端口设置数据帧消除点,具体的位置在内部中继模块之后,在发送队列之前。
第三步、初始化调度表参数。
S301、计算超周期长度H。
超周期的计算公式为:
H=lcm(C)
其中,C={ci,j|(vi,vj)∈E}表示所有流的传输周期的集合,lcm(C)则表示求其最小公倍数。
本实施例中,所有流的传输周期均为1s,故H=1s。进而,所有发送端口上的调度表所表示时间范围为[0,1s)。
S302、计算时间片长度L。
时间片大小的计算公式为:
L=U/max(B)
其中,U表示二层网络最小传输单元加上物理层额外开销所需的数据量,单位为B;B={bi,j|(vi,vj)∈E}表示所有链路带宽的集合,max(B)则表示从中取最大值。
本实施例中,U=125B,所有链路的带宽均为100Mbps,故L=10μs。
第四步、对已有路由集合P进行排序。
S401、计算路由集合P中所有路由的跳数。
S402、把路由集合P中的所有路由放入优先级队列Q,优先级为:跳数多>条数少。
第五步、按顺序调路由集合P中的每条端到端路由。
S1、从取出有向边(v1,v3),初始化全局时间偏移量进而,计算得到其局部时间偏移量有向边(v1,v3)上的调度表为空,无可复用时间段,故继续采用尽早分配-尽量复用策略分配时间段。同时满足异流互斥约束、同流异序互斥约束和端到端延迟约束,故直接在此处分配时间段。流f1在发送端口(v1,v3)的传输时延由于超周期H=1s,流f1的时间段在超周期中只出现一次,故所分配时间片范围为[0,0.25s)。
S2、从取出有向边(v3,v4),初始化全局时间偏移量 进而,计算得到其局部时间偏移量有向边(v3,v4)上的调度表为空,无可复用时间段,故继续采用尽早分配-尽量复用策略分配时间段。同时满足异流互斥约束、同流异序互斥约束和端到端延迟约束,故直接在此处分配时间段。流f1在发送端口(v3,v4)的传输时延由于超周期H=1s,流f1的时间段在超周期中只出现一次,故所分配时间片范围为[0.25s,0.5s)。
S3、从取出有向边(v4,v5),初始化全局时间偏移量 进而,计算得到其局部时间偏移量有向边(v4,v5)上的调度表为空,无可复用时间段,故继续采用尽早分配-尽量复用策略分配时间段。司时满足异流互斥约束、同流异序互斥约束和端到端延迟约束,故直接在此处分配时间段。流f1在发送端口(v3,v4)的传输时延由于超周期H=1s,流f1的时间段在超周期中只出现一次,故所分配时间片范围为[0.5s,0.75s)。
S4、从取出有向边(v5,v6),初始化全局时间偏移量 进而,计算得到其局部时间偏移量有向边(v5,v6)上的调度表为空,无可复用时间段,故继续采用尽早分配-尽量复用策略分配时间段。司时满足异流互斥约束、同流异序互斥约束和端到端延迟约束,故直接在此处分配时间段。流f1在发送端口(v3,v4)的传输时延由于超周期H=1s,流f1的时间段在超周期中只出现一次,故所分配时间片范围为[0.75s,1s)。
S503,如果优先级队列Q不为空,则返回步骤S501,否则结束调度。
1、从取出有向边(v1,v3),初始化全局时间偏移量进而,计算得到其局部时间偏移量有向边(v1,v3)上的调度表不为空,存在已分配时间段[0,0.25s)。分配的时间段的局部时间偏移量等于故可直接复用分配的时间段[0,0.25s)。
2、从取出有向边(v3,v5),初始化全局时间偏移量 进而,计算得到其局部时间偏移量有向边(v3,v5)上的调度表为空,无可复用时间段,故继续采用尽早分配-尽量复用策略分配时间段。同时满足异流互斥约束、同流异序互斥约束和端到端延迟约束,故直接在此处分配时间段。流f1在发送端口(v3,v5)的传输时延由于超周期H=1s,流f1的时间段在超周期中只出现一次,故所分配时间片范围为[0.25s,0.5s)。
3、从取出有向边(v5,v6),初始化全局时间偏移量 进而,计算得到其局部时间偏移量有向边(v1,v3)上的调度表不为空,存在已分配时间段[0,0.75s)。分配的时间段的局部时间偏移量与之差为0.25s,不大于超周期长度H=1s,故可直接复用分配的时间段[0,0.75s)。
上述实施例为本发明较佳的实施方式,但本发明的实施方式并不受上述实施例的限制,其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化,均应为等效的置换方式,都包含在本发明的保护范围之内。
Claims (10)
1.一种应用于TSN网络的冗余流调度方法,其特征在于,包括以下步骤:
S1、构造TSN网络拓扑G=(V,E),其中,G表示有向图,V表示顶点集,E表示边集;
S2、确定待调度流的集合F;
S3、初始化调度表参数;
S4、对已有路由集合P进行排序;
S5、按顺序调度路由集合P中每条端到端路由。
4.根据权利要求1所述一种应用于TSN网络的冗余流调度方法,其特征在于,所述步骤S2具体为:
S201、对于每个流fk∈F,确定每个流的属性;所述每个流的属性由一个五元组描述,记为fk={ok,Dk,ck,sk,τk},其中,ok∈VES表示流fk的源点,即流的发起者;表示流fk的终点的集合,即流的接收者的集合, 表示流fk的传输周期,单位为ns;表示流fk的大小,即流在每个周期所承载的数据量,单位为B;表示流fk的端到端延迟上界,单位为ns,调度时必须保证流在任意源点/终点对之间的延迟不超过该阈值,否则认为调度失败;
每个流的源点和终点都处在同一个组播组内,不同的流之间使用不同的组播组隔离,故需要为每个流配置一个组播地址,每个交换设备也必须维护组播地址表;
S202、确定所有流的端到端路由集合P
流的任意源点/终点对之间存在多条路径,这些冗余路径是完全独立的,或者复用部分链路;同一个源点/终点对的冗余路不允许完全重叠;冗余路由产生的方式是:人为手动指定、K最短路径算法、以及其他已有冗余路由计算方法;
S203、所有交换设备发送端口设置重复数据帧消除点。
5.根据权利要求4所述一种应用于TSN网络的冗余流调度方法,其特征在于,所述步骤S3具体为:
S301、计算超周期长度H
所述超周期是一段连续的时间,单位为ns,超周期的计算公式为:
H=lcm(C)
其中,C={ci,j|(vi,vj)∈E}表示所有流的传输周期的集合,lcm(C)则表示求其最小公倍数,任意发送端口(vi,vj)都维持着一个调度表,其表示的时间范围为[0,H),调度表记录任意流fk在发送端口(vi,vj)上的发送时间点和发送持续时间,发送时间点是超周期中的相对偏移量,故该偏移量的范围为[0,H),发送持续时间是一段连续的时间,只有在该时间段内流才允许被发送,其长度必须不大于超周期长度;任意流fk在发送端口(vi,vj)的传输时延是一段连续的时间,其计算公式为:
S302、计算时间片长度L
所述时间片是调度的基本单元,单位为ns,时间片能够刚好容纳一个最小数据帧的长度,其值等于一个二层网络最小传输单元再加上物理层额外开销,考虑到不同的发送端口具有不同的数据率,时间片大小的计算公式为:
L=U/max(B)
其中,U表示二层网络最小传输单元加上物理层额外开销所需的数据量,单位为B;B={bi,j|(vi,vj)∈E}表示所有链路带宽的集合,max(B)则表示从中取最大值。
6.根据权利要求5所述一种应用于TSN网络的冗余流调度方法,其特征在于,所述调度表的参考IEEE 802.1Qbv标准中的门控机制,具体实现为:
(1)只有最高优先级的队列用于缓存流;
(2)最高优先级队列的传输门保持为开启状态时,开启的时长等价于流的发送持续时间,其他队列的传输门保持关闭状态。
7.根据权利要求6所述一种应用于TSN网络的冗余流调度方法,其特征在于,所述步骤S4具体为:
S401、计算路由集合P中所有路由的跳数;
S402、把路由集合P中的所有路由放入优先级队列Q,优先级为:跳数多>条数少。
9.根据权利要求8所述一种应用于TSN网络的冗余流调度方法,其特征在于,步骤S502所述调度包括以下步骤:
a、在发送端口所对应的调度表上分配一个时间段,该时间段用于发送流;
调度时必须遵循异流互斥约束、同流异序互斥约束、存储转发约束和端到端延迟约束;
所述异流互斥约束为:为流分配时间片时,必须保证属于不同的流的时间段在超周期中不能够发生重叠,不同的流在超周期中出现的次数不同,必须保证为其分配的时间段都不能够与其他的流发生交叠;
所述同流异序互斥约束为:流在同一个发送端口占据的时间段不允许随意与自身副本发生重叠。只有在流副本之间的全局时间偏移量之差不超过超周期长度H的情况下才允许重叠发生;
其中,表示流fk的第l条路由在有向边(vm,vn)占据的第一个时间段的上界;表示流fk在有向边(vm,vn)的传输时延;表示流fk在有向边(vm,vn)的传播时延;表示流fk在有向边(vm,vn)的处理时延;
所述尽早分配-尽量复用策略为:
判断调度表中是否存在其他属于同一条流的全局时间偏移量,且该偏移量与当前值之差不超过H;
如果存在,则选择距离当前值最近的全局时间偏移量,复用其时间段,不执行任何时间段分配操作;
(1)不满足端到端延迟约束,则表示调度失败,结束本次调度;
10.根据权利要求9所述一种应用于TSN网络的冗余流调度方法,其特征在于,所述时间段分配为:在调度表中把范围为 的连续的时间分配给流使用,即在该时间范围内保持发送端口(vi,vj)的最高优先级队列的传输门为开启状态,其中,表示时间段副本序号,取值范围为考虑到时间段在超周期尾部可能发生溢出,假设 所表示的时间段在超周期末尾发生溢出,α′表示在超周期末尾发生溢出的时间段,则将该时间段截断成两部分,分别为: 和其中,H mod L表示位于超周期末尾长度不足L的碎片的长度,为保证流的完整性不会在此处遭到破坏,该碎片不参与时间段分配,该碎片所对应的时间段内始终保持开启最高优先级队列传输门的状态,其他队列的传输门保持关闭状态。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011306704.3A CN112565068B (zh) | 2020-11-20 | 2020-11-20 | 一种应用于tsn网络的冗余流调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011306704.3A CN112565068B (zh) | 2020-11-20 | 2020-11-20 | 一种应用于tsn网络的冗余流调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112565068A true CN112565068A (zh) | 2021-03-26 |
CN112565068B CN112565068B (zh) | 2021-12-21 |
Family
ID=75043980
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011306704.3A Active CN112565068B (zh) | 2020-11-20 | 2020-11-20 | 一种应用于tsn网络的冗余流调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112565068B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114286413A (zh) * | 2021-11-02 | 2022-04-05 | 北京邮电大学 | Tsn网络联合路由选择与流分配方法及相关设备 |
CN114553358A (zh) * | 2022-02-25 | 2022-05-27 | 重庆邮电大学 | 一种物联网分布式精确时间同步方法 |
CN115118603A (zh) * | 2022-06-21 | 2022-09-27 | 烽火通信科技股份有限公司 | 一种带宽分配方法、系统和装置 |
CN115174492A (zh) * | 2022-01-12 | 2022-10-11 | 中国科学院沈阳自动化研究所 | 基于opc ua的数据采集系统数据流优化方法 |
CN115604200A (zh) * | 2022-10-08 | 2023-01-13 | 燕山大学(Cn) | 面向轧制产线异构设备实时协同的确定性资源调度方法 |
CN116260762A (zh) * | 2023-02-22 | 2023-06-13 | 重庆邮电大学 | 一种提高时间敏感网络数据传输可靠性的方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103141051A (zh) * | 2010-10-01 | 2013-06-05 | 交互数字专利控股公司 | 用于启动从多个传输点的接收的mac和rlc架构和程序 |
US9654416B2 (en) * | 2013-10-15 | 2017-05-16 | National Instruments Corporation | Switch for scheduled time-sensitive data egress |
CN108173755A (zh) * | 2017-12-08 | 2018-06-15 | 同济大学 | 一种时间敏感网络的帧的复制和消除方法 |
US20190121781A1 (en) * | 2018-12-21 | 2019-04-25 | Intel Corporation | Time sensitive networking device |
CN110601997A (zh) * | 2019-08-12 | 2019-12-20 | 北京时代民芯科技有限公司 | 一种用于混合流量融合的时分复用方法 |
CN111600754A (zh) * | 2020-05-11 | 2020-08-28 | 重庆邮电大学 | 一种面向tsn和非tsn互联的工业异构网络调度方法 |
CN111740924A (zh) * | 2020-07-29 | 2020-10-02 | 上海交通大学 | 一种时间敏感网络门控机制流量整形与路由规划调度方法 |
CN111865830A (zh) * | 2019-04-29 | 2020-10-30 | 华为技术有限公司 | 一种时延敏感网络业务tsn的处理方法、装置及系统 |
-
2020
- 2020-11-20 CN CN202011306704.3A patent/CN112565068B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103141051A (zh) * | 2010-10-01 | 2013-06-05 | 交互数字专利控股公司 | 用于启动从多个传输点的接收的mac和rlc架构和程序 |
US9654416B2 (en) * | 2013-10-15 | 2017-05-16 | National Instruments Corporation | Switch for scheduled time-sensitive data egress |
CN108173755A (zh) * | 2017-12-08 | 2018-06-15 | 同济大学 | 一种时间敏感网络的帧的复制和消除方法 |
US20190121781A1 (en) * | 2018-12-21 | 2019-04-25 | Intel Corporation | Time sensitive networking device |
CN111865830A (zh) * | 2019-04-29 | 2020-10-30 | 华为技术有限公司 | 一种时延敏感网络业务tsn的处理方法、装置及系统 |
CN110601997A (zh) * | 2019-08-12 | 2019-12-20 | 北京时代民芯科技有限公司 | 一种用于混合流量融合的时分复用方法 |
CN111600754A (zh) * | 2020-05-11 | 2020-08-28 | 重庆邮电大学 | 一种面向tsn和非tsn互联的工业异构网络调度方法 |
CN111740924A (zh) * | 2020-07-29 | 2020-10-02 | 上海交通大学 | 一种时间敏感网络门控机制流量整形与路由规划调度方法 |
Non-Patent Citations (2)
Title |
---|
丛培壮等: "《时间敏感网络的关键协议及应用场景综述》", 《电信科学》 * |
王硕: "《时间敏感网络技术及其在工业互联网中的运用》", 《电子技术与软件工程》 * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114286413A (zh) * | 2021-11-02 | 2022-04-05 | 北京邮电大学 | Tsn网络联合路由选择与流分配方法及相关设备 |
CN114286413B (zh) * | 2021-11-02 | 2023-09-19 | 北京邮电大学 | Tsn网络联合路由选择与流分配方法及相关设备 |
CN115174492A (zh) * | 2022-01-12 | 2022-10-11 | 中国科学院沈阳自动化研究所 | 基于opc ua的数据采集系统数据流优化方法 |
CN115174492B (zh) * | 2022-01-12 | 2024-01-23 | 中国科学院沈阳自动化研究所 | 基于opc ua的数据采集系统数据流优化方法 |
CN114553358A (zh) * | 2022-02-25 | 2022-05-27 | 重庆邮电大学 | 一种物联网分布式精确时间同步方法 |
CN114553358B (zh) * | 2022-02-25 | 2023-09-01 | 深圳市兴海物联科技有限公司 | 一种物联网分布式精确时间同步方法 |
CN115118603A (zh) * | 2022-06-21 | 2022-09-27 | 烽火通信科技股份有限公司 | 一种带宽分配方法、系统和装置 |
CN115118603B (zh) * | 2022-06-21 | 2023-08-08 | 烽火通信科技股份有限公司 | 一种带宽分配方法、系统和装置 |
CN115604200A (zh) * | 2022-10-08 | 2023-01-13 | 燕山大学(Cn) | 面向轧制产线异构设备实时协同的确定性资源调度方法 |
CN115604200B (zh) * | 2022-10-08 | 2024-03-26 | 燕山大学 | 面向轧制产线异构设备实时协同的确定性资源调度方法 |
CN116260762A (zh) * | 2023-02-22 | 2023-06-13 | 重庆邮电大学 | 一种提高时间敏感网络数据传输可靠性的方法 |
CN116260762B (zh) * | 2023-02-22 | 2024-04-16 | 重庆邮电大学 | 一种提高时间敏感网络数据传输可靠性的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112565068B (zh) | 2021-12-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112565068B (zh) | 一种应用于tsn网络的冗余流调度方法 | |
Laursen et al. | Routing optimization of AVB streams in TSN networks | |
US8605757B2 (en) | Closed-loop clock synchronization | |
EP3057273B1 (en) | Method for a traffic shaping in a network | |
Fragouli et al. | Controlled multimedia wireless link sharing via enhanced class-based queuing with channel-state-dependent packet scheduling | |
US9137201B2 (en) | Apparatus and methods of routing with control vectors in a synchronized adaptive infrastructure (SAIN) network | |
US10798012B2 (en) | Jitter elimination and latency compensation at DetNet transport egress | |
EP4152703A1 (en) | Network control method and device | |
TWI665896B (zh) | 用以傳輸通訊訊號訊框之方法、實體及程式 | |
US20220124020A1 (en) | Method of routing in time-sensitive networks | |
CN114448894B (zh) | 一种面向时间敏感网络的多等级业务调度引擎及实现方法 | |
Bjϕmstad et al. | Handling delay in 5G Ethernet mobile fronthaul networks | |
CN113678414A (zh) | 用于tsn网络上的增强可调度性和吞吐量的交换设备、控制设备和对应方法 | |
US7391777B2 (en) | Distance-sensitive scheduling of TDM-over-packet traffic in VPLS | |
CN113366805A (zh) | 报文调度方法、调度器、网络设备和网络系统 | |
WO2021147368A1 (zh) | 调整服务等级的方法、装置、设备、系统及存储介质 | |
CN116711287A (zh) | 循环队列和转发(cqf)分段 | |
CN108282416B (zh) | 一种基于数据帧的调度方法和装置 | |
CN114666280A (zh) | 基于时间敏感软件定义网络的工业互联网时延优化方法 | |
Srivastava et al. | Controlled multimedia wireless link sharing via enhanced class-based queueing with channel-state-dependent packet scheduling | |
CN114401076A (zh) | 一种降低以太网数据传输晃动的方法和装置 | |
Mohanty et al. | On fair scheduling in heterogeneous link aggregated services | |
Zhang et al. | Deterministic transmittable time-based asynchronous scheduler for fronthaul networks | |
Chen et al. | Power service mapping scheduling method based on fusion of 5G and time-sensitive network | |
Li et al. | Enhanced Switch Design Supporting Dual Preemption Under Real-Time Ethernet |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |