[发明专利]有助于网络数据流分析的时间图系统

说明书

一种用于执行网络分析的方法，包括：接收计算机网络的遥测信息，该遥测信息包括计算机网络中的网络互连设备的网络设备状态信息和通过计算机网络的数据分组流的网络流量流信息；将遥测信息变换为被数字存储在计算机存储器中的时间图；从客户端计算设备接收对计算机网络的网络分析信息的请求；响应于接收到对网络分析信息的请求，基于时间图生成计算机网络的网络分析信息并且将网络分析信息发送给客户端计算设备。

优先权要求

本申请要求于2017年6月20日递交的印度申请201741021533、于2017年6月20日递交的印度申请201741021532、及于2017年6月20日递交的美国申请15828306在35 U.S.C§119下的权益，这些申请中的每个申请的全部内容通过引用结合于此，用于如同在本文完全给出的所有目的。

技术领域

本发明涉及计算机网络，更具体地涉及使用并存储时间图来分析网络遥测信息。

背景技术

网络遥测信息的时间序列分析是主动研究领域。随着计算机网络的扩张和计算机网络上的数据流量的速度、容量、和类型的增加，需要从计算机网络收集度量信息并存储和分析该度量信息，以识别与网络条件和流量模式有关的趋势。这种分析可以帮助网络管理员提高网络的运行效率并改善用户在网络上的用户体验。

计算机网络是包括在任意给定时间点具有不同流量流的很多互连设备的复杂实体。流量流表示来自来源、横穿沿着网络的路径、并在目的地终止的数据流量。流量流也可以是双向的。

网络拓扑、设备参数、以及链路状态贯穿网络连续变化。利用这种数据，可以执行各种类型的网络分析，例如，确定网络中在给定时间段被过度使用的设备、在高峰时段期间过于频繁地出现故障的链路、在一年的特定时间期间比其他路径被更多地使用的路径、网络中的任意两点之间的优化路由等。给定时间的一组活动流可以被用来识别网络中的活动用户或在给定时段期间通过其发送流量的资源组。

使用三种不同的数据检索能力来执行这些不同类型的分析：检索描述计算机网络在任意给定时间的状态的快照、检索来自特定时间段的数据、以及遍历数据以横跨空间域和时间域识别并关联条件。另外，为了处理大量网络遥测信息，必须高效地存储所有相关数据。

但是，以前的数据存储方案不能同时解决所有三种数据检索能力。例如，使能快照检索的典型数据存储方案不能提供时间遍历功能。典型的快照存储和检索系统存储与不同时间点相关联的快照。为了查看来自特定时间点的数据，检索与该特定时间点相关联的快照。如果在两个时间点之间进行了修改但是没有存储快照，则这些修改不会反映在快照中。另外，快照存储和检索系统不允许横跨时间段检索数据或者对来自不同时间点的数据进行关联。因此，需要提供更大的数据检索和处理能力的有效存储遥测信息的技术。

本节中描述的方法是可以执行的方法，但不一定是以前已经想到或执行的方法。因此，除非有相反的指示，否则不应该认为本节描述的任意方法仅仅因为包括在本节中而成为现有技术。

发明内容

所附的权利要求可以用作本发明的概要。具体地，在独立权利要求中给出了本发明的多个方面，并且在从属权利要求中给出了优选特征。一个方面的特征可以单独应用于每个方面或者与其他方面结合应用。

附图说明

在附图中：

图1是根据各种实施例的可以实现本文描述的技术的网络环境的示意图。

图2是根据各种实施例的示例时间图的示意图。

图3是根据各种实施例的用于创建图形元素的示例过程的流程图。

图4是根据各种实施例的用于修改图形元素的示例过程的流程图。

图5是根据各种实施例的用于删除图形元素的示例过程的流程图。