[发明专利]用于利用速率限制器的ABW估计的突发分组预加载

说明书

本公开的实施涉及用于利用速率限制器的ABW估计的突发分组预加载。提供了用于执行突发分组预加载以用于可用带宽(ABW)估计的系统和方法，该系统和方法可以包括：准备要被用于ABW估计的chirp串，该chirp串包括一定数量的原始探测分组；确定将该网络路径从短期模式转换为长期模式的一定数量的附加探测分组；在该chirp串的开始处插入所确定的所述一定数量的附加探测分组；以及在网络路径上向接收方传输该chirp串，该chirp串包括所确定的一定数量的附加探测分组，该接收方可以执行该网络路径的ABW估计。

背景技术

可用带宽测量是任意网络业务工程解决方案中必不可少的部分，包括用于软件定义的广域网(SDWAN)解决方案的解决方案。通常，业务工程解决方案需要在决定在何处对网络业务进行放置/路由和负荷均衡之前，知道每个网络路径上有多少备用容量。

PathChirp是执行可用带宽估计的常规方法，并且由于其具有开源实现的事实而被更广泛地使用。PathChirp使用探测速率模型(PRM)估计网络路径的可用带宽。PathChirp发送周期性的探测串(train)。探测串是在探测分组离开之间以特定的时间间隔发送的探测分组序列。分组之间的时间间隔定义了瞬时速率，并且网络将通过使该时间间隔基本上保持不变或将分组间隔开，来对该速率做出反应。在PathChirp中，通过减少相邻探测分组之间的时间间隔，在整个探测串中增加了探测速率。

PathChirp测量串中每个探测分组的相对单向延迟，并尝试找到拐点，其中延迟从相对恒定变为持续增加，指示路径拥塞。与拐点相关联的探测速率被用作可用带宽估计的主要基础。

PathCos++是用于可用带宽估计的另一种常规技术。PathCos++使用探测速率模型(即自拥塞)来估计网络路径的可用带宽。PathCos++发送周期性的探测串。探测串是在探测分组离开之间以特定的时间间隔发送的探测分组的序列。两个分组之间的时间间隔定义了瞬时速率，并且网络将对此速率做出反应。在PathCos++中，通过增加探测分组之间的时间，可以降低整个探测串中的探测速率，这会造成拥塞，并且然后逐渐缓解该拥塞。

PathCos++测量串中每个探测分组的相对单向延迟，并试图找到在拥塞峰值的两侧具有相似的单向延迟的一对分组，这意味着那些分组具有相似的拥塞。它尝试查找间隔最大的分组对，然后计算分组对的两个分组之间探测分组的平均接收速率。平均接收速率用作可用带宽估计。

附图说明

根据一个或多个各种实施例，参照以下附图详细描述本公开。提供这些附图仅出于说明的目的，并且仅描绘了典型的或示例性的实施例。

图1示出了根据实施例的用于主动端到端探测的示例环境。

图2示出了可用于延迟测量的一些参数。

图3示出了根据实施例的就接收速率而言的速率限制器突发的示例。

图4示出了根据实施例的就接收速率而言的速率限制器突发的示例。

图5示出了根据实施例的在chirp串中的原始探测分组之前具有突发预加载的chirp串的示例。

图6示出了根据各种实施例的可用于实现突发预加载以进行可用带宽估计的示例计算组件。

图7是可用于实现本公开中描述的实施例的各种特征的示例计算系统。

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

具体实施方式

可用带宽测量是任意网络业务工程解决方案的重要部分，包括那些软件定义的广域网(SDWAN)解决方案中的带宽。在封闭的系统中，能够在业务路径上收集每个网络设备上的直接测量值。然而，在许多情况下，由于例如网络设备可能位于不同的管理域中，或者可能被通道或封装隐藏，因此无法使用直接测量。SDWAN就是这种情况，其中SDWAN网关尝试将业务导向到因特网上的最优路径。