CN115883482B - 一种增强tsn设备门控列表的实现方法及相关设备 - Google Patents
一种增强tsn设备门控列表的实现方法及相关设备 Download PDFInfo
- Publication number
- CN115883482B CN115883482B CN202310167600.6A CN202310167600A CN115883482B CN 115883482 B CN115883482 B CN 115883482B CN 202310167600 A CN202310167600 A CN 202310167600A CN 115883482 B CN115883482 B CN 115883482B
- Authority
- CN
- China
- Prior art keywords
- target
- state
- current
- target item
- condition
- 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
- 238000000034 method Methods 0.000 title claims abstract description 67
- 230000002708 enhancing effect Effects 0.000 title claims abstract description 22
- 230000000737 periodic effect Effects 0.000 abstract description 6
- 230000005540 biological transmission Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000002955 isolation Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 2
- 230000000750 progressive effect Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000013441 quality evaluation Methods 0.000 description 1
- 238000007493 shaping process Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- 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
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Computer And Data Communications (AREA)
Abstract
本发明公开了一种增强TSN设备门控列表的实现方法及相关设备,所述方法包括:获取目标门控列表,控制目标指针按顺序指向所述目标门控列表中的条目;当所述目标指针指向目标条目时,获取所述目标条目的门状态、执行时间和自动关门标志,根据所述目标条目的门状态执行所述目标条目;在执行所述目标条目时,根据所述目标条目的自动关门标志和目标条件更新所述目标条目的门状态,并根据更新后的门状态执行所述目标条目,直至超过所述执行时间后,开始执行下一个条目直至所述目标门控列表中的所有条目执行完毕。本发明提出的一种增强TSN设备门控列表的实现方法,能显著的降低GCL条目的消耗,有效的解决了周期膨胀带来的冗余时隙和冗余GCL条目的问题。
Description
技术领域
本发明涉及通讯技术领域,特别涉及一种增强TSN设备门控列表的实现方法、装置、终端及存储介质。
背景技术
TSN称为时间敏感网络。TSN网络是在不确定的以太网络中实现业务的确定性保证,主要是保证确定性时延。TSN网络概念产生具有时代大背景,即信息化技术带来工业自动化的深入变革,很多新的业务需要确定性的网络通信保证,如高质量音视频传输、远程医疗、精密工业控制与机器互连、智能电网、移动通信、无人机群控制等。
GCL列表是由TSN时隙调度算法生成的,在现有技术中,TSN时隙调度算法大致分为两类,一类是基于窗口的调度算法,这类算法允许多条流共用一个窗口,所需要的GCL条目比较少,但会导致窗口内的流互相干扰,只能提供有界时延和抖动,难以满足需要极低抖动的场景,比如工业自动化中的闭环控制场景。另外一类是逐流的调度算法,所有的流都会具有单独的时隙,完全避免了冲突,因此具有极低的抖动(0抖动),但时隙的增多也会导致GCL条目的增加,难以具有扩展性。
因此,现有技术还有待改进和提高。
发明内容
针对现有技术的上述缺陷,本发明提供一种增强TSN设备门控列表的实现方法及相关设备,旨在解决现有技术中采用逐流的调度算法生成GCL列表时时隙增加导致的GCL条目增加,难以具有扩展性的问题。
为了解决上述技术问题,本发明所采用的技术方案如下:
本发明的第一方面,提供一种增强TSN设备门控列表的实现方法,所述方法包括:
获取目标门控列表,控制目标指针按顺序指向所述目标门控列表中的条目;
当所述目标指针指向目标条目时,获取所述目标条目的门状态、执行时间和自动关门标志,根据所述目标条目的门状态执行所述目标条目;
在执行所述目标条目时,根据所述目标条目的自动关门标志和目标条件更新所述目标条目的门状态,并根据更新后的门状态执行所述目标条目,直至超过所述执行时间后,开始执行下一个条目直至所述目标门控列表中的所有条目执行完毕。
所述的一种增强TSN设备门控列表的实现方法,其中,所述目标门控列表为GCL列表,所述目标门控列表由TSN时隙调度算法生成。
所述的一种增强TSN设备门控列表的实现方法,其中,所述目标门控列表中的每一个条目拥有一个自动关门标志位,所述自动关门标志位用于搭载自动关门标志,当所述自动关门标志的状态为1,则表示当前条目需要自动关闭,当所述自动关门标志的状态为0,则表示当前条目不需要自动关闭。
所述的一种增强TSN设备门控列表的实现方法,其中,所述根据所述目标条目的自动关门标志和目标条件更新所述目标条目的门状态,包括:
若所述目标条目的自动关门标志的状态为1,则每隔预设时间判断当前状态是否符合所述目标条件;
若当前状态符合所述目标条件,则根据目标规则更新所述目标条目的门状态;
若当前状态不符合所述目标条件,则不进行操作。
所述的一种增强TSN设备门控列表的实现方法,其中,所述则每隔预设时间判断当前状态是否符合所述目标条件,包括:
获取当前端口状态和当前列队状态,根据当前端口状态和当前列队状态判断当前状态是否符合所述目标条件。
所述的一种增强TSN设备门控列表的实现方法,其中,所述目标条件包括:
第一条件,所述第一条件为当前队列为空;或者,
第二条件,所述第二条件为当前端口空闲;或者,
第三条件,所述第三条件为当前列队报文发送成功。
所述的一种增强TSN设备门控列表的实现方法,其中,所述目标条件还包括:
同时满足所述第一条件和所述第二条件;或者,
同时满足所述第一条件和所述第三条件;或者,
同时满足所述第二条件和所述第三条件;或者,
同时满足所述第一条件、所述第二条件和所述第三条件。
所述的一种增强TSN设备门控列表的实现方法,其中,判断当前列队报文是否发送成功,包括:
获取当前队列列头的报文长度,将当前队列列头的报文长度除以端口速率,得到目标时间;
根据所述目标时间启动定时器,当所述定时器超时,则判断当前列队报文发送成功。
所述的一种增强TSN设备门控列表的实现方法,其中,所述目标规则包括:
将当前队列的门状态取反;
除当前队列的其它实时队列的门状态保持不变;
将非实时队列的门状态取反。
所述的一种增强TSN设备门控列表的实现方法,其中,所述开始执行下一个条目直至所述目标门控列表中的所有条目执行完毕后,还包括:
当执行完所述目标门控列表的最后一个条目时,初始化所述目标指针并重新开始执行所述目标门控列表中的第一个条目。
本发明的第二方面,提供一种增强TSN设备门控列表的实现装置,包括:
列表获取模块,所述列表获取模块用于获取目标门控列表,控制目标指针按顺序指向所述目标门控列表中的条目;
条目执行模块,所述条目执行模块用于当所述目标指针指向目标条目时,获取所述目标条目的门状态、执行时间和自动关门标志,根据所述目标条目的门状态执行所述目标条目;
更新模块,所述更新模用于在执行所述目标条目时,根据所述目标条目的自动关门标志和目标条件更新所述目标条目的门状态,并根据更新后的门状态执行所述目标条目,直至超过所述执行时间后,开始执行下一个条目直至所述目标门控列表中的所有条目执行完毕。
本发明的第三方面,提供一种终端,所述终端包括处理器、与处理器通信连接的计算机可读存储介质,所述计算机可读存储介质适于存储多条指令,所述处理器适于调用所述计算机可读存储介质中的指令,以执行实现上述任一项所述的一种增强TSN设备门控列表的实现方法的步骤。
本发明的第四方面,提供一种计算机可读存储介质,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现上述任一项所述的一种增强TSN设备门控列表的实现方法的步骤。
与现有技术相比,本发明提供了一种增强TSN设备门控列表的实现方法及相关设备,本发明提供的一种增强TSN设备门控列表的实现方法中,通过获取目标门控列表,控制目标指针按顺序指向所述目标门控列表中的条目,当所述目标指针指向目标条目时,获取所述目标条目的门状态、执行时间和自动关门标志,根据所述目标条目的门状态执行所述目标条目,然后,在执行所述目标条目时,根据所述目标条目的自动关门标志和目标条件更新所述目标条目的门状态,并根据更新后的门状态执行所述目标条目,直至超过所述执行时间后,开始执行下一个条目直至所述目标门控列表中的所有条目执行完毕。本实施例提出的一种增强TSN设备门控列表的实现方法,能够通过GCL条目自动关闭的功能,在不影响带宽利用率的情况下显著的降低GCL条目的消耗,并且有效的解决了周期膨胀带来的冗余时隙和冗余GCL条目的问题。
附图说明
图1为本发明提供的一种增强TSN设备门控列表的实现方法的实施例的流程图;
图2为本发明提供的一种增强TSN设备门控列表的实现方法的实施例的GCL门控示意图;
图3为本发明提供的一种增强TSN设备门控列表的实现方法的实施例的时隙与GCL列表示例图;
图4为本发明提供的一种增强TSN设备门控列表的实现方法的实施例的帧隔离示例图;
图5为本发明提供的一种增强TSN设备门控列表的实现方法的实施例的GCL结构图;
图6为本发明提供的一种增强TSN设备门控列表的实现方法的实施例的实施流程图;
图7为本发明提供的一种增强TSN设备门控列表的实现方法的实施例的应用例自动关闭GCL示例图;
图8为本发明提供的一种增强TSN设备门控列表的实现方法的实施例的应用例对照图;
图9为本发明提供的一种增强TSN设备门控列表的实现装置的实施例的结构原理图;
图10为本发明提供的终端的实施例的原理示意图。
具体实施方式
为使本发明的目的、技术方案及效果更加清楚、明确,以下参照附图并举实施例对本发明进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
本发明提供的一种增强TSN设备门控列表的实现方法,可以应用于具有计算能力的终端中,终端可以执行本发明提供的一种增强TSN设备门控列表的实现方法执行GCL门控列表中的条目,终端可以但不限于是各种计算机、移动终端等。
实施例一
如图1所示,所述一种增强TSN设备门控列表的实现方法的一个实施例中,包括步骤:
S100、获取目标门控列表,控制目标指针按顺序指向所述目标门控列表中的条目。
在本实施例中,所述目标门控列表为GCL列表,所述目标门控列表由TSN时隙调度算法生成。
具体地,TSN称为时间敏感网络。TSN网络是在不确定的以太网络中实现业务的确定性保证,主要是保证确定性时延。TSN网络概念产生具有时代大背景,即信息化技术带来工业自动化的深入变革,很多新的业务需要确定性的网络通信保证,如高质量音视频传输、远程医疗、精密工业控制与机器互连、智能电网、移动通信、无人机群控制等。
IEEE802.1Qbv,也称为时间感知整形(TAS:Time Aware Shaper),是TSN的一个核心协议,正是它的应用为时间敏感数据提供了确定性时延保证。TAS时间感知调度控制器,将数据流量划分为不同的类型,为时间敏感型关键数据分配特定的时间槽,确保该类数据的转发不受其他数据业务的干扰和阻塞。TAS是通过门控队列GCL(Gate Control List)实现精确时间调度的。参照图2,通过门控列表GCL来控制每个队列在某一时刻的开关门状态,以图2中的T1队列为例,该时刻队列7到队列0的开关门状态分别是10000000(1表示开门,0表示关门),数据只有在开门的时候才可以进行发送,也就是说该时刻只有队列7可以发送数据。在关键数据发送前和发送中,会关闭其他数据的发送,以保证关键数据不会受到影响,这也是TAS能保证确定性的关键。门控列表是周期循环的,说明TAS适合为周期性数据提供延时的保障。
在现有技术中,GCL列表是由TSN时隙调度算法生成的。首先,调度算法会根据网络拓扑、流的周期、包长等条件计算得到各条流所对应的时隙,再根据时隙的位置和长度等信息合成控制时隙所需的GCL条目,以确保所有实时流均满足时延和抖动的需求。其中每一个GCL条目都包含两部分信息:执行这个条目的时间以及具体执行的动作,比如关闭哪些队列、打开哪些队列,参照图3,图3中的第一个条目10000000表示打开实时队列7,并关闭其他所有BE队列,持续2us后执行第二个条目01111111,表示关闭实时队列7并打开其他所有BE队列。其中,每一个时隙分别需要打开和关门两个条目,在时隙数量很多的情况下会导致GCL列表条目不够。
因此,在本实施例中,提供一种增强TSN设备门控列表的实现方法,可以用更少的GCL条目控制逐流调度生成的时隙。
在现有技术中,逐流时隙调度的基本规则为:
规则一:在队列打开之前,数据已经进入队列准备好发送,以保证报文发送时刻的确定性,也就是说,开门的时刻就是报文的发送时刻。
规则二:实时流的时隙不会重叠,即实时流的时隙期间只有一个队列处于打开的状态。这一点避免了实时流之间的冲突。
规则三:TSN存在帧隔离约束,即实时队列中最多只有一个报文。具体的,TSN是基于队列进行打开和关闭操作,并不是基于流进行调度,队列打开后,队头的报文就会立即发送,无需判断这个时隙是否与队头的报文匹配。参照图4,若不存在帧隔离约束时,报文A和报文B先后进入交换机并在队列中排队等待,当队列打开后,形成图4中的(a)图所示的发送序列。报文B在报文A发送完成后获得发送。但如果报文A由于某种原因没有按时到达,如图4中的(b)图所示,则在队列打开时,报文B变成队头的报文,会第一时间获得发送,因此报文B的发送时间就发生了变化,这将导致一系列连锁反应,使得后续节点的转发均不确定。因此为了避免这种情况,TSN调度引入了帧隔离约束,即队列中永远只能有一个报文,在报文A没有发送完成之前,报文B不允许入队。
因此,根据上述的逐流时隙调度的基本规则,可以发现,每一个时隙的开门条目和关门条目其实存在着紧密的关联,可以从开门的条目合理的推断出关门的条目所需的所有信息,从而不需要显式的关门条目,而是由硬件逻辑根据状态自动关闭队列,降低GCL条目数量的要求,提高可扩展性。
具体地,根据上述三个规则可以看出,可以推断出:
(1)每一个开门动作必然对应一个关门动作;
(2)根据规则一,若队列打开时队列为空,说明实时流错过了这个时隙,此时实时报文应该被丢弃,而这个预留的时隙也就没有意义了,可以立即将实时队列关闭并将BE队列打开;
(3)根据规则三,报文发送完成后就可以将队列自动关闭,即关门的执行时间可以根据报文发送完成的状态得到。
(4)根据规则二,由于当前只有一个队列处于打开状态,自动关门的条目也可以根据当前状态获得。具体规则为:当前打开的实时队列状态取反,其他实时队列状态不变,BE队列状态取反。比如队列5、6、7为实时队列,队列0-4为BE队列。假设当前队列6打开,则对应的门控状态GateStatus=01000000(最高位对应队列7,最低位对应队列0);当队列6的报文发送完成后,则自动关闭队列6并打开其他BE队列,对应的GateStatus=00011111。
因此,在本实施例中,所述目标门控列表中的每一个条目拥有一个自动关门标志位,所述自动关门标志位用于搭载自动关门标志,当所述自动关门标志的状态为1,则表示当前条目需要自动关闭,当所述自动关门标志的状态为0,则表示当前条目不需要自动关闭。
也就是说,在本实施例中,所述目标门控列表为GCL列表,所述目标门控列表由TSN时隙调度算法生成。而且,所述目标门控列表中的每一个条目拥有一个自动关门标志位,所述自动关门标志位用于搭载自动关门标志,当所述自动关门标志的状态为1,则表示当前条目需要自动关闭,当所述自动关门标志的状态为0,则表示当前条目不需要自动关闭。
参照图5,本实施例所述的增强TSN设备门控列表的实现方法中,用来执行所述目标门控列表的GCL模块具有三个输入:GCLConfig(门控列表配置)、PortStatus(端口状态)和QueueStatus(队列状态)以及一个输出GateStatus(门控状态);
其中,所述GCL模块中的GCLConfig用于接收管理面下发的显式的GCL列表条目,其中,每一个条目包含至少三个项目:GateStatus,用于指示队列的开关状态;TimeInterval(时间间隔),用于指示此条目需要执行的时间长度;AutoCloseFlag,用于指示当前条目是否需要自动关闭;
所述GCL模块中的PortStatus用于感知端口发送状态;
所述GCL模块中的QueueStatus用于感知队列状态;
所述GCL模块中的GateStatus用于控制队列的开关状态。
参照图6,当获取到所述目标门控列表后,将指示GCL条目的指针ListPointer初始化为0,指向GCL列表的第一个条目,之后按顺序指向的所述目标门控列表中的条目。
S200、当所述目标指针指向目标条目时,获取所述目标条目的门状态、执行时间和自动关门标志,根据所述目标条目的门状态执行所述目标条目。
具体地,当所述目标指针ListPointer指向所述目标条目,读取所述目标条目GCL[ListPointer]。
读取所述目标条目所对应的三个状态GateStatus、TimeInterval、AutoCloseFlag,以获取所述目标条目的门状态、执行时间和自动关门标志。
根据所述目标条目的门状态,采用GateStatus控制队列的门打开或者关闭。
S300、在执行所述目标条目时,根据所述目标条目的自动关门标志和目标条件更新所述目标条目的门状态,并根据更新后的门状态执行所述目标条目,直至超过所述执行时间后,开始执行下一个条目直至所述目标门控列表中的所有条目执行完毕。
所述根据所述目标条目的自动关门标志和目标条件更新所述目标条目的门状态,包括:
S310、若所述目标条目的自动关门标志的状态为1,则每隔预设时间判断当前状态是否符合所述目标条件。
在执行所述目标条目时,由于每个条目均包括一个自动关门标志AutoCloseFlag,表示其对应的条目是否需要自动关闭。因此,需要获取所述目标条目的自动关门标志AutoCloseFlag,若AutoCloseFlag=1,则在所述目标条目执行期间不停的判断当前状态是否符合所述目标条件。
具体地,所述则每隔预设时间判断当前状态是否符合所述目标条件,包括:
获取当前端口状态和当前列队状态,根据当前端口状态和当前列队状态判断当前状态是否符合所述目标条件。
也就是说,在所述目标条目的执行期间,每间隔预设时间Tick,在本实施例中,Tick表示时钟刻度,每经过一个Tick的时间都会检查当前端口状态和当前列队状态,以判断当前状态是否符合所述目标条件。
其中,所述目标条件包括:
第一条件,所述第一条件为当前队列为空;或者,
第二条件,所述第二条件为当前端口空闲;或者,
第三条件,所述第三条件为当前列队报文发送成功。
所述目标条件还包括:
同时满足所述第一条件和所述第二条件;或者,
同时满足所述第一条件和所述第三条件;或者,
同时满足所述第二条件和所述第三条件;或者,
同时满足所述第一条件、所述第二条件和所述第三条件。
其中,判断当前列队报文是否发送成功,包括:
获取当前队列列头的报文长度,将当前队列列头的报文长度除以端口速率,得到目标时间;
根据所述目标时间启动定时器,当所述定时器超时,则判断当前列队报文发送成功。
也就是说,所述目标条件可根据不同的需求进行配置。比如可根据当前实时队列状态来判断,若当前队列为空,则触发自动关闭;或者,可根据当前端口状态判断,若当前端口空闲,则触发自动关闭;或者,可根据当前列队报文是否发送成功来判断,具体地,获取得当前实时队列队头的报文长度,除以端口速率得到发送这个报文所需的时间,然后启动定时器,若定时器超时,则触发自动关闭;还可以根据当前队列状态、当前端口状态和当前报文发送成功的定时器超时等多种条件组合进行判断。
其中,在读取当前队列状态之前,需要先确定当前发送的队列号Qid。由于逐流调度的时隙不允许重叠,因此当前时间段只会有一个队列是打开的状态,通过GateStatus就可以获得需要监控的队列号。
S320、若当前状态符合所述目标条件,则根据目标规则更新所述目标条目的门状态;
S330、若当前状态不符合所述目标条件,则不进行操作。
所述目标规则包括:
将当前队列的门状态取反;
除当前队列的其它实时队列的门状态保持不变;
将非实时队列的门状态取反。
具体地,若当前状态符合所述目标条件,则根据当前的GateStatus生成自动关闭所需的新的GateStatus。在本实施例中,所述目标规则为:将当前队列的门状态取反;除当前队列的其它实时队列的门状态保持不变;将非实时队列的门状态取反。
然后根据更新后的门状态执行所述目标条目,直至超过所述执行时间后,所述目标指针ListPointer加一,指向下一个条目,开始执行下一个条目直至所述目标门控列表中的所有条目执行完毕。
具体地,根据新生成的GateStatus控制当前队列的门打开或者关闭。更新所述目标条目的门状态后,将所述目标条目的自动关闭标志AutoCloseFlag复位。
然后等待所述目标条目的所述执行时间超时,开始执行下一个条目直至所述目标门控列表中的所有条目执行完毕。
当执行完所述目标门控列表的最后一个条目时,初始化所述目标指针并重新开始执行所述目标门控列表中的第一个条目。
也就是说,当所述执行时间Timer超时并且ListPointer已经大于最后一个条目,将指针初始化,重新从所述目标门控列表的第一个条目开始执行。
若所述目标条目的自动关门标志的状态为0,则表示当前条目不需要实现自动关门的功能,也就是说,本实施例所述的一种增强TSN设备门控列表的实现方法中,当所述目标条目的自动关门标志的状态为0时,可以兼容现有标准的GCL实现,满足基于窗口的调度或者CQF等固定时间片长度的机制。
在一实际应用例中,参照图3的场景,图3为现有技术中的GCL门控列表的实现方法,将其根据本实施例所述的增强TSN设备门控列表的实现方法转换为目标门控列表时,只需要用到3个GCL条目来实现。具体地,参照图7,在t=0时刻执行第一个条目,打开实时队列,且这个条目对应的自动关门标志AutoCloseFlag=1,表示这个条目对应的GCL需要自动关闭。在t=2us时,报文发送完成,执行自动关门操作,关闭实时队列并打开BE队列(对应的门状态GateStatus=01111111);t=12us时刻,执行第二个条目,再次打开实时队列,依次进行。通过这一应用例可以看出,在实现自动关门的功能后,直接收益就是降低了一半的GCL条目数消耗。
在另一应用例中,参照图8,由于传统调度算法产生的GCL循环周期长度必须是所有流周期的最小公倍数,若有两条流周期分别是1ms和10ms(最小公倍数=10ms),在采用现有技术执行时,TSN时隙调度算法会在10ms的时间长度内产生11个时隙,这11个时隙需要22个GCL条目,这就产生了TSN算法的周期膨胀问题。若使用本实施例所提供的增强TSN设备门控列表的实现方法,采用增强的GCL条目,可以设计全新的调度算法,GCL循环周期的长度不再需要是所有流周期的最小公倍数,而可以采用最大公约数作为GCL的循环周期长度。比如,可以将图8中的循环周期设置为1ms,并且在1ms内为条目flow1(f1)和条目flow2(f2)分别预留一个时隙,这样总共就只需要2个GCL条目即可,虽然第2个时隙在10个phase(阶段)中只用到了1次,但由于GCL具备自动关闭的能力,其他9个phase中预留的时隙2可以给BE流使用,并不会浪费带宽,具体过程如下:
T=0us,打开flow1的时隙,flow1开始发送;
T=10us,flow1发送完成,自动关闭;
T=100us,打开flow2的时隙,flow2开始发送;
T=110us,flow2发送完成,自动关闭;
T=1000us,打开flow1的时隙,flow1开始发送;
T=1010us,flow1发送完成,自动关闭;
T=1100us,打开flow2的时隙,但这个时隙中没有flow2的报文,则自动关闭实时队列并打开BE队列,BE报文开始发送。
可以看出,在这一应用例中,采用本实施例所述的增强TSN设备门控列表的实现方法,有效的避免了周期膨胀带来的问题。
综上所述,本实施例提供了一种增强TSN设备门控列表的实现方法,所述方法通过获取目标门控列表,控制目标指针按顺序指向所述目标门控列表中的条目,当所述目标指针指向目标条目时,获取所述目标条目的门状态、执行时间和自动关门标志,根据所述目标条目的门状态执行所述目标条目,然后,在执行所述目标条目时,根据所述目标条目的自动关门标志和目标条件更新所述目标条目的门状态,并根据更新后的门状态执行所述目标条目,直至超过所述执行时间后,开始执行下一个条目直至所述目标门控列表中的所有条目执行完毕。本实施例提出的一种增强TSN设备门控列表的实现方法,能够通过GCL条目自动关闭的功能,在不影响带宽利用率的情况下显著的降低GCL条目的消耗,并且有效的解决了周期膨胀带来的冗余时隙和冗余GCL条目的问题。
应该理解的是,虽然本发明说明书附图中给出的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些子步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取计算机可读存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本发明所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(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)等。
实施例二
基于上述实施例,本发明还相应提供了一种增强TSN设备门控列表的实现装置,如图9所示,所述一种增强TSN设备门控列表的实现装置包括:
列表获取模块,所述列表获取模块用于获取目标门控列表,控制目标指针按顺序指向所述目标门控列表中的条目,具体如实施例一中所述;
条目执行模块,所述条目执行模块用于当所述目标指针指向目标条目时,获取所述目标条目的门状态、执行时间和自动关门标志,根据所述目标条目的门状态执行所述目标条目,具体如实施例一中所述;
更新模块,所述更新模用于在执行所述目标条目时,根据所述目标条目的自动关门标志和目标条件更新所述目标条目的门状态,并根据更新后的门状态执行所述目标条目,直至超过所述执行时间后,开始执行下一个条目直至所述目标门控列表中的所有条目执行完毕,具体如实施例一中所述。
实施例三
基于上述实施例,本发明还相应提供了一种终端,如图10所示,所述终端包括处理器10以及存储器20。图10仅示出了终端的部分组件,但是应理解的是,并不要求实施所有示出的组件,可以替代的实施更多或者更少的组件。
所述存储器20在一些实施例中可以是所述终端的内部存储单元,例如终端的硬盘或内存。所述存储器20在另一些实施例中也可以是所述终端的外部存储设备,例如所述终端上配备的插接式硬盘,智能存储卡(Smart Media Card, SMC),安全数字(SecureDigital, SD)卡,闪存卡(Flash Card)等。进一步地,所述存储器20还可以既包括所述终端的内部存储单元也包括外部存储设备。所述存储器20用于存储安装于所述终端的应用软件及各类数据。所述存储器20还可以用于暂时地存储已经输出或者将要输出的数据。在一实施例中,存储器20上存储有一种增强TSN设备门控列表的实现程序30,该一种增强TSN设备门控列表的实现程序30可被处理器10所执行,从而实现本申请中一种增强TSN设备门控列表的实现方法。
所述处理器10在一些实施例中可以是一中央处理器(Central Processing Unit,CPU),微处理器或其他芯片,用于运行所述存储器20中存储的程序代码或处理数据,例如执行所述超分图像质量评价方法等。
在一实施例中,当处理器10执行所述存储器20中一种增强TSN设备门控列表的实现程序30时实现以下步骤:
获取目标门控列表,控制目标指针按顺序指向所述目标门控列表中的条目;
当所述目标指针指向目标条目时,获取所述目标条目的门状态、执行时间和自动关门标志,根据所述目标条目的门状态执行所述目标条目;
在执行所述目标条目时,根据所述目标条目的自动关门标志和目标条件更新所述目标条目的门状态,并根据更新后的门状态执行所述目标条目,直至超过所述执行时间后,开始执行下一个条目直至所述目标门控列表中的所有条目执行完毕。
其中,所述目标门控列表为GCL列表,所述目标门控列表由TSN时隙调度算法生成。
其中,所述目标门控列表中的每一个条目拥有一个自动关门标志位,所述自动关门标志位用于搭载自动关门标志,当所述自动关门标志的状态为1,则表示当前条目需要自动关闭,当所述自动关门标志的状态为0,则表示当前条目不需要自动关闭。
其中,所述根据所述目标条目的自动关门标志和目标条件更新所述目标条目的门状态,包括:
若所述目标条目的自动关门标志的状态为1,则每隔预设时间判断当前状态是否符合所述目标条件;
若当前状态符合所述目标条件,则根据目标规则更新所述目标条目的门状态;
若当前状态不符合所述目标条件,则不进行操作。
其中,所述则每隔预设时间判断当前状态是否符合所述目标条件,包括:
获取当前端口状态和当前列队状态,根据当前端口状态和当前列队状态判断当前状态是否符合所述目标条件。
其中,所述目标条件包括:
第一条件,所述第一条件为当前队列为空;或者,
第二条件,所述第二条件为当前端口空闲;或者,
第三条件,所述第三条件为当前列队报文发送成功。
其中,所述目标条件还包括:
同时满足所述第一条件和所述第二条件;或者,
同时满足所述第一条件和所述第三条件;或者,
同时满足所述第二条件和所述第三条件;或者,
同时满足所述第一条件、所述第二条件和所述第三条件。
其中,判断当前列队报文是否发送成功,包括:
获取当前队列列头的报文长度,将当前队列列头的报文长度除以端口速率,得到目标时间;
根据所述目标时间启动定时器,当所述定时器超时,则判断当前列队报文发送成功。
其中,所述目标规则包括:
将当前队列的门状态取反;
除当前队列的其它实时队列的门状态保持不变;
将非实时队列的门状态取反。
其中,所述开始执行下一个条目直至所述目标门控列表中的所有条目执行完毕后,还包括:
当执行完所述目标门控列表的最后一个条目时,初始化所述目标指针并重新开始执行所述目标门控列表中的第一个条目。
实施例四
本发明还提供一种计算机可读存储介质,其中,存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现如上所述的一种增强TSN设备门控列表的实现方法的步骤。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种增强TSN设备门控列表的实现方法,其特征在于,所述方法包括:
获取目标门控列表,控制目标指针按顺序指向所述目标门控列表中的条目;
当所述目标指针指向目标条目时,获取所述目标条目的门状态、执行时间和自动关门标志,根据所述目标条目的门状态执行所述目标条目;
在执行所述目标条目时,根据所述目标条目的自动关门标志和目标条件更新所述目标条目的门状态,并根据更新后的门状态执行所述目标条目,直至超过所述执行时间后,开始执行下一个条目直至所述目标门控列表中的所有条目执行完毕;
所述目标门控列表中的每一个条目拥有一个自动关门标志位,所述自动关门标志位用于搭载自动关门标志,当所述自动关门标志的状态为1,则表示当前条目需要自动关闭,当所述自动关门标志的状态为0,则表示当前条目不需要自动关闭;
所述根据所述目标条目的自动关门标志和目标条件更新所述目标条目的门状态,包括:
若所述目标条目的自动关门标志的状态为1,则每隔预设时间判断当前所述目标条目的状态是否符合所述目标条件,当前所述目标条目的状态包括当前所述目标条目的实时队列的状态、当前所述目标条目的端口状态以及当前所述目标条目的报文是否发送成功;
若当前所述目标条目的状态符合所述目标条件,则根据目标规则更新所述目标条目的门状态;
若当前所述目标条目的状态不符合所述目标条件,则不进行操作;
所述目标规则包括:
将当前队列的门状态取反;
除当前队列的其它实时队列的门状态保持不变;
将非实时队列的门状态取反;
其中,在读取当前所述目标条目的状态之前,通过当前门状态确定当前发送的队列号。
2.根据权利要求1所述的一种增强TSN设备门控列表的实现方法,其特征在于,所述目标门控列表为GCL列表,所述目标门控列表由TSN时隙调度算法生成。
3.根据权利要求1所述的一种增强TSN设备门控列表的实现方法,其特征在于,所述则每隔预设时间判断当前状态是否符合所述目标条件,包括:
获取当前端口状态和当前列队状态,根据当前端口状态和当前列队状态判断当前状态是否符合所述目标条件。
4.根据权利要求1所述的一种增强TSN设备门控列表的实现方法,其特征在于,所述目标条件包括:
第一条件,所述第一条件为当前队列为空;或者,
第二条件,所述第二条件为当前端口空闲;或者,
第三条件,所述第三条件为当前列队报文发送成功。
5.根据权利要求4所述的一种增强TSN设备门控列表的实现方法,其特征在于,所述目标条件还包括:
同时满足所述第一条件和所述第二条件;或者,
同时满足所述第一条件和所述第三条件;或者,
同时满足所述第二条件和所述第三条件;或者,
同时满足所述第一条件、所述第二条件和所述第三条件。
6.根据权利要求4所述的一种增强TSN设备门控列表的实现方法,其特征在于,判断当前列队报文是否发送成功,包括:
获取当前队列列头的报文长度,将当前队列列头的报文长度除以端口速率,得到目标时间;
根据所述目标时间启动定时器,当所述定时器超时,则判断当前列队报文发送成功。
7.根据权利要求2所述的一种增强TSN设备门控列表的实现方法,其特征在于,所述开始执行下一个条目直至所述目标门控列表中的所有条目执行完毕后,还包括:
当执行完所述目标门控列表的最后一个条目时,初始化所述目标指针并重新开始执行所述目标门控列表中的第一个条目。
8.一种增强TSN设备门控列表的实现装置,其特征在于,包括:
列表获取模块,所述列表获取模块用于获取目标门控列表,控制目标指针按顺序指向所述目标门控列表中的条目;
条目执行模块,所述条目执行模块用于当所述目标指针指向目标条目时,获取所述目标条目的门状态、执行时间和自动关门标志,根据所述目标条目的门状态执行所述目标条目;
更新模块,所述更新模块用于在执行所述目标条目时,根据所述目标条目的自动关门标志和目标条件更新所述目标条目的门状态,并根据更新后的门状态执行所述目标条目,直至超过所述执行时间后,开始执行下一个条目直至所述目标门控列表中的所有条目执行完毕;
所述目标门控列表中的每一个条目拥有一个自动关门标志位,所述自动关门标志位用于搭载自动关门标志,当所述自动关门标志的状态为1,则表示当前条目需要自动关闭,当所述自动关门标志的状态为0,则表示当前条目不需要自动关闭;
所述根据所述目标条目的自动关门标志和目标条件更新所述目标条目的门状态,包括:
若所述目标条目的自动关门标志的状态为1,则每隔预设时间判断当前所述目标条目的状态是否符合所述目标条件,当前所述目标条目的状态包括当前所述目标条目的实时队列的状态、当前所述目标条目的端口状态以及当前所述目标条目的报文是否发送成功;
若当前所述目标条目的状态符合所述目标条件,则根据目标规则更新所述目标条目的门状态;
若当前所述目标条目的状态不符合所述目标条件,则不进行操作;
所述目标规则包括:
将当前队列的门状态取反;
除当前队列的其它实时队列的门状态保持不变;
将非实时队列的门状态取反;
其中,在读取当前所述目标条目的状态之前,通过当前门状态确定当前发送的队列号。
9.一种终端,其特征在于,所述终端包括:处理器、与处理器通信连接的计算机可读存储介质,所述计算机可读存储介质适于存储多条指令,所述处理器适于调用所述计算机可读存储介质中的指令,以执行实现上述权利要求1-7任一项所述的一种增强TSN设备门控列表的实现方法的步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现如权利要求1-7任一项所述的一种增强TSN设备门控列表的实现方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310167600.6A CN115883482B (zh) | 2023-02-27 | 2023-02-27 | 一种增强tsn设备门控列表的实现方法及相关设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310167600.6A CN115883482B (zh) | 2023-02-27 | 2023-02-27 | 一种增强tsn设备门控列表的实现方法及相关设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115883482A CN115883482A (zh) | 2023-03-31 |
CN115883482B true CN115883482B (zh) | 2023-06-06 |
Family
ID=85761647
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310167600.6A Active CN115883482B (zh) | 2023-02-27 | 2023-02-27 | 一种增强tsn设备门控列表的实现方法及相关设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115883482B (zh) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022117201A1 (en) * | 2020-12-04 | 2022-06-09 | Huawei Technologies Co., Ltd. | Device and method for queues release and optimization based on run-time adaptive and dynamic gate control list strategy |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019145028A1 (en) * | 2018-01-24 | 2019-08-01 | Renesas Electronics Corporation | Time-sensitive networking |
JP7337750B2 (ja) * | 2020-06-01 | 2023-09-04 | 株式会社東芝 | 通信制御装置、通信制御方法、情報処理装置、情報処理方法、および、プログラム |
CN113572706B (zh) * | 2021-06-16 | 2023-02-21 | 燕山大学 | 一种无边界协同控制时间敏感网络自适应分级调度方法 |
CN113645149B (zh) * | 2021-10-15 | 2022-02-08 | 鹏城实验室 | 时间敏感网络门控列表实现方法 |
CN114884904B (zh) * | 2022-03-21 | 2023-08-04 | 西安电子科技大学 | 适用于可预期时间关键业务的确定性流量调度方法及装置 |
CN114928894A (zh) * | 2022-05-07 | 2022-08-19 | 北京邮电大学 | 一种时间敏感网络确定性调度方法及装置 |
-
2023
- 2023-02-27 CN CN202310167600.6A patent/CN115883482B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022117201A1 (en) * | 2020-12-04 | 2022-06-09 | Huawei Technologies Co., Ltd. | Device and method for queues release and optimization based on run-time adaptive and dynamic gate control list strategy |
Also Published As
Publication number | Publication date |
---|---|
CN115883482A (zh) | 2023-03-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bordoloi et al. | Schedulability analysis of Ethernet AVB switches | |
TWI601395B (zh) | 對網路中之資料框進行流量整形的方法及用於該方法之裝置及電腦程式產品 | |
CN114500392B (zh) | 时间敏感网络门控列表条目生成方法 | |
WO2022199007A1 (zh) | 一种时间敏感网络时隙调度方法、终端及存储介质 | |
Diemer et al. | Modeling of Ethernet AVB networks for worst-case timing analysis | |
JP7394986B2 (ja) | データパケットを送信する方法、及びこの方法を実施する装置 | |
Thiele et al. | Formal worst-case timing analysis of Ethernet TSN's burst-limiting shaper | |
CN114390000B (zh) | 基于入队整形的tsn流量调度方法及相关设备 | |
CN112995064B (zh) | 一种时间敏感网络报文转发方法、装置、终端及存储介质 | |
CN113157467B (zh) | 一种多进程数据输出方法 | |
US20220210078A1 (en) | Method implemented by computer means of a communicating entity in a packet-switched network, and computer program and computer-readable non-transient recording medium thereof, and communicating entity of a packet-switched network | |
EP3166255B1 (en) | Switching of scheduled frames in an ethernet-based in-vehicle network | |
CN115883482B (zh) | 一种增强tsn设备门控列表的实现方法及相关设备 | |
CN114884890A (zh) | 一种时间敏感网络数据帧抢占方法 | |
CN115086177A (zh) | 数据传输方法、装置、电子设备及存储介质 | |
CN114024916B (zh) | 数据传输方法、装置、计算机可读存储介质及处理器 | |
CN114205309B (zh) | 一种面向tsn输出接口的帧发送时刻精确计算方法 | |
CN115065646A (zh) | 一种基于软硬件协同的报文定时发送方法及装置 | |
CN116032855B (zh) | 解决时间敏感网络中紧急事件流的时间感知整形器增强方法 | |
CN117278496A (zh) | 门控列表高精度扫描装置、方法、交换设备和可读存储介质 | |
EP4099650A1 (en) | Ethernet frame pre-emption control | |
Bartolini et al. | Using priority inheritance techniques to override the size limit of CAN messages | |
CN116418756A (zh) | 数据流的发送方法、装置、存储介质和电子装置 | |
Sangorrın et al. | Bandwidth Isolation for Composability in Fixed Priority Real-Time 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 |