一种变长报文流量控制服务调度的方法及装置制造方法及图纸

技术编号:7810541 阅读:301 留言:0更新日期:2012-09-27 18:46
本发明专利技术公开一种变长报文流量控制服务调度的方法及装置,涉及通信网络技术领域,可以当设计规格确定时,消耗较少的资源。本发明专利技术的实施例提供的方案,通过根据预设报文固定长度和配置带宽确定报文之间的时间间隔,并根据所述时间间隔调度下一个报文的实际发送时间的计算;获取接收到的当前报文的实际长度,根据所述实际长度和所述时间间隔确定时间增量;根据所述时间增量更新所述下一个报文到达的期望时间,并根据所述实际发送时间发送所述下一个报文。本发明专利技术的实施例提供的方案可以于变长报文流量控制服务进行调度时采用。

【技术实现步骤摘要】

本专利技术涉及通信网络
,尤其涉及ー种变长报文流量控制服务调度的方法及装置
技术介绍
基于时间刻度的Q0S(Quality Of Service,流量控制服务)调度方法采用ATM (Asynchronous Transfer Mode,异步传输模式)协议中流量控制算法GCRA (GenericCell Rate Algorithm,通用信元速率算法)。GCRA的主要思想ATM信元是定长,根据QOS配置带宽能计算ATM信元之间的平均 间隔T= (53*8)/M,其中,M为根据QOS配置的带宽,ATM信元固定长度为53字节。根据当前信元到达时间Ta (Arrive Time, QOS流控前接收到数据的时间),根据TAT = Ta+T可以准确计算下一个信元的到达时间,其中,TAT为期望数据到达时间。当Ta彡TATl时,实际流量低于配置带宽,则流量不违约,信元的发送时间为Ta,即接收到信号后立即转发,下一信号理论到达时间为TAT2 = Ta+T ;当Ta < TATl并且Ta > TATl-L时,Ta在预设的信元到达时间容忍值范围内,则不违约,信元的发送时间为Ta,即接收到信号后立即转发,下一信号理论到达时间为TAT2 = TATI+T ;当Ta < TAT-P时,则流量违约,延迟此信元的发送时间实现发送方向的流量平滑,其中,P为信元到达时间容忍值,下一信号理论到达时间为TAT2=TAT1+T。当有数据时才进行调度,调度性能取决于源流量规格,不受配置带宽影响,且花费的物流资源较少,但是GCRA算法适用于定长领域,现有算法无法支持变长报文应用。常用的变长报文QOS算法可以基于信用漏桶的调度,根据配置带宽定时增加信用,需调度时,不断轮询信用漏桶的水位,当信用漏桶水位累计到预设水位阈值时,则允许发送一次数据报文。然而,采用现有技术中基于信用漏桶的调度方法进行调度时,由于调度性能受配置总带宽影响,总配置带宽往往是源流量规格的数十倍,因此当设计规格确定吋,导致信用漏桶耗费的资源较多。
技术实现思路
本专利技术的实施例提供ー种变长报文流量控制服务调度的方法及装置,可以当设计规格确定时,消耗较少的资源。为达到上述目的,本专利技术的实施例采用如下技术方案ー种变长报文流量控制服务调度的方法,包括根据预设报文固定长度和配置带宽确定报文之间的时间间隔,井根据所述时间间隔调度下一个报文的实际发送时间的计算;获取接收到的当前报文的实际长度,根据所述实际长度和所述时间间隔确定时间増量;根据所述时间增量更新所述下ー个报文到达的期望时间,井根据所述实际发送时间发送所述下ー个报文。ー种变长报文流量控制服务调度的装置,包括计算单元,用于根据预设报文固定长度和配置带宽确定报文之间的时间间隔,并根据所述时间间隔调度下一个报文的实际发送时间的计算;获取单元,用于获取接收到的当前报文的实际长度;所述计算単元还用于,根据所述实际长度和所述时间间隔确定时间増量;更新単元,用于根据所述时间増量更新所述下ー个报文到达的期望时间; 发送单元,用于根据所述实际发送时间发送所述下ー个报文。本专利技术实施例提供ー种变长报文流量控制服务调度的方法及装置,通过根据预设报文固定长度和配置带宽确定报文之间的时间间隔,井根据所述时间间隔调度下一个报文的实际发送时间的计算;获取接收到的当前报文的实际长度,根据所述实际长度和所述时间间隔确定时间增量;根据所述时间增量更新所述下ー个报文到达的期望时间,井根据所述实际发送时间发送所述下ー个报文。与现有技术中基于信用漏桶的调度方法进行调度吋,由于调度性能受配置总带宽影响,总配置带宽往往会数十倍于源流量规格,因此当设计规格确定时,导致信用漏桶耗费的资源较低多相比,本专利技术实施例提供的方案可以当设计规格确定时,消耗较少的资源。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本专利技术的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。图I为本专利技术实施例I提供的ー种变长报文流量控制服务调度的方法的流程图;图2为本专利技术实施例I提供的ー种变长报文流量控制服务调度的装置的框图;图3为本专利技术实施例2提供的ー种变长报文流量控制服务调度的方法的流程图;图4为本专利技术实施例2提供的ー种变长报文流量控制服务调度的方法的示意图;图5为本专利技术实施例2提供的另ー种变长报文流量控制服务调度的方法的流程图;图6为本专利技术实施例2提供的调度下一个报文的实际发送时间的计算的示意图;图7为本专利技术实施例2提供的更新下一个报文到达的期望时间的示意图;图8为本专利技术实施例2提供的另ー种变长报文流量控制服务调度的方法的示意图;图9为本专利技术实施例2提供的ー种变长报文流量控制服务调度的装置的框图。具体实施例方式下面将结合本专利技术实施例中的附图,对本专利技术实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本专利技术一部分实施例,而不是全部的实施例。基于本专利技术中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本专利技术保护的范围。实施例I本专利技术实施例提供变长报文流量控制服务调度的方法,如图I所示,该方法包括步骤101,根据预设报文固定长度和配置带宽确定报文之间的时间间隔,井根据所述时间间隔调度下一个报文的实际发送时间的计算;可选的,确定所述当前报文的实际到达时间和所述当前报文到达的期望时间;判断所述当前报文的实际到达时间是否大于所述当前报文到达的期望时间与报文到达时间容忍值的和;当所述当前报文的实际到达时间大于所述当前报文到达的期望时间与报文到达时间容忍值的和时,确定所述下ー个报文的实际发送时间为所述当前报文的实际到达时 间;当所述当前报文的实际到达时间不大于所述当前报文到达的期望时间与报文到达时间容忍值的和时,判断所述当前报文的实际到达时间是否大于所述当前报文到达的期望时间与报文到达时间容忍值的差;当所述当前报文的实际到达时间大于所述当前报文到达的期望时间与报文到达时间容忍值的差时,确定所述下ー个报文的实际发送时间为所述当前报文的实际到达时间;当所述当前报文的实际到达时间不大于所述当前报文到达的期望时间与报文到达时间容忍值的差时,确定所述下ー个报文的实际发送时间为所述当前报文到达的期望时间。步骤102,获取接收到的当前报文的实际长度,根据所述实际长度和所述时间间隔确定时间增量;可选的,根据X = L2*T/L1确定时间增量,其中,X为时间增量,L2为接收到的当前报文的实际长度,T为确定的报文之间的时间间隔,LI为预设报文的固定长度。步骤103,根据所述时间增量更新所述下ー个报文到达的期望时间,井根据所述实际发送时间发送所述下ー个报文。可选的,确定所述当前报文的实际到达时间和所述当前报文到达的期望时间;判断所述当前报文到达的期望时间是否大于所述实际到达时间;当所述当前报文到达的期望时间大于所述实际到达时间时,则更新所述下ー个报文到达的期望时间为所述时间达到时间与所述时间增量的和;当所述当前报文到达的期望时间不大于所述实际到达时间时,则更新所述下ー个报文到达的期望时间为所述当前报文到达的本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.ー种变长报文流量控制服务调度的方法,其特征在于,包括 根据预设报文固定长度和配置带宽确定报文之间的时间间隔,并根据所述时间间隔调度下一个报文的实际发送时间的计算; 获取接收到的当前报文的实际长度,根据所述实际长度和所述时间间隔确定时间增量; 根据所述时间增量更新所述下ー个报文到达的期望时间,井根据所述实际发送时间发送所述下ー个报文。2.根据权利要求I所述的方法,其特征在干, 调度下一个报文的实际发送时间的计算与更新所述下ー个报文到达的期望时间同步发生;或者, 调度下一个报文的实际发送时间的计算与更新所述下ー个报文到达的期望时间异步发生。3.根据权利要求2所述的方法,其特征在干, 当调度下一个报文的实际发送时间的计算与更新所述下ー个报文到达的期望时间同步发生时,每调度一个报文的实际发送时间的计算,则更新一次所述下ー个报文到达的期望时间。4.根据权利要求2所述的方法,其特征在干, 当调度下一个报文的实际发送时间的计算与更新所述下ー个报文到达的期望时间异步发生吋,仅在获取所述当前报文的实际长度后,根据计算的所述时间増量更新所述下ー个报文到达的期望时间。5.根据权利要求3或4所述的方法,其特征在于,所述调度下一个报文的实际发送时间的计算包括 确定所述当前报文的实际到达时间和所述当前报文到达的期望时间; 判断所述当前报文的实际到达时间是否大于所述当前报文到达的期望时间与报文到达时间容忍值的和; 当所述当前报文的实际到达时间大于所述当前报文到达的期望时间与报文到达时间容忍值的和时,确定所述下ー个报文的实际发送时间为所述当前报文的实际到达时间; 当所述当前报文的实际到达时间不大于所述当前报文到达的期望时间与报文到达时间容忍值的和时,判断所述当前报文的实际到达时间是否大于所述当前报文到达的期望时间与报文到达时间容忍值的差; 当所述当前报文的实际到达时间大于所述当前报文到达的期望时间与报文到达时间容忍值的差时,确定所述下ー个报文的实际发送时间为所述当前报文的实际到达时间; 当所述当前报文的实际到达时间不大于所述当前报文到达的期望时间与报文到达时间容忍值的差时,确定所述下ー个报文的实际发送时间为所述当前报文到达的期望时间。6.根据权利要求1-5中任一项所述的方法,其特征在于,所述根据所述实际长度和所述时间间隔确定时间增量包括 根据X = L2*T/L1确定时间增量,其中,X为时间増量,L2为接收到的当前报文的实际长度,T为确定的报文之间的时间间隔,LI为预设报文的固定长度。7.根据权利要求I所述的方法,其特征在于,所述根据所述时间増量更新所述下ー个报文到达的期望时间包括 确定所述当前报文的实际到达时间和所述当前报文到达的期望时间; 判断所述实际到达时间是否大于所述当前报文到达的期望时间或者所述当前报文到达的期望时间与所述报文到达时间容忍值的和; 当所述实际到达时间大于所述当前报文到达的期望时间或者所述当前报文到达的期望时间与所述报文到达时间容忍值的和时,则更新所述下ー个报文到达的期望时间为所述实际达到时间与所述时间增量的和; 当所述实际到达时间不大于所述当前报文到达的期望时间或者所述当前报文到达的期望时间与所述报文到达时间容忍值的和时,则更新所述下ー个报文到达的期望时间为所述当前报文到达的期望时间与所述时间增量的和。...

【专利技术属性】
技术研发人员:徐晓峰涂君雷春
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:

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

1