[发明专利]对网络路径的拥塞中的拐点的确定

说明书

对网络路径中的拥塞中的拐点的确定可以包括：使用拐点机制(IPDM)来确定网络路径上的分组拥塞，响应于以下而检测潜在拐点：第一分组的单向延迟(OWD)比第二分组的OWD小的量大于第一分组与第二分组之间的离开间时间(IDT)的差的函数，以及基于潜在拐点来确定网络路径的拥塞中的拐点。

背景技术

网络提供通信系统，该通信系统直接或间接地链接两个以上计算机和/或外围设备，并且允许用户访问其他计算设备上的资源以及与其他用户交换消息。例如，网络可以包括软件定义的广域网(SD-WAN)、局域网(LAN)、无线局域网(WLAN)、虚拟专用网络(VPN)、互联网等，或者前述内容的组合。

网络带宽是穿过给定路径的网络数据传送的阈值速率。换而言之，网络带宽是网络通信链路在给定量的时间(例如，一秒)中将阈值量的数据通过网络或者其他连接从一点向另一点传输的容量。

附图说明

图1图示了与本公开一致的用于在网络路径的拥塞中确定拐点(inflectionpoint)的示例方法。

图2图示了与本公开一致的用于在网络路径的拥塞中确定拐点的特定分组模式的分组流序列的示例。

图3图示了与本公开一致的用于在网络路径的拥塞中确定拐点的网络的示例，该网络包括网络控制器和网络路径。

图4图示了与本公开一致的用于在网络路径的拥塞中确定拐点的网络控制器的示例，该网络控制器包括存储器和处理电路装置。

图5图示了与本公开一致的包括示例拐点的图表。

具体实施方式

网络带宽测量被用于在决定在何处放置和/或路由以及加载平衡网络流量之前，确定网络路径容量中的多少网络路径容量在网络路径上可用。在封闭系统中，直接网络带宽测量在该封闭系统中的网络流量的网络路径上的网络设备上被收集。然而，直接网络带宽测量在一些实例中可能不被使用，诸如当网络设备在不同的管理域中或者通过隧道化或封装而被隐藏时。例如，这发生在SD-WAN环境中，其中SD-WAN网关尝试将流量引导向互联网之上所期望的直接的、被封装或被隧道化的路径。如本文中所使用的，网络设备可以包括被通信地耦合到计算网络、或者能够被通信地耦合到计算网络的计算设备。例如，网络设备可以包括网络控制器、接入点、数据传送设备等。

当直接测量不可能时，带宽测量的一些方案包括从端点的带宽估计，该端点可以被控制以供用于带宽测量的探测。这可以包括利用从网络路径的一端(发送方)被发送给另一端(接收方)的探测分组来探测网络路径。如本文中将进一步所讨论的，接收端测量分组的接收时间、以及分组延迟和/或时间模式的变化，以估计网络路径特性(诸如网络路径容量、可用带宽和/或批量传送容量)。

一些方案包括当网络路径处于拥塞时使用针对测量的偏移检测机制(EDM)。EDM可以被称为拐点检测机制(IPDM)，因为它可以在网络路径特性(例如可用带宽)估计期间测量拐点，在该拐点处网络路径从未拥塞变为拥塞。如本文中所使用的，术语EDM和IPDM被视为可互换的。探测分组以递增的速率被发送，并且拐点被测量。在这样的示例中，IPDM可以对分组计时中的噪声敏感，这可能阻止IPDM找到准确的拐点，导致不准确的网络路径特性(例如可用带宽)估计(例如，估计中增加的误差)。

例如，在这样的方案中，(本文中进一步所讨论的)在测量期间探测串(train)中的单向延迟(OWD)的增加可以指示增加的拥塞，但是OWD测量是有噪声的，这影响了指示的准确性。该噪声是由于各种网络元件的缺陷和不理想行为以及其他分组调度约束(例如，分组批处理)。OWD测量中这样的噪声直接影响IPDM。例如，有噪声的OWD值可以导致IPDM在无拥塞正在发生处标识偏移。有噪声的OWD值也可以导致IPDM误标识拐点，这导致不准确的可用带宽估计。如本文中所使用的，本文中进一步所讨论的OWD包括分组在网络路径中从发送方设备到接收方设备所花费的时间。