CN111464374B - 网络延迟控制方法、设备及装置 - Google Patents
网络延迟控制方法、设备及装置 Download PDFInfo
- Publication number
- CN111464374B CN111464374B CN202010106453.8A CN202010106453A CN111464374B CN 111464374 B CN111464374 B CN 111464374B CN 202010106453 A CN202010106453 A CN 202010106453A CN 111464374 B CN111464374 B CN 111464374B
- Authority
- CN
- China
- Prior art keywords
- data packet
- processing
- transmission
- processors
- packet
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
Abstract
本发明公开了一种网络延迟控制方法、设备和装置。所述方法包括:获取传输的数据包;评估所述传输数据包的传输延迟;评估处理所述传输的数据包的处理时间;根据所述处理时间和所述传输延迟确定所需的处理资源,所述处理资源由包括多个处理器的多处理器系统提供;根据所述确定的处理资源,对所述传输数据包进行处理;发送所述处理后的数据包。本发明能够根据网络传输链路的带宽情况,动态调用处理器资源,对网络延迟进行有效控制。
Description
【技术领域】
本发明涉及计算机网络领域,具体涉及一种网络延迟控制的方法、设备及装置。
【背景技术】
数据包在网络传输时,是一个复杂的过程,中间要经过传输线缆和各种网络数据处理设备。数据包从发出请求,到接收到该数据包所经历的时间被称为该数据包的网络延迟。通常,数据包的网络延迟与由数据传输设备,如传输线缆传输数据包时引起的传输延迟,网络数据处理设备,如网关、数据交换机等处理数据时产生的处理延迟(由于处理数据时使得数据不能立即发送,因此处理数据所占用的时间也可看成是处理延迟),以及数据包由于在网络数据处理设备来不及处理,处于排队等候状态时的排队延迟密切相关。随着光纤器件以及更大传输容量的光纤传输设备的广泛使用,如单根光导纤维的数据传输速率能达几Gbps,在不使用中继器的情况下,传输距离能达几十公里,因而传输延迟得到了大幅降低。但是网络数据处理设备依然以电子器件为主,处理延迟和排队延迟并没有得到根本性改善,因此成为网络数据传输中的瓶颈。
为了解决这方面的技术问题,中国专利CN110120896A公开的一种网络延迟控制方法、装置、电子设备及存储介质,提出通过增加数据包的发送速率以减少由于处理延迟、排队延迟带来的网络延迟。中国专利CN101427516A公开的网络延迟控制,提出丢弃不符合规定传输速率的数据包以减少带宽占用实现网络延迟的控制。但是,中国专利CN110120896A由于增加了数据包的发送速率,会引起传输线路上的数据传输带宽被更多的占用。中国专利CN101427516A由于丢弃部分数据包,该数据包需要被再次重发,也会增加数据传输带宽的占用。
【发明内容】
为了解决上述技术问题,本发明提出基于传输的数据包的处理时间和排队时间分割数据包,动态配置处理资源,降低处理延迟和排队延迟,从而有效控制网络延迟。
为实现上述目的,本发明提供了一种基于网络延迟控制的方法、设备和装置。
第一方面,本发明提供了一种网络延迟控制的方法,包括:
步骤1、获取传输的数据包;
步骤2、评估所述传输数据包的传输延迟;
步骤3、评估处理所述传输的数据包的处理时间;
步骤4、根据所述处理时间和所述传输延迟确定所需的处理资源,所述处理资源由包括多个处理器的多处理器系统提供;根据所述确定的处理资源,对所述传输数据包进行处理;
步骤5、发送所述处理后的数据包;
其中,所述步骤2还包括:
步骤2.1、获取所述传输的数据包的目标地址;
步骤2.2、向所述目标地址发送一测试数据包;
步骤2.3、根据返回的测试数据包的响应,评估单位传输延迟;
步骤2.4、根据所述单位传输延迟评估所述传输数据包的传输延迟;
其中,所述步骤4还包括:
步骤4.1、计算所述处理资源中单个处理器处理所述传输数据包的处理时间T3;
步骤4.2、比较所述传输数据包的传输延迟T2和所述处理时间T3,如果T2≥T3,则所述传输数据包由单个处理器处理;如果T2<T3,则计算所需的处理资源的处理器个数n,所述n的确定方式为:n=INT(T3/T2)+β,其中INT为取整函数,例如:INT(5.9)=5,INT(3.2)=3,β为修正系数,当n×T2>T3时,β为1,否则为0;
步骤4.3、获取所述处理资源中空闲的处理器个数,当所述n小于等于所述空闲处理器个数,则所述n为确定的用于处理所述数据包的处理资源的处理器数量m;当所述n大于所述空闲处理器的个数,则所述空闲处理器的数量为确定的用于处理所述数据包的处理资源的处理器数量m;
步骤4.4、按照所述处理资源中确定的处理器数量m,将所述传输的数据包拆分为多个部分,并分配给所述确定数量的处理器进行处理;
其中,所述传输数据包的传输延迟按照如下方式评估:所述测试数据包的长度为L1,所述发送的时间为t0,收到所述响应的时间为t1,则所述评估的单位传输延迟T1为:T1=(t1-t0)/(2×L1),所述传输的数据包长度为L2,则所述评估的传输数据包的传输延迟T2为:T2=L2×T1×α,数据包的长度单位为字节,时间单位为秒,α为误差系数,取值为大于1的正数。
进一步的,在上述技术方案的基础上,所述α优选为1.102。
进一步的,在上述技术方案的基础上,将所述传输的数据包拆分为多个部分时,每个部分的数据量按照如下步骤确定:
(1)近似计算单个处理器处理数据的预处理时间Tm1,其中,Tm1=(m/L2)×T3,其中,INT为取整函数,m为所述确定的处理器的数量;
(2)如果Tm1/T2≥γ,所述γ为量化系数,取值为不小于1的正数,
则每部分的数据量N按下述方式确定:
INT(L2/(k×m))≤N≤INT(L2/(k×m)+1),其中N为整数,k为大于1的自然数;
如果Tm1/T2<γ,则每部分的数据量N按下述方式确定:
INT(L2/m)≤N≤INT(L2/m+1),且N为整数。
(3)上述拆分为多个部分的数据量的总和为L2。
进一步的,在上述技术方案的基础上,所述k优选为:k=INT(Tm1/T2)+1。
进一步的,在上述技术方案的基础上,所述γ优选为1.25。
第二方面,本发明还提供了一种网络延迟控制设备,包括网络输入端口,网络输出端口和多处理器系统,其中网络输入端口接收输入的网络数据包,网络输出端口用于发送网络数据包,多处理器系统由多个处理器和存储器构成,所述存储器具有存储有程序代码的介质,当所述多处理器系统读取所述介质存储的程序代码时,所述设备能够执行上述技术方案所述的方法。
第三方面,本发明还提供了一种网络延迟控制装置,包括:
获取模块,用于获取传输的数据包;
评估传输延迟模块,用于评估所述传输数据包的传输延迟的模块;
评估处理时间模块,用于评估处理所述传输的数据包的处理时间;
确定处理资源模块,用于根据所述处理时间和所述传输延迟确定所需的处理资源,所述处理资源由包括多个处理器的多处理器系统提供;根据所述确定的处理资源,对所述传输数据包进行处理;
发送模块,用于发送所述处理后的数据包。
与现有技术方案相比,本发明提供的技术方案至少具有以下有益的技术效果:
(1)通过评估的传输延迟和处理时间(也可看成是处理延迟)动态确定处理资源,不仅有效控制网络延迟,还具有较佳的性能/功耗比,此外,由于传输延迟和处理时间均在现场评估获得,因而具有更佳的网络环境适用性。
(2)由于本发明的技术方案中不涉及丢弃部分数据包和提高数据包发送频率的技术手段,因而不会对传输带宽带来不利的影响,从而对传输网络整体的稳定性具有积极意义。
【附图说明】
图1是本发明提出的网络延迟控制方法的一个优选实施例的示意图;
图2是本发明提出网络延迟控制方法中由处理延时和传输延时形成的流水线示意图;
图3是本发明提出的网络延迟控制设备的一个优选实施例结构示意图。
下面对本发明进一步详细说明。但下述的实例仅仅是本发明的简易或者最佳例子,并不代表或限制本发明的权利保护范围,本发明的保护范围以权利要求书为准。
【具体实施方式】
下面结合附图并通过具体实施方式来进一步说明本发明的技术方案。
为更好地说明本发明,以及便于理解本发明的技术方案,本发明的典型但非限制性的实施例如下,但这里需要特别说明的是本发明所列的实施方式仅是为了说明问题方便而给出的示例性实施方法,其不得理解为是本发明唯一正确的实施方式,更不得理解为是对本发明保护范围的限制性说明。
现有技术中,为了控制网络延迟,通常是通过提高数据包的发送速率或者丢弃部分数据包,以弥补在进行网络数据处理时所带来的延迟,虽然在一定程度上能够降低所针对的数据包的网络延时,达到控制网络延时的目的,但是,数据包发送速率增加和由于部分数据包被丢弃所导致的数据包重发,将会额外增加网络传输带宽的占用。这对于带宽有限制的用户,具有不利的影响。
为了克服上述技术问题,本发明提出了一种新的网络延迟控制方法、设备及装置。本发明所提出的网络延迟控制方法充分利用网络数据处理资源的多处理器技术和流水线处理技术,根据网络传输延迟动态使用多处理器资源,当网络数据传输延迟大于网络数据处理延迟时,则仅用较少的处理器资源,以降低网络处理的负荷,还能降低系统的整体功耗,而当网络数据传输延迟小于网络数据处理延迟时,则将需要处理的网络数据包拆分为多个更小的数据包,并由多个处理器并发处理,因而可减少处理延迟,同时使数据包的处理和数据包的发送形成流水线处理方式,从而从整体上控制网络延迟。
为达到上述技术效果,参见图1示出的本发明一实施例提供的网络延迟控制方法的流程图。为了便于理解和突出本发明的发明构思和核心点,对计算机网络方面的公知技术进行了简化,其具体内容可进一步参考相关的技术资料。
S101、获取传输的数据包。当网络接收端接收到网络数据包后,通常要根据网络数据包的目标地址进行路由转发等数据处理,在数据处理完成前,将该数据包缓存在缓存器中。
S102、评估所述传输数据包的传输延迟。由于该传输数据包尚未发送,并不能真实获取其传输延迟,因此只能做近似的估算。本实施例提出一种利用发送测试数据包和接收响应的方式来评估传输延迟的技术手段,具体包括:
步骤2.1、获取所述传输的数据包的目标地址;
步骤2.2、向所述目标地址发送一测试数据包;
步骤2.3、根据返回的测试数据包的响应,评估单位传输延迟;
步骤2.4、根据所述单位传输时间延迟评估所述传输数据包的传输延迟。
测试数据包所包含的数据量很小,如一个字节的标志字符,因此不会对数据传输带宽有影响。测试数据包可采用如PING操作使用的ICMP报文协议,向网络上的另一个指定的目标地址发送,当指定的目标系统得到了报文,会将把报文一模一样地传回给发送者。
作为更优的实施例,可采用下述实施方式评估所述传输数据包的传输延迟。
设定所述测试数据包的长度为L1,发送的时间为t0,收到测试数据包的响应的时间为t1,则所述评估的单位传输延迟T1为:T1=(t1-t0)/(2×L1)。如果所述传输的数据包长度为L2,则所述传输数据包的传输延迟T2可为:T2=L2×T1×α;其中,数据包的长度单位为字节,时间单位为秒,α为误差系数,取值为大于1的正数。通过大数据线性拟合的手段,α优选为1.102,在实践中能满足误差±10%的要求。
在完成对所述传输数据包的传输延迟的评估,则执行S103、评估处理所述传输的数据包的处理时间。本领域技术人周知,对网络数据包的处理包括基于相应的网络层(如网络层、数据链路层等)以及网络协议对数据包进行相关处理,如数据包的报文分类、过滤、地址解析等等,具体技术细节可参考相关的网络协议或者技术参考书,此处不再赘述。由于网络数据包在被处理时,是以一个整体进行处理,因此,评估所述传输的数据包的时间是以单个处理器的处理能力进行评估,其处理时间与所述处理器的单位时间的数据处理能力和所述传输的数据包的数据量相关。
S104、根据所述处理时间和所述传输延迟确定所需的处理资源,所述处理资源由包括多个处理器的多处理器系统提供;根据所述确定的处理资源,对所述传输数据包进行处理。
基于前面的分析,传输延迟是由传输线缆的物理特性(如:光纤、铜线等)和传输的数据长度所决定,因此在传输线缆不变的情况下,传输延迟主要受传输的数据长度所影响。另外,网络延迟包括传输延迟、处理延迟和排队延迟。其中,排队延迟主要是由于处理延迟过大,导致数据包不能及时处理,从而被缓存进入排队状态。可见,控制处理延迟对控制网络延迟具有积极的意义。
由于单个处理器的处理能力的扩展能力存在局限性,本实施例采用了基于由多处理器构成的多处理器系统对网络数据包进行处理,由于多处理器的功耗要高于单处理器,因此本实施例采用一种基于网络数据包的处理需求动态使用多处理器的创新技术手段,兼顾性能和功耗的平衡。为了进一步理解本实施方式的发明构思,可参见图2所示的处理延迟和传输延迟的流水线关系示意图。当有数据正在传输时,如果再有数据需要传输,则只能进入排队等待状态。由此可见,过高的处理能力并不能解决网络延迟的问题,而应该与传输的能力相匹配。参见图2,处理延迟1和传输延迟1分别是第一数据包被处理时的所需的时间和传输时的所需的时间,处理延迟2、传输延迟2和处理延迟3、传输延迟3分别是第二数据包和第三数据包的处理延迟和传输延迟。当第一数据包在经过处理延迟1后完成数据处理后,进入数据包传输状态,此时存在一个传输延迟1,由于传输延迟1这段时间被传输第一数据包所占用,即网络发送通道被占用,不能发送另一个数据包。但此时可并行处理第二数据包,当传输延迟1结束后,网络传输通道被释放,则可继续发送第二数据包,依次类似,形成如图2所示的处理、传输处理流程流水线。显然,理想状态下,当处理延迟与传输延迟相当时,能够获得最大的效能收益。如步骤S104所述,基于S103评估的网络数据包的处理时间(由于数据包是作为整体进行处理,只能由单个处理器进行处理)和S102评述的传输延迟,动态使用多处理器的处理能力,当处理延迟明显高于传输延迟时,使用多处理器的处理能力,降低处理延迟,而当处理延迟与传输延迟差别不大时,依靠降低处理延迟所获得的整体性能提升并不显著,则此时使用单处理器处理就能满足需求,同时降低系统整体功耗。
作为一个更优选的实施方式,S104进一步包括:
步骤4.1、计算单个处理器资源处理所述传输数据包的处理时间T3。
步骤4.2、比较所述传输数据包的传输延迟T2和所述处理时间T3,如果T2≥T3,则所述传输数据包由单个处理器资源处理;如果T2<T3,则计算所需的处理器资源的个数n,所述n如下确定:n=INT(T3/T2)+β,其中INT为取整函数,β为修正系数,当n×T2>T3时,β=1,否则为0。通过该步骤来确定是否需要启动多处理器工作模式,当传输延迟较大时,即T2≥T3时,即使数据包的数据处理速度加快,也依然要等待数据传输完毕,因此仅需要使用单处理器工作模式。当传输延迟较小时,即T2<T3时,则表明处理延迟较大,需要提高数据包的处理能力,并确定提升数据处理能力所需的处理器的数量。
步骤4.3、获取所述处理资源中空闲的处理器资源,当所述n小于等于所述空闲处理器资源的数量,则所述n为确定的用于处理所述数据包的处理器资源数量m;当所述n大于所述空闲处理器资源的数量,则所述空闲处理器资源的数量为确定的用于处理所述数据包的处理器资源数量m。在该步骤中,进一步根据处理资源的情况确定能够参与数据处理的处理器的数量。
步骤4.4、以所述处理资源中确定的处理器数量为基础,将所述传输的数据包拆分为多个部分,并分配给所述确定的处理器资源进行处理。将一个数据包拆分为多个小数据包属于本领域的公知技术(如:IP分片),此处不再赘述。
一种拆分数据包的方式,可采用均匀拆分的方式。
作为一个本发明的更优选的实施方式,可采用下述方式进行拆分。
所述传输的数据包拆分为多个部分,每个部分的数据量按照如下方式确定:
(1)近似计算单个处理器处理数据的预处理时间Tm1,其中,Tm1=(m/L2)×T3,其中,m为所述确定的处理器资源中空闲处理器的数量;
(2)如果Tm1/T2≥γ,所述γ为量化系数,为正数,
则每部分的数据量N按下述方式确定:
INT(L2/(k×m))≤N≤INT(L2/(k×m)+1),其中N为整数,k为大于1的自然数,INT为取整函数;
如果Tm1/T2<γ,则每部分的数据量N按下述方式确定:
INT(L2/m)≤N≤INT(L2/m+1),且N为整数;
(3)上述每部分的数据量的总和为L2。
为便于理解上述步骤(1)-(3),对上述步骤做进一步的解释。首先近似计算将数据包按照可用的空闲处理器的数量平均拆分后,每个处理器所需要的处理时间,即Tm1=(m/L2)×T3(L2为未拆分的数据包的长度,T3为单个处理器处理未拆分的数据包的处理时间)。然后比较Tm1与传输延时T2的关系,如果Tm1/T2<γ,说明Tm1与T2的差距不大,则可将数据包基本平分拆分,拆分后的数据包容量大小N的范围为:INT(L2/m)≤N≤INT(L2/m+1),且N为整数。为便于理解,假设数据包长度为1000字节,可用的空闲处理器数量m为3,则拆分后的数据包的容量大小N范围为:333≤N≤334。则容量为1000字节的数据可拆分为容量分别为333、333、334三个数据包。
如果Tm1/T2≥γ,说明Tm1与T2的差距较大,如果按照上述拆分数据包的方式,由于处理延迟仍然较大,因此会导致发送数据包的操作等待发送数据的情况,即传输带宽空闲。因此,单个处理器处理的数据包的容量需要进一步缩减,以降低处理时间,本实施例提供了下述容量确定方式:
INT(L2/(k×m))≤N≤INT(L2/(k×m)+1),其中N为整数,k为大于1的自然数。
显然,不同于前一种拆分方式,拆分后的数据包的数量将超过m,为便于理解,假设数据包长度为1000字节,可用的空闲处理器数量m为3,参数k=2,则拆分后的数据包的容量大小N范围为:166≤N≤167。则容量为1000字节的数据可拆分为容量为166的二个数据包和容量为167的四个数据包。
这些拆分后的小数据包分别分配给m个空闲的处理器并发处理,每个处理器完成处理后,即通过网络输出通道将数据包发送,然后进入空闲状态;如果还有未被处理的小数据包,可继续分配给空闲的处理器进行处理。
作为更优选的实施方式,k的确定方式为:k=INT(Tm1/T2)+1,γ可优选为1.25。
上述实施方式能够根据传输延迟T2了解网络传输链路情况,动态改变数据包的拆分数量,并使得数据包的处理和数据包的传输形成流水线处理方式,从而降低数据包的网络延迟,在不增加网络链路传输带宽的情况下,实现网络延迟控制。
作为本发明的第二个方面,还提供一种网络延迟控制设备,如图3所示,包括:由多个处理器构成的多处理器1003,网络输出端口1000和网络输入端口1001,它们之间通过内部总线连接。其中,网络输出端口1000能够将由多处理器1003处理后的网络数据包发送到网络传输链路上,网络输入端口1001负责接收通过网络传输链路传送来的数据,多处理器1003能够执行上述方法步骤以实现网络延迟控制。
对于方法实施,本发明提出的各种实施方式可以以使用例如计算机软件、硬件或其任何组合的计算机可读介质来实施。对于硬件实施,本发明提出的各种实施方式可以通过使用特定用途集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理装置(DSPD)、可编程逻辑装置(PLD)、现场可编程门阵列(FPGA)、处理器、处理器、微处理器、微处理器、被设计为执行这里描述的功能的电子单元中的至少一种来实施,在一些情况下,本发明提出的各种实施方式可以在图3所示的多处理器1003中实施。对于软件实施,本发明提出的各种实施方式可以与允许执行至少一种功能或操作的单独的软件模块来实施。软件代码可以由以任何适当的编程语言编写的软件应用程序(或程序)来实施。
申请人声明,本发明通过上述实施例来说明本发明的详细结构特征,但本发明并不局限于上述详细结构特征,即不意味着本发明必须依赖上述详细结构特征才能实施。所属技术领域的技术人员应该明了,对本发明的任何改进,对本发明所选用部件的等效替换以及辅助部件的增加、具体方式的选择等,均落在本发明的保护范围和公开范围之内。
以上详细描述了本发明的优选实施方式,但是,本发明并不限于上述实施方式中的具体细节,在本发明的技术构思范围内,可以对本发明的技术方案进行多种简单变型,这些简单变型均属于本发明的保护范围。
另外需要说明的是,在上述具体实施方式中所描述的各个具体技术特征,在不矛盾的情况下,可以通过任何合适的方式进行组合,为了避免不必要的重复,本发明对各种可能的组合方式不再另行说明。
此外,本发明的各种不同的实施方式之间也可以进行任意组合,只要其不违背本发明的思想,其同样应当视为本发明所公开的内容。
Claims (5)
1.一种网络延迟控制方法,其特征在于包括下述步骤:
步骤1、获取传输的数据包;
步骤2、评估所述传输数据包的传输延迟;
步骤3、评估处理所述传输的数据包的处理时间;
步骤4、根据所述处理时间和所述传输延迟确定所需的处理资源,所述处理资源由包括多个处理器的多处理器系统提供;根据所述确定的处理资源,对所述传输数据包进行处理;
步骤5、发送所述处理后的数据包;
其中,所述步骤2还包括:
步骤2.1、获取所述传输的数据包的目标地址;
步骤2.2、向所述目标地址发送一测试数据包;
步骤2.3、根据返回的测试数据包的响应,评估单位传输延迟;
步骤2.4、根据所述单位传输延迟评估所述传输数据包的传输延迟;
其中,所述步骤4还包括:
步骤4.1、计算所述处理资源中单个处理器处理所述传输数据包的处理时间T3;
步骤4.2、比较所述传输数据包的传输延迟T2和所述处理时间T3,如果T2≥T3,则所述传输数据包由单个处理器处理;如果T2<T3,则计算所需的处理资源的处理器个数n,所述n的确定方式为:n=INT(T3/T2)+β,其中INT为取整函数,β为修正系数,当n×T2>T3时,β为1,否则为0;
步骤4.3、获取所述处理资源中空闲的处理器个数,当所述n小于等于所述空闲处理器个数,则所述n为确定的用于处理所述数据包的处理资源的处理器数量m;当所述n大于所述空闲处理器的个数,则所述空闲处理器的数量为确定的用于处理所述数据包的处理资源的处理器数量m;
步骤4.4、以所述处理资源中确定的处理器数量m为基础,将所述传输的数据包拆分为多个部分,并分配给所述确定数量的用于处理所述数据包的处理器进行处理;
其中,所述传输数据包的传输延迟按照如下方式评估:所述测试数据包的长度为L1,所述发送的时间为t0,收到所述响应的时间为t1,则所述评估的单位传输延迟T1为:T1=(t1-t0)/(2×L1),所述传输的数据包长度为L2,则所述评估的传输数据包的传输延迟T2为:T2=L2×T1×α,数据包的长度单位为字节,时间单位为秒,α为误差系数,取值为大于1的正数。
2.如权利要求1所述的方法,其特征在于将所述传输的数据包拆分为多个部分时,每个部分的数据量按照如下步骤确定:
(1)近似计算单个处理器处理数据的预处理时间Tm1,其中,Tm1=(m/L2)×T3,其中,m为所述确定的用于处理所述数据包的处理器的数量;
(2)如果Tm1/T2≥γ,所述γ为量化系数,取值为不小于1的正数,
则每部分的数据量N按下述方式确定:
INT(L2/(k×m))≤N≤INT(L2/(k×m)+1),其中N为整数,k为大于1的自然数;
如果Tm1/T2<γ,则每部分的数据量N按下述方式确定:
INT(L2/m)≤N≤INT(L2/m+1),且N为整数;
(3)上述拆分为多个部分的数据量的总和为L2。
3.一种网络延迟控制设备,其特征在于包括网络输入端口,网络输出端口和多处理器系统,其中网络输入端口接收输入的网络数据包,网络输出端口用于发送网络数据包,多处理器系统由多个处理器和存储器构成,所述存储器具有存储有程序代码的介质,当所述多处理器系统读取所述介质存储的程序代码时,所述设备能够执行权利要求1-2任一项所述的方法。
4.一种网络延迟控制装置,其特征在于包括:
获取模块,用于获取传输的数据包;
评估传输延迟模块,用于评估所述传输数据包的传输延迟的模块;
评估处理时间模块,用于评估处理所述传输的数据包的处理时间;
确定处理资源模块,用于根据所述处理时间和所述传输延迟确定所需的处理资源,所述处理资源由包括多个处理器的多处理器系统提供;根据所述确定的处理资源,对所述传输数据包进行处理;
发送模块,用于发送所述处理后的数据包;
其中,所述评估传输延迟模块还包括:
获取所述传输的数据包的目标地址的子模块;
向所述目标地址发送一测试数据包的子模块;
根据返回的测试数据包的响应,评估单位传输延迟的子模块;
根据所述单位传输延迟评估所述传输数据包的传输延迟的子模块;
其中,所述确定处理资源模块还包括:
计算子模块,用于计算所述处理资源中单个处理器处理所述传输数据包的处理时间T3;
计算所需处理器数量子模块,用于比较所述传输数据包的传输延迟T2和所述处理时间T3,如果T2≥T3,则所述传输数据包由单个处理器处理;如果T2<T3,则计算所需的处理资源的处理器个数n,所述n的确定方式为:n=INT(T3/T2)+β,其中INT为取整函数,β为修正系数,当n×T2>T3时,β为1,否则为0;
确定处理器数量子模块,用于获取所述处理资源中空闲的处理器个数,当所述n小于等于所述空闲处理器个数,则所述n为确定的用于处理所述数据包的处理资源的处理器数量m;当所述n大于所述空闲处理器的个数,则所述空闲处理器的数量为确定的用于处理所述数据包的处理资源的处理器数量m;
拆分数据包及分配子模块,用于以所述处理资源中确定的处理器数量m为基础,将所述传输的数据包拆分为多个部分,并分配给所述确定数量的处理器进行处理;
其中,所述传输数据包的传输延迟按照如下方式评估:所述测试数据包的长度为L1,所述发送的时间为t0,收到所述响应的时间为t1,则所述评估的单位传输延迟T1为:T1=(t1-t0)/(2×L1),所述传输的数据包长度为L2,则所述评估的传输数据包的传输延迟T2为:T2=L2×T1×α,数据包的长度单位为字节,时间单位为秒,α为误差系数,取值为大于1的正数。
5.如权利要求4所述的装置,其特征在于将所述传输的数据包拆分为多个部分时,包括:
(1)近似计算单个处理器处理数据的预处理时间Tm1,其中,Tm1=(m/L2)×T3,其中,INT为取整函数,m为所述确定的用于处理所述数据包的处理器的数量;
(2)如果Tm1/T2≥γ,所述γ为量化系数,取值为不小于1的正数,
则每部分的数据量N按下述方式确定:
INT(L2/(k×m))≤N≤INT(L2/(k×m)+1),其中N为整数,k为大于1的自然数;
如果Tm1/T2<γ,则每部分的数据量N按下述方式确定:
INT(L2/m)≤N≤INT(L2/m+1),且N为整数;
(3)上述拆分为多个部分的数据量的总和为L2。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010106453.8A CN111464374B (zh) | 2020-02-21 | 2020-02-21 | 网络延迟控制方法、设备及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010106453.8A CN111464374B (zh) | 2020-02-21 | 2020-02-21 | 网络延迟控制方法、设备及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111464374A CN111464374A (zh) | 2020-07-28 |
CN111464374B true CN111464374B (zh) | 2021-09-21 |
Family
ID=71683185
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010106453.8A Active CN111464374B (zh) | 2020-02-21 | 2020-02-21 | 网络延迟控制方法、设备及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111464374B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113868109B (zh) * | 2021-09-30 | 2024-04-19 | 山东云海国创云计算装备产业创新中心有限公司 | 多处理器互连的性能评估的方法、装置、设备及可读介质 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1321026A (zh) * | 2000-04-07 | 2001-11-07 | 株式会社Ntt都科摩 | 在数据传输中减少延迟抖动的装置和方法 |
EP1367848A1 (en) * | 2002-05-28 | 2003-12-03 | NTT DoCoMo, Inc. | Packet transmission method and communication system |
CN101848119A (zh) * | 2010-05-19 | 2010-09-29 | 同济大学 | 一种消除系统处理时间的高精度网络往返延迟测量方法 |
CN102349251A (zh) * | 2009-03-12 | 2012-02-08 | 阿尔卡特朗讯公司 | 用于处理具有用于对数据分组网络通信节点进行同步的选择类型的分布式数据的方法,以及相应设备 |
CN103826310A (zh) * | 2014-02-28 | 2014-05-28 | 电信科学技术研究院 | 一种确定资源池容量的方法和设备 |
WO2015196385A1 (zh) * | 2014-06-25 | 2015-12-30 | 华为技术有限公司 | 确定传输缓存量的方法和设备 |
CN108886479A (zh) * | 2018-02-12 | 2018-11-23 | 深圳前海达闼云端智能科技有限公司 | 网络质量评估方法、装置、网络检测设备及可读存储介质 |
CN110650067A (zh) * | 2019-10-16 | 2020-01-03 | 大庆石油管理局有限公司 | 一种宽带网络性能测试评估方法和系统 |
CN110661723A (zh) * | 2018-06-29 | 2020-01-07 | 华为技术有限公司 | 一种数据传输方法、计算设备、网络设备及数据传输系统 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7171445B2 (en) * | 2002-01-07 | 2007-01-30 | International Business Machines Corporation | Fixed snoop response time for source-clocked multiprocessor busses |
CN100469002C (zh) * | 2005-08-09 | 2009-03-11 | 张永敏 | 数据分块传输方法及装置 |
US20120230207A1 (en) * | 2011-03-07 | 2012-09-13 | Broadcom Corporation | Early detection of loss of continuity in a maintenance association |
US8989010B2 (en) * | 2012-07-10 | 2015-03-24 | Telefonaktiebolaget L M Ericsson (Publ) | Delayed based traffic rate control in networks with central controllers |
JP6015509B2 (ja) * | 2013-03-19 | 2016-10-26 | 富士通株式会社 | パケット解析プログラム、パケット解析方法、パケット解析装置、およびパケット解析システム |
US9705633B2 (en) * | 2014-10-20 | 2017-07-11 | Nuance Communications, Inc. | System and method for packet scheduling |
KR102298991B1 (ko) * | 2015-05-22 | 2021-09-07 | 삼성전자 주식회사 | 무선 통신 시스템에서 버퍼 관리 방법 및 장치 |
CN105610635B (zh) * | 2016-02-29 | 2018-12-07 | 腾讯科技(深圳)有限公司 | 语音编码发送方法和装置 |
CN106685763B (zh) * | 2016-12-30 | 2019-11-12 | 中广热点云科技有限公司 | 一种同时支持公网传输和私网传输的应用平台 |
CN109428785A (zh) * | 2017-09-01 | 2019-03-05 | 阿里巴巴集团控股有限公司 | 一种故障检测方法和装置 |
-
2020
- 2020-02-21 CN CN202010106453.8A patent/CN111464374B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1321026A (zh) * | 2000-04-07 | 2001-11-07 | 株式会社Ntt都科摩 | 在数据传输中减少延迟抖动的装置和方法 |
EP1367848A1 (en) * | 2002-05-28 | 2003-12-03 | NTT DoCoMo, Inc. | Packet transmission method and communication system |
CN102349251A (zh) * | 2009-03-12 | 2012-02-08 | 阿尔卡特朗讯公司 | 用于处理具有用于对数据分组网络通信节点进行同步的选择类型的分布式数据的方法,以及相应设备 |
CN101848119A (zh) * | 2010-05-19 | 2010-09-29 | 同济大学 | 一种消除系统处理时间的高精度网络往返延迟测量方法 |
CN103826310A (zh) * | 2014-02-28 | 2014-05-28 | 电信科学技术研究院 | 一种确定资源池容量的方法和设备 |
WO2015196385A1 (zh) * | 2014-06-25 | 2015-12-30 | 华为技术有限公司 | 确定传输缓存量的方法和设备 |
CN108886479A (zh) * | 2018-02-12 | 2018-11-23 | 深圳前海达闼云端智能科技有限公司 | 网络质量评估方法、装置、网络检测设备及可读存储介质 |
CN110661723A (zh) * | 2018-06-29 | 2020-01-07 | 华为技术有限公司 | 一种数据传输方法、计算设备、网络设备及数据传输系统 |
CN110650067A (zh) * | 2019-10-16 | 2020-01-03 | 大庆石油管理局有限公司 | 一种宽带网络性能测试评估方法和系统 |
Non-Patent Citations (1)
Title |
---|
《浅析网络延迟原因及处理方案》;杨万鑫;《中国科技信息》;20151231(第C3期);第88-89页 * |
Also Published As
Publication number | Publication date |
---|---|
CN111464374A (zh) | 2020-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
He et al. | Reliable blast UDP: Predictable high performance bulk data transfer | |
US7613110B1 (en) | Combining multilink and IP per-destination load balancing over a multilink bundle | |
US6408006B1 (en) | Adaptive buffering allocation under multiple quality of service | |
US7724750B2 (en) | Expedited data transmission in packet based network | |
JP2898558B2 (ja) | トラフィック輻輳のレベルを決定する方法 | |
JP3584859B2 (ja) | パケットスケジューリング装置 | |
CN109120544B (zh) | 一种数据中心网络中基于主机端流量调度的传输控制方法 | |
KR100831983B1 (ko) | 이동통신 시스템에서 상향링크 프레이밍 장치 및 방법 | |
WO2020022209A1 (ja) | ネットワーク制御装置及びネットワーク制御方法 | |
JPH07319787A (ja) | メッセージ処理方法及び処理ノード | |
CN102480430B (zh) | 实现报文保序的方法和装置 | |
JPH07221795A (ja) | 等時接続処理方法及びパケット交換ネットワーク | |
EP3758409A1 (en) | Data traffic processing method and related network device | |
US11782869B2 (en) | Data transmission method and related device | |
CN111464374B (zh) | 网络延迟控制方法、设备及装置 | |
CN113225196B (zh) | 服务等级配置方法以及装置 | |
US6198725B1 (en) | Network element delay allocation for efficient use of network resources | |
EP1730903A2 (en) | Expedited data transmission in packet based network | |
WO2021101640A1 (en) | Method and apparatus of packet wash for in-time packet delivery | |
CN111464453A (zh) | 一种报文转发方法及装置 | |
EP1142258B1 (en) | Packet concatenation method and apparatus | |
CN111371692B (zh) | 基于tcp协议的窗口控制方法、装置和电子设备 | |
US6694373B1 (en) | Method and apparatus for hitless switchover of a voice connection in a voice processing module | |
CN114095449A (zh) | 流量控制方法、网络设备及存储介质 | |
JP2692212B2 (ja) | 帯域予約方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |