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

权利要求书

1.一种令牌发放方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所消息环的方式包括：

所述主发放模块发出令牌发放消息，将所述令牌发放消息按逻辑环顺序依次向每个所述业务板上的令牌桶进行转发，并在所述令牌发放消息回到所述主发放模块时结束本轮的令牌发放；然后所述主发放模块发出新一轮的令牌发放消息，开始新一轮的令牌发放；

其中，所述令牌发放消息携带有：所述主发放模块的地址、要发送的下一个业务板的令牌桶的地址、若干数量的旧令牌和若干数量的新令牌。

3.根据权利要求2所述的方法，其特征在于，所述主发放模块将令牌发放消息按逻辑环顺序依次向每个所述业务板上的令牌桶进行转发包括：

每个所述业务板上的令牌桶在收到所述令牌发放消息时，从所述令牌发放消息中领取所需数量的令牌，并将所述令牌发放消息中的旧令牌数量和/或新令牌数量以及要发送的下一个业务板的令牌桶的地址更新后，依据更新后的所述令牌发放消息中的要发送的下一个业务板的令牌桶的地址，将更新后的所述令牌发放消息转发给逻辑环顺序中的下一个业务板的令牌桶。

4.根据权利要求3所述的方法，其特征在于，所述每个所述业务板上的令牌桶在收到所述令牌发放消息时，从所述令牌发放消息中领取所需数量的令牌包括：

每个所述业务板上的令牌桶不受限制地领取旧令牌，并在旧令牌领取完后再领取新令牌。

5.根据权利要求3或4所述的方法，其特征在于，在所述令牌发放消息中的新旧令牌被领取完毕时，所述主发放模块将令牌发放消息按逻辑环顺序依次向每个所述业务板上的令牌桶进行转发还包括：

最后领取令牌的令牌桶依据所述令牌发放消息中的所述主发放模块的地址直接向所述主发放模块发送令牌发放完毕消息，并在所述主发放模块将新一轮的令牌发放消息直接发送到所述最后领取令牌的令牌桶后，开始新一轮的令牌发放。

6.根据权利要求3或4所述的方法，其特征在于，在所述令牌发放消息中的新旧令牌被领取完毕时，所述主发放模块将令牌发放消息按逻辑环顺序依次向每个所述业务板上的令牌桶进行转发还包括：

最后领取令牌的令牌桶依据所述令牌发放消息中的要发送的下一个业务板的令牌桶的地址向给逻辑环顺序中的下一个业务板的令牌桶发送令牌发放完毕消息，并在所述令牌发放完毕消息按逻辑环顺序转发到所述主发放模块，由所述主发放模块发出的新一轮的令牌发放消息再按逻辑环顺序转发到所述最后领取令牌的令牌桶后，开始新一轮的令牌发放。

7.一种令牌发放系统，其特征在于，包括：

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

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

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

8.根据权利要求7所述的系统，其特征在于，所述主发放模块，具体用于发出令牌发放消息，将所述令牌发放消息按逻辑环顺序依次向每个所述业务板上的令牌桶进行转发，并在所述令牌发放消息回到所述主发放模块时结束本轮的令牌发放；然后发出新一轮的令牌发放消息，开始新一轮的令牌发放；

其中，所述令牌发放消息携带有：所述主发放模块的地址、要发送的下一个业务板的令牌桶的地址、若干数量的旧令牌和若干数量的新令牌。

9.根据权利要求8所述的系统，其特征在于，在所述令牌发放消息中的新旧令牌被领取完毕时，所述主发放模块，还用于接收最后领取令牌的令牌桶直接发送的令牌发放完毕消息，并向所述最后领取令牌的令牌桶直接返回新一轮的令牌发放消息后，开始新一轮的令牌发放。

10.根据权利要求8所述的系统，其特征在于，在所述令牌发放消息中的新旧令牌被领取完毕时，所述主发放模块，还用于接收最后领取令牌的令牌桶按逻辑环顺序转发的令牌发放完毕消息，并将发出的新一轮的令牌发放消息按逻辑环顺序转发到所述最后领取令牌的令牌桶后，开始新一轮的令牌发放。