1.一种通信网络中流量关键点的确定方法,其特征在于,包括以下步骤:S1:构建通信网络的流量业务模型;
S2:根据通信网络的流量业务模型,确定通信网络中交换机节点的综合业务权重;
S3:基于网络中交换机节点的综合业务权重,确定流量关键点;
所述步骤S3包括以下子步骤:
S31:初始化监测点集合Vcur、监测点集合Vcur的邻边集合Ecur、最终监测点集合Vend以及最终监测点集合Vend的邻边集合Eend;
S32:根据交换机vj的全局业务对其相邻链路承载业务的影响值 以及交换机vi的综合业务权重 构建通信网络的赋权关联矩阵M;
S33:将通信网络中综合业务权重最大的交换机节点加入监测点集合Vcur,判断通信网络中综合业务权重最大的交换机节点是否唯一,若是则将该监测点集合作为最新的监测点集合Vcur,并进入步骤S36,否则进入步骤S34:S34:在综合业务权重相同的交换机节点中,判断是否存在与监测点集合Vcur的元素无相邻关系的交换机节点,若是则在与监测点集合Vcur的元素无相邻关系的交换机节点中选择赋权关联矩阵M中编号最小的交换机加入监测点集合,作为最新的监测点集合Vcur,并进入步骤S36,否则进入步骤S35;
S35:在综合业务权重相同且均与监测点集合Vcur的元素有相邻关系的交换机节点中,选择赋权关联矩阵M中编号最小的交换机加入监测点集合,作为最新的监测点集合Vcur;
S36:在赋权关联矩阵M中,剔除被选为监测点的交换机节点所在行以及交换机节点所在行非零元素对应列,并剔除交换机节点行元素之和为零的对应行,得到最新的赋权关联矩阵M;
S37:若最新的赋权关联矩阵M满足 或|Vcur|==m,则将最新的监测点集合Vcur作为最终监测点集合Vend,将最新的监测点集合Vcur的邻边集合Ecur作为最终监测点集合Vend的邻边集合Eend,并将最终监测点集合Vend中的监测点作为流量关键点,计算监测点的综合权重Wend,否则返回步骤S32,其中,m表示交换机总数;
步骤S37中,监测点的综合权重Wend用于监测流量业务,其计算公式为:其中,Vend表示最终监测点集合,α表示交换机vi的本地业务占比, 表示交换机vi的内部业务量,ei,j表示交换机vi与其相邻交换机vj的连接链路, 表示交换机vi与其相邻交换机vj的连接链路的业务权重,Eend表示最终监测点集合的邻边集合。
2.根据权利要求1所述的通信网络中流量关键点的确定方法,其特征在于,所述步骤S1包括以下子步骤:S11:在通信网络中,确定交换机节点集合中与交换机vi相邻的节点集合Vi,并根据与交换机vi相邻的节点集合Vi确定通信网络中交换机vi的邻边集合Ei;
S12:确定通信网络中与交换机vi直连的主机集合Hi;
S13:根据与交换机vi直连的主机集合Hi,确定交换机vi的内部业务量 和外部业务量S14:将交换机vi的内部业务量 和外部业务量 分别分为本地业务和全局业务,并将交换机vi内部业务量 中本地业务量与外部业务量 中本地业务量之和在通信网络中的占比作为本地业务占比α,并将交换机vi内部业务量 中全局业务量与外部业务量 中全局业务量之和在通信网络中的占比作为全局业务占比β,其中,0<≤1,0≤β≤
1,α+β=1。
3.根据权利要求2所述的通信网络中流量关键点的确定方法,其特征在于,所述步骤S11中,与交换机vi的相邻的节点集合Vi的计算公式为:其中, 表示交换机vi和交换机vj的连接关系, 表示交换机vi和交换机vj相邻;
所述步骤S11中,交换机vi的邻边集合Ei的计算公式为:Ei={ei,j|vj∈Vi}
其中,ei,j表示交换机vi和vj的连接链路;
所述步骤S12中,与交换机vi直连的主机集合Hi的计算公式为:其中, 表示交换机vi与主机hj的连接关系, 表示交换机vi与主机hj存在单跳连接;
所述步骤S13中,交换机vi的内部业务量 的计算公式为:其中, 表示主机hj的业务量;
所述步骤S13中,交换机vi的外部业务量 的计算公式为:其中,V={v1,v2,…,vm},V表示交换机节点集合,m表示交换机总数, 表示交换机vj的内部业务量。
4.根据权利要求1所述的通信网络中流量关键点的确定方法,其特征在于,所述步骤S2包括以下子步骤:S21:根据流量业务模型,确定从交换机vj流向交换机vi的业务量fj,i,并根据从交换机vj流向交换机vi的业务量fj,i计算交换机vi的全局业务S22:计算交换机vi的介数δ(vi);
S23:根据交换机vi的全局业务 和交换机vi的介数δ(vi),计算交换机vi的全局业务 对其相邻链路承载业务的影响值S24:根据交换机vi的全局业务 对其相邻链路承载业务的影响值 计算交换机vi和交换机vj的连接链路的业务权重 并根据交换机vi和交换机vj的连接链路的业务权重 计算交换机节点vi的综合业务权重
5.根据权利要求4所述的通信网络中流量关键点的确定方法,其特征在于,所述步骤S21中,从交换机vj流向交换机vi的业务量fj,i的计算公式为:其中,≠i,i,j≤m,β表示交换机的全局业务占比, 表示交换机vj的内部业务量,m表示交换机总数;
所述步骤S21中,交换机vi的全局业务 的计算公式为:其中, 表示交换机vi的内部业务量, 表示交换机vi的外部业务量;
所述步骤S22中,交换机vi的介数δ(vi)的计算公式为:其中,Nj,k表示交换机vj到交换机vk的最短路径总数, 表示交换机vj到交换机vk的最短路径中经过交换机vi的数量;
所述步骤S23中,交换机vi的全局业务 对其相邻链路承载业务的影响值 的计算公式为:其中,δ(vj)表示交换机vj的介数,δ(vk)表示交换机vk的介数,Vi表示与交换机vi相邻的节点集合;
所述步骤S24中,交换机vi和交换机vj的连接链路的业务权重 的计算公式为:其中, 和 分别表示交换机vi和交换机vj的全局业务对其相邻链路承载业务的影响值;
所述步骤S24中,交换机vi的综合业务权重 的计算公式为:其中,α表示交换机vi的本地业务占比,ei,j表示交换机vi和vj的连接链路,Ei表示交换机vi的邻边集合,Vcur表示不包含交换机vi的当前监测点集合,Ecur表示当前监测点集合Vcur的邻边集合。