太阳城集团

  • / 24
  • 下载费用:30 金币  

一种报文流量控制方法及系统.pdf

摘要
申请专利号:

CN201210165662.5

申请日:

2012.05.25

公开号:

CN102710514B

公开日:

2015.01.21

当前法律状态:

授权

有效性:

有权

法律详情: 授权|||实质审查的生效IPC(主分类):H04L 12/56申请日:20120525|||公开
IPC分类号: H04L12/801(2013.01)I 主分类号: H04L12/801
申请人: 华为技术有限公司
发明人: 王长宏; 陈略
地址: 518129 广东省深圳市龙岗区坂田华为总部办公楼
优先权:
专利代理机构: 深圳中一专利商标事务所 44237 代理人: 张全文
PDF完整版下载: PDF下载
法律状态
申请(专利)号:

太阳城集团CN201210165662.5

授权太阳城集团号:

102710514B||||||

法律状态太阳城集团日:

2015.01.21|||2012.11.28|||2012.10.03

法律状态类型:

授权|||实质审查的生效|||公开

摘要

本发明适用于通信技术领域,提供了一种报文流量控制方法及系统,所述方法包括:当接收到待发送的报文时,将当前时刻令牌桶的令牌数与待发送报文的长度及预设虚拟门限值进行比较,根据比较结果,刷新当前令牌桶的令牌数,并标记所述待发送报文的颜色。本发明使得在流量控制过程中,通过调整预设虚拟门限值,实现对各种长度报文流量的灵活均衡控制,从而达到最接近客户需求的长短报文通过比例,且控制过程占用芯片资源极少、实现成本低、极具灵活性,同时有效保证了流量控制精度和速度。

权利要求书

权利要求书
1.  一种报文流量控制方法,其特征在于,所述方法包括:
当接收到待发送的报文时,将当前时刻令牌桶的令牌数与待发送报文的长度及预设虚拟门限值进行比较,根据比较结果,刷新当前令牌桶的令牌数,并标记所述待发送报文的颜色。

2.  如权利要求1所述的方法,其特征在于,所述当接收到待发送的报文时,将当前时刻令牌桶的令牌数与待发送报文的长度及预设虚拟门限值进行比较,根据比较结果,刷新当前令牌桶的令牌数,并标记所述待发送报文的颜色的步骤之前,所述方法包括:
配置所述预设虚拟门限值。

3.  如权利要求1或2所述的方法,其特征在于,当令牌桶算法为SrTCM算法、色盲模式,或者MEF10算法、色盲模式时,所述当接收到待发送的报文时,将当前时刻令牌桶的令牌数与待发送报文的长度及预设虚拟门限值进行比较,根据比较结果,刷新当前令牌桶的令牌数,并标记所述待发送报文的颜色的步骤包括:
当接收到待发送的报文时,确定当前时刻C桶和E桶的令牌数;
判断当前时刻C桶的令牌数是否大于等于待发送报文的长度,且大于所述预设虚拟门限值;
若是,则刷新C桶的令牌数为当前时刻C桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为绿色;
若否,则判断当前时刻E桶的令牌数是否大于等于待发送报文的长度,且大于所述预设虚拟门限值;
若是,则刷新E桶的令牌数为当前时刻E桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为黄色;
若否,则C桶及E通的令牌数不变,标记所述待发送报文的颜色为红色。

4.  如权利要求1或2所述的方法,其特征在于,当令牌桶算法为SrTCM算法、色敏模式,或者MEF10算法、色敏模式时,所述当接收到待发送的报文时,将当前时刻令牌桶的令牌数与待发送报文的长度及预设虚拟门限值进行比较,根据比较结果,刷新当前令牌桶的令牌数,并标记所述待发送报文的颜色的步骤包括:
当接收到待发送的报文时,确定当前时刻C桶和E桶的令牌数;判断所述报文标记的颜色是否为绿色,以及当前时刻C桶的令牌数是否大于等于待发
送报文的长度,且大于所述预设虚拟门限值;
若是,则刷新C桶的令牌数为当前时刻C桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为绿色;
若否,则判断所述报文标记的颜色是否为非红色,当前时刻E桶的令牌数是否大于等于待发送报文的长度,且大于所述预设虚拟门限值;
若是,则刷新E桶的令牌数为当前时刻E桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为黄色;
若否,则C桶及E通的令牌数不变,标记所述待发送报文的颜色为红色。

5.  如权利要求1或2所述的方法,其特征在于,当令牌桶算法为TrTCM算法,色盲模式时,所述当接收到待发送的报文时,将当前时刻令牌桶的令牌数与待发送报文的长度及预设虚拟门限值进行比较,根据比较结果,刷新当前令牌桶的令牌数,并标记所述待发送报文
的颜色的步骤包括:
当接收到待发送的报文时,确定当前时刻C桶和P桶的令牌数;
判断当前时刻P桶的令牌数是否小于待发送报文的长度,且小于等于所述预设虚拟门限值;
若是,则C桶及P桶的令牌数不变,标记所述待发送报文的颜色为红色;若否,则判断当前时刻C桶的令牌数是否小于待发送报文的长度,且小于等于所述预
设虚拟门限值;
若是,则且刷新P桶的令牌数为当前时刻P桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为黄色;
若否,则刷新C桶的令牌数为当前时刻C桶的令牌数减去待发送报文需要减去的令牌数,且刷新P桶的令牌数为当前时刻P桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为绿色。

6.  如权利要求1或2所述的方法,其特征在于,当令牌桶算法为TrTCM算法,色敏模式时,所述当接收到待发送的报文时,将当前时刻令牌桶的令牌数与待发送报文的长度及预设虚拟门限值进行比较,根据比较结果,刷新当前令牌桶的令牌数,并标记所述待发送报文的颜色的步骤包括:
当接收到待发送的报文时,确定当前时刻C桶和P桶的令牌数;判断所述报文标记的颜色是否为红色,以及当前时刻P桶的令牌数是否小于待发送报
文的长度,且小于等于所述预设虚拟门限值;
若是,则C桶及P桶的令牌数不变,标记所述待发送报文的颜色为红色;若否,则判断所述报文标记的颜色是否为黄色,以及当前时刻C桶的令牌数是否小于
待发送报文的长度,且小于等于所述预设虚拟门限值;
若是,则且刷新P桶的令牌数为当前时刻P桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为黄色;
若否,则刷新C桶的令牌数为当前时刻C桶的令牌数减去待发送报文需要减去的令牌数,且刷新P桶的令牌数为当前时刻P桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为绿色。

7.  一种报文流量控制系统,其特征在于,所述系统包括:控制单元,用于当接收到待发送的报文时,将当前时刻令牌桶的令牌数与待发送报文
的长度及预设虚拟门限值进行比较,根据比较结果,刷新当前令牌桶的令牌数,并标记所述待发送报文的颜色。

8.  如权利要求7所述的系统,其特征在于,所述系统还包括:配置单元,用于配置所述预设虚拟门限值。

9.  如权利要求7或8所述的系统,其特征在于,当令牌桶算法为SrTCM算法、色盲模式,或者MEF10算法、色盲模式时,所述控制单元包括:
第一确定单元,用于当接收到待发送的报文时,确定当前时刻C桶和E桶的令牌数;第一判断单元,用于判断当前时刻C桶的令牌数是否大于等于待发送报文的长度,且
大于所述预设虚拟门限值;
第一绿色标记单元,用于判断当前时刻C桶的令牌数大于等于待发送报文的长度,且
大于所述预设虚拟门限值,则刷新C桶的令牌数为当前时刻C桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为绿色;
第二判断单元,用于判断当前时刻C桶的令牌数不大于等于待发送报文的长度,且不大于所述预设虚拟门限值,则判断当前时刻E桶的令牌数是否大于等于待发送报文的长度,且大于所述预设虚拟门限值;
第一黄色标记单元,用于当前时刻E桶的令牌数大于等于待发送报文的长度,且大于所述预设虚拟门限值,则刷新E桶的令牌数为当前时刻E桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为黄色;
第一红色标记单元,用于当前时刻E桶的令牌数不大于等于待发送报文的长度,且不大于所述预设虚拟门限值,则C桶及E通的令牌数不变,标记所述待发送报文的颜色为红色。

10.  如权利要求7或8所述的系统,其特征在于,当令牌桶算法为SrTCM算法、色敏模式,或者MEF10算法、色敏模式时,所述控制单元包括:
第二确定单元,用于当接收到待发送的报文时,确定当前时刻C桶和E桶的令牌数;第三判断单元,用于判断所述报文标记的颜色是否为绿色,以及当前时刻C桶的令牌
数是否大于等于待发送报文的长度,且大于所述预设虚拟门限值;第二绿色标记单元,用于当判断所述报文标记的颜色为绿色,以及当前时刻C桶的令
牌数大于等于待发送报文的长度,且大于所述预设虚拟门限值,则刷新C桶的令牌数为当前时刻C桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为绿色;
第四判断单元,用于当判断所述报文标记的颜色为非绿色,当前时刻C桶的令牌数不大于等于待发送报文的长度,和/或当前时刻C桶的令牌数不大于所述预设虚拟门限值时,则判断所述报文标记的颜色是否为非红色,当前时刻E桶的令牌数是否大于等于待发送报文的长度,且大于所述预设虚拟门限值;
第二黄色标记单元,用于当判断所述报文标记的颜色为非红色,且当前时刻C桶的令牌数大于等于待发送报文的长度,且大于所述预设虚拟门限值时,则刷新E桶的令牌数为当前时刻E桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为黄色;
第二红色标记单元,用于当判断报文标记的颜色不是非红色、当前时刻C桶的令牌数不大于等于待发送报文的长度和/或当前时刻C桶的令牌数不大于预设虚拟门限值时,则C桶及E通的令牌数不变,标记所述待发送报文的颜色为红色。

11.  如权利要求7或8所述的系统,其特征在于,当令牌桶算法为TrTCM算法,色盲模式时,所述控制单元包括:
第三确定单元,用于当接收到待发送的报文时,确定当前时刻C桶和P桶的令牌数;第五判断单元,用于判断当前时刻P桶的令牌数是否小于待发送报文的长度,且小于
等于所述预设虚拟门限值;
第三红色标记单元,用于判断当前时刻P桶的令牌数小于待发送报文的长度,且小于等于预设虚拟门限值时,则C桶及P桶的令牌数不变,标记所述待发送报文的颜色为红色;
第六判断单元,用于当判断当前时刻P桶的令牌数不小于待发送报文的长度和/或当
前时P桶的令牌数不小于等于预设虚拟门限值时,则判断当前时刻C桶的令牌数是否小于待发送报文的长度,且小于等于所述预设虚拟门限值;
第三黄色标记单元,用于当判断当前时刻C桶的令牌数小于待发送报文的长度,且小于等于预设虚拟门限值时,则且刷新P桶的令牌数为当前时刻P桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为黄色;
第三绿色标记单元,用于当判断当前时刻C桶的令牌数不小于待发送报文的长度和/或当前时C桶的令牌数不小于等于预设虚拟门限值时,则刷新C桶的令牌数为当前时刻C桶的令牌数减去待发送报文需要减去的令牌数,且刷新P桶的令牌数为当前时刻P桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为绿色。

12.  如权利要求7或8所述的系统,其特征在于,当令牌桶算法为TrTCM算法,色敏模式时,所述控制单元包括:
第四确定单元,用于当接收到待发送的报文时,确定当前时刻C桶和P桶的令牌数;第七判断单元,用于判断所述报文标记的颜色是否为红色,以及当前时刻P桶的令牌
数是否小于待发送报文的长度,且小于等于所述预设虚拟门限值;第四红色标记单元,用于当判断所述报文标记的颜色为红色,且当前时刻P桶的令牌
数小于待发送报文的长度,且小于等于预设虚拟门限值时,则C桶及P桶的令牌数不变,标记所述待发送报文的颜色为红色;
第八判断单元,用于当判断报文标记的颜色不是红色、当前时刻P桶的令牌数不小于待发送报文的长度、和/或当前时刻C桶的令牌数不小于等于预设虚拟门限值时,则判断所述报文标记的颜色是否为黄色,以及当前时刻C桶的令牌数是否小于待发送报文的长度,且小于等于所述预设虚拟门限值;
第四黄色标记单元,用于当判断所述报文标记的颜色为黄色,且当前时刻C桶的令牌数小于待发送报文的长度,且小于等于预设虚拟门限值时,则且刷新P桶的令牌数为当前时刻P桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为黄色;
第四绿色标记单元,用于当判断报文标记的颜色不是黄色、当前时刻C桶的令牌数不小于待发送报文的长度、和/或当前时刻C桶的令牌数不小于等于预设虚拟门限值时,则刷新C桶的令牌数为当前时刻C桶的令牌数减去待发送报文需要减去的令牌数,且刷新P桶的令牌数为当前时刻P桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为绿色。

说明书

说明书一种报文流量控制方法及系统
技术领域
[0001] 本发明属于通信技术领域,尤其涉及一种报文流量控制方法及系统。
背景技术
[0002] 现代通信技术中,基于IP的业务量快速增长,为了确保用户服务质量(QualityofService,QoS)的体验,QoS技术应运而生,而且愈发重要。流量控制就是实现QoS的主要技术手段之一。在网络处理器芯片中,用户可通过灵活配置,为不同服务等级的用户提供差异化的访问速率和访问带宽。现有的流控技术中,基本都是以令牌桶算法为基础,常用的令牌桶算法,例如,IETF的RFC2697的单速三色标记算法(SingleRateThreeColorMark,SrTCM)和RFC2698的双速三色标记算法(TwoRateThreeColorMark,TrTCM),以及发展出来的MEF10算法。
[0003] 以SrTCM为例,该算法定义了3个参数:承诺访问速率(CommittedInformationRate,CIR)、承诺突发长度(CommittedBurstSize,CBS)、超额突发长度(ExcessBurstSize,EBS)。由此一般设定双桶结构,C桶和E桶,C桶最大深度为CBS,E桶最大深度为EBS,令牌只以一种CIR速率产生,先向C桶中添加令牌,单位太阳城集团内产生CIR个令牌,C桶满了之后,再向E桶中添加令牌,C桶和E桶都被填满时,新产生的令牌将被丢弃,桶中的令牌也不再增加。
[0004] 在色盲模式下,假设入口的报文长度为L,C桶中的令牌数为Tc,E桶中的令牌数为
Te,则有:
[0005] 如果L[0008] 举例来说,t0时刻,C桶和E桶的令牌数分别用Tc(t0)和Te(t0)表示,假设
t1时刻,下一个数据报文达到,则△T太阳城集团内(t1-t0)增加的令牌数为(假设C桶未满)
△T×CIR。设计实现中每次进来数据报文,都需要重新计算增加的令牌数、报文通过需要减去的令牌数,并刷新C桶和E桶的当前令牌数。同时给报文打上不同颜色的标记。色敏模式与色盲模式的处理流程类似,在此不再赘述。
[0009] 上述流量控制过程可以看出,当单位太阳城集团内到达入口的总报文长度大于CIR时,由于令牌累积的速度小于数据到达的流量,上述控制结果将会出现标记为绿色的报文绝大部分(甚至全部)是短包、标记为红色的报文绝大部分(甚至全部)是长包的问题。然而,实际产品应用中,通常红色报文都被做丢弃处理,因此,上述令牌桶算法使经过流控后的长、短报文出现流量不均衡的问题。
发明内容
[0010] 本发明实施例的目的在于提供一种报文流量控制方法,旨在解决现有技术的令牌桶算法在流量控制过程中均无法解决经过流控的长、短报文出现流量不均衡的问题的问
题。
[0011]本发明实施例是这样实现的,一种报文流量控制方法,所述方法包括:
[0012]当接收到待发送的报文时,将当前时刻令牌桶的令牌数与待发送报文的长度及预设虚拟门限值进行比较,根据比较结果,刷新当前令牌桶的令牌数,并标记所述待发送报文的颜色。
[0013]本发明实施例还提供了一种报文流量控制系统,所述系统包括:
[0014]控制单元,用于当接收到待发送的报文时,将当前时刻令牌桶的令牌数与待发送报文的长度及预设虚拟门限值进行比较,根据比较结果,刷新当前令牌桶的令牌数,并标记所述待发送报文的颜色。
[0015] 本发明实施例与现有技术相比,有益效果在于:通过当接收到待发送的报文时,将当前时刻令牌桶的令牌数与待发送报文的长度及预设虚拟门限值进行比较,根据比较结果,刷新当前令牌桶的令牌数,并标记所述待发送报文的颜色,使得在流量控制过程中,通过调整预设虚拟门限值,实现对各种长度报文流量的灵活均衡控制,从而达到最接近客户需求的长短报文通过比例,且控制过程占用芯片资源极少、实现成本低、极具灵活性,同时有效保证了流量控制精度和速度。
附图说明
[0016]为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
[0017]图1是本发明实施例一提供的报文流量控制方法的实现的流程图;[0018]图2是本发明实施例二提供的报文流量控制方法的实现的流程图;[0019]图3是本发明实施例三提供的报文流量控制方法的实现的流程图;[0020]图4是本发明实施例四提供的报文流量控制方法的实现的流程图;[0021]图5是本发明实施例五提供的报文流量控制方法的实现的流程图;[0022]图6是本发明实施例六提供的报文流量控制系统的结构图;
[0023]图7是本发明实施例七提供的报文流量控制系统的结构图;[0024]图8是本发明实施例八提供的报文流量控制系统的结构图;[0025]图9是本发明实施例九提供的报文流量控制系统的结构图;[0026]图10是本发明实施例十提供的报文流量控制系统的结构图。
具体实施方式
[0027]为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
[0028]本发明实施例提供了一种报文流量控制方法,所述方法包括:
[0029]当接收到待发送的报文时,将当前时刻令牌桶的令牌数与待发送报文的长度及预设虚拟门限值进行比较,根据比较结果,刷新当前令牌桶的令牌数,并标记所述待发送报文
的颜色。
[0030] 本发明实施例还提供了一种报文流量控制系统,所述系统包括:
[0031]控制单元,用于当接收到待发送的报文时,将当前时刻令牌桶的令牌数与待发送报文的长度及预设虚拟门限值进行比较,根据比较结果,刷新当前令牌桶的令牌数,并标记所述待发送报文的颜色。
[0032] 以下结合具体实施例对本发明的实现进行详细描述:
[0033] 实施例一
[0034] 图1示出了本发明实施例一提供的报文流量控制方法的实现的流程图,详述如下:
[0035]在S101中,当接收到待发送的报文时,将当前时刻令牌桶的令牌数与待发送的报文长度及预设虚拟门限值进行比较,根据比较结果,刷新当前令牌桶的令牌数,并标记所述待发送报文的颜色。
[0036] 本实施例中,当前时刻令牌桶的令牌数,即上一个报文通过后令牌桶剩余的令牌数,加上当前报文与上一个报文间隔的太阳城集团内增加的令牌数。
[0037] 本实施例中,在S101之前,还包括配置所述预设虚拟门限值,具体可以采用以下配置方式:配置所述预设虚拟门限值与令牌桶的最大深度相同,或者根据用户的实际需求,例如,客户需求的长短报文通过比例,配置所述预设虚拟门限值。
[0038] 本实施例中,在流量控制算法芯片架构设计过程中,预设虚拟门限值可以通过一个或者多个寄存器实现,用户通过配置这些寄存器的门限值即可对预设虚拟门限值进行配置,无需增加复杂的电路和片内片外存储资源,因此,有效降低芯片成本,并且由于对芯片中的算法的改动很小,因此不会影响电路设计的速度,且不会增加流量控制电路的延迟。[0039] 在实际算法芯片或者通信产品中,可以根据设计资源的情况,将预设虚拟门限值统一为一个全局变量控制所有算法电路,也可以针对不同算法设置多个预设虚拟门限值分别控制不同的算法电路。
[0040] 本实施例中,当预设虚拟门限值配置为0时,则可以恢复到原有算法,兼容性很好,方便用户使用。
[0041] 本实施例中,通过当接收到待发送的报文时,将当前时刻令牌桶的令牌数与待发送报文的长度及预设虚拟门限值进行比较,根据比较结果,刷新当前令牌桶的令牌数,并标记所述待发送报文的颜色,使得在流量控制过程中,通过调整预设虚拟门限值,实现对各种长度报文流量的灵活均衡控制,从而达到最接近客户需求的长短报文通过比例,且控制过程占用芯片资源极少、实现成本低、极具灵活性,同时有效保证了流量控制精度和速度。[0042] 实施例二
[0043] 当令牌桶算法为SrTCM算法、色盲模式,或者MEF10算法、色盲模式时,图2示出了本发明实施例二提供的报文流量控制方法的实现的流程图,详述如下:
[0044] 在S201中,当接收到待发送的报文时,确定当前时刻C桶和E桶的令牌数。[0045] 本实施例中,当令牌桶算法为SrTCM算法、色盲模式时,当前时刻C桶和E桶的令牌数具体可以采用以下方式确定:
[0046] TC(tj)=min{CBS,BC(tj-1)+CIR×(tj-tj-1)}
[0047] O(tj)=max{0,BC(tj-1)+CIR×(tj-tj-1)-CBS}
[0048]Te(tj)=min{EBS,Te(tj-1)+O(tj)}
[0049]其中:TC(tj)表示tj时刻C桶中的令牌数,Te(tj)表示tj时刻E桶中的令牌数,
O(tj)表示tj时刻C桶溢出的令牌数。
[0050]当令牌桶算法为MEF10算法、色盲模式时,当前时刻C桶和E桶的令牌数具体可以采用以下方式确定:
[0051]BC(tj)=min{CBS,BC(tj-1)+CIR/8×(tj-tj-1)}
[0052]O(tj)=min{0,BC(tj-1)+CIR/8×(tj-tj-1)-CBS}
[0053]Be(tj)=min{EBS,Be(tj-1)+EIR/8×(tj-tj-1)-CF×O(tj)}
[0054]其中,BC(tj)表示tj时刻C桶的令牌数,Be(tj)表示tj时刻E桶中的令牌数,O(tj)表示tj时刻C桶溢出的令牌数,CIR表示C桶添加令牌的速度,EIR表示E桶添加令牌的速度,CF是MEF10算法要求配置的一个参数,当CF=1且EIR=0的时候,MEF10算法即等同于SrTCM算法,具体CF值由用户选定,其中,CF值可以设定等于0或等于1,当设定CF值为
0时,则依算法可知,E桶中的令牌数累积只与EIR有关;当CF值设定为1时,E桶中的令牌数累积与EIR和CIR(C桶溢出的令牌将添加到E桶中)都有关。
[0055]在S202中,判断当前时刻C桶的令牌数是否大于等于待发送报文的长度,且大于预设虚拟门限值,若是,则执行S203,若否,则执行S204。
[0056]本实施例中,判断当前时刻C桶的令牌数大于等于待发送报文的长度,且大于预设虚拟门限值时,执行S203,判断当前时刻C桶的令牌数不大于等于待发送报文的长度和/或当前时刻C桶的令牌数不大于所述预设虚拟门限值时,执行S204。
[0057]在S203中,刷新C桶的令牌数为当前时刻C桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为绿色。
[0058]在S204中,判断当前时刻E桶的令牌数是否大于等于待发送报文的长度,且大于所述预设虚拟门限值,若是,则执行S205,若否,则执行S206。
[0059]本实施例中,当判断当前时刻E桶的令牌数大于等于待发送报文的长度,且大于所述预设虚拟门限值时,执行S205,当判断当前时刻E桶的令牌数不大于等于待发送报文的长度和/或当前时刻E桶的令牌数不大于所述预设虚拟门限值时,执行S206。
[0060]在S205中,刷新E桶的令牌数为当前时刻E桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为黄色。
[0061] 在S206中,C桶及E通的令牌数不变,标记所述待发送报文的颜色为红色。[0062] 为了便于理解,以下通过具体的实现示例对本实施例中的流量控制方法进行说明,但不以本实现示例的情况为限,值得说明的是:此实现示例为了更清楚描述本发明需要简化了流量模型,实际应用场景中流量模型可能与此不同,将会更加复杂。
[0063]假设当前流量控制过程中的令牌桶的算法采用SrTCM算法、色盲模式,
CBS=10Bytes,EBS=10Bytes,CIR=1Bps,入口数据流量5Bps,且长短报文均匀(即2B和
8B长度的报文间隔到达,速率均为每2秒1个),设预设虚拟门限值为8,则依照现有技术流量控制方法标记报文出口颜色的情况如表1,按照本实施例技术方案的流量控制方法标记报文出口颜色的情况如表2。
[0064]表1
[0065]
[0066]表2
[0067]
[0068]
[0069]从上述表1可以看出,通过现有技术流量控制方法进行流量控制后,绿色的报文绝大部分是短包、标记为红色的报文绝大部分是长包,造成了经过流量控制后的长、短报文出现流量不均衡的问题,而从表2可以看出,通过本实施例的流量控制方法进行流量控制后,长、短包报文已经可以通过流量控制被均衡的标记为绿色。
[0070]本实施例中,当令牌桶算法为SrTCM算法、色盲模式,或者MEF10算法、色盲模式时,通过将C桶和E桶的令牌数与待发送报文的长度,及所述预设虚拟门限值进行比较,使得在流量控制过程中,通过调整预设虚拟门限值,实现对各种长度报文流量的灵活均衡控制。
[0071]实施例三
[0072]当令牌桶算法为SrTCM算法、色敏模式,或者MEF10算法、色敏模式时,色敏模式下,经过令牌桶的报文原始携带颜色太阳城集团,包括绿色、黄色和红色三种颜色,图3示出了本发明实施例三提供的报文流量控制方法的实现的流程图,详述如下:
[0073] 在S301中,当接收到待发送的报文时,确定当前时刻C桶和E桶的令牌数;[0074] 本实施例中,S301与S201的实现过程相似,具体请参阅S301的描述,在此不再赘述。
[0075]在S302中,判断所述报文标记的颜色是否为绿色,以及当前时刻C桶的令牌数是否大于等于待发送报文的长度,且大于所述预设虚拟门限值,若是,则执行S303,若否,则执行S304。
[0076]本实施例中,当判断所述报文标记的颜色为绿色,且当前时刻C桶的令牌数大于等于待发送报文的长度,且大于预设虚拟门限值时,执行S303,当判断报文标记的颜色不是绿色、当前时刻C桶的令牌数不大于等于待发送报文的长度和/或当前时刻C桶的令牌数不大于预设虚拟门限值时,执行S304。
[0077]在S303中,刷新C桶的令牌数为当前时刻C桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为绿色。
[0078]在S304中,则判断所述报文标记的颜色是否为非红色,当前时刻E桶的令牌数是否大于等于待发送报文的长度,且大于预设虚拟门限值,若是,则执行S305,若否,则执行S306。
[0079]本实施例中,当判断所述报文标记的颜色为非红色,且当前时刻C桶的令牌数大于等于待发送报文的长度,且大于所述预设虚拟门限值时,执行S305,当判断报文标记的颜色不是非红色、当前时刻C桶的令牌数不大于等于待发送报文的长度和/或当前时刻C桶的令牌数不大于预设虚拟门限值时,执行S306。
[0080]在S305中,刷新E桶的令牌数为当前时刻E桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为黄色。
[0081] 在S306中,C桶及E通的令牌数不变,标记所述待发送报文的颜色为红色。[0082] 本实施例中,当令牌桶算法为SrTCM算法、色敏模式,或者MEF10算法、色敏模式时,色敏模式下,通过判断到达报文颜色,并将C桶和E桶的令牌数与待发送报文的长度,及所述预设虚拟门限值进行比较,使得在流量控制过程中,通过调整预设虚拟门限值,实现对各种长度报文流量的灵活均衡控制。
[0083]实施例四
[0084]当令牌桶算法为TrTCM算法,色盲模式时,图4示出了本发明实施例四提供的报文流量控制方法的实现的流程图,详述如下:
[0085] 在S401中,当接收到待发送的报文时,确定当前时刻C桶和P桶的令牌数。[0086] 本实施例中,当令牌桶算法为TrTCM算法,色盲模式时,当前时刻C桶和P桶的令牌数具体可以采用以下方式:
[0087] TC(tj)=min{CBS,BC(tj-1)+CIR×(tj-tj-1)}[0088] O(tj)=min{0,BC(tj-1)+CIR×(tj-tj-1)-CBS}[0089] Tp(tj)=min{PBS,Tp(tj-1)+PIR×(tj-tj-1)-O(tj)}
[0090]其中,TC(tj)表示tj时刻C桶的令牌数,Tp(tj)表示tj时刻P桶中的令牌数,O(tj)
表示tj时刻C桶溢出的令牌数,PBS表示P桶最大深度,CIR表示C桶添加令牌的速度,PIR
表示P桶添加令牌的速度。
[0091]在S402中,判断当前时刻P桶的令牌数是否小于待发送报文的长度,且小于等于所述预设虚拟门限值,若是,则执行S403,若否,则执行S404。
[0092]本实施例中,判断当前时刻P桶的令牌数小于待发送报文的长度,且小于等于预设虚拟门限值时,执行S403,判断当前时刻P桶的令牌数不小于待发送报文的长度和/或当前时P桶的令牌数不小于等于预设虚拟门限值时,执行S404。
[0093] 在S403中,C桶及P桶的令牌数不变,标记所述待发送报文的颜色为红色。[0094] 在S404中,判断当前时刻C桶的令牌数是否小于待发送报文的长度,且小于等于所述预设虚拟门限值,若是,则执行S405,若否,则执行S406。
[0095]本实施例中,判断当前时刻C桶的令牌数小于待发送报文的长度,且小于等于预设虚拟门限值时,执行S405,判断当前时刻C桶的令牌数不小于待发送报文的长度和/或当前时C桶的令牌数不小于等于预设虚拟门限值时,执行S406。
[0096]在S405中,且刷新P桶的令牌数为当前时刻P桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为黄色。
[0097]在S406中,刷新C桶的令牌数为当前时刻C桶的令牌数减去待发送报文需要减去的令牌数,且刷新P桶的令牌数为当前时刻P桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为绿色。
[0098]本实施例中,当令牌桶算法为TrTCM算法,色盲模式时,通过将C桶和P桶的令牌数与待发送报文的长度,及所述预设虚拟门限值进行比较,使得在流量控制过程中,通过调整预设虚拟门限值,实现对各种长度报文流量的灵活均衡控制。
[0099]实施例五
[0100]当令牌桶算法为TrTCM算法,色敏模式时,图5示出了本发明实施例五提供的报文流量控制方法的实现的流程图,详述如下:
[0101] 在S501中,当接收到待发送的报文时,确定当前时刻C桶和P桶的令牌数。[0102] 本实施例中,S501与S401的实现过程相似,具体请参阅S401的描述,在此不再赘述。
[0103]在S502中,判断所述报文标记的颜色是否为红色,以及当前时刻P桶的令牌数是否小于待发送报文的长度,且小于等于所述预设虚拟门限值,若是,则执行S503,若否,则执行S504。
[0104]本实施例中,当判断所述报文标记的颜色为红色,且当前时刻P桶的令牌数小于待发送报文的长度,且小于等于预设虚拟门限值时,执行S503,当判断报文标记的颜色不是红色、当前时刻P桶的令牌数不小于待发送报文的长度、和/或当前时刻C桶的令牌数不小于等于预设虚拟门限值时,执行S504。
[0105] 在S503中,C桶及P桶的令牌数不变,标记所述待发送报文的颜色为红色。[0106] 在S504中,判断所述报文标记的颜色是否为黄色,以及当前时刻C桶的令牌数是否小于待发送报文的长度,且小于等于所述预设虚拟门限值,若是,则执行S505,若否,则执行S506。
[0107]本实施例中,当判断所述报文标记的颜色为黄色,且当前时刻C桶的令牌数小于
待发送报文的长度,且小于等于预设虚拟门限值时,执行S505,当判断报文标记的颜色不是黄色、当前时刻C桶的令牌数不小于待发送报文的长度、和/或当前时刻C桶的令牌数不小于等于预设虚拟门限值时,执行S506。
[0108]在S505中,且刷新P桶的令牌数为当前时刻P桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为黄色。
[0109]在S506中,刷新C桶的令牌数为当前时刻C桶的令牌数减去待发送报文需要减去的令牌数,且刷新P桶的令牌数为当前时刻P桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为绿色。
[0110] 本实施例中,当令牌桶算法为TrTCM算法,色敏模式时,通过判断到达报文颜色,并将C桶和P桶的令牌数与待发送报文的长度,及所述预设虚拟门限值进行比较,使得在流量控制过程中,通过调整预设虚拟门限值,实现对各种长度报文流量的灵活均衡控制。[0111] 实施例六
[0112] 图6示出了本发明实施例六提供的报文流量控制系统的结构图,为了便于说明,仅示出了与本发明实施例相关的部分。
[0113]控制单元61,用于当接收到待发送的报文时,将当前时刻令牌桶的令牌数与待发送报文的长度及预设虚拟门限值进行比较,根据比较结果,刷新当前令牌桶的令牌数,并标记所述待发送报文的颜色。
[0114]本实施例中,通过当接收到待发送的报文时,将当前时刻令牌桶的令牌数与待发送报文的长度及预设虚拟门限值进行比较,根据比较结果,刷新当前令牌桶的令牌数,并标记所述待发送报文的报文颜色,使得在流量控制过程中,通过调整预设虚拟门限值,实现对各种长度报文流量的灵活均衡控制,从而达到最接近客户需求的长短报文通过比例,且控制过程占用芯片资源极少、实现成本低、极具灵活性,同时有效保证了流量控制精度和速度。
[0115] 本发明实施例提供的报文流量控制系统可以使用在前述对应的方法实施例一中,详情参见上述实施例一的描述,在此不再赘述。
[0116]实施例七
[0117] 图7示出了本发明实施例七提供的报文流量控制系统的结构图,为了便于说明,仅示出了与本发明实施例相关的部分。
[0118]所述系统包括:
[0119]配置单元71,用于配置所述预设虚拟门限值。
[0120]控制单元72,用于当接收到待发送的报文时,将当前时刻令牌桶的令牌数与待发送报文的长度及预设虚拟门限值进行比较,根据比较结果,刷新当前令牌桶的令牌数,并标记所述待发送报文的颜色。
[0121]可选的,当令牌桶算法为SrTCM算法、色盲模式,或者MEF10算法、色盲模式时,所述控制单元72包括:
[0122]第一确定单元721,用于当接收到待发送的报文时,确定当前时刻C桶和E桶的令牌数;
[0123]第一判断单元722,用于判断当前时刻C桶的令牌数是否大于等于待发送报文的长度,且大于所述预设虚拟门限值;
[0124]第一绿色标记单元723,用于判断当前时刻C桶的令牌数大于等于待发送报文的长度,且大于所述预设虚拟门限值,则刷新C桶的令牌数为当前时刻C桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为绿色;
[0125]第二判断单元724,用于判断当前时刻C桶的令牌数不大于等于待发送报文的长度,且不大于所述预设虚拟门限值,则判断当前时刻E桶的令牌数是否大于等于待发送报文的长度,且大于所述预设虚拟门限值;
[0126] 第一黄色标记单元725,用于当前时刻E桶的令牌数大于等于待发送报文的长度,且大于所述预设虚拟门限值,则刷新E桶的令牌数为当前时刻E桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为黄色;
[0127]第一红色标记单元726,用于当前时刻E桶的令牌数不大于等于待发送报文的长度,且不大于所述预设虚拟门限值,则C桶及E通的令牌数不变,标记所述待发送报文的颜色为红色。
[0128] 本发明实施例提供的报文流量控制系统可以使用在前述对应的方法实施例二中,详情参见上述实施例二的描述,在此不再赘述。
[0129]实施例八
[0130] 图8示出了本发明实施例八提供的报文流量控制系统的结构图,为了便于说明,仅示出了与本发明实施例相关的部分。
[0131]所述系统包括:配置单元81和控制单元82。
[0132]本实施例与实施例七的区别在于:
[0133]当令牌桶算法为SrTCM算法、色敏模式,或者MEF10算法、色敏模式时,所述控制单元82包括:
[0134]第二确定单元821,用于当接收到待发送的报文时,确定当前时刻C桶和E桶的令牌数;
[0135]第三判断单元822,用于判断所述报文标记的颜色是否为绿色,以及当前时刻C桶的令牌数是否大于等于待发送报文的长度,且大于所述预设虚拟门限值;
[0136]第二绿色标记单元823,用于当判断所述报文标记的颜色为绿色,以及当前时刻C桶的令牌数大于等于待发送报文的长度,且大于所述预设虚拟门限值,则刷新C桶的令牌数为当前时刻C桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为绿色;
[0137]第四判断单元824,用于当判断所述报文标记的颜色为非绿色,当前时刻C桶的令牌数不大于等于待发送报文的长度,和/或当前时刻C桶的令牌数不大于所述预设虚拟门限值时,则判断所述报文标记的颜色是否为非红色,当前时刻E桶的令牌数是否大于等于待发送报文的长度,且大于所述预设虚拟门限值;
[0138]第二黄色标记单元825,用于当判断所述报文标记的颜色为非红色,且当前时刻C桶的令牌数大于等于待发送报文的长度,且大于所述预设虚拟门限值时,则刷新E桶的令牌数为当前时刻E桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为黄色;
[0139]第二红色标记单元826,用于当判断报文标记的颜色不是非红色、当前时刻C桶的令牌数不大于等于待发送报文的长度和/或当前时刻C桶的令牌数不大于预设虚拟门限值
时,则C桶及E通的令牌数不变,标记所述待发送报文的颜色为红色。
[0140] 本发明实施例提供的报文流量控制系统可以使用在前述对应的方法实施例三中,详情参见上述实施例三的描述,在此不再赘述。
[0141]实施例九
[0142] 图9示出了本发明实施例九提供的报文流量控制系统的结构图,为了便于说明,仅示出了与本发明实施例相关的部分。
[0143]所述系统包括:配置单元91和控制单元92。
[0144]本实施例与实施例七的区别在于:
[0145]可选的,当令牌桶算法为TrTCM算法,色盲模式时,所述控制单元92包括:
[0146] 第三确定单元921,用于当接收到待发送的报文时,确定当前时刻C桶和P桶的令牌数;
[0147] 第五判断单元922,用于判断当前时刻P桶的令牌数是否小于待发送报文的长度,且小于等于所述预设虚拟门限值;
[0148] 第三红色标记单元923,用于判断当前时刻P桶的令牌数小于待发送报文的长度,且小于等于预设虚拟门限值时,则C桶及P桶的令牌数不变,标记所述待发送报文的颜色为红色;
[0149]第六判断单元924,用于当判断当前时刻P桶的令牌数不小于待发送报文的长度和/或当前时P桶的令牌数不小于等于预设虚拟门限值时,则判断当前时刻C桶的令牌数是否小于待发送报文的长度,且小于等于所述预设虚拟门限值;
[0150]第三黄色标记单元925,用于当判断当前时刻C桶的令牌数小于待发送报文的长度,且小于等于预设虚拟门限值时,则且刷新P桶的令牌数为当前时刻P桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为黄色;
[0151]第三绿色标记单元926,用于当判断当前时刻C桶的令牌数不小于待发送报文的长度和/或当前时C桶的令牌数不小于等于预设虚拟门限值时,则刷新C桶的令牌数为当前时刻C桶的令牌数减去待发送报文需要减去的令牌数,且刷新P桶的令牌数为当前时刻P桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为绿色。
[0152] 本发明实施例提供的报文流量控制系统可以使用在前述对应的方法实施例四中,详情参见上述实施例四的描述,在此不再赘述。
[0153]实施例十
[0154] 图10示出了本发明实施例十提供的报文流量控制系统的结构图,为了便于说明,仅示出了与本发明实施例相关的部分。
[0155]所述系统包括:配置单元101和控制单元102。
[0156] 本实施例与实施例七的区别在于:可选的,当令牌桶算法为TrTCM算法,色敏模式时,所述控制单元102包括:
[0157] 第四确定单元1021,用于当接收到待发送的报文时,确定当前时刻C桶和P桶的令牌数;
[0158]第七判断单元1022,用于判断所述报文标记的颜色是否为红色,以及当前时刻P
桶的令牌数是否小于待发送报文的长度,且小于等于所述预设虚拟门限值;
[0159]第四红色标记单元1023,用于当判断所述报文标记的颜色为红色,且当前时刻P
桶的令牌数小于待发送报文的长度,且小于等于预设虚拟门限值时,则C桶及P桶的令牌数不变,标记所述待发送报文的颜色为红色;
[0160] 第八判断单元1024,用于当判断报文标记的颜色不是红色、当前时刻P桶的令牌数不小于待发送报文的长度、和/或当前时刻C桶的令牌数不小于等于预设虚拟门限值时,则判断所述报文标记的颜色是否为黄色,以及当前时刻C桶的令牌数是否小于待发送报文的长度,且小于等于所述预设虚拟门限值;
[0161]第四黄色标记单元1025,用于当判断所述报文标记的颜色为黄色,且当前时刻C桶的令牌数小于待发送报文的长度,且小于等于预设虚拟门限值时,则且刷新P桶的令牌数为当前时刻P桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为黄色;
[0162]第四绿色标记单元1026,用于当判断报文标记的颜色不是黄色、当前时刻C桶的令牌数不小于待发送报文的长度、和/或当前时刻C桶的令牌数不小于等于预设虚拟门限值时,则刷新C桶的令牌数为当前时刻C桶的令牌数减去待发送报文需要减去的令牌数,且刷新P桶的令牌数为当前时刻P桶的令牌数减去待发送报文需要减去的令牌数,并标记所述待发送报文的颜色为绿色。
[0163] 本发明实施例提供的报文流量控制系统可以使用在前述对应的方法实施例五中,详情参见上述实施例五的描述,在此不再赘述。
[0164]值得注意的是,上述系统实施例中,所包括的各个单元只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明的保护范围。
[0165]另外,本领域普通技术人员可以理解实现上述各实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,相应的程序可以存储于一计算机可读取存储介质中,所述的存储介质,如ROM/RAM、磁盘或光盘等。
[0166]以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。

关 键 词:
一种 报文 流量 控制 方法 系统
  专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
太阳城集团本文
本文标题:一种报文流量控制方法及系统.pdf
链接地址:http://zh228.com/p-6420610.html
太阳城集团我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

copyright@ 2017-2018 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备17046363号-1 
 


收起
展开
葡京赌场|welcome document.write ('');