网络延迟估计制造技术

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

【技术实现步骤摘要】
网络延迟估计


[0001]本专利技术涉及通信系统，特别是但不排他性地涉及拥塞控制。

技术介绍

[0002]当多个节点(也称为发送节点)想要通过交换机在网络上向相同的目的地(或接收)节点发送分组时，交换机中可能存在拥塞，这可能导致分组丢失。一种拥塞控制解决方案包括当交换机缓冲器变得太满时，交换机向分组添加指示。当在目的地节点的网络接口控制器(NIC)中接收到分组时，NIC向发送节点的NIC发送通知以降低发送速率，从而减少拥塞。
[0003]一些系统度量网络中从发送方到接收方节点的往返或延迟，以提供拥塞的指示并根据延迟调整发送速率。例如，如果有N个NIC发送到单个NIC，那么每个NIC将发送1/N的线路速率，以避免拥塞。换句话说，N个NIC中的每一个可以发送一个分组，并且在发送下一个分组之前等待一段时间来发送N
‑
1个分组，等等。在这种情况下，交换机缓冲器在统计上从不为空，因为除非NIC 1发送，然后是NIC 2等，否则NIC不会以同步方式发送。
[0004]Kumar等人在题为“Swift：延迟对于数据中心的拥塞控制简单有效(Swift:Delay is Simple and Effective for Congestion Control in the Datacenter)”的论文中描述了使用往返时间或测量延迟的拥塞控制的最新示例。本文描述了一种拥塞控制系统，该系统假设交换机缓冲器满度是N的平方根数量级。因此，通过交换机将分组从发送NIC发送到接收NIC的预期延迟是发送速率平方根的倒数数量级。因此，基于测量的延迟，可以调整发送速率。

技术实现思路

[0005]根据本公开的实施例，一种数据通信设备，包括：网络接口，用于经由交换机通过网络从另一网络设备接收第一分组，所述交换机包括与可变缓冲器延迟相关联的缓冲器；以及分组处理电路，用于：响应于所接收的第一分组，计算随时间推移通过所述网络到所述另一网络设备的各个延迟度量；响应于所计算的各个延迟度量中的至少一些，求得通过所述网络到所述另一网络设备的最小延迟度量；响应于所计算的各个延迟度量中的当前延迟度量和所求得的最小延迟度量，估计所述缓冲器的当前缓冲器延迟度量；响应于所估计的当前缓冲器延迟度量来设置分组处理参数；以及响应于所设置的分组处理参数来处理第二分组。
[0006]此外，根据本公开的实施例，所述第一分组指示随时间推移通过所述网络到所述另一网络设备的各个延迟度量。
[0007]此外，根据本公开的一个实施例，所述第一分组包括指示随时间推移通过所述网络到所述另一网络设备的各个延迟度量的数据。
[0008]另外，根据本公开的实施例，所述第一分组的各个往返时间指示随时间推移通过所述网络到所述另一网络设备的各个延迟度量。
[0009]此外，根据本公开的实施例，所述当前缓冲器延迟度量是当前缓冲器延迟和所述缓冲器的最小缓冲器延迟之间的相对缓冲器延迟。
[0010]此外，根据本公开的实施例，所述分组处理参数是传输参数，并且所述分组处理电路被配置成响应于所述传输参数来传输所述第二分组。
[0011]此外，根据本公开的实施例，所述传输参数是当前传输速率，并且所述分组处理电路被配置成响应于所述当前传输速率向所述另一网络设备传输所述第二分组。
[0012]另外，根据本公开的实施例，所述分组处理电路被配置成响应于所估计的当前缓冲器延迟度量来将先前传输速率调整为所述当前传输速率。
[0013]此外，根据本公开的实施例，所述分组处理电路被配置成响应于所述传输参数来执行拥塞控制。
[0014]此外，根据本公开的实施例，所述分组处理电路被配置成响应于描述随时间推移通过所述网络到所述另一网络设备的各个延迟度量的函数，求得通过所述网络到所述另一网络设备的所述最小延迟度量作为局部最小延迟度量。
[0015]此外，根据本公开的实施例，所述分组处理电路被配置成将所述缓冲器的所述当前缓冲器延迟度量估计为响应于所计算的各个延迟度量中的当前延迟度量减去所述局部最小延迟度量的相对延迟。
[0016]另外，根据本公开的实施例，所述分组处理电路被配置成将所述缓冲器的所述当前缓冲器延迟度量估计为响应于所计算的各个延迟度量中的当前延迟度量减去所求得的最小延迟度量的相对延迟。
[0017]此外，根据本公开的实施例，该设备包括网络接口控制器，所述网络接口控制器包括所述网络接口和所述分组处理电路。
[0018]此外，根据本公开的实施例，所述分组处理电路被配置成响应于经由所述另一网络设备的各个往返时间，计算随时间推移通过所述网络到所述另一网络设备的各个延迟度量。
[0019]此外，根据本公开的实施例，所述分组处理电路被配置成响应于到所述另一网络设备的单向延迟，计算随时间推移通过所述网络到所述另一网络设备的各个延迟度量。
[0020]根据本公开的另一实施例，还提供了一种联网方法，包括：经由交换机通过网络从另一网络设备接收第一分组，所述交换机包括与可变缓冲器延迟相关联的缓冲器；响应于所接收的第一分组，计算随时间推移通过所述网络到所述另一网络设备的各个延迟度量；响应于所计算的各个延迟度量中的至少一些，求得通过所述网络到所述另一网络设备的最小延迟度量；响应于所计算的各个延迟度量中的当前延迟度量和所求得的最小延迟度量，估计所述缓冲器的当前缓冲器延迟度量；响应于所估计的当前缓冲器延迟度量来设置分组处理参数；以及响应于所设置的分组处理参数来处理第二分组。
[0021]另外，根据本公开的实施例，所述当前缓冲器延迟度量是当前缓冲器延迟和所述缓冲器的最小缓冲器延迟之间的相对缓冲器延迟。
[0022]此外，根据本公开的实施例，所述分组处理参数是传输参数，所述处理包括响应于所述传输参数来传输所述第二分组。
[0023]此外，根据本公开的实施例，所述传输参数是当前传输速率，所述传输包括响应于所述当前传输速率将所述第二分组传输到所述另一网络设备。
[0024]此外，根据本公开的实施例，该方法包括：响应于所估计的当前缓冲器延迟度量，将先前传输速率调整为所述当前传输速率。
[0025]另外，根据本公开的实施例，该方法包括：响应于所述传输参数执行拥塞控制。
[0026]此外，根据本公开的实施例，所述求得包括：响应于描述随时间推移通过所述网络到所述另一网络设备的所述各个延迟度量的函数，求得通过所述网络到所述另一网络设备的所述最小延迟度量作为局部最小延迟度量。
[0027]此外，根据本公开的实施例，所述估计包括将所述缓冲器的所述当前缓冲器延迟度量估计为响应于所计算的各个延迟度量中的当前延迟度量减去所述局部最小延迟度量的相对延迟。
[0028]根据本公开的又一实施例，还提供了一种软件产品，包括非暂态计算机可读介质，其中存储有程序指令，所述程序指令当被中央处理单元(CPU)读取时，使所述CPU：响应于所接收的第一分组，计算随时间推移通过网络到另一网络设备的各个延迟度量；响应于所计算的各本文档来自技高网...

【技术保护点】

【技术特征摘要】
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所述的设备，其中所述分组处理电...

【专利技术属性】
技术研发人员：Y，
申请(专利权)人：迈络思科技有限公司，
类型：发明
国别省市：