【技术实现步骤摘要】
一种网络监测节点部署方法及设备
[0001]本专利技术涉及计算机
，尤其涉及一种网络监测节点部署方法及设备。
技术介绍
[0002]现有技术中，在对网络中的网络流进行监测时，通过在网络中部署不同的监测节点，每个监测节点对网络中的部分网络流实施监测，在监测节点的选取部署过程中，建立单目标优化问题或将多个可合并的线性目标优化问题相加，以构建监测节点的选取模型，例如，在预算约束下的最大覆盖问题中只有网络覆盖率这一最大化优化目标，将其映射到带预算的最大覆盖问题后利用贪心策略进行求解；或者，将最小部署开销与操作开销这两个最小化优化目标之和的问题，映射到选址问题进行求解。
[0003]可见，现有技术中在监测节点的选取部署过程中，构建监测节点的选取模型需考虑单目标优化问题，或将多个可合并的线性目标优化问题相加后再考虑，从而无法对网络中不能线性相加的多个目标同时进行优化，进而无法得到综合考虑了多个优化目标的更合理的监测节点部署方案。
技术实现思路
[0004]为了解决上述技术问题，本专利技术实施例提出了一种网络...
【技术保护点】
【技术特征摘要】
1.一种网络监测节点部署方法，其特征在于，包括：获取网络中的节点和网络流，并获取包括若干个个体的初始父代种群；其中，每一所述个体确定一个监测方案，所述监测方案包括从所述节点中选取多个监测节点和与每一所述监测节点对应的对所述网络流的第一监测范围；对所述初始父代种群执行进化操作，以得到进化种群；针对所述进化种群中的每一进化个体，确定所述进化个体是否满足预设的网络流约束条件；若满足，则将所述进化个体作为可行个体，并根据所述可行个体计算得到对应的目标函数值；若不满足，则将所述进化个体作为不可行个体，并根据所述不可行个体计算得到对应的约束违反值；根据所述目标函数值和所述约束违反值，从所述进化种群中选取若干个进化个体，以得到新的初始父代种群并重新执行所述进化操作，直至所述进化操作的执行次数达到预设阈值，并将最后得到的初始父代种群作为最终父代种群；根据所述最终父代种群中的个体，部署监测方案。2.如权利要求1所述的网络监测节点部署方法，其特征在于，所述对所述初始父代种群执行进化操作，以得到进化种群，包括：从所述初始父代种群中选取两个个体；其中，所述个体具有染色体结构，所述染色体结构包括多个基因段；对两个个体在各自染色体结构上位置相同的若干个基因段分别执行交换操作，以得到两个交叉个体；对两个交叉个体执行基因突变操作，以得到两个突变个体；将两个突变个体添加到所述初始父代种群中，以得到进化种群。3.如权利要求1所述的网络监测节点部署方法，其特征在于，所述网络流约束条件包括：数据流约束条件和信令流约束条件；其中，所述数据流约束条件如下式(1)、(2)、(3)：G1(i,j)＝x
ij
‑
y
i
≤0,i∈N,j∈S
i
；
ꢀꢀꢀꢀꢀꢀ
(1)(1)其中，i为进化节点，j为数据流，N为初始父代种群中与所有个体对应的监测节点的集合，S
i
为与进化节点i对应的所述第一监测范围，x
ij
取0时代表数据流j不被进化节点i所测量、取1时代表数据流j被进化节点i所测量，y
i
取1时代表i为与所述进化个体对应的监测方案的监测节点，G1为第一条件，G2为第二条件，G3为第三条件；其中，所述信令流约束条件如下式(4)、(5)、(6)：G4(i,k)＝x
ik
‑
y
i
＝0,i∈N,k∈S
i
；
ꢀꢀ
(4)(4)
其中，i为进化节点，k为信令流，N为初始父代种群中与所有个体对应的监测节点的集合，S
i
为与进化节点i对应的所述第一监测范围，x
ik
取0时代表信令流k不被进化节点i所测量、取1时代表信令流k被进化节点i所测量，y
i
取1时代表i为所述进化个体对应的监测方案的监测节点，G4为第四条件，G5为第五条件，G6为第六条件。4.如权利要求1所述的网络监测节点部署方法，其特征在于，所述将所述进化个体作为可行个体，并根据所述可行个体计算得到对应的目标函数值，包括：将所述进化个体作为可行个体，并获取与所述可行个体对应的部署开销、操作开销和网络覆...
【专利技术属性】
技术研发人员：邱涛，程通，张聚明，杨光，刘佳宜，严体华，
申请(专利权)人：广州广哈通信股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。