[发明专利]一种层次化监测网络的监测区域划分方法

摘要

本发明公开了一种层次化监测网络的监测区域划分方法，属于计算机网络监控技术领域。本发明以网络监测流量最小为目标，以域管理中心负载均衡为约束条件建立数学模型；并对该数学模型进行优化求解时，首先利用遗传算法确定各个域管理中心的位置；然后，根据延迟最优策略将网络中的其他节点分配给已经选取的域管理中心，将整个网络划分成多个监测区域。在遗传算法中，采用了二进制编码来确定各个域管理中心的位置，并根据约束条件和目标函数设计了适应度函数，通过自适应概率的交叉、变异方法，使得算法在初期能够保证种群的多样性，后期能够加快算法的收敛速度。本发明能够有效减少监测本身所产生的流量、缩短监测时间、保持区域之间负载均衡。

主权项

1.一种层次化监测网络的监测区域划分方法，所述层次化监测网络被划分为多个监测区域，每个监测区域中包括一个域管理中心，用于监测该监测区域中的其他节点并与网络监控中心进行信息交互，其特征在于，所述监测区域的划分方案通过优化求解以下数学模型得到：                                          其中：表示网络中所有节点的集合，表示网络监控中心，n表示被监控的网络节点数目；集合（，1<=a<n）表示域管理中心的集合；E={e_ij}表示网络中所有链路的集合，其中，表示节点v_i和v_j之间的链路；表示域管理中心v_j监测其管理域中节点v_i时产生的流量；表示域管理中心v_j将采集的信息加工后发送回监控中心时产生的流量；表示监测一个节点一次所产生的监测流量；；；表示选择域管理中心的最大数目；；表示链路e_ij的延迟；δ为延迟容忍系数；λ为域管理中心的负载均衡因子， 定义为：;其中，表示第i个域管理中心的负载，p表示域管理中心的实际数目；表示负载均衡因子的阈值。