分布式网络测量的测量节点自动部署优化算法

An optimization algorithm for measurement nodes' automatic deployment in distributed network measurement

研究了分布式网络测量中的测量节点自动部署,以实现测量节点自动部署的优化。将一种模拟进化算法——蚁群算法应用到分布式网络测量中测量节点的自动部署问题中,形成了解决该问题的基本算法,并通过对该基本算法进行改进和创新,提出了一种基于蚁群算法的测量节点自动部署的优化算法。该算法能够在侍测网络拓扑中选择合理的测量节点,通过在所选取的一部分网络节点上部署测量探针进行监测,以获取整个网络的性能状况,并能有效减少网络测量对待测网络带来的带宽占用和软硬件资源消耗。实验验证了该算法的实用性和有效性。

The automatic deployment oi measur^nt^nt uuu~., the optimization of measure nodes＇ automatic deployment. The ant colony algorithm, a simulated evolutionary algo- rithm, was applied to automatic deployment of measurement nodes to form a basic algorithm for the solution of the deployment, and then, based on some improvements and innovations of the basic algorithm, an optimization algo- rithm for measurement nodes＇ automatic deployment in distributed network measurement was put forward. The algo- rithm selects reasonable measurement nodes in a network to be measured, and monitors the performance indicators of the entire network by deploying measurement probes to a part of nodes in network. It can effectively reduce the bandwidth consumption and resource consumption of hardware or software brought in by network measurement. Its practicability and effectiveness were verified by experiment.