CN114430401A - 报文转发方法、转发设备和计算机可读介质 - Google Patents
报文转发方法、转发设备和计算机可读介质 Download PDFInfo
- Publication number
- CN114430401A CN114430401A CN202011101517.1A CN202011101517A CN114430401A CN 114430401 A CN114430401 A CN 114430401A CN 202011101517 A CN202011101517 A CN 202011101517A CN 114430401 A CN114430401 A CN 114430401A
- Authority
- CN
- China
- Prior art keywords
- time slot
- upstream
- downstream
- length
- timeslot
- 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
- 238000000034 method Methods 0.000 title claims abstract description 55
- 238000011144 upstream manufacturing Methods 0.000 claims abstract description 178
- 238000013507 mapping Methods 0.000 claims description 60
- 230000004044 response Effects 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 3
- 239000000047 product Substances 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 125000004122 cyclic group Chemical group 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
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/52—Queue scheduling by attributing bandwidth to queues
- H04L47/522—Dynamic queue service slot or variable bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Time-Division Multiplex Systems (AREA)
Abstract
本公开提供了一种报文转发方法,包括:接收上游设备的目标报文,该目标报文中携带有第一时隙信息,第一时隙信息包括:第一时隙长度和第一时隙标识;根据第一时隙长度和第一时隙标识确定对应的第二时隙长度和第二时隙标识;在目标报文进入第二时隙长度和第二时隙标识对应的缓存队列并经过预先设置的等待时间后,转发目标报文。本公开还提供了一种转发设备和计算机可读介质。
Description
技术领域
本公开涉及通信技术领域,特别涉及一种报文转发方法、转发设备和计算机可读介质。
背景技术
现有技术中,针对网络中各设备的时间同步问题,存在两种解决模式,其中,同步模式下,网络中所有设备需要严格的时间同步,设备接收端口确定每个报文的接受时间,确定报文落入的具体接收时间周期,并在此后的规定时间周期内发送出去;异步模式下,网络中不同设备只需要保持频率同步且时间片大小相同即可,其各自的相位不同,报文转发过程中,发送的报文携带时隙标签,各设备根据时隙标签确定将此报文的转发出去的时隙。
异步模式下,由于需要保证网络中各网络设备的时间片大小相同,即所支持的时隙长度相同,当面对实际中存在的部分网络设备设置和支持的时隙与其他设备不一致的情况时,会导致由于转发设备不支持上游设备发送报文时对应的时隙长度,无法将进行该报文的转发。
发明内容
本公开旨在至少解决现有技术中存在的技术问题之一,提出了一种报文转发方法、转发设备和计算机可读介质。
为实现上述目的,第一方面,本公开实施例提供了一种报文转发方法,包括:
接收上游设备的目标报文,所述目标报文中携带有第一时隙信息,所述第一时隙信息包括:第一时隙长度和第一时隙标识;
根据所述第一时隙长度和所述第一时隙标识确定对应的第二时隙长度和第二时隙标识;
在所述目标报文进入所述第二时隙长度和所述第二时隙标识对应的缓存队列并经过预先设置的等待时间后,转发所述目标报文。
第二方面,本公开实施例还提供了一种转发设备,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如上述实施例所述的报文转发方法。
第三方面,本公开实施例还提供了一种计算机可读介质,其上存储有计算机程序,其中,所述程序被处理器执行时实现如上述实施例所述的报文转发方法中的步骤。
本公开具有以下有益效果:
本公开实施例提供了一种报文转发方法、转发设备和计算机可读介质,可通过根据目标报文中携带的第一时隙长度和第一时隙标识确定对应的第二时隙长度和第二时隙标识,将该目标报文放入第二时隙长度和第二时隙标识对应的缓存中并进行转发,使得网络中设备可以根据报文中指示的第一时隙信息选定转发的时隙,避免出现由于不支持上游设备发出报文时所选择的时隙长度而无法进行报文转发的情况。
附图说明
图1为本公开实施例提供的一种报文转发方法的流程图;
图2为本公开实施例提供的另一种报文转发方法的流程图;
图3为本公开实施例提供的又一种报文转发方法的流程图;
图4为本公开实施例提供的一种TLV三元组的格式示意图;
图5为本公开实施例中步骤S02的一种具体实施方法流程图;
图6为本公开实施例中步骤S021的一种具体实施方法流程图;
图7为本公开实施例中步骤S021的另一种具体实施方法流程图;
图8为本公开实施例提供的一种转发设备的结构示意图;
图9为本公开实施例提供的一种计算机可读介质的结构示意图。
具体实施方式
为使本领域的技术人员更好地理解本公开的技术方案,下面结合附图对本公开提供的报文转发方法、转发设备和计算机可读介质进行详细描述。
在下文中将参考附图更充分地描述示例实施例,但是所述示例实施例可以以不同形式来体现且不应当被解释为限于本文阐述的实施例。反之,提供这些实施例的目的在于使本公开透彻和完整,并将使本领域技术人员充分理解本公开的范围。
本文所使用的术语仅用于描述特定实施例,且不意欲限制本公开。如本文所使用的,单数形式“一个”和“该”也意欲包括复数形式,除非上下文另外清楚指出。还将理解的是,当本说明书中使用术语“包括”和/或“由……制成”时,指定存在所述特征、整体、步骤、操作、元件和/或组件,但不排除存在或添加一个或多个其他特征、整体、步骤、操作、元件、组件和/或其群组。
将理解的是,虽然本文可以使用术语第一、第二等来描述各种元件,但这些元件不应当受限于这些术语。这些术语仅用于区分一个元件和另一元件。因此,在不背离本公开的指教的情况下,下文讨论的第一元件、第一组件或第一模块可称为第二元件、第二组件或第二模块。
除非另外限定,否则本文所用的所有术语(包括技术和科学术语)的含义与本领域普通技术人员通常理解的含义相同。还将理解,诸如那些在常用字典中限定的那些术语应当被解释为具有与其在相关技术以及本公开的背景下的含义一致的含义,且将不解释为具有理想化或过度形式上的含义,除非本文明确如此限定。
本公开所提供的报文转发方法、转发设备和计算机可读介质,可用于通过根据目标报文中携带的第一时隙长度和第一时隙标识确定对应的第二时隙长度和第二时隙标识,将该目标报文放入第二时隙长度和第二时隙标识对应的缓存中并进行转发,使得网络中设备可以根据报文中指示的第一时隙信息选定转发的时隙,避免出现由于不支持上游设备发出报文时所选择的时隙长度而无法进行报文转发的情况。本公开所提供的相应方法及装置适用于时间敏感型网络(Time-sensitive Network,简称TSN)、确定性网络(DeterministicNetworking,简称DetNet)、采用IEEE802.1Qbv标准和IEEE802.1Qch标准的网络以及其他采用循环队列转发(Circular Queue Forwarding,简称CQF)机制的网络等。
图1为本公开实施例提供的一种报文转发方法的流程图。如图1所示,该方法包括:
步骤S1、接收上游设备的目标报文。
其中,该目标报文中携带有第一时隙信息,第一时隙信息包括第一时隙长度和第一时隙标识。具体地,上游为一个相对概念,其表示某个设备在当前通信链路中的位置处于本设备前一位,该设备可为转发设备或用户侧设备,相应地,本设备在当前通信链路中相对于步骤S1中的“上游设备”是一个下游设备;第一时隙信息用于指示上游设备发出目标报文时对应的发送时隙,第一时隙标识即用于标识该发送时隙,第一时隙标识包括时隙号和时隙标签等多种形式。
在一些实施例中,第一时隙信息还包括第一时隙长度的单位,具体地,第一时隙长度的单位为时间单位,可设为纳秒、微秒、毫秒和秒等。
步骤S2、根据第一时隙长度和第一时隙标识确定对应的第二时隙长度和第二时隙标识。
在一些实施例中,本设备支持并维护有一个或多个时隙长度,具体地,本设备所述的网络的全网时间被划分为多个连续且长度相同的时隙,其中,该过程的划分依据即为时隙长度,各个时隙对应存在各自的时隙标识,若存在多个时隙长度,则对应存在多种划分方式。示例性地,本设备维护有多个时隙长度及其各自对应的时隙标识,在接收到上游设备的目标报文后,根据目标报文中的第一时隙长度和第一时隙标识确定对应的第二时隙长度和第二时隙标识的步骤可包括以下实施方式:将本设备维护的与第一时隙长度相等的时隙长度作为第二时隙长度,并将第一时隙标识之后的第k个时隙标识作为第二时隙标识,即确定第一时隙标识对应的时隙之后的第k个时隙为转发时隙,k为整数;或者,将本设备维护的与第一时隙长度具有整数倍关系且大于第一时隙长度的时隙长度作为第二时隙长度,并将与第一时隙标识奇偶关系相同的下一个时隙标识作为第二时隙标识。
需要说明的是,上述对根据第一时隙长度和第一时隙标识确定对应的第二时隙长度和第二时隙标识的描述,仅为本公开中的一种可选实现方式,其不会对本公开的技术方案产生限制,其他根据时隙长度和第一时隙标识确定第二时隙长度和第二时隙标识的方式同样适用于本公开的技术方案。
在一些实施例中,根据第一时隙长度和第一时隙标识确定对应的第二时隙长度和第二时隙标识的步骤,包括:基于网络控制面下发的时隙映射关系,根据第一时隙长度和第一时隙标识确定对应的第二时隙长度和第二时隙标识。
步骤S3、在目标报文进入第二时隙长度和第二时隙标识对应的缓存队列并经过预先设置的等待时间后,转发目标报文。
在一些实施例中,等待时间由网络控制面计算并下发,或者由设备自身根据网络状况、报文大小和系统资源等自行设置,一般来说,等待时间可根据时隙长度进行设置,例如,将等待时间设置为一个第二时隙长度对应的时间。
在一些实施例中,步骤S3中,转发目标报文的步骤,包括:将第一时隙长度替换为第二时隙长度,将第一时隙标识替换为经过等待时间后的当前时隙所对应的时隙标识,并转发目标报文,以供本设备在当前链路中的下游设备根据替换后的第一时隙信息进行相应识别和处理,该下游设备可为转发设备或用户侧设备。
本公开实施例提供了一种报文转发方法,该方法可用于通过根据目标报文中携带的第一时隙长度和第一时隙标识确定对应的第二时隙长度和第二时隙标识,将该目标报文放入第二时隙长度和第二时隙标识对应的缓存中并进行转发,使得网络中设备可以根据报文中指示的第一时隙信息选定转发的时隙,避免出现由于不支持上游设备发出报文时所选择的时隙长度而无法进行报文转发的情况。
图2为本公开实施例提供的另一种报文转发方法的流程图。如图2所示,该方法为基于图1所示方法的一种具体化可选实施方案。具体地,该方法不仅包括步骤S1和步骤S3,其中,步骤S2,根据第一时隙长度和第一时隙标识确定对应的第二时隙长度和第二时隙标识的步骤,包括:步骤S201。下面仅对步骤S201进行详细描述。
步骤S201、将第一时隙长度作为上游时隙长度,将第一时隙标识作为上游时隙标识,从时隙映射表中查找出对应的下游时隙长度和下游时隙标识,并将该下游时隙长度作为第二时隙长度,将该下游时隙标识作为第二时隙标识。
其中,时隙映射表中记载有上游时隙长度下的上游时隙标识与自身的下游时隙长度下的下游时隙标识之间的映射关系。具体地,上游设备和本设备各自支持并维护有一个或多个时隙长度以及根据各时隙长度划分出的时隙所对应的时隙标识,时隙映射表用于指示上游设备的时隙标识与本设备的时隙标识之间的映射关系,其中,以二元组的形式存储相互对应的时隙长度和时隙标识,映射关系建立在二元组之间;或者时隙长度作为上层属性,其下存储对应的时隙标识,映射关系建立时隙长度下的时隙标识之间。
图3为本公开实施例提供的又一种报文转发方法的流程图。如图3所示,该方法为基于图2所示方法的一种具体化可选实施方案。具体地,该方法不仅包括步骤S1至步骤S3,在步骤S1,接收上游设备的目标报文的步骤之前,还包括:步骤S01和步骤S02。下面仅对步骤S01和步骤S02进行详细描述。
步骤S01、获取上游设备的时隙模板信息。
其中,时隙模板信息包括至少一个时隙模板,时隙模板包括对应的一个上游时隙长度和该上游时隙长度下的全部上游时隙标识。具体地,网络中的转发设备各自维护自身的一个或多个时隙模板,各设备的邻居设备和节点需知晓该设备时隙模板的相关信息。
在一些实施例中,步骤S01,获取上游设备的时隙模板信息的步骤,包括:接收上游设备通过链路层发现协议(Link Layer Discovery Protocol,简称LLDP)发送的时隙模板信息;以及,该方法还包括:通过链路层发现协议向下游设备发送指示自身的时隙模板的信息。具体地,可通过链路层发现协议报文携带一个TLV(Type Length Value)三元组进行时隙模板信息的通告。
图4为本公开实施例提供的一种TLV三元组的格式示意图。如图4所示,该TLV包括:类型字段(TLV type)、长度字段(TLV information string length)、子类型字段(802.1sub type)和时隙模板信息(Time slot information),类型字段和长度字段构成报文头区域。其中,类型字段用于指示该TLV的类型,占用7比特(bit),例如,采用LLDPOrganizationally Specific TLV类型,此时类型值为127,或者也可以使用类型字段的保留值定义一个新的可选TLV类型;长度字段用于指示该TLV的长度,占用4+2*a个比特,a为时隙模板信息中时隙模板的个数;子类型字段用于指示该TLV的子类型,占用1个字节,子类型是对类型的补充,本例中该TLV的子类型为携带时隙模板信息的TLV(Time slotinformationTLV);时隙模板信息中包括至少一个时隙模板,单个时隙模板占用2个字节,包括占用1个字节的时隙长度字段(Time slot size)、占用4比特的时隙个数字段(Slotnumber)和占用4比特的保留字段(Reserved),具体地,时隙长度字段可为时隙长度的绝对值,或者可为时隙长度与对应默认时隙长度的商,或者可为b,时隙长度为对应默认周期长度与2的b次方根的乘积,b为整数;另外,时隙标识采用时隙号的形式,默认取自由自然数构成的首项为0的等差数列,由时隙个数字段进行指示,例如,当时隙个数为2时,则确定出时隙标识为0和1。
在一些实施例中,步骤S01,获取上游设备的时隙模板信息的步骤,包括:接收网络控制面下发的上游设备的时隙模板信息;以及,该方法还包括:通过Netconf协议向网络控制面发送指示自身的时隙模板的信息,以供网络控制面根据该信息对相应映射关系进行计算并下发给自身的下游设备。
需要说明的是,上述对各协议报文携带时隙模板信息即其他相关信息的描述,仅为本公开中的一种可选实现方式,其不会对本公开的技术方案产生限制,其他协议报文同样适用于本公开的技术方案。
步骤S02、根据全部时隙模板中的上游时隙长度和自身预设的全部下游时隙长度,建立全部上游时隙长度下的上游时隙标识与全部下游时隙长度下的下游时隙标识之间的映射关系,并生成时隙映射表。
其中,可根据上游时隙长度和下游时隙长度间的大小关系建立对应时隙标识之间的映射关系,或者根据上游时隙长度或下游时隙长度是否满足预先设置的数值条件建立对应时隙标识之间的映射关系,又或者根据上游时隙长度和下游时隙长度从网络控制面下发的预设映射关系中匹配对应的映射关系。
图5为本公开实施例中步骤S02的一种具体实施方法流程图。如图5所示,在步骤S02中,根据全部时隙模板中的上游时隙长度和自身预设的全部下游时隙长度,建立全部上游时隙长度下的上游时隙标识与全部下游时隙长度下的下游时隙标识之间的映射关系的步骤,包括:步骤S021。
步骤S021、根据全部时隙模板中的上游时隙长度、上游时隙长度对应的上游时隙个数、自身的全部下游时隙长度和下游时隙长度对应的下游时隙个数,建立全部上游时隙长度下的上游时隙标识与全部下游时隙长度下的下游时隙标识之间的映射关系。
其中,时隙个数由时隙模板中的时隙标识的数量得到;或者,上游时隙长度对应的上游时隙个数为上游时隙长度其自身所处的循环队列中的时隙的个数,相应地,下游时隙长度对应的下游时隙个数为下游时隙长度其自身所处的循环队列中的时隙的个数。
具体地,时隙模板为时隙循环队列模板,时隙循环队列模板将全网时间划分为连续且完全相同的多个循环队列,循环队列中包括固定个数的时隙和对应各时隙的时隙标识,时隙个数和时隙长度的乘积即为循环队列的长度,由此,全网时间中的各时隙标识循环分布。
图6为本公开实施例中步骤S021的一种具体实施方法流程图。如图6所示,步骤S021,根据全部时隙模板中的上游时隙长度、上游时隙长度对应的上游时隙个数、自身的全部下游时隙长度和下游时隙长度对应的下游时隙个数,建立全部上游时隙长度下的上游时隙标识与全部下游时隙长度下的下游时隙标识之间的映射关系的步骤,包括:步骤S021a、步骤S021b和步骤S021c。
步骤S021a、响应于存在第一下游时隙长度与第一上游时隙长度的商N为整数,且第一上游时隙长度与其对应的上游时隙个数的乘积等于第一下游时隙长度与其对应的下游时隙个数的乘积的情况,建立第一上游时隙长度下的N个上游时隙标识与第一下游时隙长度下的一个下游时隙标识之间的映射关系。
在步骤S021a中,对于大小为上游时隙长度的整数倍N倍,且所处的循环队列的长度与对应上游时隙长度所处的循环队列的长度相等的下游时隙长度,将该上游时隙长度下的N个上游时隙标识映射到该下游时隙长度下的一个下游时隙标识上,一般来说,建立的映射关系为多对一的映射关系,由此,在步骤S2中,当目标报文中携带的第一时隙长度和第一时隙标识与该上游时隙长度和该N个上游时隙标识中的一个标识对应时,则确定出该下游时隙长度和该下游时隙标识为第二时隙长度和第二时隙标识。
示例性地,第一上游设备中存在第一时隙模板,对应的上游时隙长度为40微秒,对应的上游时隙个数为4个,则其循环队列的长度为160微秒;位于第一上游设备下游的第一转发设备存在第二时隙模板,对应的下游时隙长度为80微秒,对应的下游时隙个数为2个,则其循环队列的长度为160微秒;建立映射关系时,将上游时隙长度下的每两个上游时隙标识映射到下游时隙长度下的一个下游时隙标识上,生成的第一时隙映射表见表1。
表1第一时隙映射表
(上游时隙长度,上游时隙标识) | (下游时隙长度,下游时隙标识) |
(40,0) | (80,0) |
(40,1) | (80,0) |
(40,2) | (80,1) |
(40,3) | (80,1) |
步骤S021b、响应于存在第二上游时隙长度与第二下游时隙长度的商M为整数,且第二上游时隙长度与其对应的上游时隙个数的乘积等于第二下游时隙长度与其对应的下游时隙个数的乘积的情况,建立第二上游时隙长度下的一个上游时隙标识与第二下游时隙长度下的M个下游时隙标识之间的映射关系。
在步骤S021b中,对于大小为下游时隙长度的整数倍M倍,且所处的循环队列的长度与对应下游时隙长度所处的循环队列的长度相等的上游时隙长度,将该上游时隙长度下的一个上游时隙标识映射于该下游时隙长度下的M个下游时隙标识上,一般来说,建立的映射关系为一对多的映射关系,由此,在步骤S2中,当目标报文中携带的第一时隙长度和第一时隙标识与该上游时隙长度和该上游时隙标识中的一个标识对应时,则确定出该下游时隙长度为第二时隙长度,以及该M个下游时隙标识中的一者为第二时隙标识;在一些实施例中,从该M个下游时隙标识中确定一者作为第二时隙标识可包括以下实施方式:从该M个下游时隙标识中随机选择一者作为第二时隙标识;从该M个下游时隙标识中选择对应缓存仍有空余的一者作为第二时隙标识;按照该M个下游时隙标识按照循环队列中的排列顺序,从该M个下游时隙标识中选择排序位置在前且对应缓存仍有空余的一者作为第二时隙标识等。
示例性地,第二上游设备中存在第三时隙模板,对应的上游时隙长度为80微秒,对应的上游时隙个数为2个,则其循环队列的长度为160微秒;位于第二上游设备下游的第二转发设备存在第四时隙模板,对应的下游时隙长度为40微秒,对应的下游时隙个数为4个,则其循环队列的长度为160微秒;建立映射关系时,将该上游时隙长度下的每一个上游时隙标识映射到该下游时隙长度下的两个下游时隙标识上,生成的第二时隙映射表见表2。
表2第二时隙映射表
(上游时隙长度,上游时隙标识) | (下游时隙长度,下游时隙标识) |
(80,0) | (40,0) |
(80,0) | (40,1) |
(80,1) | (40,2) |
(80,1) | (40,3) |
图7为本公开实施例中步骤S021的另一种具体实施方法流程图。如图7所示,步骤S021,根据全部时隙模板中的上游时隙长度、上游时隙长度对应的上游时隙个数、自身的全部下游时隙长度和下游时隙长度对应的下游时隙个数,建立全部上游时隙长度下的上游时隙标识与全部下游时隙长度下的下游时隙标识之间的映射关系的步骤,包括:步骤S0211、步骤S0212和步骤S0213。
步骤S0211、响应于存在第三上游时隙长度与其对应的上游时隙个数的乘积不等于第三下游时隙长度与其对应的下游时隙个数的乘积的情况,计算第三上游时隙长度、第三上游时隙长度对应的上游时隙个数、第三下游时隙长度和第三下游时隙长度对应的下游时隙个数的最小公倍数。
在步骤S0211中,对于所处的循环队列的长度与各下游时隙长度所处的循环队列的长度均不相等的上游时隙长度,计算该上游时隙长度所处的循环队列的长度与一个下游时隙长度所处的循环队列的长度的最小公倍数。
步骤S0212、根据最小公倍数、第三上游时隙长度和第三上游时隙长度对应的上游时隙个数建立至少一个上游时隙组,根据最小公倍数、第三下游时隙长度和第三下游时隙长度对应的下游时隙个数建立至少一个下游时隙组。
在步骤S0212中,根据最小公倍数与该上游时隙长度所处的循环队列的长度的商确定上游时隙组的个数,单个上游时隙组中至少包括一个时隙,相应地,根据最小公倍数与该下游时隙长度所处的循环队列的长度的商确定下游时隙组的个数。步骤S021a对应的实施方式和步骤S021b对应的实施方式实质上为上游时隙组的个数和下游时隙组的个数均为一个时的特殊情况。
步骤S0213、建立全部上游时隙组中全部时隙的上游时隙标识与全部下游时隙组中全部时隙的下游时隙标识之间的映射关系。
其中,可根据时隙组间所包括的时隙个数的大小关系,通过上文中的流程建立全部上游时隙标识与全部下游时隙标识之间的映射关系。
在一些实施例中,上述步骤S021a对应的实施方式、步骤S021b对应的实施方式和步骤S0211至步骤S0213对应的实施方式可同时进行部署,其中,针对同一个上游时隙长度可通过试探的方式选择一个下游时隙长度建立一组映射关系,或者,通过遍历的方式选择多个下游时隙长度建立多组映射关系,当多组映射关系并存时,可通过上游设备在目标报文中携带标志信息的方式选择其中一组映射关系,或者通过本设备自己的策略判断选择其中一组映射关系,或者根据网络控制面下发的指示信息选择其中一组映射关系。
本公开实施例提供了一种报文转发方法,该方法可用于根据上游设备以及本设备所支持的时隙,特别地,时隙模板,基于相应的策略建立上游设备以及本设备中各时隙长度下的各时隙标识之间的映射关系,使得网络中设备即便不支持上游设备发出报文时选择的时隙长度,也可以根据报文中指示的第一时隙信息选定转发的时隙,避免出现由于不支持上游设备发出报文时所选择的时隙长度而无法进行报文转发的情况。
下面对本公开提供的报文转发方法结合实际应用进行详细描述,具体地,第三上游设备支持4个时隙模板,对应的上游时隙长度分别为10微秒、20微秒、40微秒和80微秒,对应的上游时隙个数均为2个;位于第三上游设备下游的第三转发设备存在2个时隙模板,对应的下游时隙长度分别为40微秒和80微秒,对应的下游时隙个数均为2个;第三转发设备接收到第三上游设备通过链路层发现协议发送的包括其4个时隙模板的时隙模板信息,建立相应的映射关系,生成的第三时隙映射表见表3。
表3第三时隙映射表
(上游时隙长度,上游时隙标识) | (下游时隙长度,下游时隙标识) |
(10,0) | (40,0) |
(10,1) | (40,0) |
(20,0) | (40,1) |
(20,1) | (40,1) |
(40,0) | (80,0) |
(40,1) | (80,0) |
(80,0) | (80,1) |
(80,1) | (80,1) |
第三转发设备接收到第三上游设备发送的目标报文,该目标报文中携带有第一时隙信息(40,0),则第一时隙长度为40us和第一时隙标识为0;将第一时隙长度作为上游时隙长度,将第一时隙标识作为上游时隙标识,从时隙映射表中查找得到(80,0),即下游时隙长度为80us,下游时隙标识为0,则第二时隙长度为80us,第二时隙标识为0;将目标报文放入第二时隙长度80us和第二时隙标识0对应的缓存队列中,预先设置的等待时间为一个第二时隙长度所对应的时间,则在经过80us后,此时当前时隙所对应的时隙标识为1,将目标报文中的第一时隙长度40us替换为80us,将第一时隙标识0替换为1,并转发目标报文。
图8为本公开实施例提供的一种转发设备的结构示意图。如图8所示,该转发设备包括:
一个或多个处理器101;存储器(装置)102,其上存储有一个或多个程序,当该一个或多个程序被该一个或多个处理器执行,使得该一个或多个处理器实现如上述实施例中任一的报文转发方法;一个或多个I/O接口103,连接在处理器与存储器之间,配置为实现处理器与存储器的信息交互。
其中,处理器101为具有数据处理能力的器件,其包括但不限于中央处理器(CPU)等;存储器102为具有数据存储能力的器件,其包括但不限于随机存取存储器(RAM,更具体如SDRAM、DDR等)、只读存储器(ROM)、带电可擦可编程只读存储器(EEPROM)、闪存(FLASH);I/O接口(读写接口)103连接在处理器101与存储器102间,能实现处理器101与存储器102的信息交互,其包括但不限于数据总线(Bus)等。
在一些实施例中,处理器101、存储器102和I/O接口103通过总线104相互连接,进而与计算设备的其它组件连接。
图9为本公开实施例提供的一种计算机可读介质的结构示意图。该计算机可读介质上存储有计算机程序,其中,该程序被处理器执行时实现如上述实施例中任一的报文转发方法中的步骤。
本领域普通技术人员可以理解,上文中所公开方法中的全部或某些步骤、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中,在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分;例如,一个物理组件可以具有多个功能,或者一个功能或步骤可以由若干物理组件合作执行。某些物理组件或所有物理组件可以被实施为由处理器,如中央处理器、数字信号处理器或微处理器执行的软件,或者被实施为硬件,或者被实施为集成电路,如专用集成电路。这样的软件可以分布在计算机可读介质上,计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的,术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外,本领域普通技术人员公知的是,通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据,并且可包括任何信息递送介质。
本文已经公开了示例实施例,并且虽然采用了具体术语,但它们仅用于并仅应当被解释为一般说明性含义,并且不用于限制的目的。在一些实例中,对本领域技术人员显而易见的是,除非另外明确指出,否则可单独使用与特定实施例相结合描述的特征、特性和/或元素,或可与其他实施例相结合描述的特征、特性和/或元件组合使用。因此,本领域技术人员将理解,在不脱离由所附的权利要求阐明的本公开的范围的情况下,可进行各种形式和细节上的改变。
Claims (10)
1.一种报文转发方法,其中,包括:
接收上游设备的目标报文,所述目标报文中携带有第一时隙信息,所述第一时隙信息包括:第一时隙长度和第一时隙标识;
根据所述第一时隙长度和所述第一时隙标识确定对应的第二时隙长度和第二时隙标识;
在所述目标报文进入所述第二时隙长度和所述第二时隙标识对应的缓存队列并经过预先设置的等待时间后,转发所述目标报文。
2.根据权利要求1所述的报文转发方法,其中,所述根据所述第一时隙长度和所述第一时隙标识确定对应的第二时隙长度和第二时隙标识的步骤,包括:
将所述第一时隙长度作为上游时隙长度,将所述第一时隙标识作为上游时隙标识,从时隙映射表中查找出对应的下游时隙长度和下游时隙标识,并将该下游时隙长度作为所述第二时隙长度,将该下游时隙标识作为所述第二时隙标识;其中,所述时隙映射表中记载有上游时隙长度下的上游时隙标识与自身的下游时隙长度下的下游时隙标识之间的映射关系。
3.根据权利要求2所述的报文转发方法,其中,在所述接收上游设备的目标报文的步骤之前,还包括:
获取所述上游设备的时隙模板信息,所述时隙模板信息包括至少一个时隙模板,所述时隙模板包括对应的一个上游时隙长度和该上游时隙长度下的全部上游时隙标识;
根据全部所述时隙模板中的上游时隙长度和自身预设的全部下游时隙长度,建立全部上游时隙长度下的上游时隙标识与全部下游时隙长度下的下游时隙标识之间的映射关系,并生成所述时隙映射表。
4.根据权利要求3所述的报文转发方法,其中,所述获取所述上游设备的时隙模板信息的步骤,包括:
接收所述上游设备通过链路层发现协议发送的所述时隙模板信息。
5.根据权利要求3所述的报文转发方法,其中,所述根据全部所述时隙模板中的上游时隙长度和自身预设的全部下游时隙长度,建立全部上游时隙长度下的上游时隙标识与全部下游时隙长度下的下游时隙标识之间的映射关系的步骤,包括:
根据全部所述时隙模板中的上游时隙长度、上游时隙长度对应的上游时隙个数、自身的全部下游时隙长度和下游时隙长度对应的下游时隙个数,建立全部上游时隙长度下的上游时隙标识与全部下游时隙长度下的下游时隙标识之间的映射关系。
6.根据权利要求5所述的报文转发方法,其中,所述根据全部所述时隙模板中的上游时隙长度、上游时隙长度对应的上游时隙个数、自身预设的全部下游时隙长度和下游时隙长度对应的下游时隙个数,建立全部上游时隙长度下的上游时隙标识与全部下游时隙长度下的下游时隙标识之间的映射关系的步骤,包括:
响应于存在第一下游时隙长度与第一上游时隙长度的商N为整数,且所述第一上游时隙长度与其对应的上游时隙个数的乘积等于所述第一下游时隙长度与其对应的下游时隙个数的乘积的情况,建立所述第一上游时隙长度下的N个上游时隙标识与所述第一下游时隙长度下的一个下游时隙标识之间的映射关系;
响应于存在第二上游时隙长度与第二下游时隙长度的商M为整数,且所述第二上游时隙长度与其对应的上游时隙个数的乘积等于所述第二下游时隙长度与其对应的下游时隙个数的乘积的情况,建立所述第二上游时隙长度下的一个上游时隙标识与所述第二下游时隙长度下的M个下游时隙标识之间的映射关系。
7.根据权利要求5所述的报文转发方法,其中,所述根据全部所述时隙模板中的上游时隙长度、上游时隙长度对应的上游时隙个数、自身预设的全部下游时隙长度和下游时隙长度对应的下游时隙个数,建立全部上游时隙长度下的上游时隙标识与全部下游时隙长度下的下游时隙标识之间的映射关系的步骤,还包括:
响应于存在第三上游时隙长度与其对应的上游时隙个数的乘积不等于第三下游时隙长度与其对应的下游时隙个数的乘积的情况,计算所述第三上游时隙长度、所述第三上游时隙长度对应的上游时隙个数、所述第三下游时隙长度和所述第三下游时隙长度对应的下游时隙个数的最小公倍数;
根据所述最小公倍数、所述第三上游时隙长度和所述第三上游时隙长度对应的上游时隙个数建立至少一个上游时隙组,根据所述最小公倍数、所述第三下游时隙长度和所述第三下游时隙长度对应的下游时隙个数建立至少一个下游时隙组;
建立全部上游时隙组中全部时隙的上游时隙标识与全部下游时隙组中全部时隙的下游时隙标识之间的映射关系。
8.根据权利要求1所述的报文转发方法,其中,所述转发所述目标报文的步骤,包括:
将所述第一时隙长度替换为所述第二时隙长度,将所述第一时隙标识替换为经过等待时间后的当前时隙所对应的时隙标识,并转发所述目标报文。
9.一种转发设备,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-8中任一所述的报文转发方法。
10.一种计算机可读介质,其上存储有计算机程序,其中,所述程序被处理器执行时实现如权利要求1-8中任一所述的报文转发方法中的步骤。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011101517.1A CN114430401A (zh) | 2020-10-15 | 2020-10-15 | 报文转发方法、转发设备和计算机可读介质 |
JP2022576148A JP7529812B2 (ja) | 2020-10-15 | 2021-10-11 | メッセージ転送方法、メッセージ転送デバイス及びコンピュータ読み取り可能媒体 |
US18/031,587 US20230388242A1 (en) | 2020-10-15 | 2021-10-11 | Message forwarding method, message forwarding device and computer-readable medium |
PCT/CN2021/123104 WO2022078296A1 (zh) | 2020-10-15 | 2021-10-11 | 报文转发方法、报文转发设备和计算机可读介质 |
KR1020227042011A KR20230003211A (ko) | 2020-10-15 | 2021-10-11 | 메시지 포워딩 방법, 메시지 포워딩 디바이스 및 컴퓨터 판독 가능 매체 |
EP21879340.4A EP4216508A4 (en) | 2020-10-15 | 2021-10-11 | MESSAGE FORWARDING METHOD, MESSAGE FORWARDING APPARATUS AND COMPUTER-READABLE MEDIUM |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011101517.1A CN114430401A (zh) | 2020-10-15 | 2020-10-15 | 报文转发方法、转发设备和计算机可读介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114430401A true CN114430401A (zh) | 2022-05-03 |
Family
ID=81207497
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011101517.1A Pending CN114430401A (zh) | 2020-10-15 | 2020-10-15 | 报文转发方法、转发设备和计算机可读介质 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20230388242A1 (zh) |
EP (1) | EP4216508A4 (zh) |
JP (1) | JP7529812B2 (zh) |
KR (1) | KR20230003211A (zh) |
CN (1) | CN114430401A (zh) |
WO (1) | WO2022078296A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115733808A (zh) * | 2022-11-14 | 2023-03-03 | 北京交通大学 | 一种基于循环队列集群转发的数据传输方法、装置及设备 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101136703B (zh) * | 2006-09-01 | 2011-04-20 | 华为技术有限公司 | 一种数据传输方法、系统和装置 |
US7961751B2 (en) * | 2006-09-25 | 2011-06-14 | Futurewei Technologies, Inc. | Multiplexed data stream timeslot map |
CN101212396B (zh) * | 2006-12-28 | 2012-10-17 | 杭州华三通信技术有限公司 | 在以太网上进行同步时分交换的以太网交换方法与设备 |
JP4950704B2 (ja) | 2007-03-06 | 2012-06-13 | 株式会社オートネットワーク技術研究所 | 車載用の中継接続ユニット |
JP4958619B2 (ja) | 2007-04-25 | 2012-06-20 | 株式会社オートネットワーク技術研究所 | 中継接続ユニット |
US8223803B2 (en) * | 2008-02-07 | 2012-07-17 | Infinera Corporation | Programmable time division multiplexed switching |
WO2011132946A2 (ko) * | 2010-04-22 | 2011-10-27 | 엘지전자 주식회사 | 무선 통신 시스템에서 기지국과 릴레이 노드 간의 신호 송수신 방법 및 이를 위한 장치 |
EP2487833B1 (en) * | 2011-02-09 | 2018-07-04 | Mitsubishi Electric R&D Centre Europe B.V. | Optimized dynamic bandwidth scheduler |
CN103686471B (zh) * | 2013-05-28 | 2018-03-30 | 国家电网公司 | 一种多业务时隙的处理方法、装置及系统 |
CN104348551B (zh) * | 2013-07-23 | 2018-12-28 | 中兴通讯股份有限公司 | 一种光突发传送环网的动态带宽调度方法和装置 |
CN104702397B (zh) | 2013-12-05 | 2019-07-12 | 中兴通讯股份有限公司 | 一种obtn时隙长度调整方法、装置及节点 |
US9166648B2 (en) | 2014-02-21 | 2015-10-20 | Landis+Gyr Innovations, Inc. | System and method for time adjustment in a time synchronized channel hopping network |
EP3468097B1 (en) | 2016-07-06 | 2022-03-09 | Huawei Technologies Co., Ltd. | Generating a forwarding table in a forwarding device |
EP3780424B1 (en) * | 2018-04-28 | 2024-02-14 | Huawei Technologies Co., Ltd. | Message processing method and device |
CN110830858B (zh) * | 2018-08-13 | 2022-07-12 | 中兴通讯股份有限公司 | 客户业务数据传送方法、装置、光传送网设备及存储介质 |
US20190155645A1 (en) * | 2019-01-23 | 2019-05-23 | Intel Corporation | Distribution of network traffic to processor cores |
-
2020
- 2020-10-15 CN CN202011101517.1A patent/CN114430401A/zh active Pending
-
2021
- 2021-10-11 KR KR1020227042011A patent/KR20230003211A/ko active Pending
- 2021-10-11 WO PCT/CN2021/123104 patent/WO2022078296A1/zh active Application Filing
- 2021-10-11 JP JP2022576148A patent/JP7529812B2/ja active Active
- 2021-10-11 US US18/031,587 patent/US20230388242A1/en active Pending
- 2021-10-11 EP EP21879340.4A patent/EP4216508A4/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115733808A (zh) * | 2022-11-14 | 2023-03-03 | 北京交通大学 | 一种基于循环队列集群转发的数据传输方法、装置及设备 |
Also Published As
Publication number | Publication date |
---|---|
JP7529812B2 (ja) | 2024-08-06 |
EP4216508A1 (en) | 2023-07-26 |
EP4216508A4 (en) | 2024-10-16 |
JP2023530914A (ja) | 2023-07-20 |
US20230388242A1 (en) | 2023-11-30 |
WO2022078296A1 (zh) | 2022-04-21 |
KR20230003211A (ko) | 2023-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113259239A (zh) | 一种在混合网络中转发报文的方法、设备和系统 | |
CN101540978A (zh) | 下行分量载波标识方法、同步下行分量载波上报方法与装置 | |
WO2017088495A1 (zh) | 一种路由信息的获取方法及装置 | |
US9973427B2 (en) | Method for determining management domain, network device, and virtual cluster | |
EP4250607A1 (en) | Packet forwarding method, packet sending method, device, and computer-readable medium | |
JP2022537296A (ja) | Evpnメッセージ転送方法、システム、記憶媒体及び端末 | |
WO2020156090A1 (zh) | 一种建立跨域转发路径的方法、装置及系统 | |
WO2022222750A1 (zh) | 报文转发方法、装置、网络设备及存储介质 | |
EP3244587A1 (en) | Method, device and system for precision time protocol time synchronization in aggregation network | |
CN101729420B (zh) | 一种数据处理方法及装置 | |
CN114430401A (zh) | 报文转发方法、转发设备和计算机可读介质 | |
CN105207909A (zh) | 一种发送信息的方法和网络装置 | |
CN107566143B (zh) | 一种纵向堆叠发现方法和装置 | |
CN105763463B (zh) | 一种链路探测报文的传输方法和装置 | |
CN109413225B (zh) | 一种mac表项处理方法和设备 | |
CN106712983B (zh) | 运行、管理和维护oam报文处理方法及装置 | |
CN116527559B (zh) | 网络切片的报文转发处理及发送方法、装置、设备和介质 | |
CN105681229A (zh) | 扩展端口编号的方法及交换机 | |
WO2022100529A1 (zh) | 业务配置方法、光网络单元、光线路终端和介质 | |
CN107547452B (zh) | 一种分布式通信设备及其报文转发方法和装置 | |
CN107819684B (zh) | 同步处理方法及装置 | |
CN116264590A (zh) | 业务处理方法、装置及系统 | |
CN116193463A (zh) | 一种数据处理的方法、报文发送的方法及装置 | |
CN114079583A (zh) | 发送组播报文的方法、获取转发表项的方法及装置 | |
CN117278647B (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 |