CN109565693B - 用于使用时间复用字段的网络遥测的方法和设备 - Google Patents
用于使用时间复用字段的网络遥测的方法和设备 Download PDFInfo
- Publication number
- CN109565693B CN109565693B CN201780045774.8A CN201780045774A CN109565693B CN 109565693 B CN109565693 B CN 109565693B CN 201780045774 A CN201780045774 A CN 201780045774A CN 109565693 B CN109565693 B CN 109565693B
- Authority
- CN
- China
- Prior art keywords
- packet
- network device
- information
- type
- packets
- 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
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/12—Network monitoring probes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
- H04L43/0835—One way packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/0858—One way delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/0864—Round trip delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0894—Packet rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
- H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
第一网络设备向一个或多个网络端口转发多个分组以传输到第二网络设备,其中分组中的多个分组包括用于指示不同的独立信息类型的字段。字段填充器被配置为针对多个分组中的至少一些分组中的每个分组,根据由第二网络设备已知的调度从不同的独立信息类型的集合中确定要被包括在分组的字段中的信息类型,以及仅利用根据按照调度确定的信息类型的数据来填充分组中的字段。
Description
相关申请的交叉引用
本申请要求于2016年5月24日提交的名称为“使用时间复用字段的网络遥测方法”的美国临时专利申请第62/340,674号的权益,其公开内容通过引用整体明确地并入本文。
技术领域
本公开总体涉及通信***,并且更具体地涉及测量通信***中的网络性能。
背景技术
在通信网络中,测量诸如两个网络设备之间的分组延迟和分组丢失的性能度量经常是有用的。这些度量对于检测通信网络中的故障和异常是有用的。
一种被称为“被动性能监测”的技术涉及以实现测量分组丢失和/ 或分组延迟的方式来标记数据分组,从而消除了发送附加测量分组的需要。具体地,通过利用“颜色”标记块中的每个分组,将分组流划分成不同的连续块,使得块中的所有分组都具有相同的颜色并且连续的块具有不同的颜色。通过将指示分组的“颜色”的一个位添加到分组的报头来标记分组。发送器节点记录每个块中的分组数目。接收器节点使用分组的报头中的颜色指示符来标识分组块,并且对每个块中接收的分组的数目进行计数。通过比较由发送器节点记录的块中的分组数目与由接收器节点接收的块中的分组数目,计算丢失测量。
为了测量延迟,发送器节点记录分组被传输的时间(传输时间),并且接收器节点记录分组被接收的时间(接收时间)。通过比较传输时间与接收时间,计算延迟测量。为了减少计算负荷,仅记录每个块中的一个分组的传输时间和接收时间。为了向接收器节点指示接收器节点将针对其记录接收时间的块中的一个分组,发送器节点在分组中包括另一报头字段。该另一报头字段指示(或“标记”)发送器节点针对其记录了传输时间的分组。
发送器节点向测量节点发送:i)每个块中记录的分组的数目,以及 ii)每个块中记录的一个分组的传输时间。类似地,接收器节点向测量节点发送:i)每个块中记录的接收分组的数目,以及ii)每个块中记录的一个分组的接收时间。然后,测量节点使用来自发送器节点的每个块中记录的分组的数目和来自接收器节点的每个块中记录的接收分组的数目来计算丢失测量度量。类似地,测量节点使用来自发送器节点的每个块中记录的标记分组的传输时间和来自接收器节点的每个块中记录的标记分组的接收时间来计算延迟测量度量。
发明内容
在一个实施例中,一种第一网络设备包括:一个或多个网络端口,该一个或多个网络端口被配置为耦合到一个或多个网络链路;以及分组处理器,该分组处理器耦合到一个或多个网络端口,该分组处理器被配置为向一个或多个网络端口转发多个分组以用于传输到第二网络设备,其中由分组处理器提供的分组中的多个分组包括用于指示不同的独立信息类型的字段。第一网络设备还包括字段填充器,该字段填充器被配置为针对多个分组中的至少一些分组中的每个分组:根据由第二网络设备已知的调度,从不同的独立信息类型的集合中确定要被包括在分组的字段中的信息类型,以及仅利用根据按照调度确定的信息类型的数据来填充分组中的字段。
在另一实施例中,一种方法包括:在第一网络设备处,根据由第二网络设备已知的调度来确定要包括在分组的字段中的信息类型,该信息类型从不同的独立信息类型的集合中确定;在第一网络设备处,仅利用根据按照调度确定的信息类型的数据来填充分组中的字段;以及利用第一网络设备向第二网络设备传输分组。
在又一实施例中,一种第一网络设备包括:一个或多个网络端口,该一个或多个网络端口被配置为耦合到一个或多个网络链路;以及分组处理器,该分组处理器耦合到一个或多个网络端口,该分组处理器被配置为处理经由一个或多个网络端口从第二网络设备接收的多个分组,其中从第二网络设备接收的至少一些分组包括用于指示不同的信息类型的字段。第一网络设备还包括字段解释器,该字段解释器被配置为针对多个分组中的至少一些分组中的每个分组:根据由第二网络设备使用的调度从不同的独立信息类型的集合中确定信息类型,该信息类型被包括在该分组的字段中,以填充多个分组中的字段,以及根据该信息类型来解释该分组中的字段中的数据,该信息类型根据由第二网络设备使用的调度被确定来填充多个分组中的字段。
在又一实施例中,一种方法包括:在第一网络设备处,从第二网络设备接收分组;根据由第二网络设备使用的调度调度在第一网络设备处并且从不同的独立信息类型的集合中确定信息类型,该信息类型被包括在该分组的字段中,以填充由第二网络设备向第一网络设备传输的多个分组中的字段;以及在第一通信设备处,根据该信息类型来解释该分组中的字段中的数据,该信息类型根据由第二网络设备使用的调度被确定来填充多个分组中的字段。
附图说明
图1是根据实施例的示例***的框图,在该示例***中具有时间复用字段的分组被用于网络性能测量。
图2A是示出根据实施例的针对经由网络交换的分组中的时间复用字段的调度的时序图。
图2B是根据实施例的图2A的时序图的一部分的另一视图。
图3A是示出根据另一实施例的针对经由网络交换的分组中的时间复用字段的调度的时序图。
图3B是根据实施例的图3A的时序图的一部分的另一视图。
图4是根据实施例的用于生成和传输具有用于测量网络性能的时间复用字段的分组的示例方法的流程图。
图5是根据实施例的用于处理分组的时间复用字段中的信息的示例方法的流程图,其中时间复用字段中的信息与测量网络性能相关联。
图6是根据实施例的使用分组中的时间复用字段的示例网络设备的框图。
图7是根据另一实施例的使用分组中的时间复用字段的另一示例网络设备的框图。
具体实施方式
在下文描述的实施例中,根据通信网络中的发送器设备和接收器设备两者都已知的调度对分组内的字段中的信息类型进行时间复用。在说明性实施例中,字段包括一些分组的“颜色”指示符,而针对其他分组,单个字段包括指示接收器设备是否应该记录分组被接收的时间(接收时间)的标记。通过对被包括在字段中的信息类型进行时间复用,可以在分组的单个字段中跨网络传送多个不同的独立信息类型,而不需要每个分组中的用于不同的独立信息类型的多个字段,因此减少了开销。
图1是根据实施例的采用网络遥测的示例***100的框图。***100 包括经由通信网络112通信地耦合的第一网络设备104(发送器104)和第二网络设备108(接收器108)。根据一些实施例,发送器104是端点设备(诸如网络测试设备、计算机、服务器、智能设备等)或是其组件。在其他实施例中,发送器104是网络基础设施设备(诸如,桥接器、路由器等)或是其组件。类似地,根据一些实施例,接收器108是端点设备(诸如网络测试设备、计算机、服务器、智能设备等)或是其组件;或者根据其他实施例,接收器108是网络基础设施设备(诸如,桥接器、路由器等)或是其组件。
通信网络112包括以下中的一个或以下中的两个或更多个的任何合适的组合:有线网络、无线网络、卫星网络、广域网(WAN)、城域网 (MAN)、局域网(LAN)、无线LAN(WLAN)等。
发送器104和接收器108包括被配置为经由通信网络112传输和接收分组的相应网络接口设备。
在一个实施例中,发送器104包括性能监测单元132,其被配置为标记由发送器104向接收器108传输的数据分组,以便能够测量诸如分组丢失、分组延迟等的网络性能度量。例如,性能监测单元132被配置为利用“颜色”标记连续分组块内的分组,使得块中的所有分组具有相同的颜色,并且连续的块具有不同的颜色。在一个实施例中,通过向分组添加指示分组的“颜色”的字段(例如,在分组的报头内或分组内的另一合适的位置)来标记分组。在图1中,示出了分组的两个“颜色”: A和B;并且分组群组由具有相同下标的分组指示。例如,图1中示出了四个分组群组(下标1至4),其中分组群组136具有颜色B。
在功能上对应于分组的两个“颜色”的实施例中,例如,单个位字段指示分组的颜色,例如,第一颜色(例如,颜色A)对应于被设置为 0的单个位,并且第二颜色(例如,颜色B)对应于被设置为1的单个位。
性能监测单元132被配置为记录具有相同颜色的每个分组群组中的分组的数目。在图1中,记录的分组计数140被表示为C,其中下标指示计数C所对应的分组群组。例如,计数C1对应于分组群组136 (B1B1B1B1B1);计数C2对应于分组群组(A2A2A2A2A2);等等。
性能监测单元132被配置为向网络管理***144发送记录的分组计数140。在一个实施例中,记录的分组计数140经由通信网络112被发送到网络管理***144。在另一实施例中,记录的分组计数140经由与通信网络112不同的另一通信网络(未示出)被发送到网络管理***144。
性能监测单元132还被配置为记录具有相同颜色的每个分组群组中的分组的传输的时间(传输时间)。在图1中,记录的分组的传输时间 148被表示为T,其中下标指示发传输时间T所对应的分组群组。例如,时间T1对应于分组群组136(B1B1B1B1B1)内的分组的传输时间;时间 T2对应于分组群组(A2A2A2A2A2)内的分组的传输时间;等等。
性能监测单元132被配置为向网络管理***144发送记录的分组传输时间148。在一个实施例中,记录的分组传输时间148经由通信网络112被发送到网络管理***144。在另一实施例中,记录的分组传输时间 148经由与通信网络112不同的另一通信网络(未示出)被发送到网络管理***144。
接收器108包括性能监测单元160,其被配置为对分组进行计数、记录分组的接收时间等,以便能够测量诸如分组丢失、分组延迟等的网络性能度量。例如,性能监测单元160被配置为标识具有相同“颜色”的来自发送器104的分组块、对块中的分组的数目进行计数、并且记录该计数。在一个实施例中,性能监测单元160被配置为通过检查由发送器104向分组添加的字段(上文讨论)来标识相同颜色的分组块,并且记录每个所标识的分组块中的计数164。
性能监测单元160被配置为向网络管理***144发送记录的分组计数164。在一个实施例中,记录的分组计数164经由通信网络112被发送到网络管理***144。在另一实施例中,记录的分组计数164经由与通信网络112不同的另一通信网络(未示出)被发送到网络管理***144。
性能监测单元160还被配置为记录每个分组群组内的、发送器针对其记录传输时间的分组的接收的时间(接收时间)。性能监测单元160 被配置为向网络管理***144发送记录的分组接收时间168。在一个实施例中,记录的分组接收时间168经由通信网络112被发送到网络管理***144。在另一实施例中,记录的分组接收时间168经由与通信网络 112不同的另一通信网络(未示出)被发送到网络管理***144。
网络管理***144中的性能监测单元172从发送器104接收记录的计数140,并且从接收器108接收记录的计数164,并且使用记录的计数 140中的至少一些和记录的计数164中的至少一些来计算分组丢失度量。例如,在一个实施例中,性能监测单元172针对多个分组群组中的每个分组群组计算由发送器104记录的计数与由接收器108记录的计数之间的差,并且然后平均多个分组群组上的差异以生成分组丢失度量。
网络管理***144中的性能监测单元172还从发送器104接收记录的传输时间148,并且从接收器108接收记录的接收时间168,并且使用记录的传输时间148中的至少一些和记录的接收时间168中的至少一些来计算分组延迟度量。例如,在一个实施例中,性能监测单元172(例如,基于由发送器104记录的传输时间与由接收器108记录的接收时间之间的差)计算多个分组中的每个分组的延迟,并且然后平均多个分组的相应延迟以生成分组延迟度量。
由发送器104向接收器108传输的示例分组180包括时间复用字段 184(例如,在分组的报头内或分组内的另一合适的位置,诸如在分组的有效载荷内的指定位置处或分组的尾部)。根据发送器104和接收器108 两者都已知的调度对字段184内的信息类型跨多个分组进行时间复用。根据一个实施例,字段184内的信息类型是从不同的独立信息类型的集合中选择的。例如,根据一个实施例,每个信息类型独立于不同的信息类型的集合中的其他信息类型。
在一些实施例中,不同的独立信息类型涉及网络性能测量。在说明性实施例中,字段184包括一些分组的“颜色”指示符,并且字段184 不指示接收器108是否应该记录分组被接收的时间(接收时间),而针对其他分组,字段184包括指示接收器108是否应该记录分组被接收的时间(接收时间)的标记。因此,当利用不同的信息类型的集合中的第一信息类型填充字段184时,该字段不传达关于不同的信息类型的集合中的第二信息类型的任何信息;并且根据一个实施例,当利用第二信息类型填充字段184时,该字段不传达关于第一信息类型的任何信息。
在一个实施例中,字段184由单个位组成。在另一实施例中,字段 184包括多个位。
发送器104的性能监测单元132包括时间复用字段填充器192,其被配置为根据调度利用不同信息类型填充时间复用字段184。在说明性实施例中,时间复用字段填充器192被配置为利用一些分组的颜色指示符填充字段184,并且针对其他分组,利用指示接收器108是否应该记录分组的接收时间的标记来填充字段184。
接收器108的性能监测单元160包括时间复用字段解释器196,其被配置为根据调度将时间复用字段184的内容解释为不同的信息类型。在说明性实施例中,时间复用字段解释器196被配置为将字段184中的信息解释为一些分组的颜色指示符,并且针对其他分组,将字段184中的信息解释为指示接收器108是否应该记录分组的接收时间。
图2A是示出根据实施例的、根据发送器104和接收器108已知的调度来填充时间复用字段184的示例的时序图。在图2A的示例中,时间复用字段184由单个位组成。在时间复用字段184包括多个位的其他实施例中,利用了类似的技术。
分组流200包括具有相同颜色(例如,A或B)的连续分组的块,使得块中的所有分组具有相同的颜色,并且连续的块具有不同的颜色。颜色位C对应于分组的颜色(例如,针对颜色A,颜色位C=0,并且针对颜色B,颜色位C=1)。时间戳位T对应于接收器108是否要记录分组的接收时间(例如,如果T=0,则接收器108不需要记录接收时间;而如果T=1,则接收器108应该记录接收时间)。在一个实施例中,流 200中的分组的颜色根据发送器104和接收器108已知的定义的时间段而改变。在另一实施例中,流中的分组的颜色根据发送器104和接收器 108已知的定义数目的分组而改变,即,具有相同颜色的每个分组块包括定义数目的分组。
调度204对于发送器104和接收器108都是已知的。调度204指示,针对一些时间段208,利用颜色指示符(例如,颜色位C)填充时间复用字段184。调度204还指示,针对一些时间段212,利用对应于与时间戳位T相异或(XOR)的颜色位C的值填充时间复用字段184。因此,例如,时间复用位216指示发送器104记录包括时间复用位216的分组的传输时间,并且因此接收器108将记录包括时间复用位216的分组的接收时间。另一方面,时间复用位220和224指示包括时间复用位220 和224的分组的颜色。
图2B是图2A的时序图的一部分的另一视图。调度204的块周期P 对应于具有相同颜色的分组块的长度。根据一个实施例,块周期P由持续时间定义。根据另一实施例,块周期P由分组的数目定义。
块周期P被划分成多个段。例如,在一个实施例中,块周期P包括第一边缘段254、第二边缘段258和中间段262。在一个实施例中,第一边缘段254具有对应于P/4的持续时间,第二边缘段258具有对应于P/4 的持续时间,并且中间段262具有对应于P/2的持续时间。边缘段254 和边缘段258通常对应于时间复用字段184被设置为颜色位C时的时间段,而中间段262通常对应于时间复用字段184被设置为与时间戳位T 相异或的颜色位C的时间段。
调度204包括在从边缘段254到中间段262的过渡处以及在从中间段262到边缘段258的过渡处的保护带±Δ。根据一个实施例,在保护带期间,不允许改变分组的颜色。此外,根据一个实施例,在保护带期间,不允许将分组标记为要求接收器108记录接收时间。在一个实施例中,Δ被设置为δ+(D-d),其中δ是发送器104使用的本地时钟与接收器108使用的本地时钟之间的最大时间差,D是发送器104与接收器108 之间的最大分组延迟,并且d是发送器104与接收器108之间的最小分组延迟。在一个实施例中,P/4>Δ。
现在参考图1和图2B,根据一个实施例,时间复用字段解释器196 被配置为在边缘段254期间和边缘段258期间(除了在保护带期间)将时间复用字段184解释为被设置为颜色位C。另外,根据一个实施例,时间复用字段解释器196被配置为在中间段262期间(除了在保护带期间)将时间复用字段184解释为被设置为与时间戳位T相异或的颜色位 C。此外,根据一个实施例,时间复用字段解释器196被配置为在保护带期间忽略时间复用字段184的值。根据一个实施例,时间复用字段解释器196被配置为在保护带期间假设分组的颜色没有改变。在另一实施例中,时间复用字段解释器196被配置为在保护带期间尝试确定被包括在时间复用字段184中的信息类型。
根据一个实施例,因为在保护带期间不允许改变分组的颜色并且因为在保护带期间不允许将分组标记为要求接收器108记录接收时间,所以在保护带期间C的值和与T相异或的C的值是相同的。因此,根据一个实施例,如果时间复用字段解释器196在保护带期间将字段184解释为颜色位,则时间复用字段解释器196将正确地解释颜色;并且如果时间复用字段解释器196在保护带期间将字段184解释为被设置为与时间戳位T相异或的颜色位C,则时间复用字段解释器196将不会将该分组标记为需要记录接收时间。
图3A是示出根据另一实施例、根据发送器104和接收器108已知的调度来填充时间复用字段184的另一示例的时序图。在图3A的示例中,时间复用字段184由单个位组成。在时间复用字段184包括多个位的其他实施例中,使用类似的技术。
分组流300包括具有相同颜色(例如,A或B)的连续分组的块,使得块中的所有分组具有相同的颜色,并且连续的块具有不同的颜色。颜色位C对应于分组的颜色,并且时间戳位T对应于接收器108是否要记录分组的接收时间(例如,如果T=0,则接收器108不需要记录接收时间;而如果T=1,则接收器108将记录接收时间)。在一个实施例中,流300中的分组的颜色根据发送器104和接收器108已知的定义的时间段而改变。在另一实施例中,流300中的分组的颜色根据发送器104和接收器108已知的定义的分组数目而改变,即,具有相同颜色的每个分组块包括定义数目的分组。
调度器304对于发送器104和接收器108都是已知的。调度304指示,针对一些时间段308,利用颜色指示符(例如,颜色位C)填充时间复用字段184。调度304还指示,针对一些时间段312,利用对应于时间戳位T的值填充时间复用字段184。因此,例如,时间复用位316指示发送器104记录包括时间复用位316的分组的传输时间,并且因此接收器108将记录包括时间复用位316的分组的接收时间。时间复用位318 指示不要求接收器108记录包括时间复用位318的分组的接收时间。另一方面,时间复用位320和324指示包括时间复用位320和324的分组的颜色。
图3B是图3A的时序图的一部分的另一视图。如上文参考图2A和图2B所讨论的,调度304的块周期P对应于具有相同颜色的分组块的长度。
块周期P被划分成多个段。例如,在一个实施例中,块周期P包括第一边缘段354、第二边缘段358和中间段362。在一个实施例中,第一边缘段354具有对应于P/4的持续时间,第二边缘段358具有对应于P/4 的持续时间,并且中间段362具有对应于P/2的持续时间。边缘段254 和边缘段258通常对应于时间复用字段184被设置为颜色位C时的时间段,而中间段262通常对应于时间复用字段184被设置为时间戳位T的时间段。
调度304包括在从边缘段354到中间段312的过渡处以及在从中间段362到边缘段258的过渡处的保护带±Δ。根据一个实施例,在保护带期间,不允许改变分组的颜色。此外,根据一个实施例,在保护带期间,不允许将分组标记为要求接收器108记录接收时间。在一个实施例中,Δ被设置为δ+(D-d)。在一个实施例中,P/4>Δ。
现在,参考图1和图3B,根据一个实施例,时间复用字段解释器 196被配置为在边缘段354期间和边缘段358期间(除了在保护带期间),将时间复用字段184解释为被设置为颜色位C。另外,根据一个实施例,时间复用字段解释器196被配置为在中间段362期间(除了在保护带期间)将时间复用字段184解释为被设置为时间戳位T。此外,根据一个实施例,时间复用字段解释器196被配置为在保护带期间忽略时间复用字段184的值。根据一个实施例,时间复用字段解释器196被配置为在保护带期间假设分组的颜色没有改变。
根据一个实施例,因为在保护带期间不允许改变分组的颜色并且因为在保护带期间不允许将分组标记为要求接收器108记录接收时间,所以如果时间复用字段解释器196在保护带期间观察到字段184的值的变化,则时间复用字段解释器196将不会将该变化解释为颜色变化;并且如果时间复用字段解释器196在保护带期间观察到指示应该记录接收时间的字段184的值,则时间复用字段解释器196将不会将分组标记为需要记录接收时间。
图4是根据实施例的用于生成和传输用于测量网络性能的分组的示例方法400的流程图。在一些实施例中,图1的发送器104被配置为实现方法400,并且出于解释的目的,在图1的***100的上下文中描述方法400。然而,在其他实施例中,方法400由另一合适的设备实现和/ 或用于另一合适的上下文中。
类似地,仅出于解释的目的,在图2A、图2B、图3A和图3B的时间复用技术的上下文中描述方法400。在其他实施例中,方法400使用其他合适的时间复用技术。
在框404处,第一网络设备(例如,发送器104)根据由第二网络设备(例如,接收器108)已知的调度来确定要被包括在分组的字段中的信息类型。根据一个实施例,要被包括在分组的字段中的信息包括与网络性能测量有关的信息。根据一个实施例,从不同的信息类型的集合中确定信息类型。在一个实施例中,不同的信息类型的集合包括以下中的一个或两者:i)对应于丢失测量的第一类型,以及ii)对应于延迟测量的第二类型。在其他实施例中,不同的信息类型的集合包括与网络性能测量有关的其他合适的信息类型。
在一个实施例中,根据其确定要被包括在分组中的信息类型的调度与结合图2A和图2B描述的调度相同或相似。例如,根据一个实施例,调度可以对应于i)在一些时间段期间将位设置为颜色位(其指示分组的颜色),以及ii)在其他时间段期间将位设置为颜色位与时间戳位的异或,其中时间戳位指示第二网络设备是否应该记录分组的接收时间。
在另一实施例中,根据其确定要被包括在分组中的信息类型的调度与结合图3A和图3B描述的调度相同或相似。例如,根据一个实施例,调度可以对应于i)在一些时间段期间将位设置为颜色位(其指示分组的颜色),以及ii)在其他时间段期间将位设置为时间戳位(其指示第二网络设备是否应该记录分组的接收时间)。
在其他实施例中,调度是与上文结合图2A、图2B、图3A和图3B 讨论的调度不同的另一合适的调度。
在框408处,第一网络设备利用确定的信息类型填充分组的字段。根据一个实施例,字段由单个位组成。根据另一实施例,字段包括多个位。
根据一个实施例,字段被包括在分组的报头中。根据另一实施例,字段被包括在分组的另一合适的部分中(例如,在分组的有效载荷中、在分组的中间码中、在分组的后同步码中等)。
在框412处,第一网络设备向第二网络设备传输分组。在一个实施例中,分组的传输促进测量网络性能。例如,根据一个实施例,当在框 404处确定的信息类型对应于丢失测量并且指示分组的颜色时,第一网络设备记录具有相同颜色的连续的分组群组中的分组数目。然后,根据一个实施例,使用所记录的具有相同颜色的连续的分组群组中的分组数目来测量分组丢失。例如,根据一个实施例,第一网络设备向第三网络设备或***(诸如网络管理***144,如上所述,其使用记录的分组数目来计算分组丢失度量)传输记录的(例如,在具有相同颜色的连续的分组群组中的)分组数目。
作为另一示例,根据一个实施例,当在框404处确定的信息类型对应于延迟测量并且指示第二网络设备应该记录分组的接收时间时,第一网络设备记录分组的传输时间。然后,根据一个实施例,如上所述,记录的分组的传输时间用于测量分组延迟。例如,根据一个实施例,第一网络设备向第三网络设备或***(诸如网络管理***144,如上所述,其使用记录的分组的传输时间来计算分组延迟度量)传输记录的分组的传输时间。
在一个实施例中,第一网络设备的性能监测单元(诸如性能监测单元132)被配置为至少实现框404和框408。在一个实施例中,时间复用字段填充器192被配置为至少实现框404和框408。
图5是根据实施例的用于处理与测量网络性能相关联的分组中的信息的示例方法500的流程图。在一些实施例中,图1的接收器108被配置为实现方法500,并且出于解释的目的,在图1的***100的上下文中描述方法500。然而,在其他实施例中,方法500由另一合适的设备实现和/或用于另一合适的上下文中。
类似地,仅出于解释的目的,在图2A、图2B、图3A和图3B的时间复用技术的上下文中描述方法500。在其他实施例中,方法500使用其他合适的时间复用技术。
在框504处,第一网络设备(例如,接收器108)从第二网络设备(例如,发送器104)接收分组。
在框508处,第一网络设备根据由第二网络设备使用的调度来确定被包括在分组的字段中的信息类型,以将字段填充在包括在框504处接收到的分组的多个分组的字段中。根据一个实施例,被包括在分组的字段中的信息包括与网络性能测量有关的信息。根据一个实施例,从不同的信息类型的集合中确定信息类型。在一个实施例中,不同的信息类型的集合包括以下中的一个或两者:i)对应于丢失测量的第一类型,以及 ii)对应于延迟测量的第二类型。在其他实施例中,不同的信息类型的集合包括与网络性能测量有关的其他合适的信息类型。
在一个实施例中,第一网络设备根据其确定要被包括在分组中的信息类型的调度与结合图2A和图2B描述的调度相同或相似。例如,根据一个实施例,调度可以对应于i)在一些时间段期间将位设置为颜色位 (其指示分组的颜色),以及ii)在其他时间段期间将位设置为颜色位与时间戳位的异或,其中时间戳位指示第二网络设备是否应该记录分组的接收时间。
在另一实施例中,第一网络设备根据其确定要被包括在分组中的信息类型的调度与结合图3A和图3B描述的调度相同或相似,根据该调度,第一网络设备确定分组中将包括的信息类型。例如,根据一个实施例,调度可以对应于i)在一些时间段期间将位设置为颜色位(其指示分组的颜色),以及ii)在其他时间段期间将位设置为时间戳位(其指示第二网络设备是否应该记录分组的接收时间)。
在其他实施例中,调度是与上文结合图2A、图2B、图3A和图3B 讨论的调度不同的另一合适的调度。
根据一个实施例,字段被包括在分组的报头中。根据另一实施例,字段被包括在分组的另一合适的部分中(例如,在分组的有效载荷中、在分组的中间码中、在分组的后同步码中等)。
在框512处,第一网络设备根据在框508处确定的信息类型解释字段中的数据。例如,根据一个实施例,当第一网络设备(在框508处) 确定信息类型对应于丢失测量并且字段中的数据指示分组的颜色时,第一网络设备记录从第二网络设备接收的、具有相同颜色的分组群组中的分组数目。然后,根据一个实施例,如上所述,使用记录的具有相同颜色的分组群组中的接收分组的数目来测量分组丢失。例如,根据一个实施例,第一网络设备向第三网络设备或***(诸如网络管理***144,如上所述,其使用记录的接收分组的数目来计算分组丢失度量)传输记录的(例如,在具有相同颜色的分组群组中的)接收分组的数目。
作为另一示例,根据一个实施例,当第一网络设备(在框508处) 确定信息类型对应于延迟测量并且字段中的数据指示第一网络设备应该记录分组的接收时间时,第一网络设备记录分组的接收时间。然后,根据一个实施例,如上所述,记录的分组的接收时间用于测量分组延迟。例如,根据一个实施例,第一网络设备向第三网络设备或***(诸如网络管理***144,如上所述,其使用记录的分组的接收时间来计算分组延迟度量)传输记录的分组的接收时间。
在一个实施例中,第一网络设备的性能监测单元(诸如性能监测单元160)被配置为至少实现框508和框512。在一个实施例中,时间复用字段解释器196被配置为至少实现框508和框512。
如上文参考图1所讨论的,在一些实施例中,发送器104和/或接收器108是诸如桥接器、路由器等的网络基础设施设备或是其组件。图6 是根据一些实施例的被用作图1的发送器104和/或接收器108的示例桥接器或路由器600的图。
桥接器/路由器600包括k个端口604,其中k是大于1的合适的正整数。端口604被配置为与相应的网络链路(未示出)通信地耦合。桥接器/路由器600还包括存储器608,用于存储经由多个端口604接收的分组。分组处理器612被配置为处理所接收的分组或其部分(例如,报头信息),以确定应该经由哪些端口604传输分组。作为说明性示例,当经由端口604-1接收分组时,分组被存储在存储器608中,并且分组处理器612分析报头信息(以及可选地其他信息)以确定应该经由哪个或哪些端口604(例如,出口端口)传输分组。然后,桥接器/路由器600 从存储器608 中读取分组,并且经由分组处理器612确定的一个或多个出口端口传输分组。
桥接器/路由器600还包括性能监测单元620,类似于上文参考图1 描述的性能监测单元132和/或性能监测单元160。在一个实施例中,性能监测单元620包括时间复用字段填充器192和时间复用字段解释器 196中的一个或两者。例如,根据一个实施例,性能监测单元620被配置为(当分组尚未包括时间复用字段时)将时间复用字段添加到经由端口104接收的分组;时间复用字段填充器192根据如上所述的调度来填充时间复用字段,并且然后桥接器/路由器600经由端口604传输分组。作为另一示例,根据一个实施例,时间复用字段解释器196分析被包括在(经由端口604接收的)分组中的时间复用字段。
在一些实施例中,分组处理器612包括性能监测单元620。在一些实施例中,性能监测单元620包括分组处理器组件,其包括时间复用字段填充器192和/或时间复用字段解释器196。在一些实施例中,性能监测单元620的分组处理器组件被配置为将时间复用字段添加到尚未包括时间复用字段的至少一些分组。
桥接器/路由器600还包括本地时钟630。在一个实施例中,桥接器 /路由器600被配置为周期性地和/或非周期性地使本地时钟630与由网络112上的另一网络设备维护的***时钟同步。时间复用字段填充器192 和/或时间复用字段解释器196耦合到本地时钟630,并且被配置为利用本地时钟630和调度来填充和/或解释时间复用字段。
在一些实施例中,至少一些端口604包括相应的时间戳单元,其生成经由端口接收的分组的接收时间,并且生成经由端口604传输的分组的传输时间。
在一个实施例中,使用执行被存储在存储器(未示出)中的机器可读指令的处理器(未示出)来实现性能监测单元620。在另一实施例中,使用诸如硬件状态机(未示出)的硬件电路来实现性能监测单元620。在另一实施例中,使用执行被存储在存储器中的机器可读指令的处理器和诸如硬件状态机的硬件电路来实现性能监测单元620。
图7是根据一些实施例的被用作图1的发送器104和/或接收器108 的示例计算机700的图。
计算机700包括耦合到存储器708的处理器704。在一个实施例中,处理器704被配置为执行被存储在存储器708中的机器可读指令。计算机700还包括网络接口712。在一个实施例中,处理器704、存储器708 和网络接口712经由一个或多个总线(未示出)通信地耦合在一起。
网络接口712被配置为将处理器704(以及可选地计算机700的其他组件,包括图7中未示出的组件)与一个或多个网络链路(未示出) 对接。例如,网络接口712包括通信地耦合到一个或多个网络链路的一个或多个端口716。
网络接口712还包括性能监测单元720,类似于上文参考图1描述的性能监测单元132和/或性能监测单元160。在一个实施例中,性能监测单元720包括时间复用字段填充器192和时间复用字段解释器196中的一个或两者。例如,根据一个实施例,性能监测单元620被配置为(当分组尚未包括时间复用字段时)将时间复用字段添加到由网络接口712 生成的分组;时间复用字段填充器192根据如上上所述的调度来填充时间复用字段,并且然后网络接口712经由端口716传输分组。作为另一示例,根据一个实施例,时间复用字段解释器196分析被包括在经由端口716所接收的分组中的时间复用字段。
在一些实施例中,网络接口712包括分组处理器(未示出),其被配置为生成分组(例如,媒体访问控制层(MAC)分组和/或物理层(PHY) 分组)并且将分组提供给一个或多个端口716,和/或处理经由一个或多个端口716接收的MAC分组和/或PHY分组。在一些实施例中,网络接口712的分组处理器包括性能监测单元720。在一些实施例中,性能监测单元720包括分组处理器组件,其包括时间复用字段填充器192和/ 或时间复用字段解释器196。在一些实施例中,性能监测单元720的分组处理器组件被配置为将时间复用字段添加到尚未包括时间复用字段的至少一些分组。
网络接口712还包括(或耦合到)本地时钟730。在一个实施例中,网络接口712被配置为周期性地和/或非周期性地使本地时钟730与由网络112上的另一网络设备维护的***时钟同步。时间复用字段填充器192 和/或时间复用字段解释器196耦合到本地时钟730,并且被配置为利用本地时钟730和调度来填充和/或解释时间复用字段。
在一些实施例中,网络接口712包括时间戳单元,其针对经由一个或多个端口716接收的分组生成接收时间,并且针对经由一个或多个端口716传输的分组生成传输时间。
在一个实施例中,使用执行被存储在存储器(未示出)中的机器可读指令的处理器(未示出)来实现性能监测单元720。在另一实施例中,使用诸如硬件状态机(未示出)的硬件电路来实现性能监测单元720。在另一实施例中,使用执行被存储在存储器中的机器可读指令的处理器和诸如状态机的硬件电路来实现性能监测单元720。
在一个实施例中,一种第一网络设备包括:一个或多个网络端口,该一个或多个网络端口被配置为耦合到一个或多个网络链路;以及分组处理器,该分组处理器耦合到一个或多个网络端口,该分组处理器被配置为向一个或多个网络端口转发多个分组以用于传输到第二网络设备,其中分组中的多个分组包括用于指示不同的独立信息类型的字段。第一网络设备还包括字段填充器,该字段填充器被配置为针对多个分组中的至少一些分组中的每个分组,根据由第二网络设备已知的调度,从不同的独立信息类型的集合中确定要被包括在分组的字段中的信息类型,以及仅利用根据按照调度确定的信息类型的数据来填充分组中的字段。
在其他实施例中,第一网络设备还包括以下特征中的一个或以下特征中的两个或更多个的任何合适的组合。
字段填充器被配置为:从与网络性能测量有关的不同的独立信息类型的集合中,确定要被包括在分组的字段中的信息类型。
调度要求:i)不同的独立信息类型的集合中的第一信息类型的值,和ii)不同的独立信息类型的集合中的第二信息类型的值,在保护带期间是相同的,该保护带对应于从包括第一信息类型的字段到包括第二信息类型的字段的转换。
不同的独立信息类型的集合包括:i)第一信息类型,该第一信息类型与第一网络设备和第二网络设备之间的分组丢失的测量相对应,以及 ii)第二类型,该第二类型与第一网络设备和第二网络设备之间的分组延迟的测量相对应;以及字段填充器被配置为针对分组中的至少一些分组中的每个分组:当字段填充器根据调度确定要被包括在分组的字段中的信息类型是第一类型时,利用促进丢失测量的信息来填充分组中的字段,以及当字段填充器根据调度确定要被包括在分组的字段中的信息类型是第二类型时,利用促进延迟测量的信息来填充分组中的字段。
字段填充器被配置为针对分组中的至少一些分组中的每个分组,当字段填充器根据调度确定要被包括在分组的字段中的信息类型是第一类型时,利用向第二网络设备指示分组属于分组群组的信息来填充分组中的字段,以及当字段填充器根据调度确定要被包括在分组的字段中的信息类型是第二类型时,利用向第二网络设备指示第二网络设备是否应该生成与分组的接收相对应的时间戳的信息来填充分组中的字段。
第一网络设备还包括性能监测单元,该性能监测单元被配置为:确定分组群组中的分组计数;并且经由一个或多个网络端口向网络管理***传输群组中的分组计数。第一网络设备还包括时间戳单元,该时间戳单元被配置为生成与经由一个或多个网络端口传输的分组的传输时间相对应的时间戳。性能监测单元还被配置为:当字段填充器确定要被包括在分组的字段中的信息类型是第二类型时,记录分组的传输时间,并且经由一个或多个网络端口向网络管理***传输记录的传输时间。
性能监测单元是分组处理器的组件。
字段填充器是分组处理器的组件。
在另一实施例中,一种方法包括:在第一网络设备处,根据由第二网络设备已知的调度来确定要包括在分组的字段中的信息类型,该信息类型从不同的独立信息类型的集合中确定;在第一网络设备处,仅利用根据按照调度确定的信息类型的数据来填充分组中的字段;以及利用第一网络设备向第二网络设备传输分组。
在其他实施例中,方法还包括以下特征中的一个或以下特征中的两个或更多个的任何合适的组合。
调度要求:i)不同的独立信息类型的集合中的第一信息类型的值,和ii)不同的独立信息类型的集合中的第二信息类型的值,在保护带期间是相同的,该保护带对应于从包括第一信息类型的字段到包括第二信息类型的字段的转换。
不同的独立信息类型的集合包括:i)第一信息类型,该第一信息类型与第一网络设备和第二网络设备之间的分组丢失的测量相对应,以及 ii)第二类型,该第二类型与第一网络设备和第二网络设备之间的分组延迟的测量相对应;以及填充分组中的字段包括:当字段填充器根据调度确定要被包括在分组的字段中的信息类型是第一类型时,利用促进丢失测量的信息来填充分组中的字段,以及当字段填充器根据调度确定要被包括在分组的字段中的信息类型是第二类型时,利用促进延迟测量的信息来填充分组中的字段。
利用促进丢失测量的信息来填充分组中的字段包括:利用向第二网络设备指示分组属于分组群组的信息来填充分组中的字段;以及利用促进延迟测量的信息填充分组中的字段包括:利用向第二网络设备指示第二网络设备是否应该生成与分组的接收相对应的时间戳的信息,来填充分组中的字段。
不同的信息类型的集合包括:i)第一信息类型,该第一信息类型与第一网络设备和第二网络设备之间的分组丢失的测量相对应,以及ii) 第二类型,该第二类型与第一网络设备和第二网络设备之间的分组延迟的测量相对应;并且该方法还包括:利用第一网络设备向第三网络设备传输分组计数信息,以使第三网络设备能够计算分组丢失度量,以及利用第一网络设备向第三网络设备传输分组传输时间信息,以使第三网络设备能够计算分组延迟度量。
在又一实施例中,一种第一网络设备包括:一个或多个网络端口,该一个或多个网络端口被配置为耦合到一个或多个网络链路;以及分组处理器,该分组处理器耦合到一个或多个网络端口,该分组处理器被配置为处理经由一个或多个网络端口从第二网络设备接收的多个分组,其中,从第二网络设备接收的至少一些分组包括用于指示不同的信息类型的字段。第一网络设备还包括字段解释器,该字段解释器被配置为针对多个分组中的至少一些分组中的每个分组:根据由第二网络设备使用的调度从不同的独立信息类型的集合中确定信息类型,该信息类型被包括在该分组的字段中,以填充多个分组中的字段,以及根据该信息类型来解释该分组中的字段中的数据,该信息类型根据由第二网络设备使用的调度被确定来填充多个分组中的字段。
在其他实施例中,第一网络设备还包括以下特征中的一个或以下特征中的两个或更多个的任何合适的组合。
不同的独立的信息类型的集合包括:i)第一信息类型,该第一信息类型与第一网络设备和第二网络设备之间的分组丢失的测量相对应,以及ii)第二类型,该第二类型与第二网络设备和第一网络设备之间的分组延迟的测量相对应;并且字段填充器被配置针对至少一些分组中的每个分组,当字段解释器根据调度确定字段中的信息类型是第一类型时,将字段中的数据解释为促进丢失测量的信息,以及当字段解释器根据调度确定字段中的信息类型是第二类型时,将字段中的数据解释为促进延迟测量的信息。
字段解释器被配置为针对至少一些分组中的每个分组:当字段解释器根据调度确定字段中的信息类型是第一类型时,将字段中的数据解释为指示分组属于分组群组的信息,针对该分组群组,分组丢失测量将被执行;以及当字段解释器根据调度确定字段中的信息类型是第二类型时,将字段中的数据解释为指示时间戳是否应该针对该分组被生成的信息。
第一网络设备还包括性能监测单元,该性能监测单元被配置为:确定分组群组中的分组计数,并且经由一个或多个网络端口向网络管理***传输群组中的分组计数。第一网络设备还包括时间戳单元,该时间戳单元被配置为生成与经由一个或多个网络端口传输的分组的传输时间相对应的时间戳;其中性能监测单元还被配置为当字段解释器确定字段中的信息类型是第二类型时:生成与分组的接收相对应的时间戳,并且经由一个或多个网络端口向网络管理***发送时间戳。
性能监测单元是分组处理器的组件。
字段解释器是分组处理器的组件。
在又一实施例中,一种方法包括:在第一网络设备处,从第二网络设备接收分组;根据由第二网络设备使用的调度调度在第一网络设备处并且从不同的独立信息类型的集合中确定信息类型,该信息类型被包括在分组的字段中,以填充由第二网络设备向第一网络设备传输的多个分组中的字段;以及在第一通信设备处,根据该信息类型来解释分组中的字段中的数据,该信息类型根据由第二网络设备使用的调度被确定来填充多个分组中的字段。
在其他实施例中,该方法还包括以下特征中的一个或以下特征中的两个或更多个的任何合适的组合。
不同的独立信息类型的集合包括:i)第一信息类型,该第一信息类型与第一网络设备和第二网络设备之间的分组丢失的测量相对应,以及 ii)第二类型,该第二类型与第一网络设备和第二网络设备之间的分组延迟的测量相对应;并且解释分组中的字段包括:当第一网络设备根据调度确定字段中的信息类型是第一类型时,将字段中的数据解释为促进丢失测量的信息,以及当第一网络设备根据调度确定字段中的信息类型是第二类型时,将字段中的数据解释为促进延迟测量的信息。
将字段中的数据解释为促进丢失测量的信息包括:将字段中的数据解释为指示分组属于分组群组的信息,针对该分组群组,分组丢失测量将被执行;以及将字段中的数据解释为促进延迟测量的信息包括:将字段中的数据解释为指示时间戳是否应该针对该分组被生成的信息。
不同的信息类型的集合包括:i)第一信息类型,该第一信息类型与第一网络设备和第二网络设备之间的分组丢失的测量相对应,以及ii) 第二类型,该第二类型与第一网络设备和第二网络设备之间的分组延迟的测量相对应;并且该方法还包括:利用第一网络设备向第三网络设备传输分组计数信息,以使第三网络设备能够计算分组丢失度量,以及利用第一网络设备向第三网络设备传输分组接收时间信息,以使第三网络设备能够计算分组延迟度量。
上述的各种块、操作和技术中的至少一些可以利用硬件、执行固件指令的处理器、执行软件指令的处理器或其任何组合来实现。当利用执行软件或固件指令的处理器实现时,软件或固件指令可以被存储在任何计算机可读存储器中,诸如在磁盘、光盘、或其他存储介质上,在RAM 或ROM或闪存、处理器、硬盘驱动器、光盘驱动器、磁带驱动器等中。软件或固件指令可以包括机器可读指令,当由一个或多个处理器执行时,机器可读指令使得一个或多个处理器执行各种动作。
当以硬件实现时,硬件可以包括以下中的一个或多个:分立组件、集成电路、专用集成电路(ASIC)、可编程逻辑器件(PLD)等。
尽管已经参考具体实施例描述了本发明,这些实施例仅用于说明而不是对本发明的限制,在不脱离本发明的范围的情况下,可以对所公开的实施例进行改变、添加和/或删除。
Claims (23)
1.一种第一网络设备,包括:
一个或多个网络端口,所述一个或多个网络端口被配置为耦合到一个或多个网络链路;
分组处理器,所述分组处理器耦合到所述一个或多个网络端口,所述分组处理器被配置为向所述一个或多个网络端口转发多个分组以用于传输到第二网络设备,其中所述分组中的多个分组包括用于指示在不同时间的不同的独立信息类型的相同单个字段;以及
字段填充器,所述字段填充器被配置为针对所述多个分组中的至少一些分组:
根据由所述第二网络设备已知的时间调度,从不同的独立信息类型的集合中确定要被包括在所述至少一些分组的所述相同单个字段中的相应信息类型,以及
仅利用根据按照所述时间调度确定的所述相应信息类型的相应数据来填充所述至少一些分组中的所述相同单个字段,使得被传输到所述第二网络设备的所述至少一些分组中的所述相同单个字段中所包括的所述信息类型根据所述时间调度而被时间复用。
2.根据权利要求1所述的第一网络设备,其中所述字段填充器被配置为:从与网络性能测量有关的不同的独立信息类型的集合中,确定要被包括在所述至少一些分组的所述相同单个字段中的所述相应信息类型。
3.根据权利要求1所述的第一网络设备,其中所述时间调度要求:i)所述不同的独立信息类型的集合中的第一信息类型的值,和ii)所述不同的独立信息类型的集合中的第二信息类型的值,在保护带期间是相同的,所述保护带对应于从包括所述第一信息类型的所述相同单个字段到包括所述第二信息类型的所述相同单个字段的转换。
4.根据权利要求1所述的第一网络设备,其中:
所述不同的独立信息类型的集合包括:i)第一类型,所述第一类型与所述第一网络设备和所述第二网络设备之间的分组丢失的测量相对应,以及ii)第二类型,所述第二类型与所述第一网络设备和所述第二网络设备之间的分组延迟的测量相对应;以及
所述字段填充器被配置为针对所述分组中的至少一些分组中的每个分组:
当所述字段填充器根据所述时间调度确定要被包括在所述分组的所述相同单个字段中的所述信息类型是所述第一类型时,利用促进丢失测量的信息来填充所述分组中的所述相同单个字段,以及
当所述字段填充器根据所述时间调度确定要被包括在所述分组的所述相同单个字段中的所述信息类型是所述第二类型时,利用促进延迟测量的信息来填充所述分组中的所述相同单个字段。
5.根据权利要求4所述的第一网络设备,其中所述字段填充器被配置为针对所述分组中的至少一些分组中的每个分组:
当所述字段填充器根据所述时间调度确定要被包括在所述分组的所述相同单个字段中的所述信息类型是所述第一类型时,利用向所述第二网络设备指示所述分组属于分组群组的信息来填充所述分组中的所述相同单个字段,以及
当所述字段填充器根据所述时间调度确定要被包括在所述分组的所述相同单个字段中的所述信息类型是所述第二类型时,利用向所述第二网络设备指示所述第二网络设备是否应该生成与所述分组的接收相对应的时间戳的信息来填充所述分组中的所述相同单个字段。
6.根据权利要求5所述的第一网络设备,还包括:
性能监测单元,所述性能监测单元被配置为:
确定所述分组群组中的分组计数,并且
经由所述一个或多个网络端口向网络管理***发送所述群组中的所述分组计数;以及
时间戳单元,所述时间戳单元被配置为生成与经由所述一个或多个网络端口传输的分组的传输时间相对应的时间戳;
其中所述性能监测单元还被配置为:当所述字段填充器确定要被包括在所述分组中的一个分组的所述相同单个字段中的所述信息类型是所述第二类型时:
记录所述一个分组的传输时间,并且
经由所述一个或多个网络端口向所述网络管理***发送记录的所述传输时间。
7.根据权利要求6所述的第一网络设备,其中所述性能监测单元是所述分组处理器的组件。
8.根据权利要求1所述的第一网络设备,其中所述字段填充器是所述分组处理器的组件。
9.一种通信方法,包括:
在第一网络设备处,根据由第二网络设备已知的时间调度来确定要包括在多个分组的相同单个字段中的相应信息类型,所述信息类型从不同的独立信息类型的集合中确定;
在所述第一网络设备处,仅利用根据按照所述时间调度确定的所述信息类型的数据来填充所述多个分组中的所述相同单个字段,使得所述多个分组中的所述相同单个字段中所包括的所述信息类型根据所述时间调度而被时间复用并且使得所述多个分组中的所述相同单个字段包括在不同时间的不同的独立信息类型;以及
利用所述第一网络设备向所述第二网络设备传输所述分组。
10.根据权利要求9所述的方法,其中所述时间调度要求:i)所述不同的独立信息类型的集合中的第一信息类型的值,和ii)所述不同的独立信息类型的集合中的第二信息类型的值,在保护带期间是相同的,所述保护带对应于从包括所述第一信息类型的所述相同单个字段到包括所述第二信息类型的所述相同单个字段的转换。
11.根据权利要求9所述的方法,其中:
所述不同的独立信息类型的集合包括:i)第一类型,所述第一类型与所述第一网络设备和所述第二网络设备之间的分组丢失的测量相对应,以及ii)第二类型,所述第二类型与所述第一网络设备和所述第二网络设备之间的分组延迟的测量相对应;以及
填充所述多个分组中的所述相同单个字段包括:
当所述字段填充器根据所述时间调度确定要被包括在所述多个分组中的第一分组中的所述相同单个字段中的所述信息类型是所述第一类型时,利用促进丢失测量的信息来填充所述第一分组中的所述相同单个字段,以及
当所述字段填充器根据所述时间调度确定要被包括在所述多个分组中的第二分组中的所述相同单个字段中的所述信息类型是所述第二类型时,利用促进延迟测量的信息来填充所述第二分组中的所述相同单个字段。
12.根据权利要求11所述的方法,其中:
利用促进丢失测量的信息来填充所述第一分组中的所述相同单个字段包括:利用向所述第二网络设备指示所述第一分组属于分组群组的信息来填充所述第一分组中的所述相同单个字段;以及
利用促进延迟测量的信息来填充所述第二分组中的所述相同单个字段包括:利用向所述第二网络设备指示所述第二网络设备是否应该生成与所述第二分组的接收相对应的相应时间戳的信息,来填充所述第二分组中的所述相同单个字段。
13.根据权利要求9所述的方法,其中:
所述不同的信息类型的集合包括:i)第一信息类型,所述第一信息类型与所述第一网络设备和所述第二网络设备之间的分组丢失的测量相对应,以及ii)第二类型,所述第二类型与所述第一网络设备和所述第二网络设备之间的分组延迟的测量相对应;并且
所述方法还包括:
利用所述第一网络设备向第三网络设备传输分组计数信息,以使所述第三网络设备能够计算分组丢失度量,以及
利用所述第一网络设备向所述第三网络设备传输分组传输时间信息,以使所述第三网络设备能够计算分组延迟度量。
14.一种第一网络设备,包括:
一个或多个网络端口,所述一个或多个网络端口被配置为耦合到一个或多个网络链路;以及
分组处理器,所述分组处理器耦合到所述一个或多个网络端口,所述分组处理器被配置为处理经由所述一个或多个网络端口从第二网络设备接收的多个分组,其中从所述第二网络设备接收的至少一些分组包括用于指示在不同时间的不同的信息类型的相同单个字段,并且其中所述第二网络设备使用时间调度来填充所述至少一些分组中的所述相同单个字段,使得从不同的独立信息的集合中选择的相应信息类型根据时间调度而被时间复用,所述相应信息类型被包括在所述至少一些分组中的所述相同单个字段中;以及
字段解释器,所述字段解释器被配置为针对所述多个分组中的至少一些分组中的每个分组:
根据由所述第二网络设备使用的所述时间调度从所述不同的独立信息类型的集合中确定信息类型,所述信息类型被包括在所述分组的所述相同单个字段中,以填充所述多个分组中的所述相同单个字段,以及
根据所述信息类型来解释所述分组中的所述相同单个字段中的数据,所述信息类型根据由所述第二网络设备使用的所述时间调度被确定来填充所述多个分组中的所述相同单个字段。
15.根据权利要求14所述的第一网络设备,其中:
所述不同的独立信息类型的集合包括:i)第一类型,所述第一类型与所述第二网络设备和所述第一网络设备之间的分组丢失的测量相对应,以及ii)第二类型,所述第二类型与所述第二网络设备和所述第一网络设备之间的分组延迟的测量相对应;并且
所述字段解释器被配置为针对至少一些分组中的每个分组:
当所述字段解释器根据所述时间调度确定所述相同单个字段中的所述信息类型是所述第一类型时,将所述相同单个字段中的所述数据解释为促进丢失测量的信息,以及
当所述字段解释器根据所述时间调度确定所述相同单个字段中的所述信息类型是所述第二类型时,将所述相同单个字段中的所述数据解释为促进延迟测量的信息。
16.根据权利要求15所述的第一网络设备,其中所述字段解释器被配置为针对至少一些分组中的每个分组:
当所述字段解释器根据所述时间调度确定所述相同单个字段中的所述信息类型是所述第一类型时,将所述相同单个字段中的所述数据解释为指示所述分组属于分组群组的信息,针对所述分组群组,分组丢失测量将被执行;以及
当所述字段解释器根据所述时间调度确定所述相同单个字段中的所述信息类型是所述第二类型时,将所述相同单个字段中的所述数据解释为指示时间戳是否应该针对所述分组被生成的信息。
17.根据权利要求16所述的第一网络设备,还包括:
性能监测单元,所述性能监测单元被配置为:
确定所述分组群组中的分组计数,并且
经由所述一个或多个网络端口向网络管理***发送所述群组中的所述分组计数;以及
时间戳单元,所述时间戳单元被配置为生成与经由所述一个或多个网络端口传输的分组的传输时间相对应的时间戳;
其中所述性能监测单元还被配置为当所述字段解释器确定所述相同单个字段中的所述信息类型是所述第二类型时:
生成与所述分组的接收相对应的时间戳,并且
经由所述一个或多个网络端口向所述网络管理***发送所述时间戳。
18.根据权利要求17所述的第一网络设备,其中所述性能监测单元是所述分组处理器的组件。
19.根据权利要求14所述的第一网络设备,其中所述字段解释器是所述分组处理器的组件。
20.一种通信方法,包括:
在第一网络设备处,从第二网络设备接收多个分组;
根据由所述第二网络设备使用的时间调度在所述第一网络设备处并且从不同的独立信息类型的集合中确定相应信息类型,所述相应信息类型被包括在所述多个分组的相同单个字段中,以填充由所述第二网络设备向所述第一网络设备传输的所述多个分组中的所述相同单个字段;以及
在第一通信设备处,根据所述相应信息类型来解释所述多个分组中的所述相同单个字段中的相应数据,所述相应信息类型根据由所述第二网络设备使用的所述时间调度被确定,以填充所述多个分组中的所述相同单个字段,使得由所述第一通信设备对所述多个分组中的所述相同单个字段中所包括的所述信息类型的所述解释根据所述时间调度而被时间复用,并且使得所述第一通信设备将所述多个分组中的所述相同单个字段解释为包括在不同时间的不同的独立信息类型。
21.根据权利要求20所述的方法,其中:
所述不同的独立信息类型的集合包括:i)第一类型,所述第一类型与所述第一网络设备和所述第二网络设备之间的分组丢失的测量相对应,以及ii)第二类型,所述第二类型与所述第一网络设备和所述第二网络设备之间的分组延迟的测量相对应;并且
解释所述多个分组中的所述相同单个字段中的所述相应数据包括:
当所述第一网络设备根据所述时间调度确定所述字段中的所述信息类型是所述第一类型时,将所述相同单个字段中的所述相应数据解释为促进丢失测量的信息,以及
当所述第一网络设备根据所述时间调度确定所述字段中的所述信息类型是所述第二类型时,将所述字段中的所述数据解释为促进延迟测量的信息。
22.根据权利要求21所述的方法,其中:
将所述相同单个字段中的所述相应数据解释为促进丢失测量的信息包括:将所述相同单个字段中的所述相应数据解释为指示相应的第一分组属于分组群组的信息,针对所述分组群组,分组丢失测量将被执行;以及
将所述相同单个字段中的所述相应数据解释为促进延迟测量的信息包括:将所述相同单个字段中的所述相应数据解释为指示相应时间戳是否应该针对相应的第二分组被生成的信息。
23.根据权利要求20所述的方法,其中:
所述不同的信息类型的集合包括:i)第一信息类型,所述第一信息类型与所述第一网络设备和所述第二网络设备之间的分组丢失的测量相对应,以及ii)第二类型,所述第二类型与所述第一网络设备和所述第二网络设备之间的分组延迟的测量相对应;并且
所述方法还包括:
利用所述第一网络设备向第三网络设备传输分组计数信息,以使所述第三网络设备能够计算分组丢失度量,以及
利用所述第一网络设备向所述第三网络设备传输分组接收时间信息,以使所述第三网络设备能够计算分组延迟度量。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201662340674P | 2016-05-24 | 2016-05-24 | |
US62/340,674 | 2016-05-24 | ||
PCT/IB2017/053021 WO2017203421A1 (en) | 2016-05-24 | 2017-05-23 | Time-multiplexed fields for network telemetry |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109565693A CN109565693A (zh) | 2019-04-02 |
CN109565693B true CN109565693B (zh) | 2022-06-03 |
Family
ID=60412152
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201780045774.8A Active CN109565693B (zh) | 2016-05-24 | 2017-05-23 | 用于使用时间复用字段的网络遥测的方法和设备 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10673727B2 (zh) |
CN (1) | CN109565693B (zh) |
WO (1) | WO2017203421A1 (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10701002B1 (en) | 2016-12-07 | 2020-06-30 | Marvell International Ltd. | System and method for memory deallocation |
CN111726258A (zh) * | 2019-03-19 | 2020-09-29 | 华为技术有限公司 | 网络性能检测方法及相关装置 |
US11895000B2 (en) * | 2019-08-01 | 2024-02-06 | Nippon Telegraph And Telephone Corporation | Packet transfer device, packet transfer method, and packet transfer program |
US20230370352A1 (en) * | 2022-05-12 | 2023-11-16 | Mellanox Technologies Ltd. | Cycle-based per-flow packet drop counting |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103155515A (zh) * | 2010-09-29 | 2013-06-12 | 瑞典爱立信有限公司 | 确定ip分组的丢失 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7127508B2 (en) * | 2001-12-19 | 2006-10-24 | Tropic Networks Inc. | Method and system of measuring latency and packet loss in a network by using probe packets |
US7483379B2 (en) | 2002-05-17 | 2009-01-27 | Alcatel Lucent | Passive network monitoring system |
US20040098479A1 (en) * | 2002-10-25 | 2004-05-20 | General Instrument Corporation | Method for using different packet type and port options values in an IP measurement protocol packet from those used to process the packet |
US7336618B2 (en) * | 2002-10-25 | 2008-02-26 | General Instrument Corporation | Method for monitoring performance of network using IP measurement protocol packets |
JP4396859B2 (ja) * | 2004-01-09 | 2010-01-13 | 日本電気株式会社 | 負荷分散方法、ノード及び制御プログラム |
US8547855B1 (en) | 2006-03-21 | 2013-10-01 | Cisco Technology, Inc. | Method and apparatus to schedule multiple probes for active or passive monitoring of networks |
KR100833510B1 (ko) * | 2006-08-03 | 2008-05-29 | 한국전자통신연구원 | Mpls 네트워크 상에서 oam 성능 감시 패킷을 이용한lsp의 성능 파라미터 측정 방법과 그 장치 |
US7865585B2 (en) * | 2007-03-12 | 2011-01-04 | Citrix Systems, Inc. | Systems and methods for providing dynamic ad hoc proxy-cache hierarchies |
US8675502B2 (en) * | 2008-01-30 | 2014-03-18 | Cisco Technology, Inc. | Relative one-way delay measurements over multiple paths between devices |
US7796514B2 (en) | 2008-12-11 | 2010-09-14 | At&T Intellectual Property I, L.P. | System and method for multi-services packet network traffic engineering |
US8830841B1 (en) * | 2010-03-23 | 2014-09-09 | Marvell Israel (M.I.S.L) Ltd. | Operations, administration, and maintenance (OAM) processing engine |
US20120033563A1 (en) * | 2010-08-05 | 2012-02-09 | Apple Inc. | Packet classification and prioritization using an ip header in a mobile wireless device |
WO2012074442A1 (en) * | 2010-11-30 | 2012-06-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for determining an aggregation scheme in a wireless network. |
US10484287B2 (en) * | 2013-05-15 | 2019-11-19 | Avago Technologies International Sales Pte. Limited | Support for distinguished minimum latency traffic guard band |
EP3050354B1 (en) * | 2013-09-25 | 2020-04-29 | Intel Corporation | End-to-end (e2e) tunneling for multi-radio access technology (multi-rat) |
-
2017
- 2017-05-23 WO PCT/IB2017/053021 patent/WO2017203421A1/en active Application Filing
- 2017-05-23 US US15/602,562 patent/US10673727B2/en active Active
- 2017-05-23 CN CN201780045774.8A patent/CN109565693B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103155515A (zh) * | 2010-09-29 | 2013-06-12 | 瑞典爱立信有限公司 | 确定ip分组的丢失 |
Also Published As
Publication number | Publication date |
---|---|
CN109565693A (zh) | 2019-04-02 |
WO2017203421A1 (en) | 2017-11-30 |
US20170346714A1 (en) | 2017-11-30 |
US10673727B2 (en) | 2020-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109565693B (zh) | 用于使用时间复用字段的网络遥测的方法和设备 | |
US9282024B2 (en) | Physical layer processing of timestamps and MAC security | |
US20080279173A1 (en) | Method to Synchronize Receiver's Clock to Transmitter's Clock at Sub-100Nsec | |
EP3522465A1 (en) | Service data transmission method, device and system, and storage medium | |
BRPI0808937A2 (pt) | Dispositivo de usuário, estação base e método | |
CN101821979A (zh) | 用户装置、基站和信道质量信息报告方法 | |
JP2020526957A5 (zh) | ||
JP2019528614A (ja) | エラーコード検出方法、装置、システム及びコンピュータ可読記憶媒体 | |
CN111245670A (zh) | 一种测量链路实时丢包率的方法和*** | |
GB201203570D0 (en) | Channel quality | |
CN110858811B (zh) | 测量时延的方法和网络设备 | |
US20230164605A1 (en) | Methods, terminal device, network devices and apparatuses for interference measurement | |
GB0721188D0 (en) | Reporting channel quality information | |
CN101370165A (zh) | 一种多媒体广播业务中数据包的传输方法 | |
CN109245842A (zh) | 时钟时间同步的方法、设备及计算机可读存储介质 | |
CN109257194B (zh) | 处理承载通道的oam信息的方法、装置、设备及*** | |
CN109995604A (zh) | 一种灵活以太网时延测量方法及相关设备 | |
CN108390799B (zh) | 量子密钥分发网络端到端可用密钥速率的测量方法 | |
CN102404152B (zh) | 识别应答报文的方法及设备 | |
US20120275412A1 (en) | Method of multi-carrier communication | |
CN113709870A (zh) | 一种确定信息传输位置的方法及装置 | |
JP2014160899A (ja) | 遅延測定方法および遅延測定システム | |
CN109995453B (zh) | 一种信息处理方法、装置、设备及计算机可读存储介质 | |
CN102916910B (zh) | 一种基于异步体制的同步复分接方法 | |
CN112636861A (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 |