首页 | 本学科首页   官方微博 | 高级检索  
     

分布式网络测量中测量节点的智能选择算法
引用本文:张荣,金跃辉,杨 谈,荣自瞻. 分布式网络测量中测量节点的智能选择算法[J]. 计算机科学, 2015, 42(9): 70-77, 93
作者姓名:张荣  金跃辉  杨 谈  荣自瞻
作者单位:北京邮电大学网络与交换技术国家重点实验室 北京100876,北京邮电大学网络与交换技术国家重点实验室 北京100876,北京邮电大学网络与交换技术国家重点实验室 北京100876;北京邮电大学软件学院 北京100876,北京邮电大学网络与交换技术国家重点实验室 北京100876
基金项目:本文受国家863项目(2011AA01A102),国家973项目(2009CB320505),中央高校基本科研业务费专项资金(2014RC0501))资助
摘    要:大规模网络结构复杂,需要有针对性的网络监测方法。测量节点的自动选择必须在测量代价和覆盖范围之间进行权衡。合理地测量节点选择,能在获取全网性能状况的同时,有效减少测量给待测网络带来的带宽占用和软硬件资源消耗的影响。以最小化测量节点数量为目标,选择蚁群算法作为测量节点自动选择的基本算法,并通过对基本算法进行改进和创新,可形成一种针对分布式网络测量的测量节点智能选择算法。

关 键 词:网络测量  测量节点  智能选择  蚁群算法

Intelligent Selection Algorithm of Measurement Nodes in Distributed Network Measurement
ZHANG Rong,JIN Yue-hui,YANG Tan and RONG Zi-zhan. Intelligent Selection Algorithm of Measurement Nodes in Distributed Network Measurement[J]. Computer Science, 2015, 42(9): 70-77, 93
Authors:ZHANG Rong  JIN Yue-hui  YANG Tan  RONG Zi-zhan
Affiliation:State Key Laboratory of Network and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China,State Key Laboratory of Network and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China,State Key Laboratory of Network and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China;School of Software Engineering,Beijing University of Posts and Telecommunications,Beijing 100876,China and State Key Laboratory of Network and Switching Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China
Abstract:The complexity of large-scale networks calls for monitoring techniques of special consideration.The automa-tic selection of measurement nodes must make a balance between costs and coverage.With appropriate selection of mea-surement nodes,not only the performance status of the overall network can be obtained,but also the impact of monitoring on the monitored network in terms of bandwidth and consumption of software/hardware resources can effectively be reduced.By targeting minimum number of measurement nodes,applying ant colony optimization as the basic algorithm,and making improvements and innovations on the foundation of the basic algorithm,an intelligent selection algorithm of measurement nodes was formed and proposed.
Keywords:Network measurement  Measurement nodes  Intelligent selection  Ant colony algorithm
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号