[发明专利]用于计算机网络的方法、控制器及计算机可读介质

说明书

本公开涉及用于计算机网络的方法、控制器及计算机可读介质。本公开描述了用于网络监控和故障定位的技术。例如，控制器包括可操作地耦接到存储器的一个或多个处理器，该处理器被配置为：接收由穿过包括一个或多个链路的第一路径的第一探测器测量的第一组一个或多个体验质量(QoE)度量；接收由穿过包括一个或多个链路的第二路径的第二探测器测量的第二组一个或多个QoE度量；根据第一组一个或多个QoE度量确定第一路径具有异常；根据第二组一个或多个QoE度量确定第二路径具有异常；以及响应于确定第一路径和第二路径具有异常，基于度量类型和链路类型，确定第一路径和第二路径之间的交叉是异常的根本原因。

技术领域

本公开涉及计算机网络。

背景技术

在过去的几十年里，互联网已经从由几个节点组成的小型网络呈指数级增长，成为服务于超过10亿用户的全球普及网络。如今，个人用户不再局限于通过网络进行一些语音和/或数据下载的网络会话。相反，用户使用的服务范围从多媒体游戏、音频和视频流、网络服务、IP语音(VoIP)等广泛变化。随着新技术的渗透，例如物联网(IoT)和M2M(机器对机器)通信利用率的提高，给定用户可能需要的网络服务和软件应用也从几个会话变化到具有并发流的多个会话。随着用户越来越多地同时运行多个应用程序、服务和事务，这个数字正在快速增长。用户会话和封包流数量和种类的增加，给网络服务提供商带来了网络性能方面的挑战，例如等待时间、延迟和抖动。

发明内容

总体上，本公开描述了用于提供网络监控和故障定位的技术。例如，实现这里描述的技术的诸如软件定义网络(SDN)控制器的控制器，可以通过经由网络发送探测封包来检测网络内的异常，以测量体验质量(QoE)度量，诸如延迟、抖动、封包丢失和任何其他度量。

在一些示例中，控制器可以评估业务流以构建网络拓扑，并使用该拓扑来创建在拓扑中实现的增强探测计划，例如通过修整拓扑来停止控制器确定为冗余的一些探测过程(例如，在与多条路径共享的链路上发送探测封包)，从而减少网络中的总业务。例如，不是指示网络中的每个节点(例如，计算设备)发送探测封包来测量连接到节点设备的每个链路和/或网络中的每个其他节点的QoE度量，而是控制器可以使用拓扑来选择覆盖所有链路的最小数量的路径，并在路径上配置最小数量的节点来发送探测封包来测量QoE度量。

控制器可以使用QoE度量来确定网络中的异常。一些监控机制，例如白盒监控和黑盒监控，在不进行密集处理(例如，通过向网络中的每个节点发送探测器)、容易出错或需要额外的手动故障排除的情况下，无法定位网络中异常的根本原因(例如，特定链路或节点)。

根据本文描述的技术，控制器可以根据QoE度量检测一个或多个异常，并执行导致一个或多个异常的节点或链路的故障定位。在一个示例中，控制器可以相对于计算的基线值来评估QoE度量，以检测异常(例如，确定与基线值的偏差)。响应于确定多个探测路径具有异常，控制器可以确定具有异常的探测路径的交叉(例如，重叠链路)，并且确定探测路径的交叉是异常的根本原因。在一些示例中，控制器可以确定正在测量的QoE度量的类型，和/或链路的类型(例如，有线或无线链路)。在这些示例中，如果度量是丢失度量，则控制器可以确定路径的无线链路是丢失异常的根本原因。

本文描述的技术可以提供一个或多个技术优势。例如，通过实现本文描述的技术，节点发送更少的探测封包来检测异常，同时仍然确定异常的根本原因。这样，可以在不需要手动进行故障排除来确定异常的根本原因的情况下，减少处理器使用、存储器使用和/或功耗。