[发明专利]标定通信网络中的链路的方法和装置

说明书

一种标定通信网络中的链路的方法和装置，该方法包括以下步骤：对于第一多组流量观测确定第一多组的各组内的一系列流量观测的流量观测峰值、以及第一多组的各组内的该一系列流量观测的平均值，其中，第一多组中的各组包括一系列流量观测，各流量观测指示针对该组的特定持续时间的观测间隔内的链路上的流量；基于第一多组中的各组内的所确定的峰值和平均值计算各观察间隔持续时间的第一峰值平均值比；确定第一峰值平均值比相对于其各自观测间隔持续时间的幂函数的拟合优度值；基于所确定的拟合优度值选择标定间隔持续时间；以及基于所选择的标定间隔持续时间来估计链路容量。

技术领域

本发明涉及标定通信网络中的链路的方法和装置。

背景技术

通信网络包括通过链路(诸如，光纤连接)连接的多个网络节点。在规划或修改网络时，网络运营商需要估计两个网络节点之间的链路容量(通常称为“标定”)以适应该链路上的预期流量。当网络运营商需要满足某些服务级别协议(SLA)目标时，这尤为重要。

在大多数联网场景中，链路承载多个用户的数据，并且链路承载流量的用户数量与链路的流量曲线的平稳性之间通常存在直接关系。即，随着链路的用户数量增加，该链路的流量曲线比较平稳。因此，与边缘联网节点之间的链路或企业网络中的链路相比，核心联网节点之间的链路具有相对平稳的流量曲线。在这个意义上，相对平稳的流量曲线是从平均流量速率具有较少和/或较不明显的尖峰的流量曲线(其中诸如一天中的时间的其他变量保持不变)。

当网络运营商知道流量相对平稳时，可以以高利用率(例如，链路容量的80％以上的平均流量)来操作链路。尽管如此，运营商通常会在其利用率达到特定阈值(诸如，链路容量的40-50％)时，升级链路。然而，当由于流量突发的存在而导致流量曲线不太平稳时(即，其中，瞬时流量产生高于平均流量速率的一个或多个明显尖峰)，则高利用率的链路会突然不堪重负。这会导致数据包在与该链路相关联的网络节点处排队，从而导致数据包延迟、丢弃和抖动。如果例如流量突发足够苛刻和/或峰值和平均流量速率的链路利用率测量结果是在粗略的时间尺度上取得的，则甚至会在以非常低的利用率操作的链路上发生这种性能下降。

链路标定的一个已知做法是将平均流量速率乘以“峰值-均值”因子来估计链路容量。通常，网络运营商使用值30来表示峰值-均值因子以适应链路上的预期流量并满足SLA要求。但是，在一些场景下，该值过于宽容，导致高于满足SLA要求而构建网络所需的成本(因为较高容量的链路往往比低容量链路成本高)。

因此，期望缓解一些或所有上述问题。

发明内容

根据本发明的第一方面，提供了一种标定通信网络中的链路的方法，该方法包括以下步骤：对于第一多组流量观测确定第一多组的各组内的一系列流量观测的流量观测峰值、以及第一多组的各组内的一系列流量观测的平均值，其中，第一多组中的各组包括一系列流量观测，各流量观测指示针对该组的特定持续时间的观测间隔内的链路上的流量；基于第一多组中的各组内的所确定的峰值和平均值计算各观察间隔持续时间的第一峰值平均值比；确定第一峰值平均值比相对于其各自观测间隔持续时间的幂函数的拟合优度值；基于所确定的拟合优度值选择标定间隔持续时间；以及基于所选择的标定间隔持续时间来估计链路容量。

根据本发明的第二方面，提供了一种计算机程序，该计算机程序包括指令，当程序由计算机执行时，该指令使计算机执行本发明的第一方面的方法。计算机程序可以存储在计算机可读数据载体上。

根据本发明的第三方面，提供了一种具有用于执行本发明的第一方面的方法的处理器的装置。

选择标定间隔持续时间的步骤可以基于拟合优度值和服务级别要求。