[发明专利]基于令牌桶算法的接入速率限制方法

摘要

本发明涉及一种基于令牌桶算法的接入速率限制方法。该方法的核心为当可以使用的令牌数小于对待处理的数据进行转发处理时需要的令牌数时，根据待处理的数据包是否为高优先级的数据包对其进行相应的处理，如果是对其进行转发处理，并计令牌桶中可以使用的令牌数为负值，否则，丢弃待处理的数据包。本发明采用了双漏桶的基本算法，但仅使用一令牌桶实现流量控制，从而在保证网络接入设备整机性能下降最小的情况下，实现针对接入用户发生的报文按不同优先级作CAR，以最终实现对接入用户的流量控制。

主权项

1、一种基于令牌桶算法的接入速率限制方法，其特征在于包括：A、确定令牌桶中可以使用的令牌数及对待处理的数据包进行转发处理时需要的令牌数；B、当可以使用的令牌数小于对待处理的数据进行转发处理时需要的令牌数时，判断待处理的数据包是否为高优先级的数据包，如果是，则执行步骤C，否则，执行步骤D；C、计令牌桶中可以使用的令牌数为负值，并对待处理的数据包进行转发处理，本次处理过程结束；D、不对待处理的数据包进行转发处理，且本次处理过程结束。