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

152 高技术通讯2014年第24卷第1l期：1147～1 doi：10．3772／j．issn．1002J0470．2014．11．008 分布式网络测量的测量节点自动部署优化算法① 荣自瞻②+ 金跃辉+ 崔毅东” 杨谈” (+北京邮电大学网络与交换技术国家重点实验室北京100876) (”北京邮电大学软件学院 北京100876) 摘要研究了分布式网络测量中的测量节点自动部署，以实现测量节点自动部署的优 化。将一种模拟进化算法——蚁群算法应用到分布式网络测量中测量节点的自动部署问 题中，形成了解决该问题的基本算法，并通过对该基本算法进行改进和创新，提出了一种 基于蚁群算法的测量节点自动部署的优化算法。该算法能够在待测网络拓扑中选择合理 的测量节点，通过在所选取的一部分网络节点上部署测量探针进行监测，以获取整个网络 的性能状况，并能有效减少网络测量对待测网络带来的带宽占用和软硬件资源消耗。实 验验证了该算法的实用性和有效性。