[发明专利]基于令牌桶的报文处理方法及装置

权利要求书

1.一种基于令牌桶的报文处理方法，其特征在于，包括：

接收待转发报文，根据所述待转发报文所携带的互联网协议IP地址确定所述待转发报文对应的目标用户设备UE；

获取所述待转发报文对应的业务优先级，在所述目标UE拥有的令牌桶中确定与所述待转发报文具备相同业务优先级的目标组令牌桶；

根据所述待转发报文的字节数以及所述目标组令牌桶中的令牌数，确定所述待转发报文的转发策略；

根据所述转发策略将所述待转发报文进行转发或丢弃。

2.根据权利要求1所述的方法，其特征在于，所述获取所述待转发报文对应的业务优先级，在所述目标UE拥有的令牌桶中确定与所述待转发报文具备相同业务优先级的目标组令牌桶之前，还包括：

为网络中的各UE创建预设数目组令牌桶，其中，所述每组令牌桶对应一个预设业务优先级，且每组令牌桶包括一个C令牌桶和一个P令牌桶；

其中，所述C令牌桶的令牌添加速率根据承诺信息速率CIR和所述网络的当前活跃用户数确定，所述P令牌桶的令牌添加速率根据最高信息速率PIR和所述网络的当前活跃用户数确定。

3.根据权利要求1所述的方法，其特征在于，所述接收待转发报文，根据所述待转发报文的IP地址确定所述待转发报文对应的目标用户设备UE之后，还包括：

获取接收所述待转发报文的时刻，作为所述待转发报文的到达时刻；

确定所述目标UE所拥有的令牌桶的上次更新时刻；

判断所述到达时刻与所述上次更新时刻的时间差是否大于或等于预设更新间隔；

若所述时间差大于或等于所述预设更新间隔，则更新所述目标UE所拥有的令牌桶。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述更新所述目标UE所拥有的令牌桶，包括：

采用所述目标UE所拥有的最高业务优先级的C令牌桶计算所述目标UE所拥有的C令牌桶需要更新的令牌总数，以及采用所述目标UE所拥有的最高业务优先级的P令牌桶计算所拥有的P令牌桶需要更新的令牌总数；

按照所述目标UE所拥有的C令牌桶需要更新的令牌总数依次从所述目标UE的最高业务优先级的C令牌桶开始添加令牌；

按照所述目标UE所拥有的P令牌桶需要更新的令牌总数依次从所述目标UE的最高业务优先级的P令牌桶开始添加令牌。

5.根据权利要求4所述的方法，其特征在于，所述按照所述目标UE所拥有的P令牌桶需要更新的令牌总数依次从所述目标UE的最高业务优先级的P令牌桶开始添加令牌之后，还包括：

若将所述目标UE的最低业务优先级的P令牌桶添加满之后，还存在剩余令牌，则将所述剩余令牌添加到令牌池中；

其中，所述令牌池为网络中所有UE的公用令牌池。

6.根据权利要求5所述的方法，其特征在于，还包括：

创建所述预设数目个令牌池，其中，每个令牌池对应一个预设业务优先级，且所述令牌池的大小根据所述PIR确定；

所述将所述剩余令牌添加到令牌池中，包括：

将所述剩余令牌依次从最高业务优先级的令牌池开始添加。

7.根据权利要求6所述的方法，其特征在于，所述根据所述待转发报文的字节数以及所述目标组令牌桶中的令牌数，确定所述待转发报文的转发策略，包括：

若所述待转发报文的字节数小于或等于所述目标组令牌桶中的C令牌桶中的令牌数，则将所述待转发报文标记为转发，并将所述目标组令牌桶中的C令牌桶中的令牌数减去所述待转发报文的字节数；

若所述待转发报文的字节数大于所述目标组令牌桶中的C令牌桶中的令牌数，则判断所述待转发报文的字节数是否大于所述目标组令牌桶中的P令牌桶中的令牌数；

若所述待转发报文的字节数小于或等于所述目标组令牌桶中的P令牌桶中的令牌数，则将所述待转发报文标记为转发，并将所述目标组令牌桶中的P令牌桶中的令牌数减去所述待转发报文的字节数；

若所述待转发报文的字节数大于所述目标组令牌桶中的P令牌桶中的令牌数，则判断所述待转发报文的字节数是否大于目标令牌池中的令牌数，所述目标令牌池对应的业务优先级与所述待转发报文对应的业务优先级相同；

若所述待转发报文的字节数小于或等于目标令牌池中的令牌数，则将所述待转发报文标记为转发，并将所述目标令牌池中的令牌数减去所述待转发报文的字节数，否则，将所述待转发报文标记为丢弃。