CN113068263B - 一种时间敏感网络时隙调度方法、终端及存储介质 - Google Patents

一种时间敏感网络时隙调度方法、终端及存储介质 Download PDF

Info

Publication number
CN113068263B
CN113068263B CN202110326514.6A CN202110326514A CN113068263B CN 113068263 B CN113068263 B CN 113068263B CN 202110326514 A CN202110326514 A CN 202110326514A CN 113068263 B CN113068263 B CN 113068263B
Authority
CN
China
Prior art keywords
node
target
time
transmission node
service flow
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
Application number
CN202110326514.6A
Other languages
English (en)
Other versions
CN113068263A (zh
Inventor
詹双平
汪漪
林佳烁
冯景斌
成剑
李伟超
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Peng Cheng Laboratory
Original Assignee
Peng Cheng Laboratory
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Peng Cheng Laboratory filed Critical Peng Cheng Laboratory
Priority to CN202110326514.6A priority Critical patent/CN113068263B/zh
Publication of CN113068263A publication Critical patent/CN113068263A/zh
Priority to PCT/CN2021/125796 priority patent/WO2022199007A1/zh
Application granted granted Critical
Publication of CN113068263B publication Critical patent/CN113068263B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Abstract

本发明公开了一种时间敏感网络时隙调度方法、终端及存储介质，方法包括：获取目标业务流的传输路径，其中，所述传输路径中包括源节点、传输节点和宿节点；根据预设门控设置信息确定所述目标业务流在预设门控设置信息下的节点时隙调度信息；根据每个所述目标业务流的节点时隙调度信息确定各个所述目标业务流在源节点的发送时刻，以使得所有所述目标业务流在任一节点的时隙均不重叠。本发明可以在部分传输节点或者全部传输节点中不设置门控，减少门控表项数量。

Description

一种时间敏感网络时隙调度方法、终端及存储介质
技术领域
本发明涉及时间敏感网络技术领域，特别涉及一种时间敏感网络时隙调度方法、终端及存储介质。
背景技术
随着工业物联网(IIoT)的兴起和工业4.0的提出，越来越多场景和用户开始关注TSN(Time-Sensitive Networking，时间敏感网络)技术。TSN允许周期性与非周期性数据在同一网络中传输。
为了实现时间敏感业务尽可能低的时延和抖动，广泛使用的方案是为实时业务在路径沿途预留专门的发送时间窗口，也被称为时隙。时间敏感业务可以在时隙内无干扰的传输。时隙调度的目的是考虑业务路径、链路长度、报文周期等因素进行计算，获得所有的实时流在每一跳的时隙长度和时隙开始时刻，在现有技术中，在每个节点都设置门控制度，在时隙开始时，将实时队列的门控打开并在时隙结束时将队列门控关闭，而门控开关的动作是由GCL(Gate Control List，门控列表)来控制的，一个时隙需要打开和关闭两个动作，在GCL列表中就会占用两条表项，对于每个业务流在每个节点都设置门控时间，会导致GCL列表中的表项过多。
因此，现有技术还有待改进和提高。
发明内容
针对现有技术的上述缺陷，本发明提供一种时间敏感网络时隙调度方法、装置、终端及存储介质，旨在解决现有技术中时间敏感网络中门控表项数量多的问题。
为了解决上述技术问题，本发明所采用的技术方案如下：
本发明的第一方面，提供一种时间敏感网络时隙调度方法，所述方法包括：
获取目标业务流的传输路径，其中，所述传输路径中包括源节点、传输节点和宿节点；
根据预设门控设置信息确定所述目标业务流在预设门控设置信息下的节点时隙调度信息，其中，所述预设门控设置信息包括指示所述目标业务流在各个传输节点上是否设置门控的指示符，所述节点时隙调度信息包括所述目标业务流在各个传输节点上的时隙长度和时隙开始时刻；
根据每个所述目标业务流的节点时隙调度信息确定各个所述目标业务流在源节点的发送时刻，以使得所有所述目标业务流在任一节点的时隙均不重叠。
所述的时间敏感网络时隙调度方法，其中，所述根据预设门控设置信息确定所述目标业务流在预设门控设置信息下的节点时隙调度信息，包括：
根据所述预设门控设置信息确定所述目标业务流在目标传输节点的干扰时延；
根据所述干扰时延确定所述目标业务流在所述目标传输节点的时隙长度；
获取所述目标业务流在所述目标传输节点的前一节点的最早发送时刻，根据所述目标业务流在所述目标传输节点的前一节点的最早发送时刻确定所述目标业务流在所述目标传输节点的时隙开始时刻。
所述的时间敏感网络时隙调度方法，其中，所述根据所述预设门控设置信息确定所述目标业务流在目标传输节点的干扰时延，包括：
当所述目标业务流在所述目标传输节点的门控指示符为设置门控的指示符时，所述目标业务流在所述目标传输节点的干扰时延为0；
当所述目标业务流在所述目标传输节点的门控指示符为不设置门控的指示符时：
若所述目标传输节点使能帧抢占，则所述目标业务流在所述目标传输节点的干扰时延通过公式IDi,n＝A/LRn,n+1获得；
若所述目标传输节点未使能帧抢占，则所述目标业务流在所述目标传输节点的干扰时延通过公式IDi,n＝MTUBE/LRn,n+1获得；
其中，IDi,n表示序号为i的目标业务流在序号为n的传输节点上的干扰时延，A为帧抢占中可被打断的最小帧长度，MTUBE为BE流的最大传输长度，LRn,n+1为序号为n的传输节点和序号为n+1的传输节点之间的链路速率。
所述的时间敏感网络时隙调度方法，其中，所述根据所述干扰时延确定所述目标业务流在所述目标传输节点的时隙长度，包括：
获取所述目标业务流在所述目标传输节点的累积干扰时延；
根据所述累积干扰时延和所述干扰时延确定所述目标业务流在所述目标传输节点的时隙长度。
所述的时间敏感网络时隙调度方法，其中，所述获取所述目标业务流在所述目标传输节点的累积干扰时延，包括：
当所述目标业务流在所述目标传输节点的上一节点的门控指示符为设置门控的指示符时，所述目标业务流在所述目标传输节点的累积干扰时延为0；
当所述目标业务流在所述目标传输节点的上一节点的门控指示符为不设置门控的指示符时，所述目标业务流在所述目标传输节点的累积干扰时延通过公式SumIDi,n＝SumIDi,n-1+IDi,n-1获取，其中，SumIDi,n表示序号为i的目标业务流在序号为n的传输节点的累积干扰时延，SumIDi,n-1为i的目标业务流在序号为n-1的传输节点的累积干扰时延，IDi,n-1表示序号为i的目标业务流在序号为n-1的传输节点上的干扰时延；
当目标传输节点为所述目标业务流的第一个传输节点时，所述目标业务流在所述目标传输节点的累积干扰时延为0。
所述的时间敏感网络时隙调度方法，其中，所述根据所述累积干扰时延和所述干扰时延确定所述目标业务流在所述目标传输节点的时隙长度，包括：
当所述目标业务流在所述目标传输节点的门控指示符为设置门控的指示符时，所述目标业务流在所述目标传输节点的时隙长度通过第一预设公式获得；
当所述目标业务流在所述目标传输节点的门控指示符为不设置门控的指示符时，所述目标业务流在所述目标传输节点的时隙长度通过第二预设公式获取：
所述第一预设公式为：
Figure BDA0002994857730000041
所述第二预设公式为：
Figure BDA0002994857730000042
其中，TSi,n为序号为i的目标业务流在序号为n的传输节点上的时隙长度，TDi,n表示序号为i的目标业务流在序号为n的传输节点上的传输时延，PSi为序号为i的目标业务流的报文长度，LRn,n+1为序号为n的传输节点和序号为n+1的传输节点之间的链路速率，SumIDi,n表示序号为i的目标业务流在序号为n的传输节点的累积干扰时延，IDi,n表示序号为i的目标业务流在序号为n的传输节点上的干扰时延。
所述的时间敏感网络时隙调度方法，其中，所述根据所述目标业务流在所述目标传输节点的前一节点的最早发送时刻确定所述目标业务流在所述目标传输节点的时隙开始时刻，包括：
根据第三预设公式确定所述目标业务流在所述目标传输节点的时隙开始时刻；
所述第三预设公式为：TS_Offseti,n＝Best_STi,n-1+LDn-1,n+TDi,n-1+PDn；
其中，TS_Offseti,n表示序号为i的目标业务流在序号为n的传输节点的时隙开始时刻，Best_STi,n-1表示序号为i的目标业务流在序号为n-1的传输节点的最早发送时刻，LDn-1,n表示序号为n-1的传输节点到序号为n的传输节点之间的信号传播时延，TDi,n-1表示TDi,n表示序号为i的目标业务流在序号为n-1的传输节点上的传输时延，PDn表示序号为n的传输节点的处理时延。
所述的时间敏感网络时隙调度方法，其中，所述获取所述目标业务流在所述目标传输节点的前一节点的最早发送时刻，包括：
当所述目标业务流在所述目标传输节点的前一节点的门控指示符为指示设置门控的指示符时，所述目标业务流在所述目标传输节点的前一节点的最早发送时刻等于所述前一节点的门控开门时刻；
当所述目标业务流在所述目标传输节点的前一节点的门控指示符为指示不设置门控的指示符时，所述目标业务流在所述目标传输节点的前一节点的最早发送时刻等于所述目标业务流在所述前一节点的时隙开始时刻；
当所述目标传输节点为所述目标业务流的第一个传输节点时，所述目标业务流在所述目标传输节点的前一节点的最早发送时刻为所述目标业务流在源节点的发送时刻。
本发明的第二方面，提供一种终端，所述终端包括处理器、与处理器通信连接的计算机可读存储介质，所述计算机可读存储介质适于存储多条指令，所述处理器适于调用所述计算机可读存储介质中的指令，以执行实现上述任一项所述的时间敏感网络时隙调度方法的步骤。
本发明的第四方面，提供一种计算机可读存储介质，所述计算机可读存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现上述任一项所述的时间敏感网络时隙调度方法的步骤。
与现有技术相比，本发明提供了一种时间敏感网络时隙调度方法、终端及存储介质，所述的时间敏感网络时隙调度方法，为目标业务流在各个传输节点上设置是否设置门控的指示符，根据是否设置门控来确定目标业务流在各个传输节点上的时隙长度和时隙开始时刻，实现时隙调度，这样可以在部分传输节点或者全部传输节点中不设置门控，减少门控表项数量。
附图说明
图1为本发明提供的时间敏感网络时隙调度方法的实施例的流程图；
图2为传统的时隙调度示意图；
图3为传统时隙调度业务流周期示意图；
图4为本发明提供的时间敏感网络时隙调度方法的实施例的逻辑框图；
图5为本发明提供的时间敏感网络时隙调度方法的实施例中门控开门时刻示意图；
图6为本发明提供的时间敏感网络时隙调度方法的实施例中完全无门控时的报文转发过程示例图；
图7为本发明提供的时间敏感网络时隙调度方法的实施例中尾节点设置门控时的报文转发过程示例图；
图8为本发明提供的时间敏感网络时隙调度方法的实施例中中间节点设置门控时的报文转发过程示意图；
图9为本发明提供的终端的实施例的原理示意图。
具体实施方式
为使本发明的目的、技术方案及效果更加清楚、明确，以下参照附图并举实施例对本发明进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。
实施例一
如图1所示，所述时间敏感网络时隙调度方法的一个实施例中，包括步骤：
S100、获取目标业务流的传输路径，其中，所述传输路径包括源节点、传输节点和宿节点。
具体地，在时间敏感网络中，存在实时流和BE(Best Effort，尽力而为)流，前者要求更准确的到达时间，所述目标业务流为实时流，每个所述目标业务流有固定的传输路径，从源节点开始，经过传输节点转发，最终到达宿节点。
S200、根据预设门控设置信息确定所述目标业务流在预设门控设置信息下的节点时隙调度信息。
其中，所述预设门控设置信息包括知识所述目标业务流在各个传输节点上是否设置门控的指示符，所述节点时隙调度信息包括所述目标业务流在各个传输节点上的时隙长度和时隙开始时刻。
所述目标业务流在传输节点上的时隙中不会被其他的实时流所占用，也就是说，传输节点在所述目标业务流的时隙这一时间段内不会转发其他实时流的报文，但是，允许BE流的报文被转发，当BE流的报文在所述目标业务流的时隙内被转发，而所述目标业务流的报文到达时，可以使用帧抢占对BE流的报文转发进行打断。
如图2所示，发明人发现，在传统的时间敏感网络时隙调度中，源节点在t0时刻将报文发出，经过LD1(Link Delay，链路传播时延，指的是信号传播时延，与光纤长度以及光的传播速度有关)时间后，报文的第一个bit到达B1节点(第一个传输节点)，再经过TD1(Transmission Delay，传输时延，与报文长度和链路速率相关)时间报文的最后一个bit到达B1节点，此时报文以及完整接收，开始进入B1节点的转发流程，经过PD1(Process Delay，节点处理时延，指的是节点处理报文的时间，与节点的能力相关)时间后，报文到达B1的出接口队列可以开始发送，在t4时刻打开B1出接口的门控开关，报文将从B1节点转发出去，开门的时间等于报文在B1出接口的传输时延，也就是TD2，报文发送完成后在t5时刻将门关闭，允许其他业务转发，为了在t4时刻开门时链路上没有其他报文在传输，需要提前将其他队列的门关闭，这个提前量也称GB(Guard Band，保护带)，在保护带内不允许开始任何新的报文传输。保护带的长度与节点的转发行为有关，如果节点不支持帧抢占，则保护带需要足够长以确保传输完一个最大MTU(Maximum Transmission Unit，最大传输单元)的BE数据包，如果节点支持帧抢占，保护带长度就是打断BE流传输所需的时间，后续B2节点的转发流程与B1节点类似，报文会在确定的t8时刻到达宿节点。在这个过程中，门控开关的动作是通过GCL来控制的，一个时隙需要打开和关闭两个动作，在GCL列表中就会占用两条表项，随着网络中实时流的数量增加，时隙的数量也会增加，因此门控数量也会相应增加，门控时间的数量除了与业务流数相关外，与业务流周期的差异的关系也非常大，如图3所示，两条流的周期分别是2和3，为了避免冲突，需要在整个宏周期内预留时隙，宏周期的长度等于两条流业务周期的最小公倍数，此例中为LCM(2,3)＝6，Flow1在整个宏周期内占用了3个时隙，而Flow2在红周期内占用了2个时隙，因此以供需要5个时隙10条GCL表项，考虑业务周期差异更大的情景，比如三条流的业务周期分别是1、7、20，则所需要的宏周期长度为LCM(1,7,20)＝140，三条流一共需要167个时隙，334个门控表项，这已经超过的大部分交换机所能支持的门控列表数量(交换机支持的最大条目数一般为255)。可见，随着流数量以及业务周期差异的增大，所需的门控表项数量会进一步急剧增加，甚至远超设备能力。即使设备支持巨大的GCL时事件数量，新增或者删除一条流就需要重写整个GCL表项，特别是在宏周期发生了变化的情况下，这会导致新增或删除业务的配置时间很长，影响业务部署效率。
同时，从前面的说明不难看出，由于在传统的时间敏感网络时隙调度中，每一个实时流时隙开始之前都需要设置保护带，以确保时隙开始时链路是空闲状态，随着时隙数量的增加，大量的门开关动作就需要大量的保护带，保护带不允许任何新的传输，因此对带宽有严重的浪费。
为了至少解决上述一个问题，本实施例提供的时间敏感网络时隙调度方法，设置预设门控设置信息，预设门控设置信息中包括指示所述目标业务流在各个传输节点上是否设置门控的指示符，根据所述预设门控设置信息确定节点时隙调度信息，对于所述目标业务流传输路径上的每个传输节点，可以不设置门控或者设置门控，减少了总的门控数量。
具体地，所述根据所述根据预设门控设置信息确定所述目标业务流在预设门控设置信息下的节点时隙调度信息，包括步骤：
S210、根据所述预设门控设置信息确定所述目标业务流在目标传输节点的干扰时延；
S220、根据所述干扰时延确定所述目标业务流在所述目标传输节点的时隙长度；
S230、获取所述目标业务流在所述目标传输节点的前一节点的最早发送时刻，根据所述目标业务流在在所述目标传输节点的前一节点的最早发送时刻确定所述目标业务流在所述目标传输节点的时隙开始时刻。
将所述目标业务流的传输路径中的每一个传输节点作为所述目标传输节点，可以得到所述目标业务流在每一个传输节点上的时隙长度和时隙开始时刻。
具体地，所述干扰时延是在不设置门控时，其他BE流的传输时间在所述业务流在时隙内传输占用的时间，即，当所述目标业务流在所述目标传输节点的门控指示符为设置门控的指示符时，所述目标业务流在所述目标传输节点的干扰时延为0。而当所述目标业务流在所述目标传输节点的门控指示符为不设置门控的指示符时，根据所述目标传输节点是否支持帧抢断确定所述干扰时延，具体为：
若所述目标传输节点使能帧抢占，则所述目标业务流在所述目标传输节点的干扰时延通过公式IDi,n＝A/LRn,n+1获得；
若所述目标传输节点未使能帧抢占，则所述目标业务流在所述目标传输节点的干扰时延通过公式IDi,n＝MTUBE/LRn,n+1获得。
其中，IDi,n表示序号为i的目标业务流在序号为n的传输节点上的干扰时延，A为帧抢占中可被打断的最小帧长度，即字节数小于A的帧不允许被打断，帧抢占中可被打断的最小帧长度根据协议的不同而不同，例如A可以为123字节，MTUBE为BE流的最大传输长度，最大的BE帧(其长度为BE流的最大传输长度)可以是MTU长度的报文，LRn,n+1为序号为n的传输节点和序号为n+1的传输节点之间的链路速率。值得说明的是，在本实施例中，传输节点的序号根据传输节点在所述目标业务流对应的传输路径中的顺序而定，即，序号为n+1的传输节点是目标业务流的传输路径中序号为n的传输节点的下一传输节点。
从上面的说明不难看出，所述干扰时延不一定会真实发生，所述干扰时延可以视为抖动，即干扰时延会导致报文的传输时间产生一定的抖动范围，但是为了保证所述目标业务流在所述目标传输节点上分配的时隙内所述目标业务流的报文能够传输完成，所述目标业务流在所述目标传输节点上的时隙应包括本节点的传输时延、之前的节点累积的抖动以及本节点新增的抖动。具体地，根据所述干扰时延确定所述目标业务流在所述目标传输节点的时隙长度，包括：
S221、获取所述目标业务流在所述目标传输节点的累积干扰时延；
S222、根据所述累积干扰时延和所述干扰时延确定所述目标业务流在所述目标传输节点的时隙长度。
所述目标业务流在所述目标传输节点的累积干扰时延是所述目标业务流在所述目标传输节点之前的传输节点上产生的干扰时延累积得到的，当所述目标业务流在传输节点上未设置门控时，将前一个传输节点上的累积干扰时延加上本传输节点上的干扰时延得到下一个传输节点的累积干扰时延，当所述目标业务流在传输节点上设置了门控时，将当前的累积干扰时延清零，即下一个传输节点的累积干扰时延为0，具体地：
所述获取所述目标业务流在所述目标传输节点的累积干扰时延，包括：
当所述目标业务流在所述目标传输节点的上一节点的门控指示符为设置门控的指示符时，所述目标业务流在所述目标传输节点的累积干扰时延为0；
当所述目标业务流在所述目标传输节点的上一节点的门控指示符为不设置门控的指示符时，所述目标业务流在所述目标传输节点的累积干扰时延通过公式SumIDi,n＝SumIDi,n-1+IDi,n-1获取，其中，SumIDi,n表示序号为i的目标业务流在序号为n的传输节点的累积干扰时延，SumIDi,n-1为i的目标业务流在序号为n-1的传输节点的累积干扰时延，IDi,n-1表示序号为i的目标业务流在序号为n-1的传输节点上的干扰时延；
而对于所述目标业务流的传输路径中的第一个传输节点，由于目标业务流在源节点的传输时刻是确定的(可以为t0)，因此，当目标传输节点为所述目标业务流的第一个传输节点时，所述目标业务流在所述目标传输节点的累积干扰时延为0。
所述根据所述累积干扰时延和所述干扰时延确定所述目标业务流在所述目标传输节点的时隙长度，包括：
当所述目标业务流在所述目标传输节点的门控指示符为设置门控的指示符时，所述目标业务流在所述目标传输节点的时隙长度通过第一预设公式获得；
当所述目标业务流在所述目标传输节点的门控指示符为不设置门控的指示符时，所述目标业务流在所述目标传输节点的时隙长度通过第二预设公式获取：
所述第一预设公式为：
Figure BDA0002994857730000111
所述第二预设公式为：
Figure BDA0002994857730000112
其中，TSi,n为序号为i的目标业务流在序号为n的传输节点上的时隙长度，TDi,n表示序号为i的目标业务流在序号为n的传输节点上的传输时延，PSi为序号为i的目标业务流的报文长度，LRn,n+1为序号为n的传输节点和序号为n+1的传输节点之间的链路速率，SumIDi,n表示序号为i的目标业务流在序号为n的传输节点的累积干扰时延，IDi,n表示序号为i的目标业务流在序号为n的传输节点上的干扰时延。
得到时隙的长度之后，得到时隙的开始时刻，即可以确定一个时隙。所述根据所述目标业务流在所述目标传输节点的前一节点的最早发送时刻确定所述目标业务流在所述目标传输节点的时隙开始时刻，包括：
根据第三预设公式确定所述目标业务流在所述目标传输节点的时隙开始时刻。
在时间敏感网络中，实时流的报文是按照周期发送的，也就是说，所述目标业务流在传输路径中的源节点的发送时刻是固定的，设为t0，每个所述目标业务流在每个节点的时隙开始时刻可以根据前一节点的最早发送时刻。具体地，所述获取所述目标业务流在所述目标传输节点的前一节点的最早发送时刻，包括：
当所述目标业务流在所述目标传输节点的前一节点的门控指示符为指示设置门控的指示符时，所述目标业务流在所述目标传输节点的前一节点的最早发送时刻等于所述前一节点的门控开门时刻；
当所述目标业务流在所述目标传输节点的前一节点的门控指示符为指示不设置门控的指示符时，所述目标业务流在所述目标传输节点的前一节点的最早发送时刻等于所述目标业务流在所述前一节点的时隙开始时刻；
当所述目标传输节点为所述目标业务流的第一个传输节点时，所述目标业务流在所述目标传输节点的前一节点的最早发送时刻为所述目标业务流在源节点的发送时刻。
具体地，当所述目标业务流在传输节点的门控指示符为指示不设置门控的指示符时，在该传输节点无需产生门控事件，队列保持开门状态，当所述目标业务流在传输节点的门控指示符为指示设置门控的指示符时，如图5所示，所述目标业务流在该传输节点的关门时刻与时隙的最后时刻对齐，开门时刻等于时隙结束的时间减去报文的传输时延。可以用公式表示为：
GCL_Closei,n＝TS_Offseti,n+TSi,n
GCL_Openi,n＝TS_Offseti,n+TSi,n-TDi,n
其中，GCL_Closei,n为序号为i的目标业务流在序号为n的传输节点上的门控关门时刻，GCL_Openi,n为序号为i的目标业务流在序号为n的传输节点上的门控开门时刻，TS_Offseti,n表示序号为i的目标业务流在序号为n的传输节点的时隙开始时刻。
根据上述对开门时刻的说明，不难看出，在设置了门控的传输节点上，在时隙开始时队列的门关闭直到报文可能到达的最晚时刻再将门打开，如果报文提前到达，则在队列中等待，可以确保报文不论何时到达都可以在确定的时刻发送，这样就可以消除在之前的传输节点中产生的抖动，即累积干扰时延被清零。
在得到所述目标业务流在所述目标传输节点的前一节点的最早发送时刻后，根据第三预设公式确定所述目标业务流在所述目标传输节点的时隙开始时刻，所述第三预设公式为：
TS_Offseti,n＝Best_STi,n-1+LDn-1,n+TDi,n-1+PDn；
其中，TS_Offseti,n表示序号为i的目标业务流在序号为n的传输节点的时隙开始时刻，Best_STi,n-1表示序号为i的目标业务流在序号为n-1的传输节点的最早发送时刻，LDn-1,n表示序号为n-1的传输节点到序号为n的传输节点之间的信号传播时延，TDi,n-1表示TDi,n表示序号为i的目标业务流在序号为n-1的传输节点上的传输时延，PDn表示序号为n的传输节点的处理时延。
目标业务流i在传输路径上每一传输节点的时隙长度和位置计算的逻辑框图可以如图4所示。下面具体举例说明各种门控设置情况下时隙长度和位置计算过程(以帧抢占中可被打断的最小帧长度为123为例)：
1.无门控调度
如图6所示，无门控调度时的实时流在各节点的时隙确定过程如下：
S01：初始化参数。
流累积的干扰时延Sum_ID＝0；
所有交换节点均不生成门控事件，Enanble_GCL＝0；
S02：报文在源节点使能了门控，并在确定的时刻t0发送。
S03：报文到达B1节点，计算报文在B1节点的时隙长度和位置。
S031:计算报文在B1节点的干扰时延，假设B1节点启用了帧抢占功能。
ID1＝123Byets/Link2_Rate
S032:计算时隙长度。报文在B1节点的时隙长度包含了：本节点的传输时延、前面累积的抖动以及本节点新增的抖动。
TS1＝TD1+Sum_ID+ID1，由于Sum_ID＝0，因此
TS1＝TD1+ID1＝Packet_Size/Link2_Rate+123Byets/Link2_Rate
S033:计算时隙最早的开始位置。时隙的最早起始位置等于前一个点的最早发送时刻加上链路长度产生的时延、前一个节点的传输时延和本节点的处理时延。
TS_Offset1＝t0+LD1+TDSource+PD1，也就是t4时刻。
S034:更新累积的干扰时延。在计算出时隙长度和位置之后，需要更新累积时延，将本节点新增的干扰时延累加到Sum_ID中，即
Sum_ID＝Sum_ID+ID1＝0+ID1
S035：计算报文在B1节点的最早发送时刻，由于未生成门控事件，最早发送时刻就等于时隙开始的时刻。
Best_ST1＝TS_Offset1＝t4
S04：报文到达B2节点，计算报文在B2节点的时隙长度和位置。
S041：计算报文在B2节点的干扰时延，假设B2节点启用了帧抢占功能。
ID2＝123Byets/Link3_Rate
S042:计算时隙长度。报文在B2节点的时隙长度包含了：本节点的传输时延、前面累积的抖动以及本节点新增的抖动。
TS2＝TD2+Sum_ID+ID2，由于Sum_ID已经累积到了ID1，因此
TS2＝TD2+ID1+ID2
S043：计算时隙最早开始的位置。时隙的最早起始位置等于前一个点的最早发送时刻加上链路长度产生的时延、前一个节点的传输时延和本节点的处理时延。
TS_Offset2＝t4+LD2+TD1+PD2，也就是t6时刻。
S044：更新累积的干扰时延。在计算出时隙长度和位置之后，需要更新累积时延，将本节点新增的干扰时延累加到Sum_ID中，即
Sum_ID＝Sum_ID+ID2＝ID1+ID2
S045：计算报文在B2节点的最早发送时刻，由于未生成门控事件，最早发送时刻就等于时隙开始的时刻。
Best_ST2＝TS_Offset2＝t6。
S05：计算报文在宿节点的接收时刻
S051:最早接收时刻。报文最早到达宿节点的时刻等于B2节点的最早发送时刻加上链路时延以及传输时延。
Best_RcvTime＝t6+LD3+TD2，也就是t7时刻。
S052:最晚接收时刻。报文最晚到达宿节点的时刻等于B2节点的最晚发送时刻加上链路时延以及传输时延。而B2节点的最晚发送时刻等于最早发送时刻加上累积的干扰时延。
Worst_RcvTime＝t6+Sum_ID+LD3+TD2，也就是t9时刻。
可以看出，采用无门控调度后，除了源节点需要门控以确保业务在确定的时刻发包外，其他网桥节点完全无需门控，简化硬件，虽然由于抖动的累积，报文占用的时隙长度会逐点增加，可调度的流数量会降低，报文在宿节点的接收时刻不确定，会存在一定的抖动，但无门控避免了保护带的消耗，整体的网络利用率会提高，适合实时流数量较少的场景，仿真显示在16个交换机和16个终端的拓扑下，业务流从1ms～20ms随机生成，使用传统门控可调度的流数量为6400条，采用无门控后可调度的流数量下降到3600条，可调度的流数量下降了43％但所需的门控数量从最大11000条降低到了0。
2.尾节点门控调度
完全无门控会在接收端产生一定的抖动，为了实现业务0抖动的要求，可以在尾节点生成门控事件消除累积的抖动，而其他节点采用无门控调度。
如图7所示，尾节点门控调度时的实时流在各节点的时隙确定过程如下：
S01：初始化参数。
流累积的干扰时延Sum_ID＝0；
除了B3外其他交换节点均不生成门控事件，Enanble_GCL3＝1,其他Enanble_GCL＝0；
S02：报文在源节点使能了门控，并在确定的时刻t0发送。
S03：报文到达B1节点，计算报文在B1节点的时隙长度和位置。
S031:计算报文在B1节点的干扰时延，假设B1节点启用了帧抢占功能。
ID1＝123Byets/Link2_Rate
S032:计算时隙长度。报文在B1节点的时隙长度包含了：本节点的传输时延、前面累积的抖动以及本节点新增的抖动。
TS1＝TD1+Sum_ID+ID1，由于Sum_ID＝0，因此
TS1＝TD1+ID1＝Packet_Size/Link2_Rate+123Byets/Link2_Rate
S033:计算时隙最早的开始位置。时隙的最早起始位置等于前一个点的发送时刻加上链路长度产生的时延、前一个节点的传输时延和本节点的处理时延。
TS_Offset1＝t0+LD1+TDSource+PD1，也就是t2时刻。
S034:更新累积的干扰时延。将本节点新增的干扰时延累加到Sum_ID中，即
Sum_ID＝Sum_ID+ID1＝0+ID1
S035：计算报文在B1节点的最早发送时刻，由于未生成门控事件，最早发送时刻就等于时隙开始的时刻。
Best_ST1＝TS_Offset1＝t2
S04：报文到达B2节点，计算报文在B2节点的时隙长度和位置。
S041：计算报文在B2节点的干扰时延，假设B2节点启用了帧抢占功能。
ID2＝123Byets/Link3_Rate
S042:计算时隙长度。报文在B2节点的时隙长度包含了：本节点的传输时延、前面累积的抖动以及本节点新增的抖动。
TS2＝TD2+Sum_ID+ID2，由于Sum_ID已经累积到了ID1，因此
TS2＝TD2+ID1+ID2
S043:计算时隙最早开始的位置。时隙的最早起始位置等于前一个点的最早发送时刻加上链路长度产生的时延、前一个节点的传输时延和本节点的处理时延。
TS_Offset2＝t2+LD2+TD1+PD2，也就是t4时刻。
S044:更新累积的干扰时延。将本节点新增的干扰时延累加到Sum_ID中，即
Sum_ID＝Sum_ID+ID2＝ID1+ID2
S045：计算报文在B2节点的最早发送时刻，由于未生成门控事件，最早发送时刻就等于时隙开始的时刻。
Best_ST2＝TS_Offset2＝t4。
S05：报文到达B3节点，计算报文在B3节点的时隙长度和位置。
S051：计算报文在B3节点的干扰时延，由于B3生成了门控事件，不引入额外的抖动。
ID3＝0
S052:计算时隙长度。报文在B3节点的时隙长度包含了：本节点的传输时延以及前面累积的抖动。
TS3＝TD3+Sum_ID，由于Sum_ID已经累积到了ID1+ID2，因此
TS3＝TD3+ID1+ID2
S053:计算时隙最早开始的位置。时隙的起始位置等于前一个点的发送时刻加上链路长度产生的时延、前一个节点的传输时延和本节点的处理时延。
TS_Offset3＝t4+LD3+TD2+PD3，也就是t5时刻。
S054:更新累积的干扰时延。由于本节点生成了门控事件，将累积的抖动清零。
Sum_ID＝0
S055：计算报文在B3节点的开门和关门时刻。关门的时刻等于时隙开始的时刻。
GCL_Close3＝TS_Offset3，也就是t5时刻。
开门的时刻等于时隙结束的时刻减去本节点的传输时延。
GCL_Open3＝TS_Offset3+TS3–TD3，也就是t6时刻。
S056：计算报文在B3节点的最早发送时刻，由于生成了门控事件，报文的发送时刻是确定的，最早发送时刻就等于开门的时刻。
Best_ST3＝GCL_Open3＝t6。
S06：计算报文在宿节点的接收时刻。报文在宿节点的接收时刻等于B3节点的发送时刻加上链路时延以及传输时延。
Best_RcvTime＝t6+LD4+TD3，也就是t8时刻。
由于报文在B3节点的发送时刻是确定的，因此在宿节点的接收时刻也是确定的，业务无抖动，采用尾节点门控调度后，除了源节点和网络边缘节点需要门控外，其他中间网桥节点无需门控。
3.中间节点门控调度。
尾节点门控调度实现了业务0抖动的调度，但逐跳的累积还是会占用较长的时隙，可以在中间节点部署门控将累积的抖动清零，增加可调度的流数量。
如图8所示，中间节点门控调度时的实时流在各节点的时隙确定过程如下：
S01：初始化参数。
流累积的干扰时延Sum_ID＝0；
除了B2外其他交换节点均不生成门控事件，Enanble_GCL2＝1,其他Enanble_GCL＝0；
S02：报文在源节点使能了门控，并在确定的时刻t0发送。
S03：报文到达B1节点，计算报文在B1节点的时隙长度和位置。
S031:计算报文在B1节点的干扰时延，假设B1节点启用了帧抢占功能。
ID1＝123Byets/Link2_Rate
S032:计算时隙长度。报文在B1节点的时隙长度包含了：本节点的传输时延、前面累积的抖动以及本节点新增的抖动。
TS1＝TD1+Sum_ID+ID1，由于Sum_ID＝0，因此
TS1＝TD1+ID1＝Packet_Size/Link2_Rate+123Byets/Link2_Rate
S033:计算时隙最早的开始位置。时隙的最早起始位置等于前一个点的最早发送时刻加上链路长度产生的时延、前一个节点的传输时延和本节点的处理时延。
TS_Offset1＝t0+LD1+TDSource+PD1，也就是t2时刻。
S034:更新累积的干扰时延。将本节点新增的干扰时延累加到Sum_ID中，即
Sum_ID＝Sum_ID+ID1＝0+ID1
S035：计算报文在B1节点的最早发送时刻，由于未生成门控事件，最早发送时刻就等于时隙开始的时刻。
Best_ST1＝TS_Offset1＝t2
S04：报文到达B2节点，计算报文在B2节点的时隙长度和位置。
S041：计算报文在B2节点的干扰时延，由于B2生成了门控事件，不引入额外的抖动。
ID2＝0
S042:计算时隙长度。报文在B2节点的时隙长度包含了：本节点的传输时延和前面累积的抖动。
TS2＝TD2+Sum_ID，由于Sum_ID已经累积到了ID1，因此
TS2＝TD2+ID1
S043:计算时隙最早开始的位置。时隙的最早起始位置等于前一个点的最早发送时刻加上链路长度产生的时延、前一个节点的传输时延和本节点的处理时延。
TS_Offset2＝Best_ST1+LD2+TD1+PD2＝t2+LD2+TD1+PD2，也就是t4时刻。
S044:更新累积的干扰时延。由于本节点生成了门控事件，将累积的抖动清零。
Sum_ID＝0
S045：计算报文在B2节点的开门和关门时刻。关门的时刻等于时隙开始的时刻。
GCL_Close2＝TS_Offset2，也就是t4时刻。
开门的时刻等于时隙结束的时刻减去本节点的传输时延。
GCL_Open2＝TS_Offset2+TS2–TD2，也就是t5时刻。
S046：计算报文在B2节点的最早发送时刻，由于生成了门控事件，报文的发送时刻是确定的，最早发送时刻就等于开门的时刻。
Best_ST2＝GCL_Open2＝t5。
S05：报文到达B3节点，计算报文在B3节点的时隙长度和位置。
S051：计算报文在B3节点的干扰时延，假设B3节点启用了帧抢占功能。
ID3＝123Byets/Link4_Rate
S052:计算时隙长度。报文在B3节点的时隙长度包含了：本节点的传输时延、前面累积的抖动以及本节点新增的抖动。
TS3＝TD3+Sum_ID+ID3，由于Sum_ID在B2节点已经清零，因此
TS3＝TD3+ID3＝Packet_Size/Link4_Rate+123Byets/Link4_Rate
S053:计算时隙最早开始的位置。时隙的起始位置等于前一个点的发送时刻加上链路长度产生的时延、前一个节点的传输时延和本节点的处理时延。
TS_Offset3＝t5+LD3+TD2+PD3，也就是t7时刻。
S054:更新累积的干扰时延。将本节点新增的干扰时延累加到Sum_ID中，即
Sum_ID＝Sum_ID+ID3＝0+ID3
S055：计算报文在B3节点的最早发送时刻，由于未生成门控事件，最早发送时刻就等于时隙开始的时刻。
Best_ST3＝TS_Offset3＝t7
S06：计算报文在宿节点的接收时刻。
S061:最早接收时刻。报文最早到达宿节点的时刻等于B3节点的最早发送时刻加上链路时延以及传输时延。
Best_RcvTime＝t7+LD4+TD3，也就是t8时刻。
S062:最晚接收时刻。报文最晚到达宿节点的时刻等于B2节点的最晚发送时刻加上链路时延以及传输时延。而B3节点的最晚发送时刻等于最早发送时刻加上累积的干扰时延。
Worst_RcvTime＝t7+Sum_ID+LD4+TD3，也就是t9时刻。
采用中间节点门控调度后，可以逐段的清除累积的抖动，降低时隙占用的长度，可以调度更多的流。仿真显示在16个交换机和16个终端的拓扑下，业务流从1ms～20ms随机生成，使用传统门控可调度的流数量为6400条，采用部分节点门控后可调度的流数量下降到4500条，可调度的流数量下降了29％，但所需的门控数量也从最大11000条降低到了388条，下降了96％。
请再次参阅图1，本实施例提供的时间敏感网络时隙调度方法还包括步骤：
S300、根据每个所述目标业务流的节点时隙调度信息确定各个所述目标业务流在源节点的发送时刻，以使得所有所述目标业务流在任一节点的时隙均不重叠。
不难看出，通过上述步骤，可以得到所述目标业务流在各个传输节点上的是长度，并将所述目标业务流在各个传输节点上的时隙开始时刻用所述目标业务流在源节点的发送时刻表示。调整终端的发送时刻，当确保所有的实时流在任何一个节点的时隙都不重叠时各个实时流在源节点的最优发送时刻确定，在实时流的报文传输过程中，按照最优发送时刻调度报文进行发送，具体可以在各个实时流的源节点设置相应的门控，在最优发送时刻打开门控发送对应的实时流的报文。
综上所述，本实施例提供一种时间敏感网络时隙调度方法，为目标业务流在各个传输节点上设置是否设置门控的指示符，根据是否设置门控来确定目标业务流在各个传输节点上的时隙长度和时隙开始时刻，实现时隙调度，这样可以在部分传输节点或者全部传输节点中不设置门控，减少门控表项数量。
应该理解的是，虽然本发明说明书附图中给出的的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取计算机可读存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本发明所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
实施例二
基于上述实施例，本发明还相应提供了一种终端，如图9所示，所述终端包括处理器10以及存储器20。图9仅示出了终端的部分组件，但是应理解的是，并不要求实施所有示出的组件，可以替代的实施更多或者更少的组件。
所述存储器20在一些实施例中可以是所述终端的内部存储单元，例如终端的硬盘或内存。所述存储器20在另一些实施例中也可以是所述终端的外部存储设备，例如所述终端上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(SecureDigital,SD)卡，闪存卡(Flash Card)等。进一步地，所述存储器20还可以既包括所述终端的内部存储单元也包括外部存储设备。所述存储器20用于存储安装于所述终端的应用软件及各类数据。所述存储器20还可以用于暂时地存储已经输出或者将要输出的数据。在一实施例中，存储器20上存储有时间敏感网络时隙调度程序30，该时间敏感网络时隙调度程序30可被处理器10所执行，从而实现本申请中时间敏感网络时隙调度方法。
所述处理器10在一些实施例中可以是一中央处理器(Central Processing Unit,CPU)，微处理器或其他芯片，用于运行所述存储器20中存储的程序代码或处理数据，例如执行所述时间敏感网络时隙调度方法等。
在一实施例中，当处理器10执行所述存储器20中时间敏感网络时隙调度程序30时实现以下步骤：
获取目标业务流的传输路径，其中，所述传输路径中包括源节点、传输节点和宿节点；
根据预设门控设置信息确定所述目标业务流在预设门控设置信息下的节点时隙调度信息，其中，所述预设门控设置信息包括指示所述目标业务流在各个传输节点上是否设置门控的指示符，所述节点时隙调度信息包括所述目标业务流在各个传输节点上的时隙长度和时隙开始时刻；
根据每个所述目标业务流的节点时隙调度信息确定各个所述目标业务流在源节点的发送时刻，以使得所有所述目标业务流在任一节点的时隙均不重叠。
实施例三
本发明还提供一种计算机可读存储介质，其中，存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现如上所述的时间敏感网络时隙调度方法的步骤。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (9)

1.一种时间敏感网络时隙调度方法，其特征在于，所述方法包括：
获取目标业务流的传输路径，其中，所述传输路径中包括源节点、传输节点和宿节点；
根据预设门控设置信息确定所述目标业务流在预设门控设置信息下的节点时隙调度信息，其中，所述预设门控设置信息包括指示所述目标业务流在各个传输节点上是否设置门控的指示符，所述节点时隙调度信息包括所述目标业务流在各个传输节点上的时隙长度和时隙开始时刻；
根据每个所述目标业务流的节点时隙调度信息确定各个所述目标业务流在源节点的发送时刻，以使得所有所述目标业务流在任一节点的时隙均不重叠；
所述根据预设门控设置信息确定所述目标业务流在预设门控设置信息下的节点时隙调度信息，包括：
根据所述预设门控设置信息确定所述目标业务流在目标传输节点的干扰时延；
根据所述干扰时延确定所述目标业务流在所述目标传输节点的时隙长度；
获取所述目标业务流在所述目标传输节点的前一节点的最早发送时刻，根据所述目标业务流在所述目标传输节点的前一节点的最早发送时刻确定所述目标业务流在所述目标传输节点的时隙开始时刻。
2.根据权利要求1所述的时间敏感网络时隙调度方法，其特征在于，所述根据所述预设门控设置信息确定所述目标业务流在目标传输节点的干扰时延，包括：
当所述目标业务流在所述目标传输节点的门控指示符为设置门控的指示符时，所述目标业务流在所述目标传输节点的干扰时延为0；
当所述目标业务流在所述目标传输节点的门控指示符为不设置门控的指示符时：
若所述目标传输节点使能帧抢占，则所述目标业务流在所述目标传输节点的干扰时延通过公式IDi,n＝A/LRn,n+1获得；
若所述目标传输节点未使能帧抢占，则所述目标业务流在所述目标传输节点的干扰时延通过公式IDi,n＝MTUBE/LRn,n+1获得；
其中，IDi,n表示序号为i的目标业务流在序号为n的传输节点上的干扰时延，A为帧抢占中可被打断的最小帧长度，MTUBE为BE流的最大传输长度，LRn,n+1为序号为n的传输节点和序号为n+1的传输节点之间的链路速率。
3.根据权利要求1所述的时间敏感网络时隙调度方法，其特征在于，所述根据所述干扰时延确定所述目标业务流在所述目标传输节点的时隙长度，包括：
获取所述目标业务流在所述目标传输节点的累积干扰时延；
根据所述累积干扰时延和所述干扰时延确定所述目标业务流在所述目标传输节点的时隙长度。
4.根据权利要求3所述的时间敏感网络时隙调度方法，其特征在于，所述获取所述目标业务流在所述目标传输节点的累积干扰时延，包括：
当所述目标业务流在所述目标传输节点的上一节点的门控指示符为设置门控的指示符时，所述目标业务流在所述目标传输节点的累积干扰时延为0；
当所述目标业务流在所述目标传输节点的上一节点的门控指示符为不设置门控的指示符时，所述目标业务流在所述目标传输节点的累积干扰时延通过公式SumIDi,n＝SumIDi,n-1+IDi,n-1获取，其中，SumIDi,n表示序号为i的目标业务流在序号为n的传输节点的累积干扰时延，SumIDi,n-1为i的目标业务流在序号为n-1的传输节点的累积干扰时延，IDi,n-1表示序号为i的目标业务流在序号为n-1的传输节点上的干扰时延；
当目标传输节点为所述目标业务流的第一个传输节点时，所述目标业务流在所述目标传输节点的累积干扰时延为0。
5.根据权利要求4所述的时间敏感网络时隙调度方法，其特征在于，所述根据所述累积干扰时延和所述干扰时延确定所述目标业务流在所述目标传输节点的时隙长度，包括：
当所述目标业务流在所述目标传输节点的门控指示符为设置门控的指示符时，所述目标业务流在所述目标传输节点的时隙长度通过第一预设公式获得；
当所述目标业务流在所述目标传输节点的门控指示符为不设置门控的指示符时，所述目标业务流在所述目标传输节点的时隙长度通过第二预设公式获取：
所述第一预设公式为：
Figure FDA0003621340320000031
所述第二预设公式为：
Figure FDA0003621340320000032
其中，TSi,n为序号为i的目标业务流在序号为n的传输节点上的时隙长度，TDi,n表示序号为i的目标业务流在序号为n的传输节点上的传输时延，PSi为序号为i的目标业务流的报文长度，LRn,n+1为序号为n的传输节点和序号为n+1的传输节点之间的链路速率，SumIDi,n表示序号为i的目标业务流在序号为n的传输节点的累积干扰时延，IDi,n表示序号为i的目标业务流在序号为n的传输节点上的干扰时延。
6.根据权利要求1所述的时间敏感网络时隙调度方法，其特征在于，所述根据所述目标业务流在所述目标传输节点的前一节点的最早发送时刻确定所述目标业务流在所述目标传输节点的时隙开始时刻，包括：
根据第三预设公式确定所述目标业务流在所述目标传输节点的时隙开始时刻；
所述第三预设公式为：TS_Offseti,n＝Best_STi,n-1+LDn-1,n+TDi,n-1+PDn；
其中，TSOffseti,n表示序号为i的目标业务流在序号为n的传输节点的时隙开始时刻，BestSTi,n-1表示序号为i的目标业务流在序号为n-1的传输节点的最早发送时刻，LDn-1,n表示序号为n-1的传输节点到序号为n的传输节点之间的信号传播时延，TDi,n-1表示序号为i的目标业务流在序号为n-1的传输节点上的传输时延，PDn表示序号为n的传输节点的处理时延。
7.根据权利要求1所述的时间敏感网络时隙调度方法，其特征在于，所述获取所述目标业务流在所述目标传输节点的前一节点的最早发送时刻，包括：
当所述目标业务流在所述目标传输节点的前一节点的门控指示符为指示设置门控的指示符时，所述目标业务流在所述目标传输节点的前一节点的最早发送时刻等于所述前一节点的门控开门时刻；
当所述目标业务流在所述目标传输节点的前一节点的门控指示符为指示不设置门控的指示符时，所述目标业务流在所述目标传输节点的前一节点的最早发送时刻等于所述目标业务流在所述前一节点的时隙开始时刻；
当所述目标传输节点为所述目标业务流的第一个传输节点时，所述目标业务流在所述目标传输节点的前一节点的最早发送时刻为所述目标业务流在源节点的发送时刻。
8.一种终端，其特征在于，所述终端包括：处理器、与处理器通信连接的计算机可读存储介质，所述计算机可读存储介质适于存储多条指令，所述处理器适于调用所述计算机可读存储介质中的指令，以执行实现上述权利要求1-7任一项所述的时间敏感网络时隙调度方法的步骤。
9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现如权利要求1-7任一项所述的时间敏感网络时隙调度方法的步骤。
CN202110326514.6A 2021-03-26 2021-03-26 一种时间敏感网络时隙调度方法、终端及存储介质 Active CN113068263B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202110326514.6A CN113068263B (zh) 2021-03-26 2021-03-26 一种时间敏感网络时隙调度方法、终端及存储介质
PCT/CN2021/125796 WO2022199007A1 (zh) 2021-03-26 2021-10-22 一种时间敏感网络时隙调度方法、终端及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110326514.6A CN113068263B (zh) 2021-03-26 2021-03-26 一种时间敏感网络时隙调度方法、终端及存储介质

Publications (2)

Publication Number Publication Date
CN113068263A CN113068263A (zh) 2021-07-02
CN113068263B true CN113068263B (zh) 2022-07-05

Family

ID=76564078

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110326514.6A Active CN113068263B (zh) 2021-03-26 2021-03-26 一种时间敏感网络时隙调度方法、终端及存储介质

Country Status (2)

Country Link
CN (1) CN113068263B (zh)
WO (1) WO2022199007A1 (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114039936B (zh) * 2021-10-22 2023-12-26 北京邮电大学 基于时间敏感的虚拟电厂通信业务流量调度方法及装置
EP4336900A4 (en) * 2021-12-29 2024-08-07 New H3C Tech Co Ltd METHOD AND DEVICE FOR DETERMINISTIC TRAFFIC TRANSMISSION
CN114172843B (zh) * 2022-01-17 2023-05-16 重庆邮电大学 一种时间敏感网络中路径选择和门控调度的联合优化方法
CN117016029A (zh) * 2022-02-24 2023-11-07 华为技术有限公司 一种时间敏感网络中门控列表的切换方法及装置
CN117424666A (zh) * 2022-07-11 2024-01-19 中兴通讯股份有限公司 门控调度的方法、控制器、节点、计算机可读介质
CN115622941B (zh) * 2022-09-30 2024-07-02 中国人民解放军陆军装甲兵学院 一种动态流量调度方法、装置及存储介质
CN115604197A (zh) * 2022-10-08 2023-01-13 国网智能电网研究院有限公司（Cn） 时间敏感网络的报文调度方法、装置、设备及存储介质
CN115883485B (zh) * 2022-11-25 2023-08-22 华北电力大学 一种基于IEEE802.1Qbv的变电站通信网络流量调度方法
CN116599911B (zh) * 2023-06-13 2023-10-27 鹏城实验室 数据流调度计算方法、装置、设备及可读存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111740924A (zh) * 2020-07-29 2020-10-02 上海交通大学 一种时间敏感网络门控机制流量整形与路由规划调度方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107241179B (zh) * 2017-04-19 2020-07-03 西安电子科技大学 一种时间触发业务静态调度表的生成方法
US11811665B2 (en) * 2018-01-24 2023-11-07 Renesas Electronics Corporation Time-sensitive networking
US20200136894A1 (en) * 2018-10-24 2020-04-30 General Electric Company System and method for establishing reliable time-sensitive networks
US10912101B2 (en) * 2018-11-12 2021-02-02 General Electric Company Frequency-based communication system and method
US10911332B2 (en) * 2018-12-17 2021-02-02 Cisco Technology, Inc. Time sensitive networking in a microservice environment
US20200259896A1 (en) * 2019-02-13 2020-08-13 Telefonaktiebolaget Lm Ericsson (Publ) Industrial Automation with 5G and Beyond
CN111327540A (zh) * 2020-02-25 2020-06-23 重庆邮电大学 一种工业时间敏感网络数据确定性调度方法
CN112054968B (zh) * 2020-09-03 2022-04-12 北京邮电大学 面向大规模时间敏感网络的调度方法、装置及电子设备
CN112087804B (zh) * 2020-11-13 2021-02-09 之江实验室 一种时间敏感网络门控时隙调整方法和系统
CN112491493B (zh) * 2020-11-23 2022-12-13 鹏城实验室 一种时间敏感网络时隙分配方法及报文转发方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111740924A (zh) * 2020-07-29 2020-10-02 上海交通大学 一种时间敏感网络门控机制流量整形与路由规划调度方法

Also Published As

Publication number Publication date
WO2022199007A1 (zh) 2022-09-29
CN113068263A (zh) 2021-07-02

Similar Documents

Publication Publication Date Title
CN113068263B (zh) 一种时间敏感网络时隙调度方法、终端及存储介质
CN112491493B (zh) 一种时间敏感网络时隙分配方法及报文转发方法
KR101977523B1 (ko) 네트워크에 있어서의 데이터 프레임의 트래픽 쉐이핑의 방법 및 그 디바이스 및 컴퓨터 프로그램
US20210359931A1 (en) Packet Scheduling Method, Scheduler, Network Device, and Network System
JP7013475B2 (ja) 通信信号フレームを送信する方法、エンティティ及びプログラム
US10652044B2 (en) Ultra-low transmission latency for sporadic network traffic
CN110086728B (zh) 发送报文的方法、第一网络设备及计算机可读存储介质
TWI756666B (zh) 在封包交換網路中藉由通訊實體之電腦手段實施之方法、及其電腦程式及電腦可讀取之非暫時性記錄媒體、以及封包交換網路之通訊實體
CN115065646A (zh) 一种基于软硬件协同的报文定时发送方法及装置
CN114979011A (zh) 一种应用于园区网络的拥塞控制方法
CN117356080A (zh) 在分组交换网络中实现的用于调度以太网帧的传输的方法
US20080159332A1 (en) Methods and devices for using variable length subpackets in data transmissions
CN117201414A (zh) 一种基于帧抢占的异步流量整形调度方法
CN116760780A (zh) 时间触发以太网中提高实时任务传输可靠性的调度方法
CN117240728A (zh) 一种基于窗口缩小的tsn调度优化方法
CN116264567A (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
GR01 Patent grant
GR01 Patent grant