CN101360049A - 一种报文转发方法及装置 - Google Patents
一种报文转发方法及装置 Download PDFInfo
- Publication number
- CN101360049A CN101360049A CNA2008101493744A CN200810149374A CN101360049A CN 101360049 A CN101360049 A CN 101360049A CN A2008101493744 A CNA2008101493744 A CN A2008101493744A CN 200810149374 A CN200810149374 A CN 200810149374A CN 101360049 A CN101360049 A CN 101360049A
- Authority
- CN
- China
- Prior art keywords
- token
- priority service
- normal
- token bucket
- bandwidth
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及通信领域,尤其涉及保证转发高优先级业务报文的带宽需求的技术。一种报文转发方法及装置,包括:系统定时监测高优先级业务实际使用带宽high_flowrate,并根据high_flowrate确定为普通优先级业务分配的带宽normal_bw;根据确定的normal_bw调整第一令牌桶的令牌更新速率;若系统接收到高优先级业务报文,则直接进行转发;若接收到普通优先级业务报文,则通过所述第一令牌桶对普通优先级业务报文进行限速转发。由于对高优先级业务报文直接转发,对普通优先级业务报文则通过第一令牌桶进行限速;并根据高优先级业务的实际带宽需求调整第一令牌桶的令牌更新速率,使得既保证了高优先级业务报文带宽需求,又可以避免为高优先级业务带宽分配过多带宽,从而充分保证带宽利用率。
Description
技术领域
本发明涉及通信领域,尤其涉及保证转发高优先级业务报文的带宽需求的技术。
背景技术
在通信网络中,对于时延、抖动有苛刻要求的实时业务,如网络游戏等一般被分类为高优先级业务。所谓时延,指的是报文从发送端到接收端所经过的时间。抖动,表征了时延的变化。如果实时业务的带宽需求得不到保证,就会出现如在网络游戏过程中出现游戏暂时中断、掉线等现象,所以在一个网络中,这些业务的带宽需求是需要优先给予保证的。对于时延、抖动没有苛刻要求的业务则被分类为普通优先级业务。
通信网络在进行报文转发的过程中,需要优先转发高优先级业务的报文,换言之,就是要优先保证高优先级业务的带宽需求。
现有技术中,优先转发高优先级业务的报文的方法,流程图如图1所示,包括如下步骤:
S101、确定接收报文的业务优先级。
通信网络中的路由器、或者是具有带宽管理功能的设备等,在接收到报文时,确定该报文是高优先级业务的报文,还是普通优先级业务的报文。
目前业界主要是通过传统的TCP(Transmission Control Protocol,传输控制协议)或UDP(User Datagram Protocol,用户数据报协议)端口匹配技术以及DPI(Deep Packet Inspection,深度包检测)识别技术相结合的方式来对不同的业务进行识别以及分类。TCP\UDP端口匹配技术是根据TCP或UDP报文的源端口、目的端口号来识别一些采用固定端口的业务。DPI识别技术则是通过对数据报文的应用层数据有效载荷进行分析,根据其有效载荷的特征来达到区分不同业务的目的。这些技术都是对已知业务的数据报文进行特征分析,找出其TCP\UDP的端口号或应用层数据有效载荷的特征码,从而识别业务的分类、确定出业务的优先级。
S102、保证高优先级业务报文的带宽需求。
现有技术中有两种利用令牌桶来达到控制普通优先级业务报文转发速率,保证高优先级业务报文的带宽需求的技术。
这里简要介绍一下利用令牌桶进行报文转发限速的技术:
令牌桶主要包括以下几个基本要素:令牌桶中的令牌个数credit、每个令牌更新周期内发放的令牌个数update_size、令牌更新周期update_interval、令牌桶容量。通过使用该令牌桶算法进行速率限制,实际得到的平均限制速率为update_size/update_interval。其主要工作原理如下:
1)每个令牌更新周期update_interval内向令牌桶放入一定量的令牌,如果令牌桶已经满了,则新放入的令牌将被丢弃。
2)每个令牌允许发送一定数量的数据(如每个令牌允许发送一个字节的数据)。
3)当一个报文到来时,判断令牌桶内是否有足够的令牌。
4)如果没有足够的令牌发送该报文,这个报文就会被丢弃。
5)如果令牌桶内的令牌允许发送该报文,则该报文从令牌桶内取走对应数量的令牌,然后发送。
令牌桶有其自身特定的容量,如果令牌桶已经满了,新加入的令牌就会被丢弃。因此,在任何时候,最大的突发数据量与桶的容量成比例。令牌桶算法允许数据突发,但是不能超过令牌桶容量的限制。
现有技术一
在现有技术一中,为普通优先级业务设置了令牌桶,也就是说,只有普通优先级报文转发时才要消耗令牌。高优先级业务报文不需要消耗令牌,直接转发。通过设置普通优先级业务的令牌桶的update_size和update_interval,就可以实现将普通优先级业务的转发速度控制在一定的阀值范围内。
但是对普通优先级业务报文进行限速方法中的限速阈值不好界定:设置过低,则可能造成全局带宽利用率低下;设置过高,又可能使高优先级业务的带宽需求得不到充分的保障。其次,因为高优先级业务的带宽需求本身是实时变化的,可能某个时期该限速阀值是合适的,可到了下一个时期,该值可能又不合适了。
现有技术中另一种保证高优先级业务报文的带宽需求的方法如下所述。
现有技术二
在现有技术二中,令牌桶是针对全局设置的,不管普通优先级的报文,还是高优先级的报文,转发处理都需要消耗相应数量的令牌。当令牌桶中可以使用的令牌数小于对待处理的数据包进行转发处理时需要的令牌数时,根据待处理的数据包是否为高优先级的数据包对其进行相应的处理。如果是,则对其进行转发处理,并计令牌桶中可以使用的令牌数为负值,否则,丢弃待处理的数据包。由此,令牌的更新速度,决定了报文的转发速率。现有技术二中的令牌更新速率应小于下行带宽(因为若令牌的更新速率大于等于下行带宽,即下行报文的转发速率大于等于报文的接收速率,就没有报文被丢弃。既然所有的报文都允许通过,那么带宽控制也就失去了意义)。在令牌的更新速率小于下行带宽的情况下,假设下行带宽为10Mbps,若设定的令牌更新速率较低,比如7Mbps,则有3Mbps的带宽不能被充分利用;若设定的令牌更新速率较高,比如9Mbps,则当报文接收速率超过9Mbps时,最多有1M的普通优先级报文将被丢弃,以保证高优先级业务的带宽需求。由于一般网络应用都会根据网络拥塞情况调节自己的发包速率,当其检测到有报文被丢弃时,就会相应降低其报文的发送速率。这样,就会从网络整体上降低普通优先级报文对线路带宽的占用,从而在线路上为高优先级业务提供更多的带宽资源,保证高优先级业务的带宽需求。但不同网络应用对网络拥塞的敏感度不甚相同,对于对网络拥塞很敏感的应用,我们只需要丢弃少量的报文,就可以促使其减少报文的发送;对于对网络拥塞不太敏感的应用,我们就需要丢弃更多的报文才能促使其减少报文的发送。由于现有技术二中,当线路带宽紧张时,丢弃的普通优先级报文的数量是固定的,当网络中对网络拥塞不太敏感时丢弃该数量的普通优先级报文并不能显著降低普通优先级业务的带宽,也就无法较好的保证高优先级业务的带宽需求。而且,高优先级业务的带宽需求本身也是不断变化的。所以某个时刻虽然设置的令牌更新速率值是比较合适的,但是在其它时刻,这个令牌更新速率值可能就不合适了。
综上所述,现有技术的保证高优先级业务报文带宽需求的方法无法合理的进行带宽分配,以达到既保证带宽利用率,又有效保证高优先级业务报文带宽需求的目的。
发明内容
本发明实施例提供了一种报文转发方法及装置,用以达到既保证高优先级业务报文带宽需求,又保证带宽利用率的目的。
一种报文转发方法,包括:
系统定时监测高优先级业务实际使用带宽high_flowrate,并根据监测的high_flowrate确定为普通优先级业务分配的带宽normal_bw;
根据确定的normal_bw调整第一令牌桶的令牌更新速率;
当系统接收到报文时,若判断接收的报文为高优先级业务报文,则直接进行转发;若判断接收的报文为普通优先级业务报文,则通过所述第一令牌桶对普通优先级业务报文进行限速转发。
所述根据确定的normal_bw调整第一令牌桶的令牌更新速率,具体为:
若所述normal_bw增大,则增大所述第一令牌桶的令牌更新速率;若所述normal_bw减小,则减小所述第一令牌桶的令牌更新速率。
所述在确定所述normal_bw增大时,则增大所述第一令牌桶的令牌更新速率;在确定所述normal_bw减小时,则减小所述第一令牌桶的令牌更新速率,具体包括:
所述第一令牌桶的令牌更新速率根据如下公式决定:
update_s=normal_bw×K
其中,update_s为所述第一令牌桶的令牌更新速率;K为一个设定值,取值范围在0~1之间。
在所述根据确定的normal_bw调整第一令牌桶的令牌更新速率后,进一步还包括:
根据普通优先级业务报文的接收速率进一步调整所述第一令牌桶的令牌更新速率。
在所述根据确定的normal_bw调整第一令牌桶的令牌更新速率之前,还包括:
若系统接收的报文为高优先级业务报文,则从令牌更新速率等于为高优先级业务分配的带宽high_bw的第二令牌桶中取走对应数量的令牌,当所述第二令牌桶中的令牌数不充足时增大所述high_bw,并根据增大的high_bw确定normal_bw。
所述增大所述high_bw,具体包括:
确定high_flowrate,并根据所述high_flowrate增大high_bw;或者,
将所述high_bw增加一设定值。
一种报文转发装置,包括:
报文优先级确定模块,用于确定接收的报文为高优先级业务报文、或者普通优先级业务报文;
高优先级业务报文转发模块,用于将所述报文优先级确定模块确定的高优先级业务报文直接进行转发;
第一令牌桶,用于对所述报文优先级确定模块确定的普通优先级业务报文进行限速转发;
定时监测模块,用于监测设定的定时周期;
高优先级业务实际使用带宽确定模块,用于在所述定时监测模块监测到定时周期到达时,确定高优先级业务实际使用带宽high_flowrate;
更新速率调整模块,用于根据所述高优先级业务实际使用带宽确定模块确定的high_flowrate调整所述第一令牌桶的令牌更新速率。
所述装置还包括:
第二令牌桶模块,所述第二令牌桶模块包括第二令牌桶,用于所述装置在接收到高优先级业务报文时,从所述第二令牌桶中取走对应数量的令牌,当所述第二令牌桶中的令牌数不充足时,所述第二令牌桶模块发送调整通知;所述第二令牌桶的令牌更新速率等于为高优先级业务分配的带宽值;以及
所述更新速率调整模块还用于在接收到所述调整通知时,调整为高优先级业务分配的带宽high_bw和为普通优先级业务分配的带宽normal_bw,并根据调整后的normal_bw调整第一令牌桶的令牌更新速率。
本发明实施例由于对于接收的高优先级业务报文直接进行转发,对于接收的普通优先级业务报文则通过第一令牌桶进行限速;并根据监测的高优先级业务的带宽需求调整第一令牌桶的令牌更新速率,使得既保证了高优先级业务报文带宽需求,又可以根据高优先级业务带宽的实际需求量来调整第一令牌桶的令牌更新速率,避免了为高优先级业务带宽分配过多带宽,从而充分保证了带宽利用率。
附图说明
图1为现有技术的优先转发高优先级业务的报文的方法流程图;
图2为本发明实施例的保证高优先级业务带宽需求的方法流程图;
图3为本发明实施例的保证高优先级业务带宽需求的装置结构框图;
图4为本发明实施例的更新速率调整模块的内部结构框图。
具体实施方式
本发明实施例对于接收的高优先级业务报文直接进行转发,对于接收的普通优先级业务报文则通过令牌桶A进行限速;并根据监测的高优先级业务的带宽需求调整令牌桶A的令牌更新速率。具体的,当监测到高优先级业务的带宽需求增多时,降低令牌桶A的令牌更新速率;当监测到高优先级业务的带宽需求减少时,增加令牌桶A的令牌更新速率。从而既有效保证了高优先级业务报文带宽需求,又可以根据高优先级业务带宽的实际需求量来调整令牌桶A的令牌更新速率,避免了为高优先级业务带宽分配过多带宽,充分保证了带宽利用率。
本发明实施例提供的一种具体的保证高优先级业务报文带宽需求的报文转发方法,流程图如图2所示,包括如下步骤:
S201、系统初始化。
系统为高优先级业务、普通优先级业务分别分配的带宽值为high_bw、normal_bw,一般来说,high_bw与normal_bw之和等于报文转发的总带宽total_bw。
在系统初始化过程中,将high_bw初始化为pre_bw,则normal_bw相应则初始化为total_bw-high_bw。pre_bw为预先定义的一个预留带宽值。根据normal_bw初始化为普通优先级业务设置的令牌桶A的令牌更新速率(具体方法与下述步骤S207相同)。
预留带宽主要的作用是:
1、保证当高优先级业务有突发带宽需求时,能够及时获取到带宽;
2、为那些在令牌桶限速处理中被丢弃的普通优先级业务报文做一定的缓冲。因为采用令牌桶算法对报文速率进行控制,主要是通过丢包,以期望达到速率控制的目的。假设我们对普通优先级业务的带宽限制为5Mbps,即允许以5Mbps的速率转发普通优先级业务报文。此时普通优先级业务报文的接收速率可能是高于5Mbps,高出的那一部分报文虽然在令牌桶限速处理中被丢弃了,但却已经消耗了相应的带宽。
由于高优先级业务分类的分配带宽是实时调整的,所以预留带宽值pre_bw可以根据实际应用环境进行设置,不需要太大,以减少带宽浪费。
S202、判断接收报文的业务优先级;若为高优先级,则执行步骤S203;若为普通优先级,则执行步骤S204。
S203、直接转发高优先级业务的报文。
S204、根据为普通优先级业务设置的令牌桶A来决定普通优先级业务报文的转发。
具体的,令牌以设置的令牌更新速率放入令牌桶A。对于接收的普通优先级业务报文,判断令牌桶A内是否有足够的令牌。若足够,则取走相应数量的令牌,并转发该报文;否则,丢弃该报文。
S205、在系统转发报文的过程中,同时还定时监测高优先级业务实际使用带宽high_flowrate。
S206、根据监测的high_flowrate调整high_bw和normal_bw。
若监测到high_flowrate增大,则可以相应增大为高优先级业务分配的带宽high_bw,减小为普通优先级业务分配的带宽normal_bw;
若监测到high_flowrate减小,则为了及时回收高优先级业务分类冗余的带宽,以提高全局带宽利用率,减少带宽浪费,则相应减小为高优先级业务分配的带宽high_bw,增大为普通优先级业务分配的带宽normal_bw。
根据高优先级业务实际使用带宽high_flowrate来适应性调整为高优先级业务分配的带宽high_bw、以及为普通优先级业务分配的带宽normal_bw,从而既能优先满足高优先级业务的带宽需求,又可以及时回收高优先级业务冗余带宽,提高了全局带宽利用率。
一种具体调整high_bw和normal_bw的方法是:
调整high_bw=high_flowrate+pre_bw;
调整normal_bw=total_bw-high_flowrate。
以上为本发明实施例所举一个具体调整方法,显然本领域技术人员可以根据实际情况采取多种不同的调整方法以达到适当调整high_bw和normal_bw的目的,此处不一一赘述。
S207、根据normal_bw调整令牌桶A的令牌更新速率。
根据normal_bw调整令牌桶A的令牌更新速率,具体为:
若normal_bw增大,则调整令牌桶A的令牌更新速率相应增大;若normal_bw减小,则调整令牌桶A的令牌更新速率相应减小。具体可以采用如下公式计算令牌桶A的令牌更新速率update_s:
update_s=normal_bw×K (1)
其中,K为设定值,较佳的取值范围为(0,1]。显然,除上述方法外,本领域技术人员可以根据实际情况采取多种调整方法,此处不一一赘述。
进一步,在根据normal_bw调整令牌桶A的令牌更新速率的基础上,还可以根据普通优先级业务报文接收速率进一步调整令牌桶A的令牌更新速率:
当普通优先级业务报文接收速率recieve_s超过其分配带宽normal_bw时,逐步降低设定值K,直至设定值K达到其下限值或报文接收速率小于、等于普通优先级业务报文的分配带宽。设定值K可以按照如下公式进行调整(也可以以其它方式下调):
M′=M×[1-(recieve_s-normal_bw)/recieve_s](2)
其中,M表示调整前的设定值K;M′表示调整后的设定值K。
如果调整后的设定值K小于设定的最小值K_min,则设置设定值K为最小值K_min。根据调整后的设定值K,根据上述公式1重新计算令牌桶A的令牌更新速率update_s。
当普通优先级业务报文接收速率recieve_s低于其分配带宽时,可以逐步提高设定值K,直至设定值K为1或recieve_s趋近于为普通优先级业务分配的带宽normal_bw。设定值K可以按照如下公式进行调整(也可以以其它方式上调):
M′=M×[1+(normal_bw-recieve_s)/normal_bw](3)
其中,M表示调整前的设定值K;M′表示调整后的设定值K。
如果调整后的设定值K大于1,则设置设定值K为1。根据调整后的设定值K,重新计算令牌桶A的令牌更新速率update_s。
通过上述根据普通优先级业务报文接收速率进一步调整令牌桶A的令牌更新速率的方法,就可以将普通优先级业务报文的实际接收速率控制在其分配带宽范围内,这样就能更有效的保证高优先级业务的带宽需求。由于一般网络应用都会根据网络拥塞情况调节自己的发包速率,但是存在有些网络应用对网络拥塞的检测不会那么灵敏,特别是通过UDP传输的应用,因此本发明通过调整令牌桶更新速率将网络拥塞情况放大,促使网络应用调节自身的发包速率。令牌桶更新速率自适应调整克服了基于令牌桶的报文限速技术不能绝对有效的控制报文实际接收速率的缺陷。在其调整过程中,根据报文实际接收速率与分配带宽之间的差额来自动调整令牌更新速率。当报文实际接收速率大于其分配带宽时,逐步降低令牌更新速率(降低令牌更新速率后,就有更多的普通优先级业务报文被丢弃,报文的发送方也就更容易检测到网络拥塞,从而降低发送速率),直至报文接收速率不大于其分配带宽或达到令牌更新速率调整的底线。同时当报文实际接收速率小于其分配带宽时,逐步提高令牌更新速率(提高令牌更新速率后,报文的发送方更容易检测到网络畅通,从而提高发送速率),直至报文接收速率趋近于其分配带宽或令牌更新速率等于分配带宽。
除了定时监测高优先级业务实际使用带宽high_flowrate,从而获得高优先级业务带宽需求变化的情况来调整令牌桶A的令牌更新速率之外,本发明实施例还提供了一种实时监测高优先级业务带宽需求增加情况,从而及时调整令牌桶A的令牌更新速率,达到更进一步保证高优先级业务带宽需求的目的:
为高优先级业务也设置一个令牌桶B。令牌以high_bw速率放入令牌桶B(即令牌桶B的更新速率等于high_bw)。若系统接收的报文为高优先级业务报文,则从令牌桶B中取走对应数量的令牌,当令牌桶B中的令牌数不充足时表示高优先级业务分类分配带宽已经不足,增大high_bw,并根据增大的high_bw确定normal_bw,根据normal_bw调整令牌桶A的令牌更新速率。具体可以是对于每个接收的高优先级业务报文,判断令牌桶B中的令牌是否充足,如果充足,则报文从令牌桶B中取走对应数量的令牌。如果令牌不足,则表示高优先级业务分类分配带宽已经不足,则进行带宽调整和令牌桶A的令牌更新速率的调整。进行带宽调整和令牌桶A的令牌更新速率的调整的方法可以是:
方法一
计算高优先级业务实际使用带宽high_flowrate后,执行上述的S206、S207步骤,进行带宽调整和令牌桶A的令牌更新速率的调整。
方法二
直接对带宽high_bw和normal_bw进行调整。比如将high_bw递增一个增量,该增量可以是pre_bw,也可以是其它设定值,然后根据调整后的high_bw计算normal_bw。根据调整后的normal_bw调整令牌桶A的令牌更新速率。令牌桶A的令牌更新速率调整方法可以与S207步骤中的一样。
这里需要说明的是,虽然为高优先级业务设置了令牌桶B,但令牌桶B并非用于为高优先级业务报文进行限速。也就是说,不论令牌桶B中是否有足够的令牌,高优先级业务报文都会进行转发。令牌桶B的作用在于实时监测高优先级业务分配带宽是否充足,如果监测到高优先级业务分配带宽不充足了,则根据高优先级业务实际使用带宽high_flowrate,及时进行带宽调整和令牌桶A的令牌更新速率的调整,而不必等待下个监测周期到达时,才能进行相应的调整。从而实现在高优先级业务分配带宽不充足时,及时进行带宽调整和令牌桶A的令牌更新速率的调整,以满足高优先级业务的带宽需求。
若该令牌桶B与定时监测的方法同时使用,则不论是定时监测high_flowrate、还是令牌桶B实时监测到高优先级业务分配带宽不充足,对high_bw和normal_bw进行相应调整后,也相应调整令牌桶B的令牌更新速率。
系统中既可以同时使用该方法以及上述定时监测高优先级业务实际使用带宽high_flowrate的方法来调整令牌桶A的令牌更新速率,也可以单独使用其中的一个方法来调整令牌桶A的令牌更新速率。本领域技术人员可以根据实际情况来具体决定。
本领域技术人员可以理解,虽然上述说明中,为便于理解,对方法的步骤采用了顺序性描述,但是应当指出,对于上述步骤的顺序并不作严格限制。
本发明实施例提供的一种报文转发装置,如图3所示,包括:报文优先级确定模块300、高优先级业务报文转发模块301、第一令牌桶302、定时监测模块303、更新速率调整模块304、高优先级业务实际使用带宽确定模块305。
报文优先级确定模块300,用于确定接收的报文为高优先级业务报文、或者普通优先级业务报文,并分别发送高优先级业务报文和普通优先级业务报文。
高优先级业务报文转发模块301用于在接收到报文优先级确定模块300确定的高优先级业务报文时,将所述高优先级业务报文直接进行转发。
第一令牌桶302,即为普通优先级业务设置的令牌桶A,用于决定从报文优先级确定模块300接收的普通优先级业务报文的转发。具体转发方法与上述步骤S204相同,此处不再赘述。
定时监测模块303,用于监测设定的定时周期。
高优先级业务实际使用带宽确定模块305,用于在定时监测模块303监测到定时周期到达时,确定高优先级业务实际使用带宽high_flowrate。
更新速率调整模块304,用于根据定时监测模块303监测的高优先级业务实际使用带宽high_flowrate调整第一令牌桶302的令牌更新速率。具体的调整方法可以如上述步骤S207中的方法,此处不再赘述。
更新速率调整模块304的一种具体结构,可以如图4所示,包括:高优先级业务实际使用带宽获得单元401、更新速率确定单元402、更新速率调整单元403。
高优先级业务实际使用带宽获得单元401,用于获得定时监测模块303监测的高优先级业务实际使用带宽high_flowrate。
更新速率确定单元402,用于根据高优先级业务实际使用带宽获得单元401获得的high_flowrate确定第一令牌桶302的令牌更新速率。
更新速率调整单元403,用于根据更新速率确定单元402调整第一令牌桶302的令牌更新速率。
进一步,更新速率调整模块304还用于根据普通优先级业务报文接收速率调整第一令牌桶302的令牌更新速率。具体的调整方法可以如上述步骤S207中的方法,此处不再赘述。
则更新速率调整模块304还可以包括:普通优先级业务报文接收速率获得单元404。
普通优先级业务报文接收速率获得单元404用于获得普通优先级业务报文接收速率。
更新速率确定单元402还用于根据普通优先级业务报文接收速率获得单元404获得的普通优先级业务报文接收速率确定第一令牌桶302的令牌更新速率。
进一步,所述装置还包括:
第二令牌桶模块306,包括第二令牌桶,所述第二令牌桶以high_bw速率放入令牌,在接收到高优先级业务报文时,若第二令牌桶中的令牌数充足,则该高优先级业务报文从所述第二令牌桶中取走对应数量的令牌;若令牌数不充足,则第二令牌桶模块306发送调整通知。
更新速率调整模块304还用于在接收到调整通知时,调整high_bw和normal_bw,并根据调整后的normal_bw调整第一令牌桶302的令牌更新速率。
以及更新速率调整模块304的更新速率确定单元402还用于根据调整通知,调整high_bw和normal_bw,并根据调整后的normal_bw调整第一令牌桶302的令牌更新速率。
进一步,第二令牌桶模块306还用于根据更新速率调整模块304调整的high_bw调整第二令牌桶的令牌更新速率。
本发明实施例由于对于接收的高优先级业务报文直接进行转发,对于接收的普通优先级业务报文则通过令牌桶A进行限速;并根据监测的高优先级业务的带宽需求调整令牌桶A的令牌更新速率,使得既保证了高优先级业务报文带宽需求,又可以根据高优先级业务带宽的实际需求量来调整令牌桶A的令牌更新速率,避免了为高优先级业务带宽分配过多带宽,从而充分保证了带宽利用率。
进一步,由于为高优先级业务设置的令牌桶B可以实时监测高优先级业务分配带宽是否充足,如果监测到高优先级业务分配带宽不充足了,则根据高优先级业务实际使用带宽high_flowrate,及时进行带宽调整和令牌桶A的令牌更新速率的调整,而不必等待下个监测周期到达时,才能进行相应的调整。从而实现在高优先级业务分配带宽不充足时,及时进行带宽调整和令牌桶A的令牌更新速率的调整,以满足高优先级业务的带宽需求,以达到更进一步保证高优先级业务带宽需求的目的。
进一步,通过根据普通优先级业务报文接收速率进一步调整令牌桶A的令牌更新速率的方法,就可以将普通优先级业务报文的实际接收速率控制在其分配带宽范围内,这样就能更有效的保证高优先级业务的带宽需求。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于计算机可读取存储介质中,如:ROM/RAM、磁碟、光盘等。
还可以理解的是,附图或实施例中所示的装置结构仅仅是示意性的,表示逻辑结构。其中作为分离部件显示的模块可能是或者可能不是物理上分开的,作为模块显示的部件可能是或者可能不是物理模块。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (13)
1、一种报文转发方法,其特征在于,包括:
系统定时监测高优先级业务实际使用带宽high_flowrate,并根据监测的high_flowrate确定为普通优先级业务分配的带宽normal_bw;
根据确定的normal_bw调整第一令牌桶的令牌更新速率;
当系统接收到报文时,若判断接收的报文为高优先级业务报文,则直接进行转发;若判断接收的报文为普通优先级业务报文,则通过所述第一令牌桶对普通优先级业务报文进行限速转发。
2、如权利要求1所述的方法,其特征在于,所述根据确定的normal_bw调整第一令牌桶的令牌更新速率,具体为:
若所述normal_bw增大,则增大所述第一令牌桶的令牌更新速率;若所述normal_bw减小,则减小所述第一令牌桶的令牌更新速率。
3、如权利要求2所述的方法,其特征在于,所述在确定所述normal_bw增大时,则增大所述第一令牌桶的令牌更新速率;在确定所述normal_bw减小时,则减小所述第一令牌桶的令牌更新速率,具体包括:
所述第一令牌桶的令牌更新速率根据如下公式决定:
update_s=normal_bw×K
其中,update_s为所述第一令牌桶的令牌更新速率;K为一个设定值,取值范围在0~1之间。
4、如权利要求3所述的方法,其特征在于,在所述根据确定的normal_bw调整第一令牌桶的令牌更新速率后,进一步还包括:
根据普通优先级业务报文的接收速率进一步调整所述第一令牌桶的令牌更新速率。
5、如权利要求4所述的方法,其特征在于,所述根据普通优先级业务报文的接收速率进一步调整所述第一令牌桶的令牌更新速率,具体包括:
当所述普通优先级业务报文的接收速率大于所述normal_bw时,降低所述第一令牌桶的令牌更新速率;
当所述普通优先级业务报文的接收速率小于所述normal_bw时,提高所述第一令牌桶的令牌更新速率。
6、如权利要求5所述的方法,其特征在于,所述降低所述第一令牌桶的令牌更新速率,具体包括:降低所述K值;以及
所述提高所述第一令牌桶的令牌更新速率,具体包括:提高所述K值。
7、如权利要求1-6任一所述的方法,其特征在于,在所述根据确定的normal_bw调整第一令牌桶的令牌更新速率之前,还包括:
若系统接收的报文为高优先级业务报文,则从令牌更新速率等于为高优先级业务分配的带宽high_bw的第二令牌桶中取走对应数量的令牌,当所述第二令牌桶中的令牌数不充足时增大所述high_bw,并根据增大的high_bw确定normal_bw。
8、如权利要求7所述的方法,其特征在于,所述增大所述high_bw,具体包括:
确定high_flowrate,并根据所述high_flowrate增大high_bw;或者,
将所述high_bw增加一设定值。
9、如权利要求1所述的方法,其特征在于,所述根据监测的high_flowrate确定为普通优先级业务分配的带宽normal_bw,具体包括:
根据所述high_flowrate确定为高优先级业务分配的带宽high_bw;
根据所述high_bw确定为普通优先级业务分配的带宽normal_bw。
10、如权利要求1所述的方法,其特征在于,在所述系统定时监测高优先级业务实际使用带宽high_flowrate之前,还包括:
初始化为高优先级业务分配的带宽high_bw为设定的预留带宽值pre_bw;
根据初始化的high_bw确定normal_bw、以及第一令牌桶的令牌更新速率。
11、一种报文转发装置,包括:
报文优先级确定模块,用于确定接收的报文为高优先级业务报文、或者普通优先级业务报文;
高优先级业务报文转发模块,用于将所述报文优先级确定模块确定的高优先级业务报文直接进行转发;
第一令牌桶,用于对所述报文优先级确定模块确定的普通优先级业务报文进行限速转发;
定时监测模块,用于监测设定的定时周期;
高优先级业务实际使用带宽确定模块,用于在所述定时监测模块监测到定时周期到达时,确定高优先级业务实际使用带宽high_flowrate;
更新速率调整模块,用于根据所述高优先级业务实际使用带宽确定模块确定的high_flowrate调整所述第一令牌桶的令牌更新速率。
12、如权利要求11所述的装置,其特征在于,还包括:
第二令牌桶模块,所述第二令牌桶模块包括第二令牌桶,用于所述装置在接收到高优先级业务报文时,从所述第二令牌桶中取走对应数量的令牌,当所述第二令牌桶中的令牌数不充足时,所述第二令牌桶模块发送调整通知;所述第二令牌桶的令牌更新速率等于为高优先级业务分配的带宽值;以及
所述更新速率调整模块还用于在接收到所述调整通知时,调整为高优先级业务分配的带宽high_bw和为普通优先级业务分配的带宽normal_bw,并根据调整后的normal_bw调整第一令牌桶的令牌更新速率。
13、如权利要求12所述的装置,其特征在于,
所述更新速率调整模块还用于根据调整后的high_bw调整第二令牌桶的令牌更新速率。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101493744A CN101360049B (zh) | 2008-09-23 | 2008-09-23 | 一种报文转发方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101493744A CN101360049B (zh) | 2008-09-23 | 2008-09-23 | 一种报文转发方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101360049A true CN101360049A (zh) | 2009-02-04 |
CN101360049B CN101360049B (zh) | 2011-02-09 |
Family
ID=40332390
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008101493744A Expired - Fee Related CN101360049B (zh) | 2008-09-23 | 2008-09-23 | 一种报文转发方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101360049B (zh) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101616441B (zh) * | 2009-08-04 | 2011-09-21 | 中兴通讯股份有限公司 | 报文到达时间间隔的计算方法及装置 |
CN102368738A (zh) * | 2011-11-30 | 2012-03-07 | 盛科网络(苏州)有限公司 | 网络分等级流量控制方法及系统 |
CN102420773A (zh) * | 2012-01-05 | 2012-04-18 | 北京网御星云信息技术有限公司 | 一种基于令牌桶算法的数据传输方法及流量控制装置 |
CN105245468A (zh) * | 2015-09-08 | 2016-01-13 | 天翼爱音乐文化科技有限公司 | 流量限制方法和系统 |
CN105247873A (zh) * | 2013-04-04 | 2016-01-13 | 爱立信电视公司 | 用于基于目的地优先级来传递内容文件的方法、设备和计算机程序产品 |
CN105791155A (zh) * | 2014-12-24 | 2016-07-20 | 深圳市中兴微电子技术有限公司 | 一种拥塞流量的管理方法和装置 |
CN105939285A (zh) * | 2015-08-21 | 2016-09-14 | 杭州迪普科技有限公司 | 报文转发方法及装置 |
CN107493241A (zh) * | 2016-06-13 | 2017-12-19 | 中兴通讯股份有限公司 | 一种令牌分配方法和装置 |
CN109391555A (zh) * | 2017-08-08 | 2019-02-26 | 迈普通信技术股份有限公司 | 报文调度方法、装置及通信设备 |
CN109802895A (zh) * | 2017-11-16 | 2019-05-24 | 阿里巴巴集团控股有限公司 | 数据处理系统、方法及令牌管理方法 |
CN110752996A (zh) * | 2019-10-24 | 2020-02-04 | 杭州迪普信息技术有限公司 | 一种报文转发方法及装置 |
CN110943934A (zh) * | 2019-11-19 | 2020-03-31 | 上海钧正网络科技有限公司 | 服务请求处理方法、系统、终端及可读存储介质 |
CN111092825A (zh) * | 2018-10-23 | 2020-05-01 | 华为技术有限公司 | 一种传输报文的方法和装置 |
CN113489655A (zh) * | 2021-06-11 | 2021-10-08 | 的卢技术有限公司 | 一种基于令牌桶的智能带宽分配方法及分配系统 |
CN114124829A (zh) * | 2021-09-26 | 2022-03-01 | 新华三技术有限公司 | 一种业务转发控制方法、装置及电子设备 |
CN118158162A (zh) * | 2024-05-09 | 2024-06-07 | 暨南大学 | 一种基于p4可编程硬件交换机的公平性流量管制方法 |
CN118158162B (zh) * | 2024-05-09 | 2024-07-05 | 暨南大学 | 一种基于p4可编程硬件交换机的公平性流量管制方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7327682B2 (en) * | 2003-06-27 | 2008-02-05 | Cisco Technology, Inc. | Methods and devices for flexible bandwidth allocation |
CN100384156C (zh) * | 2006-03-24 | 2008-04-23 | 华为技术有限公司 | 一种剩余带宽复用的方法及网络设备 |
CN100571175C (zh) * | 2006-09-30 | 2009-12-16 | 华为技术有限公司 | 一种无线通信网络带宽分配方法与装置 |
CN101179486B (zh) * | 2006-11-10 | 2010-07-14 | 中兴通讯股份有限公司 | 一种计算机网络数据包转发的car队列管理方法 |
-
2008
- 2008-09-23 CN CN2008101493744A patent/CN101360049B/zh not_active Expired - Fee Related
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101616441B (zh) * | 2009-08-04 | 2011-09-21 | 中兴通讯股份有限公司 | 报文到达时间间隔的计算方法及装置 |
CN102368738A (zh) * | 2011-11-30 | 2012-03-07 | 盛科网络(苏州)有限公司 | 网络分等级流量控制方法及系统 |
CN102368738B (zh) * | 2011-11-30 | 2015-04-22 | 盛科网络(苏州)有限公司 | 网络分等级流量控制方法及系统 |
CN102420773A (zh) * | 2012-01-05 | 2012-04-18 | 北京网御星云信息技术有限公司 | 一种基于令牌桶算法的数据传输方法及流量控制装置 |
CN105247873A (zh) * | 2013-04-04 | 2016-01-13 | 爱立信电视公司 | 用于基于目的地优先级来传递内容文件的方法、设备和计算机程序产品 |
US9923763B2 (en) | 2013-04-04 | 2018-03-20 | Ericsson Ab | Methods, apparatus, and computer program products for communicating content files based on destination priority |
CN105247873B (zh) * | 2013-04-04 | 2019-04-02 | 爱立信电视公司 | 用于传递内容文件的方法、系统和计算机可读程序介质 |
CN105791155B (zh) * | 2014-12-24 | 2019-08-06 | 深圳市中兴微电子技术有限公司 | 一种拥塞流量的管理方法和装置 |
CN105791155A (zh) * | 2014-12-24 | 2016-07-20 | 深圳市中兴微电子技术有限公司 | 一种拥塞流量的管理方法和装置 |
CN105939285A (zh) * | 2015-08-21 | 2016-09-14 | 杭州迪普科技有限公司 | 报文转发方法及装置 |
CN105245468A (zh) * | 2015-09-08 | 2016-01-13 | 天翼爱音乐文化科技有限公司 | 流量限制方法和系统 |
CN107493241A (zh) * | 2016-06-13 | 2017-12-19 | 中兴通讯股份有限公司 | 一种令牌分配方法和装置 |
CN109391555A (zh) * | 2017-08-08 | 2019-02-26 | 迈普通信技术股份有限公司 | 报文调度方法、装置及通信设备 |
CN109802895A (zh) * | 2017-11-16 | 2019-05-24 | 阿里巴巴集团控股有限公司 | 数据处理系统、方法及令牌管理方法 |
CN111092825A (zh) * | 2018-10-23 | 2020-05-01 | 华为技术有限公司 | 一种传输报文的方法和装置 |
CN110752996A (zh) * | 2019-10-24 | 2020-02-04 | 杭州迪普信息技术有限公司 | 一种报文转发方法及装置 |
CN110943934A (zh) * | 2019-11-19 | 2020-03-31 | 上海钧正网络科技有限公司 | 服务请求处理方法、系统、终端及可读存储介质 |
CN113489655A (zh) * | 2021-06-11 | 2021-10-08 | 的卢技术有限公司 | 一种基于令牌桶的智能带宽分配方法及分配系统 |
CN114124829A (zh) * | 2021-09-26 | 2022-03-01 | 新华三技术有限公司 | 一种业务转发控制方法、装置及电子设备 |
CN118158162A (zh) * | 2024-05-09 | 2024-06-07 | 暨南大学 | 一种基于p4可编程硬件交换机的公平性流量管制方法 |
CN118158162B (zh) * | 2024-05-09 | 2024-07-05 | 暨南大学 | 一种基于p4可编程硬件交换机的公平性流量管制方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101360049B (zh) | 2011-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101360049B (zh) | 一种报文转发方法及装置 | |
CN108536543B (zh) | 具有基于跨步的数据分散的接收队列 | |
US10205683B2 (en) | Optimizing buffer allocation for network flow control | |
US7948880B2 (en) | Adaptive dynamic thresholding mechanism for link level flow control scheme | |
US8553538B2 (en) | Packet relay device and congestion control method | |
US11368398B2 (en) | Systems and methods for identifying candidate flows in data packet networks | |
TWI517632B (zh) | 纜線數據機終端系統、光線路終端及其方法 | |
CN102098301A (zh) | 多链路自适应的数据传输方法与系统 | |
CN103139103B (zh) | 一种网络拥塞的控制方法及装置 | |
US9614777B2 (en) | Flow control in a network | |
US20150236955A1 (en) | Congestion Notification in a Network | |
US20190116121A1 (en) | Techniques to manage data transmissions | |
US7522624B2 (en) | Scalable and QoS aware flow control | |
CN109995608B (zh) | 网络速率计算方法和装置 | |
CN112054862B (zh) | 基于容器云平台的网络管理方法和系统 | |
WO2016188057A1 (zh) | 一种单组播流量调度管理的方法及装置 | |
CN116319590A (zh) | 一种队列控制的方法及装置 | |
US20120057605A1 (en) | Bandwidth Control Method and Bandwidth Control Device | |
US10516770B2 (en) | Transmitting entity and method performed thereby for transmitting one or more data packets to a receiving entity | |
CN112787952B (zh) | 一种业务流量调整方法及装置 | |
CN114363267B (zh) | 一种队列调度方法及装置 | |
JP4271199B2 (ja) | 帯域制御方法および帯域制御装置 | |
US20210051106A1 (en) | Transmission monitoring device, transmission device, system, method, and recording medium | |
CN118282953A (zh) | 一种流量突发确定方法及装置 | |
JPH02222339A (ja) | 通信トラヒック制御方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder | ||
CP01 | Change in the name or title of a patent holder |
Address after: 350015 M9511 Industrial Park, fast road, Mawei District, Fujian, Fuzhou Patentee after: RUIJIE NETWORKS Co.,Ltd. Address before: 350015 M9511 Industrial Park, fast road, Mawei District, Fujian, Fuzhou Patentee before: Fujian Star-net Ruijie Network Co.,Ltd. |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110209 Termination date: 20210923 |