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

权利要求书

1.一种实现多级承诺访问控制的方法，其特征在于，包括：

对数据包进行本级承诺访问速率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的正整数。

2.根据权利要求1所述的方法，其特征在于，所述对数据包进行本级承诺 访问速率CAR控制之后，还包括：

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

3.根据权利要求1或2所述的方法，其特征在于，当归还令牌给所述M级 CAR后，所述M级CAR中的每一级CAR都满足公式A_i＝min[(B_i+C_i)，D_i]，其 中，A_i为所述M级CAR中的第i级CAR的令牌数，B_i为所述M级CAR中的 第i级CAR原有的令牌数，C_i为归还给所述M级CAR中的第i级CAR的令牌 数，D_i为所述M级CAR中的第i级CAR的令牌桶容量，其中，i为小于等于M 的正整数。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述第一CAR信息 还包括用于指示所述N级CAR中的每一级CAR的令牌算法的信息；所述方法 还包括：

当归还令牌给所述M级CAR中的第i级CAR时，若所述第i级CAR原有 的令牌数与归还给所述第i级CAR的令牌数之和大于所述第i级CAR的令牌桶 容量，则将超出的令牌按照所述第i级CAR的令牌算法进行令牌溢出处理，其 中，i为小于等于M的正整数。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述根据所述N级 CAR中的M级CAR的标识确定所述M级CAR，并按照所述数据包通过所述 M级CAR控制时消耗的令牌数归还令牌给对应的所述M级CAR之后，所述方 法还包括：

清除所述数据包对应的所述第一CAR信息。

6.一种网络处理器，其特征在于，包括：处理器和存储器，所述存储器用 于存储实现多级承诺访问控制的程序，所述处理器用于调用所述存储器存储的 程序，执行如下操作：

所述处理器对数据包进行本级承诺访问速率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的正整数。

7.根据权利要求6所述的网络处理器，其特征在于，所述处理器对数据包 进行本级承诺访问速率CAR控制之后，所述处理器还用于执行：

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