[发明专利]一种令牌分配方法和装置

说明书

本发明实施例提供一种令牌分配方法和装置，通过获取到达的各业务需消耗的令牌数，业务至少包括关键业务；获取当前令牌桶中令牌的数量；在关键业务需消耗的令牌数大于当前令牌桶中令牌的数量的情况下，则将当前令牌桶中全部令牌分配给关键业务，不足关键业务消耗的部分则等待令牌桶中令牌数量更新后进行分配，并将关键业务通过主链路转发，采用上述方案，可以保证全部关键业务都能分配到令牌，且将关键业务通过主链路转发，不会造成关键业务丢失，使得网络资源也能得到合理的利用。

技术领域

本发明涉及通信领域，尤其涉及一种令牌分配方法和装置。

背景技术

在网络中传输业务数据时，为了防止网络拥塞，通常会采用传统的令牌桶算法来限制流出网络的流量，使流量以比较均匀的速度向外发送。大小固定的令牌桶可自行以恒定的速率源源不断地添加令牌，令牌桶中的每一个令牌都代表一个字节。如果令牌不被消耗，或者被消耗的速度小于产生的速度，令牌就会不断地增多，直到把桶填满，后面再添加的令牌就会从桶中溢出，最后桶中可以保存的最大令牌数永远不会超过桶的大小。在为业务分配流量时，传统的令牌桶这种控制机制对于在流量限制之外的业务，其做法是将其丢弃、或者继续发送。若采用上述方案，使得网络资源利用得不够合理，且会造成业务不能传输、或者丢包的问题。

针对上述问题，提出一种有效的保证业务正常传输、不丢包、合理的使用网络资源的方法，是本领域技术人员亟待解决的技术问题。

发明内容

本发明实施例主要解决的技术问题是，提供一种令牌分配方法和装置，解决现有技术中，业务不能传输或者丢包、网络资源使用不合理的问题。

为解决上述技术问题，本发明实施例提供一种令牌分配方法，包括：

获取到达的各业务需消耗的令牌数，业务至少包括关键业务；

获取当前令牌桶中令牌的数量；

在关键业务需消耗的令牌数大于当前令牌桶中令牌的数量的情况下，则将当前令牌桶中全部令牌分配给关键业务，不足关键业务消耗的部分则等待令牌桶中令牌数量更新后进行分配，并将关键业务通过主链路转发。

为解决上述技术问题，本发明实施例提供一种令牌分配装置，包括：

获取模块，用于获取到达的各业务需消耗的令牌数，业务至少包括关键业务；以及获取当前令牌桶中令牌的数量；

处理模块，用于在关键业务需消耗的令牌数大于当前令牌桶中令牌的数量的情况下，则将当前令牌桶中全部令牌分配给关键业务，不足关键业务消耗的部分则等待令牌桶中令牌数量更新后进行分配，并将关键业务通过主链路转发。

为解决上述技术问题，本发明实施例还提供一种计算机存储介质，计算机存储介质中存储有计算机可执行指令，计算机可执行指令用于执行前述的令牌分配方法。

本发明的有益效果是：

根据本发明实施例提供的令牌分配方法和装置，通过获取到达的各业务需消耗的令牌数，业务至少包括关键业务；获取当前令牌桶中令牌的数量；在关键业务需消耗的令牌数大于当前令牌桶中令牌的数量的情况下，则将当前令牌桶中全部令牌分配给关键业务，不足关键业务消耗的部分则等待令牌桶中令牌数量更新后进行分配，并将关键业务通过主链路转发，采用上述方案，可以保证全部关键业务都能分配到令牌，且将关键业务通过主链路转发，不会造成关键业务丢失，使得网络资源也能得到合理的利用。

附图说明

图1为本发明实施例一提供的一种令牌分配方法的流程图；

图2为本发明实施例二提供的一种令牌分配装置的结构示意图。

具体实施方式

下面通过具体实施方式结合附图对本发明实施例作进一步详细说明。

实施例一