CN115834508A - 一种报文周期的确定方法及其相关装置 - Google Patents
一种报文周期的确定方法及其相关装置 Download PDFInfo
- Publication number
- CN115834508A CN115834508A CN202111087385.6A CN202111087385A CN115834508A CN 115834508 A CN115834508 A CN 115834508A CN 202111087385 A CN202111087385 A CN 202111087385A CN 115834508 A CN115834508 A CN 115834508A
- Authority
- CN
- China
- Prior art keywords
- period
- node
- offset value
- mapping relationship
- target
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware 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/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
Abstract
本申请实施例公开了一种报文周期的确定方法及其相关装置,应用于网际协议网络中。该方法包括:在第一节点与第二节点之间的第一周期映射关系是在第一节点与第二节点之间的第二周期映射关系之后生成的情况下,第一节点根据第一周期映射关系以及第二周期映射关系确定周期偏移值,然后再根据第一周期映射关系以及周期偏移值确定目标报文的发送周期,这样确定的发送周期是第一节点为目标报文预留了对应资源的周期。本申请在第一周期映射关系的基础上再将目标报文按照周期偏移值偏移到发送周期,能保证第一节点计划发送目标报文的周期即发送周期是预留了对应资源的周期,避免了占用其他报文的资源,减少了资源混乱的问题,同时降低了数据混乱的可能性。
Description
技术领域
本申请实施例涉及通信领域,尤其涉及一种报文周期的确定方法及其相关装置。
背景技术
确定性网络是当前的业界热点,确定性网络的需求来自于工业互联网、智能工厂和云化等场景,也来自于增强现实(augmented reality,AR)或虚拟现实(virtualreality,VR)实时交互、远程手术、触觉互联网等远程实时业务,确定性网络是指能保证业务的确定性带宽、时延、抖动、丢包率等服务质量保障指标的网络,且确定性网络能通过周期映射关系对报文进行确定性周期转发来保证端到端时延的确定性。
当前的确定性网络中的网络设备将时间划分为等长的周期,将报文按照周期进行排列和发送,确保报文端到端时延的确定性。但是依靠当前的技术支持,在相邻节点间是由多线路连接的情况下会对数据传输造成影响,产生数据混乱的可能性较大。
发明内容
本申请实施例提供了一种报文周期的确定方法及其相关装置,应用于网际协议(internet protocol,IP)网络中,能够减少资源错乱,降低数据混乱的可能性。
本申请实施例第一方面提供了一种报文周期的确定方法,包括:
第一节点根据第一周期映射关系以及第二周期映射关系确定周期偏移值。该第一周期映射关系是第一节点在第一时刻接收到的由第二节点发送的报文生成的周期映射关系,该第二周期映射关系是第一节点在第二时刻接收到的由第二节点发送的报文生成的周期映射关系,该第二节点是第一节点的上游节点,且第二时刻位于第一时刻之前,即第一周期映射关系在第二周期映射关系之后生成。周期映射关系是第一周期与第二周期之间的对应关系,其中第一周期是由第二节点发送的报文携带的周期,第二周期是预测的第一节点发送携带第一周期的报文的时刻所处于的周期。
然后第一节点会根据第一周期映射关系以及周期偏移值确定目标报文的发送周期,该发送周期为第一节点计划对目标报文进行发送的周期。
在本申请实施例中,第一节点根据第一周期映射关系以及第二周期映射关系确定周期偏移值,并且根据第一周期映射关系以及周期偏移值确定目标报文的发送周期,确保第一节点在为目标报文预留了对应资源的周期内发送目标报文,避免占用其他报文的资源,减少了资源混乱,降低数据混乱的可能性。
在第一方面的一种可能的实现方式中,第一节点根据第一节点与第二节点之间的第一周期映射关系以及第二周期映射关系确定周期偏移值。该第二节点是第一节点的上游节点,其中第一节点会根据预设的定时机制周期性学习并生成第一节点与第二节点之间的周期映射关系,例如第一节点每隔半小时、一小时或两小时学习一次周期映射关系,具体设置根据实际情况确定,具体此处不做限定。该周期映射关系是指第一周期与第二周期之间的对应关系,其中第一周期是指第二节点发送报文的时刻所处于的周期,而第二节点会将该周期标记在报文中,因此第一周期也可以理解是由第二节点发送的报文携带的周期,然后第一节点接收到的携带第一周期的报文的时刻所处于的周期后的第一个周期是预测的第一节点发送携带第一周期的报文的周期,所以预测的第一节点发送携带第一周期的报文的时刻所处于的周期是第二周期。其中第一周期映射关系是第一节点基于在第一时刻接收到的由第二节点发送的报文学习后生成的周期映射关系,而第二周期映射关系是第一节点基于在第二时刻接收到的由第二节点发送的报文生成的周期映射关系,其中第二时刻早于第一时刻,即第一周期映射关系在第二周期映射关系之后生成。因为第二周期映射关系下对应的第二周期是为报文预留了资源的周期,所以周期偏移值是第一节点在第一周期映射关系下对应的第二周期距离预留了对应资源的周期需要偏移的周期数量。
得到确定的周期偏移值之后,第一节点会在第一周期映射关系的基础上再将目标报文按照周期偏移值进行偏移,偏移后的周期确定为目标报文的发送周期,也就是第一节点计划在某个周期内发送目标报文的那个周期。
本申请实施例中,第一节点根据定时机制周期性地学习周期映射关系,在第二周期映射关系后生成的第一周期映射关系,第一节点根据第一周期映射关系以及第二周期映射关系确定周期偏移值,然后再根据第一周期映射关系以及周期偏移值去确定目标报文的发送周期,确保了周期映射关系发送变化后第一节点仍然在预留了对应资源的周期内进行发送目标报文,避免占用其他报文的资源,减少了资源错乱,降低了数据混乱的可能性。
在第一方面的一种可能的实现方式中,当发送周期和/或所述邻近周期处于发送状态或接收状态等活跃状态时,第一节点会将该目标报文丢弃,其中邻近周期是与发送周期连续相邻的n个周期,n是预设的值且n为正整数。
本申请实施例中,在目标报文的发送周期和/或邻近周期处于活跃状态时,第一节点会将该目标报文丢弃,避免了同一个周期内接收两个周期的数据量,减少了周期数据溢出问题,也降低了数据混乱的可能性。
在第一方面的一种可能的实现方式中,在将第一节点与第二节点之间的周期映射关系从第二周期映射关系更新为第一周期映射关系时,第一节点可能处于发送状态或接收状态的周期,以及连续相邻的n个周期均被定义成活跃状态的周期,n是预设的值且n大于或等于1。因此当目标报文的发送周期和/或邻近周期处于活跃状态时,第一节点会将该目标报文丢弃,其中,活跃状态为发送状态或接收状态,邻近周期是与发送周期连续相邻的n个周期。
本申请实施例中,具体说明了活跃状态的周期,并且在目标报文的发送周期和/或邻近周期处于活跃状态时,第一节点会将该目标报文丢弃,避免了同一个周期内接收两个周期的数据量,减少了周期数据溢出问题,也降低了数据混乱的可能性。
在第一方面的一种可能的实现方式中,当目标报文的发送周期和/或邻近周期不处于发送状态或接收状态等活跃状态时,第一节点执行将目标报文送入发送周期对应的队列的操作,然后在该发送周期的队列中进行发送。
本申请实施例中,在目标报文的发送周期和/或邻近周期不处于活跃状态时,第一节点执行将目标报文送入发送周期对应的队列的操作,这样能确保将目标报文在发送周期内发送是在预留了对应资源的周期内发送,避免了资源错乱,同时发送周期不处于活跃状态,表明该发送周期内没有其他的数据,因此能确保发送周期只接收目标报文,避免了周期数据溢出的问题,更进一步的降低了数据混乱的可能性。
在第一方面的一种可能的实现方式中,第一节点基于第一周期映射关系确定的第二周期为第三周期,第一节点基于第二周期映射关系确定的第二周期为第四周期,然后第一节点将第三周期与第四周期之间的差值作为周期偏移值。
在本申请实施例中,其中第四周期是预留了携带第一周期的报文对应资源的周期,第一节点将第三周期与第四周期之间的差值作为周期偏移值,直观的确定了第一节点接收到的携带第一周期的报文的第三周期与预留了对应资源的周期之间的周期偏移值。
在第一方面的一种可能的实现方式中,周期偏移值是第一节点在第一周期映射关系下对应的第二周期距离预留了对应资源的周期需要偏移的周期数量,将第一节点在第一周期映射关系下进行预测后确定的第二周期作为第三周期,则第一周期与第三周期之间的差值为第一偏移值,将第一节点在第二周期映射关系下进行预测后确定的第二周期作为第四周期,则第一周期与第四周期之间的差值为第二偏移值,因此第一节点将第一偏移值与第二偏移值之间的差值作为周期偏移值。
在本申请实施例中,第一节点通过第一周期映射关系以及第二周期映射关系得到第一偏移值以及第二偏移值,且第一节点基于第一偏移值以及第二偏移值分别表示第一周期映射关系以及第二周期映射关系,然后将第一偏移值与第二偏移值之间的差值作为周期偏移值,更快速高效的确定周期偏移值,提升了工作效率。
在第一方面的一种可能的实现方式中,第一节点根据第一周期映射关系、第二周期映射关系以及宏周期确定周期偏移值,其中宏周期是由H(H大于或等于1)个连续周期组成的,每个报文对应的宏周期代表了为该报文预留资源的最小重复时长,第一节点为报文预留对应资源是按照宏周期进行重复排列进行预留的,且宏周期内可能是一个周期或多个周期为该报文预留资源。
在本申请实施例中,第一节点根据第一周期映射关系、第二周期映射关系以及宏周期确定周期偏移值,能确保周期偏移值大于或等于0,避免了周期偏移值为负数时,目标报文的发送周期是已经发送或活跃状态的可能性,提升了方案的灵活性,也确保了目标报文在预留资源的周期内进行发送,进而避免了资源混乱。
在第一方面的一种可能的实现方式中,第一节点按照如下方式确定周期偏移值:
Z=(Δ-Δ′)mod H;
其中的Z为周期偏移值,Δ为第二偏移值,Δ′为第一偏移值以及H为宏周期的值,mod代表求余,即Z为第一偏移值与第二偏移值的差值与宏周期的值做除法运算后的余数。
其中的第一偏移值是第一周期与第三周期之间的差值,该第三周期是第一节点基于第一周期映射关系确定的第二周期,第二偏移值是第一周期与第四周期之间的差值,第四周期为第一节点基于第二周期映射关系确定的第二周期。
在本申请实施例中,第一节点将第一偏移值与第二偏移值的差值与宏周期的值通过求余运算得到的值作为周期偏移值,能确保将目标报文在第三周期的下一个预留资源的周期内进行发送,避免了当第一偏移值与第二偏移值的差值为负数时,将目标报文送入第三周期的前一个可能已发送或正在发送的预留资源的周期,减少了报文丢失或周期数据溢出的问题,进而减少了资源错乱的可能性。
在第一方面的一种可能的方式中,第一节点按照如下方式确定周期偏移值:
Z=(Δ-Δ′)mod H+H;
其中的Z为周期偏移值,Δ为第二偏移值,Δ′为第一偏移值以及H为宏周期的值。除此之外还可以按照Z=(Δ-Δ′)mod H+k*H确定周期偏移值,其中k为预设的系数,可以根据实际情况自行设置自然数,如1、2、3、4等。
在本申请实施例中,第一节点将按照公式Z=(Δ-Δ′)mod H+H得到的值作为周期偏移值,在该周期偏移值上得到的目标报文的发送周期,能更大可能的避免将该目标报文丢弃,减少数据丢失,节约网络资源。
在第一方面的一种可能的实现方式中,当目标报文对应的宏周期至少为2时,此时第一节点才根据第一周期映射关系以及周期偏移值确定目标报文的发送周期。
本申请实施例中,当目标报文对应的宏周期至少为2时,第一节点才根据第一周期映射关系以及周期偏移值确定目标报文的发送周期,减少了数据混乱的可能性的同时节省了对网络资源的占用。
在第一方面的一种可能的实现方式中,第一节点通过目标报文携带的预设标识确定目标报文对应的宏周期至少为2。
在本申请实施例中,第一节点通过目标报文携带的预设标识确定目标报文对应的宏周期至少为2,以此来确定宏周期至少为2的报文的发送周期提升了第一节点的工作效率。
在第一方面的一种可能的实现方式中,第一节点还接收由第二节点发送的携带目标周期的目标报文,该目标周期是第二节点发送目标报文的时刻所处于的周期。
然后第一节点根据第一周期映射关系、目标报文携带的目标周期以及周期偏移值确定目标报文的发送周期。
在本申请实施例中,第一节点接收到目标报文后,根据第一周期映射关系、目标报文携带的目标周期以及周期偏移值确定目标报文的发送周期,提升了方案的可靠性。
在第一方面的一种可能的方式中,第一节点将第一偏移值、目标周期以及周期偏移值之间的和作为目标报文的发送周期。
在本申请实施例中,给出了一种第一节点确定目标报文的发送周期的具体实现方式,具备可选择性。
在第一方面的一种可能的方式中,第一节点与第二节点之间的连接线路有多条,其中第一周期映射关系对应第一节点与第二节点之间的第一连接线路,第二周期映射关系对应第一节点与第二节点之间的第二连接线路,该第一连接线路与第二连接线路不同。
在本申请实施例中,第一周期映射关系与第一连接线路对应,第二周期映射关系与第二连接线路对应,表示了第一节点与第二节点之间的连接线路的变化会导致周期映射关系的变化,明确了一种方案的应用场景,具备应用场景的选择性。
在第一方面的一种可能的方式中,宏周期的值预先配置在第一节点中,或者宏周期的值由第二节点发送的报文携带,并且该报文还包括目标报文。
在本申请实施例中,宏周期能预先配置在第一节点中,减少对网络资源的占用,节约了网络资源;或者由第二节点发送的报文携带,该报文包括目标报文,可直接从报文中获取对应的宏周期,提升了工作效率。
本申请实施例第二方面提供一种通信装置,该通信装置具有实现上述第一方面或第一方面任意一种可能实现方式的方法的功能。该功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。
本申请实施例第二方面的通信装置执行本申请实施例第一方面或第一方面任一种可能实现方式所描述的方法。
本申请实施例第三方面提供另一种通信装置,可以包括处理器,该处理器与存储器耦合,其中存储器用于存储指令,处理器用于执行存储器中的指令使得该通信装置执行本申请实施例第一方面或第一方面任意一种可能实现方式的方法。
本申请实施例第四方面提供另一种通信装置,包括处理器,用于执行存储器中存储的计算机程序(或计算机可执行指令),当计算机程序(或计算机可执行指令)被执行时,使得该通信装置执行如第一方面及第一方面各个可能的实现中的方法。
在一种可能的实现中,处理器和存储器集成在一起;
在另一种可能的实现中,上述存储器位于该通信装置之外。
该通信装置还包括通信接口,该通信接口用于该通信装置与其他设备进行通信,例如数据和/或信号的发送或接收。示例性的,通信接口可以是收发器、电路、总线、模块或其它类型的通信接口。
本申请实施例第五方面提供一种计算机可读存储介质,包括计算机可读指令,当计算机可读指令在计算机上运行时,使得申请实施例第一方面或第一方面任一种可能实现方式所描述的方法被执行。
本申请实施例第六方面提供一种计算机程序产品,包括计算机可读指令,当计算机可读指令在计算机上运行时,使得本申请实施例第一方面或第一方面任一种可能实现方式所描述的方法被执行。
本申请实施例第七方面提供了一种芯片,该芯片包括至少一个处理器和至少一个接口电路,该接口电路和该处理器耦合,至少一个接口电路用于执行收发功能,并将指令发送给至少一个处理器,至少一个处理器用于运行计算机程序或指令,其具有实现如上述第一方面或第一方面任意一种可能实现方式的方法的功能,该功能可以通过硬件实现,也可以通过软件实现,还可以通过硬件和软件组合实现,该硬件或软件包括一个或多个与上述功能相对应的模块。
第八方面,本申请实施例还提供一种通信系统,包括第二方面、第三方面、第四方面及前述各方面的各种可能的实现提供的通信装置。
附图说明
图1为一种确定性网络中相邻节点间的周期映射关系的示意图;
图2为学习周期映射关系的一个示意图;
图3为连接线路倒换的一个示意图;
图4为连接线路的倒换对应周期映射关系的一个示意图;
图5为连接线路的倒换对应周期映射关系的另一个示意图;
图6为本申请实施例应用场景的一个示意图;
图7为本申请实施例报文周期的确定方法的一个示意图;
图8为本申请实施例确定周期偏移值的一个示意图;
图9为本申请实施例中周期映射表项的一个示意图;
图10为本申请实施例中周期映射表项的另一个示意图;
图11为本申请实施例确定周期偏移值的另一个示意图;
图12为本申请实施例宏周期配置的一个示意图;
图13为本申请实施例报文携带宏周期的一个示意图;
图14为本申请实施例报文携带预设标识的一个示意图;
图15为本申请实施例通信装置的一个结构示意图;
图16为本申请实施例通信装置的另一个结构示意图。
具体实施方式
本申请实施例提供了一种报文周期的确定方法及其相关装置,应用于IP网络中,能够减少资源错乱,降低数据混乱的可能性。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的术语在适当情况下可以互换,这仅仅是描述本申请的实施例中对相同属性的对象在描述时所采用的区分方式。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,以便包含一系列单元的过程、方法、系统、产品或设备不必限于那些单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它单元。
在介绍本申请实施例之前,先对目前常见的确定性网络中相邻节点间的周期映射关系进行简单的介绍,以便于后续理解本申请实施例。
目前,确定性网络的技术关键在于实现确定性时延、抖动、丢包率、带宽和可靠性等。确定性网络在传统网络的基础上引入周期转发的思想,通过根据周期映射关系进行确定性周期转发的方法来控制每个报文在每跳的转发时机来减少微突发,消除长尾效应,最终实现端到端时延的确定性。
下面请参阅图1,图1为一种确定性网络中相邻节点间的周期映射关系的示意图,假设由发送端节点A发出的报文,经由节点B转发,最终由节点C接收,即报文的传输路径为A→B→C,该路径涉及的节点A以及B的输出接口按照时间轴划分为长度T的周期对报文进行按周期发送,也就是将报文送入对应周期的队列中进行发送,其中每个周期都有对应的预设的编号(编号可以是T1、T2、T3或者1、2、3等形式,实际情况中可以根据具体情况做设定,具体此处不做限定),报文被发送时节点A以及B会将发送报文的时刻所处于的周期即周期的编号标记在报文中,长度T可以是10微秒,或20微秒,或者1毫秒,实际情况中还可以是根据具体情况设定的合理值,具体此处不做限定。如图1所示的T1-T7为节点A以及B示意的各自7个周期划分情形。由于节点A是节点B的上游节点,因此节点B会基于从节点A处接收到的报文确定一个周期映射关系Y=X+Δ,其中X代表节点A发送报文的携带的周期,Y代表计划在节点B发送携带了周期X的报文的周期,Δ表示的是偏移值,即报文从X周期偏移到Y周期需要的偏移的周期数,图1中节点B与节点A之间的Δ=3,即周期映射关系Y=X+3就是对于接收到的节点A在X周期发送的报文,节点B会在X+3周期对该报文进行周期转发(周期转发表示每个节点的输出接口划分的每一个周期对应一个队列,队列索引为报文中携带的周期,队列只在周期范围内打开,其余时间关闭,需要在这个周期内发送的报文根据映射后的周期入队进行发送),例如节点B接收到的由节点A在T1周期的队列发送的报文,该报文会携带T1周期,因此节点B接收到该报文后将该报文从T1周期偏移三个周期后在T4周期的队列向节点C进行发送,后续周期的报文也遵循这个周期映射关系,例如节点A在T2周期的队列发送报文,根据周期映射关系节点B会在T5周期的队列进行发送,节点A在T3周期的队列发送报文,根据周期映射关系节点B会在T6周期的队列进行发送等。
其中节点B与节点A之间的周期映射关系是通过节点B接收节点A发送的报文进行学习并确定的。下面请参阅图2,图2为学习周期映射关系的一个示意图,节点A在X周期的末尾时刻发送一个报文,经过节点A与节点B之间的连接线路对报文的传输,节点B会在连接线路的传输时延p的基础上也就是Y周期的某个时刻接收到该报文,为确保完整发送报文,节点B会在该报文接收时刻之后的下一个完整周期内发送该报文。如图2所示,节点A与节点B之间的周期映射关系中的Δ=Y+1-X,也就是节点A的X周期的报文在周期映射关系下在节点B为Y+1周期内进行发送。
相邻节点中的下游节点(例如图2所示的节点B)会根据预设的定时机制周期性的学习与上游节点(例如图2所示的节点A)之间的周期映射关系,若新生成的周期映射关系与之前的不同,则采用新的周期映射关系,其中下游节点中设置的定时机制可以是设置每10分钟、半小时或一小时重新学习与上游节点之间的周期映射关系,在实际情况中,具体定时机制以实际情况设定为准,具体此处不做限定。
而且在当前的实际网络中,相邻节点之间可能是通过双发选收、多线路连接方式、光传送网(optical transport network,OTN)或通过其他底层的传输网络等任一种连接方式进行连接,因此在当前正在进行传输工作的连接线路出现故障时,会倒换为另一条连接线路继续传输,以保证相邻节点间通信正常。请参阅图3,图3为连接线路倒换的一个示意图,节点R1与节点R2之间是通过OTN进行连接的,当原始连接线路A发送故障时,会倒换为新连接线路B继续传输。
而不同的连接线路的传输时延p可能是不一样的,所以连接线路的倒换也会造成周期映射关系的变化。请参阅图4,图4为连接线路的倒换对应周期映射关系的一个示意图,R1节点是R2节点的上游节点,连接线路倒换前,R2节点作为下游节点学习到R1节点与R2节点之间的初始周期映射关系为Y=X+3,但是连接线路倒换后,R1节点与R2节点之间新的周期映射关系为Y=X+4,即在如图3所示的R1节点与R2节点之间由原始连接线路A进行连接的情况下,R1节点在T1周期发送的报文会被R2节点在T4周期进行发送,倒换到新连接线路B之后,R1节点在T1周期发送的报文会被R2节点在T5周期进行发送,后续周期的对应情况依此类推。
但是每个报文对应的资源是按照预定的周期进行划分预留的,如图4所示,R1节点在T1周期发送的报文,R2节点为该T1周期的报文预留资源的周期是T4周期,连接线路倒换后,T1周期的报文在R2节点按照新的周期映射关系在T5周期进行报文的发送,而T5周期中预留的资源是给其他报文的,因此会占用其他报文的资源,产生资源混乱。
并且倒换连接线路还可能造成周期数据溢出问题,请参阅图5,图5为连接线路的倒换对应周期映射关系的另一个示意图。假设倒换前R1节点与R2节点之间的周期映射关系为Y=X即Δ=0,R1节点在原始连接线路下的周期1以及周期2发送的报文,对应进入R2节点的周期1以及周期2的队列内进行发送。但在连接线路倒换后,在倒换时刻R1节点与R2节点之间采用新的周期映射关系Y=X+1,在新连接线路下R1节点在周期1发送的报文会进入R2节点的周期2的队列内等待发送,该周期2可能是处于正在发送报文或接收报文入队列等活跃状态的周期2(如图5所示中虚框中带斜杠的周期2)或者其他的周期2(如图5所示中虚框外空白的周期2),如果当进入的是活跃状态的周期2时,该周期2接收了原始连接线路下的R1节点在周期2发送的报文以及新连接线路下R1节点在周期1发送的报文,超出了该周期2能承载的数据范围,造成周期数据溢出问题。因此多线路连接情况下会对数据传输造成影响,产生数据混乱可能性较大。
为解决上述问题,本申请实施例提供了一种报文周期的确定方法及其相关装置,用于在IP网络中的节点根据该节点与该节点的上游节点之间的第一周期映射关系以及在第一周期映射关系之前生成的第二周期映射关系确定周期偏移值,并根据第一周期映射关系以及周期偏移值确定该上游节点发送的目标报文在该节点的发送周期,以此保证在预留资源的周期内发送目标报文,避免了占用其他报文的资源,减少了资源错乱,减少了数据混乱的可能性。
本申请实施例可以应用于IP网络中,IP网络中通过节点组成的路径传输报文,其中节点的实际形态可以是路由器、交换机或集线器等产品,还可以是其他能达到同样功能或目的的装置或产品,具体此处不做限定。为了更直观的理解本申请实施例在IP网络中的应用,下面对应用场景进行简单的举例描述。请参阅图6,图6为本申请实施例应用场景的一个示意图,IP网络中的入网关节点是第一中间转发节点的上游节点,第一中间转发节点会根据定时机制周期性学习与入网关节点之间的周期映射关系,第二周期映射关系为第一中间转发节点在某个时刻生成的第一中间转发节点与入网关节点之间的周期映射关系,在第一中间转发节点在第二周期映射关系之后生成第一周期映射关系的情况下,第一中间转发节点会根据第一周期映射关系以及第二周期映射关系确定周期偏移值,然后入网关节点在第一周期映射关系下向第一中间转发节点发送目标报文,然后接收到该目标报文的第一中间转发节点会根据第一周期映射关系以及周期偏移值确定该目标报文的发送周期,然后根据发送周期处理目标报文,以减少资源占用。在图6中的第一中间转发节点到第M中间转发节点之间的任意一个中间转发节点与其上游节点之间的周期映射关系发生变化后,均可如前述第一中间转发节点一样的方法确定接收到的目标报文的发送周期。本申请实施例确保了报文端到端时延的确定性,还计划在预留对应资源的周期发送目标报文,减少资源占用,降低数据混乱的可能性。
对本申请实施例的应用场景进行了简单描述之后,下面结合附图,对本申请实施例的报文周期的确定方法进行描述。本领域普通技术人员可知,随着技术的发展和新场景的出现,本申请实施例提供的技术方案对于类似的技术问题,同样适用。具体请参阅图7,图7为本申请实施例报文周期的确定方法的一个示意图,具体包括:
701、第一节点根据第一周期映射关系以及第二周期映射关系确定周期偏移值。
第一节点根据第一节点与第二节点之间的第一周期映射关系以及第二周期映射关系确定周期偏移值。其中第二节点是第一节点的上游节点,第一周期映射关系是第一节点基于在第一时刻接收到的由第二节点发送的报文生成的,第二周期映射关系是第一节点基于在第二时刻接收到的由第二节点发送的报文生成的,其中第二时刻早于第一时刻。
一种可能的实现中,作为下游节点的第一节点在预设的定时机制下周期性地学习与第二节点之间的周期映射关系。其中,定时机制以及周期映射关系的学习方式与上述的确定性网络中相邻节点间的周期映射关系中描述的类似,具体此处不在赘述。该周期映射关系是第一周期与第二周期之间的对应关系,其中第一周期为第二节点发送报文的时刻所处于的周期,可选地,第二节点将该第一周期标记在报文中,第一周期也可以理解是由第二节点发送的报文携带的周期;第二周期是预测的第一节点发送携带了第一周期的报文的时刻所处于的周期,可选地,第二周期为第一节点接收到携带了报文的时刻所处于的周期的后一个周期。
需要说明的是,在本申请的一些实施方式中,第一节点与第二节点之间可能是通过双发选收、多线路连接方式、OTN或通过其他底层的传输网络等任一种连接方式进行连接,也有可能是其他的满足当前连接线路故障,能倒换到另一条连接线路继续进行第一节点与第二节点之间的数据传输的连接方式。第一周期映射关系是第一节点与第二节点之间的连接线路从第二连接线路倒换为第一连接线路后生成的周期映射关系,其中第一周期映射关系对应第一节点与第二节点之间的第一连接线路,第二周期映射关系对应第一节点与第二节点之间的第二连接线路。
在本申请的一些实施方式中,第一节点根据第一周期映射关系以及第二周期映射关系确定周期偏移值,或者第一节点根据第一周期映射关系、第二周期映射关系以及宏周期确定周期偏移值,并将该周期偏移值进行存储。
方式1、第一节点根据第一周期映射关系以及第二周期映射关系确定周期偏移值。
第一节点将第一周期基于第一周期映射关系对应的第二周期作为第三周期,还将第一周期基于第二周期映射关系对应的第二周期作为第四周期,然后第一节点将第三周期与第四周期之间的差值作为周期偏移值。
下面结合附图说明第一节点将第三周期与第四周期之间的差值作为周期偏移值,具体请参阅图8,图8为本申请实施例确定周期偏移值的一个示意图,在发生倒换前第二节点在第二连接线路上发送的报文携带的第一周期为X周期,在第二周期映射关系下第一节点确定X周期对应的第四周期为bY周期,即第一节点接收到的携带X周期的报文计划会在bY周期进行发送;倒换后第二节点在第一连接线路上发送的携带的第一周期为X周期的报文,在第一周期映射关系下第一节点确定X周期对应的第三周期为gY周期,因为其中斜纹bY周期是为X周期的报文预留了资源的周期,gY周期是为其他报文预留资源的周期,为了不占用其他报文的资源,因此需要将X周期的报文从根据第一周期映射关系对应的gY周期偏移到bY周期,因此可以由Z=(bY-gY)得到周期偏移值,其中Z表示周期偏移值,所以第一节点可由第三周期与第四周期之间的差值作为周期偏移值。
其中第四周期是预留了携带第一周期的报文对应资源的周期,第一节点将第三周期与第四周期之间的差值作为周期偏移值,直观的确定了第一节点接收到的携带第一周期的报文的第三周期与预留了对应资源的周期之间的周期偏移值。
一种可能的实现中,第一节点将第一偏移值与第二偏移值之间的差值作为周期偏移值。第一节点将第一周期与第三周期之间的差值作为第一偏移值,可以得到对应图8中的第一偏移值Δ′=gY-X,且将第一周期与第四周期之间的差值作为第二偏移值,得到对应图8中的第二偏移值Δ=bY-X,然后第一节点将第一偏移值与第二偏移值之间的差值作为周期偏移值,可选地,周期偏移值可如公式Z=(Δ-Δ′)所示确定,其中Z表示周期偏移值,Δ′表示第一偏移值,Δ表示第二偏移值。
第一节点将第一偏移值与第二偏移值的差值作为周期偏移值,能快速地得到在第一周期映射关系下将目标报文送入预留资源的周期时需要在第三周期的基础上偏移的周期数,提升了工作效率。
在本申请实施例的一些实施方式中,第一节点可以将第一周期映射关系更新到预定的周期映射表项中,该周期映射表项中记录了第一节点与上游节点之间的周期映射关系。示例性的,请参阅图9,图9为本申请实施例中周期映射表项的一个示意图。周期映射表项是通过记录第一节点的上游节点标签,以及对应的第一节点与上游节点之间的周期映射关系的偏移值来体现第一节点与上游节点之间的周期映射关系。当第二节点是图9所示的R1节点时,周期映射表项中记录的第二周期映射关系对应的第二偏移值为Δ,在第一节点学习并生成第一周期映射关系后,可以将第二偏移值更新为第一周期映射关系对应的第一偏移值Δ′。更新后的周期映射表项具体请参阅图10中周期映射表项的另一个示意图。第一节点在将第一周期映射关系更新到周期映射表项中后,第一节点后续接收到的报文为目标报文,该目标报文会在第一周期映射关系下进行发送。
方式2、第一节点根据第一周期映射关系、第二周期映射关系以及宏周期确定周期偏移值。
第一节点在第一周期映射关系、第二周期映射关系以及宏周期的基础上,可以通过公式Z=(Δ-Δ′)mod H或Z=((Δ-Δ′)mod H)+H确定周期偏移值,下面分别进行说明:
方式2.1、第一节点将第一周期基于第一周期映射关系对应的第二周期作为第三周期,还将第一周期基于第二周期映射关系对应的第二周期作为第四周期,并且第一节点将第一周期与第三周期之间的差值作为第一偏移值,将第一周期与第四周期之间的差值作为第二偏移值。然后第一节点将第一偏移值与第二偏移值之间的差值与宏周期做求余运算得到的值为周期偏移值。具体可按照如下公式进行确定周期偏移值:
Z=(Δ-Δ′)mod H;
其中Z为周期偏移值,Δ为第二偏移值,Δ′为第一偏移值以及H为宏周期的值,H为正整数,mod代表求余,即Z为第一偏移值与第二偏移值的差值与宏周期的值做除法运算后的余数。其中宏周期是指由H个连续相连的周期组成的时长,每个报文对应的宏周期内包含预留了该报文对应资源的周期,并且按照宏周期进行重复排列。
请参阅图11,图11为本申请实施例确定周期偏移值的另一个示意图,第一节点对应的发送时刻bY周期是为由第二节点在X周期发送的报文预留了资源的周期,且每7个连续周期内包含了bY周期,并依次重复7个连续周期进行资源预留的排列,因此携带了该X周期的报文对应的宏周期H=7。
并且从图11所示中可知,当第一节点与第二节点之间的连接线路为第二连接线路时,按照第二周期映射关系,X周期对应的第四周期为bY周期,但是当连接线路倒换为第一连接线路后,按照第一周期映射关系X周期对应的第三周期为gY周期,此时的(bY-gY)=-1,表示需要将携带X周期的报文在gY周期的基础上前移一个周期到bY周期,但是此时不能保证gY周期前的bY周期是否已经被占用,因此将携带X周期的报文在gY周期的基础上往后移到gY周期后的第一个bY周期内,因为携带了X周期的报文对应的宏周期的H=7,由此可以通过公式Z=(bY-gY)mod H得到周期偏移值为6,即在gY周期的基础上后移6个周期就是预留了对应资源的bY周期。
由前述图11所示中可知,第一节点可以确定第一偏移值Δ′=gY-X,第二偏移值Δ=bY-X,再根据第一节点通过公式Z=(bY-gY)mod H的基础上可以得到,第一节点通过公式Z=(Δ-Δ′)mod H得到周期偏移值为6。
由上述图11可见,第一节点可以通过Z=(Δ-Δ′)mod H确定周期偏移值,在另一种可能的实现中,也可以通过公式Z=(bY-gY)mod H确定周期偏移值。
通过公式Z=(Δ-Δ′)mod H或Z=(bY-gY)mod H确定的周期偏移值确保了能将报文在第三周期的基础上往后偏移到预留了对应资源的周期内,进一步的避免了资源占用,减少了造成数据混乱的可能性。
还需要说明的是,宏周期的值可以配置在第一节点的本地中,也可以由第二节点发送的报文携带,实际情况中可以采用任一种方式,具体此处不做限定。下面进行具体说明:
一种可能的实现中,宏周期配置在第一节点的本地中。示例性的,请参阅图12,图12为本申请实施例宏周期配置的一个示意图,在一个表项中记载了报文的标识以及对应报文的宏周期,例如报文标识为Flow1的报文对应的宏周期为7,报文标识为Flow2的报文对应的宏周期为5,实际情况中报文的宏周期根据具体设定情况定义,具体此处不做限定。将报文对应的宏周期直接配置在第一节点本地,减少了对网络传输资源的占用。
另一种可能的实现中,宏周期由第二节点发送的报文携带。示例性的,请参阅图13,图13为本申请实施例报文携带宏周期的一个示意图,报文中携带的X为周期号,H为宏周期,第一节点可从携带第一周期的报文中直接获取宏周期确定周期偏移值,提升了工作效率。
方式2.2、第一节点按照在公式Z=(Δ-Δ′)mod H的基础上得到的公式Z=((Δ-Δ′)mod H)+H确定周期偏移值。
从图11可知,第一节点可以将携带X周期的报文在gY周期的基础上偏移到gY周期后的第二个宏周期内预留对应资源的bY周期,如此在gY周期后的第一个bY周期为活跃状态时,将携带X周期的报文偏移到gY周期后的第二个bY周期内,可以进一步避免周期数据溢出的问题,由此可以通过公式Z=((Δ-Δ′)mod H)+H确定周期偏移值。而在另一种可能的实现中,第一节点还可以按照公式Z=(bY-gY)mod H的基础上得到的公式Z=(bY-gY)mod H+H确定周期偏移值。
通过如上所述的Z=((Δ-Δ′)mod H)+H或Z=(bY-gY)mod H+H确定周期偏移值,进一步的减少周期数据溢出的可能性,进而减少了数据混乱的可能性。
另外还需要说明的是,一种可能的实现中,第一节点还可以按照公式Z=((Δ-Δ′)mod H)+k*H或Z=(bY-gY)mod H+k*H确定周期偏移值,k为预设的常数系数,预设的值可以是0、1、2、3等自然数,具体此处不做限定。
702、第一节点根据第一周期映射关系以及周期偏移值确定目标报文的发送周期。
第一节点根据第一周期映射关系以及周期偏移值确定目标报文的发送周期,该发送周期是计划将该目标报文发送的时刻所处于的周期。
一种可能的实现中,在第一节点根据第一映射关系更新映射关系表项后,接收到由第二节点发送的报文即目标报文后,第一节点确定接收到的目标报文的发送周期。
目标报文中携带第二节点发送该目标报文的时刻所处的周期的标识,即目标周期。第一节点将第一偏移值、周期偏移值以及目标周期的和作为发送周期。
示例性的,假设第二节点是图10所示的R1节点,且目标报文携带的目标周期为X,那么定义发送周期为Y,那么第一节点可以直接根据周期映射表项中第二节点对应的第一偏移值Δ′以及保周期偏移值Z确定发送周期,即Y=X+Z+Δ′。
可选的,第一节点可以在接收到目标报文的时候将携带的周期X更新为X+Z,然后再根据第一偏移值得到发送周期,即Y=(X+Z)+Δ′。在实际情况中也可以是其他类似的形式进行确定,具体此处不做限定。
第一节点对接收到的目标报文直接确定发送周期,确保将所有的目标报文都主动进行偏移到预留了对应资源的周期,避免抢占为其他报文预留的资源。
另一种可能的实现中,当目标报文对应的宏周期至少为2时,第一节点才确定目标报文的发送周期。第一节点采用如上述Y=X+Z+Δ′确定目标报文的发送周期。
第一节点只对宏周期至少为2的目标报文确定发送周期,进一步提升了数据传输的效率,因为宏周期为1的目标报文,表示第一节点上该宏周期为1的目标报文在每个周期都预留了资源,因此该目标报文不需要在第一周期映射关系的基础上再进行偏移也能确保该目标报文可以在预留了资源的周期内进行发送。
需要说明的是,第一节点可以通过目标报文中携带的预设标识确定目标报文对应的宏周期至少为2,或者第一节点也可以通过直接确定目标报文对应的宏周期来确定目标报文对应的宏周期至少为2。下面分别进行说明:
一种可能的实现中,第一节点通过目标报文中携带的预设标识确定目标报文对应的宏周期至少为2。
第二节点发送的目标报文,除了携带了周期标识,还会携带一个预设标识。示例性的,请参阅图14,图14为本申请实施例报文携带预设标识的一个示意图,其中X为第一节点接收到目标报文携带的周期,F为预设标识,该标识可以是一个比特位,将该比特置0或置1分别代表该目标报文的宏周期为1,或者代表该目标报文的宏周期大于或等于2;该标识也可以用一个字节代表宏周期大于或等于2,该字节的值可以根据实际情况进行设置,具体此处不做限定。可选的,预设标识F还可以是一个字段,当报文携带字段F表示该目标报文的宏周期大于或等于2,当报文没携带该字段F表示该目标报文的宏周期等于1。该当第一节点确认了该目标报文携带了预设标识F时,第一节点根据预设标识确定该目标报文的宏周期大于或等于2后,第一节点才确定该目标报文的发送周期。
可选的,目标报文还可以同时携带预设标识和宏周期,这样便于第一节点确定周期偏移值的同时,也能快速的确定需要确定目标周期的报文,提升了工作效率,对应宏周期以及预设标识的携带方式应该根据实际情况进行设定,具体此处不做限定。
第一节点直接通过目标报文携带的预设标识来确定该目标报文对应的宏周期至少为2,提升了工作效率。
另一种可能的实现中,第一节点通过确定目标报文对应宏周期来确定目标报文对应的宏周期是否至少为2。
可选的,宏周期可以配置在第一节点本地,或者可以携带在目标报文中,具体形式在上述步骤701中已经进行详细描述,此处不再赘述。第一节点可以根据本地配置的信息或目标报文中携带的宏周期确定该目标报文对应的宏周期,并判断该宏周期是否至少为2,当目标报文的宏周期至少为2时,第一节点才确认该目标报文的发送周期。
第一节点通过确定目标报文的宏周期再来判断该宏周期是否至少为2的方式,减少了网络资源的占用,节约了网络资源。
703、第一节点根据发送周期处理目标报文。
第一节点确定目标报文的发送周期后,第一节点根据发送周期的状态处理目标报文。该状态包括活跃状态和非活跃状态。活跃状态指当前周期正处于发送状态或者接收状态;非活跃状态指当前周期不处于发送状态或者接收状态。
一种可能的实现中,当发送周期和/或邻近周期处于活跃状态时,第一节点将目标报文丢弃。
可选的,将处于活跃状态的周期与相邻的n个周期组成为活跃周期,当发送周期属于活跃周期时,第一节点将目标报文丢弃,其中n是正整数。在实际情况中,n的值可以根据具体情况进行设定,具体此处不做限定。举例来说,如上述图11中所示,虚线方框中的周期为当前的活跃周期,其中包含了预留资源的bY周期,若第一节点确定目标报文的发送周期为活跃周期中的bY周期时,则第一节点将目标报文丢弃。
一种可能的实现中,当发送周期和/或邻近周期处于活跃状态时,第一节点还可以通过公式Z=((Δ-Δ′)mod H)+H或Z=(bY-gY)mod H+k*H重新确定该目标报文的发送周期,并且之后的目标报文的发送周期也由该公式进行确定。这样能减少数据丢包,更大可能的减少数据混乱的可能性。
另一种可能的实现中,当目标报文的发送周期或邻近周期处于非活跃状态时,也就是目标报文的发送周期不属于活跃周期时,第一节点在发送周期发送目标报文。例如目标报文的发送周期为上述图11中所示的gY周期后的第一个bY周期,且该bY周期不属于活跃周期,则第一节点在该bY周期发送目标报文。
可选的,当目标报文的发送周期或邻近周期处于非活跃状态时,第一节点可以将目标报文执行入发送周期对应的队列的操作,根据上述图11的示例,目标报文的发送周期为gY周期后的第一个bY周期且不属于活跃周期,则第一节点执行将目标报文入发送周期对应的队列的操作,然后等待后续的指令。
当发送周期和/或邻近周期处于活跃状态时,第一节点将目标报文丢弃,以及当发送周期和/或邻近周期处于非活跃状态时,第一节点才将目标报文送入发送周期对应的队列,都可以避免超出该发送周期能承载的数据范围引发的周期数据溢出问题,进而减小数据混乱的可能性。
另外需要说明的是,本申请实施例中的第二节点也可以是其他节点的下游节点,当该第二节点与上游节点之间的周期映射关系发生变化后,第二节点也可以如上述方法实施例中的第一节点通过上述方法实施例中的各种方式确定周期偏移值,再确定目标报文的发送周期。
在本申请实施例中,第一节点根据第一周期映射关系以及第二周期映射关系确定周期偏移值,然后第一节点再根据第一周期映射关系以及周期偏移值确定目标报文的发送周期,且当发送周期或邻近周期处于活跃状态时,第一节点将目标报文丢弃,尽可能的避免周期数据问题的发送,且当发送周期或邻近周期不处于活跃状态时,第一节点将目标报文送入发送周期对应的队列,以确保第一节点接收到的目标报文能在预留了对应资源的周期内进行发送,避免了资源占用,最大程度的减少了数据混乱的可能性。
为了实现上述本申请实施例提供的方法中的各功能,第一节点、第二节点均可以包括硬件结构和/或软件模块,以硬件结构、软件模块、或硬件结构加软件模块的形式来实现上述各功能。上述各功能中的某个功能以硬件结构、软件模块、还是硬件结构加软件模块的方式来执行,取决于技术方案的特定应用和设计约束条件。
如图15所示,本申请实施例还提供了一种通信装置1500。具体请参阅图15,图15为本申请实施例通信装置的一个结构示意图,该通信装置1500可以是第一节点或第二节点,也可以是网络设备中的路由装置,例如路由器、交换机以及集线器中至少一种设备,或者是能够和终端设备、网络设备匹配使用的装置。一种可能的实现中,该通信装置1500可以包括执行上述方法实施例中第一节点或第二节点执行的方法/操作/步骤/动作所一一对应的模块或单元,该单元可以是硬件电路,也可是软件,也可以是硬件电路结合软件实现。一种可能的实现中,该通信装置1500可以包括:第一确定单元1501、第二确定单元1502。第一确定单元1501可以用于执行如上述方法实施例中确定周期偏移值的步骤,第二确定单元1502可以用于执行如上述方法实施例中确定目标报文的发送周期的步骤。
另一种可能的实现中,该通信装置还可以包括丢弃单元1503、发送单元1504以及接收单元1505,丢弃单元1503,可以用于当目标报文的发送周期和/或邻近周期处于发送状态或接收状态等活跃状态时,将目标报文丢弃,该邻近周期为发送周期连续相邻的n个周期,n≥1;发送单元1504,可以用于当目标报文的发送周期和/或邻近周期不处于活跃状态时,将目标报文在发送周期进行发送;接收单元1505,可以用于接收由第二节点发送的目标报文,该目标报文中携带目标周期。
在本申请实施例中,第一确定单元1501根据第一周期映射关系以及第二周期映射关系确定周期偏移值,然后接收单元1505接收第二节点发送的目标报文,接着第二确定单元1502根据第一周期映射关系以及周期偏移值确定目标报文的发送周期,当发送周期和/或邻近周期不处于活跃状态时,发送单元1504将目标报文在发送周期进行发送,能确保发送目标报文的周期是预留了目标报文的资源的周期,减少了资源的占用,但是当发送周期和/或邻近周期不处于活跃状态时,丢弃单元1503将目标报文丢弃,减少了周期数据溢出问题,最大程度的降低了数据混乱的可能性。
在其他可能的设计中,上述第一确定单元1501、第二确定单元1502、丢弃单元1503、发送单元1504或接收单元1505可以一一对应的执行上述方法实施例中各种可能的实现方式中的方法/操作/步骤/动作。
在一种可能的设计中,上述第一确定单元1501,可以用于将上述方法实施例中的第三周期与第四周期之间的差值作为周期偏移值。
在一种可能的设计中,上述第一确定单元1501,可以用于将上述方法实施例中的第一偏移值与第二偏移值之间的差值作为周期偏移值。
在一种可能的设计中,所述第一确定单元1501,可以用于根据上述方法实施例中的第一周期映射关系、第二周期映射关系以及宏周期确定周期偏移值。
在一种可能的设计中,上述第一确定单元1501,还可以用于按照上述方法实施例中的任一公式Z=(Δ-Δ′)mod H、Z=(bY-gY)mod H、Z=((Δ-Δ′)mod H)+H、Z=(bY-gY)mod H+H、Z=((Δ-Δ′)mod H)+k*H或Z=(bY-gY)mod H+k*H确定周期偏移值:
在一种可能的设计中,上述第二确定单元1502,可以用于当目标报文对应的宏周期至少为2时,根据第一周期映射关系以及周期偏移值确定目标报文的发送周期。
在一种可能的设计中,上述第二确定单元1502,还可以用于通过目标报文携带的预设标识确定目标报文对应的宏周期至少为2。
在一种可能的设计中,上述第二确定单元1502,还可以用于根据第一周期映射关系、目标周期以及周期偏移值确定目标报文的发送周期。
在本申请上述实施方式中,根据第一周期映射关系、目标报文携带的目标周期以及周期偏移值确定目标报文的发送周期,提升了方案的可靠性。
在一种可能的设计中,所述第二确定单元1502,具体用于将第一偏移值、目标周期以及周期偏移值之间的和作为发送周期。
在本申请上述实施方式中,给出了一种确定目标报文的发送周期的具体实现方式,具备可选择性。
在一种可能的设计中,第一周期映射关系对应第一节点与第二节点之间的第一连接线路,第二周期映射关系对应第一节点与第二节点之间的第二连接线路,第一连接线路与第二连接线路不同。
在一种可能的设计中,上述发送单元1504,还可以用于发送携带了宏周期和/或预设标识的报文,该报文包括了目标报文。
本申请上述的各种设计的通信装置的有益效果请参考上述图7中方法实施例中一一对应的各种实现方式的有益效果,具体此处不在赘述。
需要说明的是,图15对应实施例所述的第一节点中各模块/单元之间的信息交互、执行过程等内容,与本申请中图7对应的方法实施例基于同一构思,具体内容可参见本申请前述所示的方法实施例中的叙述,此处不再赘述。
另外,在本申请各个实施例中的各功能模块或单元可以集成在一个处理器中,也可以是单独物理存在,也可以两个或两个以上模块或单元集成在一个模块或单元中。上述集成的模块或单元既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。
接下来介绍本申请实施例提供的另一种通信装置,请参阅图16,图16为本申请实施例通信装置的另一个结构示意图,通信装置1600上可以部署有图15对应实施例中所描述的模块,用于实现图15对应实施例中通信装置的功能,具体的,通信装置1600由一个或多个服务器实现,通信装置1600可因配置或性能不同而产生比较大的差异,可以包括一个或一个以上中央处理器(central processing units,CPU)1622(例如,一个或一个以上中央处理器)和存储器1632,一个或一个以上的存储介质1630(例如一个或一个以上海量存储设备)。其中,存储器1632和存储介质1630可以是短暂存储或持久存储。存储在存储介质1630的程序可以包括一个或一个以上模块(图示没标出),每个模块可以包括对通信装置1600中的一系列指令操作。更进一步地,中央处理器1622可以设置为与存储介质1630通信,在通信装置1600上执行存储介质1630中的一系列指令操作。
通信装置1600还可以包括一个或一个以上电源1626,一个或一个以上有线或无线网络接口1650,和/或,一个或一个以上输入输出接口1658。
本申请实施例中,中央处理器1622,用于执行图7对应实施例中的方法。例如,中央处理器1622可以用于:根据第一周期映射关系以及第二周期映射关系确定周期偏移值。该第一周期映射关系是通信装置1600在第一时刻接收到的由第二节点发送的报文生成的周期映射关系,该第二周期映射关系是通信装置1600在第二时刻接收到的由第二节点发送的报文生成的周期映射关系,该第二节点是通信装置1600的上游节点,且第二时刻位于第一时刻之前,即第一周期映射关系在第二周期映射关系之后生成。周期映射关系是第一周期与第二周期之间的对应关系,其中第一周期是由第二节点发送的报文携带的周期,第二周期是预测的通信装置1600发送携带第一周期的报文的时刻所处于的周期。然后再根据第一周期映射关系以及周期偏移值确定目标报文的发送周期。
需要说明的是,中央处理器1622还可以用于执行与本申请中图7对应的方法实施例中任意一个步骤,具体内容可参见本申请前述所示的方法实施例中的叙述,此处不再赘述。
本申请实施例还提供一种计算机可读存储介质,包括计算机可读指令,当计算机可读指令在计算机上运行时,使得计算机执行如前述方法实施例所示任一项实现方式。
本申请实施例还提供的一种计算机程序产品,计算机程序产品包括计算机程序或指令,当计算机程序或指令在计算机上运行时,使得计算机执行如前述方法实施例所示任一项实现方式。
本申请还提供一种芯片或芯片系统,该芯片可包括处理器。该芯片还可包括存储器(或存储模块)和/或收发器(或通信模块),或者,该芯片与存储器(或存储模块)和/或收发器(或通信模块)耦合,其中,收发器(或通信模块)可用于支持该芯片进行有线和/或无线通信,存储器(或存储模块)可用于存储程序或一组指令,该处理器调用该程序或该组指令可用于实现上述方法实施例、方法实施例的任意一种可能的实现方式中由终端或者网络设备执行的操作。该芯片系统可包括以上芯片,也可以包含上述芯片和其他分立器件,如存储器(或存储模块)和/或收发器(或通信模块)。
本申请还提供一种通信系统,该通信系统可包括以上第一节点和第二节点。该通信系统可用于实现上述方法实施例以及方法实施例的任意一种可能的实现方式中由第一节点或者第二节点执行的操作。
另外需说明的是,以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外,本申请提供的装置实施例附图中,模块之间的连接关系表示它们之间具有通信连接,具体可以实现为一条或多条通信总线或信号线。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件的方式来实现,当然也可以通过专用硬件包括专用集成电路、专用CPU、专用存储器、专用元器件等来实现。一般情况下,凡由计算机程序完成的功能都可以很容易地用相应的硬件来实现,而且,用来实现同一功能的具体硬件结构也可以是多种多样的,例如模拟电路、数字电路或专用电路等。但是,对本申请而言更多情况下软件程序实现是更佳的实施方式。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在可读取的存储介质中,如计算机的软盘、U盘、移动硬盘、只读存储器(read only memory,ROM)、随机存取存储器(random access memory,RAM)、磁碟或者光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,训练设备,或者网络设备等)执行本申请各个实施例所述的方法。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。
所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、训练设备或数据中心通过有线(例如同轴电缆、光纤、数字用户线)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、训练设备或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存储的任何可用介质或者是包含一个或多个可用介质集成的训练设备、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,高密度数字视频光盘(digital video disc,DVD))、或者半导体介质(例如,固态硬盘(solid statedrive,SSD))等。
Claims (27)
1.一种报文周期的确定方法,其特征在于,包括:
第一节点根据第一周期映射关系以及第二周期映射关系确定周期偏移值,所述第一周期映射关系为所述第一节点基于第一时刻接收到的由第二节点发送的报文生成的周期映射关系,所述第二周期映射关系为所述第一节点基于第二时刻接收到的由所述第二节点发送的报文生成的周期映射关系,所述第二时刻位于所述第一时刻之前,所述周期映射关系为第一周期与第二周期之间的对应关系,所述第一周期为所述第二节点发送的报文携带的周期,所述第二周期为预测的所述第一节点发送携带所述第一周期的报文的时刻所处于的周期,所述第二节点为所述第一节点的上游节点;
所述第一节点根据所述第一周期映射关系以及所述周期偏移值确定目标报文的发送周期,所述发送周期为所述第一节点计划将所述目标报文进行发送的周期。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
当所述发送周期和/或邻近周期处于活跃状态时,所述第一节点将所述目标报文丢弃,所述活跃状态为发送状态或接收状态,所述邻近周期为所述发送周期连续相邻的n个周期,n为正整数。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
当所述发送周期和/或邻近周期不处于活跃状态时,所述第一节点在所述发送周期发送所述目标报文,所述活跃状态为发送状态或接收状态,所述邻近周期为所述发送周期连续相邻的n个周期,n为正整数。
4.根据权利要求1-3中任一项所述的方法,其特征在于,所述第一节点根据第一周期映射关系以及第二周期映射关系确定周期偏移值包括:
所述第一节点将第三周期与第四周期之间的差值作为所述周期偏移值,所述第三周期为基于所述第一周期映射关系确定的第二周期,所述第四周期为基于所述第二周期映射关系确定的第二周期。
5.根据权利要求1-3中任一项所述的方法,其特征在于,所述第一节点根据第一周期映射关系以及第二周期映射关系确定周期偏移值包括:
所述第一节点根据所述第一周期映射关系、所述第二周期映射关系以及宏周期确定所述周期偏移值,所述宏周期为包含了预留资源的周期的H个连续周期,H大于或等于1。
6.根据权利要求5所述的方法,其特征在于,所述第一节点根据所述第一周期映射关系、所述第二周期映射关系以及宏周期确定所述周期偏移值包括:
所述第一节点按照如下方式确定所述周期偏移值:
Z=(Δ-Δ′)mod H;
所述Z为所述周期偏移值;
所述Δ为第二偏移值;
所述Δ′为第一偏移值;
所述H为所述宏周期的值;
所述第一偏移值为所述第一周期与第三周期之间的差值,所述第二偏移值为所述第一周期与第四周期之间的差值,所述第三周期为基于所述第一周期映射关系确定的第二周期,所述第四周期为基于所述第二周期映射关系确定的第二周期。
7.根据权利要求5或6所述的方法,其特征在于,所述第一节点根据所述第一周期映射关系以及所述周期偏移值确定目标报文的发送周期包括:
当所述目标报文对应的所述宏周期至少为2时,所述第一节点根据所述第一周期映射关系以及所述周期偏移值确定所述目标报文的所述发送周期。
8.根据权利要求7所述的方法,其特征在于,所述第一节点确定目标报文的发送周期之前,所述方法还包括:
所述第一节点通过所述目标报文携带的预设标识确定所述目标报文对应的所述宏周期至少为2。
9.根据权利要求1-8中任一项所述的方法,其特征在于,所述方法还包括:
所述第一节点接收由所述第二节点发送的所述目标报文,所述目标报文中携带目标周期,所述目标周期为所述第二节点发送所述目标报文的时刻所处于的周期;
所述第一节点根据所述第一周期映射关系以及所述周期偏移值确定目标报文的发送周期包括:
所述第一节点根据所述第一周期映射关系、所述目标周期以及所述周期偏移值确定所述目标报文的所述发送周期。
10.根据权利要求9所述的方法,其特征在于,所述第一节点根据所述第一周期映射关系、所述目标周期以及所述周期偏移值确定所述目标报文的所述发送周期包括:
所述第一节点将所述第一偏移值、所述目标周期以及所述周期偏移值的和作为所述发送周期。
11.根据权利要求1-10中任一项所述的方法,其特征在于,
所述第一周期映射关系对应所述第一节点与所述第二节点之间的第一连接线路,所述第二周期映射关系对应所述第一节点与所述第二节点之间的第二连接线路,所述第一连接线路与所述第二连接线路不同。
12.根据权利要求1-11中任一项所述的方法,其特征在于,
所述宏周期预先配置在所述第一节点中;
或,
所述宏周期由所述第二节点发送的报文携带,所述报文包括所述目标报文。
13.一种通信装置,其特征在于,包括:
第一确定单元,用于根据第一周期映射关系以及第二周期映射关系确定周期偏移值,所述第一周期映射关系为所述第一节点基于第一时刻接收到的由第二节点发送的报文生成的周期映射关系,所述第二周期映射关系为所述第一节点基于第二时刻接收到的由所述第二节点发送的报文生成的周期映射关系,所述第二时刻位于所述第一时刻之前,所述周期映射关系为第一周期与第二周期之间的对应关系,所述第一周期为所述第二节点发送的报文携带的周期,所述第二周期为预测的所述第一节点发送携带所述第一周期的报文的时刻所处于的周期,所述第二节点为所述第一节点的上游节点;
第二确定单元,用于根据所述第一周期映射关系以及所述周期偏移值确定目标报文的发送周期,所述发送周期为所述第一节点计划将所述目标报文进行发送的周期。
14.根据权利要求13所述的通信装置,其特征在于,所述通信装置还包括:
丢弃单元,用于当所述发送周期和/或邻近周期处于活跃状态时,将所述目标报文丢弃,所述活跃状态为发送状态或接收状态,所述邻近周期为所述发送周期连续相邻的n个周期,n为正整数。
15.根据权利要求13所述的通信装置,其特征在于,所述通信装置还包括:
发送单元,用于当所述发送周期和/或邻近周期不处于活跃状态时,在所述发送周期发送所述目标报文,所述活跃状态为发送状态或接收状态,所述邻近周期为所述发送周期连续相邻的n个周期,n为正整数。
16.根据权利要求13-15中任一项所述的通信装置,其特征在于,
所述第一确定单元,具体用于将第三周期与第四周期之间的差值作为所述周期偏移值,所述第三周期为基于所述第一周期映射关系确定的第二周期,所述第四周期为基于所述第二周期映射关系确定的第二周期。
17.根据权利要求13-15中任一项所述的通信装置,其特征在于,所述第一确定单元,具体用于根据所述第一周期映射关系、所述第二周期映射关系以及宏周期确定所述周期偏移值,所述宏周期为包含了预留资源的周期的H个连续周期,H大于或等于1。
18.根据权利要求17所述的通信装置,其特征在于,所述第一确定单元具体用于按照如下方式确定所述周期偏移值:
Z=(Δ-Δ′)mod H;
所述Z为所述周期偏移值;
所述Δ为第二偏移值;
所述Δ′为第一偏移值;
所述H为所述宏周期的值;
所述第一偏移值为所述第一周期与第三周期之间的差值,所述第二偏移值为所述第一周期与第四周期之间的差值,所述第三周期为基于所述第一周期映射关系确定的第二周期,所述第四周期为基于所述第二周期映射关系确定的第二周期。
19.根据权利要求17或18中任一项所述的通信装置,其特征在于,所述第二确定单元具体用于当所述目标报文对应的所述宏周期至少为2时,根据所述第一周期映射关系以及所述周期偏移值确定所述目标报文的所述发送周期。
20.根据权利要求19所述的通信装置,其特征在于,所述第二确定单元还用于通过所述目标报文携带的预设标识确定所述目标报文对应的所述宏周期至少为2。
21.根据权利要求13-20中任一项所述的通信装置,其特征在于,所述通信装置还包括:
接收单元,用于接收由所述第二节点发送的所述目标报文,所述目标报文中携带目标周期,所述目标周期为所述第二节点发送所述目标报文的时刻所处于的周期;
所述第二确定单元,具体用于根据所述第一周期映射关系、所述目标周期以及所述周期偏移值确定所述目标报文的所述发送周期。
22.根据权利要求21所述的通信装置,其特征在于,所述第二确定单元具体用于将所述第一偏移值、所述目标周期以及所述周期偏移值的和作为所述发送周期。
23.根据权利要求13-22中任一项所述的通信装置,其特征在于,
所述第一周期映射关系对应所述通信装置与所述第二节点之间的第一连接线路,所述第二周期映射关系对应所述通信装置与所述第二节点之间的第二连接线路,所述第一连接线路与所述第二连接线路不同。
24.根据权利要求13-23中任一项所述的通信装置,其特征在于,
所述宏周期预先配置在所述通信装置中;
或,
所述宏周期由所述第二节点发送的报文携带,所述报文包括所述目标报文。
25.一种通信装置,其特征在于,包括:处理器,所述处理器与存储器耦合,所述存储器存储指令,所述处理器用于执行所述指令,使得所述通信装置执行权利要求1至12中任意一项所述的方法。
26.一种计算机可读存储介质,包括计算机可读指令,其特征在于,当所述计算机可读指令在计算机上运行时,使得如权利要求1-12中任一项所述的方法被执行。
27.一种计算机程序产品,包括计算机可读指令,其特征在于,当所述计算机可读指令在计算机上运行时,使得如权利要求1-12中任一项所述的方法被执行。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111087385.6A CN115834508A (zh) | 2021-09-16 | 2021-09-16 | 一种报文周期的确定方法及其相关装置 |
PCT/CN2022/115735 WO2023040650A1 (zh) | 2021-09-16 | 2022-08-30 | 一种报文周期的确定方法及其相关装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111087385.6A CN115834508A (zh) | 2021-09-16 | 2021-09-16 | 一种报文周期的确定方法及其相关装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115834508A true CN115834508A (zh) | 2023-03-21 |
Family
ID=85515040
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111087385.6A Pending CN115834508A (zh) | 2021-09-16 | 2021-09-16 | 一种报文周期的确定方法及其相关装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN115834508A (zh) |
WO (1) | WO2023040650A1 (zh) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4416005B2 (ja) * | 2007-05-09 | 2010-02-17 | 株式会社日立製作所 | Ponシステムにおける動的帯域割当方式 |
CN110868363B (zh) * | 2018-08-27 | 2021-11-19 | 华为技术有限公司 | 周期映射的方法及网络设备 |
CN112825510A (zh) * | 2019-11-21 | 2021-05-21 | 华为技术有限公司 | 一种更新映射关系的方法以及装置 |
CN112804151B (zh) * | 2021-01-21 | 2022-11-08 | 烽火通信科技股份有限公司 | 一种数据处理的方法、装置以及电子设备 |
-
2021
- 2021-09-16 CN CN202111087385.6A patent/CN115834508A/zh active Pending
-
2022
- 2022-08-30 WO PCT/CN2022/115735 patent/WO2023040650A1/zh unknown
Also Published As
Publication number | Publication date |
---|---|
WO2023040650A1 (zh) | 2023-03-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Weller et al. | Scheduling nonuniform traffic in a packet-switching system with small propagation delay | |
CN1659833B (zh) | 用于确定光纤信道结构中路由特征的方法和装置 | |
WO2019214561A1 (zh) | 一种报文发送的方法、网络节点和系统 | |
JPH0716203B2 (ja) | ノードからのパケットの伝送を調節する方法、通信リング用ノード及びバッファ挿入通信リング | |
US7852857B2 (en) | Coupler for a ring topology network and an ethernet-based network | |
US20020118421A1 (en) | Channel scheduling in optical routers | |
CN114143378A (zh) | 一种网络优化方法、装置、网关设备及存储介质 | |
CN102315970B (zh) | 数据中心桥接参数配置方法、系统及网络设备 | |
CN115022182B (zh) | 一种基于qsilp算法的列车通信网络实时流调度优化方法 | |
US10389806B2 (en) | Method for asynchronous data communication in a real-time capable ethernet data network | |
JP6152425B2 (ja) | リアルタイムメッセージの送信方法およびリアルタイムメッセージを送信するためのコンピュータネットワーク | |
CN114788197A (zh) | 用于优化经由通信网络连接的网络设备之间的时间同步的方法 | |
CN115834508A (zh) | 一种报文周期的确定方法及其相关装置 | |
US11271772B2 (en) | Method for transmitting data and system comprising communicating entity | |
Simon et al. | Ethernet with time sensitive networking tools for industrial networks | |
KR101163146B1 (ko) | 서브 프레임 기반의 스위칭을 위한 레지덴셜 이더넷 스위치장치 | |
AU2021104940A4 (en) | Method and device for transmitting a signaling packet | |
CN113678409B (zh) | 用于数据通信的方法和存储介质 | |
CN117061432A (zh) | 多种网络传输方法及其相关设备 | |
US7450607B2 (en) | Communication in a data network | |
Eramo et al. | Extension of the FTT-Ethernet Architecture for the support of Telemetry Messages in Launcher Networks | |
CN115037399A (zh) | 报文转发方法、电子设备和存储介质 | |
CN109698982B (zh) | 控制通道实现方法、装置、设备、存储介质和处理方法 | |
CN105791156A (zh) | 一种支持多种bfd发送时间的芯片实现方法 | |
JP2009218778A (ja) | パケット伝送システム |
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 |