[发明专利]一种基于服务等级流量信息的流量矩阵的计算方法及装置

说明书

技术领域

本发明涉及一种基于服务等级流量信息的流量矩阵的计算方法及装置，属于通信流量统计技术领域。

背景技术

针对通信网络，流量矩阵表示网络中所有端到端节点对之间流动的流量，它提供给网络操作员关于当前网络状态的有价值的和全局的信息。流量矩阵是网络设计、流量工程、容量评估与优化等网络管理活动的必要输入。然而，尽管流量矩阵很重要，但直接测量流量矩阵非常困难，原因有：（1）可能有的设备不支持流量统计（如不支持NETFLOW部署）；（2）全网的流量统计带来海量的数据，相关处理开销巨大；（3）全网的流量统计需要路由和网络配置信息，流量矩阵分析器相关存储和分析开销大。因此通过像链路流量等信息来估算流量矩阵的方法作为一种更为经济型的方案被业界广泛关注。

流量矩阵估算可应用多种计算技术来完成，其中一种技术是利用局部的链路流量和通过Y=AX计算得到。其中Y为链路流量，可以通过一般的流量数据采集方法得到；A为路由矩阵，可以通过收集内部网络路由协议等配置信息分析计算得到，或通过向路由器学习计算得到。X为所需求解的端到端流量。由于网络中所需求解的端到端流量的数量要远大于链路数，A是欠定矩阵，这意味着将有无穷多组解，是一种病态的线性逆问题。

为求解出更准确的端到端流量矩阵，现有技术提出了在设备节点中统计入端口-出端口流量，即肘型组件，如图1所示的B->E->A流量，然后基于此肘型组件的流量信息进行流量矩阵估算，估算出的流量矩阵需要满足所有端到端流量流经肘型组件的流量满足肘型组件的流量约束。但该方案欠定程度仍比较大（方程的秩仍远小于所需求解的未知数），需要进一步提高解的精确度。

发明内容

本发明提供了一种流量矩阵的计算结果较准确的技术方案，提高了容量规划和流量工程的计算结果，并降低了部署风险。为此，本发明提出了如下的技术方案：

一种基于链路服务等级流量信息的流量矩阵的计算方法，包括：

根据获取的每个链路的服务等级流量以及在每个端到端流量经过链路中服务等级流量的比例，获得所述端到端流量的每个服务等级类型能够承载的最大流量；

将所述每个服务等级类型能够承载的最大流量累加获得所述端到端流量的所有服务等级类型的最大流量上限；

累加每个所述链路的所述端到端流量的所有服务等级类型的最大流量上限，获得每个所述链路的总流量上限，并将每个所述链路的总流量上限作为约束条件通过线性规划方法计算获得端到端流量矩阵。

一种基于链路服务等级流量信息的流量矩阵的计算装置，包括：

第一最大流量计算模块，用于根据获取的每个链路的服务等级流量以及在每个端到端流量经过链路中服务等级流量的比例，获得所述端到端流量的每个服务等级类型能够承载的最大流量；

第一最大流量上限计算模块，用于将所述每个服务等级类型能够承载的最大流量累加获得所述端到端流量的所有服务等级类型的最大流量上限；

第一流量矩阵计算模块，用于累加每个所述链路的所述端到端流量的所有服务等级类型的最大流量上限，获得每个所述链路的总流量上限，并将每个所述链路的总流量上限作为约束条件通过线性规划方法计算获得端到端流量矩阵。

一种基于肘型组件服务等级流量信息的流量矩阵的计算方法，包括：

根据获取的每个肘型组件的服务等级流量以及在每个端到端流量经过所述肘型组件中服务等级流量的比例，获得所述端到端流量的每个服务等级类型能够承载的最大流量；

将所述每个服务等级类型能够承载的最大流量累加获得所述端到端流量的所有服务等级类型的最大流量上限；

累加每个所述肘型组件的所述端到端流量的所有服务等级类型的最大流量上限，获得每个所述肘型组件的总流量上限，并将每个所述肘型组件的总流量上限作为约束条件通过线性规划方法计算获得端到端流量矩阵。

一种基于肘型组件服务等级流量信息的流量矩阵的计算装置，包括：

第二最大流量计算模块，用于根据获取的每个肘型组件的服务等级流量以及在每个端到端流量经过所述肘型组件中服务等级流量的比例，获得所述端到端流量的每个服务等级类型能够承载的最大流量；

第二最大流量上限计算模块，用于将所述每个服务等级类型能够承载的最大流量累加获得所述端到端流量的所有服务等级类型的最大流量上限；