CN116582499A - 网络延迟估计 - Google Patents

网络延迟估计 Download PDF

Info

Publication number
CN116582499A
CN116582499A CN202310093346.XA CN202310093346A CN116582499A CN 116582499 A CN116582499 A CN 116582499A CN 202310093346 A CN202310093346 A CN 202310093346A CN 116582499 A CN116582499 A CN 116582499A
Authority
CN
China
Prior art keywords
delay
network
response
buffer
metric
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.)
Pending
Application number
CN202310093346.XA
Other languages
English (en)
Inventor
Y·施皮格尔曼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mellanox Technologies Ltd
Original Assignee
Mellanox Technologies Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mellanox Technologies Ltd filed Critical Mellanox Technologies Ltd
Publication of CN116582499A publication Critical patent/CN116582499A/zh
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/26Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H04L47/266Stopping or restarting the source, e.g. X-on or X-off
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852Delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852Delays
    • H04L43/0858One way delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本公开涉及网络延迟估计。在一个实施例中,数据通信设备包括:网络接口,用于经由交换机通过网络从另一网络设备接收第一分组,交换机包括与可变缓冲器延迟相关联的缓冲器,以及分组处理电路,用于响应于所接收的第一分组计算随时间推移通过所述网络到所述另一网络设备的各个延迟度量,响应于所计算的各个延迟度量中的至少一些,求得通过网络到另一个网络设备的最小延迟度量,响应于所求得的最小延迟度量和所计算的各个延迟度量中的当前延迟度量,估计缓冲器的当前缓冲器延迟度量,响应于所估计的当前缓冲器延迟度量来设置分组处理参数,以及响应于所设置的分组处理参数来处理第二分组。

Description

网络延迟估计
技术领域
本发明涉及通信系统,特别是但不排他性地涉及拥塞控制。
背景技术
当多个节点(也称为发送节点)想要通过交换机在网络上向相同的目的地(或接收)节点发送分组时,交换机中可能存在拥塞,这可能导致分组丢失。一种拥塞控制解决方案包括当交换机缓冲器变得太满时,交换机向分组添加指示。当在目的地节点的网络接口控制器(NIC)中接收到分组时,NIC向发送节点的NIC发送通知以降低发送速率,从而减少拥塞。
一些系统度量网络中从发送方到接收方节点的往返或延迟,以提供拥塞的指示并根据延迟调整发送速率。例如,如果有N个NIC发送到单个NIC,那么每个NIC将发送1/N的线路速率,以避免拥塞。换句话说,N个NIC中的每一个可以发送一个分组,并且在发送下一个分组之前等待一段时间来发送N-1个分组,等等。在这种情况下,交换机缓冲器在统计上从不为空,因为除非NIC 1发送,然后是NIC 2等,否则NIC不会以同步方式发送。
Kumar等人在题为“Swift:延迟对于数据中心的拥塞控制简单有效(Swift:Delayis Simple and Effective for Congestion Control in the Datacenter)”的论文中描述了使用往返时间或测量延迟的拥塞控制的最新示例。本文描述了一种拥塞控制系统,该系统假设交换机缓冲器满度是N的平方根数量级。因此,通过交换机将分组从发送NIC发送到接收NIC的预期延迟是发送速率平方根的倒数数量级。因此,基于测量的延迟,可以调整发送速率。
发明内容
根据本公开的实施例,一种数据通信设备,包括:网络接口,用于经由交换机通过网络从另一网络设备接收第一分组,所述交换机包括与可变缓冲器延迟相关联的缓冲器;以及分组处理电路,用于:响应于所接收的第一分组,计算随时间推移通过所述网络到所述另一网络设备的各个延迟度量;响应于所计算的各个延迟度量中的至少一些,求得通过所述网络到所述另一网络设备的最小延迟度量;响应于所计算的各个延迟度量中的当前延迟度量和所求得的最小延迟度量,估计所述缓冲器的当前缓冲器延迟度量;响应于所估计的当前缓冲器延迟度量来设置分组处理参数;以及响应于所设置的分组处理参数来处理第二分组。
此外,根据本公开的实施例,所述第一分组指示随时间推移通过所述网络到所述另一网络设备的各个延迟度量。
此外,根据本公开的一个实施例,所述第一分组包括指示随时间推移通过所述网络到所述另一网络设备的各个延迟度量的数据。
另外,根据本公开的实施例,所述第一分组的各个往返时间指示随时间推移通过所述网络到所述另一网络设备的各个延迟度量。
此外,根据本公开的实施例,所述当前缓冲器延迟度量是当前缓冲器延迟和所述缓冲器的最小缓冲器延迟之间的相对缓冲器延迟。
此外,根据本公开的实施例,所述分组处理参数是传输参数,并且所述分组处理电路被配置成响应于所述传输参数来传输所述第二分组。
此外,根据本公开的实施例,所述传输参数是当前传输速率,并且所述分组处理电路被配置成响应于所述当前传输速率向所述另一网络设备传输所述第二分组。
另外,根据本公开的实施例,所述分组处理电路被配置成响应于所估计的当前缓冲器延迟度量来将先前传输速率调整为所述当前传输速率。
此外,根据本公开的实施例,所述分组处理电路被配置成响应于所述传输参数来执行拥塞控制。
此外,根据本公开的实施例,所述分组处理电路被配置成响应于描述随时间推移通过所述网络到所述另一网络设备的各个延迟度量的函数,求得通过所述网络到所述另一网络设备的所述最小延迟度量作为局部最小延迟度量。
此外,根据本公开的实施例,所述分组处理电路被配置成将所述缓冲器的所述当前缓冲器延迟度量估计为响应于所计算的各个延迟度量中的当前延迟度量减去所述局部最小延迟度量的相对延迟。
另外,根据本公开的实施例,所述分组处理电路被配置成将所述缓冲器的所述当前缓冲器延迟度量估计为响应于所计算的各个延迟度量中的当前延迟度量减去所求得的最小延迟度量的相对延迟。
此外,根据本公开的实施例,该设备包括网络接口控制器,所述网络接口控制器包括所述网络接口和所述分组处理电路。
此外,根据本公开的实施例,所述分组处理电路被配置成响应于经由所述另一网络设备的各个往返时间,计算随时间推移通过所述网络到所述另一网络设备的各个延迟度量。
此外,根据本公开的实施例,所述分组处理电路被配置成响应于到所述另一网络设备的单向延迟,计算随时间推移通过所述网络到所述另一网络设备的各个延迟度量。
根据本公开的另一实施例,还提供了一种联网方法,包括:经由交换机通过网络从另一网络设备接收第一分组,所述交换机包括与可变缓冲器延迟相关联的缓冲器;响应于所接收的第一分组,计算随时间推移通过所述网络到所述另一网络设备的各个延迟度量;响应于所计算的各个延迟度量中的至少一些,求得通过所述网络到所述另一网络设备的最小延迟度量;响应于所计算的各个延迟度量中的当前延迟度量和所求得的最小延迟度量,估计所述缓冲器的当前缓冲器延迟度量;响应于所估计的当前缓冲器延迟度量来设置分组处理参数;以及响应于所设置的分组处理参数来处理第二分组。
另外,根据本公开的实施例,所述当前缓冲器延迟度量是当前缓冲器延迟和所述缓冲器的最小缓冲器延迟之间的相对缓冲器延迟。
此外,根据本公开的实施例,所述分组处理参数是传输参数,所述处理包括响应于所述传输参数来传输所述第二分组。
此外,根据本公开的实施例,所述传输参数是当前传输速率,所述传输包括响应于所述当前传输速率将所述第二分组传输到所述另一网络设备。
此外,根据本公开的实施例,该方法包括:响应于所估计的当前缓冲器延迟度量,将先前传输速率调整为所述当前传输速率。
另外,根据本公开的实施例,该方法包括:响应于所述传输参数执行拥塞控制。
此外,根据本公开的实施例,所述求得包括:响应于描述随时间推移通过所述网络到所述另一网络设备的所述各个延迟度量的函数,求得通过所述网络到所述另一网络设备的所述最小延迟度量作为局部最小延迟度量。
此外,根据本公开的实施例,所述估计包括将所述缓冲器的所述当前缓冲器延迟度量估计为响应于所计算的各个延迟度量中的当前延迟度量减去所述局部最小延迟度量的相对延迟。
根据本公开的又一实施例,还提供了一种软件产品,包括非暂态计算机可读介质,其中存储有程序指令,所述程序指令当被中央处理单元(CPU)读取时,使所述CPU:响应于所接收的第一分组,计算随时间推移通过网络到另一网络设备的各个延迟度量;响应于所计算的各个延迟度量中的至少一些,求得通过所述网络到所述另一网络设备的最小延迟度量;响应于所计算的各个延迟度量中的当前延迟度量和所求得的最小延迟度量,估计所述网络中交换机的缓冲器的当前缓冲器延迟度量;响应于所估计的当前缓冲器延迟度量来设置分组处理参数;以及响应于所设置的分组处理参数来处理第二分组。
附图说明
结合附图,从下面的详细描述中可以理解本发明,在附图中:
图1是根据本发明实施例构造和操作的数据通信系统的框图;
图2是包括图1的系统的操作方法中的步骤的流程图;以及
图3是延迟相对于经过的时间的曲线图。
具体实施方式
概述
如前所述,通过交换机从发送NIC向接收NIC发送分组的预期延迟可以是发送速率平方根的倒数的数量级。因此,基于度量的延迟,可以调整发送速率。
上述解决方案基于发送NIC和接收NIC之间的总延迟(例如,往返延迟)来计算发送速率。然而,总延迟还包括网络中与发送NIC在集群或网络中的位置以及网络拓扑相关的传播延迟,例如,由于网络中的其他交换机引起的。因此,总延迟不是由于交换机的缓冲器而导致的延迟的准确指标,因为总延迟还包括上述传播延迟。在不知道传播延迟的情况下,更靠近接收NIC的发送NIC通常比更远离接收NIC的发送NIC测得更低的延迟。这就造成了网络不公平。因此,如果有两个NIC发送分组,第一NIC测得更多的延迟,第二NIC测得更少的延迟,则第一NIC将以比第二NIC更低的速率发送分组,从而导致不公平,即使两个发送NIC都在向同一个接收NIC发送分组。
每个发送NIC都知道它正在发送什么以及到接收NIC的往返时间。还假设每个发送NIC不知道相对于网络中向同一接收NIC发送的其他发送NIC在网络中发生了什么。因此,网络上的延迟通常很容易测量,而缓冲器水平很难测量。
任何基于网络延迟来确定NIC发送分组的速率的拥塞控制方案都可能出现上述问题。通常,基于在网络上测量的延迟来设置分组处理参数的任何系统也可能遭受类似的问题。
一种解决方案是估计传播延迟并从往返时间(roundtrip time,RTT)中减去该传播延迟。例如,可以计算网络中路径上的交换机数量来估计传播延迟。然而,计算每条路径中的交换机数量是一项艰巨的任务,因为我们需要路径中的所有交换机来确实执行此计数,或者在网络中有一个预先知道路径中交换机数量的中央实体。
因此,在一些实施例中,通过发送NIC基于当前延迟度量(从发送NIC到接收NIC)和最小延迟度量(通过采取从发送NIC到接收NIC的许多延迟度量中的最小值来求得)来估计当前的缓冲器延迟度量来解决至少一些问题。
在一些实施例中,发送NIC例如使用往返时间延迟或单向延迟来接收指示通过网络到接收NIC的延迟的度量的分组。所述发送NIC响应于所述分组中的相应分组,计算随时间推移通过所述网络到所述接收NIC的相应的延迟度量。然后,发送NIC可以从所计算的延迟度量中求得最小延迟度量。最小延迟度量可以是局部最小值。
然后,发送NIC可以基于当前延迟度量减去(局部)最小延迟度量来估计当前的缓冲器延迟度量。然后,估计的当前的缓冲器延迟度量可以用于设置分组处理参数,诸如用于处理分组的传输参数(例如,传输速率),从而在网络和交换机中提供拥塞控制。
当前的缓冲器延迟度量的估计可以被估计为当前的缓冲器延迟度量和局部最小缓冲器延迟之间的相对延迟,如下文所详述的。
局部最小延迟度量=
从发送NIC到接收NIC的传播延迟+局部最小缓冲器延迟(等式1)。
当前延迟度量=
从发送NIC到接收NIC的传播延迟+当前的缓冲器延迟度量(等式2)。
因此,相对延迟=
当前延迟度量-局部最小延迟度量=
等式2-等式1=
当前的缓冲器延迟度量-局部最小缓冲器延迟。
相对延迟提供了当前实际缓冲器延迟的良好估计。
系统概述
现在参考图1,其是根据本发明的实施例构造和操作的数据通信系统10的框图视图。数据通信系统10可以包括被配置为通过网络14发送和接收分组的数据通信设备12(标记为12-1、12-2、12-3)。为了简单起见,在图1中假设数据通信设备12-1和数据通信设备12-2通过包括交换机16的网络14向数据通信设备12-3发送分组(以及从数据通信设备12-3接收分组)。交换机16包括缓冲器18,缓冲器18具有取决于存储在缓冲器18中的分组数目的可变延迟。
因此,从数据通信设备12-1、12-2中的一个到数据通信设备12-3的延迟包括网络上的传播延迟,加上交换机16的缓冲器18中的缓冲器延迟。
在图1的示例中,在给定时刻,数据通信设备12-1和数据通信设备12-3之间的传播延迟为10μs,数据通信设备12-1和数据通信设备12-3之间的传播延迟为2μs。因此,如果数据通信设备12-1和数据通信设备12-2的相应发送速率是基于相应的延迟(即,传播延迟加上缓冲器延迟)来计算的,则数据通信设备12-1将以比数据通信设备12-2慢得多的速率向数据通信设备12-3发送分组,即使(交换机16的缓冲器18的)缓冲器延迟对于两个数据通信设备12-1、12-2是相同的。
每个数据通信设备12包括网络接口20和分组处理电路22。每个数据通信设备12可以包括网络接口控制器24,该网络接口控制器24包括网络接口20和分组处理电路22。
现在参考图2,图2是包括图1的系统10的操作方法中的步骤的流程图200。参照图2描述的方法是参照诸如数据通信设备12-1和数据通信设备12-2的发送数据通信设备12中的任何一个来描述的。为了简单起见,除非另有说明,否则假设下面提到的设备是数据通信设备12-1。
数据通信设备12-1可以被配置成测量从数据通信设备12-1经由交换机16到另一个网络设备(例如,数据通信设备12-3)的延迟或往返时间。有不同的方法来执行延迟或往返时间测量。一种方法包括数据通信设备12-1向另一个网络设备发送数据分组,并从另一个网络设备接收确认(ACK)分组。另一种方法包括数据通信设备12-1向另一个网络设备发送专用分组,另一个网络设备将该分组发送回数据通信设备12-1。因此,网络接口20被配置为经由交换机16通过网络14从另一个网络设备(例如,数据通信设备12-3)接收与延迟或往返时间测量相关的分组(框202)。分组处理电路22被配置为响应于所接收的分组计算随时间推移通过网络14到另一网络设备的各个延迟度量(框204)。
现在参考图3,图3是延迟相对于经过的时间的曲线图300。曲线图300示出了随时间推移从数据通信设备12-1到另一个网络设备的计算的延迟度量,具有最小值和最大值。在图3中,新的延迟测量被绘制在曲线图300的左侧的曲线图300上。局部最小值302在曲线图300上示出。
再次参照图2。在一些实施例中,接收的分组指示随着时间的推移通过网络14到另一个网络设备的延迟的相应度量。在一些实施例中,接收到的分组包括指示随着时间的推移通过网络14到另一个网络设备的延迟的相应度量的数据(例如,时间戳)。在一些实施例中,分组处理电路22被配置成响应于到另一个网络设备的单向延迟,计算随时间推移通过网络14到另一个网络设备的延迟的相应度量。
在一些实施例中,接收到的分组的相应往返时间指示随着时间的推移通过网络14到另一个网络设备的延迟的相应度量。因此,分组处理电路22被配置成响应于经由另一个网络设备的相应往返时间(即,从数据通信设备12-1到另一个网络设备并返回到数据通信设备12-1)来计算随时间推移通过网络14到另一个网络设备的延迟的相应度量。
分组处理电路22被配置为响应于至少一些计算出的各个延迟度量,来求得通过网络14到另一网络设备的最小延迟度量(框206)。在一些实施例中,分组处理电路22被配置成响应于描述随时间推移通过网络14到另一个网络设备的各个延迟度量的函数(例如,曲线图300),来求得通过网络14到另一个网络设备的最小延迟度量作为局部最小延迟度量(图3中的箭头302)。
在一些实施例中,分组处理电路22使用局部最小值而不是全局最小值。局部最小值是曲线图300或函数的最近周期(例如,缓冲周期)中延迟的最小度量。使用局部最小值而不是全局最小值的一个原因是,对于一个或多个数据通信设备12可能永远不会出现全局最小值。另外,对于在拥塞开始之后开始的流,全局最小值可能非常高。然而,如果使用局部最小值,则所有数据通信设备12应该在短时间段之后(例如,在曲线图300的一个周期内)对准相同的最小值。每个周期,最近的局部最小值是新的,并且由分组处理电路22在下面描述的步骤中使用。
分组处理电路22被配置成响应于求得的最小延迟度量(在框206的步骤中求得)和计算的当前的相应延迟度量(框208)来估计缓冲器18的当前的缓冲器延迟度量。
当前的缓冲器延迟度量的估计可以表示为缓冲器延迟的当前度量和缓冲器18的(局部)最小缓冲器延迟之间的相对延迟,如下文所详述的。
局部最小延迟度量=
从发送数据通信设备12到接收数据通信设备12的传播延迟+局部最小缓冲器延迟(等式1)。
当前延迟度量=
从发送数据通信设备12到接收数据通信设备12的传播延迟+当前的缓冲器延迟度量(等式2)。
因此,相对延迟=
当前延迟度量-局部最小延迟度量=
等式2-等式1=
当前的缓冲器延迟度量-局部最小缓冲器延迟。
相对延迟提供了当前实际缓冲器延迟的良好估计。
因此,在一些实施例中,分组处理电路22被配置成将缓冲器18的缓冲器延迟的当前度量估计为响应于计算的当前延迟度量减去所求得的最小延迟度量的相对延迟,所述最小延迟度量可以等于局部最小延迟度量。
分组处理电路22被配置成响应于估计的缓冲器延迟的当前度量来设置分组处理参数(框210)。在一些实施例中,分组处理参数22是传输参数。在一些实施例中,传输参数是用来发送分组的当前传输速率。例如,传输速率可以被设置为相对延迟的函数。
在一些实施例中,分组处理电路22可以被配置成响应于估计的缓冲器延迟的当前度量来将先前的传输速率调整为当前传输速率。例如,如果相对延迟增加,则传输速率可以降低,并且如果相对延迟减少,则传输速率可以增加。
分组处理电路22被配置成响应于所设置的分组处理参数来处理分组(框212)。
在一些实施例中,分组处理电路22被配置成响应于传输参数来执行拥塞控制(框214)。框214的步骤可以包括分组处理电路22被配置成响应于传输参数来传输分组(框216)。在一些实施例中,分组处理电路22被配置成响应于当前传输速率而向另一网络设备传输分组。
在实践中,分组处理电路22的一些或所有功能可以组合在单个物理组件中,或者可选地,使用多个物理组件来实现。这些物理组件可包括硬连线或可编程设备,或两者的组合。在一些实施例中,分组处理电路22的至少一些功能可以由可编程处理器在合适软件的控制下执行。该软件可以例如通过网络以电子形式下载到设备。可替换地或附加地,软件可以存储在有形的、非暂时性的计算机可读存储介质中,诸如光学、磁性或电子存储器。
为了清楚起见,在单独实施例的上下文中描述的本发明的各种特征也可以在单个实施例中组合提供。相反,为了简洁起见,在单个实施例的上下文中描述的本发明的各种特征也可以单独提供或以任何合适的子组合提供。
上面描述的实施例是以示例的方式引用的,并且本发明不受上面特别示出和描述的内容的限制。相反,本发明的范围包括上述各种特征的组合和子组合,以及本领域技术人员在阅读前述描述时会想到的、现有技术中未公开的变化和修改。

Claims (24)

1.数据通信设备,包括:
网络接口,用于经由交换机通过网络从另一网络设备接收第一分组,所述交换机包括与可变缓冲器延迟相关联的缓冲器;以及
分组处理电路,用于:
响应于所接收的第一分组,计算随时间推移通过所述网络到所述另一网络设备的各个延迟度量;
响应于所计算的各个延迟度量中的至少一些,求得通过所述网络到所述另一网络设备的最小延迟度量;
响应于所计算的各个延迟度量中的当前延迟度量和所求得的最小延迟度量,估计所述缓冲器的当前缓冲器延迟度量;
响应于所估计的当前缓冲器延迟度量来设置分组处理参数;以及
响应于所设置的分组处理参数来处理第二分组。
2.根据权利要求1所述的设备,其中所述第一分组指示随时间推移通过所述网络到所述另一网络设备的各个延迟度量。
3.根据权利要求2所述的设备,其中所述第一分组包括指示随时间推移通过所述网络到所述另一网络设备的各个延迟度量的数据。
4.根据权利要求2所述的设备,其中所述第一分组的各个往返时间指示随时间推移通过所述网络到所述另一网络设备的各个延迟度量。
5.根据权利要求1所述的设备,其中所述当前缓冲器延迟度量是当前缓冲器延迟和所述缓冲器的最小缓冲器延迟之间的相对缓冲器延迟。
6.根据权利要求1所述的设备,其中:
所述分组处理参数是传输参数;以及
所述分组处理电路被配置成响应于所述传输参数来传输所述第二分组。
7.根据权利要求6所述的设备,其中:
所述传输参数是当前传输速率;以及
所述分组处理电路被配置成响应于所述当前传输速率向所述另一网络设备传输所述第二分组。
8.根据权利要求7所述的设备,其中所述分组处理电路被配置成响应于所估计的当前缓冲器延迟度量来将先前传输速率调整为所述当前传输速率。
9.根据权利要求6所述的设备,其中所述分组处理电路被配置成响应于所述传输参数来执行拥塞控制。
10.根据权利要求1所述的设备,其中所述分组处理电路被配置成响应于描述随时间推移通过所述网络到所述另一网络设备的各个延迟度量的函数,求得通过所述网络到所述另一网络设备的所述最小延迟度量作为局部最小延迟度量。
11.根据权利要求10所述的设备,其中所述分组处理电路被配置成将所述缓冲器的所述当前缓冲器延迟度量估计为响应于所计算的各个延迟度量中的当前延迟度量减去所述局部最小延迟度量的相对延迟。
12.根据权利要求1所述的设备,其中所述分组处理电路被配置成将所述缓冲器的所述当前缓冲器延迟度量估计为响应于所计算的各个延迟度量中的当前延迟度量减去所求得的最小延迟度量的相对延迟。
13.根据权利要求1所述的设备,还包括网络接口控制器,所述网络接口控制器包括所述网络接口和所述分组处理电路。
14.根据权利要求1所述的设备,其中所述分组处理电路被配置成响应于经由所述另一网络设备的各个往返时间,计算随时间推移通过所述网络到所述另一网络设备的各个延迟度量。
15.根据权利要求1所述的设备,其中所述分组处理电路被配置成响应于到所述另一网络设备的单向延迟,计算随时间推移通过所述网络到所述另一网络设备的各个延迟度量。
16.一种联网方法,包括:
经由交换机通过网络从另一网络设备接收第一分组,所述交换机包括与可变缓冲器延迟相关联的缓冲器;
响应于所接收的第一分组,计算随时间推移通过所述网络到所述另一网络设备的各个延迟度量;
响应于所计算的各个延迟度量中的至少一些,求得通过所述网络到所述另一网络设备的最小延迟度量;
响应于所计算的各个延迟度量中的当前延迟度量和所求得的最小延迟度量,估计所述缓冲器的当前缓冲器延迟度量;
响应于所估计的当前缓冲器延迟度量来设置分组处理参数;以及
响应于所设置的分组处理参数来处理第二分组。
17.根据权利要求16所述的方法,其中所述当前缓冲器延迟度量是当前缓冲器延迟和所述缓冲器的最小缓冲器延迟之间的相对缓冲器延迟。
18.根据权利要求16所述的方法,其中所述分组处理参数是传输参数,所述处理包括响应于所述传输参数来传输所述第二分组。
19.根据权利要求18所述的方法,其中所述传输参数是当前传输速率,所述传输包括响应于所述当前传输速率将所述第二分组传输到所述另一网络设备。
20.根据权利要求19所述的方法,还包括:响应于所估计的当前缓冲器延迟度量,将先前传输速率调整为所述当前传输速率。
21.根据权利要求18所述的方法,还包括:响应于所述传输参数执行拥塞控制。
22.根据权利要求16所述的方法,其中所述求得包括:响应于描述随时间推移通过所述网络到所述另一网络设备的所述各个延迟度量的函数,求得通过所述网络到所述另一网络设备的所述最小延迟度量作为局部最小延迟度量。
23.根据权利要求22所述的方法,其中所述估计包括将所述缓冲器的所述当前缓冲器延迟度量估计为响应于所计算的各个延迟度量中的当前延迟度量减去所述局部最小延迟度量的相对延迟。
24.一种软件产品,包括非暂态计算机可读介质,其中存储有程序指令,所述程序指令当被中央处理单元(CPU)读取时,使所述CPU:
响应于所接收的第一分组,计算随时间推移通过网络到另一网络设备的各个延迟度量;
响应于所计算的各个延迟度量中的至少一些,求得通过所述网络到所述另一网络设备的最小延迟度量;
响应于所计算的各个延迟度量中的当前延迟度量和所求得的最小延迟度量,估计所述网络中交换机的缓冲器的当前缓冲器延迟度量;
响应于所估计的当前缓冲器延迟度量来设置分组处理参数;以及
响应于所设置的分组处理参数来处理第二分组。
CN202310093346.XA 2022-02-09 2023-02-02 网络延迟估计 Pending CN116582499A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US17/667,609 US20230254229A1 (en) 2022-02-09 2022-02-09 Network delay estimation
US17/667,609 2022-02-09

Publications (1)

Publication Number Publication Date
CN116582499A true CN116582499A (zh) 2023-08-11

Family

ID=87312623

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310093346.XA Pending CN116582499A (zh) 2022-02-09 2023-02-02 网络延迟估计

Country Status (3)

Country Link
US (1) US20230254229A1 (zh)
CN (1) CN116582499A (zh)
DE (1) DE102023201027A1 (zh)

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070093077A (ko) * 2004-11-29 2007-09-17 밥 탕 거의 혼잡이 없는 보장된 서비스를 할 수 있는 네트워크의즉각적인 용이한 구현:외부 인터넷 차세대 tcp(정방형파형) tcp 유사 san
DE602008006754D1 (de) * 2008-12-12 2011-06-16 Global Ip Solutions Inc Verzögerungsschätzgerät
US8625622B2 (en) * 2009-12-25 2014-01-07 Cisco Technology, Inc. Increasing transmission rate to a remote device in response to attributing information loss as not being a result of network congestion
GB201003206D0 (en) * 2010-02-25 2010-04-14 Skype Ltd Method of estimating congestion
US8981848B2 (en) * 2010-04-19 2015-03-17 Rf Micro Devices, Inc. Programmable delay circuitry
US8923270B2 (en) * 2011-10-04 2014-12-30 The Chinese University Of Hong Kong Method for link buffer size and queue length estimation for bandwidth-varying mobile data networks
US9287997B2 (en) * 2012-09-25 2016-03-15 International Business Machines Corporation Removing network delay in a live broadcast
KR101468624B1 (ko) * 2013-05-30 2014-12-04 삼성에스디에스 주식회사 단말기와 이를 이용한 네트워크 상태 측정 시스템 및 방법
WO2015004131A1 (en) * 2013-07-09 2015-01-15 Koninklijke Kpn N.V. Synchronized data processing between receivers
KR102350504B1 (ko) * 2015-04-27 2022-01-14 삼성전자주식회사 통신 시스템에서 하향링크 전송률 제어를 위한 장치 및 방법
CN106162188B (zh) * 2015-04-28 2019-08-06 北京大学 视频码率自适应调整方法及装置
CN105357138B (zh) * 2015-09-30 2018-06-05 四川大学 一种基于低优先级的自适应可靠传输方法
US10972358B2 (en) * 2017-08-30 2021-04-06 Citrix Systems, Inc. Inferring congestion and signal quality
CN108418235A (zh) * 2018-01-30 2018-08-17 国网电力科学研究院武汉南瑞有限责任公司 应用于四断口串联断路器的信号传输时钟同步的补偿方法
CN110191060A (zh) * 2018-02-22 2019-08-30 中兴通讯股份有限公司 一种调整数据包发送码率的方法、装置、设备及系统
WO2020046183A1 (en) * 2018-08-31 2020-03-05 Telefonaktiebolaget Lm Ericsson (Publ) Stable multi-point alignment
CN110572333B (zh) * 2019-10-25 2021-04-13 中南大学 一种带宽探测阶段的发送速率调整方法及拥塞控制算法的实现方法
US20230020399A1 (en) * 2021-07-16 2023-01-19 MIXHalo Corp. Dynamic Latency Estimation for Audio Streams
CN114157377B (zh) * 2021-11-30 2023-06-27 广东电网有限责任公司江门供电局 一种配电终端实时时钟同步方法、同步系统及配电终端

Also Published As

Publication number Publication date
US20230254229A1 (en) 2023-08-10
DE102023201027A1 (de) 2023-08-10

Similar Documents

Publication Publication Date Title
CN112217686B (zh) 一种评估往返时延的系统、方法及装置
KR102385762B1 (ko) 속도 최적화된 정체 관리
US11252088B2 (en) Methods and systems for network congestion management
CN107508719B (zh) 测量网络时延的方法、装置及网络节点
US10129123B2 (en) Measurement apparatus, communications apparatus, and relay apparatus
EP2242236B1 (en) Method for measuring frame loss, system for measuring frame loss, and device for measuring frame loss
CN110875915B (zh) 数据传输方法及装置
CN101272290B (zh) Ip网络中路径拥塞状态的测量方法和测量装置
CN101499957B (zh) 一种多径负载均衡的实现方法和数据转发装置
CN101958811B (zh) 一种端到端可用带宽测量方法及系统
TW200931876A (en) Methods and systems for bandwidth prediction
JP2007174676A (ja) ネットワークの時間同期化における遅延変動の除去
CN111817977A (zh) 一种网络拥塞控制方法和装置
CN113810145A (zh) 接收端时间戳准确性
US9755926B2 (en) Efficiently utilizing probe packets within a network
CN106656642B (zh) 一种往返时延的测量方法、装置及系统
JP2011151752A (ja) パケットトランスポート障害検出機能を含む通信ネットワークシステム
CN109981214B (zh) 一种传输控制方法和装置
EP3560152B1 (en) Determining the bandwidth of a communication link
JPWO2005086436A1 (ja) パケット転送装置、パケット転送ネットワークシステム、および、端末装置
JP3614835B2 (ja) パケット通信品質測定方法およびシステム
KR20110082917A (ko) 통신 시스템에서 혼잡 제어를 수행하는 장치 및 방법
JP2010074600A (ja) ネットワークのキュー遅延時間及び回線使用率を推定するネットワーク負荷推定方法
CN116582499A (zh) 网络延迟估计
EP1687935B1 (en) Methods and system for measuring the round trip time in packet switching telecommunication networks

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