[发明专利]一种流量报文控制方法及装置

说明书

技术领域

本发明属于数据通信技术领域，具体涉及一种流量报文控制方法及装置。

背景技术

路由器等数据通信设备在实现服务质量（Quality of Service,QoS）时，常需要使用令牌桶来控制流量并为流量分配带宽，现有的令牌桶实现方案普遍是基于预先配置好的固定值对流量进行控制。

比如，传统令牌桶算法是指以固定的速率往桶中添加令牌，每通过一个报文都会从桶中带走对应单位的令牌（每字节对应一个令牌），当报文到达时，如果桶中的令牌数大于报文长度，则报文被评估为未超速并从桶中消耗相应数量的令牌，否则不带走任何数量的令牌，报文被评估为超速。

而实际应用中的带宽管理需求往往是灵活多变的，比如在网络拥塞时只需保证流量的基本带宽即可，而在网络带宽充裕时则需要为流量分配更为充足的带宽，以便充分利用网络资源。

目前也有解决上述流量带宽动态分配的技术方案，比如结合队列调度技术，采用队列调度技术虽然能解决上述问题，但是实现复杂，可靠性差，开发、维护和管理成本均较高。

因此，现在急需一种简单可靠易于实现的方法和装置来处理流量带宽的动态分配和管理。

发明内容

本发明的目的是为了可以有效的对流量带宽进行动态管理和分配而提出的一种流量报文控制方法及装置。

为了实现以上发明目的，本发明采取的技术方案如下：一种流量报文控制方法，接收待发送流量报文，所述待发送流量报文根据分类分别被送入N个令牌桶中的其中一个进行流控处理，N的值大于等于2；每一个令牌桶执行如下流控处理操作：

如果所述待发送流量报文处于未标记状态，则按照传统令牌桶算法对流量进行评估，如果未超速则标记为第一标记，否则标记为第二标记；被标记后的所述待发送流量报文被送入指定的令牌桶；

如果所述待发送流量报文已经被标记，并且被标记成了第二标记，则所述待发送流量报文被继续标记为第二标记，且不消耗令牌桶中的令牌；

如果所述待发送流量报文已经被标记，并且被标记成了第一标记，则所述待发送流量报文被继续标记为第一标记，根据与被标记为第一标记的所述待发送流量报文的数量对应的令牌数，发送所述被标记为第一标记的所述待发送流量报文。

进一步的，当所述待发送流量报文被分为两类时，需要由两个令牌桶处理。

进一步的，当所述待发送流量报文到达时，由第一个令牌桶处理，如果所述待发送流量报文处于未标记状态则按照传统令牌桶算法对流量进行评估，如果未超速则标记为第一标记，否则标记为第二标记。

进一步的，当所述待发送流量报文到达时，如果所述待发送流量报文已经被标记，并且被标记为第一标记，则交由第二个令牌桶处理，所述待发送流量报文被继续标记为第一标记，并且消耗掉桶中对应数量的令牌。

进一步的，当所述待发送流量报文时，如果所述待发送流量报文已经被标记，并且被标记为第二标记，则交由第二个令牌桶处理，流量被继续标记为第二标记，且不消耗桶中的令牌。

进一步的，所述方法具体通过两个令牌桶实现，第一令牌桶评估和标记分流量报文，第二令牌桶评估和标记总流量报文，其中，分流量报文包括第一分流量报文和第二分流量报文，第一分流量报文和第二分流量报文之和为总流量报文，第一分流量报文优先于第二分流量报文。

进一步的，当第一分流量报文到达时，如果速率在预先设定的第一阈值以内，则被第一个令牌桶标记为第一标记，然后交第二个令牌桶处理，第二个令牌桶也标记为第一标记，并且消耗对应的令牌，当第二分流量报文到达时，直接交第二个令牌桶处理，若总流量报文未超过预先设定的第二阈值速率,则第二个令牌桶将第二分流量报文标记为第一标记，否则标记为第二标记。

为了解决上述问题，本发明还提出了一种流量报文控制装置，包括报文接收单元和N个令牌桶，N的值大于等于2；

所述报文接收单元，用于接收待发送流量报文并将所述待发送流量报文根据分类分别被送入所述N个令牌桶中的其中一个进行流控处理；

所述N个令牌桶用于执行如下流控处理操作：

如果所述待发送流量报文处于未标记状态，则按照传统令牌桶算法对流量进行评估，如果未超速则标记为第一标记，否则标记为第二标记；被标记后的所述待发送流量报文被送入指定的令牌桶；

如果所述待发送流量报文已经被标记，并且被标记成了第二标记，则所述待发送流量报文被继续标记为第二标记，且不消耗令牌桶中的令牌；