【技术实现步骤摘要】
本申请涉及通信，特别涉及一种丢包测量方法、装置、设备、存储介质及计算机程序。
技术介绍
1、随着互联网协议(internet protocol，ip)技术的迅猛发展，越来越多的业务通过ip网络实现传输，即发送端和接收端之间通过网络设备转发数据流以实现通信。在数据流的转发过程中，可能会存在丢包的现象，而且大部分业务对丢包比较敏感，尤其是视频点播或视频会议等实时业务对丢包极为敏感。因此，需要进行丢包测量，以确定网络故障点。
2、相关技术采用网络包守恒算法(packet conservation algorithm forinternet，ipca)，对网络设备转发的数据流进行丢包测量。在该方法中，上游设备对待发送的所有数据包按照时间周期交替进行1和0的染色，并分别对1和0染色的数据包进行计数，将染色后的数据包发送给下游设备，下游设备在接收到染色后的数据包后，分别对1和0染色的数据包进行计数。然后，控制设备获取上游设备和下游设备分别在同一个时间周期内计数得到的数据包个数，基于上游设备和下游设备在同一个时间周期内计数得到的数据包个数之间的差值确定是否发生丢包。
3、然而，上述方法需要对每个数据包进行染色，导致丢包测量的部署成本较高。此外，当数据包的传输速度较快时，采用上述方法进行丢包测量还会导致网络设备的负载较大。
技术实现思路
1、本申请提供了一种丢包测量方法、装置、设备、存储介质及计算机程序，可以解决相关技术中丢包测量的部署成本较高的问题。所述技术方案如下：p>
2、第一方面，提供了一种丢包测量方法，在该方法中，控制设备获取上游测量结果，所述上游测量结果包括n个上游测量子结果，所述n个上游测量子结果分别为上游设备在第一时间段包括的n个时间片内发送的数据包的测量结果，n为大于1的整数，所述控制设备获取下游测量结果，所述下游测量结果包括n个下游测量子结果，所述n个下游测量子结果分别为下游设备在第二时间段包括的n个时间片内接收的数据包的测量结果，所述第二时间段为所述第一时间段经过时钟同步且延迟最小单向时延后在所述下游设备中对应的时间段，所述控制设备基于所述n个上游测量子结果、所述n个下游测量子结果、最大单向时延和所述时间片的时间长度，确定丢包情况。
3、由于上游设备和下游设备进行时钟同步且考虑数据传输的最小单向时延之后，还可能存在时延抖动的情况，即单向时延会产生变化，单向时延产生变化可能会导致丢包测量的结果不准确，因此本申请在上游设备的时间与下游设备的时间基本对齐的情况下，在丢包测量时还考虑了时延抖动所带来的影响，也就是说，本申请能够在考虑最大单向时延的基础上，确定下游设备对上游设备发送的数据包的接收情况，以使最终确定的丢包情况更加准确。并且本申请所提供的丢包测量方法无需对数据包进行染色，从而保证丢包测量的部署成本较低，并且不会导致网络设备的负载较大。
4、可选地，控制设备能够为上游设备指定一个时间范围，该指定的时间范围即为用于进行丢包测量的第一时间段。当然，上述将指定的时间范围确定为第一时间段仅仅是确定第一时间段的一种方式，实际应用中，还可以通过其他的方式确定第一时间段。比如，上游设备中事先设置了进行丢包测量的时间周期。这样，上游设备能够将任意一个时间周期或者连续的多个时间周期确定为第一时间段。
5、在实际应用中，上游设备与下游设备需要进行时钟同步，该时钟同步的精度需要达到毫秒级或以上。也即是，上游设备与下游设备需要进行高精度时钟同步。此时，能够确定时钟同步的精度，进而基于时钟同步的精度将第一时间段划分为n个时间片。其中，每个时间片的时间长度为时钟同步精度的x倍。
6、可选地，上游设备能够对第一时间段内向下游设备发送的数据包进行测量，以得到上游测量结果，之后，上游设备将该上游测量结果发送给控制设备。这样，控制设备即可获取到该上游测量结果。
7、由于第一时间段内包括n个时间片，对于该n个时间片中的任意一个时间片，上游设备对该时间片内发送的数据包进行测量，以得到该时间片对应的上游测量子结果。按照相同的方式，对第一时间段内包括的n个时间片都进行测量之后，可以得到n个上游测量子结果，每个上游测量子结果对应一个时间片。
8、由于上游设备在某个时间片内可能向下游设备发送多个数据包，并且上游设备在该时间片内向下游设备发送的数据包可能来自多个数据流。因此，上游设备能够对该时间片内向下游设备发送的多个数据流进行sketch测量，以得到该时间片对应的上游sketch测量矩阵，进而将该上游sketch测量矩阵确定为该时间片对应的上游测量子结果。按照相同的方式对第一时间段内包括的n个时间片都进行测量之后，可以得到n个上游sketch测量矩阵，每个上游sketch测量矩阵对应一个时间片。也就是说，该n个上游测量子结果是n个上游sketch测量矩阵。
9、可选地，上游设备对该时间片内向下游设备发送的多个数据流进行sketch测量，以得到该时间片对应的上游sketch测量矩阵的实现过程可以包括：对于该多个数据流中的任意一个数据流，上游设备能够确定其在该时间片内向下游设备发送该数据流的数据包个数。然后，基于该数据流的流标识，通过多个哈希函数确定出多个索引值。在初始sketch测量矩阵中确定该多个索引值所对应的矩阵元素，将该矩阵元素的值增加该数据流的数据包个数。按照相同的方式对每个数据流都进行处理之后，即可得到该时间片对应的上游sketch测量矩阵。
10、由于每个数据包中都携带有其所属的数据流的流标识，该流标识指示该数据包所属的数据流。因此，上游设备对该时间片内向下游设备发送的数据包中对应同一流标识的数据包的数量进行统计，即可确定出上游设备在该时间片内向下游设备发送的每个数据流的数据包个数。
11、当然，上述方式仅仅是一种确定上游sketch测量矩阵的方式。可选地，上游设备还可以对每个数据包进行处理，也即是，对于该多个数据流包括的多个数据包中的任意一个数据包，上游设备可以将该数据包携带的流标识输入每个哈希函数中计算索引值，每得到一个索引值，在初始sketch矩阵中查找该索引值所对应的元素，将该元素的值加1，按照相同的方式对某一个时间片内发送的每个数据流的每个数据包都进行相同的操作后，能够得到该时间片对应的上游sketch测量矩阵。
12、可选地，下游设备能够确定下游测量结果，进而将该下游测量结果发送给控制设备。这样，控制设备即可获取到该下游测量结果。
13、由于数据包从发送方传到接收方需要花费一定的时间，即上游设备向下游设备发送的数据包具有一定的传输时长，该传输时长可以称为单向时延。该单向时延并不是固定不变的，可能会发生抖动，在这种情况下，可以将单向时延的最小值称为最小单向时延。这样，将第一时间段对应的开始时间经过时钟同步并延迟最小单向时延之后在下游设备中对应的时刻确定为第二时间段的开始时刻，将第一时间段对应的结束时间经过时钟同步并延迟最小单向时延之后在下游设备中对应的时刻确定为第二时间本文档来自技高网...
【技术保护点】
1.一种丢包测量方法，其特征在于，所述方法包括：
2.如权利要求1所述的方法，其特征在于，所述控制设备基于所述n个上游测量子结果、所述n个下游测量子结果、最大单向时延和所述时间片的时间长度，确定丢包情况，包括：
3.如权利要求2所述的方法，其特征在于，所述n个上游测量子结果为n个上游sketch测量矩阵，所述n个下游测量子结果为n个下游sketch测量矩阵，所述m*K个下游测量分量为m*K个下游sketch分量矩阵，所述n个上游测量子结果、所述n个下游测量子结果和所述m*K个下游测量分量满足如下约束条件；
4.如权利要求2或3所述的方法，其特征在于，所述控制设备基于所述m*K个下游测量分量确定丢包情况，包括：
5.如权利要求2或3所述的方法，其特征在于，所述控制设备基于所述m*K个下游测量分量确定丢包情况，包括：
6.如权利要求2或3所述的方法，其特征在于，所述控制设备基于所述m*K个下游测量分量确定丢包情况，包括：
7.一种丢包测量装置，其特征在于，所述装置包括：
8.如权利要求7所述的装置，其
9.如权利要求8所述的装置，其特征在于，所述n个上游测量子结果为n个上游sketch测量矩阵，所述n个下游测量子结果为n个下游sketch测量矩阵，所述m*K个下游测量分量为m*K个下游sketch分量矩阵，所述n个上游测量子结果、所述n个下游测量子结果和所述m*K个下游测量分量满足如下约束条件；
10.如权利要求8或9所述的装置，其特征在于，所述确定模块具体用于：
11.如权利要求8或9所述的装置，其特征在于，所述确定模块具体用于：
12.如权利要求8或9所述的装置，其特征在于，所述确定模块具体用于：
13.一种控制设备，其特征在于，所述控制设备包括存储器和处理器，所述存储器用于存储计算机程序，所述处理器被配置为用于执行所述存储器中存储的计算机程序，以实现权利要求1-6任一项所述方法的步骤。
14.一种计算机可读存储介质，其特征在于，所述存储介质内存储有指令，当所述指令在所述计算机上运行时，使得所述计算机执行权利要求1-6任一所述的方法的步骤。
15.一种计算机程序，其特征在于，所述计算机程序包括指令，当所述指令在所述计算机上运行时，使得所述计算机执行权利要求1-6任一项所述方法的步骤。
...【技术特征摘要】
1.一种丢包测量方法，其特征在于，所述方法包括：
2.如权利要求1所述的方法，其特征在于，所述控制设备基于所述n个上游测量子结果、所述n个下游测量子结果、最大单向时延和所述时间片的时间长度，确定丢包情况，包括：
3.如权利要求2所述的方法，其特征在于，所述n个上游测量子结果为n个上游sketch测量矩阵，所述n个下游测量子结果为n个下游sketch测量矩阵，所述m*k个下游测量分量为m*k个下游sketch分量矩阵，所述n个上游测量子结果、所述n个下游测量子结果和所述m*k个下游测量分量满足如下约束条件；
4.如权利要求2或3所述的方法，其特征在于，所述控制设备基于所述m*k个下游测量分量确定丢包情况，包括：
5.如权利要求2或3所述的方法，其特征在于，所述控制设备基于所述m*k个下游测量分量确定丢包情况，包括：
6.如权利要求2或3所述的方法，其特征在于，所述控制设备基于所述m*k个下游测量分量确定丢包情况，包括：
7.一种丢包测量装置，其特征在于，所述装置包括：
8.如权利要求7所述的装置，其特征在于，所述确定模块具体用于：
9.如权利要求8所...
【专利技术属性】
技术研发人员：许延伟，明振宇，赵义凯，章威，陈若柠，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。