[发明专利]分布式需求矩阵计算

说明书

相关申请的声明

本申请要求于2012年4月9日提交的、名称为“NETWORK AVAILABILITY ANALYTICS(网络可用性分析)”的美国临时申请号61/621,811(代理案号CISP1224+)的权益。该临时申请的内容通过引用以其整体合并于此。

技术领域

本公开一般涉及通信网络，并且更具体地，涉及计算流量(traffic)需求矩阵。

背景技术

流量矩阵(也称为需求矩阵或流量需求矩阵)描述进入、穿过和离开网络的流量流。每个需求是标识在一点处进入网络并在另一点处离开网络的流量的单一流量矩阵条目。虽然流量矩阵对网络运营商是必不可少的，但这些流量矩阵常常有精度问题。

附图说明

图1示出了本文描述的实施例可以在其中实现的网络的示例。

图2示出了用于实施本文描述的实施例的网络设备的示例。

图3是根据一个实施例的、示出了用于计算分布式需求矩阵的过程的概览的流程图。

贯穿附图的若干视图对应的参考字符表示对应的部分。

具体实施方式

概览

在一个实施例中，一种方法通常包括：在第一网络设备处接收分组、将分组记录到与需求矩阵的单元相对应的需求中，以及将该需求存储在第一网络设备处的需求数据库中。需求数据库包括多个需求，这些需求是针对指定时间周期计算得出的并且同与在第一网络设备处进入网络的流量相关联的需求矩阵的单元相对应。同与在第二网络设备处进入网络的流量相关联的需求矩阵的单元相对应的需求在该第二网络设备处被计算和存储。

在另一实施例中，一种装置通常包括：处理器，其用于将接收到的分组记录到与需求矩阵的单元相对应的需求中和将该需求存储在需求数据库中。需求数据库包括多个需求，这些需求是针对指定时间周期计算得出的并且与在该装置处进入网络的流量相关联的需求矩阵的单元相对应。该装置进一步包括用于存储需求数据库的存储器。同与在网络设备处进入网络的流量相关联的需求矩阵的单元相对应的需求在该网络设备处被计算和存储。

在另一实施例中，一种逻辑被编码在一个或多个有形计算机可读介质上以供执行，当所述逻辑被执行时可操作来：将在网络设备处接收到的分组记录到与需求矩阵的单元相对应的需求中；将该需求存储在包括多个需求的需求数据库中，这些需求同与在该网络设备处进入网络的流量相关联的需求矩阵的单元相对应；接收同与在其它网络设备处进入网络的流量相关联的需求矩阵的单元相对应的需求；以及生成需求矩阵。

示例实施例

呈现下面的描述以使得本领域的普通技术人员能够制造和使用这些实施例。具体实施例和应用的描述仅作为示例提供，并且各种修改对本领域的技术人员将是显而易见的。在不脱离这些实施例的范围的情况下，本文描述的一般原则可以应用到其它应用中。因此，实施例不限于所展示的那些，而是给予与本文描述的原则和特征一致的最宽的范围。为清楚起见，没有详细地描述关于在与实施例有关的技术领域中已知的技术材料的细节。

需求通常被定义为在具体边缘节点处退出网络的所有分组。在N个边缘节点的网络中，需求矩阵由N^2个单元组成，比如[X，Y]，其表示在X处进入网络并在Y处退出网络的分组和字节的数目。需求能够进一步依据起源AS(Autonomous System，自治系统)、邻近入口AS、邻近出口AS、目的地AS、在收集路由器处的传入接口、DSCP(Differentiated Services Code Point，差分服务代码点)类等等来被定义。

用来生成流量矩阵的传统技术的缺点是基于网络流量流收集器的集中解决方案的不良缩放，其中路由器收集流信息和输出原始或聚合数据。用于流量监测的网络流量流收集软件(例如，NetFlow)或硬件流量探头能够围绕网络周边安装以提供详细的流量矩阵信息。然而，纯粹基于NerFlow或硬件探测的方法不适合所有网络运营商。除处理来自他们的路由器客户端的所有NetFlow记录之外，收集器还需要维护每个单独的路由器客户端的专用BGP(Border Gateway Protocol，边界网关协议)表。