CN112491493B - 一种时间敏感网络时隙分配方法及报文转发方法 - Google Patents
一种时间敏感网络时隙分配方法及报文转发方法 Download PDFInfo
- Publication number
- CN112491493B CN112491493B CN202011321579.3A CN202011321579A CN112491493B CN 112491493 B CN112491493 B CN 112491493B CN 202011321579 A CN202011321579 A CN 202011321579A CN 112491493 B CN112491493 B CN 112491493B
- Authority
- CN
- China
- Prior art keywords
- network
- domain
- target
- node
- time
- 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
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
- H04J3/1694—Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers
-
- 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
- H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种时间敏感网络时隙分配方法及报文转发方法。本发明提供的方法,将目标网络划分为多个域,为时间敏感业务在每个域中分配相应的时隙,时间敏感业务在相应的域中在分配的时隙内进行报文转发,这样可以降低时隙的粒度,增加可调度的时隙资源,提升目标网络支持的TSN流的数量。
Description
技术领域
本发明涉及时间敏感网络技术领域,特别涉及一种时间敏感网络时隙分配方法及报文转发方法。
背景技术
随着工业物联网(IIoT)的兴起和工业4.0的提出,越来越多场景和用户开始关注TSN(Time-Sensitive Networking,时间敏感网络)技术。TSN允许周期性与非周期性数据在同一网络中传输。
为了实现时间敏感业务尽可能低的时延和抖动,广泛使用的方案是为实时业务在路径沿途预留专门的发送时间窗口,也被称为时隙。时间敏感业务可以在时隙内无干扰的传输。在相同网络周期下,时隙越小可供使用的时隙资源就越多,因此网络支持的TSN流数量就越多。而网络规模越大就需要粒度越粗的时隙,这会导致可调度的时隙数量降低,支持的TSN流数量少。
因此,现有技术还有待改进和提高。
发明内容
针对现有技术的上述缺陷,本发明提供一种时间敏感网络时隙分配方法及报文转发方法,旨在解决现有技术中大规模网络中时隙粒度粗,支持的TSN流数量少的问题。
为了解决上述技术问题,本发明所采用的技术方案如下:
本发明的第一方面,提供一种时间敏感网络时隙分配方法,包括:
接收业务传输请求,根据所述业务传输请求计算目标业务在目标网络中的传输路径,其中,所述目标网络包括至少一个域,所述目标业务为时间敏感业务;
获取所述传输路径中的各个节点,确定所述各个节点所在的域以及所述各个节点中的域边界节点,其中,目标域的域边界节点为连接所述目标域与另一个域的节点;
将所述各个节点所在的域中的第1个域在目标网络周期中的第n个时隙分配给所述目标业务,将所述各个节点所在的域中的第m+1个域在所述目标网络周期中的第n+m个时隙分配给所述目标业务,n、m为正整数。
其中,所述接收业务传输请求之前,包括:
根据所述目标网络中各个域的网络属性确定所述目标网络的时隙大小;
根据所述目标网络中各个业务的报文发送周期确定所述目标网络的网络周期时长;
根据所述时隙大小和所述网络周期时长确定每个网络周期内的时隙个数。
其中,所述网络属性包括网络半径、光纤长度、链路带宽以及业务MTU中的至少一个。
其中,所述将所述各个节点所在的域中的第m+1个域在所述目标网络周期中的第n+m个时隙分配给所述目标业务,包括:
若n+m大于所述目标网络的每个网络周期内的时隙个数k,则将所述第m+1个域在所述目标网络周期的下一个网络周期的第n+m-k个时隙分配给所述目标业务,k为正整数。
本发明的第二方面,提供一种网络控制器,所述网络控制器包括处理器、与处理器通信连接的存储介质,所述存储介质适于存储多条指令,所述处理器适于调用所述存储介质中的指令,以执行实现上述任一项所述的时间敏感网络时隙分配方法的步骤。
本发明的第三方面,提供一种报文转发方法,所述报文转发方法应用于一种时间敏感网络的目标节点中,所述时间敏感网络中包括至少一个域,所述目标节点为连接所述时间敏感网络中相邻的两个域的域边界节点中的一个节点;所述报文转发方法包括:
接收目标业务的待转发报文;
获取所述待转发报文的传输路径,确定所述传输路径中各个节点所在的域,若所述目标节点在所述传输路径中的上一个节点和下一个节点分别属于不同的域,则确定所述待转发报文为跨域报文;
若所述待转发报文为跨域报文,则在目标时隙的开始时刻将所述待转发报文发往下一个节点,其中,所述目标时隙是网络控制器为所述目标业务在所述目标节点的下一个节点所在域内分配的时隙;
其中,所述目标业务为时间敏感业务。
所述的报文转发方法,其中,所述在目标时隙的开始时刻将所述待转发报文发往下一个节点,包括:
若所述待转发报文在序号为奇数的时隙到达,则将所述待转发报文加入第一队列,若所述待转发报文在序号为偶数的时隙到达,则将所述待转发报文加入第二队列;
在所述目标节点的下一个节点所在域的奇数时隙打开所述第二队列,在所述目标节点的下一个节点所在域的偶数时隙打开所述第一队列。
所述的报文转发方法,其中,获取所述待转发报文的传输路径之后,所述方法还包括:
若所述待转发报文不为跨域报文,则直接将所述待转发报文转发至所述传输路径中的下一个节点。
本发明的第四方面,提供一种网络节点,所述网络节点包括处理器、与处理器通信连接的存储介质,所述存储介质适于存储多条指令,所述处理器适于调用所述存储介质中的指令,以执行实现上述任一项所述的报文转发方法的步骤。
本发明的第五方面,提供一种存储介质,所述存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现上述的时间敏感网络时隙分配方法和/或报文转发方法的步骤。
与现有技术相比,本发明提供了一种时间敏感网络时隙分配方法及报文转发方法,本发明提供的方法,将目标网络划分为多个域,为时间敏感业务在每个域中分配相应的时隙,时间敏感业务在相应的域中在分配的时隙内进行报文转发,这样可以降低时隙的粒度,增加可调度的时隙资源,提升目标网络支持的TSN流的数量。
附图说明
图1为本发明提供的时间敏感网络时隙分配方法的实施例的流程图;
图2为时间敏感网络中时间敏感业务在时隙中转发的示意图;
图3为本发明提供的时间敏感网络时隙分配方法的实施例中目标网络的域的示意图;
图4为本发明提供的时间敏感网络时隙分配方法的实施例中业务传输的示意图;
图5为本发明提供的报文转发方法的实施例的流程图;
图6为本发明提供的报文转发方法的实施例中域边界节点的示意图;
图7为本发明提供的报文转发方法的实施例中域边界节点的队列示意图;
图8为本发明提供的网络控制器的实施例的原理示意图;
图9为本发明提供的网络节点的实施例的原理示意图。
具体实施方式
为使本发明的目的、技术方案及效果更加清楚、明确,以下参照附图并举实施例对本发明进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
实施例一
如图1所示,所述时间敏感网络时隙分配方法的一个实施例中,包括步骤:
S110、接收业务传输请求,根据所述业务传输请求计算目标业务在目标网络中的传输路径。
具体地,本实施例提供的时间敏感网络时隙分配方法,是应用于时间敏感网络中,时间敏感网络(TSN网络)中可以进行周期性的时间敏感业务和非周期性的BE(BestEffort)业务流的传输,时间敏感业务对传输时间有要求,为了实现时间敏感业务尽可能低的时延和抖动,在时间敏感网络中,为时间敏感业务在传输路径中预留专门的发送时间窗口,也称为时隙,时间敏感业务可以在时隙内无干扰的传输,如图2所示,时间敏感网络中的每个网络周期中包括多个时隙,从T1→L1的TSN流F1需要经过B1→B2→…→Bk,控制器为这一条流分配了每个网络周期中的时隙1,则意味着在时隙1内沿途所有节点都不会有其他TSN流对其造成干扰,F1可以确保在时隙1内到达L1,也就是确保了时延确定性。相应的T2→L2的流可以使用时隙2。此外,虽然F1在时隙1内没有其他TSN流传输,但允许BE业务传输,F1可以使用802.3br帧抢占技术来打断BE业务,也就是说,当在时隙1中时间敏感业务的报文到达某个节点时,此时节点可能正在进行BE业务的传输,此时可以打断BE业务,优先传输时间敏感业务的报文,以提供网络的整体利用率。
从上面的说明不难看出,在相同网络周期下,时隙越小,就能够支持更多的TSN流传输,但是,在网络规模较大的情况下,业务的传输路径会变长,单个时隙满足单个业务的全部传输路径时,时隙会变得较大,导致网络支持的业务流的数量变少。在本实施例中,为了使得目标网络能够支持更多的TSN业务流,将目标网络划分为多个域,即,所述目标网络包括至少一个域,对于为时间敏感业务的所述目标业务,需要为所述目标业务在对应的域内分配相应的时隙。具体地,网络控制器首先接收所述目标网络内的业务传输请求,根据所述业务传输请求计算所述目标业务在目标网络中的传输路径,即,所述目标业务的传输过程中会经过哪几个节点。
具体地,可以是根据所述目标网络的应用场景对所述目标网络进行域的划分,例如,当所述目标网络为工厂内网时,可以按照所述目标网络内各个节点所在的功能区域进行域的划分,如图3所示,可以根据生产线、车间、工厂等网络层次将目标网络划分为4个域,其中生产线1的网络划分为域1,生产线2的网络划分为域2,车间1的骨干网划分为域3,工厂的骨干网划分为域4。所述目标网络中每个域中包含的节点个数可以根据实际应用场景进行设置,可以理解,当每个域中包含的节点个数越少,就可以获取到更小的时隙,在本实施例中,所述目标网络中每个域的网络半径不超过7跳,即,每个节点与所在域中的任意一个节点之间的跳数不超过7跳。
在对所述目标网络进行域的划分后,可以确定所述目标网络的时隙大小,以及所述目标网络中每个周期包括的时隙个数,具体地,所述接收业务传输请求之前,包括步骤:
S01、根据所述目标网络中各个域的网络属性确定所述目标网络的时隙大小;
S02、根据所述目标网络各个业务的报文发送周期确定所述目标网络的网络周期时长;
S03、根据所述时隙大小和所述网络周期时长确定每个网络周期内的时隙个数。
所述目标网络的时隙大小根据所述目标网络中各个域的网络属性来确定,具体地,由于时隙大小是整个所述目标网络共用,即每个域的时隙大小都是一样的,所述目标网络的时隙大小应不小于报文在单个域中的最大传输时间,而报文在域中遍历每个节点的最大传输时间由域的网络属性确定,所述网络属性包括网络半径、光纤长度、链路带宽以及业务MTU中的至少一个。网络半径是网络中节点之间的最大跳数,例如,网络半径为7,那么,网络中的一个节点与其他任意节点之间的跳数不超过7,业务MTU为单次最大传输量,即每次传输的报文中可以包括的最大字节数,根据链路带宽以及业务MTU,可以得到报文单跳最大传输时延,例如,链路带宽为GE,业务MTU为1000字节,那么一个MTU报文的单跳传输时延为1000*8ns=8us,假设网桥的单跳转发时延为3us,考虑到在时间敏感业务传输的过程中,可能进行帧抢占打断BE业务,单跳帧抢占引入的额外时延1.2us,则每一跳的总传输时延为8us+3us+1.2us=12.2us。假设域的网络半径为7跳,域内的链路长度为1km(时延5us),那么报文在该域内传输可能达到的最大传输时长为12.2*7+5=90.4us,获取所述目标网络的各个域对应的最大传输时长,所述目标网络的时隙大小应不小于各个最大传输时长中最大的一个。
所述目标网络的网络周期时长为所述目标网络的各个业务需求最短的报文发送周期,具体地,所述目标网络支持多个时间敏感业务,每个业务按照一定的报文发送周期发送报文,例如每隔1ms发送一次报文,每隔10ms发送一个报文等,将最短的报文发送周期作为所述目标网络的网络周期的时长。根据时隙大小和网络周期的时长确定每个网络周期内的时隙个数,即使得时隙大小*时隙个数=网络周期时长,值得说明的是,在确定每个网络周期内的时隙个数时,可以对时隙大小进行调整,以使得时隙个数为整数。
从上面的说明不难看出,所述目标网络中的每个域并行地共有网络周期,如图4所示,域1在每个网络周期内有10个时隙,域2在每个网络周期内有10个时隙,域1在某个网络周期内的第1个时隙与域2在同一个网络周期内的第2个时隙实际上是同一时间窗口,但是由于域1和域2被划分开来,这两个时隙对应的传输节点不重合,因此这两个时隙可以被分别分配给不同的业务使用,相对于现有技术中,时间敏感网络中的单个时隙只能分配给一个业务,明显提升了时隙的调度效率,能够支持更多的业务流。
在得到所述目标业务在所述目标网络中的传输路径之后,本实施例提供的时间敏感网络时隙分配方法还包括步骤:
S120、获取所述传输路径中的各个节点,确定所述各个节点所在的域以及所述各个节点中的域边界节点。
在得到所述目标业务在所述目标网络中的传输路径之后,确定所述传输路径中各个节点所在的域,目标域中与另一个域的节点相连接的节点为所述目标域的域边界节点,即,相邻的两个域通过域边界节点连接,如图6所示,对于包括E1到E2之内的所有节点的目标网络,将E1到B的部分划作为域1,将X到E2的部分作为域2,不难看出,B为域1的域边界节点,X为域2的域边界节点,而根据域的划分的不同,连接相邻两个域的域边界节点的个数可以为1个或者2个,例如对于图6中示出的包括E1到E2之内的所有节点的目标网络,将E1到X的部分化作域1,将X到E2的部分作为域2,那么,连接域1和域2的域边界节点只有X一个。在本实施例中,对于所述传输路径中的各个节点所在的域,按照在所述传输路径中的顺序分别称为第1个域、第2个域...即其中的第一个节点所在的域称为所述各个节点所在的域中的第1个域,第一个域的域边界节点在所述传输路径中的下一个节点所在的域为第2个域,第m个域的域边界节点在所述传输路径中的下一个节点所在的,且不为所述第m个域的域为第m+1个域,遍历所述传输路径中的所有节点,确定所述传输路径经过的所有的域。
S130、将所述各个节点所在的域中的第1个域在目标网络周期中的第n个时隙分配给所述目标业务,将所述各个节点所在的域中的第m+1个域在所述目标网络周期中的第n+m个时隙分配给所述目标业务,n、m为正整数。
具体地,由于所述网络周期是所述目标网络中最短的报文报送周期,会出现有的业务不是在每个网络周期都需要占用时隙的情况,在本实施例中,首先确定所述传输路径中的第1个域在目标网络周期中的时隙资源,即所述第1个域在所述目标网络周期中没有被分配给其他时间敏感网络的时隙,将所述第1个域在所述目标网络周期中的第n个时隙分配给所述目标业务,即,所述第1个域在所述目标周期中的第n个时隙没有被其他业务占用,确定所述第1个域中分配给所述目标业务的时隙后,为了尽可能地降低所述目标业务的传输时延,将所述各个节点所在的域中的第m+1个域在所述目标网络周期中的第n+m个时隙分配给所述目标业务,即,将所述各个节点所在域中的第2个域在所述目标网络周期中的第n+1个时隙分配给所述目标业务,将所述各个节点所在域中的第3个域在所述目标网络周期中的第n+2个时隙分配给所述目标业务,直至所述各个节点所在域中的所有域都分配了对应的时隙。
在一种可能的实现方式中,若n+m大于所述目标网络的每个网络周期内的时隙个数k,则将所述第m+1个域在所述目标网络周期的下一个网络周期的第n+m-k个时隙分配给所述目标业务,k为正整数。
如图4所示,业务flow1需要从T1传输到L1,将域1在网络周期中的第2个时隙分配给业务flow1,那么将域2在网络周期中的的第3个时隙分配给业务flow1,域2在该网络周期中的第2个时隙可以分配给业务flow2使用,同样地,域1中的时隙3也可以分配给其他业务使用。
实施例二
虽然为跨域业务分配的时隙是确定的,但是不能确定报文刚好在分配的时隙开始时到达,也就无法保证该报文在下一个域的传输时间在为其分配的时隙内,这样会对下一个域的域内业务造成干扰,为了使得时间敏感业务的报文在被分配的时隙内传输,本发明的一个实施例中,还提供了一种报文转发方法。
具体地,如图5所示,本实施例提供的报文转发方法包括步骤:
S210、接收目标业务的待转发报文。
具体地,本实施例提供的报文转发方法,由一种时间敏感网络中的目标节点执行,所述时间敏感网络中包括至少一个域,所述目标节点为连接所述时间敏感网络中向量两个域的域边界节点中的一个节点,即,每两个相邻的域对应有一个所述目标节点,如图6所示,将E1到B的部分划作为域1,将X到E2的部分作为域2,那么连接域1和域2的域边界节点有两个:B和X,本实施例提供的报文转发方法可以是由B或X中的一个节点执行,值得说明的是,可能存在连接两个域的域边界节点只有一个的情况,那么目标节点就为该域边界节点,不难理解,对于一个包括多个域的时间敏感网络,当该时间敏感网络中包括两个以上的域时,该时间敏感网络中包括两个以上所述目标节点,每个所述目标节点可以执行本实施例提供的报文转发方法。
目标节点在所述待转发报文的传输路径中,所述待转发报文的传输路径中的上一个节点将所述待转发报文发送给所述目标节点,所述目标节点接收到所述待转发报文后,需要将所述待转发报文转发至所述传输路径中的下一个节点。
S220、获取所述待转发报文的传输路径,确定所述传输路径中各个节点所在的域,若所述目标节点在所述传输路径中的上一个节点和下一个节点分别属于不同的域,则确定所述待转发报文为跨域报文。
当所述目标节点在所述传输路径中的上一个节点和下一个节点分别属于不同的域时,那么所述待转发报文是从所述传输路径中包括的各个节点所在的域中的第m个域发往第m+1个域,所述待转发报文为跨域报文。
S230、若所述待转发报文为跨域报文,则在目标时隙的开始时刻将所述待转发报文发往下一个节点,其中,所述目标时隙是网络控制器为所述目标业务在所述目标节点的下一个节点所在域内分配的时隙。
当所述待转发报文为跨域报文时,域边界节点需要对所述待转发报文的转发时间进行控制,否则会导致所述待转发报文在下一个域内的传输时隙不是为其分配的时隙,如图4所示,图4中域1的域边界节点为B,域2的边界节点为B,即连接域1和域2的域边界节点有两个:B和X,本实施例提供的报文转发方法的目标节点为B和X中的一个,以B为所述目标节点为例,如果业务flow1在到达B节点时正在处在时隙2的中间时刻,如果不做任何控制,其在B点的发送时刻依旧属于时隙2,会影响域2内使用时隙2的业务flow2,因此,B节点需要对报文转发的开始时刻进行控制,由于所述目标节点为连接两个域的域边界节点中的一个节点,因此,当B节点为所述目标节点时,X不为所述目标节点,当B节点对待转发报文的转发时刻进行控制后转发给X节点时,X节点不会再对该待转发报文的转发时刻进行控制,而是直接转发,当X节点为所述目标节点时,B不为所述目标节点,B节点不会对待转发报文的转发时刻进行控制,而是直接发往下一个节点。
具体地,所述在目标时隙的开始时刻将所述待转发报文发往下一个节点,包括:
S231、若所述待转发报文在序号为奇数的时隙到达,则将所述待转发报文加入第一队列,若所述待转发报文在序号为偶数的时隙到达,则将所述待转发报文加入第二队列;
S232、在所述目标节点的下一个节点所在域的奇数时隙打开所述第二队列,在所述目标节点的下一个节点所在域的偶数时隙打开所述第一队列。
如图7所示,所述目标节点中设置CQF轮询队列,跨域的时间敏感业务使用两个队列:跨域实时队列a和跨域实时队列b,时间敏感业务的跨域报文如果是在奇数的时隙到达所述目标节点,那么将报文加入到队列a,在偶数时隙到达所述目标节点的报文加入队列b,在奇数时隙打开队列b,在偶数时隙打开队列a,通过奇偶队列的轮询,使得所有的跨域报文都延迟一定的时间,确保在时隙n内收到的报文在时隙n+1时才开始发送,达到在分配的时隙内进行报文传输的目的。
进一步地,若所述待转发报文不为跨域报文,则直接将所述待转发报文转发至所述传输路径中的下一个节点。而对于所述各个节点中的非域边界节点的节点,其在传输路径中的下一个节点必然与自身在一个域中,因此接收到待转发报文后,可以直接转发至下一个节点。若所述待转发报文不为跨域报文,由于所述待转发报文为时间敏感业务的报文,因此,可以在节点设置第三队列,如图7中的域内实时队列,在接收到非跨域报文的时间敏感业务的报文后,可以加入所述第三队列进行转发,不进行发送时间的控制。
综上所述,本发明提供了一种时间敏感网络时隙分配方法及报文转发方法,本发明提供的方法,将目标网络划分为多个域,为时间敏感业务在每个域中分配相应的时隙,时间敏感业务在相应的域中在分配的时隙内进行报文转发,这样可以降低时隙的粒度,增加可调度的时隙资源,提升目标网络支持的TSN流的数量。
应该理解的是,虽然本发明说明书附图中给出的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些子步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本发明所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(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)等。
实施例三
基于上述实施例,本发明还相应提供了一种网络控制器,如图8所示,所述网络控制器包括处理器10以及存储器20。所述存储器20在一些实施例中可以是所述网络控制器的内部存储单元,例如网络控制器的硬盘或内存。所述存储器20在另一些实施例中也可以是所述网络控制器的外部存储设备,例如所述网络控制器上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。进一步地,所述存储器20还可以既包括所述网络控制器的内部存储单元也包括外部存储设备。所述存储器20用于存储安装于所述网络控制器的应用软件及各类数据。所述存储器20还可以用于暂时地存储已经输出或者将要输出的数据。在一实施例中,存储器20上存储有时间敏感网络时隙分配程序30,该时间敏感网络时隙分配程序30可被处理器10所执行,从而实现本发明中的时间敏感网络时隙分配方法。
所述处理器10在一些实施例中可以是一中央处理器(Central Processing Unit,CPU),微处理器或其他芯片,用于运行所述存储器20中存储的程序代码或处理数据,例如执行实施例一中所述的时间敏感网络时隙分配方法等。
实施例四
基于上述实施例,本发明还相应提供了一种网络节点,如图9所示,所述网络控制器包括处理器40以及存储器50。所述存储器50在一些实施例中可以是所述网络节点的内部存储单元,例如网络节点的硬盘或内存。所述存储器50在另一些实施例中也可以是所述网络节点的外部存储设备,例如所述网络节点上配备的插接式硬盘,智能存储卡(SmartMedia Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。进一步地,所述存储器50还可以既包括所述网络节点的内部存储单元也包括外部存储设备。所述存储器50用于存储安装于所述网络节点的应用软件及各类数据。所述存储器50还可以用于暂时地存储已经输出或者将要输出的数据。在一实施例中,存储器50上存储有报文转发程序60,该报文转发程序60可被处理器40所执行,从而实现本发明中的报文转发方法。
所述处理器40在一些实施例中可以是一中央处理器(Central Processing Unit,CPU),微处理器或其他芯片,用于运行所述存储器20中存储的程序代码或处理数据,例如执行实施例二中所述的报文转发方法等。
实施例五
本发明还提供一种存储介质,其中,存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现如上所述的时间敏感网络时隙分配方法的步骤和/或如上所述的报文转发方法的步骤。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (9)
1.一种时间敏感网络时隙分配方法,其特征在于,所述方法包括:
接收业务传输请求,根据所述业务传输请求计算目标业务在目标网络中的传输路径,其中,所述目标网络包括至少一个域,所述目标业务为时间敏感业务;
获取所述传输路径中的各个节点,确定所述各个节点所在的域以及所述各个节点中的域边界节点,其中,目标域的域边界节点为所述目标域中连接所述目标域与另一个域的节点;
将所述各个节点所在的域中的第1个域在目标网络周期中的第n个时隙分配给所述目标业务,将所述各个节点所在的域中的第m+1个域在所述目标网络周期中的第n+m个时隙分配给所述目标业务,n、m为正整数;
所述将所述各个节点所在的域中的第m+1个域在所述目标网络周期中的第n+m个时隙分配给所述目标业务,包括:
若n+m大于所述目标网络的每个网络周期内的时隙个数k,则将所述第m+1个域在所述目标网络周期的下一个网络周期的第n+m-k个时隙分配给所述目标业务,k为正整数;
其中,所述目标网络的时隙大小不小于报文在所述目标网络的单个域中的最大传输时间。
2.根据权利要求1所述的时间敏感网络时隙分配方法,其特征在于,所述接收业务传输请求之前,包括:
根据所述目标网络中各个域的网络属性确定所述目标网络的时隙大小;
根据所述目标网络中各个业务的报文发送周期确定所述目标网络的网络周期时长;
根据所述时隙大小和所述网络周期时长确定每个网络周期内的时隙个数。
3.根据权利要求2所述的时间敏感网络时隙分配方法,其特征在于,所述网络属性包括网络半径、光纤长度、链路带宽以及业务MTU中的至少一个。
4.一种网络控制器,其特征在于,所述网络控制器包括处理器、与所述处理器通信连接的存储介质,所述存储介质适于存储多条指令,所述处理器适于调用所述存储介质中的指令,以执行实现上述权利要求1-3任一项所述的时间敏感网络时隙分配方法的步骤。
5.一种报文转发方法,其特征在于,所述方法应用于一种时间敏感网络的目标节点中,所述时间敏感网络中包括至少一个域,所述目标节点为连接所述时间敏感网络中相邻的两个域的域边界节点中的一个节点;所述方法包括:
接收目标业务的待转发报文;
获取所述待转发报文的传输路径,确定所述传输路径中各个节点所在的域,若所述目标节点在所述传输路径中的上一个节点和下一个节点分别属于不同的域,则确定所述待转发报文为跨域报文;
若所述待转发报文为跨域报文,则在目标时隙的开始时刻将所述待转发报文发往下一个节点,其中,所述目标时隙是网络控制器通过如权利要求1-3任一项所述的时间敏感网络时隙分配方法为所述目标业务在所述目标节点的下一个节点所在域内分配的时隙;
其中,所述目标业务为时间敏感业务。
6.根据权利要求5所述的报文转发方法,其特征在于,所述在目标时隙的开始时刻将所述待转发报文发往下一个节点,包括:
若所述待转发报文在序号为奇数的时隙到达,则将所述待转发报文加入第一队列,若所述待转发报文在序号为偶数的时隙到达,则将所述待转发报文加入第二队列;
在所述目标节点的下一个节点所在域的奇数时隙打开所述第二队列,在所述目标节点的下一个节点所在域的偶数时隙打开所述第一队列。
7.根据权利要求5所述的报文转发方法,其特征在于,获取所述待转发报文的传输路径之后,所述方法还包括:
若所述待转发报文不为跨域报文,则直接将所述待转发报文转发至所述传输路径中的下一个节点。
8.一种网络节点,其特征在于,所述网络节点包括:处理器、与处理器通信连接的存储介质,所述存储介质适于存储多条指令,所述处理器适于调用所述存储介质中的指令,以执行实现上述权利要求5-7任一项所述的报文转发方法的步骤。
9.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现如权利要求1-3任一项所述的时间敏感网络时隙分配方法和/或如权利要求5-7任一项所述的报文转发方法的步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011321579.3A CN112491493B (zh) | 2020-11-23 | 2020-11-23 | 一种时间敏感网络时隙分配方法及报文转发方法 |
PCT/CN2021/125647 WO2022105534A1 (zh) | 2020-11-23 | 2021-10-22 | 一种时间敏感网络时隙分配方法及报文转发方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011321579.3A CN112491493B (zh) | 2020-11-23 | 2020-11-23 | 一种时间敏感网络时隙分配方法及报文转发方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112491493A CN112491493A (zh) | 2021-03-12 |
CN112491493B true CN112491493B (zh) | 2022-12-13 |
Family
ID=74933624
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011321579.3A Active CN112491493B (zh) | 2020-11-23 | 2020-11-23 | 一种时间敏感网络时隙分配方法及报文转发方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN112491493B (zh) |
WO (1) | WO2022105534A1 (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112491493B (zh) * | 2020-11-23 | 2022-12-13 | 鹏城实验室 | 一种时间敏感网络时隙分配方法及报文转发方法 |
CN113068263B (zh) * | 2021-03-26 | 2022-07-05 | 鹏城实验室 | 一种时间敏感网络时隙调度方法、终端及存储介质 |
CN112995064B (zh) * | 2021-04-21 | 2021-07-27 | 鹏城实验室 | 一种时间敏感网络报文转发方法、装置、终端及存储介质 |
CN115622656A (zh) * | 2021-07-12 | 2023-01-17 | 中兴通讯股份有限公司 | 数据传输方法和装置、网络设备及存储介质 |
CN115941484A (zh) * | 2021-09-30 | 2023-04-07 | 中兴通讯股份有限公司 | 网络架构、网络通信方法、电子设备及存储介质 |
CN114338555B (zh) * | 2021-11-16 | 2024-02-06 | 北京邮电大学 | 一种用于实现广域确定性网络的全网周期标签规划的方法及装置 |
CN114422448B (zh) * | 2022-01-18 | 2023-08-29 | 重庆大学 | 一种时间敏感网络流量整形方法 |
CN114785738B (zh) * | 2022-06-16 | 2022-09-20 | 北京邮电大学 | 时间敏感流的调度方法、装置和电子设备 |
CN115801544B (zh) * | 2023-01-29 | 2023-05-23 | 北京智芯微电子科技有限公司 | 网络监测方法、设备、系统及存储介质 |
CN117812022A (zh) * | 2024-02-28 | 2024-04-02 | 上海励驰半导体有限公司 | 时间敏感网络的时隙调度方法、装置及相关设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108965171A (zh) * | 2018-07-19 | 2018-12-07 | 重庆邮电大学 | 工业无线wia-pa网络与时间敏感网络转换方法及装置 |
CN111147398A (zh) * | 2019-12-09 | 2020-05-12 | 中国科学院计算机网络信息中心 | 一种时延敏感网络中的通信计算联合资源分配方法及系统 |
CN111970137A (zh) * | 2019-05-20 | 2020-11-20 | 华为技术有限公司 | Tsn中控制器间通信的方法、装置及系统 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100912821B1 (ko) * | 2007-11-09 | 2009-08-18 | 한국전자통신연구원 | 무선 센서 네트워크에서 비컨 전송을 위한 타임 슬롯의할당 장치 및 그 방법 |
CN103001888B (zh) * | 2012-11-23 | 2016-03-30 | 北京东土科技股份有限公司 | 一种实时数据的传输方法及节点设备 |
US10097471B2 (en) * | 2015-10-06 | 2018-10-09 | Cisco Technology, Inc. | Time-based traffic engineering for seasonal flows in a network |
CA3031250A1 (en) * | 2016-07-19 | 2018-01-25 | Schneider Electric Industries Sas | Time-sensitive software defined networking |
TWI735052B (zh) * | 2018-11-27 | 2021-08-01 | 瑞典商Lm艾瑞克生(Publ)電話公司 | 處理精確時序協定框之裝置及方法 |
CN112491493B (zh) * | 2020-11-23 | 2022-12-13 | 鹏城实验室 | 一种时间敏感网络时隙分配方法及报文转发方法 |
-
2020
- 2020-11-23 CN CN202011321579.3A patent/CN112491493B/zh active Active
-
2021
- 2021-10-22 WO PCT/CN2021/125647 patent/WO2022105534A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108965171A (zh) * | 2018-07-19 | 2018-12-07 | 重庆邮电大学 | 工业无线wia-pa网络与时间敏感网络转换方法及装置 |
CN111970137A (zh) * | 2019-05-20 | 2020-11-20 | 华为技术有限公司 | Tsn中控制器间通信的方法、装置及系统 |
CN111147398A (zh) * | 2019-12-09 | 2020-05-12 | 中国科学院计算机网络信息中心 | 一种时延敏感网络中的通信计算联合资源分配方法及系统 |
Non-Patent Citations (1)
Title |
---|
Multi-Domain Time-Sensitive Networks-An East-Westbound Protocol for Dynamic TSN-Stream Configuration Across Domains;Martin Bohm,etal.;《2019 24th IEEE International Conference on Emerging Technologies and Factory Automation(ETFA)》;20190913;第1363-1366页 * |
Also Published As
Publication number | Publication date |
---|---|
WO2022105534A1 (zh) | 2022-05-27 |
CN112491493A (zh) | 2021-03-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112491493B (zh) | 一种时间敏感网络时隙分配方法及报文转发方法 | |
Nasrallah et al. | Performance comparison of IEEE 802.1 TSN time aware shaper (TAS) and asynchronous traffic shaper (ATS) | |
TWI601395B (zh) | 對網路中之資料框進行流量整形的方法及用於該方法之裝置及電腦程式產品 | |
WO2022199007A1 (zh) | 一种时间敏感网络时隙调度方法、终端及存储介质 | |
CN111512602B (zh) | 一种发送报文的方法、设备和系统 | |
CN110545241B (zh) | 一种报文处理方法和装置 | |
US20200059436A1 (en) | Client Service Transmission Method and Apparatus | |
CN102143052A (zh) | 一种无损带宽调整方法、设备及系统 | |
CN112311494B (zh) | 一种报文传输方法、装置及系统 | |
KR100259308B1 (ko) | 네트워크 시스템의 전송제어방법 | |
US9515940B2 (en) | Method for transmitting data in a packet-oriented communications network and correspondingly configured user terminal in said communications network | |
CN109617836B (zh) | 卫星数据传输的智能带宽分配方法及分配系统 | |
CN112242956A (zh) | 流速控制方法和装置 | |
KR20210137204A (ko) | 패킷 교환 네트워크에서 통신 엔티티의 컴퓨터 수단에 의해 시행되는 방법, 컴퓨터 프로그램, 컴퓨터 판독 가능한 비일시적 기록 매체 및 패킷 교환 네트워크의 통신 엔티티 | |
US10044632B2 (en) | Systems and methods for adaptive credit-based flow | |
Einspieler et al. | Integrating time-triggered and event-triggered traffic in a hard real-time system | |
CN110601999B (zh) | 资源预留的方法与装置 | |
JP2024507298A (ja) | イーサネットフレームの送信をスケジューリングするためにパケット交換ネットワークにおいて実施される方法、コンピュータプログラム及び機器 | |
CN115883457A (zh) | 一种通信方法以及路由设备 | |
CN111092712B (zh) | 一种时间触发以太网抢占式调度方法 | |
CN113098703A (zh) | 基于优先级的动态带宽分配方法、电子设备及存储器 | |
CN117240801A (zh) | 数据调度处理方法、设备、装置及存储介质 | |
CN117651332A (zh) | 时隙调整方法、通信设备和存储介质 | |
JP2024504520A (ja) | イーサネットフレームの送信をスケジューリングするようにパケット交換ネットワークにおいて実施される方法 | |
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 |