基于节点加权的网络流量测量点选择算法.PDFVIP

第 46 卷第 3 期 应            用            科            技 Vol.46 No.3 2019 年 5 月 Applied  Science  and  Technology May 2019   DOI: 10.11991/yykj.201903002 网络出版地址：/kcms/detail/23.1191.U1015.002.html 基于节点加权的网络流量测量点选择算法 翟羽娟，罗浩，吴志刚，张树壮 北京邮电大学 网络技术研究院，北京 100876 摘    要：为了解决现有算法无法根据不同节点对网络流量传输具有不同重要性选择流量测量点的问题，提出了一种基于节 点加权的网络流量测量点选择算法。该算法首先通过节点关键度对节点进行权重分配，之后使用节点加权的关联矩阵近似 算法计算初始解，最后通过对基本蚁群算法中的信息素初始化以及期望启发信息值计算进行改进形成基于节点加权的蚁群 算法，并以此计算问题最终解。实验结果表明，基于节点加权的网络流量测量点选择算法能够在保证链路覆盖率的前提 下，优先选择关键度更高的节点。 关键词：网络测量；测量点；网络流量；蚁群算法；关键度；节点加权；近似算法；网络和信息安全 中图分类号：TP393                      文献标志码：A                      文章编号：1009−671X(2019)03−0086−07 Network traffic measurement nodes selection algorithm based on weighted nodes ZHAI Yujuan, LUO Hao, WU Zhigang, ZHANG Shuzhuang Institute of Network technology, Beijing University of Posts and Telecommunications, Beijing 100876, China Abstract: In order to solve the problem that the existing algorithms cannot select the traffic measurement nodes according to the importance of different nodes to the network traffic transmission, this paper proposes a network traffic measurement nodes selection algorithm based on weighted nodes. It firstly assigns weight to nodes by node criticality, then uses correlation matrix approximation algorithm based on weighted nodes to calculate the initial solution, and finally, the algorithm is improved by pheromone initialization and expected heuristic information value calculation in the basic ant colony algorithm, forming the ant colony algorithm based on weighted nodes to calculate final solution of the problem. The experimental results show that th