[发明专利]缓存队列长度测量方法及网络

权利要求书

1.一种缓存队列长度测量方法，其特征在于，包括：

测试仪以整形上限速率向被测路由器发送连续流；

向所述被测路由器发送突发流；

通过测量所述被测路由器转发的报文比特数，调整所述突发流，使所述被测路由器处于临界丢包状态；

在所述临界丢包状态下测量所述缓存队列的长度。

2.根据权利要求1所述的缓存队列长度测量方法，其特征在于，向所述被测路由器发送突发流包括：根据设定的打流次数，以固定的时间间隔多次发送报文比特数相等的突发流。

3.根据权利要求2所述的缓存队列长度测量方法，其特征在于，调整所述突发流包括：调整所述打流次数。

4.根据权利要求3所述的缓存队列长度测量方法，其特征在于，调整所述打流次数包括：采用二分法调大或调小所述打流次数。

5.根据权利要求4所述的缓存队列长度测量方法，其特征在于，在所述临界丢包状态下测量所述缓存队列的长度包括：

在所述临界丢包状态下，根据公式Q＝M-(T-T0)*V及公式T＝P*C计算所述缓存队列的长度，其中，Q为缓存队列的长度，M为所述被测路由器转发的总比特数，T0为开始发送所述突发流的时间起点，T为所述被测路由器在处于临界丢包状态时的时间终点，V为所述整形上限速率，P为所述时间间隔，C为使所述被测路由器在处于临界丢包状态时的打流次数。

6.根据权利要求1所述的缓存队列长度测量方法，其特征在于，向所述被测路由器发送突发流包括：在所述测试仪开始发送所述连续流的同时发送所述突发流。

7.根据权利要求6所述的缓存队列长度测量方法，其特征在于，调整所述突发流包括：调整所述突发流的报文比特值。 

8.根据权利要求7所述的缓存队列长度测量方法，其特征在于，在所述临界丢包状态下测量所述缓存队列的长度包括：在所述被测路由器处于所述临界丢包状态时，测量所述突发流的报文比特值。

9.一种缓存队列测量网络，其特征在于，包括顺次首尾连接的测试仪、被测路由器及标准路由器；其中：

所述测试仪用于以整形上限速率向所述被测路由器发送连续流及突发流；通过测量所述标准路由器接收到的来自于所述被测路由器的报文比特数，调整所述突发流，使所述被测路由器处于临界丢包状态；在所述临界丢包状态下测量所述缓存队列的长度；

所述被测路由器用于将来自于所述测试仪的报文转发给所述标准路由器；

所述标准路由器用于将来自于所述被测路由器的报文发送给所述测试仪。