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

文档序号:7851368阅读:177来源:国知局
专利名称:一种变长报文流量控制服务调度的方法及装置的制作方法
技术领域
本发明涉及通信网络技术领域,尤其涉及ー种变长报文流量控制服务调度的方法及装置。
背景技术
基于时间刻度的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,根据所述时间增量更新所述下ー个报文到达的期望时间,井根据所述实际发送时间发送所述下ー个报文。可选的,确定所述当前报文的实际到达时间和所述当前报文到达的期望时间;判断所述当前报文到达的期望时间是否大于所述实际到达时间;当所述当前报文到达的期望时间大于所述实际到达时间时,则更新所述下ー个报文到达的期望时间为所述时间达到时间与所述时间增量的和;当所述当前报文到达的期望时间不大于所述实际到达时间时,则更新所述下ー个报文到达的期望时间为所述当前报文到达的期望时间与所述时间增量的和。本发明实施例提供ー种变长报文流量控制服务调度的方法,通过根据预设报文固定长度和配置带宽确定报文之间的时间间隔,井根据所述时间间隔调度下一个报文的实际发送时间的计算;获取接收到的当前报文的实际长度,根据所述实际长度和所述时间间隔确定时间增量;根据所述时间增量更新所述下ー个报文到达的期望时间,井根据所述实际发送时间发送所述下ー个报文。与现有技术中基于信用漏桶的调度方法进行调度吋,由于调度性能受配置总带宽影响,总配置带宽往往会数十倍于源流量规格,因此当设计规格确定时,导致信用漏桶耗费的资源较低多相比,本发明实施例提供的方案可以当设计规格确定时,消耗较少的资源。本发明实施例提供ー种变长报文流量控制服务调度的装置,如图2所示,该装置包括计算单元201,获取单元202,更新单元203 ;计算单元201,用于根据预设报文固定长度和配置带宽确定报文之间的时间间隔,并根据所述时间间隔调度下一个报文的实际发送时间的计算;获取单元202,用于获取接收到的当前报文的实际长度和所述当前报文到达的期望时间;所述计算単元201还用于,根据所述实际长度和所述时间间隔确定时间増量;可选的,所述计算単元201具体用于 根据X = L2*T/L1确定时间增量,其中,X为时间増量,L2为接收到的当前报文的实际长度,T为确定的报文之间的时间间隔,LI为预设报文的固定长度。更新単元203,用于根据所述时间増量更新所述下ー个报文到达的期望时间;发送单元204,用于根据所述实际发送时间发送所述下ー个报文。本发明实施例提供ー种变长报文流量控制服务调度的装置,通过根据预设报文固定长度和配置带宽,计算単元确定报文之间的时间间隔并根据所述时间间隔调度下ー个报文的实际发送时间的计算;获取单元获取接收到的当前报文的实际长度,根据所述实际长度和所述时间间隔,所述计算単元确定时间增量;更新単元根据所述时间增量更新所述下一个报文到达的期望时间,发送単元根据所述实际发送时间发送所述下ー个报文。与现有技术中基于信用漏桶的调度方法进行调度时,由于调度性能受配置总带宽影响,总配置带宽往往会数十倍于源流量规格,因此当设计规格确定吋,导致信用漏桶耗费的资源较低多相比,本发明实施例提供的方案可以当设计规格确定时,消耗较少的资源。实施例2本发明实施例提供变长报文流量控制服务调度的方法,本实施例的应用场景为调度下一个报文的实际发送时间的计算与更新所述下ー个报文到达的期望时间同步发生,每调度一个报文的实际发送时间的计算,则更新一次所述下ー个报文到达的期望时间,如图3所示,该方法包括步骤301,根据预设报文固定长度和配置带宽确定报文之间的时间间隔,井根据所述时间间隔调度下一个报文的实际发送时间的计算;可选的,根据T = Ll*8/M计算报文之间的时间间隔,其中,T为所述报文之间的时间间隔,LI为预设报文固定长度,M配置的带宽;如图4所示,当前报文的实际到达时间为Ta(K),K表示当前报文为第K个报文,确定的当前报文到达的期望时间为TAT (K),然后,判断Ta (K)是否大于[TAT (K)+P],其中,P为报文到达时间容忍值;当Ta⑷> [TAT(K)+P]吋,说明发送当前报文时使用的实际流量低于配置带宽,则不需要限制流量,则下ー个报文的实际发送时间Ts = Ta⑷;当Ta⑷彡[TAT (K)+P]吋,说明发送当前报文时使用的实际流量高于配置带宽,此时,继续判断Ta(K)是否大于[TAT(K)-P];当Ta(K) > [TAT(K)-P]吋,说明发送当前报文时使用的实际流量虽然高于配置带宽,但根据实际情况允许一定量的突发,因此在容忍范围内,此时不需要限制流量,则下ー个报文的实际发送时间Ts = Ta(K);当Ta⑷彡[TAT(K)-P]吋,说明发送当前报文时使用的实际流量高于配置带宽,则需要限制流量,则下ー个报文的实际发送时间Ts = TAT (K),以实现发送方向的流量平滑。步骤302,获取接收到的当前报文的实际长度,根据所述实际长度和所述时间间隔确定时间增量;可选的,接收到的当前报文后,将所述当前报文写入到存储器中,根据实际发送时间,控制从存储器中读取报文并发送,从存储器读取报文后,获取所述当前报文的实际长度,根据X = L2*T/L1确定时间增量,其中,X为时间増量,L2为接收到的当前报文的实际长 度,T为确定的报文之间的时间间隔,LI为预设报文的固定长度。步骤303,根据所述时间增量更新所述下ー个报文到达的期望时间;可选的,如图4所示,确定所述当前报文的实际到达时间Ta(K),所述当前报文到达的期望时间为TAT(K);判断Ta(K)是否大于[TAT (K)+P];当Ta (K) > [TAT (K) +P]时,则 TAT (K+1) = Ta (K) +X ;当Ta(K) く [TAT(K) +P]时,判断 Ta(K)是否大于[TAT(K)-P];当Ta (K) > [TAT(K)-P]时,则 TAT (K+1) = TAT (K) +X ;当Ta (K) く [TAT(K)-P]时,则 TAT(K+1) = TAT (K)+X。步骤304,根据所述实际发送时间发送所述下ー个报文。本发明实施例提供ー种变长报文流量控制服务调度的方法,通过根据预设报文固定长度和配置带宽确定报文之间的时间间隔,井根据所述时间间隔调度下一个报文的实际发送时间的计算;获取接收到的当前报文的实际长度,根据所述实际长度和所述时间间隔确定时间增量;根据所述时间增量更新所述下ー个报文到达的期望时间,井根据所述实际发送时间发送所述下ー个报文。本发明的实施例提供的方案,基于时间刻度控制变长报文流量控制服务调度,调度准确,调度性能只取决于源流量规格,不受配置总带宽影响,并且在满足调度性能的同时,消耗的资源较少。本发明实施例提供另ー种变长报文流量控制服务调度的方法,本实施例的应用场景为调度下一个报文的实际发送时间的计算与更新所述下ー个报文到达的期望时间异步发生,且仅在获取所述当前报文的实际长度后,根据计算的所述时间増量更新所述下ー个报文到达的期望时间,即在期望时间未更新期间,可暂按照预设间隔进行调度,待获取报文实际长度后再校正之前调度的偏差,如图5所示,该方法包括步骤501,根据预设报文固定长度和配置带宽确定报文之间的时间间隔,井根据所述时间间隔调度下一个报文的实际发送时间的计算;如图6所示,调度下一个报文的实际发送时间的计算为一个单独的流程,实际发送时间的计算为循环迭代计算,即逐次计算Ts(K);需要说明的是,本发明实施例中实际发送时间的计算与附图4中实际发送时间的计算相同,具体可參考附图4中关于实际发送时间的计算,在此不一一赘述。需要说明的是,图6与图4中计算实际发送时间时不同之处在于当前报文到达的期望时间分别为TAT (K)和TAT (J),即图4为调度下一个报文的实际发送时间的计算与更新所述下ー个报文到达的期望时间同步发生,即Ts(K)和TAT(K)的下标相同;图6为调度下一个报文的实际发送时间的计算与更新所述下ー个报文到达的期望时间异步发生,即Ts(K)和TAT(J)的下标不同。步骤502,根据所述下一个报文的实际发送时间发送所述下ー个报文;此时,根据预设报文固定长度计算报文之间的时间间隔和下一个报文的实际发送时间,井根据下ー个报文的实际发送时间发送所述下ー个报文,此流程为ー个独立的流程,与更新所述下ー个报文到达的期望时间完全异步,即报文实际长度未反馈前的任意次调度,计算获得的下一个报文到达的期望时间不变。此时下一个报文到达的期望时间的计算步骤为确定所述当前报文的实际到达时间Ta(K),当前报文到达的期望时间TAT(J);判断Ta⑷是否大于TAT (J);当Ta (K) > TAT (J)时,则 TAT (J+1) = Tc (K) +T ;当Ta (K) く TAT (J)时,则 TAT (J+1) = TAT (J) +T。其中,T为报文之间的时间间隔,Tc (K)为QOS的全局累加计数器,模拟时间的均匀流动。因下一个报文的实际发送时间Ts的计算是串行的,因此更新Ts吋,Tc就等效于Ta。步骤503,获取接收到的当前报文的实际长度,根据所述实际长度和所述时间间隔确定时间增量;可选的,根据X = L2*T/LI确定时间增量,其中,X为时间增量,L2为接收到的当前报文的实际长度,T为确定的报文之间的时间间隔,LI为预设报文的固定长度。步骤504,根据所述时间增量更新所述下ー个报文到达的期望时间;可选的,如图7所示,判断Tc是否大于TAT(J);当Tc > TAT (J)时,则 TAT (J+1) = Tc+X ;当Tc く TAT (J)时,则 TAT (J+1) = TAT (J) +X。从长时间看,如果TAT落后于Tc,说明发送流量大于配置带宽,TAT需要在TAT基础上增加时间增量保证限流的准确性;如果TAT早于Tc,说明实际流量低于配置,TAT更新需要则以Tc基础上增减时间増量,不需要限制流量;TAT更新的时间增量为X,即根据实际长度按比例修改TAT増量,报文越长说明发送流量越大,则TAT增量也应该増大。如图8所示,可以根据Ts控制报文读取时刻并发送,只有在获取报文的实际长度信息后,才更新下一个报文到达的期望时间,然后通过下ー个报文到达的实际时间Tc与更新的下一个报文到达的期望时间TAT的比较,重新计算下一个报文的实际发送时间。步骤505,根据所述实际发送时间发送所述下ー个报文。例如,现有IK条流的流控,姆条流规格都是最大IGbps,则lk*lGbps = ITbps实际上只是配置规格,业务实际总流量受限于物理带宽,业务实际总流量只有lOGbps,当采用现有技术中的漏桶信用的方式进行调度时,设计的总轮询能力需要lTbps,因此需要较多的并行处理资源;当采用本发明实施例提供的时间刻度方式,Ik条流可以共用一组调度装置流水作业,根据时间触发调度事件,调度能力只需大于业务实际总流量lOGbps,设计的总性能 要求大幅降低,资源花费也会減少。本发明实施例提供ー种变长报文流量控制服务调度的方法,通过根据预设报文固定长度和配置带宽确定报文之间的时间间隔,井根据所述时间间隔调度下一个报文的实际发送时间的计算;获取接收到的当前报文的实际长度,根据所述实际长度和所述时间间隔确定时间增量;根据所述时间增量更新所述下ー个报文到达的期望时间,井根据所述实际发送时间发送所述下ー个报文。本发明的实施例提供的方案,基于时间刻度控制变长报文流量控制服务调度,调度性能只取决于源流量规格,不受配置总带宽影响,并且调度的周期不受存储器读取延迟影响,能较大地提高调度性能,并且当设计规格确定吋,消耗的资源较少。本发明实施例提供ー种变长报文流量控制服务调度的装置,如图9所示,该装置包括计算单元901,确定模块9011,第一判断模块9012,第一计算模块9013,第二判断模块9014,第二计算模块9015,获取单元902,控制单元903,更新单元904,确定模块9041,判断模块9042,第一更新模块9043,第二更新模块9044,发送单元905 ;计算单元901,用于根据预设报文固定长度和配置带宽确定报文之间的时间间隔,并根据所述时间间隔调度下一个报文的实际发送时间的计算;
可选的,所述计算単元901中的确定模块9011,用于确定所述当前报文的实际到达时间;所述计算単元901中的第一判断模块9012,用于判断所述当前报文的实际到达时间是否大于所述当前报文到达的期望时间与报文到达时间容忍值的和;当所述当前报文的实际到达时间大于所述当前报文到达的期望时间与报文到达时间容忍值的和时,所述计算単元901中的第一计算模块9013,用于确定所述下ー个报文的实际发送时间为所述当前报文的实际到达时间;当所述当前报文的实际到达时间不大于所述当前报文到达的期望时间与报文到达时间容忍值的和时,所述计算単元901中的第二判断模块9014,用于判断所述当前报文的实际到达时间是否大于所述当前报文到达的期望时间与报文到达时间容忍值的差;当所述当前报文的实际到达时间大于所述当前报文到达的期望时间与报文到达时间容忍值的差时,所述第一计算模块9013还用于,确定所述下ー个报文的实际发送时间为所述当前报文的实际到达时间;当所述当前报文的实际到达时间不大于所述当前报文到达的期望时间与报文到达时间容忍值的差时,所述计算単元901中的第二计算模块9015,用于确定所述下ー个报 文的实际发送时间为所述当前报文到达的期望时间。获取单元902,用于获取接收到的当前报文的实际长度;所述计算単元901还用于,根据所述实际长度和所述时间间隔确定时间増量;所述计算単元901具体用于根据X = L2*T/L1确定时间增量,其中,X为时间增量,L2为接收到的当前报文的实际长度,T为确定的报文之间的时间间隔,LI为预设报文的固定长度。需要说明的是,调度下一个报文的实际发送时间的计算与更新所述下ー个报文到达的期望时间同步发生;或者,调度下一个报文的实际发送时间的计算与更新所述下ー个报文到达的期望时间异步发生;控制单元903,用于当调度下一个报文的实际发送时间的计算与更新所述下ー个报文到达的期望时间同步发生时,每调度一个报文的实际发送时间的计算,则更新一次所述下ー个报文到达的期望时间;当调度下一个报文的实际发送时间的计算与更新所述下ー个报文到达的期望时间异步发生时,所述控制単元903还用于,仅在获取所述当前报文的实际长度后,根据计算的所述时间増量更新所述下ー个报文到达的期望时间。更新単元904,用于根据所述时间増量更新所述下ー个报文到达的期望时间;
可选的,所述更新单元904中的确定模块9041,用于确定所述当前报文的实际到达时间和所述当前报文到达的期望时间;所述更新単元804中的判断模块9042,用于判断所述当前报文到达的期望时间是否大于所述实际到达时间或者所述当前报文到达的期望时间与所述报文到达时间容忍值的和;当所述当前报文到达的期望时间大于所述实际到达时间或者所述当前报文到达的期望时间与所述报文到达时间容忍值的和时,所述更新単元904中的第一更新模块9043,则更新所述下ー个报文到达的期望时间为所述时间达到时间与所述时间增量的和;当所述当前报文到达的期望时间不大于所述实际到达时间或者所述当前报文到达的期望时间与所述报文到达时间容忍值的和时,所述更新単元904中的第二更新模块9044,则用于更新所述下ー个报文到达的期望时间为所述当前报文到达的期望时间与所述时间增量的和。发送单元905,用于根据所述实际发送时间发送所述下ー个报文。本发明实施例提供ー种变长报文流量控制服务调度的装置,通过根据预设报文固定长度和配置带宽,计算単元确定报文之间的时间间隔并根据所述时间间隔调度下ー个报文的实际发送时间的计算;获取单元获取接收到的当前报文的实际长度,根据所述实际长度和所述时间间隔,所述计算単元确定时间增量;更新単元根据所述时间增量更新所述下一个报文到达的期望时间,发送単元根据所述实际发送时间发送所述下ー个报文。本发明实施例提供的方案可以当设计规格确定时,消耗较少的资源。以上所述,仅为本发明的具体实施方式
,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。
权利要求
1.ー种变长报文流量控制服务调度的方法,其特征在于,包括 根据预设报文固定长度和配置带宽确定报文之间的时间间隔,并根据所述时间间隔调度下一个报文的实际发送时间的计算; 获取接收到的当前报文的实际长度,根据所述实际长度和所述时间间隔确定时间增量; 根据所述时间增量更新所述下ー个报文到达的期望时间,井根据所述实际发送时间发送所述下ー个报文。
2.根据权利要求I所述的方法,其特征在干, 调度下一个报文的实际发送时间的计算与更新所述下ー个报文到达的期望时间同步发生;或者, 调度下一个报文的实际发送时间的计算与更新所述下ー个报文到达的期望时间异步发生。
3.根据权利要求2所述的方法,其特征在干, 当调度下一个报文的实际发送时间的计算与更新所述下ー个报文到达的期望时间同步发生时,每调度一个报文的实际发送时间的计算,则更新一次所述下ー个报文到达的期望时间。
4.根据权利要求2所述的方法,其特征在干, 当调度下一个报文的实际发送时间的计算与更新所述下ー个报文到达的期望时间异步发生吋,仅在获取所述当前报文的实际长度后,根据计算的所述时间増量更新所述下ー个报文到达的期望时间。
5.根据权利要求3或4所述的方法,其特征在于,所述调度下一个报文的实际发送时间的计算包括 确定所述当前报文的实际到达时间和所述当前报文到达的期望时间; 判断所述当前报文的实际到达时间是否大于所述当前报文到达的期望时间与报文到达时间容忍值的和; 当所述当前报文的实际到达时间大于所述当前报文到达的期望时间与报文到达时间容忍值的和时,确定所述下ー个报文的实际发送时间为所述当前报文的实际到达时间; 当所述当前报文的实际到达时间不大于所述当前报文到达的期望时间与报文到达时间容忍值的和时,判断所述当前报文的实际到达时间是否大于所述当前报文到达的期望时间与报文到达时间容忍值的差; 当所述当前报文的实际到达时间大于所述当前报文到达的期望时间与报文到达时间容忍值的差时,确定所述下ー个报文的实际发送时间为所述当前报文的实际到达时间; 当所述当前报文的实际到达时间不大于所述当前报文到达的期望时间与报文到达时间容忍值的差时,确定所述下ー个报文的实际发送时间为所述当前报文到达的期望时间。
6.根据权利要求1-5中任一项所述的方法,其特征在于,所述根据所述实际长度和所述时间间隔确定时间增量包括 根据X = L2*T/L1确定时间增量,其中,X为时间増量,L2为接收到的当前报文的实际长度,T为确定的报文之间的时间间隔,LI为预设报文的固定长度。
7.根据权利要求I所述的方法,其特征在于,所述根据所述时间増量更新所述下ー个报文到达的期望时间包括 确定所述当前报文的实际到达时间和所述当前报文到达的期望时间; 判断所述实际到达时间是否大于所述当前报文到达的期望时间或者所述当前报文到达的期望时间与所述报文到达时间容忍值的和; 当所述实际到达时间大于所述当前报文到达的期望时间或者所述当前报文到达的期望时间与所述报文到达时间容忍值的和时,则更新所述下ー个报文到达的期望时间为所述实际达到时间与所述时间增量的和; 当所述实际到达时间不大于所述当前报文到达的期望时间或者所述当前报文到达的期望时间与所述报文到达时间容忍值的和时,则更新所述下ー个报文到达的期望时间为所述当前报文到达的期望时间与所述时间增量的和。
8.ー种变长报文流量控制服务调度的装置,其特征在于,包括 计算单元,用于根据预设报文固定长度和配置带宽确定报文之间的时间间隔,井根据所述时间间隔调度下一个报文的实际发送时间的计算; 获取单元,用于获取接收到的当前报文的实际长度; 所述计算単元还用于,根据所述实际长度和所述时间间隔确定时间増量; 更新単元,用于根据所述时间増量更新所述下ー个报文到达的期望时间; 发送单元,用于根据所述实际发送时间发送所述下ー个报文。
9.根据权利要求8所述的装置,其特征在于,所述装置还包括 控制单元,用于当调度下一个报文的实际发送时间的计算与更新所述下ー个报文到达的期望时间同步发生时,每调度一个报文的实际发送时间的计算,则更新一次所述下ー个报文到达的期望时间。
10.根据权利要求8所述的装置,其特征在干, 所述控制単元还用于,当调度下一个报文的实际发送时间的计算与更新所述下ー个报文到达的期望时间异步发生吋,仅在获取所述当前报文的实际长度后,根据计算的所述时间增量更新所述下ー个报文到达的期望时间。
11.根据权利要求9或10所述的装置,其特征在于,所述计算単元包括 确定模块,用于确定所述当前报文的实际到达时间和所述当前报文到达的期望时间;第一判断模块,用于判断所述当前报文的实际到达时间是否大于所述当前报文到达的期望时间与报文到达时间容忍值的和; 第一计算模块,用于当所述当前报文的实际到达时间大于所述当前报文到达的期望时间与报文到达时间容忍值的和时,确定所述下ー个报文的实际发送时间为所述当前报文的实际到达时间; 第二判断模块,用于当所述当前报文的实际到达时间不大于所述当前报文到达的期望时间与报文到达时间容忍值的和时,判断所述当前报文的实际到达时间是否大于所述当前报文到达的期望时间与报文到达时间容忍值的差; 所述第一计算模块还用于,当所述当前报文的实际到达时间大于所述当前报文到达的期望时间与报文到达时间容忍值的差时,确定所述下ー个报文的实际发送时间为所述当前报文的实际到达时间; 第二计算模块,用于当所述当前报文的实际到达时间不大于所述当前报文到达的期望时间与报文到达时间容忍值的差时,确定所述下ー个报文的实际发送时间为所述当前报文到达的期望时间。
12.根据权利要求8-11中任一项所述的装置,其特征在于,所述计算単元具体用于 根据X = L2*T/L1确定时间增量,其中,X为时间増量,L2为接收到的当前报文的实际长度,T为确定的报文之间的时间间隔,LI为预设报文的固定长度。
13.根据权利要求8所述的装置,其特征在于,所述更新単元包括 确定模块,用于确定所述当前报文的实际到达时间和所述当前报文到达的期望时间;判断模块,用于判断所述当前报文到达的期望时间是否大于所述实际到达时间或者所述当前报文到达的期望时间与所述报文到达时间容忍值的和; 第一更新模块,用于当所述当前报文到达的期望时间大于所述实际到达时间或者所述当前报文到达的期望时间与所述报文到达时间容忍值的和时,则更新所述下ー个报文到达的期望时间为所述时间达到时间与所述时间增量的和; 第二更新模块,用于当所述当前报文到达的期望时间不大于所述实际到达时间或者所述当前报文到达的期望时间与所述报文到达时间容忍值的和时,则更新所述下ー个报文到达的期望时间为所述当前报文到达的期望时间与所述时间增量的和。
全文摘要
本发明公开一种变长报文流量控制服务调度的方法及装置,涉及通信网络技术领域,可以当设计规格确定时,消耗较少的资源。本发明的实施例提供的方案,通过根据预设报文固定长度和配置带宽确定报文之间的时间间隔,并根据所述时间间隔调度下一个报文的实际发送时间的计算;获取接收到的当前报文的实际长度,根据所述实际长度和所述时间间隔确定时间增量;根据所述时间增量更新所述下一个报文到达的期望时间,并根据所述实际发送时间发送所述下一个报文。本发明的实施例提供的方案可以于变长报文流量控制服务进行调度时采用。
文档编号H04L12/56GK102694723SQ201210151998
公开日2012年9月26日 申请日期2012年5月16日 优先权日2012年5月16日
发明者徐晓峰, 涂君, 雷春 申请人:华为技术有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1