[发明专利]一种实现多级承诺访问速率控制的方法及相关设备

说明书

技术领域

本发明涉及网络技术领域，尤其涉及一种实现多级承诺访问速率控制的方 法及相关设备。

背景技术

在网络通信过程中，网络处理器(英文：networkprocessor，NP)通常需要 对用户发送的数据进行流量控制。所谓的流量控制是针对网络中传送的数据包 采用不同的承诺访问速率(英文：committedaccessedrate，CAR)进行传输控制。

CAR是网际协议(英文：internetprotocol，IP)网络中重要而有效的带宽管 理方式。通常在网络的边沿接口处通过配置CAR来控制IP流量以特定的速率 进出网络，从而有利于网络的运营商更好地经营网络，提供有保障的网络服务 质量(英文：qualityofservice，QoS)。

CAR对速率的控制是采用令牌桶(英文：tokenbucket，TB)算法实现的。 请参见图1，令牌桶可以看作是一个存放一定数量令牌的容器。系统按设定的速 度向桶中放置令牌，每个令牌代表允许通过固定数量的字节数，当桶中令牌满 时，多出的令牌溢出，桶中令牌不再增加。当数据包到达后，比较数据包的大 小和当前令牌桶中的令牌数所能代表的字节数，若令牌数所代表的字节数大于 等于数据包的长度，说明流量控制在允许的范围内，则判定这个数据包通过， 同时从令牌桶中减去数据包长度所对应的令牌数；若令牌数所代表的字节数小 于数据包的长度，说明已经耗费太多令牌，流量超标了，此时就将这个数据包 丢弃。

现有技术存在的技术问题在于：数据包需要在一个CAR组(包括多个相互 独立的CAR)内经过多级CAR控制时，因为某次经过CAR控制时令牌桶中的 令牌不足需要丢弃数据包，该数据包之前经过CAR控制时所申请的令牌已经被 消耗，使该CAR组出现令牌丢失造成限速不准，影响带宽利用率。具体的，请 参见图2所示，CAR组包括CAR0、CAR1和CAR2。数据流Flow0的速率为 1Mbps，数据流Flow1的速率为9Mbps。其中数据流Flow0将依次经过CAR0 和CAR1，数据流Flow1将依次经过CAR0和CAR2。CAR0限速2Mbps，CAR1 和CAR2均限速1Mbps。因为令牌桶不对数据包进行识别，所以CAR0的令牌 90％被Flow1消耗，导致数据流Flow0在CAR0通过的流量只有0.2Mbps，最终 通过CAR1的流量也只有0.2Mbps。造成CAR1限速后用户实际使用的带宽小于 限速带宽，导致CAR1的带宽利用率低。

发明内容

本发明实施例提供了一种实现多级承诺访问速率控制的方法及相关设备， 可以提高带宽利用率。

第一方面，提供了一种实现多级承诺访问速率控制的方法，包括：

对数据包进行本级CAR控制；

若所述数据包未通过，且所述数据包通过了所述本级CAR之前的N级CAR 控制，获取所述数据包对应的第一CAR信息，所述第一CAR信息包括所述N 级CAR中的每一级CAR的标识和所述数据包通过所述N级CAR中的每一级 CAR控制时消耗的令牌数，N为正整数，所述本级CAR和所述N级CAR同属 一个CAR组；

根据所述N级CAR中的M级CAR的标识确定所述M级CAR，并按照所 述数据包通过所述M级CAR控制时消耗的令牌数归还令牌给对应的所述M级 CAR，M为小于等于N的正整数。

通过实施第一方面描述的方法，当对数据包进行多级CAR时，若所述数据 包进行本级CAR时未通过，则获取所述数据包通过之前的N级CAR时消耗的 令牌数，按照消耗的令牌数归还令牌给之前的CAR，使得之前的CAR的令牌数 增多，这样，速率不同的多个数据流经过之前的CAR时，速率小的数据流就能 够获取到足够的令牌，不会造成过分限速，提高带宽利用率。

结合第一方面，在第一方面第一种实现中，所述对数据包进行本级CAR控 制之后，还包括：

若所述数据包通过，生成所述数据包对应的第二CAR信息，所述第二CAR 信息包括所述本级CAR的标识和所述数据包通过所述本级CAR控制时消耗的 令牌数。

通过执行上述步骤，可以将所述数据包消耗的令牌数进行记录，为后续进 行令牌归还提供参考依据。

结合第一方面或第一方面第一种实现，在第一方面第二种实现中，所述第 一CAR信息还包括用于指示所述N级CAR中的每一级CAR的令牌算法的信息； 所述方法还包括：