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

说明书

技术领域

本发明实施例涉及流量整形领域，尤其涉及一种缓存队列长度测量方法 及网络。

背景技术

通用流量整形(Generic Traffic Shaping：简称：GTS)技术是一种保 证路由器出口报文流量平滑的技术。现有GTS技术的实现主要采用缓存队列 和令牌桶来完成，主要包括如下步骤：

首先按用户设定的速度向桶中放置令牌，当令牌桶中有足够的令牌时则 直接发送报文，同时，令牌桶中的令牌量按报文的长度做相应的减少；当令 牌桶中的令牌少到报文不能再发送时，报文将被缓存入缓存队列中，当令牌 桶中又有可用的令牌时，再均匀地发送这些被缓存的报文；当需要缓存的报 文个数大于缓存队列的长度时，报文因无法缓存而被丢弃。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

即使用户根据需要设定了一定长度的缓存队列，但该缓存队列未必生 效，并且即使生效，其实际长度也未必等于用户设定的长度。因此，需要 对实际生效的缓存队列的长度进行测量。

但是，在采用现有测量工具进行测量的时候，由于报文流量一般都是实 时波动的，很难观察到什么时候流量到达整形上限速率，什么时候超过整形 上限速率需要缓存，更难找到这个临界点，无法从接收端，观察到究竟缓存 了多少报文，从而无法比较精确地测量缓存队列的长度。

由于无法比较精确地测量缓存队列的长度，因此无法得知用户设定的 缓存队列是否生效，生效队列的长度，可以缓存多少报文，处理多大的突 发流量等信息，从而有可能出现如下技术缺陷：

1、如果缓存队列没有生效，GTS机制就等同于承诺访问速率(Cmmited Access Rate，简称：CAR)机制，即当令牌桶中的令牌少到报文不能再发 送时，报文无法进行缓存而直接被丢弃，从而引起频繁地报文重传，导致 时延增大，丢包率升高，系统性能下降；

2、如果无法得知生效的缓存队列的长度，可能会出现报文流量严重 超过缓存队列长度的情况，导致严重的用户数据丢失，表现为数据传输中 断，或在线视频的画面停顿严重等现象。

发明内容

本发明实施例提供一种缓存队列长度测量方法及网络，用以比较精确地 测量缓存队列的长度。

本发明实施例提供一种缓存队列长度测量方法，其中包括：

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

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

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

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

本发明另一实施例提供一种缓存队列测量网络，其中包括顺次首尾连接 的测试仪、被测路由器及标准路由器；其中：

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

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

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

本发明实施例可以比较精确地测量缓存队列的长度，从而可以确定缓存 队列是否生效，并得知其长度。因此，在GTS机制下，可以采用现有的流量 控制方法尽量控制突发报文的流量，以避免突发报文超过缓存队列的长度而 产生丢包、重传、时延增大等现象发生，从而保证网络的正常运行。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实 施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下 面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在 不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明所述缓存队列长度测量方法实施例一的流程图；

图2为本发明所述缓存队列长度测量方法实施例二的流程图；

图3为本发明所述缓存队列长度测量方法实施例三的流程图；

图4为本发明所述缓存队列长度测量网络的拓扑结构图。

具体实施方式