一种流量报文控制方法及装置制造方法及图纸

技术编号:9436270 阅读:285 留言:0更新日期:2013-12-12 01:41
本发明专利技术公开了一种流量报文控制方法及装置,属于数据通信技术领域,包括报文接收单元和N个令牌桶,N的值大于等于2。本发明专利技术的有益效果如下:本发明专利技术的方法和装置能够简单可靠的实现灵活的流量带宽分配,相比于基于预先配置好的固定值对流量进行控制,本发明专利技术的方法和装置可以在网络拥塞时保证流量的基本带宽,而在网络带宽充裕时为流量分配更为充足的带宽,以便充分利用网络资源。

【技术实现步骤摘要】
一种流量报文控制方法及装置
本专利技术属于数据通信
,具体涉及一种流量报文控制方法及装置。
技术介绍
路由器等数据通信设备在实现服务质量(QualityofService,QoS)时,常需要使用令牌桶来控制流量并为流量分配带宽,现有的令牌桶实现方案普遍是基于预先配置好的固定值对流量进行控制。比如,传统令牌桶算法是指以固定的速率往桶中添加令牌,每通过一个报文都会从桶中带走对应单位的令牌(每字节对应一个令牌),当报文到达时,如果桶中的令牌数大于报文长度,则报文被评估为未超速并从桶中消耗相应数量的令牌,否则不带走任何数量的令牌,报文被评估为超速。而实际应用中的带宽管理需求往往是灵活多变的,比如在网络拥塞时只需保证流量的基本带宽即可,而在网络带宽充裕时则需要为流量分配更为充足的带宽,以便充分利用网络资源。目前也有解决上述流量带宽动态分配的技术方案,比如结合队列调度技术,采用队列调度技术虽然能解决上述问题,但是实现复杂,可靠性差,开发、维护和管理成本均较高。因此,现在急需一种简单可靠易于实现的方法和装置来处理流量带宽的动态分配和管理。
技术实现思路
本专利技术的目的是为了可以有效的对流量带宽进行动态管理和分配而提出的一种流量报文控制方法及装置。为了实现以上专利技术目的,本专利技术采取的技术方案如下:一种流量报文控制方法,接收待发送流量报文,所述待发送流量报文根据分类分别被送入N个令牌桶中的其中一个进行流控处理,N的值大于等于2;每一个令牌桶执行如下流控处理操作:如果所述待发送流量报文处于未标记状态,则按照传统令牌桶算法对流量进行评估,如果未超速则标记为第一标记,否则标记为第二标记;被标记后的所述待发送流量报文被送入指定的令牌桶;如果所述待发送流量报文已经被标记,并且被标记成了第二标记,则所述待发送流量报文被继续标记为第二标记,且不消耗令牌桶中的令牌;如果所述待发送流量报文已经被标记,并且被标记成了第一标记,则所述待发送流量报文被继续标记为第一标记,根据与被标记为第一标记的所述待发送流量报文的数量对应的令牌数,发送所述被标记为第一标记的所述待发送流量报文。进一步的,当所述待发送流量报文被分为两类时,需要由两个令牌桶处理。进一步的,当所述待发送流量报文到达时,由第一个令牌桶处理,如果所述待发送流量报文处于未标记状态则按照传统令牌桶算法对流量进行评估,如果未超速则标记为第一标记,否则标记为第二标记。进一步的,当所述待发送流量报文到达时,如果所述待发送流量报文已经被标记,并且被标记为第一标记,则交由第二个令牌桶处理,所述待发送流量报文被继续标记为第一标记,并且消耗掉桶中对应数量的令牌。进一步的,当所述待发送流量报文时,如果所述待发送流量报文已经被标记,并且被标记为第二标记,则交由第二个令牌桶处理,流量被继续标记为第二标记,且不消耗桶中的令牌。进一步的,所述方法具体通过两个令牌桶实现,第一令牌桶评估和标记分流量报文,第二令牌桶评估和标记总流量报文,其中,分流量报文包括第一分流量报文和第二分流量报文,第一分流量报文和第二分流量报文之和为总流量报文,第一分流量报文优先于第二分流量报文。进一步的,当第一分流量报文到达时,如果速率在预先设定的第一阈值以内,则被第一个令牌桶标记为第一标记,然后交第二个令牌桶处理,第二个令牌桶也标记为第一标记,并且消耗对应的令牌,当第二分流量报文到达时,直接交第二个令牌桶处理,若总流量报文未超过预先设定的第二阈值速率,则第二个令牌桶将第二分流量报文标记为第一标记,否则标记为第二标记。为了解决上述问题,本专利技术还提出了一种流量报文控制装置,包括报文接收单元和N个令牌桶,N的值大于等于2;所述报文接收单元,用于接收待发送流量报文并将所述待发送流量报文根据分类分别被送入所述N个令牌桶中的其中一个进行流控处理;所述N个令牌桶用于执行如下流控处理操作:如果所述待发送流量报文处于未标记状态,则按照传统令牌桶算法对流量进行评估,如果未超速则标记为第一标记,否则标记为第二标记;被标记后的所述待发送流量报文被送入指定的令牌桶;如果所述待发送流量报文已经被标记,并且被标记成了第二标记,则所述待发送流量报文被继续标记为第二标记,且不消耗令牌桶中的令牌;如果所述待发送流量报文已经被标记,并且被标记成了第一标记,则所述待发送流量报文被继续标记为第一标记,根据与被标记为第一标记的所述待发送流量报文的数量对应的令牌数,发送所述被标记为第一标记的所述待发送流量报文。进一步的,当所述待发送流量报文被分为两类时,所述至少两个令牌桶的个数为两个。进一步的,所述装置包括两个令牌桶,其中,第一令牌桶用于评估和标记分流量报文,第二令牌桶用于评估和标记总流量报文,其中分流量报文包括第一分流量报文和第二分流量报文,第一分流量报文和第二分流之和为总流量报文,第一分流量报文优先于第二分流量报文,当第一分流量报文到达时,如果速率在预先设定的第一阈值以内,则被第一令牌桶标记为第一标记,然后交第二令牌桶处理,第二令牌桶也标记为第一标记,并且消耗对应的令牌,当第二分流量报文到达时,直接交第二令牌桶处理,若总流量报文未超过预先设定的第二阈值速率,则第二令牌桶将第二分流量报文标记为第一标记,否则标记为第二标记。本专利技术的有益效果:本专利技术的方法和装置能够简单可靠的实现灵活的流量带宽分配,相比于基于预先配置好的固定值对流量进行控制,本专利技术的方法和装置可以在网络拥塞时保证流量的基本带宽,而在网络带宽充裕时为流量分配更为充足的带宽,以便充分利用网络资源。附图说明图1为本专利技术实施例的流量报文控制方法流程示意图;图2为本专利技术实施例的流量报文控制装置结构框图。具体实施方式为使本专利技术的目的、技术方案及优点更加清楚明白,以下参照附图并举实施例,对本专利技术做进一步详细说明。如图1所示,一种流量报文流量控制方法,接收待发送流量报文,所述待发送流量报文根据分类分别被送入所述N个令牌桶中的其中一个进行流控处理,N的值大于等于2;每一个令牌桶执行如下流控处理操作:如果所述待发送流量报文处于未标记状态,则按照传统令牌桶算法对流量进行评估,如果未超速则标记为第一标记,否则标记为第二标记;被标记后的所述待发送流量报文被送入指定的令牌桶;如果所述待发送流量报文已经被标记,并且被标记成了第二标记,则所述待发送流量报文被继续标记为第二标记,且不消耗令牌桶中的令牌;如果所述待发送流量报文已经被标记,并且被标记成了第一标记,则所述待发送流量报文被继续标记为第一标记,根据与被标记为第一标记的所述待发送流量报文的数量对应的令牌数,发送所述被标记为第一标记的所述待发送流量报文。实施例一:所述流量报文控制方法具体通过两个令牌桶实现,第一令牌桶评估和标记分流量报文,第二令牌桶评估和标记总流量报文,其中,分流量报文包括第一分流量报文和第二分流量报文,第一分流量报文和第二分流量报文之和为总流量报文,第一分流量报文优先于第二分流量报文。当第一分流量报文到达时,如果速率在预先设定的第一阈值以内,则被第一个令牌桶标记为第一标记,然后交第二个令牌桶处理,第二个令牌桶也标记为第一标记,并且消耗对应的令牌,当第二分流量报文到达时,直接交第二个令牌桶处理,若总流量报文未超过预先设定的第二阈值速率,则第二个令牌桶将第二分流量报文标记为第一标本文档来自技高网...
一种流量报文控制方法及装置

【技术保护点】
一种流量报文控制方法,其特征在于,包括:接收待发送流量报文,所述待发送流量报文根据分类分别被送入N个令牌桶中的其中一个进行流控处理,N的值大于等于2;每一个令牌桶执行如下流控处理操作:如果所述待发送流量报文处于未标记状态,则按照传统令牌桶算法对流量进行评估,如果未超速则标记为第一标记,否则标记为第二标记;被标记后的所述待发送流量报文被送入指定的令牌桶;如果所述待发送流量报文已经被标记,并且被标记成了第二标记,则所述待发送流量报文被继续标记为第二标记,且不消耗令牌桶中的令牌;如果所述待发送流量报文已经被标记,并且被标记成了第一标记,则所述待发送流量报文被继续标记为第一标记,根据与被标记为第一标记的所述待发送流量报文的数量对应的令牌数,发送所述被标记为第一标记的所述待发送流量报文。

【技术特征摘要】
1.一种流量报文控制方法,其特征在于,包括:接收待发送流量报文,所述待发送流量报文根据分类分别被送入N个令牌桶中的其中一个进行流控处理,N的值大于等于2;每一个令牌桶执行如下流控处理操作:如果所述待发送流量报文处于未标记状态,则按照传统令牌桶算法对流量进行评估,如果未超速则标记为第一标记,否则标记为第二标记;被标记后的所述待发送流量报文被送入指定的令牌桶;如果所述待发送流量报文已经被标记,并且被标记成了第二标记,则所述待发送流量报文被继续标记为第二标记,且不消耗令牌桶中的令牌;如果所述待发送流量报文已经被标记,并且被标记成了第一标记,则所述待发送流量报文被继续标记为第一标记,根据与被标记为第一标记的所述待发送流量报文的数量对应的令牌数,发送所述被标记为第一标记的所述待发送流量报文。2.根据权利要求1所述的方法,其特征在于:当所述待发送流量报文被分为两类时,所述N的值为2。3.根据权利要求2所述的方法,其特征在于:当所述待发送流量报文到达时,由第一个令牌桶处理,如果所述待发送流量报文处于未标记状态则按照传统令牌桶算法对流量进行评估,如果未超速则标记为第一标记,否则标记为第二标记。4.根据权利要求3所述的方法,其特征在于:当所述待发送流量报文到达时,如果所述待发送流量报文已经被标记,并且被标记为第一标记,则交由第二个令牌桶处理,所述待发送流量报文被继续标记为第一标记,并且消耗掉桶中对应数量的令牌。5.根据权利要求4所述的方法,其特征在于:当所述待发送流量报文到达时,如果所述待发送流量报文已经被标记,并且被标记为第二标记,则交由第二个令牌桶处理,流量被继续标记为第二标记,且不消耗桶中的令牌。6.根据权利要求1或5所述的方法,其特征在于:所述方法具体通过两个令牌桶实现,第一令牌桶评估和标记分流量报文,第二令牌桶评估和标记总流量报文,其中,分流量报文包括第一分流量报文和第二分流量报文,第一分流量报文和第二分流量报文之和为总流量报文,第一分流量报文优先于第二分流量报文。7.根据权利要求6所述的方法,其特征在于:当第一分流量报文到达时...

【专利技术属性】
技术研发人员:胥攀徐放
申请(专利权)人:迈普通信技术股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1