[发明专利]使用具有凸起检测的单向延迟噪声滤波器进行可用网络带宽估计

说明书

提供用于使用具有凸起(bump)检测的单向延迟噪声滤波器来进行可用网络带宽估计的系统和方法。方法包括：接收针对通过电信路径发送的探测序列中的每个探测分组的单向延迟测量结果；基于单向延迟测量结果将探测分组分成多个对；对于每个对，基于在该对中的后传输的探测分组之后传输的所有探测分组的单向延迟测量结果，来计算相应的噪声阈值；根据噪声阈值和针对多个对的探测分组的单向延迟测量结果，选择多个对中的一个对；以及基于所选择的对中的探测分组的传输时间，来估计电信路径上的可用带宽。

背景技术

带宽测量是任何网络流量工程解决方案(包括用于SDWAN解决方案的那些)的重要部分。为了对网络上的流量进行适当地路由和负载平衡，知道网络上有多少可用带宽是有用的。

在封闭的系统中，可以在流量的路径上收集网络设备中的每个网络设备上的直接测量结果。但是，在许多情况中，可能无法使用直接测量，例如，当网络设备可能在不同的管理域中时，或者在它们可能被隧道或路由封装隐藏的情中下。软件定义广域网(SD-WAN)就是这种情况，其中SD-WAN网关尝试将流量引导到因特之上的最佳路径。

附图说明

根据一个或多个各种实施例，参考以下附图详细描述本公开。附图仅出于说明目的而被提供，并且仅描绘了通常的或示例的实施例。

图1是根据一个实施例的用于使用探测序列来估计可用带宽的系统的框图。

图2示出了根据一个实施例的探测序列的定时特性。

图3是针对通过网络路径以降低的速率(即，以增加的离开间隔时间(IDT))发送的18个探测的探测序列的相对单向延迟(OWD)的图。

图4是根据一个实施例的用于估计网络路径上的可用带宽的示例计算组件或设备的框图。

图5示出了针对图3的探测序列的噪声阈值。

图6描绘了示例计算机系统的框图，可以在其中实施本文描述的各种实施例。

附图不是穷举的，并且不将本公开限制为所公开的精确形式。

具体实施方式

广域网(WAN)可以跨多个域存在，无论它们是地理域、管理域还是组织域。WAN的管理员可能没有对WAN跨越的所有域的管理访问权限。这种拓扑的一个示例是软件定义WAN(SD-WAN)，其中支路网络(例如企业的园区)通过因特网经由一个或多个安全隧道而被连接到核心网络(例如企业的总部)。尽管用于这种SD-WAN的网络管理员可以对支路网络和核心网络中的网络基础设施设备(例如，控制器、交换机、路由器、网关等)具有管理控制权，但管理员对贯穿因特网的介入网络基础设施设备没有管理控制权。

对WAN的介入因特网链路的完全管理控制权的这种缺乏使得无法直接测量网络路径的性能。当网络中的两个设备之间存在一个以上路径来收发数据时，这些路径中每个路径的性能数据可以被使用，以选择用于转发这种数据的优选路径。这可以减少延时，增加跨所有网络路径的吞吐量，并且减少由于网络基础设施设备而导致的丢包的可能性，再次参考SD-WAN示例，可能无法直接测量一个或多个安全隧道的性能，一个或多个安全隧道将支路网络中的设备(例如用户设备、服务器等)与核心网络中的设备连接。但是，确定使用哪个安全隧道可以通过降低使隧道中的一个隧道饱和(即，发送比该隧道在不降低性能的情况下可以处理的数据更多的数据)的可能性来改进网络效率。