CN111740924B - 一种时间敏感网络门控机制流量整形与路由规划调度方法 - Google Patents
一种时间敏感网络门控机制流量整形与路由规划调度方法 Download PDFInfo
- Publication number
- CN111740924B CN111740924B CN202010741539.8A CN202010741539A CN111740924B CN 111740924 B CN111740924 B CN 111740924B CN 202010741539 A CN202010741539 A CN 202010741539A CN 111740924 B CN111740924 B CN 111740924B
- Authority
- CN
- China
- Prior art keywords
- transmission
- time
- gcl
- communication
- scheduling
- 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.)
- Active
Links
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/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
-
- 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
-
- 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/622—Queue service order
- H04L47/6225—Fixed service order, e.g. Round Robin
-
- 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/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种时间敏感网络门控机制流量整形与路由规划调度方法,涉及有线通信网络技术领域。根据实时需求和优先级的高低先对周期性的TC流进行路由和传输联合调度,在不影响TC流确定性实时传输的前提下再进行非TC流的通信传输调度;根据TC队列GCL设计以及GCL循环空闲时段规划,生成各个交换机端口输出队列GCL,并基于TC流和非TC流的最优通信传输路径集,生成混合流量传输的最优联合调度方案,通过相关的配置软件生成交换机端口和终端设备的配置文件,配置到各个交换机以及终端设备上。本发明在保证具有不同实时需求的多周期TC流确定性实时传输前提下,尽可能提高非TC流的通信传输性能,避免通信资源浪费以及可调度解空间下降问题。
Description
技术领域
本发明涉及有线通信网络技术领域,尤其涉及一种时间敏感网络门控机制流量整形与路由规划调度方法。
背景技术
近年来,在航空航天、汽车和工业自动化等领域中,对时间关键数据流(TimeCritical,TC)的确定性实时通信需求越来越高,传统以太网技术由于“尽力而为”特性难以满足需求。目前市场中以EtherCAT、Profinet等为核心的实时通信技术得到了全面推广,但是这些实时以太网技术都具备各自的专用机制,使得在工作状态下彼此不兼容,限制了实时以太网的进一步发展。为此,IEEE 802.1工作组希望提出一种能够连接来自不同供应商的工业设备的通用通信协议,以实现QoS(Quality of Service)异构数据的确定性实时传输。TSN(Time Sensitive Networking)技术进入了产业视野,它提供了与当前工业以太网协议匹配或超过该协议性能的实时连接功能,并且还增加了IEEE标准的灵活性。TSN由一系列子标准构成。其中,IEEE 802.1Qbv和IEEE802.1AS-Rev是保证TC流确定性实时通信的核心子标准,IEEE 802.1Qbv定义了一种可编程的门控机制,使用时间传输门和门控列表来确定交换机端口哪些队列用于传输,又称为时间感知整形器(Time-aware Shaper,TAS)。值得注意的是,为了保证TAS部署成功,所有设备需要基于IEEE 802.1 AS-Rev实现时钟同步。然而,虽然IEEE802.1Qbv规定了门控机制的行为,但是如何调度配置以实现TC流的确定性延迟和有界抖动是极具挑战性的。
针对TSN网络中TC流的确定性实时传输调度问题,目前最常用的建模方法主要是整数线性规划(Integer linear programming,ILP)方法和可满足性模块理论(Satisfiability Modulo Theories,SMT)方法。ILP方法和SMT方法都是通过构造一系列约束以实现TC流的确定性实时通信传输,两者之间最大的不同就是SMT方法构造的约束表达式是具有相应理论背景的一阶逻辑公式。值得注意的是,在复杂网络拓扑中,传输调度的前提是需要明确各个TC流的传输路径,但是现有的研究大多提前给定各个TC流的传输路径,这不仅会减小可调度解空间,使得不能获取全局最优解,还可能导致一个可调度系统得到不可调度的解。
此外,在TSN网络中除了传输TC数据,还需要传输BE(Best Effort)和RC(RateConstrain)数据,TC数据一般都是周期性数据,具有高优先级,数据量小以及高实时、确定性通信需求,而BE和RC数据大多都是非周期型数据,优先级较低,没有严格的实时通信要求。TSN网络的核心诉求就是周期性关键数据和非周期性数据在同一个网络中传输,但是如何结合TSN技术在保证周期性TC流的确定性实时通信前提下,尽可能提高非周期数据通信性能,是一个极具挑战性的问题。
经对现有文献检索发现,最相近似的实现方案为中国专利申请号为:201910740838.7,名称为:一种用于混合流量融合的时分复用方法,其具体做法为:在时间敏感网络中设定周期性数据和非周期性数据发送时间片,并在每个发送时间片设定每个TDMA周期内的多孔调度方案,基于此调度方案,实现周期性数据和非周期性数据混合传输的时分复用。但是其多孔调度模型没有考虑交换机端口的队列分配和门控列表(GateControl List,GCL)设计,无法保证复杂网络拓扑以及高负载场景下系统的可靠性以及可调度性。专利申请号为:201380047085.2,名称为:用于根据IEEE802.1Qbv传输分组的方法和装置,其具体做法为:每个网络设备的端口都被配置为存储多优先级数据帧的多个队列,并基于整形器,在每一个传输间隔,先传输最高优先级队列中的数据帧,再确定剩余多个队列中下一数据帧的大小以及传输所需的时间量,进而有选择地传输下一数据帧,以此类推,完成所有数据帧的传输,且每一个队列在传输过程中,其他队列中的数据不能进行传输。但是该方法只是简单建立了数据帧和队列的映射关系,并没有涉及每个端口详细的GCL设计,无法保证具有不同实时需求的多周期TC流的确定性和实时性传输,难以应用在工业场景下。
现有的调度方法大多基于TTE(Time Trigger Ethernet)技术从时间上和空间上将TC数据流分配在对应的时间槽里以保证TC流的实时性和可靠性,但是这种方法需要全局静态调度配置,不能灵活地添加新的终端系统或者新的TC数据流。
现有的基于时间敏感网络门控机制的调度方法大多只关注于TC数据流的传输调度,不考虑RC数据和BE数据的通信传输性能,同时也忽略了RC数据和BE数据的通信传输对于TC流确定性传输的影响,对于存在多种数据类型的工业现场不适用。
现有的基于时间敏感网络门控机制的调度方法在设计各个交换机端口的GCL时,都假定GCL循环的开启时刻是一致的,但是在最开始传输期间,离终端较远的一些交换机端口并没有数据到达,如果基于全局设定,同时开启GCL循环势必会导致通信资源的浪费以及可调度解空间的下降。
现有的调度方法大多提前给定每个TC数据流的通信传输路径,没有考虑路径规划和传输调度之间的耦合关系,这可能导致网络系统的可调度解空间下降或者出现不可调度情况。
因此,本领域的技术人员致力于开发一种时间敏感网络门控机制流量整形与路由规划调度方法。避免各交换机端口GCL循环同时开启所带来的通信资源浪费以及可调度解空间下降问题,提出一种适用于TSN网络传输调度的GCL循环开启策略;基于时间敏感网络的门控机制实现TC数据流、RC数据流以及BE数据流在同一网络混合传输,并在保证TC数据流的确定性实时传输前提下,尽可能提高RC流和BE流的通信性能;解析网络层的路径规划和数据链路层的传输调度之间的耦合关系,构建一个完备的传输和路由联合调度模型以实现TC流的确定性实时传输和非TC流通信传输性能的改善。
发明内容
有鉴于现有技术的上述缺陷,本发明所要解决的技术问题是完善现有确定性传输调度方法的不足,提供一种基于时间敏感网络门控机制的流量整形和路由规划的联合调度方法,在保证具有不同实时需求的多周期TC流确定性实时传输前提下,尽可能提高非TC流的通信传输性能。
为实现上述目的,本发明提供了一种时间敏感网络门控机制流量整形与路由规划调度方法,包括以下步骤:
步骤1、根据实时需求和优先级的高低先对周期性的TC流进行路由和传输联合调度,在不影响TC流确定性实时传输的前提下再进行非TC流的通信传输调度;
步骤2、将交换机端口的输出队列分为k个TC队列和8-k个非TC队列,基于各个TC流周期以及GCL循环周期,确定第一个循环周期内需要传输调度的TC数据帧及数量;
步骤3、根据终端设备和交换机抽象的网络拓扑有向图,确定TC数据帧的起始节点和终止节点,并利用路由选择算法生成多个可选择通信传输路径集;
步骤4、按照通信重叠链路和路由跳数的总数目从小到大进行排序,依次编号为{1,2,…,m};
步骤5、根据通信传输路径集构造一系列保证TC数据帧确定性实时传输的联合调度约束,生成一个循环周期内的TC数据帧确定性实时调度方案;
步骤6、筛选出调度成功的通信传输路径集,选取TC队列使用数量最小的通信传输路径集和相应确定性实时调度方案为TC流的最优联合调度方案;若多个调度成功的通信传输路径集具有相同的TC队列使用数量,选取编号最小的路径集;
步骤7、基于最优联合调度方案以及数据和队列之间映射关系,设计各个交换机端口TC队列的GCL,进一步得到每个交换机端口的每一个GCL循环空闲时段;
步骤8、根据网络拓扑有向图,确定非TC流的起始节点和终止节点,生成非TC流的最优通信路径集;
步骤9、规划交换机端口GCL循环的每一个空闲时段,划分为允许传输时段和保护带时段两个部分,所述允许传输时段用于传输非TC流,所述保护带时段用于保护TC流传输免受非TC流的干扰;
步骤10、根据TC队列GCL设计以及GCL循环空闲时段规划方案,生成各个交换机端口输出队列GCL,并基于TC流和非TC流的最优通信传输路径集,生成混合流量传输的最优联合调度方案,通过相关的配置软件生成交换机端口和终端设备的配置文件,将其配置到各个交换机以及终端设备上。
进一步地,所述步骤2由于各交换机输出端口GCL是循环执行的,因此,此处致力于第一个GCL循环周期内所有TC数据帧的确定性实时调度。
进一步地,所述步骤3通信传输路径集的选择要满足通信路由选择约束,即通信传输路径不闭环约束和网络拓扑有向图满足约束。
进一步地,所述步骤5保证TC数据帧确定性实时传输的联合调度约束,包括冲突避免约束、GCL循环周期时域约束和实时性约束。
进一步地,保证TC数据帧确定性传输的一个关键是构造冲突避免约束,针对传输链路且缓存队列存在重叠的TC数据帧,通过限制其传输时域和缓存时域不重叠来避免冲突,对于传输链路存在重叠但缓存队列不一致的TC数据帧,只需限制其传输时域不重叠。
进一步地,保证TC数据帧确定性传输的另一个关键是构造GCL循环周期时域约束,每个TC数据帧在通信链路上的传输时刻需要在相应交换机端口的第一个GCL循环开启时刻和结束时刻之间,以避免对下一个循环周期调度方案的干扰。
进一步地,保证TC数据帧实时性传输的关键是构造实时性约束,通过限制每个TC数据帧的端到端延迟小于其截止时间来保证实时性需求。
进一步地,所述步骤5第一个GCL循环开启时刻是基于TC数据帧的到达时间而确定。可避免通信调度资源的浪费,提升网络系统可调度性。
进一步地,所述步骤8非TC流的最优通信路径集选取基于两个规则:非TC流之间通信传输链路重叠数目最小以及通信传输链路上各个交换机端口一个GCL循环的总空闲时段最长。
进一步地,所述步骤9每一个GCL循环的每一个空闲时段一开始关闭所有TC队列,开启所有非TC队列,按照优先级大小以及数据到达输出队列的时间进行非TC流的传输,当进入保护带时段时,关闭没有正在进行数据传输的非TC队列,对于正在进行数据传输的非TC队列,等完成当前TC数据帧的传输再关闭队列。因此,每个非TC队列的GCL在每一个GCL循环的空闲时段可能会有所差异。
本发明与现有技术相比较,具有如下显而易见的实质性特点和显著优点:
1.针对具有不同实时需求的多周期TC流,本发明构造了一系列路径规划和传输调度的联合约束,既保证了TC流的实时性需求(端到端延迟),又保证了存在传输链路重叠的TC流完成端到端的确定性传输。
2.通过采用交换机输出端口GCL设计的方式提高其传输调度的灵活性,并在设计各个交换机端口相应队列的GCL时,其循环开启时刻是基于TC数据帧的到达时间而确定,有效解决了交换机输出端口GCL循环同时开启带来的通信资源浪费的问题,极大地提高了网络系统的可调度解空间。
3.在对多周期TC数据流进行路由和传输的联合调度时,不仅考虑到TC流的确定性实时需求,还考虑了非TC流的通信性能;在保证TC流的联合调度方案成功的前提下,选取TC队列使用数量最小的调度方案,剩余的输出队列用于传输非TC流以减少数据缓存和传输冲突率,进而提高其通信传输性能。
4.避免各交换机端口GCL循环同时开启所带来的通信资源浪费以及可调度解空间下降问题,提出一种适用于TSN网络传输调度的GCL循环开启策略;基于时间敏感网络的门控机制实现TC数据流、RC数据流以及BE数据流在同一网络混合传输,并在保证TC数据流的确定性实时传输前提下,尽可能提高RC流和BE流的通信性能;解析网络层的路径规划和数据链路层的传输调度之间的耦合关系,构建一个完备的传输和路由联合调度模型以实现TC流的确定性实时传输和非TC流通信传输性能的改善。
以下将结合附图对本发明的构思、具体结构及产生的技术效果作进一步说明,以充分地了解本发明的目的、特征和效果。
附图说明
图1是本发明的一个较佳实施例的时间敏感网络系统结构图;
图2是本发明的一个较佳实施例的抽象化网络拓扑有向图;
图3是本发明的一个较佳实施例的交换机端口输出队列传输控制及其GCL示意图;
图4是本发明的一个较佳实施例的冲突避免约束示意图;
图5是本发明的一个较佳实施例的TC流路由和传输联合调度流程图;
图6是本发明的一个较佳实施例的TC流和非TC流混合传输示意图。
具体实施方式
以下参考说明书附图介绍本发明的多个优选实施例,使其技术内容更加清楚和便于理解。本发明可以通过许多不同形式的实施例来得以体现,本发明的保护范围并非仅限于文中提到的实施例。
在附图中,结构相同的部件以相同数字标号表示,各处结构或功能相似的组件以相似数字标号表示。附图所示的每一组件的尺寸和厚度是任意示出的,本发明并没有限定每个组件的尺寸和厚度。为了使图示更清晰,附图中有些地方适当夸大了部件的厚度。
本发明提供了一种时间敏感网络门控机制流量整形与路由规划调度方法,包含以下步骤:
第一步:根据实时需求和优先级的高低先对周期性的TC流进行路由和传输联合调度,在不影响TC流确定性实时传输的前提下再进行非TC流(RC和BE数据流)的通信传输调度。
第二步:基于IEEE 802.1Qbv协议标准和缓存队列类型,将每个交换机端口的队列分为TC队列和非TC队列,假设TC队列数量为k,队列编号为{1,2,…,k},则非TC队列编号为{k+1,k+2,…,8},并定义交换机端口的GCL循环周期为所有TC流发送周期的最小公倍数,确定第一个循环周期内每个TC流需要传输调度的数据帧以及数量。
第三步:将多个终端设备和TSN交换机组成的网络系统结构图抽象为由网络节点和节点链接组成的有向图,基于各个TC数据流属性确定其通信传输的起始节点和终止节点,构造路由约束,生成第一个循环周期内所有TC数据帧的多个可选通信传输路径集,数量为m,按照其通信重叠链路和路由跳数的总数目从小到大进行排序,依次编号为{1,2,…,m}。
所述终端设备之间功能不同,每个终端设备在运行过程中只能发送同种类型的数据流,数据流和终端系统是一一对应关系。
所述的路由约束包括通信传输路径不形成闭环约束和网络拓扑约束,传输链路属于网络拓扑有向图。
第四步:根据第三步得到的通信传输路径集,构造一系列周期性TC数据帧及其传输链路的确定性实时约束,通过相关的求解器生成第一个循环周期内所有TC数据帧的确定性实时调度方案,筛选出调度成功的通信传输路径集,并记录其编号和TC队列使用数量n,选取TC队列使用数量最小的通信传输路径集和确定性实时调度方案为TC流的最优联合调度方案,若多个调度成功的通信传输路径集具有相同的TC队列使用数量,选取编号最小的路径集。
所述的一系列确定性实时约束具体为:
4.1、队列映射约束:将所有TC数据帧映射在交换机端口编号为{1,2,…,n}的缓存队列中。
4.2、实时性约束:限制每个TC数据帧的端到端延迟小于等于其相应的截止时间
4.3、GCL循环周期时域约束:每个TC数据帧在通信链路上的传输时刻需要在相应交换机端口的第一个GCL循环开启时刻和结束时刻之间,以避免对下一个循环周期调度方案的干扰。
4.4、冲突避免约束:对于传输路径存在重叠的TC数据帧,限制通信链路上传输时域不重叠,并在同一个交换机输出端口的同一队列缓存时,限制缓存时域不重叠,或者将缓存时域重叠的TC数据帧分配至不同的TC队列中。
4.5、TC流顺序约束:属于同一个TC流的数据帧必须按照其路由通信路径的时间顺序进行传输,且需要补偿相邻两个节点之间的时钟误差。
所述的GCL循环开启时刻是根据TC数据帧的到达时间而确定,即每个交换机端口的GCL循环开启的基准时刻不一定相同。
第五步:根据第四步得到的最优联合调度方案以及数据和队列之间映射关系,设计各个交换机端口TC队列的GCL,进一步得到每个交换机端口的每一个GCL循环空闲时段。
所述的GCL循环空闲时段是指相应交换机端口所有的TC队列处于关闭状态,不进行TC数据帧传输。
第六步:基于第三步得到的网络拓扑有向图以及非TC数据流属性确定其通信传输的起始和终止节点,生成非TC流的可选择通信路径集,选取非TC流的最优通信路径集。
所述的最优通信路径集的选取基于两个规则:非TC流之间通信传输链路重叠数目最小以及通信传输链路上各个交换机端口一个GCL循环的总空闲时段最长。
第七步:规划交换机端口GCL循环的每一个空闲时段,将其划分为两部分,第一部分为允许传输时段,开启所有的非TC队列,按照非TC流的优先级依次从高到底进行数据帧传输;第二部分为保护带时段,对于允许传输时段还没有传输完成的非TC数据帧可以继续传输,但是不允许传输新的非TC数据帧。
所述的保护带大小为所有非TC数据帧的最大传输时间,由非TC数据帧大小和链路传输速度确定。
第八步:根据各个交换机端口TC队列的GCL以及每一个GCL循环空闲时段的规划方案,生成各个交换机端口输出队列的GCL,并基于第四步和第六步分别得到的TC流和非TC流最优通信传输路径集,生成混合流量传输的最优联合调度方案;最终将其配置到各个交换机以及终端设备上。
如图1所示,网络系统由10个终端设备和5个交换机组成,SWx为交换机,ESx为终端设备,5个终端用于TC流的发送和接收,5个终端用于非TC流的发送和接收;其相应网络拓扑有向图如图2所示,Vx为交换机,V10x为发送端,V20x为接收端;其中交换机端口输出队列传输控制及其GCL如图3所示,TC流路由和传输联合调度流程如图4所示,冲突避免约束示意图如图5所示,一个GCL循环周期内TC流和非TC流的混合传输如图6所示。
第一步:根据各个TC流的发送周期Ti,i表示TC流的编号,确定GCL循环周期。本实例中,三个TC流的发送周期分别为{T1=600us,T2=300us,T3=200us},令所有TC流发送周期的最小公倍数为GCL循环周期T=600us;第i个TC流在第一个循环周期会重复发送{1,…,j,…,T/Ti}次,其中,j代表第j次发送序号,用fij表示第i个TC流的第j个数据帧,在本实例中,第一个TC流在第一个循环周期内发送1个TC数据帧,第二个TC流发送2个TC数据帧,其相应发送时间差异为300us,第三个TC流发送3个数据帧,相邻二个数据帧发送时间差异为200us。
第二步:如图2所示,根据6个TC数据帧的起始节点和终止节点,选择每个TC数据帧的通信传输路径,在选取时需要满足每个交换机节点只能被一个TC数据帧选择一次,防止出现闭环路径,此外,一个循环周期内属于同一个TC流的TC数据帧可以选择不同的通信传输路径,在本实例中,三个TC流可选通信路径集的数量分别为{3,3,2},根据第一步得到的每个TC流在第一个循环周期发送的数据帧数量{1,2,3},得到所有TC数据帧可选通信传输路径集的数量m=216,按照其通信重叠链路和路由跳数的总数目将可选路径集从小到大进行排序,依次编号为{1,2,…,216}。
第三步:根据TC数据帧的通信传输路径集,每个TC数据帧的传输链路,构造一系列相应传输链路及其终端设备的确定性实时约束,其关键约束具体为:
3.1实时性约束:根据各个TC流的实时性需求确定其截止时间Di,在本实例中,三个TC流的截止时间分别为{D1=400us,D2=300us,D3=200us},每个TC数据帧的端到端延迟应满足下式:
3.2GCL循环周期时域约束:为避免对下一循环周期调度方案的干扰,每个TC数据帧在传输链路(va,vb)上的时间偏移量需要满足下式:
3.3冲突避免约束:通信传输路径存在重叠的TC数据帧需要满足下式以消除TC数据帧冲突导致的不确定性传输:
式中,第一行表示存在传输链路的数据帧缓存时域不重叠或分配在不同的缓存队列中,第二行表示传输链路重叠的数据帧传输时域不重叠,(vx,va)和(vy,va)分别表示数据帧fi,j和fα,β的传输链路(va,vb)的上一个传输链路。
3.4流顺序约束:TC数据帧fi,j在按照其路由通信路径的时间顺序进行传输:
式中,δ表示相邻两节点之间的时钟同步误差,在本实例中,取δ=1μs。
第四步:针对216个可选通信传输路径集,通过相关的求解工具生成相应的满足上述确定性实时约束的调度方案:传输链路上时间偏移量、交换机端口缓存队列及其GCL循环开启时刻。表1为一个循环周期内所有TC数据帧的一个可选通信传输路径集和相应数据帧大小,下面以表1为例给出其相应的确定性实时调度方案和交换机GCL循环开启时刻:
表1 TC数据帧属性示例
如表1所示,TC数据帧之间存在实时性需求和数据帧大小差异,且通信路径存在重叠传输链路,利用相关的求解工具得到相关的成功调度方案如表2和表3所示:
表2 TC数据帧成功调度方案表
表中,“——”表示相应数据帧的通信传输路径不包括该交换机节点,交换机节点的转发时间偏移量是相比于基准0时刻(TC流最早发送的第一个数据帧对应时刻),另外,如表2所示,TC队列的使用量k=1。
表3 交换机节点GCL循环开启时刻
第五步:针对所有调度成功的通信传输路径集,选取TC队列使用数量k最小的通信传输路径集和相应确定性实时调度方案为TC流的最优联合调度方案。若多个调度成功的通信传输路径集具有相同的TC队列使用数量,选取编号最小的通信路径集。
第六步:基于最优联合调度方案以及数据和队列之间映射关系,设计各个交换机输出端口TC队列的GCL,进一步得到每个交换机端口的每一个GCL循环空闲时段。
第七步:如图2所示,根据三个非TC流的起始节点和终止节点选择其通信传输路径,在选取时需要满足每个交换机节点只能被一个非TC流选择一次,防止出现闭环路径,在本实例中,3个非TC流的可选通信路径集分别为{2,2,2},以非TC流之间通信传输链路重叠数目最小以及通信传输链路上各个交换机端口一个GCL循环的总空闲时段最长为最优选择原则,选出所有非TC流的最优通信传输路径集。
第八步:根据非TC流的最优通信传输路径集以及非TC流发送时间的不确定性,规划通信传输路径集上交换机端口GCL循环的每一个空闲时段,将其划分为允许传输时段和保护带时段两个部分,第一部分开启每一个空闲时段所对应输出端口的非TC队列,按照优先级大小以及数据的到达时间传输非TC流,第二部分设置保护带用于保护TC流传输免受非TC流的干扰。
第九步:根据TC队列GCL设计方案以及GCL循环空闲时段规划方案,生成各个交换机端口输出队列GCL,并基于TC流和非TC流的最优通信传输路径集,生成混合流量传输的最优联合调度方案,通过一些配置软件生成各个交换机端口和终端设备的配置文件,将其配置到各个交换机以及终端设备上。
以上详细描述了本发明的较佳具体实施例。应当理解,本领域的普通技术无需创造性劳动就可以根据本发明的构思作出诸多修改和变化。因此,凡本技术领域中技术人员依本发明的构思在现有技术的基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案,皆应在由权利要求书所确定的保护范围内。
Claims (8)
1.一种时间敏感网络门控机制流量整形与路由规划调度方法,其特征在于,包括以下步骤:
步骤1、根据实时需求和优先级的高低先对周期性的TC流进行路由和传输联合调度,在不影响TC流确定性实时传输的前提下再进行非TC流的通信传输调度;
步骤2、将交换机端口的输出队列分为k个TC队列和8-k个非TC队列,基于各个TC流周期以及GCL循环周期,确定第一个循环周期内需要传输调度的TC数据帧及数量;
步骤3、根据终端设备和交换机抽象的网络拓扑有向图,确定TC数据帧的起始节点和终止节点,并利用路由选择算法生成多个可选择通信传输路径集;
步骤4、按照通信重叠链路和路由跳数的总数目从小到大进行排序,依次编号为{1,2,…,m};
步骤5、根据通信传输路径集构造一系列保证TC数据帧确定性实时传输的联合调度约束,生成一个循环周期内的TC数据帧确定性实时调度方案;
步骤6、筛选出调度成功的通信传输路径集,选取TC队列使用数量最小的通信传输路径集和相应确定性实时调度方案为TC流的最优联合调度方案;若多个调度成功的通信传输路径集具有相同的TC队列使用数量,选取编号最小的路径集;
步骤7、基于最优联合调度方案以及数据和队列之间映射关系,设计各个交换机端口TC队列的GCL,进一步得到每个交换机端口的每一个GCL循环空闲时段;
步骤8、根据网络拓扑有向图,确定非TC流的起始节点和终止节点,生成非TC流的最优通信路径集;
步骤9、规划交换机端口GCL循环的每一个空闲时段,划分为允许传输时段和保护带时段两个部分,所述允许传输时段用于传输非TC流,所述保护带时段用于保护TC流传输免受非TC流的干扰;
步骤10、根据TC队列GCL设计以及GCL循环空闲时段规划方案,生成各个交换机端口输出队列GCL,并基于TC流和非TC流的最优通信传输路径集,生成混合流量传输的最优联合调度方案,通过相关的配置软件生成交换机端口和终端设备的配置文件,将其配置到各个交换机以及终端设备上;
所述步骤2致力于第一个GCL循环周期内所有TC数据帧的确定性实时调度;
所述步骤8非TC流的最优通信路径集选取规则,包括非TC流之间通信传输链路重叠数目最小和通信传输链路上各个交换机端口一个GCL循环的总空闲时段最长。
2.如权利要求1所述的时间敏感网络门控机制流量整形与路由规划调度方法,其特征在于,所述步骤3通信传输路径集的选择满足通信路由选择约束,包括通信传输路径不闭环约束和网络拓扑有向图满足约束。
3.如权利要求1所述的时间敏感网络门控机制流量整形与路由规划调度方法,其特征在于,所述步骤5保证TC数据帧确定性实时传输的联合调度约束,包括冲突避免约束、GCL循环周期时域约束和实时性约束。
4.如权利要求3所述的时间敏感网络门控机制流量整形与路由规划调度方法,其特征在于,所述冲突避免约束,针对传输链路且缓存队列存在重叠的TC数据帧,通过限制传输时域和缓存时域不重叠来避免冲突,对于传输链路存在重叠但缓存队列不一致的TC数据帧,只限制传输时域不重叠。
5.如权利要求3所述的时间敏感网络门控机制流量整形与路由规划调度方法,其特征在于,所述GCL循环周期时域约束,每个TC数据帧在通信链路上的传输时刻需要在相应交换机端口的第一个GCL循环开启时刻和结束时刻之间,避免对下一个循环周期调度方案的干扰。
6.如权利要求3所述的时间敏感网络门控机制流量整形与路由规划调度方法,其特征在于,所述实时性约束,通过限制每个TC数据帧的端到端延迟小于截止时间来保证实时性需求。
7.如权利要求1所述的时间敏感网络门控机制流量整形与路由规划调度方法,其特征在于,所述步骤5第一个GCL循环开启时刻是基于TC数据帧的到达时间而确定。
8.如权利要求1所述的时间敏感网络门控机制流量整形与路由规划调度方法,其特征在于,所述步骤9每一个GCL循环的每一个空闲时段一开始关闭所有TC队列,开启所有非TC队列,按照优先级大小以及数据到达输出队列的时间进行非TC流的传输,当进入所述保护带时段时,关闭没有正在进行数据传输的非TC队列,对于正在进行数据传输的非TC队列,等完成当前TC数据帧的传输再关闭队列。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010741539.8A CN111740924B (zh) | 2020-07-29 | 2020-07-29 | 一种时间敏感网络门控机制流量整形与路由规划调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010741539.8A CN111740924B (zh) | 2020-07-29 | 2020-07-29 | 一种时间敏感网络门控机制流量整形与路由规划调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111740924A CN111740924A (zh) | 2020-10-02 |
CN111740924B true CN111740924B (zh) | 2022-03-01 |
Family
ID=72656342
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010741539.8A Active CN111740924B (zh) | 2020-07-29 | 2020-07-29 | 一种时间敏感网络门控机制流量整形与路由规划调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111740924B (zh) |
Families Citing this family (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112291161B (zh) * | 2020-10-10 | 2022-03-11 | 燕山大学 | 一种时间敏感网络混合流量调度方法 |
CN112087804B (zh) * | 2020-11-13 | 2021-02-09 | 之江实验室 | 一种时间敏感网络门控时隙调整方法和系统 |
US20220166720A1 (en) * | 2020-11-20 | 2022-05-26 | Ge Aviation Systems Llc | System and method for a time-sensitive network |
CN112565068B (zh) * | 2020-11-20 | 2021-12-21 | 华南理工大学 | 一种应用于tsn网络的冗余流调度方法 |
US11736359B2 (en) * | 2020-11-20 | 2023-08-22 | Ge Aviation Systems Llc | Method and system for generating a time-sensitive network configuration |
CN112511462B (zh) * | 2020-12-17 | 2022-07-26 | 上海交通大学 | 一种软件定义工业异构时间敏感网络系统及资源调度方法 |
CN112688812B (zh) * | 2020-12-23 | 2022-05-06 | 浙江大学 | 应用于电力数据传输的可靠性感知时间敏感网络路由方法 |
CN112751783B (zh) * | 2020-12-30 | 2022-09-23 | 重庆邮电大学 | 一种时间敏感网络门控整形资源调度方法 |
CN113225266B (zh) * | 2021-03-17 | 2022-06-07 | 西安电子科技大学 | 一种准动态平台上tas调度方法与装置 |
CN113055303B (zh) * | 2021-03-24 | 2022-06-03 | 重庆邮电大学 | 一种适用于时间敏感网络中多周期应用的门控调度方法 |
CN113032938B (zh) * | 2021-03-26 | 2022-07-08 | 北京邮电大学 | 时间敏感流的路由调度方法、装置、电子设备及介质 |
CN113068263B (zh) * | 2021-03-26 | 2022-07-05 | 鹏城实验室 | 一种时间敏感网络时隙调度方法、终端及存储介质 |
US11824788B2 (en) | 2021-04-22 | 2023-11-21 | Moxa Inc. | Apparatuses and methods for supporting class-based scheduling in a time-sensitive networking (TSN) network |
CN113163450B (zh) * | 2021-04-25 | 2023-07-18 | 上海映驰科技有限公司 | 门控制列表生成方法、网络设备及计算机可读存储介质 |
CN113268841B (zh) | 2021-06-18 | 2022-03-25 | 上海交通大学 | 一种知识推理引擎系统及实现方法 |
CN113556295B (zh) * | 2021-07-19 | 2023-03-10 | 东北大学 | 一种基于发布/订阅模式的时间敏感网络增量调度方法 |
CN113271262A (zh) * | 2021-07-20 | 2021-08-17 | 浙江大学 | 交叉式确定性数据传输方法和装置 |
CN113612700B (zh) * | 2021-08-12 | 2023-11-14 | 北京邮电大学 | 一种低时延零抖动的混合时间敏感流量调度方法及装置 |
CN113810171B (zh) * | 2021-09-16 | 2023-06-06 | 中国科学院上海高等研究院 | 基于冲突检测的执行端口时间信道安全防护系统及方法 |
CN113645149B (zh) * | 2021-10-15 | 2022-02-08 | 鹏城实验室 | 时间敏感网络门控列表实现方法 |
CN114338555B (zh) * | 2021-11-16 | 2024-02-06 | 北京邮电大学 | 一种用于实现广域确定性网络的全网周期标签规划的方法及装置 |
CN114257554B (zh) * | 2021-12-23 | 2023-05-12 | 同济大学 | 一种提高tsn网络be流带宽利用率的调度方法 |
CN114205315B (zh) * | 2021-12-30 | 2024-04-19 | 湖南华芯通网络科技有限公司 | 一种时间敏感网络中支持Qbv机制的帧输出调度方法 |
CN114172843B (zh) * | 2022-01-17 | 2023-05-16 | 重庆邮电大学 | 一种时间敏感网络中路径选择和门控调度的联合优化方法 |
CN114301851B (zh) * | 2022-01-20 | 2023-12-01 | 燕山大学 | 一种面向工业现场的时间敏感网络流量分级调度方法 |
CN114553782A (zh) * | 2022-01-28 | 2022-05-27 | 北京邮电大学 | 一种大规模确定性网络中基于网络边缘流量整形调度方法 |
CN114448894B (zh) * | 2022-02-10 | 2024-01-05 | 上海交通大学 | 一种面向时间敏感网络的多等级业务调度引擎及实现方法 |
CN114221912B (zh) * | 2022-02-22 | 2022-05-03 | 北京科技大学 | 一种针对非周期时间触发业务流的时间敏感网络接入方法 |
CN114697159B (zh) * | 2022-04-29 | 2024-02-02 | 中国航空无线电电子研究所 | 一种在线集中资源规划控制模式下确定性乒乓传输方法 |
CN114884902B (zh) * | 2022-05-09 | 2023-05-30 | 中国联合网络通信集团有限公司 | 一种数据流传输方法、装置、网络设备及存储介质 |
CN115396380B (zh) * | 2022-08-11 | 2023-08-11 | 中国联合网络通信集团有限公司 | 基于时间敏感网络的数据流传输方法、装置及设备 |
CN117640536A (zh) * | 2022-08-19 | 2024-03-01 | 中兴通讯股份有限公司 | 控制方法、通信方法、控制器、节点设备、可读介质 |
CN115086239B (zh) * | 2022-08-23 | 2022-11-04 | 中国人民解放军国防科技大学 | 一种共享式tsn整形调度装置 |
CN115604200B (zh) * | 2022-10-08 | 2024-03-26 | 燕山大学 | 面向轧制产线异构设备实时协同的确定性资源调度方法 |
CN115883438A (zh) * | 2022-11-16 | 2023-03-31 | 重庆邮电大学 | 时间敏感网络中时间触发流量的路由与调度方法、装置及可读存储介质 |
CN115834511B (zh) * | 2022-11-28 | 2024-05-14 | 电子科技大学 | 一种时间敏感网络中各优先级周期性消息的门控调度方法 |
WO2024116414A1 (ja) * | 2022-12-02 | 2024-06-06 | 日本電信電話株式会社 | 通信システム、情報処理装置、及びプログラム |
CN116233031B (zh) * | 2023-01-04 | 2024-03-22 | 北京科技大学 | 一种时间敏感网络交换机模型的实现方法 |
CN117596200B (zh) * | 2024-01-15 | 2024-05-07 | 之江实验室 | 一种时间敏感网络路由调度方法、电子设备、介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106302227A (zh) * | 2016-08-05 | 2017-01-04 | 广州市香港科大霍英东研究院 | 混合网络流调度方法和交换机 |
CN110495146A (zh) * | 2017-04-12 | 2019-11-22 | 通用电气公司 | 具有验证功能的时间敏感网络(tsn)调度 |
CN110891026A (zh) * | 2018-09-07 | 2020-03-17 | 华为技术有限公司 | 一种流量调度方法、设备及系统 |
CN111327540A (zh) * | 2020-02-25 | 2020-06-23 | 重庆邮电大学 | 一种工业时间敏感网络数据确定性调度方法 |
CN111385224A (zh) * | 2020-02-14 | 2020-07-07 | 重庆邮电大学 | 一种EtherCAT与时间敏感网络的流量调度方法 |
CN111416752A (zh) * | 2020-02-19 | 2020-07-14 | 重庆邮电大学 | 一种面向时间敏感网络数据帧调度的测试方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2576760B (en) * | 2018-08-31 | 2020-12-30 | Jaguar Land Rover Ltd | Network optimisation method |
US10754816B2 (en) * | 2018-12-21 | 2020-08-25 | Intel Corporation | Time sensitive networking device |
CN109547340B (zh) * | 2018-12-28 | 2020-05-19 | 西安电子科技大学 | 基于重路由的sdn数据中心网络拥塞控制方法 |
-
2020
- 2020-07-29 CN CN202010741539.8A patent/CN111740924B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106302227A (zh) * | 2016-08-05 | 2017-01-04 | 广州市香港科大霍英东研究院 | 混合网络流调度方法和交换机 |
CN110495146A (zh) * | 2017-04-12 | 2019-11-22 | 通用电气公司 | 具有验证功能的时间敏感网络(tsn)调度 |
CN110891026A (zh) * | 2018-09-07 | 2020-03-17 | 华为技术有限公司 | 一种流量调度方法、设备及系统 |
CN111385224A (zh) * | 2020-02-14 | 2020-07-07 | 重庆邮电大学 | 一种EtherCAT与时间敏感网络的流量调度方法 |
CN111416752A (zh) * | 2020-02-19 | 2020-07-14 | 重庆邮电大学 | 一种面向时间敏感网络数据帧调度的测试方法 |
CN111327540A (zh) * | 2020-02-25 | 2020-06-23 | 重庆邮电大学 | 一种工业时间敏感网络数据确定性调度方法 |
Non-Patent Citations (5)
Title |
---|
Co-design Approach of Scheduling and Routing in Time Sensitive Networking;Lei Xu, Qimin Xu, Yanzhou Zhang, Jinglong Zhang, Cailian Chen;《2020 IEEE Conference on Industrial Cyberphysical Systems (ICPS)》;20200612;第111页至第116页 * |
S.S.Craciunas,R.S.Oliver,M.Chmel'ık,W.Steiner.Scheduling Real-Time Communication in IEEE 802.1Qbv Time.《Proceedings of the 24th International Conference on Real-Time Networks and Systems》.2016, * |
工业网络系统的感知-传输-控制一体化: 挑战和进展;关新平、陈彩莲、杨博、华长春、吕玲、朱善迎;《自动化学报》;20181204;第45卷(第1期);全文 * |
时间敏感网络(TSN)及无线 TSN 技术;许方敏,伍丽娇,杨帆,赵成林;《电信学报》;20200604;全文 * |
面向时间触发流的时延感知差分多径转发机制;谭兵,蔡岳平,姚宗辰;《网络空间安全》;20191125;第10卷(第11期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111740924A (zh) | 2020-10-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111740924B (zh) | 一种时间敏感网络门控机制流量整形与路由规划调度方法 | |
Gavriluţ et al. | AVB-aware routing and scheduling of time-triggered traffic for TSN | |
Pop et al. | Design optimisation of cyber‐physical distributed systems using IEEE time‐sensitive networks | |
Pahlevan et al. | Heuristic list scheduler for time triggered traffic in time sensitive networks | |
Gavriluţ et al. | Scheduling in time sensitive networks (TSN) for mixed-criticality industrial applications | |
Laursen et al. | Routing optimization of AVB streams in TSN networks | |
Zhao et al. | Worst-case latency analysis for IEEE 802.1 Qbv time sensitive networks using network calculus | |
Thangamuthu et al. | Analysis of ethernet-switch traffic shapers for in-vehicle networking applications | |
Hellmanns et al. | Scaling TSN scheduling for factory automation networks | |
Craciunas et al. | An overview of scheduling mechanisms for time-sensitive networks | |
Li et al. | An enhanced reconfiguration for deterministic transmission in time-triggered networks | |
dos Santos et al. | TSNSCHED: Automated schedule generation for time sensitive networking | |
CN110431769A (zh) | 用于在tsn中的时间控制的数据传输的方法和设备 | |
TamasSelicean et al. | Timing analysis of rate constrained traffic for the TTEthernet communication protocol | |
CN114448894B (zh) | 一种面向时间敏感网络的多等级业务调度引擎及实现方法 | |
Houtan et al. | Synthesising schedules to improve QoS of best-effort traffic in TSN networks | |
CN110870285B (zh) | 在具有部分实时需求的数据网络中高性能数据传输的方法和执行该方法的装置 | |
US20220124020A1 (en) | Method of routing in time-sensitive networks | |
Huang et al. | TACQ: Enabling zero-jitter for cyclic-queuing and forwarding in time-sensitive networks | |
Thiele et al. | Improved formal worst-case timing analysis of weighted round robin scheduling for ethernet | |
Berisa et al. | AVB-aware routing and scheduling for critical traffic in time-sensitive networks with preemption | |
Linsenmayer et al. | Integration of communication networks and control systems using a slotted transmission classification model | |
Carvajal et al. | An open platform for mixed-criticality real-time ethernet | |
Máté et al. | Asynchronous time-aware shaper for time-sensitive networking | |
Simon et al. | Ethernet with time sensitive networking tools for industrial networks |
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 |