CN115549855A - 序列恢复方法中的分组丢失计数 - Google Patents
序列恢复方法中的分组丢失计数 Download PDFInfo
- Publication number
- CN115549855A CN115549855A CN202210750471.9A CN202210750471A CN115549855A CN 115549855 A CN115549855 A CN 115549855A CN 202210750471 A CN202210750471 A CN 202210750471A CN 115549855 A CN115549855 A CN 115549855A
- Authority
- CN
- China
- Prior art keywords
- sequence number
- node
- history vector
- state
- bit
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/0091—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location arrangements specific to receivers, e.g. format detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1628—List acknowledgements, i.e. the acknowledgement message consisting of a list of identifiers, e.g. of sequence numbers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
- H04L1/0028—Formatting
- H04L1/003—Adaptive formatting arrangements particular to signalling, e.g. variable amount of bits
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
- H04L1/009—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location arrangements specific to transmitters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
- H04L1/203—Details of error rate determination, e.g. BER, FER or WER
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种由时间敏感网络中的被配置成发送和接收分组的节点执行的序列恢复方法,所述方法包括提供状态变量,所述状态变量具有分组丢失计数器被停用的第一状态和所述分组丢失计数器被启用的第二状态。所述分组丢失计数器可仅在丢失状态变量处于所述第二状态时递增以对丢失分组进行计数。这种方法改善了IEEE 802.1CB标准。
Description
技术领域
本说明书涉及时间敏感网络中的序列恢复方法,并且涉及被配置成执行序列恢复方法的时间敏感网络中的节点。
背景技术
在时间敏感网络TSN中,分组(或帧)被复制并经由网络中的多个路径发送到目的地节点。这确保所述分组被目的地节点安全地接收。在应用序列生成函数的网络中的节点处为每个分组指派序列号。当在网络的节点处接收到分组时,所述节点可审查接收到的分组的序列号并且消除任何重复的或恶意的分组。这被称作序列恢复函数。
IEEE 802.1CB标准定义了TSN中的帧复制和消除以实现可靠性(FrameReplication and Elimination for Reliability,FRER)的当前标准。这包括当前标准序列恢复函数。这一标准以全文引用的方式并入本文中。
发明内容
在随附的独立权利要求和从属权利要求中阐述本公开的各方面。来自从属权利要求的特征的组合可以按需要与独立权利要求的特征进行组合,且不仅仅是按照权利要求书中所明确阐述的那样组合。
根据本公开的第一方面,提供一种由时间敏感网络中的被配置成发送和接收分组的节点执行的序列恢复方法。所述节点中具有:历史向量,其中所述历史向量的第一位表示所述节点接受的当前最高序列号,且其余M个位表示在所述节点接受的所述当前最高序列号之下的M个连续序列号;分组丢失计数器;以及状态变量,其具有所述分组丢失计数器被停用的第一状态和所述分组丢失计数器被启用的第二状态。
所述方法包括:将所述分组丢失计数器设定为初始值且将所述状态变量设定为所述第一状态;接收具有第一序列号的第一分组;以及配置所述历史向量以使得所述第一位被设定且所述其余M个位不被设定。
所述方法另外包括单独地接收各自具有相应序列号的多个分组,并且针对每一接收到的序列号:响应于所述序列号在未来范围内而进行以下操作,其中所述未来范围限定在所述节点接受的所述当前最高序列号之上的一组连续序列号:将所述序列号存储为所述节点接受的所述当前最高序列号并且相应地更新所述历史向量;响应于当所述状态变量处于所述第一状态时设定位被移位出更新后历史向量,将所述状态变量设定为所述第二状态;响应于不被设定的位被移位出所述更新后历史向量,仅当所述状态变量处于所述第二状态时才递增所述分组丢失计数器。
所述状态变量降低在序列恢复函数的复位或初始化之后,分组被错误地计数为丢失分组的风险。
更新所述历史向量可以包括更新M个位中的每一者以表示在所述节点接受的所述当前最高序列号之下的所述M个连续序列号。这一过程在IEEE 802.1CB标准向量序列恢复方法中进行了描述。
更新所述历史向量可以包括使每一所述位沿着所述历史向量移位以表示在所述节点接受的所述当前最高序列号之下的所述M个连续序列号,其中所述第一位被设定为表示所述节点接受的所述当前最高序列号。
所述历史向量的所述其余M个位可以表示紧邻所述节点接受的所述当前最高序列号之下的M个连续序列号。
所述状态变量可以是布尔型(Boolean)标志。
任选地,在所述第一状态下,所述状态变量具有值0,且在所述第二状态下,所述状态变量具有值1。
应了解,所述分组丢失计数器被配置成对网络中的丢失分组进行计数。如果所述分组丢失计数器被停用(即,如果所述状态变量处于所述第一状态),则其无法递增或无法对丢失分组进行计数。如果所述分组丢失计数器被启用(即,所述状态变量处于所述第二状态),则其能够对丢失分组进行计数。
所述未来范围可以限定紧邻所述节点接受的所述当前最高序列号之上的M+1个序列号。
响应于所述序列号在所述历史向量和所述未来范围之外,所述方法可以包括丢弃所述分组。
响应于所述序列号在所述历史向量内,所述方法可以包括更新所述历史向量以使得表示所述序列号的所述位被设定。
响应于所述序列号在所述历史向量内,所述方法可以包括在表示所述历史向量中的所述序列号的所述位已被设定的情况下丢弃所述分组。因此,所述方法可以包括丢弃重复的分组。
应了解,在本公开通篇中,所述历史向量中的设定位指示所述节点已接受对应序列号,且所述历史向量中的复原位指示所述节点未接受所述对应序列号。等效地,这一过程可以反过来。
任选地,在所述历史向量中,复原位具有值0且设定位具有值1。
如果第二分组具有在第一序列号之上的第二序列号,则这意味着所述第二序列号在比所述第一序列号晚的时间生成。这并不一定意味着第二序列号在比第一序列号晚的时间(即,在第一序列号之后)在节点处接收到,因为分组可能会无序地到达。因此,‘当前最高序列号’不一定是在节点处接收到的最新序列号。
应了解,当前最高序列号可同等地被称作当前最新序列号。这是因为由于滚动(rollover)过程,最高序列号不一定是最新序列号。分组序列号通常使用模算术生成(标准实践即如此)。序列恢复空间具有固定大小(例如64K),因此当发出最大(即最高)序列号(例如十六进制“FFFF”)时,序列号将滚动到可能的最低序列号(例如十六进制“0000”)。因此,序列号“0000”被认为在序列号“FFFF”之上(或之后)。如果序列号“0000”远离“FFFF”(即序列号空间足够大),这是可接受的。
所述方法依赖于或改善IEEE 802.1CB标准向量序列恢复方法。历史向量和分组丢失计数器可以按照IEEE 802.1CB标准中的定义。
任选地,当前最高序列号由RecovSeqNum变量定义。
根据第二方面,本公开提供一种用于时间敏感网络的节点,所述节点包括接收器、存储器和处理器。
所述存储器被配置成存储节点接受的当前最高序列号、分组丢失计数器,以及状态变量,其具有分组丢失计数器被停用的第一状态和所述分组丢失计数器被启用的第二状态。所述存储器另外被配置成存储历史向量,其中所述历史向量的第一位表示所述节点接受的所述当前最高序列号,且其余M个位表示在所述节点接受的所述当前最高序列号之下的M个连续序列号。
所述处理器被配置成将所述分组丢失计数器设定为初始值并且将所述状态变量设定为所述第一状态。响应于所述接收器接收具有第一序列号的第一分组,所述处理器将所述历史向量配置成设定所述第一位,其中所述其余M个位不被设定。
响应于所述接收器单独地接收各自具有相应序列号的多个分组,针对每一接收到的序列号,所述处理器被配置成:响应于所述序列号在未来范围内而进行以下操作,其中所述未来范围限定在所述节点接受的所述当前最高序列号之上的一组连续序列号:将所述序列号存储在所述存储器中作为所述节点接受的所述当前最高序列号并且相应地更新所述历史向量。响应于当所述状态变量处于所述第一状态时设定位被移位出更新后历史向量,所述处理器被配置成将所述状态变量设定为所述第二状态。响应于复原位被移位出所述更新后历史向量,所述处理器被配置成仅当所述状态变量处于所述第二状态时才递增所述分组丢失计数器。
所述处理器可以被配置成执行根据本公开的第一方面的任何实施例或例子的序列恢复方法。
为了更新所述历史向量,所述处理器可以被配置成使每一位沿着所述历史向量移位以表示在所述节点接受的所述当前最高序列号之下的所述M个连续序列号,其中所述第一位被设定为表示所述节点接受的所述当前最高序列号。这在IEEE 802.1CB标准向量序列恢复方法中进行了描述。
为了更新所述历史向量,所述处理器可以被配置成更新M个位中的每一者以表示在所述节点接受的所述当前最高序列号之下的所述M个连续序列号。
所述历史向量的长度(例如,M+1)可以由存储于存储器中的历史长度限定。
任选地,所述未来范围限定紧邻所述节点接受的所述当前最高序列号之上的M+1个序列号。
历史向量和分组丢失计数器可以按照IEEE 802.1CB标准中的定义。
任选地,所述节点接受的当前最高序列号由存储于存储器中的按照IEEE 802.1CB标准中的定义的RecovSeqNum变量定义。
所述处理器可以被配置成输出所述分组丢失计数器的当前值作为网络中的丢失分组的数目的指示。
任选地,所述节点是联网装置或网桥。
根据第三方面,本公开提供一种时间敏感网络(TSN),所述TSN包括如本公开的第二方面的任何实施例或方面中所描述的多个互连节点。
所述时间敏感网络(TSN)可以是车载网络。
附图说明
下文将仅借助于例子、参考附图来描述本公开的实施例,在附图中相同的附图标记涉及相同的元件,并且其中:
图1示出了在广播模式下转发分组的TSN的现有技术表示;
图2示出了在单播模式下转发分组的TSN的现有技术表示;
图3是示出根据现有技术的以太网帧中的组件的图式;
图4是根据现有技术的序列恢复过程的逻辑表示;
图5是根据本公开的实施例的序列恢复过程的逻辑表示;
图6是根据本公开的实施例的序列恢复过程的逻辑表示;
图7是示出根据本公开的实施例的序列恢复方法的一部分的流程图;并且
图8是作为图7的延续的流程图。
具体实施方式
下文参考附图描述了本公开的实施例。
图1示出了在广播模式下转发的分组的时间敏感网络(TSN)的现有技术表示。例如,TSN可以是以太网环。所述网络包括通过多个网桥(或网桥端口)B连接到多个收听者L1、L2、L3、L4的讲话者或主机节点T。每个网桥B是TSN中的节点。
与讲话者T直接通信的网桥B执行序列生成函数1,所述序列生成函数1被配置成复制由讲话者T发送的分组,并且将序列号分配给每个分组(或帧)。根据帧复制和消除以实现可靠性(FRER)的IEEE 802.1CB标准,网桥通过网络中的多个不相交路径发送每个分组的重复副本。这确保了可靠性,因为即使沿着网络的一个路径存在故障,分组仍应被收听者L1、L2、L3、L4安全地接收。
连接到收听者L1、L2、L3、L4中的一个收听者的每个网桥B被配置成执行序列恢复函数2。在广播模式下,分组被发送到每个收听者,因此所有序列恢复函数2得以使用。分配给分组的序列号实际上是标识号。序列恢复函数2使用接收到的分组的序列号来接受分组并且丢弃重复的或恶意的分组。
图2示出了与图1中相同的TSN网络,但所述TSN网络用于在单播模式下转发的分组。在此例子中,仅连接到收听者L3的网桥执行序列恢复函数2。其它网桥仅沿着网络转发接收到的分组。
图3是示出(根据现有技术的)以太网帧中的组件的图式。如图所示,序列号(SeqNum)被包含在帧的冗余标签(R标签)中。
图4示出了具有216序列号的模序列恢复空间的序列恢复函数的逻辑视图,其中顶部图式是最早时间且底部图式是稍晚时间。IEEE 802.1CB标准序列恢复函数限定历史向量10和未来范围12。历史向量10被配置成存储或表示节点接受的一组序列号。历史向量10的第一位表示节点接受的当前最高序列号。历史向量10的其余位表示紧邻当前最高序列号之下(或紧接在所述当前最高序列号之前)的预定数目的连续序列号历史向量中的复原位(不被设定的位)表示节点未接受与所述位对应的序列号。历史向量10中的设定位指示节点已接受与所述位对应的序列号。在图4中,复原位(不被设定的位)具有值0且设定位具有值1,但这并非限制性的。
未来范围12限定紧邻节点接受的当前最高序列号之上(或紧接在所述当前最高序列号之后)的预定数目的连续序列号。
根据标准,历史向量10和未来范围12都具有相同长度,这被称为历史长度(HLEN)。在图4中,序列历史长度为3,因此历史向量10包括表示三个序列号的三个位。历史向量、未来范围和历史长度(HLEN)都是所属领域的众所周知的术语,如所属领域的技术人员将了解的。通常,历史长度较小(小于16个序列号),并且基于源节点(即讲话者)与目的地节点(即收听者)的序列恢复函数之间的最短和最长路径之间的最大时延差来确定。然后,基于流速率和分组大小,将此时延差转换成分组数目(表示序列历史长度)。
未被历史向量10或未来范围12占据的序列恢复空间的其余部分通常被称作恶意范围14。
在图4中,在最早时间,序列号S是节点接受的当前最新序列号(其不包括任何恶意丢弃的序列号)。序列生成和恢复函数通常使用模算术,使得在最大序列号处存在序列号的滚动。因此,初始化(或最小)序列号被认为在最大可能序列号之上(或比所述最大可能序列号晚)。
节点接受的当前最高序列号存储在存储器中。当前最高序列号通常由RecovSeqNum函数标识。IEEE 802.1CB标准对RecovSeqNum变量的定义如下:如果自序列恢复函数复位后未接收到序列号,则RecovSeqNum变量保存接收到的最高序列号值(以模RecovSeqSpace表示),或值(RecovSeqSpace-1)。变量是0到(RecovSeqSpace-1)范围内的无符号整数。RecovSeqSpace的定义见IEEE 802.1CB标准的第7.4.3.2.1节。每当函数复位时,RecovSeqNum被初始化为(RecovSeqSpace-1)(见所述标准的第7.4.3.3节)。当RecovSeqNum递增超过其最大值时,新值为0。
如果节点接收到序列号在历史向量10和未来范围12之外(即,在恶意范围14内)的分组,则所述分组作为恶意分组被丢弃。如果节点接收到序列号在历史向量10或未来范围12内的分组,则所述分组被接受。只要接受的分组不是重复分组,历史向量10就会更新以指示已接收到具有序列号的分组,如IEEE 802.1CB标准中所定义的。
当节点处的序列恢复函数被复位或初始化时,接着根据IEEE802.1CB标准,历史向量10中的每个位被复原(不被设定,即,具有值0)。这种初始化可能在节点首次启动时发生,或者例如在讲话者在给定时间量内无事可做的情况下在运行时间内发生。
如图4所示,在根据IEEE 802.1CB标准的初始化之后,当接收到具有序列号S的第一分组时,历史向量10的第一位表示序列号S。接着历史向量10中的第一位被设定(即,具有值1),从而指示序列号S已被节点接受。接着具有序列号S+1的第二分组到达节点。由于序列号S+1在S之上(即,S+1在S之后),因此序列号S+1被存储为节点接受的当前最高序列号。因此,序列号S+1的到达使得历史向量10得到更新,因为历史向量的第一位现在表示序列号S+1。历史向量内的其余位相应地得到更新以表示序列号S+1和序列号S。如图4所示,历史向量的这一更新可逻辑上被认为是将历史向量10的前几位向左移位并设定历史向量的第一位。这意味着表示序列号S-2的复原位(不被设定的位,具有值0)被移位出历史向量10,因为历史向量10具有固定长度。根据IEEE 802.1CB标准,分组丢失计数器递增,因为未接收到具有序列号S-2的分组。
类似地,当节点接收到具有序列号S+2的第三分组时,当前最高序列号被更新为S+2。历史向量10通过将前几位向左移位并设定历史向量的第一位得以更新,因为第一位现在表示序列号S+2。这使得表示序列号S-1的不被设定的位(复原位)被移位出历史向量10。根据IEEE802.1CB标准,分组丢失计数器再次递增,因为节点未接收到具有序列号S-1的分组。
然而,很可能分组S-2和S-1实际上未在网络中丢失,因为复位后接收到的第一序列号是S,且后续的分组都是按时间顺序接收到的。因此,序列号S-2和S-1可能未在网络中发送。
因此,在IEEE 802.1CB标准中,即使可能没有分组丢失,序列恢复算法也可使得丢失分组计数递增到历史长度(历史向量10的长度)。每次复位或初始化序列恢复函数之后,都会出现这一问题。
分组丢失计数器非常重要,因为它允许用户确定其网络中是否存在任何丢失,因为丢失指示冗余特征失败且系统需要维护。当用户的网络可能不存在问题时,丢失计数不准确会给用户带来不必要的工作和压力。
本公开提供了一种提高分组丢失计数器的准确性的解决方案,如图5和6所示。
图5是根据本公开的实施例的示出分组按顺序到达节点的图式。根据标准,本公开提供历史向量20和未来范围22。历史向量20和未来范围22的长度等于历史长度(HLEN),所述历史长度在图5中等于3。应了解,历史长度不限于3。
如果节点接收到序列号在历史向量20和未来范围22之外(即,在恶意范围24内)的分组,则所述分组作为恶意分组被丢弃。
本公开通过引入新状态变量来改善标准向量序列恢复算法。新状态变量降低在序列恢复函数的复位或初始化之后,分组被错误地计数为丢失分组的风险。状态变量具有分组丢失计数器被停用的第一状态和分组丢失计数器被启用的第二状态。在图5和6中,在第一状态下,状态变量被设定为0,并且在第二状态下,状态变量被设定为1,但应了解,这不是限制性的。这一新状态变量在下文中被称为SeqCountLoss,但它可以有任何名称。
在序列恢复方法的复位或初始化之后,历史向量20中的每个位不被设定(被复原)(即,具有值0),分组丢失计数器被设定为初始值(例如,0)且状态变量SeqCountLoss被设定为第一状态以停用分组丢失计数器。在历史向量20中,复原位(不被设定的位,例如,位值0)指示节点未接受对应序列号,且设定位(例如,位值1)指示节点已接受对应序列号。
接着节点接收到具有序列号S的第一分组。由于它是节点所接受的当前最高序列号,因此历史向量20的第一位表示序列号S。接着历史向量20的第一位被设定,从而表示节点已接收到序列号S。
接着具有序列号S+1的第二分组到达节点。由于序列号S+1在未来范围22内,因此这一分组被接受。序列号S+1在S之上(或S+1在S之后),因此序列号S+1的到达使得历史向量20得以更新。历史向量20的第一位现在表示序列号S+1,因此历史向量20的其余位得以更新以表示序列号S和S-1。逻辑上,更新历史向量可被认为是将历史向量的前几位向左移位并设定历史向量的第一位。这意味着表示序列号S-2的复原位(具有值0)被移位出更新后历史向量20。然而,分组丢失计数器不递增,因为状态变量SeqCountLoss处于停用分组丢失计数器的第一状态(例如,0)。因此,在本公开中,具有序列号S-2的分组不会被错误地计数为丢失分组。
接着具有序列号S+2的第三分组到达节点。由于序列号S+2在未来范围22内,因此这一分组被接受。序列号S+2在S+1之上(或S+2在S+1之后),因此序列号S+2的到达使得历史向量20得以更新。历史向量20的第一位现在表示序列号S+2,因此历史向量的其余位相应地得以更新。逻辑上,更新历史向量20可被认为是将历史向量的前几位向左移位并设定第一位。这意味着表示序列号S-1的复原位(具有位值0)被移位出更新后历史向量20。同样,由于状态变量SeqCountLoss仍处于第一状态(例如,0),因此分组丢失计数器不递增,从而具有序列号S-1的分组也未被错误地计数为丢失分组。
如果将在节点处接收到具有序列号S+3的第四分组,则表示序列号S的设定位将被移位出更新后历史向量20。作为响应,状态变量SeqCountLoss应被设定为第二状态(例如,1),由此启用分组丢失计数器。分组丢失计数器将不会递增,直到复原位(例如,具有值0)被移位出历史向量20,从而指示分组已丢失。
图6示出了示出分组无序到达节点的本公开的实施例。在关于图5描述的初始化过程之后,节点接收到具有序列号S的第一分组。由于所述序列号S是节点接受的当前最高序列号,因此历史向量20的第一位被设定(例如,被设定为具有值1),表示序列号S已被节点接受。
接着节点接收到具有序列号S-1的第二分组。序列号S-1在序列号S之下(序列号S-1在序列号S之前),指示这一分组未按时间顺序到达节点。由于序列号S-1在历史向量20内,因此历史向量20中的第二位被设定(例如,被设定为值1),指示序列号S-1已被节点接受。由于没有序列号被移位出历史向量20,因此状态变量SeqCountLoss保持被设定为第一状态(例如0)且分组丢失计数器没有变化。
接着节点接收到具有序列号S+2的第三分组。由于序列号S+2在未来范围22内,因此这一分组被接受。序列号S+2在S之上(或S+2在S之后),因此序列号S+2的到达使得当前最高序列号和历史向量20得以更新。历史向量20的第一位现在表示序列号S+2,且历史向量中的前几位被向左移位。这意味着表示序列号S-2的复原位(具有位值0)和表示序列号S-1的设定位(具有值1)均被移位出更新后历史向量20。当表示序列号S-2的复原位被移位出历史向量20时,状态变量SeqCountLoss仍被设定为第一状态,因此分组丢失计数器被停用且没有递增。响应于表示序列号S-1的设定位被移位出历史向量20,状态变量SeqCountLoss被设定为第二状态(例如,SeqCountLoss=1)。分组丢失计数器没有递增,因为节点接收到序列号S-1,因此所述分组不是丢失分组。
在节点随后接收到具有序列号S+4的第四分组的情况下,会使得表示序列号S的设定位和表示序列号S+1的复原位被移位出历史向量20。当状态变量SeqCountLoss被设定为第二状态(例如,1)时,分组丢失计数器被启用。因此,分组丢失计数器将递增以将具有序列号S+1的分组计数为丢失分组,因为具有这一序列号的分组未被节点接受。
如上文所描述,在本公开中,只要表示被接受分组的设定位已被移位出历史向量20,新状态变量(SeqCountLoss)就启用分组丢失计数器以便递增以指示丢失分组。相比于IEEE 802.1CB标准,这提供了丢失分组的更精确计数。
还在图7和8中的流程图中示出了根据本公开的实施例的序列恢复方法。图8是图7的延续。
首先,如图7所示,在步骤100处,序列恢复方法复位。将分组丢失计数器设定为初始值(例如,0)并且将状态变量SeqCountLoss设定为第一状态(例如,0)以停用分组丢失计数器(步骤101)。在步骤102处,接收具有第一序列号的第一分组。因此,历史向量的第一位表示第一序列号。设定历史向量20的第一位,并且复原历史向量的其余M个位。
接着节点接收另一分组,所述分组具有相应序列号(步骤103)。节点根据IEEE802.1CB标准检查序列号是否在历史向量20内(步骤104)。如果“是”,则节点检查节点是否已接受序列号(即,这是重复分组吗)(步骤105)。如果已接收到序列号,换句话说如果已设定表示历史向量20中的序列号的位,则将分组作为重复分组丢弃(步骤106)。
如果序列号不是重复的,则接受分组并更新历史向量(步骤107)。这意味着根据IEEE 802.1CB标准设定历史向量中的相关位。
如果序列号不在历史向量内,则节点确定所述序列号是否在未来范围内(步骤108)。如果“否”,则将分组作为恶意分组丢弃(步骤109)。
如果序列号在未来范围内,则接受分组,并且更新定义当前最高序列号的RecovSeqNum变量以将序列号存储为节点接受的当前最高序列号。还更新历史向量以使得第一位表示序列号并且其余M个位表示在当前最高序列号之下的M个连续序列号(步骤110)。换句话说,历史向量的第一位保持被设定,且前几位沿着历史向量移位。
所述方法接着继续,如图8所示。步骤110将使得至少一个序列号被移位出更新后历史向量,因为所述历史向量具有固定长度。在步骤111处,节点确定待移位出更新后历史向量的第一位是否为设定位(例如,具有值1)。如果“是”,且如果状态变量SeqCountLoss被设定为第一状态(例如,0)(步骤112),则将状态变量SeqCountLoss设定为第二状态(例如,1)以启用分组丢失计数器(步骤114)。如果状态变量SeqCountLoss已被设定为第二状态(例如,1)(步骤113),则状态变量没有变化且分组丢失计数器没有递增。
可替换的是,如果移位出更新后历史向量的第一位是复原位,则在步骤115处,节点确定状态变量SeqCountLoss是否处于第二状态(即,SeqCountLoss=1)。如果“否”,则SeqCountLoss=0且停用分组丢失计数器,因此分组丢失计数器没有递增(步骤116)。如果“是”,则启用分组丢失计数器以使得分组丢失计数器递增,以将具有由复原位表示的序列号的分组计数为丢失分组(步骤117)。
在步骤118处,节点确定第二位是否被移位出更新后历史向量。如果“是”,则节点返回到步骤111以重复上述过程。如果“否”,则节点返回到步骤103以等待接收另一分组。
因此,已描述了由时间敏感网络中的被配置成发送和接收分组的节点执行的序列恢复方法,所述方法包括提供状态变量,所述状态变量被配置成指示何时应将分组计数为丢失分组。状态变量具有分组丢失计数器被停用的第一状态和分组丢失计数器被启用的第二状态。因此,分组丢失计数器可仅在丢失状态变量处于第二状态时递增以对丢失分组进行计数。这种方法改善了IEEE 802.1CB标准。
如上文所描述的节点以及包括多个所述节点的TSN也形成本公开的部分。
尽管已描述了本公开的具体实施例,但是应了解,可以在权利要求书的范围内作出许多修改/添加和/或替代。
Claims (10)
1.一种由时间敏感网络中的被配置成发送和接收分组的节点执行的序列恢复方法,其特征在于,所述节点中具有:
历史向量,其中所述历史向量的第一位表示所述节点接受的当前最高序列号,且其余M个位表示在所述节点接受的所述当前最高序列号之下的M个连续序列号;
分组丢失计数器;以及
状态变量,其具有第一状态和第二状态,在所述第一状态中所述分组丢失计数器被停用,在所述第二状态中,所述分组丢失计数器被启用;
所述方法包括:
将所述分组丢失计数器设定为初始值且将所述状态变量设定为所述第一状态;
接收具有第一序列号的第一分组;
配置所述历史向量以使得表示所述第一序列号的所述第一位被设定且所述其余M个位不被设定;
单独地接收各自具有相应序列号的多个分组,并且针对每一接收到的序列号:
响应于所述序列号在未来范围内而进行以下操作,其中所述未来范围限定在所述节点接受的所述当前最高序列号之上的一组连续序列号:
将所述序列号存储为所述节点接受的所述当前最高序列号并且相应地更新所述历史向量;
响应于当所述状态变量处于所述第一状态时设定位被移位出更新后历史向量,将所述状态变量设定为所述第二状态;以及
响应于不被设定的位被移位出所述更新后历史向量,仅当所述状态变量处于所述第二状态时才递增所述分组丢失计数器。
2.根据权利要求1所述的序列恢复方法,其特征在于,更新所述历史向量包括使每一所述位沿着所述历史向量移位以表示在所述节点接受的所述当前最高序列号之下的所述M个连续序列号,其中所述第一位被设定为表示所述节点接受的所述当前最高序列号。
3.一种用于时间敏感网络的被配置成发送和接收分组的节点,其特征在于,所述节点包括:
接收器;
存储器,其被配置成存储:
所述节点接受的当前最高序列号;
历史向量,其中所述历史向量的第一位表示所述节点接受的所述当前最高序列号,且其余M个位表示在所述节点接受的所述当前最高序列号之下的M个连续序列号;
分组丢失计数器;以及
状态变量,其具有第一状态和第二状态,在所述第一状态中所述分组丢失计数器被停用,在所述第二状态中所述分组丢失计数器被启用;
处理器,其中所述处理器被配置成:
将所述分组丢失计数器设定为初始值且将所述状态变量设定为所述第一状态;
响应于所述接收器接收具有第一序列号的第一分组,将所述历史向量配置成设定所述第一位,其中所述其余M个位不被设定;
响应于所述接收器单独地接收各自具有相应序列号的多个分组,针对接收到的每一序列号:
响应于所述序列号在未来范围内而进行以下操作,其中所述未来范围限定在所述节点接受的所述当前最高序列号之上的一组连续序列号:
将所述序列号存储在所述存储器中作为所述节点接受的所述当前最高序列号并且相应地更新所述历史向量;
响应于当所述状态变量处于所述第一状态时设定位被移位出更新后历史向量,将所述状态变量设定为所述第二状态;以及
响应于不被设定的位被移位出所述更新后历史向量,仅当所述状态变量处于所述第二状态时才递增所述分组丢失计数器。
4.根据权利要求3所述的节点,其特征在于,为了更新所述历史向量,所述处理器被配置成使每一所述位沿着所述历史向量移位以表示在所述节点接受的所述当前最高序列号之下的所述M个连续序列号,其中所述第一位被设定为表示所述节点接受的所述当前最高序列号。
5.根据权利要求3所述的节点,其特征在于,所述处理器另外被配置成:
响应于所述序列号在所述历史向量和所述未来范围之外,丢弃所述分组。
6.根据权利要求3所述的节点,其特征在于,所述处理器另外被配置成:
响应于所述序列号在所述历史向量内,更新所述历史向量以使得表示所述序列号的所述位被设定。
7.根据权利要求3所述的节点,其特征在于,所述未来范围限定紧邻所述节点接受的所述当前最高序列号之上的M+1个序列号。
8.一种包括多个互连节点的时间敏感网络,其特征在于,每个节点被配置成发送和接收分组,每个节点包括:
接收器;
存储器,其被配置成存储:
所述节点接受的当前最高序列号;
历史向量,其中所述历史向量的第一位表示所述节点接受的所述当前最高序列号,且其余M个位表示在所述节点接受的所述当前最高序列号之下的M个连续序列号;
分组丢失计数器;以及
状态变量,其具有第一状态和第二状态,在所述第一状态中所述分组丢失计数器被停用,在所述第二状态中所述分组丢失计数器被启用;
处理器,其中所述处理器被配置成:
将所述分组丢失计数器设定为初始值且将所述状态变量设定为所述第一状态;
响应于所述接收器接收具有第一序列号的第一分组,将所述历史向量配置成设定所述第一位,其中所述其余M个位不被设定;
响应于所述接收器单独地接收各自具有相应序列号的多个分组,针对接收到的每一序列号:
响应于所述序列号在未来范围内而进行以下操作,其中所述未来范围限定在所述节点接受的所述当前最高序列号之上的一组连续序列号:
将所述序列号存储在所述存储器中作为所述节点接受的所述当前最高序列号并且相应地更新所述历史向量;
响应于当所述状态变量处于所述第一状态时设定位被移位出更新后历史向量,将所述状态变量设定为所述第二状态;以及
响应于不被设定的位被移位出所述更新后历史向量,仅当所述状态变量处于所述第二状态时才递增所述分组丢失计数器。
9.根据权利要求8所述的时间敏感网络,其特征在于,所述时间敏感网络是车载网络。
10.一种车辆,其特征在于,包括根据权利要求9所述的车载网络。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP21182604.5 | 2021-06-29 | ||
EP21182604.5A EP4113903B1 (en) | 2021-06-29 | 2021-06-29 | Counting packet loss in sequence recovery method |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115549855A true CN115549855A (zh) | 2022-12-30 |
Family
ID=76708152
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210750471.9A Pending CN115549855A (zh) | 2021-06-29 | 2022-06-28 | 序列恢复方法中的分组丢失计数 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20220416947A1 (zh) |
EP (1) | EP4113903B1 (zh) |
CN (1) | CN115549855A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116260706A (zh) * | 2023-01-03 | 2023-06-13 | 北京智芯微电子科技有限公司 | 表配置、帧消除方法、装置、网络设备及存储介质 |
-
2021
- 2021-06-29 EP EP21182604.5A patent/EP4113903B1/en active Active
-
2022
- 2022-06-22 US US17/808,189 patent/US20220416947A1/en active Pending
- 2022-06-28 CN CN202210750471.9A patent/CN115549855A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116260706A (zh) * | 2023-01-03 | 2023-06-13 | 北京智芯微电子科技有限公司 | 表配置、帧消除方法、装置、网络设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
US20220416947A1 (en) | 2022-12-29 |
EP4113903A1 (en) | 2023-01-04 |
EP4113903B1 (en) | 2023-12-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5949786A (en) | Stochastic circuit identification in a multi-protocol network switch | |
US7126944B2 (en) | Routing packets across multiple forwarding elements | |
EP1877808B1 (en) | Method, apparatus, and system for improving ethernet ring convergence time | |
CN101394286B (zh) | 通用组帧程序帧的传送设备与方法 | |
JP3601393B2 (ja) | データグラム中継装置及びその方法 | |
US20080285437A1 (en) | Ethernet protection switching system | |
WO2018187049A1 (en) | Digital signature systems and methods for network path trace | |
US20060045012A1 (en) | Method and apparatus for controlling the admission of data into a network element | |
WO1997002691A1 (en) | Method and apparatus for synchronizing data transmission with on-demand links of a network | |
US11818053B2 (en) | Extending acceptable sequence range | |
US20220368626A1 (en) | Packet or frame replication and elimination with explict or implict notification to reset sequence number recovery | |
EP4009596A1 (en) | Message forwarding method, device, and system in sr network | |
EP2122925A1 (en) | Method, bridge and computer network for calculating a spanning tree based on link state advertisements (lsa) | |
CN115549855A (zh) | 序列恢复方法中的分组丢失计数 | |
US20120120949A1 (en) | Packet transport for network device clusters | |
US6810501B1 (en) | Single cycle cyclic redundancy checker/generator | |
US20030161275A1 (en) | Spanning tree method | |
US7822034B2 (en) | Path controls apparatus and table updating method | |
US20210092051A1 (en) | Single queue link aggregation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication |