分布式网络测量中测量节点自动选取算法的研究与实现

发布时间：2020-12-24 15:21

　　互联网的发展在给人们的生活带来便利的同时,也给网络性能监测带来了极大的挑战。网络测量是对网络环境中的性能指标进行测量,主要包括时延、丢包、带宽等。分布式网络测量系统通过在网络节点中部署测量探针执行测量任务,可以实现对待测网络的性能监测。在小规模网络环境中,将所有网络节点作为测量探针下发测量任务,能实现对待测网络的全链路监测,较全面的评估待测网络性能;在大规模复杂网络环境中,实现全链路监测带来的流量损耗和软硬件资源消耗不能忽视,过多的测量任务甚至会造成待测网络的阻塞。因此,如何降低测量任务对待测网络的资源占用是网络测量中研究的重要问题。为解决这类问题,可以从两个方面进行优化:一个是对测量算法进行改进,降低执行测量任务带来的软硬件资源消耗和流量负载,另一个是优化测量节点的选取方案,通过对较少节点部署探针进行测量,实现对整个网络的性能监测。为解决网络测量节点选取中对节点平均负载、节点个数和网络覆盖率的组合优化问题,本文提出了一种测量节点的选取方案。通过在待测网络中的关键节点部署测量探针,执行测量任务收集网络参数,反映出整个待测网络的网络性能,达到降低网络测量任务执行过程中产生的计算资源、流量... 

【文章来源】：北京邮电大学北京市 211工程院校 教育部直属院校

【文章页数】：84 页

【学位级别】：硕士

【部分图文】：

图３－１待测网络拓扑图??

?（ｈ??图３－２轮盘选择示意图??由图３－２可知，在进行节点选择时，转移概率高的节点被选中的概率高，但??不再是一定被选中，从而增加了解集的随机性，避免选点算法过早收敛。??（３）收敛调整策略??基本蚁群算法在迭代后期会因为找到较优解而停滞，但较优解有可能只是??局部最优，并没有达到全局最优的效果。为避免算法因进入迭代后期而出现的??过早收敛的情况，本文提出了算法收敛调整策略。其基本思想是在执行一定次??数的迭代搜索后，对节点的信息素分布进行调整，降低节点之间的信息素差??距，从而可以进一步搜索。??本文提出的收敛调整策略设定的调整条件是当算法运行得到的最优解在ｍ??次迭代搜索中保持一致或者算法循环次数达到设定值的一半时，进行信息素的??调整

北京电大学工学硕士学位论文??３．６实验分析??３．６．１实验设计??为检验基于启发式算法的选点算法对网络测量节点选取问题的求解效果，??本文通过与传统的基于贪心策略的选点算法（ＧＳ）进行对比，在不同规模的真实??网络环境、模拟网络环境中运行选点算法，并从选点数目、节点平均负载、网??络覆盖率、算法收敛速度多个维度进行横向比较。??本文设计了三种规模的网络拓扑。拓扑中节点总数目分别为２０，１００和??１０００，代表小规模、中等规模和大规模的网络环境。其中小规模的网络拓扑是??作者所在实验室的真实环境，并在分布式网络测量系统的云监测平台中绘制而??成。节点数位２０的网络拓扑图如图３－６：??

【参考文献】：
期刊论文
[1]改进蚁群算法在旅行商问题中的应用[J]. 李成兵,郭瑞雪,李敏.  计算机应用. 2014(S1)
[2]基于动态自适应蚁群算法的云计算任务调度[J]. 王芳,李美安,段卫军.  计算机应用. 2013(11)
[3]网络测量部署模型及其优化算法[J]. 蔡志平,刘芳,赵文涛,刘湘辉,殷建平.  软件学报. 2008(02)
[4]蚁群算法中参数α、β、ρ设置的研究——以TSP问题为例[J]. 叶志伟,郑肇葆.  武汉大学学报(信息科学版). 2004(07)
[5]蚁群优化算法及其应用[J]. 胡小兵,黄席樾.  计算机仿真. 2004(05)
[6]基于弱顶点覆盖的网络链路使用带宽监测模型[J]. 刘湘辉,殷建平,卢锡城,赵建民.  软件学报. 2004(04)
[7]遗传算法与蚂蚁算法的融合[J]. 丁建立,陈增强,袁著祉.  计算机研究与发展. 2003(09)
[8]网络流量的有效测量方法分析[J]. 刘湘辉,殷建平,唐乐乐,赵建民.  软件学报. 2003(02)
[9]网络测量及其关键技术[J]. 朱畅华,裴昌幸,李建东,金旗.  西安电子科技大学学报. 2002(06)
[10]用启发式贪心法求解旅行商问题[J]. 潘立登,黄晓峰.  北京化工大学学报(自然科学版). 1998(02)



本文编号：2935883