[发明专利]一种令牌发放方法和系统

说明书

技术领域

本发明属于通信技术领域，具体涉及一种令牌发放方法和系统。

背景技术

令牌桶(Token Bucket)是一种常见的流量测量技术，常用于对业务板的流量进行限制和整形，还能够对流量的速率进行测量。其工作原理是，令牌桶按用户设定的速度向桶中放置令牌，当桶中令牌的数量超出桶的容量的时候，令牌的数量不再增加。当报文到来时，如果令牌桶中有足够的令牌可以用来发送报文，则报文直接通过并继续发送，同时令牌桶中的令牌量按报文的长度做相应的减少；如果令牌桶中的令牌数量不足或为空，则无法得到足够转发令牌的报文将被丢弃或进行标记，此时令牌桶中的令牌数量不发生变化。

在实现本发明的过程中发明人发现，目前令牌桶只能够对单个业务板上的接口流量进行测量，无法对分布在不同业务板上的一组接口流量进行统一测量。

发明内容

本发明实施例提供了一种令牌发放方法和系统，能够对不同业务板上的接口流量实现统一测量。

本发明实施例采用如下技术方案：

一种令牌发放方法，包括：

设置一个负责全局令牌发放的主发放模块；

在每个需要统一进行流量测量的业务板上设置各自的令牌桶；

所述主发放模块以消息环的方式向每个所述业务板上的令牌桶统一发放令牌。

一种令牌发放系统，包括：

主发放模块，用于负责全局令牌发放；

多个令牌桶，分别设置于多个需要统一进行流量测量的业务板；

所述主发放模块用于以消息环的方式向每个所述业务板上的令牌桶统一发放令牌。

由本发明实施例的上述技术方案可知，通过设置一个负责全局令牌发放的主发放模块，并在每个需要统一进行流量测量的业务板上设置各自的令牌桶，由所述主发放模块以消息环的方式对每个所述业务板上的令牌桶统一发放令牌，从而可以对不同业务板上的接口流量实现统一测量。

附图说明

下面对本发明描述中所需要使用的附图作一简单地介绍。

图1为本发明实施例提供的一种令牌发放方法的示意图；

图2为本发明实施例提供的一种令牌发放系统的示意图；

图3为应用本发明实施例提供的令牌发放方法的一个具体示例。

具体实施方式

下面结合附图及实施例，对本发明的技术方案进行清楚、完整地描述。

参见图1，本发明实施例提供的一种令牌发放方法，包括：

S11，设置一个负责全局令牌发放的主发放模块。

其中，主发放模块可以选择槽位最小的业务板上的令牌发放模块承担，也可以由专门的业务板承担。

S12，在每个需要统一进行流量测量的业务板上设置各自的令牌桶。

在每个需要统一进行流量测量的业务板上都独立设置各自的令牌桶，但每个业务板的令牌桶不独立发放令牌。

S13，所述主发放模块以消息环的方式向每个所述业务板上的令牌桶统一发放令牌。

参见图2，图2为本发明实施例提供的一种令牌发放系统的示意图。所述消息环的方式具体可以是：所述主发放模块发出令牌发放消息，将所述令牌发放消息按逻辑环顺序依次向每个所述业务板上的令牌桶进行转发，并在所述令牌发放消息回到所述主发放模块时结束本轮的令牌发放；然后所述主发放模块发出新一轮的令牌发放消息，开始新一轮的令牌发放。其中，所述令牌发放消息携带有：所述主发放模块的地址、要发送的下一个业务板的令牌桶的地址、若干数量的旧令牌和若干数量的新令牌。在具体实现时，若干数量的旧令牌或新令牌可以分别用一个数值表示，业务板上的令牌桶从令牌发放消息中领取多少数量的令牌，就将令牌发放消息中旧令牌与新令牌的总数值减去相应的数量，如令牌桶领取了3个令牌，则将新旧令牌的总数值减去3。。

主发放模块可以将令牌发放消息简单地按业务板的槽位号的顺序进行转发，达到最高(升序)或最低槽位(降序)时返回到最低或最高槽位，直到最后回到主发放模块所在的业务板，回到主发放模块，形成一个环。

需要说明的是，上述消息环为逻辑上的环，环上每个节点需要维护其下行节点的地址。消息环的实际物理结构既可以是环型结构、总线结构、全互连结构还可以是交换结构。

下面对令牌发放消息转发过程进行具体说明：