CN110868363B - 周期映射的方法及网络设备 - Google Patents
周期映射的方法及网络设备 Download PDFInfo
- Publication number
- CN110868363B CN110868363B CN201810983768.3A CN201810983768A CN110868363B CN 110868363 B CN110868363 B CN 110868363B CN 201810983768 A CN201810983768 A CN 201810983768A CN 110868363 B CN110868363 B CN 110868363B
- Authority
- CN
- China
- Prior art keywords
- network device
- period
- network
- information
- tag
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
-
- 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
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/0016—Arrangements for synchronising receiver with transmitter correction of synchronization errors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
Abstract
本申请实施例提供了一种周期映射的方法及网络设备。该方法包括:下游的第一网络设备接收上游的第二网络设备发送的第一信息,该第一信息中携带第二网络设备的第一个周期的编号,称为第一编号。第一编号包括第一标签号以及第一组号,第一网络设备根据能够发送第一信息的第一周期的编号所包括的第二标签号以及第二组号与第一标签号以及第一组号的映射关系,建立第一网络设备的多个周期的编号与第二网络设备的多个周期的编号之间的映射关系。本申请提供的技术方案,能够建立不同网络设备的周期之间的映射关系提高报文调度的实时性。
Description
技术领域
本申请涉及通信领域,并且更具体地,涉及一种周期映射的方法及网络设备。
背景技术
确定性网络是当前的业界讨论的热点,确定性网络的核心在于保证业务流的端到端带宽、时延和抖动。如果要满足报文端到端的确定性时延抖动,就需要实现规模可扩展的数据面确定性报文调度。
现有技术中提供的报文调度方法,为全网设置统一的时延抖动。但是在全网的所有网络设备之间的报文调度的架构不一致,仍然为全网设置统一的时延抖动,会影响报文调度的实时性。因此,如何在全网的所有网络设备之间的报文调度的架构不一致时,建立网络中不同网络设备的周期之间的映射关系,提高报文调度的实时性成为亟待解决的问题。
发明内容
本申请提供一种周期映射的方法及网络设备,能够建立不同网络设备的周期之间的映射关系提高报文调度的实时性。
第一方面,提供了一种周期映射的方法,其特征在于,包括:第一网络设备接收第二网络设备发送的第一信息,所述第一信息携带第一编号,所述第一编号为所述第二网络设备的第一个周期的编号,其中,所述第一编号包括第一标签号以及第一组号;所述第一网络设备确定能够用于发送所述第一信息的第一周期,其中,所述第一周期的第二编号包括第二标签号以及第二组号,所述第一标签号以及第一组号与所述第二标签号以及第二组号满足映射关系;所述第一网络设备根据所述映射关系建立所述第一网络设备的多个周期的编号与所述第二网络设备的多个周期的编号之间的映射关系。
可选地,第一网络设备和第二网络设备分别属于不同的转发架构,各个转发架构之间的时延抖动不同;或者,第一网络设备和第二网络设备属于相同的转发架构但是由于其他原因导致的第一网络设备的时延抖动和第二网络设备的时延抖动不一致。
在网络中第一网络设备为第二网络设备的下游设备。
根据本申请实施例的周期映射的方法,通过在第一信息中携带第二网络设备的第一个周期的第一编号,使得第一网络设备根据第一个周期的第一编号与能够发送该第一信息的第一周期的第二编号之间的映射关系,建立第一网络设备的多个周期的编号与所述第二网络设备的多个周期的编号之间的映射关系。
具体地,由于第一网络设备和第二网络设备的时延抖动不一致,为了使得成功建立映射关系,第一个周期的编号包括第一标签号以及第一组号,第二编号包括第二标签号以及第二组号。
结合第一方面,在第一方面的某些实现方式中,所述第一网络设备确定能够用于发送所述第一信息的第一周期包括:所述第一网络设备根据第一时刻以及第一时延抖动jitter,确定能够用于发送所述第一信息的第一周期,其中,所述第一时刻为所述第一网络设备接收所述第一信息的时刻,所述第一jitter为所述第一网络设备的jitter。
根据本申请实施例的周期映射的方法,第一网络设备能够根据接收第一信息以及自身的时延抖动,确定能够发送第一信息的第一周期。
结合第一方面,在第一方面的某些实现方式中,在所述第一网络设备接收第二网络设备发送的第一信息之前,所述方法还包括:所述第一网络设备根据第一时延抖动jitter确定m,所述m为用于标识所述第一网络设备的周期的标签号的个数,所述第一jitter为所述第一网络设备的jitter;所述第一网络设备接收第二网络设备发送的第二信息,所述第二信息指示n,所述n为用于标识所述第二网络设备的周期的标签号的个数,其中,所述m、n为正整数;所述第一网络设备根据所述m和所述n为所述第一网络设备的每个周期进行编号。
根据本申请实施例的周期映射的方法,第一网络设备能够根据自身的jitter确定用于标识第一网络设备的周期的标签号的个数m。并且根据m以及用于标识所述第二网络设备的周期的标签号的个数n为第一网络设备的每个周期进行编号。在第一网络设备和第二网络设备的时延抖动不一致时提供一种新的编号方式。
结合第一方面,在第一方面的某些实现方式中,所述第一网络设备根据所述m和所述n为所述第一网络设备的每个周期进行编号包括:所述第一网络设备计算所述m和所述n的最小公倍数L;所述第一网络设备根据所述L和所述m确定所述第一网络设备的周期能够分为的组数x;所述第一网络设备根据所述m和所述x为所述第一网络设备的每个周期进行编号,其中,所述第一网络设备的每个周期的编号包括标签号以及组号。
根据本申请实施例的周期映射的方法,第一网络设备能够根据上述的m和n的最小公倍数L,以及m确定第一网络设备的一个超帧中所有周期能够分为的组数。其中,一个超帧中所有周期的个数为L。能够使得第一网络设备和第二网络设备一个超帧的周期个数相同。便于建立周期之间的映射和关系。
应理解,本申请中为了提高周期映射的性能,选取m和n的最小公倍数L作为一个超帧中周期的个数,实际上超帧中包括的周期的个数为m和n的公倍数即可。
结合第一方面,在第一方面的某些实现方式中,组数x=L/m,所述x组周期中每一组周期包括m个周期。
根据本申请实施例的周期映射的方法,通过将第一网络设备的L个周期分为x组,每一组包括m个周期。能够使得第一网络设备和第二网络设备的各个周期一一对应。
结合第一方面,在第一方面的某些实现方式中,所述方法还包括:所述第一网络设备向所述第二网络设备发送第三信息,所述第三信息指示所述m,所述m用于支持所述第二网络设备为所述第二网络设备的每个周期进行编号。
根据本申请实施例的周期映射的方法,通过第一网络设备向所述第二网络设备发送第三信息,指示上述m。使得第二网络设备能够为第二网络设备的每个周期进行编号。
结合第一方面,在第一方面的某些实现方式中,所述第一信息携带第一编号包括:所述第一信息中的p个比特用于指示所述第一标签号大小;所述第一信息中的q个比特用于指示所述第一组号大小,其中,p、q为正整数。
根据本申请实施例的周期映射的方法,通过使用第一信息中的比特值指示第一标签号以及第一组号的大小。能够显示指示第一标签号以及第一组号的大小。
第二方面,提供了一种周期映射的方法,包括:第二网络设备确定第一编号,所述第一编号为所述第二网络设备的第一个周期的编号,其中,所述第一编号包括第一标签号以及第一组号;所述第二网络设备向第一网络设备发送的第一信息,所述第一信息携带所述第一编号,其中,所述第一信息用于支持所述第一网络设备建立所述第一网络设备的多个周期的编号与所述第二网络设备的多个周期的编号之间的映射关系。
根据本申请实施例的周期映射的方法,为了下游设备能够建立上游设备与下游设备各个周期之间的映射关系。在第一网络设备和第二网络设备的时延抖动不一致时,第二网络设备向第一网络设备发送第一信息,并在第一信息中携带第二网络设备的第一个周期的第一编号,使得第一网络设备根据第一个周期的第一编号与能够发送该第一信息的第一周期的第二编号之间的映射关系,建立第一网络设备的多个周期的编号与所述第二网络设备的多个周期的编号之间的映射关系。
具体地,为了使得成功建立映射关系,第一个周期的编号包括第一标签号以及第一组号,第二编号包括第二标签号以及第二组号。
结合第二方面,在第二方面的某些实现方式中,所述第二网络设备确定第一编号包括:所述第二网络设备根据第二时延抖动jitter确定n,所述n为用于标识所述第二网络设备的周期的标签号的个数,所述第二jitter为所述第二网络设备的jitter;所述第二网络设备接收第一网络设备发送的第三信息,所述第三信息指示m,所述m为用于标识所述第一网络设备的周期的标签号的个数,其中,所述m、n为正整数;所述第二网络设备根据所述m和所述n为所述第二网络设备的每个周期进行编号,并确定所述第一编号。
根据本申请实施例的周期映射的方法,第二网络设备能够根据自身的jitter确定用于标识第二网络设备的周期的标签号的个数n。并且根据n以及用于标识第一网络设备的周期的标签号的个数m为第二网络设备的每个周期进行编号。在第一网络设备和第二网络设备的时延抖动不一致时提供一种新的编号方式。
结合第二方面,在第二方面的某些实现方式中,所述第二网络设备根据所述m和所述n为所述第二网络设备的每个周期进行编号包括:所述第二网络设备计算所述m和所述n的最小公倍数L;所述第二网络设备根据所述L和所述n确定所述第二网络设备的周期能够分为的组数y;所述第二网络设备根据所述n和所述y为所述第二网络设备的每个周期进行编号,其中,所述第二网络设备的每个周期的编号包括标签号以及组号。
根据本申请实施例的周期映射的方法,第二网络设备能够根据上述的m和n的最小公倍数L,以及n确定第二网络设备的一个超帧中所有周期能够分为的组数。其中,一个超帧中所有周期的个数为L。能够使得第一网络设备和第二网络设备一个超帧的周期个数相同。便于建立周期之间的映射和关系。
应理解,本申请中为了提高周期映射的性能,选取m和n的最小公倍数L作为一个超帧中周期的个数,实际上超帧中包括的周期的个数为m和n的公倍数即可。
结合第二方面,在第二方面的某些实现方式中,组数y=L/n,所述y组周期中每一组周期包括n个周期。
根据本申请实施例的周期映射的方法,通过将第二网络设备的L个周期分为y组,每一组包括n个周期。能够使得第一网络设备和第二网络设备一个超帧中的各个周期一一对应。
结合第二方面,在第二方面的某些实现方式中,所述方法还包括:所述方法还包括:所述第二网络设备向所述第一网络设备发送第二信息,所述第二信息指示所述n,所述n用于支持所述第一网络设备为所述第一网络设备的每个周期进行编号。
根据本申请实施例的周期映射的方法,通过第二网络设备向所述第一网络设备发送第二信息,指示上述n。使得第一网络设备能够为第一网络设备的每个周期进行编号。
结合第二方面,在第二方面的某些实现方式中,所述第一信息携带第一编号包括:所述第一信息中的p个比特用于指示所述第一标签号大小;所述第一信息中的q个比特用于指示所述第一组号大小,其中,p、q为正整数。
根据本申请实施例的周期映射的方法,通过使用第一信息中的比特值指示第一标签号以及第一组号的大小。能够显示指示第一标签号以及第一组号的大小。
第三方面,提供一种第一网络设备,所述第一网络设备用于执行上述第一方面或第一方面的任一可能的实现方式中的周期映射的方法。
具体地,所述第一网络设备可以包括用于执行第一方面或第一方面的任一可能的实现方式中的周期映射的方法的单元。
第四方面,提供一种第一网络设备,该第一网络设备包括处理器和收发器。其中,该处理器和收发器之间通过内部连接通路互相通信。
可选地,该第一网络设备还包括存储器,该存储器用于存储指令,该处理器用于执行该存储器存储的指令。
作为一种可选的实现方式,该处理器执行第一方面或第一方面的任意可能的实现方式中的方法。
第五方面,提供一种计算机可读存储介质,其上存储有计算机程序,所述程序被处理器执行时实现第一方面或第一方面的任一方面的可能实现方式中的方法。
第六方面,提供了一种计算机程序产品,该计算机程序产品包括:计算机程序代码,当该计算机程序代码被第一网络设备的通信单元、处理单元或收发器、处理器运行时,使得第一网络设备执行上述第一方面的方法。
第七方面,提供了一种芯片系统,包括:处理器,用于支持第一网络设备实现上述第一方面的方法。作为一种可选地实现方式,该芯片系统中的处理器用于支持第一网络设备实现上述第四方面的方法。
第八方面,提供一种第二网络设备,所述第二网络设备用于执行上述第二方面或第二方面的任一可能的实现方式中的周期映射的方法。
具体地,所述第二网络设备可以包括用于执行第二方面或第二方面的任一可能的实现方式中的周期映射的方法的单元。
第九方面,提供一种第二网络设备,该第二网络设备包括处理器和收发器。其中,该处理器和收发器之间通过内部连接通路互相通信。
可选地,该第二网络设备还包括存储器,该存储器用于存储指令,该处理器用于执行该存储器存储的指令。
作为一种可选的实现方式,当该处理器执行第二方面或第二方面的任意可能的实现方式中的方法。
第十方面,提供一种计算机可读存储介质,其上存储有计算机程序,所述程序被处理器执行时实现第二方面或第二方面的任一方面的可能实现方式中的方法。
第十一方面,提供了一种计算机程序产品,该计算机程序产品包括:计算机程序代码,当该计算机程序代码被第二网络设备的通信单元、处理单元或收发器、处理器运行时,使得第二网络设备执行上述第二方面的方法。
第十二方面,提供了一种芯片系统,包括:处理器,用于支持第二网络设备实现上述第二方面的方法。
第十三方面,提供了一种周期映射的系统,包括前述的第一网络设备、第二网络设备中的一个或者多个。
在一个可能的设计中,该周期映射的系统还可以包括本申请实施例提供的方案中与第一网络设备、第二网络设备进行交互的其他设备,等等。
本申请实施例提供的周期映射的与网络设备,通过使第二网络设备在向第一网络设备发送的第一信息中,携带第二网络设备的第一个周期的第一编号,且第一网络设备和所述第二网络设备的时延抖动不一致时,该第一编号包括第一标签号以及第一组号,使得第一网络设备能够建立不同网络设备的各个周期之间的映射关系提高报文调度的实时性。
附图说明
图1是本申请实施例适用的一种网络100示意图。
图2是本申请实施例提供的一种报文转发示意图。
图3是本申请实施例提供的一种周期标签个数示意图。
图4是本申请实施例提供的另一种周期标签个数示意图。
图5是现有技术中的一种报文转发的示意图。
图6是本申请实施例提供的一种周期映射的方法示意图。
图7是本申请实施例提供的第二网络设备进行周期编号的方法示意图。
图8是本申请实施例提供的第一网络设备进行周期编号的方法示意图。
图9是本申请实施例提供的一种周期映射的示意图。
图10是本申请实施例提供的另一种周期映射的示意图。
图11是本申请一种具体实施例示意图。
图12是本申请实施例提供的又一种周期映射的示意图。
图13是本申请实施例提供的又一种周期映射的示意图。
图14为本申请实施例提供的第一网络设备的示意性框图。
图15为本申请实施例提供的第二网络设备的示意性框图。
图16为本申请实施例提供的第一网络设备的另一示意性框图。
图17为本申请实施例提供的第二网络设备的另一示意性框图。
具体实施方式
下面将结合附图,对本申请中的技术方案进行描述。
图1是本申请实施例适用的一种网络100示意图。包括第一网络设备、第二网络设备以及第三网络设备。
具体地,第一网络设备、第二网络设备以及第三网络设备为网络100中任意三个网络设备。该三个网络设备之间能够进行报文转发。
具体地,该三个网络设备中包括下游网络设备和上游网络设备,即,上游网络设备的报文能够转发至下游网络设备,再由下游网络设备转发出去。
例如,第一网络设备为上游网络设备,第二网络设备为第一网络设备的下游网络设备。则,第一网络设备可以将需要发送的报文发送至第二网络设备,由第二网络设备将该报文转发出去。
示例性地,第三网络设备为第二网络设备的下游网络设备。第二网络设备将该报文转发至第三网络设备,由第三网络设备将该报文转发出去。
或者,第一网络设备和第二网络设备均为第三网络设备的上游网络设备。则,第一网络设备和第二网络设备可以将需要发送的报文发送至第三网络设备,由第三网络设备将该报文转发出去。
示例性地,上述第一网络设备、第二网络设备以及第三网络设备可以为路由器或者其他能够完成报文转发的网络设备。
应理解,本申请实施例中,对于网络100中具体包括多少个网络设备以及网络设备之间的上下游关系并不限制。图1只是一种示例,不能对本申请的保护范围构成限定。
还应理解,图1所示的网络100中还可以包括其他的网络设备,或者其他与网络设备通信的终端设备,本申请对此并不限制。
进一步地,上述网络100可以为确定性网络,确定性网络是当前的业界讨论的热点,下面简单介绍一下确定性网络:
在复杂系统构建的网络模型中,主要有两种网络模型:一种是以随机方式生成的网络,一种是以确定性方式构造的网络。
其中,随机网络不适用于有固定节点连通度的通讯型网络;而确定性网络则是以确定性方式构造的反应真实系统特性的网络。
具体地,确定性网络的需求来自于工业互联网、智能工厂、可编程序逻辑控制器(programmable logic controller,PLC)拉远和云化等;确定性网络的需求也来自于增强现实(augmented reality,AR)/虚拟现实(virtual reality,VR)实时交互、远程手术、触觉互联网等远程实时业务。
为了更好地理解本申请实施例中记载的技术方案。下面,首先简单介绍一下本申请所涉及的几个基本概念。
1、周期整形。
每条进入网络设备的流(flow)都必须满足或者通过整形形成以下模式:
该flow在每个周期(T)内的字节总数不得超过带宽与周期的乘积。其中,假设进入网络设备的第i条flow称为flow_i,且flow_i的服务等级(service level agreement,SLA)约定的平均带宽为bandwidth_i。则,flow_i在每个T内的字节总数不得超过bandwidth_i*T。
应理解,周期(T)为网络中统一的周期大小,网络中所有的网络设备的每个周期的大小均为T。
例如,上述周期T=10us,带宽为1000Mbps。则,任意flow每个周期内允许发送的字节总数=1000Mbps*10us=125*10^6B/s*10^-5s=1250B。
2、周期转发。
网络设备某个出接口在一个周期内发送的报文,是该出接口所承载的所有流量的某一个周期内发送的报文的总和。
即,不会出现某条flow一个周期的流量在某个网络设备上跨越多个周期转发,也不会出现某条flow多个周期的流量在某一个网络设备上的一个周期内转发出去。
例如,网络设备的出接口1在周期A内发送的报文总数为12500B,且该出接口1承载的流包括flow_i(i=1、2、3……m)。
则,该出接口1承载的所有流的在周期A内的流量和为12500B。可以表示为:
具体地,通过周期交换保证上述周期转发。
3、周期交换。
网络设备某个入接口接收到的上游网络设备某个周期的报文,该报文携带该周期标签。网络设备通过路由查找到达出接口,再通过入接口周期与出接口周期的固定映射关系,全部映射到对应出接口的某一个周期,从而能够保证出接口一个周期内发送的报文,是该出接口所承载的所有流量的某一个周期的内发送的报文的总和。
其中,周期标签是能够标识某个周期的标识信息。入接口周期与出接口周期的固定映射关系是预先设定的。
例如,入接口周期与出接口周期的固定映射关系是:网络设备的入接口1接收的携带周期标签为周期A的报文,通过网络设备出接口1的周期B发送。
示例性地,网络设备的入接口1接收的携带周期标签为周期A的报文总和为12500B。
应理解,接收到的报文中携带周期A的标签,示例性地,周期A的标签可以是A,能够确定周期A;或者,周期A的标签可以是其他能够确定周期A的标识信息。
进一步地,网络设备通过路由查询出接口,确定与入接口1满足路由关系的出接口为出接口1。网络设备再通过周期A与周期B的固定映射关系,将上述的接收到的总和为12500B的报文,全部映射到出接口1的周期B。
从而上述的接收到的总和为12500B的报文,由出接口1在周期B内全部发送。
上面介绍了本申请能够应用的场景以及本申请实施例涉及的基本概念,下面简单介绍在图1所示的应用场景中,报文转发需要满足的基本条件。
具体地,确定性网络的核心在于保证业务流的端到端带宽、时延和抖动。其中,确定性网络中的时延,可以称之为“确定性时延”。
“确定性时延”指报文在服从一定突发性要求的前提下,报文传输所经历的时延(delay)及时延抖动(jitter)满足网络规定的上界。其中,变化的时延称为时延抖动,下面将时延抖动简称为jitter。
如果要满足报文端到端的确定性时延抖动,就需要实现规模可扩展的数据面确定性报文调度。
具体地,确定性报文调度时,涉及网络设备的周期的标签号。
下面,详细介绍基于网络设备的周期的标签号的确定性报文调度。
其次,周期编号是基于多个周期的标签号个数循环编号。
例如,周期的标签号个数为3。则,周期编号可以是:0、1、2、0、1、2……;或者,1、2、3、1、2、3……。
需要说明的是:
1、周期的标签号个数和逐跳的时延抖动强相关。其中,周期的标签号个数N=2+(jitter/T)。
具体地,逐跳指的是网络中上游网络设备和下游网络设备之间的门控模块间隙。
2、端到端时延(不包括线路时延)期望值是:h*(jitter+1.5T),h为端到端之间的跳数(hop)。
其中,端到端指的是网络中某个网络设备发出的报文,到网络中将该报文转发出去的网络设备;每跳的最大时延是:jitter+2T;最短时延是:jitter+T。
例如,网络中第一网络设备发出的报文,由网络中第三网络设备将该报文发送出去。其中,第一网络设备先将报文发送至第二网络设备,再由第二网络设备将该报文发送至第三网络设备。
则,h=2,端到端时延期望值是:2*(jitter+1.5T)。
上述基于网络设备的周期的标签号进行报文调度中,涉及到周期的标签号的个数。下面结合图2-图4简单说明上述的周期的标签号的个数。
图2是本申请实施例提供的一种报文转发示意图。该示意图包括第一网络设备、第二网络设备以及第三网络设备。
示例性地,两台上游网络设备(如图2所示的第一网络设备和第二网络设备)均向一台下游网络设备(如图2所示的第三网络设备)发送报文,流程如下:
首先,应理解报文在邻居的两台网络设备之间传输时,存在时延。并且将时延的范围称为时延抖动。
例如,如图2所示报文A从第一网络设备向第三网络设备发送时存在时延,其中,Δ’是第一网络设备向第三网络设备发送报文的最短时延,Δ是第一网络设备向第三网络设备发送报文的最大时延。则,时延抖动为Δ-Δ’。
还例如,如图2所示报文B从第二网络设备向第三网络设备发送时存在时延,其中,Δ’是第二网络设备向第三网络设备发送报文的最短时延,Δ是第二网络设备向第三网络设备发送报文的最大时延。则,时延抖动为Δ-Δ’。
其中,第一网络设备向第三网络设备发送报文时的时延抖动,与第二网络设备向第三网络设备发送报文时的时延抖动相同,可以理解为整个网络中设置一个统一时延抖动。
还应理解,发送报文的网络设备会在某个时间范围内,持续向接收报文的网络设备发送报文。
例如,如图2所示第一网络设备向第三网络设备发送报文A,其中,报文A的发送时间范围为图2中斜线填充的矩形代表第一网络设备的一个周期的报文的发送时间范围(T1)。
应理解,上述报文A只是对第一网络设备向第三网络设备发送的报文的表示,本申请对于报文A的构成并不限制。例如,报文A可以是一个报文或者包括多个报文。
还例如,如图2所示第二网络设备向第三网络设备发送报文B,其中,报文B的发送时间范围为图2中所示的另一个斜线填充的矩形代表第二网络设备的一个周期的报文的发送时间范围(T2)。
应理解,上述报文B只是对第二网络设备向第三网络设备发送的报文的表示,本申请对于报文B的构成并不限制。例如,报文B可以是一个报文或者包括多个报文。
具体地,当发送报文的网络设备会在某个时间范围内,持续向接收报文的网络设备发送报文的情况下,接收报文的网络设备会在某个时间范围内,持续接收报文。
例如,如图2所示当第一网络设备在T1时间范围内,持续向第三网络设备发送报文A的情况下,考虑到报文A从第一网络设备向第三网络设备发送时存在的最短时延和最长时延,第三网络设备接收报文A的时间范围为图2中无填充的矩形所示,表示报文A到达第三网络设备的时间范围(T1’)。
还例如,如图2所示当第二网络设备在T2时间范围内,持续向第三网络设备发送报文B的情况下,考虑到报文B从第二网络设备向第三网络设备发送时存在的最短时延和最长时延,第三网络设备接收报文B的时间范围为图2中另一个无填充的矩形所示,表示报文B到达第三网络设备的时间范围(T2’)。
进一步地,为了确保上游网络设备接收到的一个周期的报文,能在下游网络设备的某一个周期内全部发送出去。下游网络设备需要在下游网络设备的发送周期开始之前就准备好所有待发送的报文,否则会出现来不及发送的情况。
例如,从图2中可以看出,第二网络设备的第5个周期(图2中所示第二网络设备的标签号为4的周期,可称为第4周期)内的所有的报文(称为报文B),在第三网络设备的第7个(图2中所示第三网络设备的标签号为6的周期,可称为第6周期)周期开始之前(如图2所示报文B的最晚达到时刻为Tb,在第三网络设备的第7个周期开始之前)就已经全部发送至第三网络设备。
因此,第三网络设备在接收到上述报文B之后,可以在第三网络设备的第7个周期内发送该第一报文。
而,第一网络设备的第4个周期(图2中所示第一网络设备的标签号为3的周期,可称为第3周期)内的所有的报文(称为报文A),中最晚到达第三网络设备的报文可能在第三网络设备的第6个周期(图2中所示第三网络设备的标签号为5的周期,可称为第5周期)开始之后才到达(如图2所示报文A的最晚达到时刻为Ta,在第三网络设备的第6个周期开始之后)。
因此,第三网络设备在接收到上述报文A之后,为了保证上述的周期转发,不能在第三网络设备的第6个周期内发送该报文A。
第三网络设备可以在第6个周期的下一个周期内发送该报文A。即,第三网络设备在接收到上述报文A之后,在第7个周期内发送该报文A。
由上述可知,第三网络设备的入接口接收到报文B,通过路由查找出接口,再通过第二网络设备的第5个周期与第三网络设备的第7个周期的固定映射关系,全部映射到第三网络设备的第7个周期。此时,第二网络设备的第5个周期为与第三网络设备的第7个周期具有映射关系的入周期中,最晚的周期。
进一步地,第三网络设备的入接口接收到报文A,通过路由查找出接口,再通过第一网络设备的第4个周期与第三网络设备的第7个周期的固定映射关系,全部映射到第三网络设备的第7个周期。此时,第一网络设备的第4个周期为与第三网络设备的第7个周期具有映射关系的入周期中,最早的周期。
因此,由图2所示的可知,第三网络设备的一个周期的待发送报文的接收时间最大范围为T1+T2+Δ-Δ’。
由于网络中设置统一的周期大小,记为T。第三网络设备的一个周期的待发送报文的接收时间最大范围T’=2*T+Δ-Δ’。
示例性地,图2所示的第一网络设备、第二网络设备以及第三网络设备可以为路由器,或是其他的能够实现数据转发的网络设备。
图2主要从传输时延抖动出发,介绍一个周期的待发送报文的接收时间最大范围T’,下面结合图3和图4简单介绍下游网络设备多个周期在接收报文时,需要的周期的标签号的个数。
图3是本申请实施例提供的一种周期的标签号的个数示意图。该示意图包括第三网络设备出接口以及出接口多个周期的接收时间窗。
其中,Tn’(n=3、4、5、6)代表第三网络设备第n+1个周期的接收时间窗。
当T’=2*T+Δ-Δ’时,T为图2中所述的T,图3所示的第三网络设备的出接口最多同时有3个周期在接收报文,因此第三网络设备需要用于标识第三网络设备的周期的标签号的个数为3。
具体地,周期的标签号的个数可以简称为周期标签个数,物理意义为接收报文的队列数。
图4是本申请实施例提供的另一种周期标签个数示意图。该示意图包括第三网络设备出接口以及出接口每个周期的接收时间窗。
其中,Tn’(n=3、4、5、6)代表第三网络设备第n+1个周期的接收时间窗。
当T’=2*T+Δ-Δ’时,假设图4中的T’大于图3中所示的T’,图4所示的第三网络设备的出接口最多同时有4个周期在接收报文,因此第三网络设备需要用于标识第三网络设备的周期的标签号的个数为4。
由图3和图4可以推出,当第三网络设备的出接口最多同时有N个周期在接收报文时,第三网络设备需要N个用于标识第三网络设备的周期的标签号。
因此,决定上述N的值大小的是jitter(Δ-Δ’)的大小,也就是邻居网络设备之间的时延抖动。
现有技术中,有一种报文转发的方法,通过全网设置统一的jitter。实现邻居网络设备之间的报文转发。
下面简单介绍这种基于全网统一的jitter,进行报文转发的方法。
图5是现有技术中的一种报文转发的示意图。该示意图包括S501-S504。
S501,设置统一的时延抖动。
网络100中包括多个网络设备(如图1所示),系统为网络100中所有的网络设备设置一个统一的邻居网络设备间jitter的上限。
应理解,当网络100中各个网络设备之间的转发架构为网络处理器(networkprocessor,NP)时,网络设备其他模块引入的jitter在数us(小于10us)的数量级,也就是说,NP转发架构,邻居网络设备之间jitter小。
S502,网络设备进行周期编号。
网络100中所有的网络设备按照S501中设定的jitter计算需要用于标识网络设备的周期的标签号的个数,对周期进行循环编号。
S503,邻居网络设备的周期之间建立映射关系。
上游邻居网络设备周期A的起始时刻发送一个报文(携带周期标签)到下游邻居网络设备。下游邻居网络设备接收到该报文之后,把接收该报文的时刻(其中,接收该报文的时刻为下游邻居网络设备实际接收到该报文的时刻向后移动jitter之后的时刻)所在的周期作为该报文相应的输出周期,假设相应的输出周期为下游邻居网络设备的周期B。则,建立这周期A与周期B之间的映射关系。
进一步地,根据周期A与周期B之间的映射关系建立上游邻居网络设备多个周期与下游邻居网络设备的多个周期之间的映射关系。
例如,第一网络设备的第1个周期(标签号为0)起始时刻向第三网络设备发送报文A,其中,报文A携带标签号0的指示信息。
第三网络设备接收到报文A之后,确定接收时刻为Ta。假设Ta+jitter所在的周期为第三网络设备的第3个周期(标签号为2)。
则,建立第一网络设备的第1个周期和第三网络设备的第3个周期的映射关系。由此,可得第一网络设备的第2个周期和第三网络设备的第4个周期相对应,即,第一网络设备在第1个周期发送的所有报文C,在第三网络设备的第3个周期转发出去,第一网络设备在第2个周期发送的所有报文D,在第三网络设备的第4个周期转发出去。
具体地,第三网络设备中与第一网络设备的第i个周期相对应的周期,为第三网络设备的第i+2个周期。
504,进行报文转发。
根据S503中建立的映射关系,实现网络设备之间的报文转发。
例如,根据上述第一网络设备的第1个周期和第三网络设备的第3个周期的映射关系建立了第一网络设备的各个周期和第三网络设备的各个周期之间的映射关系之后,第一网络设备的第3个周期和第三网络设备的第5个周期相对应。
则,第三网络设备接收到携带第一网络设备的第3个周期的标签号的报文之后,在第三网络设备的第5个周期内将该报文转发出去。
图5中所示的报文转发的方法主要应用于网络100中所有的网络设备均为一种转发架构下进行报文转发。
实际网络100中,所有的网络设备之间经常包括多种转发架构下。
例如,实际网络100中除了上述的NP转发架构,还可能存在其他的网络转发架构。
示例性地,网络100中同时包括NP转发架构以及X86转发架构。
其中,针对X86转发架构来说,其他模块引入的jitter在100us的数量级,也就是说,X86转发架构,邻居网络设备间jitter大。
假设全网仍然设置统一的jitter,针对不同的网络转发架构来说各种网络的时延(不包括线路之间的时延)期望如下:
1、NP转发架构,时延期望为h*(jitter+1.5T)。
假设,周期为10us,且jitter=10us。则,时延期望=h*(jitter+1.5T)=h*(1T+1.5T)=h*(2.5T);
2、X86转发架构,时延期望为h*(jitter+1.5T)。
假设,周期为10us,且jitter=100us。则,时延期望=h*(jitter+1.5T)=h*(10T+1.5T)=h*(11.5T);
3、假设网络中既包括NP转发架构,又包括X86转发架构。为了保证满足X86转发架构的时延期望。则,全网设置统一的jitter应该为100us,时延期望为h*(11.5T)。
也就是说,通过全网设置统一的jitter,当网络100中包括多种转发架构时,设置的统一的jitter为满足时延期望最大的转发架构。从而会导致对于时延期望小的转发架构来说,时延过大,影响转发效率。
为了解决上述问题,本申请中提出一种周期映射的方法。网络100中不设置统一的jitter,而是根据网络设备的时延抖动的实际情况设置每个网络设备对应的jitter。
能够满足在全网中存在多种转发架构时,端到端时延期望值是:
h1*(jitter_1+1.5T)+h2*(jitter_2+1.5T)+h3*(jitter_3+1.5T)…+hi*(jitter_i+1.5T)
其中,h1为多种转发架构中第一种转发架构之间的跳数,h2为多种转发架构中第二种转发架构之间的跳数,h3为多种转发架构中第三种种转发架构之间的跳数,hi为多种转发架构中第i种种转发架构之间的跳数;jitter1为第一种转发架构的时延抖动,jitter2为第二种转发架构的时延抖动,jitter3为第三种转发架构的时延抖动,jitter_i为第i种转发架构的时延抖动。
例如,网络100中第一网络设备和第二网络设备为NP转发架构,第三网络设备为X86转发架构。
第一网络设备某个周期发出的报文,首先发送至第二网络设备的某个周期,其次,第二网络设备在第二网络设备的某个周期将该报文发送至第三网络设备的某个周期。
则,第一网络设备发送该报文的端到端时延期望值是:
h1*(jitter_1+1.5T)+h2*(jitter_2+1.5T),其中,由于第一网络设备和第二网络设备为NP转发架构jitter_1=10us,由于第三网络设备为X86转发架构jitter_2=100us。
当T=10us时,上述端到端时延期望值=1*(2.5T)+1*(11.5T)=14T。
而,采用现有技术中的全网设置统一的jitter,上述第一网络设备发送该报文的端到端时延期望值是:
h*(jitter_2+1.5T)=(h1+h2)*(11.5T)=23T。
应理解,上述网络100中第一网络设备和第二网络设备为NP转发架构,第三网络设备为X86转发架构只是一种示例,不能限制本申请的保护范围。本申请中对于网络中具体包括几种转发架构,以及转发架构的具体类型并不限制。
通过上述的比较,可知本申请实施例通过在网络100中包括多种转发架构时,根据网络设备实际情况设置对应的jitter,能够降低端到端时延期望值。
进一步地,由图2-图4可知每个网络设备需要用于标识网络设备的周期的标签号的个数,是根据网络设备的时延抖动的实际情况进行设置的。
也就是说,本申请实施例中,网络中每台网络设备需要用于标识网络设备的周期的标签号的个数可能不一致。
因此,需要使得拥有不同的标签号的个数的邻居网络设备之间进行报文转发时,能够成功对接,找到报文发送的周期。
本申请实施例能够应用于图1所示的网络100,该网络100中的多个网络设备之间进行报文转发时基于不同的转发架构,各个转发架构之间的时延抖动不同;或者,该网络100中的多个网络设备的时延抖动由于其他原因导致不一致。
例如,图1所示的第一网络设备和第二网络设备是NP转发架构,第三网络设备是X86转发架构。
进一步地,当网络100中既包括NP转发架构,又包括X86转发架构时。每台网络设备根据自身实际能力设置对应的jitter,并根据设置好的jitter计算各自的需要用于标识网络设备的周期的标签号的个数。
按照对应的用于标识网络设备的周期的标签号的个数进行周期编号,包括以下几种情况:
网络100中部分网络设备的标签号范围为0~m-1,部分网络设备的标签号范围为0~n-1。
下面,可以称标签号范围为0~m-1为A类网络设备,标签号范围为0~n-1为B类网络设备,其中,m、n为不同的正整数。
具体地,不同网络设备之间的周期映射包括:
A类网络设备的周期与A类网络设备的周期之间的映射:0~m-1与0~m-1指示的周期建立映射关系;
B类网络设备的周期与B类网络设备的周期之间的映射:0~n-1与0~n-1指示的周期建立映射关系;
A类网络设备的周期与B类网络设备的周期之间的映射:0~m-1与0~n-1指示的周期建立映射关系;
B类网络设备的周期与A类网络设备的周期之间的映射:0~n-1与0~m-1指示的周期建立映射关系。
当每台网络设备之间的周期映射为:A类网络设备的周期与A类网络设备的周期之间的映射,或者B类网络设备的周期与B类网络设备的周期之间的映射时,网络设备之间周期的映射关系可以为图6所述的方案进行映射。
当每台网络设备之间的周期映射为:A类网络设备的周期与B类网络设备的周期之间的映射,或者B类网络设备的周期与A类网络设备的周期之间的映射时,网络设备之间的映射关系可以为图6所示的方案进行映射。
图6是本申请实施例提供的一种周期映射的方法示意图。该示意图包括第一网络设备、第二网络设备以及S610-S630。
应理解,图6所示的一种周期映射的方法只是作为一种可能的实施例,并不能限制本申请的保护范围,本申请的保护范围以权利要求为准。
S610,第一网络设备接收第二网络设备发送的第一信息。
具体地,在网络中第一网络设备为下游网络设备,第二网络设备为上游网络设备。并且,第一网络设备与第二网络设备的转发架构不一致;或者,第一网络设备与第二网络设备的转发架构一致,但由于其他原因第一网络设备的时延抖动与第二网络设备的时延抖动不一致。本申请对于第一网络设备的时延抖动与第二网络设备的时延抖动不一致的原因并不限制,可能是硬件导致的也可能是软件导致的。
例如,第一网络设备为NP转发架构,第二网络设备为X86转发架构;或者,
第一网络设备为X86转发架构,第二网络设备为NP转发架构;或者,
第一网络设备为特定用途集成电路(application specific integratedcircuit,ASIC)转发架构,第二网络设备为NP转发架构;或者,
第一网络设备和第二网络设备均为X86转发架构,但是时延抖动不一致等等。
应理解,本申请实施例中,对于第一网络设备具体为哪种转发架构并不限定,可以是现有技术中的任意一种转发架构;同理,本申请实施例中,对于第二网络设备具体为哪种转发架构并不限定,可以是现有技术中的任意一种转发架构。
具体地,上述第一信息携带第一编号,所述第一编号为所述第二网络设备的第一个周期的编号,用于标识所述第二网络设备的第一个周期,其中,所述第一编号包括第一标签号以及第一组号。
可选地,上述第二网络设备的第一个周期为第二网络设备超帧的起始时刻所在的周期。
可选地,所述第一信息携带第一编号包括:所述第一信息中的p个比特用于指示所述第一标签号大小;所述第一信息中的q个比特用于指示所述第一组号大小,其中,p、q为正整数。
例如,当第一网络设备与第二网络设备之间的网络协议是互联网协议(internetprotocol,IP)的第四版(简称IPv4)时,第一信息可以为:
差分服务代码点(differentiated services code point,DSCP)和显示拥塞通告(explicit congestion notification,ECN)字段。该字段一共8bit,最高bit置1,代表差分互联网协议(differentiated internet protocol,DIP)功能使能。
具体地,DSCP和ECN字段的最低的p个bit填入标签号,比该最低的p个bit高的q个bit填入组号。
当第二网络设备的第一个周期的编号为<0,0>时,该字段二进制值为(10000000)。
还例如,当第一网络设备与第二网络设备之间的网络协议是互联网协议(internet protocol,IP)的第六版(简称IPv6)时,第一信息可以为:逐跳传输(hop byhop)扩展头。
周期的编号放在逐跳传输(hop by hop)扩展头中,标签号以及组号二进制值表示和IPv4相同,不再赘述。
应理解,上述第一信息为DSCP和ECN字段或hop by hop扩展头只是一种示例,不能限制本申请的保护范围。本申请实施例中,第一信息可以为其他指示信息,能够用于携带第一编号,指示第一标签号以及第一组号的值即可。
还应理解,具体第一信息中的p个比特用于指示所述第一标签号与最大的标签号有关,p个比特的二进制表示的十进制的最大值大于或等于,第二网络设备的周期中最大的标签号即可;例如,第二网络设备的周期中最大的标签号为10,则p大于等于4即可。
具体第一信息中的q个比特用于指示所述第一组号与最大的组号有关,q个比特的二进制表示的十进制的最大值大于或等于,第二网络设备的周期中最大的组号即可。
可选地,上述第一信息可以理解为探测报文。即,用于建立第一网络设备各个周期与第二网络设备各个周期之间的周期映射关系的报文。
具体地,为了满足周期转发条件。第二网络设备发送该第一信息的时刻,为第二网络设备的第一个周期的起始时刻。这样才能保证第二网络设备在第一个周期向第一网络设备发送的报文均能在第一网络设备的第一周期发送出去。
应理解,为了使得第一信息携带第一编号,在第二网络设备向第一网络设备发送该第一信息之前,该第二网络设备为第二网络设备的每个周期进行编号。
具体地,第二网络设备为第二网络设备的每个周期进行编号需要已知用于标识所述第二网络设备的周期的标签号的个数,以及用于标识所述第一网络设备的周期的标签号的个数。
下面,结合图7详细介绍第二网络设备如何为第二网络设备的每个周期进行编号。
图7是本申请实施例提供的第二网络设备进行周期编号的方法示意图。该示意图包括S701-S704。
S701,第二网络设备确定n。
具体地,第二网络设备根据第二时延抖动jitter确定n,所述n为用于标识所述第二网络设备的周期的标签号的个数,所述第二jitter为所述第二网络设备的jitter。
可选地,第二网络设备的jitter可以为第二网络设备的入接口到出接口之间的时延;或者,
第二网络设备的jitter可以为第二网络设备的各个模块之间的时延。
应理解,当第二网络设备所属的转发架构确定之后,第二网络设备的jitter能根据经验值确定。
本申请实施例中,对于如何确定第二网络设备的jitter并不限制,可以是现有技术中的任意一种确定网络设备的jitter的方法。
S702,第一网络设备确定m。
具体地,第一网络设备根据第一时延抖动jitter确定m,所述m为用于标识所述第一网络设备的周期的标签号的个数,所述第一jitter为所述第一网络设备的jitter。
可选地,第一网络设备的jitter可以为第一网络设备的入接口到出接口之间的时延;或者,
第一网络设备的jitter可以为第一网络设备的各个模块之间的时延。
应理解,当第一网络设备所属的转发架构确定之后,第一网络设备的jitter能根据经验值确定。
本申请实施例中,对于如何确定第一网络设备的jitter并不限制,可以是现有技术中的任意一种确定网络设备的jitter的方法。
S703,第一网络设备向第二网络设备发送第三信息。
第三信息指示S702中的m。
可选地,在一些实施例中,第三信息可以是第一网络设备在每个接口上构造一个生存时间值(time to live,TTL)为255的互联网协议(internet protocol,IP)报文发送给第二网络设备,把m填入该报文的指示用于标识所述第一网络设备的周期的标签号的个数字段中。
例如,当第一网络设备和第二网络设备之间的网络协议是IPv4时,第三信息为DSCP和ECN字段。
该DSCP和ECN字段一共8bit。最高bit置1,代表DIP功能使能。最低p个bit填入用于标识所述第一网络设备的周期的标签号的个数,m=3,DSCP和ECN字段二进制值为(10000011)。
当第一网络设备和第二网络设备之间的网络协议是IPv6时,m放在hop by hop扩展头中,二进制值和IPv4相同,不再赘述。
可选地,在另一些实施例中,第三信息可以是第一网络设备在每个接口上构造一个生存时间值(time to live,TTL)为255的互联网协议(internet protocol,IP)报文发送给第二网络设备,把第一网络设备的周期的标签号的范围的最大值,填入该报文的指示用于标识所述第一网络设备的周期的标签号的个数字段中。
例如,第三信息为上述DSCP和ECN字段,将上述DSCP和ECN字段最低p个bit填入周期的标签号的最大值,当m=3,第二网络设备的周期的标签号的范围为0~2时,DSCP和ECN字段二进制值为(10000010);或者,当m=3,第二网络设备的周期的标签号的范围为1~3时,DSCP和ECN字段二进制值为(10000011)。
可选地,在另一些实施例中,第三信息可以是第一网络设备与第二网络设备进行报文转发之前,第一网络设备向第二网络设备发送的指示信息,携带m或者m-1。
应理解,本申请实施例中,对于第三信息的具体形式并不限制,能够告知第二网络设备,用于标识所述第一网络设备的周期的标签号的个数(m)即可。
S704,第二网络设备进行周期编号。
在第二网络设备接收到S703中所示的第三信息之后,所述第二网络设备根据所述m和所述n为所述第二网络设备的每个周期进行编号。
具体地,所述第二网络设备根据所述m和所述n为所述第二网络设备的每个周期进行编号包括:
所述第二网络设备计算所述m和所述n的最小公倍数L;
具体地,L*T称为第二网络设备的一个超帧,一个超帧内包括L个周期。
所述第二网络设备根据所述L和所述n确定所述第二网络设备的周期能够分为的组数y;
具体地,y=L/n;第二网络设备的一个超帧中所有周期分为y组,每组周期中包括n个周期。
所述第二网络设备根据所述n和所述y为所述第二网络设备的每个周期进行编号,其中,所述第二网络设备的每个周期的编号包括标签号以及组号。
可选地,在一些实施例中,第二网络设备可以根据所述m和所述n的计算m、n的公倍数Lx,并基于任意一个m、n的公倍数进行周期编号。
本申请中选取m和所述n的最小公倍数L,能够最大程度地提高报文转发的性能。
例如,第一网络设备为NP转发架构,第二网络设备为X86转发架构。
进一步地,第二网络设备计算所述m和所述n的最小公倍数L=12。
则,y=L/n=1。即,第二网络设备的所有周期分为1组,每组周期中包括12个周期。
所述第二网络设备根据所述12和所述1为所述第二网络设备的每个周期进行编号,其中,所述第二网络设备的每个周期的编号包括标签号以及组号。
具体地,第二网络设备为所述第二网络设备的每个周期进行编号时。第二网络设备的周期的编号的标签号的范围可以为0~n-1,组号可以是0~y-1;或者,
第二网络设备的周期的编号的标签号的范围可以为1~n,组号可以是1~y。
应理解,本申请中对于具体地标签号范围以及组号范围并不限制,可以是第一网络设备和第二网络设备约定的任意一种范围。即,第一网络设备和第二网络设备采用对方能够识别的编号方式即可。
例如,当y=1,n=12时,第二网络设备的周期的编号可以为:
第二网络设备的第一个周期的编号为<0,0>;
第二网络设备的第二个周期的编号为<0,1>;
第二网络设备的第三个周期的编号为<0,2>;
……
第二网络设备的第j个周期的编号为<i,j-1>,其中,i=0,j为正整数j=1、2、3…,12。
由上述可知第二网络设备的每个周期的编号为二维数组,二维数组中的第一个元素用于表示周期的标签号,二维数组中的第二个元素用于表示周期的组号。
应理解,上述的第二网络设备为第二网络设备的每个周期进行编号只是一种示例,还有其他编号情况。
例如,m、n取值不同时;或者,
二维数组中的第二个元素用于表示周期的标签号,二维数组中的第一个元素用于表示周期的组号;或者,
标签号的范围和/或组号范围不同等,这里不再赘述。
当第一网络设备接收第二网络设备发送的第一信息,获取第二网络设备的第一个周期的编号之后。执行S620。
S620,第一网络设备确定第一周期。
具体地,第一网络设备接收到上述第一信息之后,确定能够用于发送所述第一信息的第一周期。其中,所述第一周期的第二编号包括第二标签号以及第二组号。
应理解,第一网络设备确定的第一周期能够用于发送第一信息,但是本申请并不限定第一网络设备必须将第一信息转发给自身的下游设备。
也就是说,第一网络设备接收到上述第一信息,确定的第一周期能够用于发送第一信息之后,当第一信息需要转发至其他的网络设备时,第一网络设备在第一周期内将第一信息需要转发至下游的网络设备;当第一信息不需要转发至其他的网络设备时,第一网络设备利用第一信息确定的第一周期即可。
还应理解,第一网络设备确定能够用于发送所述第一信息的第一周期之后,能够确定第一周期的第二编号是因为第一网络设备在接收第一信息之前,该第一网络设备为第一网络设备的每个周期进行编号。
具体地,第一网络设备为第一网络设备的每个周期进行编号需要已知用于标识所述第一网络设备的周期的标签号的个数,以及用于标识所述第二网络设备的周期的标签号的个数。
下面,结合图8详细介绍第一网络设备如何为第一网络设备的每个周期进行编号。
图8是本申请实施例提供的第一网络设备进行周期编号的方法示意图。该示意图包括S801-S804。
S802,第一网络设备确定m。
具体地,第一网络设备根据第一时延抖动jitter确定m,与图7中所示的S702类似,这里不再赘述。
S802,第二网络设备确定n。
具体地,第二网络设备根据第二时延抖动jitter确定n,与图7中所示的S701类似,这里不再赘述。
S803,第一网络设备接收第二网络设备发送第二信息。
第二信息指示S802中的n。
可选地,在一些实施例中,第二信息可以是第二网络设备在每个接口上构造一个生存时间值(time to live,TTL)为255的互联网协议(internet protocol,IP)报文发送给第一网络设备,把n填入该报文的指示用于标识所述第二网络设备的周期的标签号的个数字段中。
例如,当第一网络设备和第二网络设备之间的网络协议是IPv4时,第二信息为DSCP和ECN字段。
该DSCP和ECN字段一共8bit。最高bit置1,代表DIP功能使能。最低p个bit填入用于标识所述第二网络设备的周期的标签号的个数,n=12,DSCP和ECN字段二进制值为(10001100)。
当第一网络设备和第二网络设备之间的网络协议是IPv6时,n放在hop by hop扩展头中,二进制值和IPv4相同,不再赘述。
可选地,在另一些实施例中,第二信息可以是第二网络设备在每个接口上构造一个生存时间值(time to live,TTL)为255的互联网协议(internet protocol,IP)报文发送给第一网络设备,把第二网络设备的周期的标签号的范围的最大值,填入该报文的指示用于标识所述第二网络设备的周期的标签号的个数字段中。
例如,第二信息为上述DSCP和ECN字段,将上述DSCP和ECN字段最低p个bit填入周期的标签号的最大值,当n=12,第二网络设备的周期的标签号的范围为0~11时,DSCP和ECN字段二进制值为(10001011);或者,当n=12,第二网络设备的周期的标签号的范围为1~12时,DSCP和ECN字段二进制值为(10001100)。
可选地,在另一些实施例中,第二信息可以是第二网络设备与第一网络设备进行报文转发之前,第二网络设备向第一网络设备发送的指示信息,携带n或携带n-1。
应理解,本申请实施例中,对于第二信息的具体形式并不限制,可以用于告知第一网络设备,用于标识所述第二网络设备的周期的标签号的个数(n)即可。
S804,第一网络设备进行周期编号。
在第一网络设备接收到S803中所示的第二信息之后,所述第一网络设备根据所述m和所述n为所述第一网络设备的每个周期进行编号。
具体地,所述第一网络设备根据所述m和所述n为所述第一网络设备的每个周期进行编号包括:
所述第一网络设备计算所述m和所述n的最小公倍数L;
具体地,L*T称为第一网络设备的一个超帧。其中,第一网络设备的一个超帧的大小与第二网络设备的一个超帧的大小相等。即,在一个超帧范围第一网络设备和第二网络设备的周期个数相等。只是周期的编号不同。
所述第一网络设备根据所述L和所述m确定所述第二网络设备的周期能够分为的组数x;
具体地,x=L/m;第一网络设备的一个超帧中所有周期分为x组,每组周期中包括m个周期。
所述第一网络设备根据所述m和所述x为所述第一网络设备的每个周期进行编号,其中,所述第一网络设备的每个周期的编号包括标签号以及组号。
可选地,在一些实施例中,第一网络设备可以根据所述m和所述n的计算m、n的公倍数Lx,并基于任意一个m、n的公倍数进行周期编号。
本申请中选取m和所述n的最小公倍数L,能够最大程度地提高报文转发的性能。
例如,第一网络设备为NP转发架构,第二网络设备为X86转发架构。
进一步地,第一网络设备计算所述m和所述n的最小公倍数L=12。
则,x=L/m=4。即,第一网络设备的所有周期分为4组,每组周期中包括3个周期。
所述第一网络设备根据所述3和所述4为所述第一网络设备的每个周期进行编号,其中,所述第一网络设备的每个周期的编号包括标签号以及组号。
具体地,第一网络设备为所述第一网络设备的每个周期进行编号时。第一网络设备的周期的编号的标签号的范围可以为0~m-1,组号可以是0~x-1;或者,
第一网络设备的周期的编号的标签号的范围可以为1~m,组号可以是1~x。
应理解,本申请中对于具体地标签号范围以及组号范围并不限制,可以是第一网络设备和第二网络设备约定的任意一种范围。
例如,当x=4,m=3时,一个超帧内第一网络设备的周期的编号可以为:
第一网络设备的第一个周期的编号为<0,0>;
第一网络设备的第二个周期的编号为<0,1>;
第一网络设备的第三个周期的编号为<0,2>;
第一网络设备的第四个周期的编号为<1,0>;
……
第二网络设备的第k个周期的编号为<i,j>,其中,i=0、1、2、3,j=0、1、2,k=1、2、3…,12。一个超帧内的周期编号如上所述,每个超帧内的周期如此循环编号即可。
由上述可知第一网络设备的每个周期的编号为二维数组,二维数组中的第一个元素用于表示周期的标签号,二维数组中的第二个元素用于表示周期的组号。
应理解,上述的第一网络设备为第二网络设备的每个周期进行编号只是一种示例,还有其他编号情况。
例如,m、n取值不同时;或者,
二维数组中的第二个元素用于表示周期的标签号,二维数组中的第一个元素用于表示周期的组号;或者,
标签号的范围和/或组号范围不同等,这里不再赘述。
应理解,图7和图8所示的网络设备获取自身的用于标识周期的标签号的个数,以及对端网络设备的用于标识周期的标签号的个数,计算两个用于标识周期的标签号的个数的最小公倍数。并基于该最小公倍数计算自身一个超帧内所有周期能够分为的组数,其中,一个超帧内包括的周期的个数为L(最小公倍数)个。进而基于该组数以及自身的用于标识周期的标签号的个数对周期进行循环编号的方法,还可能应用于其他场景。本申请中将该方法应用于周期映射只是一种示例。
具体地,第一网络设备确定所述第一信息由所述第一周期发送包括:
所述第一网络设备根据第一时刻以及第一时延抖动jitter,确定所述第一信息由所述第一周期发送,其中,所述第一时刻为所述第一网络设备接收所述第一信息的时刻,所述第一jitter为所述第一网络设备的jitter。
具体地,第一周期为第一时刻加上第一时延抖动jitter之后所属的周期。
例如,第一网络设备在t1时刻接收所述第一信息,第一jitter为10us,系统周期为10us,则,将t1时刻向后偏移一个周期所在的周期即为第一周期。
可选地,图6还包括S630,第一网络设备建立映射关系。
示例性地,由于第一标签号以及第一组号与所述第二标签号以及第二组号满足映射关系,则所述第一网络设备能够根据所述映射关系建立所述第一网络设备的多个周期的编号与所述第二网络设备的多个周期的编号之间的映射关系。
可以理解,第一标签号以及第一组号与所述第二标签号以及第二组号满足映射关系指的是上述第二网络设备的第一个周期,与第一网络设备的第一周期之间满足映射关系。说明第一网络设备中的各个周期与第二网络设备的各个周期满足该映射关系。
具体地,上述映射关系可以是一个偏移量。即,第二网络设备的第一个周期加上偏移量之后对应第一网络设备的第一周期。
应理解,本申请中第一网络设备根据所述映射关系建立所述第一网络设备的多个周期的编号与所述第二网络设备的多个周期的编号之间的映射关系只是一种示例。其中,第一网络设备还可以根据所述映射关系直接对接收到的报文进行转发。
例如,上述映射关系为一个偏移量,第一网络设备接收到第二网络设备发送的报文之后,根据发送报文的周期的编号,对该发送报文的周期偏移上述的偏移量之后,即获得用于转发该报文的第一网络设备的周期。在此情况下,第一网络设备无需建立第一网络设备与第二网络设备所有的周期之间的映射关系,并进行保存,只需在接收到报文的之后基于上述的偏移量获得转发该报文的周期,能够节约第一网络设备的存储空间。
示例性地,上述第一网络设备的多个周期的编号与所述第二网络设备的多个周期的编号之间的映射关系,为一一映射关系。
例如,第一网络设备为NP转发架构,第二网络设备为X86转发架构。
第二网络设备的第一个周期的编号为<0,0>。即第一标签号=0,第一组号=0。第一网络设备在t1时刻接收所述第一信息,其中,t1时刻位于第一网络设备的第二个周期,第一网络设备的第一个周期的编号为<0,1>。可以确定第一偏移量为一个周期。
第一网络设备确定t1时刻后,根据t1时刻以及第一jitter确定第一周期包括:
本实施例中,第一网络设备为NP转发架构,则第一jitter设置为10us,当全网周期T为10us时,第一jitter的大小为一个周期T。
具体地,将t1时刻向后偏移一个周期,为上述的第一周期。则,第一周期为第一网络设备的第三个周期,第一网络设备的第一个周期的编号为<0,2>。
则,可以得知总的偏移量为2个周期。此时,第一网络设备的多个周期的编号与所述第二网络设备的多个周期的编号之间的一一映射关系如表一所示。
表一 映射表
源组号 | 源标签号 | 目的组号 | 目的标签号 |
0 | 0 | 0 | 2 |
0 | 1 | 1 | 0 |
0 | 2 | 1 | 1 |
0 | 3 | 1 | 2 |
0 | 4 | 2 | 0 |
0 | 5 | 2 | 1 |
0 | 6 | 2 | 2 |
0 | 7 | 3 | 0 |
0 | 8 | 3 | 1 |
0 | 9 | 3 | 2 |
0 | 10 | 0 | 0 |
0 | 11 | 0 | 1 |
由于,第一网络设备为接收报文的网络设备,第二网络设备为发送报文的网络设备。所以表一中,源组号为第二网络设备的周期的编号中的组号,源标签号为第二网络设备的周期的编号中的标签号;目的组号为第一网络设备的周期的编号中的组号,目的标签号为第一网络设备的周期的编号中的标签号。
第一网络设备的多个周期与第二网络设备的多个周期之间的对应关系如图9所示。
图9是本申请实施例提供的一种周期映射的示意图。
还例如,当图9中第一网络设备为上游网络设备,第二网络设备为下游网络设备时。第一网络设备的多个周期与第二网络设备的多个周期之间的对应关系可能如图10所示。
图10是本申请实施例提供的另一种周期映射的示意图。
其中,第一网络设备的第一个周期的编号为<0,0>。即第一标签号=0,第一组号=0。第二网络设备在t1时刻接收所述第一信息,其中,t1时刻位于第二网络设备的第二个周期,第二网络设备的第一个周期的编号为<0,1>,第一偏移量为1个周期。
由于第二网络设备的时延抖动为10T,则第二网络设备确定第一周期为t1时刻向后偏移10个周期。
则,第一周期为第二网络设备的第十二个周期,第二网络设备的第十二个周期的编号为<0,11>。
则,可以得知总的偏移量为1个周期加上10周期,共11个周期。
应理解,图9和图10所示的周期映射的示意图只是一种示例,不能限制本申请的保护范围。本申请图6所示的周期映射的方法还可以用于其他转发架构的网络设备之间。
下面结合具体实施例,说明本申请实施例的周期映射的方法用于报文转发的时候具体实现。
图11是本申请一种具体实施例示意图。包括第三网络设备、第四网络设备以及第五网络设备。
具体地,第三网络设备、第四网络设备以及第五网络设备为网络中的三个网络设备。其中,第五网络设备为第三网络设备和第四网络设备的下游网络设备。网络中周期大小为10us。
S110,第三网络设备确定第三jitter。
例如,第三网络设备是NP转发架构,第三jitter为10us。
S111,第四网络设备确定第四jitter。
例如,第四网络设备是NP转发架构,第四jitter为10us。
S112,第五网络设备确定第五jitter。
例如,第五网络设备是NP转发架构,第五jitter为80us。
S120,第三网络设备确定m3。
所述m3为用于标识所述第三网络设备的周期的标签号的个数。
S121,第四网络设备确定m4。
所述m4为用于标识所述第四网络设备的周期的标签号的个数。
S122,第五网络设备确定m5。
所述m5为用于标识所述第四网络设备的周期的标签号的个数。
S130,第三网络设备和第四网络设备之间进行周期的标签号的个数通告。
具体包括:
第三网络设备在每个接口上构造一个TTL为255的IP报文发送给第四网络设备,把m3填入标签字段。
例如,当第三网络设备和第四网络设备之间的网络协议是IPv4时,第三网络设备和第四网络设备之间进行周期的标签号的个数通告的报文可以为DSCP和ECN字段,一共8bit。最高bit置1,代表DIP功能使能,最低p个bit填入用于标识所述第三网络设备的周期的标签号的个数,m3=3,DSCP和ECN字段二进制值为(10000011)。
当第三网络设备和第四网络设备之间的网络协议是IPv6时,m3放在hop by hop扩展头中,二进制值和IPv4相同。
还例如,DSCP和ECN字段最低p个bit填入周期的标签号的最大值,当m3=3,第三网络设备的周期的标签号的范围为0~2时,DSCP和ECN字段二进制值为(10000010);或者,当m3=3,第三网络设备的周期的标签号的范围为1~3时,DSCP和ECN字段二进制值为(10000011)。
第四网络设备在每个接口上构造一个TTL为255的IP报文发送给第三网络设备,把标签号填入标签字段。
例如,当第三网络设备和第四网络设备之间的网络协议是IPv4时,即DSCP和ECN字段为上述标签字段,一共8bit。最高bit置1,代表DIP功能使能,最低bit填入用于标识所述第四网络设备的周期的标签号的个数,m4=3该字段二进制值为(10000011)。
当第三网络设备和第四网络设备之间的网络协议是IPv6时,m4放在hop by hop扩展头中,二进制值和IPv4相同。
S131,第四网络设备和第五网络设备之间进行周期的标签号的个数通告。
具体包括:
第四网络设备在每个接口上构造一个TTL为255的IP报文发送给第五网络设备,把标签号填入标签字段。
例如,当第四网络设备和第五网络设备之间的网络协议是IPv4时,即DSCP和ECN字段,一共8bit。最高bit置1,代表DIP功能使能,最低bit填入用于标识所述第四网络设备的周期的标签号的个数,m4=3该字段二进制值为(10000011)。
当第四网络设备和第五网络设备之间的网络协议是IPv6时,m3放在hop by hop扩展头中,二进制值和IPv4相同。
第五网络设备在每个接口上构造一个TTL为255的IP报文发送给第四网络设备,把标签号填入标签字段。
例如,当第五网络设备和第四网络设备之间的网络协议是IPv4时,即DSCP和ECN字段,一共8bit。最高bit置1,代表DIP功能使能,最低bit填入用于标识所述第五网络设备的周期的标签号的个数,m5=10该字段二进制值为(10001010)。
当第五网络设备和第四网络设备之间的网络协议是IPv6时,m5放在hop by hop扩展头中,二进制值和IPv4相同。
S140,第四网络设备进行周期编号。
具体地,第四网络设备根据所述m4和所述m5为所述第四网络设备的每个周期进行编号。
由于,m4=3,m5=10,第四网络设备计算所述m4和所述m5的公倍数L1,根据所述L1和所述m4确定所述第四网络设备的周期能够分为的组数x1。
x1=L1/m4=30/3=10。
第四网络设备根据所述m4和所述x1为所述第四网络设备的每个周期进行编号。具体地,第四网络设备的每个周期的编号包括标签号以及组号。
其中,可选地,所述标签号为0~m4-1中的一个数,所述组号为0~x1-1中的一个数。
例如,第四网络设备的第一个周期的编号为(0,0);第四网络设备的第二个周期的编号为(1,0);第四网络设备的第三个周期的编号为(2,0);第四网络设备的第四个周期的编号为(0,1)…。
具体地,第四网络设备的每个周期的编号如图12中第一行所示。图12是本申请实施例提供的又一种周期映射的示意图。
其中,可选地,所述标签号为1~m4中的一个数,所述组号为1~x1中的一个数。
例如,第四网络设备的第一个周期的编号为(1,1);第四网络设备的第二个周期的编号为(2,1);第四网络设备的第三个周期的编号为(3,1);第四网络设备的第四个周期的编号为(1,2)…。
具体地,第四网络设备的每个周期的编号如图13中第一行所示。图13是本申请实施例提供的又一种周期映射的示意图。
S141,第五网络设备进行周期编号。
具体地,第五网络设备根据所述m4和所述m5为所述第五网络设备的每个周期进行编号。
由于,m4=3,m5=10,第五网络设备计算所述m4和所述m5的公倍数L1,根据所述L1和所述m5确定所述第五网络设备的周期能够分为的组数x2。
x2=L1/m5=30/10=3
第五网络设备根据所述m5和所述x2为所述第五网络设备的每个周期进行编号。具体地,第五网络设备的每个周期的编号包括标签号以及组号。
其中,可选地,所述标签号为0~m5-1中的一个数,所述组号为0~x2-1中的一个数。
例如,第五网络设备的第一个周期的编号为(0,0);第五网络设备的第二个周期的编号为(1,0);第五网络设备的第三个周期的编号为(2,0);第五网络设备的第四个周期的编号为(3,0)…。
具体地,第五网络设备的每个周期的编号如图12中第二行所示。
可选地,所述标签号为1~m5中的一个数,所述组号为1~x2中的一个数。
例如,第五网络设备的第一个周期的编号为(1,1);第五网络设备的第二个周期的编号为(2,1);第五网络设备的第三个周期的编号为(3,1);第五网络设备的第四个周期的编号为(4,1)…。
具体地,第五网络设备的每个周期的编号如图13中第二行所示。
S150,第三网络设备和第四网络设备之间进行周期映射。
第三网络设备和第四网络设备的周期标签范围相同,采用现有技术进行周期映射即可。如图11所示的周期映射方法。
S160,第四网络设备和第五网络设备之间进行周期映射。
第四网络设备和第五网络设备的周期标签范围不同,采用以下映射方案:
第四网络设备在一个超帧起始时刻发送一个探测报文。
可选地,探测报文携带的组号为0,标签为0。该探测报文到达第五网络设备的到达时刻位于的周期的标签7,组号为0,第一偏移量为8个T。如图12所示。
具体地,上述在一个超帧起始时刻可以理解为在第四网络设备的第一个周期的其实时刻。超帧指的是系统规定的周期大小与上述最小公倍数的乘积。
超帧=L1*T。
第五网络设备对该报文到达时刻进行偏移,偏移方式为将该报文到达时刻加上时延抖动。
本实施例中时延抖动为80us即8个T。如图12所示,该报文到达时刻加上时延抖动之后是组号1,标签5。总的偏移量为16T。
第五网络设备建立第四网络设备的各个周期与第五网络设备的各个周期的编号之间的映射关系:具体如表二所示。
表二 映射表
源组号 | 源标签号 | 目的组号 | 目的标签号 |
0 | 0 | 1 | 5 |
0 | 1 | 1 | 6 |
0 | 2 | 1 | 7 |
1 | 0 | 1 | 8 |
1 | 1 | 1 | 9 |
1 | 2 | 2 | 0 |
… | … | … | … |
可选地,探测报文携带的组号为1,标签为1。该探测报文到达第五网络设备的到达时刻位于的周期的标签8,组号为1,第一偏移量为8个T。如图13所示。
第五网络设备对该报文到达时刻进行偏移,偏移方式为将该报文到达时刻加上时延抖动。
本实施例中时延抖动为80us即8个T。如图13所示,该报文到达时刻加上时延抖动之后是组号2,标签6。总的偏移量为16T。
第五网络设备建立第四网络设备的各个周期与第五网络设备的各个周期的编号之间的映射关系:具体如表三所示。
表三 映射表
源组号 | 源标签号 | 目的组号 | 目的标签号 |
1 | 1 | 2 | 6 |
1 | 2 | 2 | 7 |
1 | 3 | 2 | 8 |
2 | 1 | 2 | 9 |
2 | 2 | 2 | 10 |
2 | 3 | 3 | 1 |
… | … | … | … |
第五网络设备使用映射表进行调度:后续第五网络设备收到第四网络设备发送的报文,时按照此映射关系选择目的标签号以及目的组号对应的周期进行转发,并用目的标签替换报文中携带的标签,用目的组号替换报文中携带的组号。
具体地,第四网络设备发送的报文携带的周期编号包括:
当第四网络设备和第五网络设备之间的网络协议是IPv4时,即可以用DSCP和ECN字段携带周期编号。DSCP和ECN字段一共8bit。最高bit置1,代表DIP功能使能。
当第四网络设备的m4=3,组数x1=10时。最低2个bit填入标签号,比最低2个bit高的4个bit用于填入组号。
例如,第五网络设备接收到的来自第四网络设备的第六个周期发送的报文。第四网络设备的第六个周期的编号为<1,2>,其中,源组号为1,源标签号为2。则,DSCP和ECN字段二进制值为(10000110),根据表二查找,得到目的组号为2,目的标签号为0。
则,第五网络设备接收到的来自第四网络设备的第六个周期发送的报文,由第五网络设备的第二十一个周期发送。并将该报文中携带的周期编号<1,2>,更新为<2,0>,或者,更新为第五网络设备的下游设备能够确定对应的发送周期的编号,用于第五网络设备的下游设备确定转发该报文的周期。
还例如,第五网络设备接收到的来自第四网络设备的第四个周期发送的报文。第四网络设备的第四个周期的编号为<2,1>,其中,源组号为2,源标签号为1。则,DSCP和ECN字段二进制值为(10001001),根据表二查找,得到目的组号为3,目的标签号为9。
则,第五网络设备接收到的来自第四网络设备的第四个周期发送的报文,由第五网络设备的第二十九个周期发送。并将该报文中携带的周期编号<2,1>,更新为<3,9>,或者,更新为第五网络设备的下游设备能够确定对应的发送周期的编号,用于第五网络设备的下游设备确定转发该报文的周期。
当第四网络设备和第五网络设备之间的网络协议是IPv6时,周期编号放在hop byhop扩展头中,二进制值和IPv4相同,这里不再赘述。
应理解,图9-图13只是一种举例形式,并不能限制本申请的保护范围。例如,上述第五jitter还可以为100us;或者,上述第四jitter可以为11us。
这里不再针对每种情况一一说明。
需要说明的是,在本申请实施例中,第一、第二、第三等仅为便于区分不同的对象,而不应对本申请构成任何限定。例如,区分网络中不同的网络设备、不同的指示信息等。
上面结合图6-图13详细介绍本申请实施例提供的用于周期映射的方法,下面结合图14-图17详细介绍本申请实施例提供的第一网络设备以及第二网络设备。
图14为本申请实施例提供的第一网络设备1400的示意性框图,该第一网络设备包括发送单元1401、接收单元1402以及处理单元1403。
接收单元1402,用于接收第二网络设备发送的第一信息,所述第一信息携带第一编号,所述第一编号为所述第二网络设备的第一个周期的编号,其中,所述第一编号包括第一标签号以及第一组号;
处理单元1403,用于确定能够用于发送所述第一信息的第一周期,其中,所述第一周期的第二编号包括第二标签号以及第二组号,所述第一标签号以及第一组号与所述第二标签号以及第二组号满足映射关系。
所述处理单元1403,还用于根据所述映射关系建立所述第一网络设备的多个周期的编号与所述第二网络设备的多个周期的编号之间的映射关系。
可选地,所述处理单元1403,用于确定能够用于发送所述第一信息的第一周期包括:所述处理单元1403根据第一时刻以及第一时延抖动jitter,确定能够用于发送所述第一信息的第一周期,其中,所述第一时刻为所述第一网络设备接收所述第一信息的时刻,所述第一jitter为所述第一网络设备的jitter。
可选地,在所述接收单元1402接收第二网络设备发送的第一信息之前,所述处理单元1403,还用于根据第一时延抖动jitter确定m,所述m为用于标识所述第一网络设备的周期的标签号的个数,所述第一jitter为所述第一网络设备的jitter;
所述接收单元1402,还用于接收第二网络设备发送的第二信息,所述第二信息指示n,所述n为用于标识所述第二网络设备的周期的标签号的个数,其中,所述m、n为正整数;
所述处理单元1403根据所述m和所述n为所述第一网络设备的每个周期进行编号。
可选地,所述处理单元1403根据所述m和所述n为所述第一网络设备的每个周期进行编号包括:
所述处理单元1403计算所述m和所述n的最小公倍数L;
所述处理单元1403根据所述L和所述m确定所述第一网络设备的周期能够分为的组数x;
所述处理单元1403根据所述m和所述x为所述第一网络设备的每个周期进行编号,其中,所述第一网络设备的每个周期的编号包括标签号以及组号。
具体地,所述组数x=L/m,所述x组周期中每一组周期包括m个周期。
可选地,发送单元1401,用于向所述第二网络设备发送第三信息,所述第三信息指示所述m,所述m用于支持所述第二网络设备为所述第二网络设备的每个周期进行编号。
具体地,所述第一信息携带第一编号包括:
所述第一信息中的p个比特用于指示所述第一标签号大小;
所述第一信息中的q个比特用于指示所述第一组号大小,其中,p、q为正整数。
应理解,本申请实施例中的处理单元1403可以由处理器或处理器相关电路组件实现,发送单元1402与接收单元1401可以由收发器或收发器相关电路组件实现。
图15为本申请实施例提供的第二网络设备1500的示意性框图,该第二网络设备包括接收单元1501、发送单元1502以及处理单元1503。
处理单元1503,用于确定第一编号,所述第一编号为所述第二网络设备的第一个周期的编号,其中,所述第一编号包括第一标签号以及第一组号。
发送单元1502,用于向第一网络设备发送的第一信息,所述第一信息携带所述第一编号,其中,所述第一信息用于支持所述第一网络设备建立所述第一网络设备的多个周期的编号与所述第二网络设备的多个周期的编号之间的映射关系。
可选地,所述处理单元1503确定第一编号包括:
所述处理单元1503根据第二时延抖动jitter确定n,所述n为用于标识所述第二网络设备的周期的标签号的个数,所述第二jitter为所述第二网络设备的jitter;
所述第二网络设备还包括:
接收单元1501,用于接收第一网络设备发送的第三信息,所述第三信息指示m,所述m为用于标识所述第一网络设备的周期的标签号的个数,其中,所述m、n为正整数;
所述处理单元1503根据所述m和所述n为所述第二网络设备的每个周期进行编号,并确定所述第一编号。
具体地,所述处理单元1503根据所述m和所述n为所述第二网络设备的每个周期进行编号包括:
所述处理单元1503计算所述m和所述n的最小公倍数L;
所述处理单元1503根据所述L和所述n确定所述第二网络设备的周期能够分为的组数y;
所述处理单元1503根据所述n和所述y为所述第二网络设备的每个周期进行编号,其中,所述第二网络设备的每个周期的编号包括标签号以及组号。
具体地,所述组数y=L/n,所述y组周期中每一组周期包括n个周期。
所述发送单元1502,还用于向所述第一网络设备发送第二信息,所述第二信息指示所述n,所述n用于支持所述第一网络设备为所述第一网络设备的每个周期进行编号。
具体地,所述第一信息携带第一编号包括:
所述第一信息中的p个比特用于指示所述第一标签号大小;
所述第一信息中的q个比特用于指示所述第一组号大小,其中,p、q为正整数。
应理解,本申请实施例中的处理单元1503可以由处理器或处理器相关电路组件实现,发送单元1502与接收单元1501可以由收发器或收发器相关电路组件实现。
如图16所示,本申请实施例还提供了一种第一网络设备1600,该第一网络设备1600包括处理器1601,存储器1602与收发器1603,其中,存储器1602中存储指令或程序,处理器1603用于执行存储器1602中存储的指令或程序。存储器1602中存储的指令或程序被执行时,该处理器1601用于执行图14所示的实施例中处理单元1403执行的操作,收发器1603用于执行图14所示的实施例中的接收单元1402与发送单元1401执行的操作。
如图17所示,本申请实施例还提供了一种第二网络设备1700,该第二网络设备1700包括处理器1701,存储器1702与收发器1703,其中,存储器1702中存储指令或程序,处理器1703用于执行存储器1702中存储的指令或程序。存储器1702中存储的指令或程序被执行时,该处理器1701用于执行图15所示的实施例中处理单元1503执行的操作,收发器1703用于执行图15所示的实施例中的接收单元1502与发送单元1501执行的操作。
本申请的又一方面提供了一种计算机可读存储介质,该计算机可读存储介质中存储有指令,当该指令在计算机上运行时,使得计算机执行上述如图6-图13所示的方法中第一网络设备执行的各个步骤。
本申请的又一方面提供了一种计算机可读存储介质,该计算机可读存储介质中存储有指令,当该指令在计算机上运行时,使得计算机执行上述如图6-图13所示的方法中第二网络设备执行的各个步骤。
本申请的又一方面提供了一种包含指令的计算机程序产品,当该计算机程序产品在计算机上运行时,使得计算机执行上述如图6-图13所示的方法中第一网络设备执行的各个步骤。
本申请的又一方面提供了一种包含指令的计算机程序产品,当该计算机程序产品在计算机上运行时,使得计算机执行上述如图6-图13所示的方法中第二网络设备执行的各个步骤。
本申请的又一方面提供了一种芯片系统,该系统包括处理器、输入管脚、输出管脚等,处理器执行上述如图6-图13所示的方法中第一网络设备执行的各个步骤。
本申请的又一方面提供了一种芯片系统,该系统包括处理器、输入管脚、输出管脚等,处理器执行上述如图6-图13所示的方法中第二网络设备执行的各个步骤。
应理解,本发明实施例中提及的处理器可以是中央处理单元(centralprocessing unit,CPU),还可以是其他通用处理器、数字信号处理器(digital signalprocessor,DSP)、专用集成电路(application specific integrated circuit,ASIC)、现成可编程门阵列(field programmable gate array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
还应理解,本发明实施例中提及的存储器可以是易失性存储器或非易失性存储器,或可包括易失性和非易失性存储器两者。其中,非易失性存储器可以是只读存储器(read-only memory,ROM)、可编程只读存储器(programmable ROM,PROM)、可擦除可编程只读存储器(erasable PROM,EPROM)、电可擦除可编程只读存储器(electrically EPROM,EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory,RAM),其用作外部高速缓存。通过示例性但不是限制性说明,许多形式的RAM可用,例如静态随机存取存储器(static RAM,SRAM)、动态随机存取存储器(dynamic RAM,DRAM)、同步动态随机存取存储器(synchronous DRAM,SDRAM)、双倍数据速率同步动态随机存取存储器(double datarate SDRAM,DDR SDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM,ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM,SLDRAM)和直接内存总线随机存取存储器(direct rambus RAM,DR RAM)。
需要说明的是,当处理器为通用处理器、DSP、ASIC、FPGA或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件时,存储器(存储模块)集成在处理器中。
应注意,本文描述的存储器旨在包括但不限于这些和任意其它适合类型的存储器。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(read-only memory,ROM)、随机存取存储器(random access memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。
Claims (28)
1.一种周期映射的方法,其特征在于,包括:
第一网络设备接收第二网络设备发送的第一信息,所述第一信息携带第一编号,所述第一编号为所述第二网络设备的第一个周期的编号,其中,所述第一编号包括第一标签号以及第一组号,所述第一标签号以及所述第一组号用于标识所述第二网络设备的第一个周期;
所述第一网络设备确定能够用于发送所述第一信息的第一周期,其中,所述第一周期的第二编号包括第二标签号以及第二组号,所述第二标签号以及所述第二组号用于标识所述第一周期,
所述第一标签号以及第一组号与所述第二标签号以及第二组号满足映射关系;
所述第一网络设备根据所述映射关系建立所述第一网络设备的多个周期的编号与所述第二网络设备的多个周期的编号之间的映射关系。
2.根据权利要求1所述的方法,其特征在于,所述第一网络设备确定能够用于发送所述第一信息的第一周期包括:
所述第一网络设备根据第一时刻以及第一时延抖动jitter,确定能够用于发送所述第一信息的第一周期,其中,所述第一时刻为所述第一网络设备接收所述第一信息的时刻,所述第一jitter为所述第一网络设备的jitter。
3.根据权利要求1或2所述的方法,其特征在于,在所述第一网络设备接收第二网络设备发送的第一信息之前,所述方法还包括:
所述第一网络设备根据第一时延抖动jitter确定m,所述m为用于标识所述第一网络设备的周期的标签号的个数,所述第一jitter为所述第一网络设备的jitter;
所述第一网络设备接收所述第二网络设备发送的第二信息,所述第二信息指示n,所述n为用于标识所述第二网络设备的周期的标签号的个数,其中,所述m、n为正整数;
所述第一网络设备根据所述m和所述n为所述第一网络设备的每个周期进行编号。
4.根据权利要求3所述的方法,其特征在于,所述第一网络设备根据所述m和所述n为所述第一网络设备的每个周期进行编号包括:
所述第一网络设备计算所述m和所述n的最小公倍数L;
所述第一网络设备根据所述L和所述m确定所述第一网络设备的周期能够分为的组数x;
所述第一网络设备根据所述m和所述x为所述第一网络设备的每个周期进行编号,其中,所述第一网络设备的每个周期的编号包括标签号以及组号。
5.根据权利要求4所述的方法,其特征在于,所述组数x=L/m,所述x组周期中每一组周期包括m个周期。
6.根据权利要求4或5所述的方法,其特征在于,所述方法还包括:
所述第一网络设备向所述第二网络设备发送第三信息,所述第三信息指示所述m,所述m用于支持所述第二网络设备为所述第二网络设备的每个周期进行编号。
7.根据权利要求1或2所述的方法,其特征在于,所述第一信息携带第一编号包括:
所述第一信息中的p个比特用于指示所述第一标签号大小;
所述第一信息中的q个比特用于指示所述第一组号大小,其中,p、q为正整数。
8.一种周期映射的方法,其特征在于,包括:
第二网络设备确定第一编号,所述第一编号为所述第二网络设备的第一个周期的编号,其中,所述第一编号包括第一标签号以及第一组号,所述第一标签号以及所述第一组号用于标识所述第二网络设备的第一个周期;
所述第二网络设备向第一网络设备发送的第一信息,所述第一信息携带所述第一编号,其中,所述第一信息用于支持所述第一网络设备建立所述第一网络设备的多个周期的编号与所述第二网络设备的多个周期的编号之间的映射关系。
9.根据权利要求8所述的方法,其特征在于,所述第二网络设备确定第一编号包括:
所述第二网络设备根据第二时延抖动jitter确定n,所述n为用于标识所述第二网络设备的周期的标签号的个数,所述第二jitter为所述第二网络设备的jitter;
所述第二网络设备接收第一网络设备发送的第三信息,所述第三信息指示m,所述m为用于标识所述第一网络设备的周期的标签号的个数,其中,所述m、n为正整数;
所述第二网络设备根据所述m和所述n为所述第二网络设备的每个周期进行编号,并确定所述第一编号。
10.根据权利要求9所述的方法,其特征在于,所述第二网络设备根据所述m和所述n为所述第二网络设备的每个周期进行编号包括:
所述第二网络设备计算所述m和所述n的最小公倍数L;
所述第二网络设备根据所述L和所述n确定所述第二网络设备的周期能够分为的组数y;
所述第二网络设备根据所述n和所述y为所述第二网络设备的每个周期进行编号,其中,所述第二网络设备的每个周期的编号包括标签号以及组号。
11.根据权利要求10所述的方法,其特征在于,所述组数y=L/n,所述y组周期中每一组周期包括n个周期。
12.根据权利要求9-11中任一项所述的方法,其特征在于,所述方法还包括:
所述第二网络设备向所述第一网络设备发送第二信息,所述第二信息指示所述n,所述n用于支持所述第一网络设备为所述第一网络设备的每个周期进行编号。
13.根据权利要求8-11中任一项所述的方法,其特征在于,所述第一信息携带第一编号包括:
所述第一信息中的p个比特用于指示所述第一标签号大小;
所述第一信息中的q个比特用于指示所述第一组号大小,其中,p、q为正整数。
14.一种第一网络设备,其特征在于,包括:
接收单元,用于接收第二网络设备发送的第一信息,所述第一信息携带第一编号,所述第一编号为所述第二网络设备的第一个周期的编号,其中,所述第一编号包括第一标签号以及第一组号,所述第一标签号以及所述第一组号用于标识所述第二网络设备的第一个周期;
处理单元,用于确定能够用于发送所述第一信息的第一周期,其中,所述第一周期的第二编号包括第二标签号以及第二组号,所述第二标签号以及所述第二组号用于标识所述第一周期,所述第一标签号以及第一组号与所述第二标签号以及第二组号满足映射关系;
所述处理单元,还用于根据所述映射关系建立所述第一网络设备的多个周期的编号与所述第二网络设备的多个周期的编号之间的映射关系。
15.根据权利要求14所述的第一网络设备,其特征在于,所述处理单元,用于确定能够用于发送所述第一信息的第一周期包括:
所述处理单元根据第一时刻以及第一时延抖动jitter,确定能够用于发送所述第一信息的第一周期,其中,所述第一时刻为所述第一网络设备接收所述第一信息的时刻,所述第一jitter为所述第一网络设备的jitter。
16.根据权利要求14或15所述的第一网络设备,其特征在于,在所述接收单元接收第二网络设备发送的第一信息之前,所述处理单元,还用于根据第一时延抖动jitter确定m,所述m为用于标识所述第一网络设备的周期的标签号的个数,所述第一jitter为所述第一网络设备的jitter;
所述接收单元,还用于接收第二网络设备发送的第二信息,所述第二信息指示n,所述n为用于标识所述第二网络设备的周期的标签号的个数,其中,所述m、n为正整数;
所述处理单元根据所述m和所述n为所述第一网络设备的每个周期进行编号。
17.根据权利要求16所述的第一网络设备,其特征在于,所述处理单元根据所述m和所述n为所述第一网络设备的每个周期进行编号包括:
所述处理单元计算所述m和所述n的最小公倍数L;
所述处理单元根据所述L和所述m确定所述第一网络设备的周期能够分为的组数x;
所述处理单元根据所述m和所述x为所述第一网络设备的每个周期进行编号,其中,所述第一网络设备的每个周期的编号包括标签号以及组号。
18.根据权利要求17所述的第一网络设备,其特征在于,所述组数x=L/m,所述x组周期中每一组周期包括m个周期。
19.根据权利要求17或18所述的第一网络设备,其特征在于,所述第一网络设备还包括:
发送单元,用于向所述第二网络设备发送第三信息,所述第三信息指示所述m,所述m用于支持所述第二网络设备为所述第二网络设备的每个周期进行编号。
20.根据权利要求14或15所述的第一网络设备,其特征在于,所述第一信息携带第一编号包括:
所述第一信息中的p个比特用于指示所述第一标签号大小;
所述第一信息中的q个比特用于指示所述第一组号大小,其中,p、q为正整数。
21.一种第二网络设备,其特征在于,包括:
处理单元,用于确定第一编号,所述第一编号为所述第二网络设备的第一个周期的编号,其中,所述第一编号包括第一标签号以及第一组号,所述第一标签号以及所述第一组号用于标识所述第二网络设备的第一个周期;
发送单元,用于向第一网络设备发送的第一信息,所述第一信息携带所述第一编号,其中,所述第一信息用于支持所述第一网络设备建立所述第一网络设备的多个周期的编号与所述第二网络设备的多个周期的编号之间的映射关系。
22.根据权利要求21所述的第二网络设备,其特征在于,所述处理单元确定第一编号包括:
所述处理单元根据第二时延抖动jitter确定n,所述n为用于标识所述第二网络设备的周期的标签号的个数,所述第二jitter为所述第二网络设备的jitter;
所述第二网络设备还包括:
接收单元,用于接收第一网络设备发送的第三信息,所述第三信息指示m,所述m为用于标识所述第一网络设备的周期的标签号的个数,其中,所述m、n为正整数;
所述处理单元根据所述m和所述n为所述第二网络设备的每个周期进行编号,并确定所述第一编号。
23.根据权利要求22所述的第二网络设备,其特征在于,所述处理单元根据所述m和所述n为所述第二网络设备的每个周期进行编号包括:
所述处理单元计算所述m和所述n的最小公倍数L;
所述处理单元根据所述L和所述n确定所述第二网络设备的周期能够分为的组数y;
所述处理单元根据所述n和所述y为所述第二网络设备的每个周期进行编号,其中,所述第二网络设备的每个周期的编号包括标签号以及组号。
24.根据权利要求23所述的第二网络设备,其特征在于,所述组数y=L/n,所述y组周期中每一组周期包括n个周期。
25.根据权利要求22-24中任一项所述的第二网络设备,其特征在于,所述发送单元,还用于向所述第一网络设备发送第二信息,所述第二信息指示所述n,所述n用于支持所述第一网络设备为所述第一网络设备的每个周期进行编号。
26.根据权利要求21-24中任一项所述的第二网络设备,其特征在于,所述第一信息携带第一编号包括:
所述第一信息中的p个比特用于指示所述第一标签号大小;
所述第一信息中的q个比特用于指示所述第一组号大小,其中,p、q为正整数。
27.一种周期映射的系统,其特征在于,包括至少一个如权利要求14-20中任一项所述的第一网络设备和至少一个如权利要求21-26中任一项所述的第二网络设备。
28.一种计算机可读存储介质,包括计算机程序,当其在计算机上运行时,使得所述计算机执行如权利要求1至13中任一项所述的周期映射的方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810983768.3A CN110868363B (zh) | 2018-08-27 | 2018-08-27 | 周期映射的方法及网络设备 |
EP19855808.2A EP3832944A4 (en) | 2018-08-27 | 2019-08-05 | PROCEDURES FOR PERIODIC MAPPING AND NETWORK DEVICE |
PCT/CN2019/099296 WO2020042875A1 (zh) | 2018-08-27 | 2019-08-05 | 周期映射的方法及网络设备 |
US17/185,679 US11616586B2 (en) | 2018-08-27 | 2021-02-25 | Period mapping method and network device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810983768.3A CN110868363B (zh) | 2018-08-27 | 2018-08-27 | 周期映射的方法及网络设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110868363A CN110868363A (zh) | 2020-03-06 |
CN110868363B true CN110868363B (zh) | 2021-11-19 |
Family
ID=69642845
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810983768.3A Active CN110868363B (zh) | 2018-08-27 | 2018-08-27 | 周期映射的方法及网络设备 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11616586B2 (zh) |
EP (1) | EP3832944A4 (zh) |
CN (1) | CN110868363B (zh) |
WO (1) | WO2020042875A1 (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114363955A (zh) * | 2020-10-14 | 2022-04-15 | 南京中兴软件有限责任公司 | 报文转发方法、报文发送方法、设备和计算机可读介质 |
CN114500163A (zh) * | 2020-10-23 | 2022-05-13 | 中国移动通信有限公司研究院 | 一种通信调度方法、装置和存储介质 |
CN114449586A (zh) * | 2020-11-06 | 2022-05-06 | 中国移动通信有限公司研究院 | 一种通信调度方法、装置和存储介质 |
CN114679418A (zh) * | 2020-12-24 | 2022-06-28 | 中兴通讯股份有限公司 | 数据传输方法、电子设备和存储介质 |
CN112804151B (zh) * | 2021-01-21 | 2022-11-08 | 烽火通信科技股份有限公司 | 一种数据处理的方法、装置以及电子设备 |
CN115834508A (zh) * | 2021-09-16 | 2023-03-21 | 华为技术有限公司 | 一种报文周期的确定方法及其相关装置 |
CN117834390A (zh) * | 2022-09-28 | 2024-04-05 | 中兴通讯股份有限公司 | 报文传输方法、通信设备、存储介质及程序产品 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101521586A (zh) * | 2008-02-28 | 2009-09-02 | 株式会社Ntt都科摩 | 在无线局域网中的多播方法 |
CN101534222A (zh) * | 2008-03-10 | 2009-09-16 | 中国移动通信集团公司 | 端到端网络时延抖动测量方法、装置及系统 |
CN101577957A (zh) * | 2008-05-09 | 2009-11-11 | 中兴通讯股份有限公司 | 控制信道设计方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1156623B1 (en) * | 2000-05-19 | 2006-03-08 | Lucent Technologies Inc. | Wireless lan with load balancing |
US7440533B2 (en) * | 2003-01-17 | 2008-10-21 | Applied Micro Circuits Corporation | Modulated jitter attenuation filter |
CN102014431B (zh) * | 2010-11-08 | 2013-09-11 | 华为技术有限公司 | 防抖动的数据传输方法、设备及系统 |
US9356759B2 (en) * | 2013-07-20 | 2016-05-31 | Cisco Technology, Inc. | Reassignment of unused portions of a transmission unit in a network |
US9825839B2 (en) * | 2014-07-11 | 2017-11-21 | Cable Television Laboratories, Inc. | Edge analytics |
US9319332B2 (en) * | 2014-07-18 | 2016-04-19 | Cisco Technology, Inc. | Distributed rescheduling of bounded flows in a time sensitive network |
CN105282846B (zh) * | 2014-07-25 | 2019-06-11 | 中兴通讯股份有限公司 | 设备到设备通信方法及装置、设备到设备通信控制装置 |
US9641351B2 (en) * | 2014-12-18 | 2017-05-02 | Cisco Technology, Inc. | Jitter removal in deterministic networks |
-
2018
- 2018-08-27 CN CN201810983768.3A patent/CN110868363B/zh active Active
-
2019
- 2019-08-05 EP EP19855808.2A patent/EP3832944A4/en active Pending
- 2019-08-05 WO PCT/CN2019/099296 patent/WO2020042875A1/zh unknown
-
2021
- 2021-02-25 US US17/185,679 patent/US11616586B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101521586A (zh) * | 2008-02-28 | 2009-09-02 | 株式会社Ntt都科摩 | 在无线局域网中的多播方法 |
CN101534222A (zh) * | 2008-03-10 | 2009-09-16 | 中国移动通信集团公司 | 端到端网络时延抖动测量方法、装置及系统 |
CN101577957A (zh) * | 2008-05-09 | 2009-11-11 | 中兴通讯股份有限公司 | 控制信道设计方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110868363A (zh) | 2020-03-06 |
EP3832944A1 (en) | 2021-06-09 |
WO2020042875A1 (zh) | 2020-03-05 |
US20210184781A1 (en) | 2021-06-17 |
EP3832944A4 (en) | 2021-10-20 |
US11616586B2 (en) | 2023-03-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110868363B (zh) | 周期映射的方法及网络设备 | |
CN109831382B (zh) | 一种路径计算方法、装置及设备 | |
CN106998302B (zh) | 一种业务流量的分配方法及装置 | |
EP3866414A1 (en) | Message processing method, apparatus, device and system | |
CN109981471B (zh) | 一种缓解拥塞的方法、设备和系统 | |
WO2017084487A1 (zh) | 用于获得目标传输路径的方法和网络节点 | |
CN110545241B (zh) | 一种报文处理方法和装置 | |
CN103354988A (zh) | 用于计算穿过多个域的点对点标签交换路径的系统和方法 | |
CN106922008B (zh) | 一种基于RPL路由协议的IPv6无线传感网多路径传输方法 | |
CN111371634B (zh) | 一种通信方法、装置及系统 | |
CN109257282B (zh) | 一种数据传输方法及装置 | |
EP4149065A1 (en) | Processing capability determination method, and node and system | |
CN105814850B (zh) | 路由数据包的方法、节点和通信系统 | |
CN113364679B (zh) | 一种基于分段路由的转发控制方法、报文转发方法及装置 | |
US8072885B2 (en) | Traffic shaping circuit, terminal device and network node | |
CN111434079B (zh) | 一种数据通信方法及装置 | |
CN107592269B (zh) | 传输路径的负载信息的方法和网络节点 | |
EP3192211B1 (en) | Aggregate energy consumption across a network | |
CN112242966B (zh) | 数据转发方法和装置 | |
CN112804159A (zh) | 流量分配方法及装置 | |
CN116016280A (zh) | 一种网络时延误差确定方法及装置 | |
CN104660519A (zh) | 一种trill网络中转发路径的处理方法及装置 | |
CN116346677A (zh) | 一种数据处理方法及装置 | |
CN116266818A (zh) | 信息测量方法及装置 | |
CN116405431A (zh) | 一种数据处理方法、网络节点和计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |