一种流量监管方法及装置制造方法及图纸

技术编号:14526430 阅读:110 留言:0更新日期:2017-02-02 05:50
本发明专利技术公开了一种流量监管方法,所述方法包括:接收业务报文,并获取与所述报文对应的队列信息;依据所述队列信息获取与所述队列对应的第一计时参数、第二计时参数及时钟状态参数,并依据所述第一计时参数、第二计时参数及时钟状态参数,确定对所述队列对应的令牌桶进行令牌添加对应的令牌添加方式或时间长度信息;依据配置的监管算法、确定的令牌添加方式或时间长度信息对所述报文进行流量监管处理。本发明专利技术还公开了一种流量监管装置。

【技术实现步骤摘要】

本专利技术涉及数据通信领域,尤其涉及一种流量监管方法及装置。
技术介绍
令牌桶算法是网络流量整形和速率限制中最常使用的一种算法,采用令牌桶对流量进行监测;令牌桶可以看作是一个存有一定容量令牌的装置,按照算法的规定,每隔一定时间为各个数据流对应的令牌桶增加一定数量的令牌,然而,在需要服务的流比较多的情况下,将导致大量的存储器读写操作,进而导致大量的操作冲突,因此,在实际实现中,并不采用算法规定的这种方式,而是在数据包到达时,计算数据包所在流前一个包和当前包到达的间隔时间内,按照流配置的令牌注入速率会有多少令牌累积,并一次性地加入到该流对应的令牌桶中。令牌添加是通过计算两次令牌添加的时间差和令牌添加速率的积来计算的,对所述时间差的计算需要将当前监管时钟计数值减去上一次添加令牌时的时钟计数值,然而由于逻辑实现,时钟计数器的位宽是有限宽的,两次包到达的时间差是无法估计的,可能会非常长,而在此期间无法断定监管时钟是否复位过,导致了不能进行令牌溢出扫描操作,无法精确的进行流量监管。
技术实现思路
有鉴于此,本专利技术实施例期望提供一种流量监管方法及装置,能够解决由于带宽限制导致的不能进行令牌溢出扫描操作的问题,可以精确的进行流量监管,且实现简单、可靠性高。为达到上述目的,本专利技术实施例的技术方案是这样实现的:本专利技术实施例提供了一种流量监管方法,所述方法包括:接收业务报文,并获取与所述报文对应的队列信息;依据所述队列信息获取与所述队列对应的第一计时参数、第二计时参数及时钟状态参数,并依据所述第一计时参数、第二计时参数及时钟状态参数,确定对所述队列对应的令牌桶进行令牌添加对应的令牌添加方式或时间长度信息;依据配置的监管算法、确定的令牌添加方式或时间长度信息对所述报文进行流量监管处理。上述方案中,所述依据所述队列信息获取与所述队列对应的第一计时参数、第二计时参数及时钟状态参数,包括:依据所述队列的队列号获取随机存取存储器RAM中记录的与所述队列对应的第一计时参数、第二计时参数及时钟状态参数;其中,所述第一计时参数用于表征上一次接收所述队列对应的业务报文时的时钟计数信息;所述第二计时参数用于表征时钟当前的计数信息;所述时钟状态参数用于表征从上一次接收所述队列对应的业务报文至本次接收业务报文时间内,时钟的复位次数信息。上述方案中,所述依据所述第一计时参数、第二计时参数及时钟状态参数,确定对所述队列对应的令牌桶进行令牌添加对应的令牌添加方式或时间长度信息,包括:依据所述队列对应的时钟状态参数确定所述队列对应的时钟状态为第一状态,或者所述时钟状态为第二状态且所述队列对应的第一计时参数及第二计时参数满足第一条件时,对所述队列对应的令牌桶进行令牌添加对应的时间长度为所述第一计时参数及第二计时参数的计时差值;依据所述队列对应的时钟状态参数确定所述队列对应的时钟状态为第三状态,或者所述时钟状态为第二状态且所述第一计时参数及第二计时参数不满足第一条件时,所述队列对应的令牌桶进行令牌添加对应的令牌添加方式为第一方式。上述方案中,所述第一条件为:时钟状态参数的更新时间小于第二计时参数值且所述第二计时参数值小于第一计时参数值,或者第一计时参数值小于时钟状态参数的更新时间且所述时钟状态参数的更新时间小于第二计时参数值,或者第二计时参数值小于第一计时参数值且所述第一计时参数值小于时钟状态参数的更新时间。上述方案中,所述依据配置的监管算法、确定的令牌添加方式或时间长度信息对所述报文进行流量监管处理包括:读取记录的当前所述队列对应的令牌桶桶深,依据确定的令牌添加方式或时间长度信息,确定对所述令牌桶进行令牌添加所需的令牌量,依据当前所述队列对应的令牌桶桶深、确定的令牌量、以及配置的监管算法确定所述报文的颜色,并更新所述队列对应的令牌桶桶深。本专利技术实施例还提供了一种流量监管装置,所述装置包括:获取模块、确定模块及处理模块;其中,所述获取模块,用于接收业务报文,并获取与所述报文对应的队列信息;所述确定模块,用于依据所述队列信息获取与所述队列对应的第一计时参数、第二计时参数及时钟状态参数,并依据所述第一计时参数、第二计时参数及时钟状态参数,确定对所述队列对应的令牌桶进行令牌添加对应的令牌添加方式或时间长度信息;所述处理模块,用于依据配置的监管算法、确定的令牌添加方式或时间长度信息对所述报文进行流量监管处理。上述方案中,所述确定模块,具体用于依据所述队列的队列号获取随机存取存储器RAM中记录的与所述队列对应的第一计时参数、第二计时参数及时钟状态参数;其中,所述第一计时参数用于表征上一次接收所述队列对应的业务报文时的时钟计数信息;所述第二计时参数用于表征时钟当前的计数信息;所述时钟状态参数用于表征从上一次接收所述队列对应的业务报文至本次接收业务报文时间内,时钟的复位次数信息。上述方案中,所述确定模块,具体用于依据所述队列对应的时钟状态参数确定所述队列对应的时钟状态为第一状态,或者所述时钟状态为第二状态且所述队列对应的第一计时参数及第二计时参数满足第一条件时,对所述队列对应的令牌桶进行令牌添加对应的时间长度为所述第一计时参数及第二计时参数的计时差值;依据所述队列对应的时钟状态参数确定所述队列对应的时钟状态为第三状态,或者所述时钟状态为第二状态且所述第一计时参数及第二计时参数不满足第一条件时,所述队列对应的令牌桶进行令牌添加对应的令牌添加方式为第一方式。上述方案中,所述第一条件为:时钟状态参数的更新时间小于第二计时参数值且所述第二计时参数值小于第一计时参数值,或者第一计时参数值小于时钟状态参数的更新时间且所述时钟状态参数的更新时间小于第二计时参数值,或者第二计时参数值小于第一计时参数值且所述第一计时参数值小于时钟状态参数的更新时间。上述方案中,所述处理模块,具体用于读取记录的当前所述队列对应的令牌桶桶深,依据确定的令牌添加方式或时间长度信息,确定对所述令牌桶进行令牌添加所需的令牌量,依据当前所述队列对应的令牌桶桶深、确定的令牌量、以及配置的监管算法确定所述报文的颜色,并更新所述队列对应的令牌桶桶深。本专利技术实施例所提供的流量监管方法及装置,接收业务报文,并获取与所述报文对应的队列信息;依据所述队列信息获取与所述队列对应的第一计时参数、第二计时参数及时钟状态参数,并依据所述第一计时参数、第二计时参数及时钟状态参数,确定对所述队列对应的令牌桶进行令牌添加对应的令牌添加方式或时间长度信息;依据配置的监管算法、确定的令牌添加方式或时间长度信息对所述业务报文进行流量监管处理。如此,能够解决由于带宽限制导致的不能进行令牌溢出扫描操作的问题,可以精确的进行流量监管,提高服务质量(QoS,QualityofService),且实现简单、可靠性高。附图说明图1为本专利技术实施例一流量监管方法流程示意图;图2-a至2-f为本专利技术实施例第一计时参数、第二计时参数及时钟状态参数分析示意图;图3为本专利技术实施例二流量监管方法流程示意图;图4为本专利技术实施例三流量监管方法流程示意图;图5为本专利技术实施例四流量监管方法流程示意图;图6为本专利技术实施例流量监管装置组成结构示意图。具体实施方式在本专利技术实施例中,接收业务报文,并获取与所述报文对应的队列信息;依据所述队列信息获取与所本文档来自技高网...

【技术保护点】
一种流量监管方法,其特征在于,所述方法包括:接收业务报文,并获取与所述报文对应的队列信息;依据所述队列信息获取与所述队列对应的第一计时参数、第二计时参数及时钟状态参数,并依据所述第一计时参数、第二计时参数及时钟状态参数,确定对所述队列对应的令牌桶进行令牌添加对应的令牌添加方式或时间长度信息;依据配置的监管算法、确定的令牌添加方式或时间长度信息对所述报文进行流量监管处理。

【技术特征摘要】
1.一种流量监管方法,其特征在于,所述方法包括:接收业务报文,并获取与所述报文对应的队列信息;依据所述队列信息获取与所述队列对应的第一计时参数、第二计时参数及时钟状态参数,并依据所述第一计时参数、第二计时参数及时钟状态参数,确定对所述队列对应的令牌桶进行令牌添加对应的令牌添加方式或时间长度信息;依据配置的监管算法、确定的令牌添加方式或时间长度信息对所述报文进行流量监管处理。2.根据权利要求1所述方法,其特征在于,所述依据所述队列信息获取与所述队列对应的第一计时参数、第二计时参数及时钟状态参数,包括:依据所述队列的队列号获取随机存取存储器RAM中记录的与所述队列对应的第一计时参数、第二计时参数及时钟状态参数;其中,所述第一计时参数用于表征上一次接收所述队列对应的业务报文时的时钟计数信息;所述第二计时参数用于表征时钟当前的计数信息;所述时钟状态参数用于表征从上一次接收所述队列对应的业务报文至本次接收业务报文时间内,时钟的复位次数信息。3.根据权利要求1或2所述方法,其特征在于,所述依据所述第一计时参数、第二计时参数及时钟状态参数,确定对所述队列对应的令牌桶进行令牌添加对应的令牌添加方式或时间长度信息,包括:依据所述队列对应的时钟状态参数确定所述队列对应的时钟状态为第一状态,或者所述时钟状态为第二状态且所述队列对应的第一计时参数及第二计时参数满足第一条件时,对所述队列对应的令牌桶进行令牌添加对应的时间长度为所述第一计时参数及第二计时参数的计时差值;依据所述队列对应的时钟状态参数确定所述队列对应的时钟状态为第三状
\t态,或者所述时钟状态为第二状态且所述第一计时参数及第二计时参数不满足第一条件时,所述队列对应的令牌桶进行令牌添加对应的令牌添加方式为第一方式。4.根据权利要求3所述方法,其特征在于,所述第一条件为:时钟状态参数的更新时间小于第二计时参数值且所述第二计时参数值小于第一计时参数值,或者第一计时参数值小于时钟状态参数的更新时间且所述时钟状态参数的更新时间小于第二计时参数值,或者第二计时参数值小于第一计时参数值且所述第一计时参数值小于时钟状态参数的更新时间。5.根据权利要求1或2所述方法,其特征在于,所述依据配置的监管算法、确定的令牌添加方式或时间长度信息对所述报文进行流量监管处理包括:读取记录的当前所述队列对应的令牌桶桶深,依据确定的令牌添加方式或时间长度信息,确定对所述令牌桶进行令牌添加所需的令牌量,依据当前所述队列对应的令牌桶桶深、确定的令...

【专利技术属性】
技术研发人员:许静
申请(专利权)人:深圳市中兴微电子技术有限公司
类型:发明
国别省市:广东;44

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

1