[发明专利]通信时延估计方法及相关装置

权利要求书

1.一种通信时延估计方法，其特征在于，所述方法包括：

网络设备从接收的第一数据包中获取流信息，所述流信息为所述第一数据包所属的第一流的标识信息；

所述网络设备基于所述流信息确定所述第一流映射的第一记录单元；所述第一记录单元中包括第一时延和包数目，所述第一时延为目标流的单个数据包经过目标设备的最大时延，所述包数目为所述网络设备接收到的所述目标流的数据包的个数；所述目标流包括映射到所述第一记录单元的流；

所述网络设备更新所述包数目，并在所述第一数据包经过所述目标设备的时延大于所述第一时延的情况下，将所述第一时延更新为所述第一数据包经过所述目标设备的时延；

在所述包数目小于阈值的情况下，所述第一时延用于估计所述第一流经过所述目标设备的尾时延。

2.根据权利要求1所述的方法，其特征在于，所述目标设备为所述网络设备；或者，

所述网络设备为网络中数据平面上的设备，所述网络设备为所述目标流在所述数据平面中的最后一跳设备，所述目标设备包括所述单个数据包在所述数据平面中经过的多个设备。

3.根据权利要求1或2所述的方法，其特征在于，所述网络设备为网络中数据平面上的设备，所述网络设备为所述目标流的数据包在所述数据平面中的最后一跳设备，所述目标设备包括所述单个数据包在所述数据平面中经过的多个设备；

所述第一数据包经过所述目标设备的时延为所述第一数据包经过所述多个设备的时延；

所述第一数据包中包括所述第一数据包经过其它设备的时延，所述其它设备为所述多个设备中除了所述网络设备之外的其它网络设备。

4.根据权利要求1或2所述的方法，其特征在于，所述网络设备为网络中数据平面上的设备，所述网络设备为所述目标流的数据包在所述数据平面中的最后一跳设备，所述目标设备包括所述单个数据包在所述数据平面中经过的多个设备；

所述第一数据包经过所述目标设备的时延为所述第一数据包经过所述多个设备的时延；

所述第一数据包中包括所述第一数据包在所述数据平面中经过的第一跳设备的入口的时间戳，所述时间戳用于计算所述第一数据包经过所述多个设备的时延。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述网络设备接收到的所述目标流的数据包为所述网络设备在估计窗口内接收的数据包，所述估计窗口为用于估计所述第一流经过所述目标设备的尾时延的时间窗口；

所述第一时延为目标流的单个数据包经过目标设备的最大时延，包括：所述第一时延为所述目标流的单个数据包在所述时间窗口内经过所述目标设备的最大时延；

所述第一流经过所述目标设备的尾时延为所述第一流在所述时间窗口内经过所述目标设备的尾时延。

6.根据权利要求5所述的方法，其特征在于，所述第一流映射的所述第一记录单元为多个；所述方法还包括：

在所述估计窗口结束后，所述多个第一记录单元中的至少一个单元记录的所述包数目小于所述阈值的情况下，所述网络设备确定第一单元中记录的所述第一时延为所述第一流在所述估计窗口内经过所述目标设备的尾时延估计值，并将所述第一单元中记录的所述第一时延发送给控制器；所述第一单元为所述多个第一记录单元中记录的所述第一时延最小的单元。

7.根据权利要求5所述的方法，其特征在于，所述第一流映射的所述第一记录单元为多个；所述方法还包括：

在所述估计窗口结束的情况下，所述网络设备向控制器发送所述多个第一记录单元中记录的信息。

8.根据权利要求5所述的方法，其特征在于，在所述第一记录单元中记录的所述包数目大于或等于所述阈值的情况下，所述方法还包括：

所述网络设备为所述第一记录单元分配一个第二记录单元；所述第二记录单元用于记录n个数据包中每个数据包经过所述目标设备的时延，所述n个数据包为所述网络设备在所述第一数据包之后接收的所述目标流的数据包中的数据包，所述n为大于1的整数；所述n个时延用于估计所述第一流经过所述目标设备的尾时延。