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

权利要求书

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述将每个所述链路的总流量上限作为约束条件通过线性规划方法计算获得端到端流量矩阵包括：

当已知端到端流量和对应的服务等级信息时，从每个所述链路的总流量上限中减掉承载端到端流量经过链路的端到端服务等级流量，并将剩余的流量作为约束条件计算获得端到端流量矩阵。

3.根据权利要求1所述的方法，其特征在于，所述将每个所述链路的总流量上限作为约束条件通过线性规划方法计算获得端到端流量矩阵包括：

当已知端到端流量且未知对应的服务等级信息时，在每个所述链路的总流量上限中增加所需求解端到端流量大于等于已知的端到端流量约束信息，并将增加后的流量作为约束条件计算获得端到端流量矩阵。

4.根据权利要求1至3任意一项所述的方法，其特征在于，所述在每个端到端流量经过链路中服务等级流量的比例通过公式计算获得，并且公式和为约束条件，其中的V表示网络的节点序列，L表示网络的链路序列，i表示某条链路且i∈L，C表示流量类型序列，u表示流量源节点且u∈V，v表示流量目的节点且v∈V，F_c,i表示链路i上的c型流量序列；b_c,i表示链路i上c型流量大小且c∈C；x_u,v表示从u到v的端到端流量，为所需求的变量；表示从节点u到节点v的流经过链路i中c类型流量占全部流量的比例；

所述端到端流量的所有服务等级类型的最大流量上限通过公式计算获得，m_u,v,c∈M_c，其中的m_u,v,c表示根据u，v节点对的c类型流量流经各链路流量比例和端到端流量的每个c类型能够承载的最大流量计算得到的该链路的端到端流量的所有c类型的最大流量上限；M_c为每个所述链路的总流量上限；

所述端到端流量矩阵的计算公式为Σ_(u,v)∈Va_u,v,i*X_u,v＝Σ_c∈Cb_c,i，所述约束条件包括公式x_c,u,v≥0,x_c,u,v≤minM_c和X_u,v≥0,x_u,v≤Σ_c∈CX_c,u,v。

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

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

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

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

6.根据权利要求5所述的装置，其特征在于，在所述第一流量矩阵计算模块中包括：

第一流量计算子单元，用于当已知端到端流量和对应的服务等级信息时，从每个所述链路的总流量上限中减掉承载端到端流量经过链路的端到端服务等级流量，并将剩余的流量作为约束条件计算获得端到端流量矩阵。