[发明专利]一种流量控制的方法和设备

说明书

技术领域

本发明涉及通信领域，特别涉及一种流量控制的方法和设备。

背景技术

随着通信技术的快速发展，基于IP（Internet Protocol，网络之间互连的协议）的业务越来越多，由于网络资源的限制，当大量的报文需要传输时，可能会造成网络的拥塞，所以，为了能够使有限的网络资源更好的发挥，需要对网络中的流量进行控制。

目前，通过现有技术实现流量控制的具体过程为：当需要发送的报文到达时，网络处理器芯片比较令牌桶中当前的令牌与该报文的长度之间的大小，如果该报文的长度小于或等于令牌桶中的令牌数，或者说，令牌桶中的令牌所代表的可发送的报文的长度大于或等于该报文的长度，则从令牌桶中取出个数与该报文的长度相等的令牌，并将该报文标记为绿色，如果该报文的长度大于令牌桶中当前的令牌数，或者说，令牌桶中的令牌所代表的可发送的报文的长度小于该报文的长度，则将该报文标记为红色；在发送报文时发送标记为绿色的报文，如此实现流量控制。

其中，需要说明的是：网络处理器芯片以预设的令牌填充速率实时向令牌桶中填充令牌，当令牌桶被令牌填满时新填充的令牌将溢出令牌桶而被丢弃。另外，在网络处理器芯片中预设的令牌填充速度是以二进制编码的形式存在。

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

目前需要传输的报文越来越多，导致预设的令牌填充速率越来越大，预设的令牌填充速度对应的二进制编码的位宽越来越宽，使得存储预设的令牌填充速率需要消耗越来越多的高速存储器资源。

发明内容

为了减少消耗巨大的高速存储器资源，本发明提供了一种流量控制的方法和设备。所述技术方案如下：

第一方面，一种流量控制的方法，所述方法包括：

接收第一报文，获取所述第一报文所属数据流的令牌填充速率的指数和底数；

根据第一时间、第二时间以及所述令牌填充速率的指数和底数，获取第一令牌桶中的当前令牌数和第二令牌桶中的当前令牌数，所述第一时间是接收所述第一报文的时间，所述第二时间是接收第二报文的时间，所述第二报文是所述第一报文之前最近一次接收的报文；

根据所述第一报文的长度、所述第一令牌桶中的当前令牌数和所述第二令牌桶中的当前令牌数，标记所述第一报文的颜色。

在上述第一方面的第一种可能的实现方式中，所述获取所述第一报文所属数据流的令牌填充速率的指数和底数，包括：

根据所述第一报文所属数据流的标识，从已存储的数据流的标识、令牌填充速率的指数和令牌填充速率的底数三者之间的对应关系中，获取所述第一报文所属数据流的令牌填充速率的指数和底数。

在上述第一方面的第二种可能的实现方式中，所述根据第一时间、第二时间以及所述令牌填充速率的指数和底数，获取第一令牌桶中的当前令牌数和第二令牌桶中的当前令牌数，包括：

根据第一时间、第二时间以及所述令牌填充速率的指数和底数，计算所述第一时间与所述第二时间之间的新增令牌数；

根据第一令牌桶的容量、已存储的第一令牌数和所述新增令牌数获取所述第一令牌桶中的当前令牌数，所述第一令牌数为所述第二时间第一令牌桶中的令牌数；

根据第二令牌桶的容量、已存储的第二令牌数和所述新增令牌数获取所述第二令牌桶中的当前令牌数，所述第二令牌数为所述第二时间第二令牌桶中的令牌数。

在上述第一方面的第三种可能的实现方式中，所述根据第一时间、第二时间以及所述令牌填充速率的指数和底数，计算所述第一时间与所述第二时间之间的新增令牌数，包括：

分别将第一时间和第二时间向右移所述令牌填充速率的指数位；

将所述右移的第一时间与所述右移的第二时间做减法运算，得到第一差值；

根据所述第一差值和所述令牌填充速率的底数，计算所述第一时间与所述第二时间之间的新增令牌数。

在上述第一方面的第四种可能的实现方式中，所述获取所述第一报文所属数据流的令牌填充速率的指数和底数，包括：

根据所述第一报文所属数据流的标识，从已存储的数据流的标识、第一令牌填充速率的指数、第一令牌填充速率的底数、第二令牌填充速率的指数和第二令牌填充速率的底数之间的对应关系中，获取所述第一报文所属数据流的第一令牌填充速率的指数和底数以及第二令牌填充速率的指数和底数。

在上述第一方面的第五种可能的实现方式中，所述根据第一时间、第二时间和所述令牌填充速率的指数和底数，获取第一令牌桶中的当前令牌数和第二令牌桶中的当前令牌数，包括：