[发明专利]一种基于令牌桶算法的数据包处理方法及装置

权利要求书

1.一种基于令牌桶算法的数据包处理方法，其特征在于，设置令牌桶C、P和B，且令牌桶C、P和B中当前的令牌数分别为T_C、T_P和T_B，在色敏模式下，该方法还包括：

收到数据包并获取数据包的大小为X字节；

判断收到的数据包颜色是否为红色，如果是，则将数据包置为红色；否则，判断数据包是否为蓝色；

如果数据包为蓝色，判断T_B是否小于X，如果是，则将数据包置为红色；否则，将数据包置为蓝色，且将当前T_C、T_P、T_B分别更新为T_C减去X、T_P减去X、T_B减去X；

如果数据包不是蓝色，判断T_P是否小于X，如果是，则将数据包置为红色；否则，判断数据包是否为黄色；

如果数据包为黄色，则将数据包置为黄色，且将令牌桶P中的当前令牌数T_P更新为T_P减去X；

否则，数据包为绿色，接着判断T_C是否小于X，如果是，则将数据包置为黄色，且将当前T_P更新为T_P减去X；否则，将数据包置为蓝色，且将当前T_C、T_P分别更新为T_C减去X、T_P减去X。

2.根据权利要求1所述的基于令牌桶算法的数据包处理方法，其特征在于，在色盲模式下，所述方法进一步包括：收到数据包并获取数据包的大小为Y字节；

判断T_B是否小于Y，如果是，则将数据包置为红色；否则，判断T_P是否小于Y；

如果T_P小于Y，则将数据包置为红色；否则，判断T_C是否小于Y；

如果T_C小于Y，则将数据包置为黄色，且将当前T_P更新为T_P减去Y；否则，将数据包置为蓝色，且将当前T_C、T_P分别更新为T_C减去Y、T_P减去Y。

3.根据权利要求1或2所述的基于令牌桶算法的数据包处理方法，其特征在于，所述方法进一步包括：

根据不同颜色数据包对应的转发策略，处理不同颜色的数据包。

4.根据权利要求3所述的基于令牌桶算法的数据包处理方法，其特征在于，所述根据不同颜色数据包对应的转发策略，处理不同颜色的数据包具体为：

所述将数据包置为红色之后，丢弃该数据包；或者

所述将数据包置为蓝色之后，转发该数据包；或者

所述将数据包置为黄色之后，如果当时网络状况拥塞，则丢弃该数据包，否则，转发该数据包。