[发明专利]传输报文的方法和装置

说明书

本申请提供了一种传输报文的方法和装置，包括：接收第一报文；当转发所述第一报文所需要的令牌数大于第一令牌桶中的令牌数，且小于或等于第二令牌桶中的令牌数时，转发所述第一报文，其中，所述第一令牌桶的填充速率大于或等于所述第二令牌桶的填充速率。本申请实施例中传输报文的方法，能够降低报文在拥塞的时候被丢弃的概率。

技术领域

本申请涉及通信领域，并且更具体地，涉及一种传输报文的方法和装置。

背景技术

随着网络技术的高速发展，通常需要对用户发送的流量进行流量控制。所谓的流量控制就是针对网络中传送的数据报文采用不同的承诺访问速率(committed accessrate，CAR)进行传输控制。CAR算法的基础原理是，系统以一定的填充速率向令牌桶(token-bucket)里填充令牌(token)，每个token代表一个比特(bit)，当报文过来的时候，将需要通过的报文长度与令牌桶的令牌数进行比较，若令牌桶中的令牌数大于或等于报文长度，则转发该报文；否则丢弃该报文，从而达到限制流量的目的。

双速三色算法(two rate three color maker，TrTCM)是一种常用的实现承诺访问速率的控制方法。TrTCM算法中包含两个令牌桶，分别为令牌桶C桶和令牌桶P桶，其中，向C桶填充令牌的速率为承诺信息速率(committed information rate，CIR)，向P桶填充令牌的速率为峰值信息速率(peak information rate，PIR)。处理报文时，可以采用色盲模式或者色敏模式，通过后续模块对着色后的报文进行相应的令牌减少动作，实现承诺访问速率的控制。

TrTCM算法包括两种业务流量，一种高优先级报文，一种低优先级报文。当高优先级报文来的时候，会同时检查C桶中的令牌(token for CIR，Tc)和P桶中的令牌(token forPIR，Tp)，只有C桶和P桶中都有足够的token时，才允许转发该报文，并从两个令牌桶中扣减token，否则丢弃该报文；当低优先级报文来的时候，只检查Tp和扣减Tp。从而使得高优先级报文优先得到带宽。

但在实际运行中，高优先级报文在拥塞的时候会被丢弃。例如，当低优先级报文比较大时，可能会在瞬时耗尽Tp，此时，若高优先级报文来了，由于Tp token不足，则不得不丢弃该报文。

发明内容

本申请提供一种传输报文的方法和装置，可以降低报文在拥塞的时候被丢弃的概率。

第一方面，提供了一种传输报文的方法，包括：接收第一报文；当转发所述第一报文所需要的令牌数大于第一令牌桶中的令牌数，且小于或等于第二令牌桶中的令牌数时，转发所述第一报文，其中，所述第一令牌桶的填充速率大于或等于所述第二令牌桶的填充速率。

根据本申请实施例中的传输报文的方法，当所述第一报文的报文长度大于所述第一令牌桶中的令牌，且小于或等于第二令牌桶中的令牌数时，转发所述第一报文，能够降低报文在拥塞的时候被丢弃的概率。

在一些可能的实现方式中，所述方法还包括：从所述第一令牌桶中的令牌数中减去转发所述第一报文所需要的令牌数，得到第一令牌数，其中，所述第一令牌数为转发所述第一报文后所述第一令牌桶中的令牌数，所述第一令牌数为负值。

在一些可能的实现方式中，所述方法还包括：在转发所述第一报文之前，确定透支令牌数不超过预定值，其中，所述透支令牌数等于所述第一令牌数的绝对值。

在一些可能的实现方式中，所述预定值小于或等于所述第一令牌桶的桶深。

在一些可能的实现方式中，所述方法还包括：接收第二报文；当所述第一令牌数大于0时，转发所述第二报文；或者当所述第一令牌数不大于0时，丢弃所述第二报文。

在一些可能的实现方式中，所述第一报文为高优先级报文。