[发明专利]一种报文转发方法、装置及网络转发设备

权利要求书

1.一种报文转发方法，用于保存有剩余令牌数CBS值和到达系统时间戳TICK值的网络转发设备，所述网络转发设备基于多线程令牌桶技术进行报文转发，其特征在于，所述报文转发方法用于所述多线程中的任一线程，所述报文转发方法包括：

第一判断步骤：待发送报文到达时，判断是否能够获得第一锁，获取第一判断结果；

第一执行步骤：在所述第一判断结果指示能够获得所述第一锁时，获取所述第一锁，选择所述CBS值和到达TICK值进行是否发送所述待发送报文的发送判断处理，并在发送所述待发送报文后更新所述CBS值和到达TICK值并解锁；

第二执行步骤：在所述第一判断结果指示不能获得所述第一锁时，从所述CBS值和到达TICK值中只选择所述CBS值进行是否发送所述待发送报文的发送判断处理，并在发送所述待发送报文后，更新所述CBS值。

2.根据权利要求1所述的方法，其特征在于，更新所述CBS值具体包括：

第二判断步骤：判断是否有其他线程在更新所述CBS值，获取第二判断结果；

第一更新步骤：在所述第二判断结果指示没有其他线程在更新所述CBS值时，更新所述CBS值；

第二更新步骤：在所述第二判断结果指示有其他线程在更新所述CBS值时，执行等待操作，直至没有其他线程更新所述CBS值后更新所述CBS值。

3.根据权利要求2所述的方法，其特征在于，更新所述CBS值具体包括：

第三判断步骤：判断是否能够获得第二锁，获取第三判断结果；

第三更新步骤：在所述第三判断结果指示能够获得所述第二锁时，得出没有其他线程在更新所述CBS值的结论，获取所述第二锁，更新所述CBS值并解锁；

第四更新步骤：在所述第三判断结果指示不能获得所述第二锁时，得出有其他线程在更新所述CBS值的结论，执行等待操作，直到获取所述第二锁后，更新所述CBS值并解锁。

4.根据权利要求2所述的方法，其特征在于，更新所述CBS值具体包括：

第四判断步骤：判断是否有其他线程占用所述CBS值的资源，获取第四判断结果；

第五更新步骤：在所述第四判断结果指示没有其他线程占用所述CBS值的资源时，得出没有其他线程在更新所述CBS值的结论，占用所述CBS值的资源，更新所述CBS值并释放；

第六更新步骤：在所述第四判断结果指示有其他线程占用所述CBS值的资源时，得出有其他线程在更新所述CBS值的结论，执行等待操作，直到占用所述CBS值的资源后，更新所述CBS值并释放。

5.根据权利要求1所述的方法，其特征在于，所述第一执行步骤中选择所述CBS值和所述到达TICK值进行是否发送所述待发送报文的发送判断处理具体包括：

第一获取步骤：根据所述到达TICK值，获取所述待发送报文到达时的新增令牌数；

第二获取步骤：根据所述新增令牌数及所述CBS值，获取所述待发送报文到达时的可用令牌数；

第三获取步骤：获取发送所述待发送报文的所需令牌数；

第五判断步骤：判断所述可用令牌数是否大于或者等于发送所述待发送报文的所需令牌数，获取第五判断结果；

第一执行子步骤：在所述第五判断结果指示所述可用令牌数大于或者等于发送所述待发送报文的所需令牌数时，得出所述网络转发设备发送所述待发送报文的判断处理结论，否则得出所述网络转发设备不发送所述待发送报文的判断处理结论。

6.根据权利要求1所述的方法，其特征在于，所述第二执行步骤中只选择所述CBS值进行是否发送所述待发送报文的发送判断处理具体包括：

第四获取步骤：获取发送所述待发送报文的所需令牌数；

第六判断步骤：根据所述CBS值，判断所述CBS值是否大于或者等于发送所述待发送报文的所需令牌数，获取第六判断结果；

第二执行子步骤：在所述第六判断结果指示所述CBS值大于或者等于发送所述待发送报文的所需令牌数时，得出所述网络转发设备发送所述待发送报文的判断处理结论，否者得出所述网络转发设备不发送所述待发送报文的判断处理结论。