[发明专利]报文转发方法及装置

权利要求书

1.一种报文转发方法，其特征在于，包括：

当漏桶缓存无法容纳待转发报文时，标记所述漏桶缓存中报文优先级比所述待转发报文优先级低的报文；

丢弃所述漏桶缓存中被标记的报文，以使所述待转发报文进入所述漏桶缓存进行转发；

其中，所述标记所述漏桶缓存中报文优先级比所述待转发报文优先级低的报文包括：

根据报文的优先级对所述漏桶缓存中的报文进行优先级排序；

从所述漏桶缓存中优先级最低的报文开始标记，当所述漏桶缓存能够容纳所述待转发报文时，停止标记所述漏桶缓存中的报文；

其中，丢弃所述漏桶缓存中被标记的报文包括：

从所述漏桶缓存底部被标记的报文开始，依次丢弃所述漏桶缓存中被标记的报文，其中，所述漏桶缓存底部被标记的报文为先进入所述漏桶缓存中且被标记的报文。

2.根据权利要求1所述的方法，其特征在于，在丢弃所述漏桶缓存中被标记的报文之后，还包括：

当所述漏桶缓存无法容纳所述待转发报文，且预先设置的预缓存区能够容纳所述待转发报文时，将所述待转发报文存储至所述预缓存区；

在所述漏桶缓存的下一刷新周期，将所述待转发报文存储至所述漏桶缓存进行转发。

3.根据权利要求1所述的方法，其特征在于，在标记所述漏桶缓存中报文优先级比所述待转发报文优先级低的报文之前，还包括：

判断所述漏桶缓存是否能够容纳待转发报文。

4.根据权利要求3所述的方法，其特征在于，判断所述漏桶缓存是否能够容纳待转发报文包括：

当所述漏桶缓存中已缓存的报文对应的令牌数与所述待转发报文对应的令牌数之和大于所述漏桶缓存容量对应的最大令牌数时，确定所述漏桶缓存无法容纳待转发报文。

5.一种报文转发装置，其特征在于，包括：

标记模块，用于当漏桶缓存无法容纳待转发报文时，标记所述漏桶缓存中报文优先级比所述待转发报文优先级低的报文；

处理模块，与所述标记模块相连，用于丢弃所述漏桶缓存中被标记的报文，以使所述待转发报文进入所述漏桶缓存进行转发；

其中，所述标记模块包括：

排序单元，用于根据报文的优先级对所述漏桶缓存中的报文进行优先级排序；

处理单元，用于从所述漏桶缓存中优先级最低的报文开始标记，当所述漏桶缓存能够容纳所述待转发报文时，停止标记所述漏桶缓存中的报文；

其中，所述处理模块还用于：

从所述漏桶缓存底部被标记的报文开始，依次丢弃所述漏桶缓存中被标记的报文，其中，所述漏桶缓存底部被标记的报文为先进入所述漏桶缓存中且被标记的报文。

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

第一存储模块，用于在丢弃所述漏桶缓存中被标记的报文之后，当所述漏桶缓存无法容纳所述待转发报文，且预先设置的预缓存区能够容纳所述待转发报文时，将所述待转发报文存储至所述预缓存区；

第二存储模块，用于在所述漏桶缓存的下一刷新周期，将所述待转发报文存储至所述漏桶缓存进行转发。

7.根据权利要求5所述的装置，其特征在于，所述装置还包括：

判断模块，用于在标记所述漏桶缓存中报文优先级比所述待转发报文优先级低的报文之前，判断所述漏桶缓存是否能够容纳待转发报文。

8.根据权利要求7所述的装置，其特征在于，所述判断模块还用于：

当所述漏桶缓存中已缓存的报文对应的令牌数与所述待转发报文对应的令牌数之和大于所述漏桶缓存容量对应的最大令牌数时，确定所述漏桶缓存无法容纳待转发报文。