[发明专利]网络设备及其延迟监测方法

权利要求书

1.一种网络设备，包括：

多个网络接口，所述多个网络接口被配置为耦合到多个网络链路；

其中与所述多个网络接口相关联的多个时间测量单元，所述多个时间测量单元中的相应的时间测量单元被配置为测量a)分组经由网络链路被接收的接收时间，以及b)分组经由网络链路被发送的发送时间；

一个或多个存储器，所述一个或多个存储器存储配置信息，所述配置信息指示被启用用于延迟测量的以下一项或全部两项：i)特定网络接口对和ii)特定分组流；

分组处理器，所述分组处理器耦合到所述多个网络接口，所述分组处理器包括：

延迟监测触发单元，所述延迟监测触发单元耦合到所述一个或多个存储器，所述延迟监测触发单元被配置为使用所述配置信息为了延迟监测选择以下一项或全部两项：i)在所述特定网络接口对之间被转发的分组和ii)属于所述特定分组流的分组；以及

一个或多个延迟测量单元，所述一个或多个延迟测量单元耦合到所述一个或多个存储器，所述一个或多个延迟测量单元包括一个或多个移位寄存器、并且被配置为：

使用由所述延迟监测触发单元选择的分组的相应的接收时间和相应的发送时间，确定由所述延迟监测触发单元选择的所述分组的相应延迟，使得对于由所述延迟监测触发单元未选择的所述分组，没有延迟由所述网络设备确定，

使用所述相应延迟，计算以下一项或全部两项：i)所述特定网络接口对和ii)所述特定分组流的延迟统计，包括使用被存储在所述一个或多个存储器中的先前计算的平均延迟值和确定的分组的延迟，将更新的平均延迟计算为指数加权移动平均值(EWMA)，该计算包括：

通过在所述一个或多个移位寄存器中左移先前计算的所述平均延迟，计算先前计算的所述平均延迟与参数的乘积，以及

通过在所述一个或多个移位寄存器中右移先前计算的所述平均延迟，计算中间计算除以所述参数，以及

将包括所述更新的平均延迟的所述延迟统计存储在所述一个或多个存储器中。

2.根据权利要求1所述的网络设备，其中：

所述一个或多个存储器存储每接口信息，所述每接口信息指示所述多个网络接口中的被启用用于延迟测量的网络接口；以及

所述延迟监测触发单元被配置为：

使用所述每接口信息标识正在被启用的网络接口对之间被转发的分组，以及

响应于标识正在被启用的网络接口对之间被转发的分组，选择正在被启用的网络接口对之间被转发的、用于延迟监测的分组。

3.根据权利要求1所述的网络设备，其中：

所述分组处理器包括分类器，所述分类器被配置为标识与分组相关联的分组流；

所述一个或多个存储器存储分组流配置信息，所述分组流配置信息指示多个分组流中的被启用用于延迟测量的分组流；以及

所述延迟监测触发单元被配置为：

使用所述分组流配置信息标识属于被启用用于延迟测量的流的分组；以及

响应于标识属于被启用用于延迟测量的流的分组，选择属于被启用用于延迟测量的流的、用于延迟监测的分组。

4.根据权利要求1所述的网络设备，其中：

所述分组处理器被配置为生成经由所述多个网络接口被接收的分组的相应分组描述符；

所述延迟监测触发单元被配置为在被选择的分组描述符中存储信息，所述信息指示与所述被选择的分组描述符相对应的分组被选择用于延迟监测；以及

所述一个或多个延迟测量单元被配置为使用所述分组描述符中的信息来确定要计算哪些分组的延迟统计。

5.根据权利要求4所述的网络设备，其中：

所述延迟监测触发单元被配置在与被选择用于延迟监测的分组相对应的分组描述符中存储信息，所述信息指示被选择用于延迟监测的分组的延迟统计要被存储在所述一个或多个存储器中的位置；以及

所述一个或多个延迟监测单元被配置为将延迟统计存储在使用所述分组描述符中的信息确定的所述一个或多个存储器中的位置处。

6.根据权利要求1所述的网络设备，其中所述一个或多个延迟测量单元被配置为：

通过比较用于延迟监测的分组的接收时间和所述分组的发送时间，确定由所述延迟监测触发单元选择的用于延迟监测的所述分组的延迟。