[发明专利]一种通信网络中流量关键点的确定方法

权利要求书

1.一种通信网络中流量关键点的确定方法，其特征在于，包括以下步骤：

S1：构建通信网络的流量业务模型；

S2：根据通信网络的流量业务模型，确定通信网络中交换机节点的综合业务权重；

S3：基于网络中交换机节点的综合业务权重，确定流量关键点；

所述步骤S3包括以下子步骤：

S31：初始化监测点集合V_cur、监测点集合V_cur的邻边集合E_cur、最终监测点集合V_end以及最终监测点集合V_end的邻边集合E_end；

S32：根据交换机v_j的全局业务对其相邻链路承载业务的影响值以及交换机v_i的综合业务权重构建通信网络的赋权关联矩阵M；

S33：将通信网络中综合业务权重最大的交换机节点加入监测点集合V_cur，判断通信网络中综合业务权重最大的交换机节点是否唯一，若是则将该监测点集合作为最新的监测点集合V_cur，并进入步骤S36，否则进入步骤S34：

S34：在综合业务权重相同的交换机节点中，判断是否存在与监测点集合V_cur的元素无相邻关系的交换机节点，若是则在与监测点集合V_cur的元素无相邻关系的交换机节点中选择赋权关联矩阵M中编号最小的交换机加入监测点集合，作为最新的监测点集合V_cur，并进入步骤S36，否则进入步骤S35；

S35：在综合业务权重相同且均与监测点集合V_cur的元素有相邻关系的交换机节点中，选择赋权关联矩阵M中编号最小的交换机加入监测点集合，作为最新的监测点集合V_cur；

S36：在赋权关联矩阵M中，剔除被选为监测点的交换机节点所在行以及交换机节点所在行非零元素对应列，并剔除交换机节点行元素之和为零的对应行，得到最新的赋权关联矩阵M；

S37：若最新的赋权关联矩阵M满足或|V_cur|＝＝m，则将最新的监测点集合V_cur作为最终监测点集合V_end，将最新的监测点集合V_cur的邻边集合E_cur作为最终监测点集合V_end的邻边集合E_end，并将最终监测点集合V_end中的监测点作为流量关键点，计算监测点的综合权重W_end，否则返回步骤S32，其中，m表示交换机总数；

步骤S37中，监测点的综合权重W_end用于监测流量业务，其计算公式为：

其中，V_end表示最终监测点集合，α表示交换机v_i的本地业务占比，表示交换机v_i的内部业务量，e_i,j表示交换机v_i与其相邻交换机v_j的连接链路，表示交换机v_i与其相邻交换机v_j的连接链路的业务权重，E_end表示最终监测点集合的邻边集合。