一种网络虚拟化环境下的动态探测站点选择算法

发布时间：2018-01-03 11:45

本文关键词：一种网络虚拟化环境下的动态探测站点选择算法　出处：《北京邮电大学学报》2016年S1期 　论文类型：期刊论文

【摘要】：针对现有方法无法适应虚拟网络动态性和未考虑探针成本的问题,提出一种基于贪心思想的动态探测站点选择算法.该算法优先选取覆盖节点数多并且生成树平均高度最大的节点作为探测站点,并且考虑到虚拟网络的动态性变化,对现有探测站点集合进行适应性处理.仿真结果表明,与现有算法相比,在保证探测效果的前提下,新算法能够适应虚拟网络动态性,而且选择的探测站点能够选择出更少的探针,从而降低探针选择成本.
[Abstract]:According to the existing methods can not adapt to the dynamic network of virtual probe and does not take into account the cost of the problem, this paper proposed a dynamic detection site based on greedy selection algorithm. This algorithm is selected to cover more nodes and the node spanning tree average height of the largest as the detection site, and considering the dynamic changes of the virtual network, the existing detection site collection adaptive processing. The simulation results show that compared with the existing algorithm, under the premise of ensuring the detection results, the new algorithm can adapt to the dynamic virtual network, and the detection of site selection can select fewer probes, thereby reducing the cost of probe selection.

【作者单位】：国网智能电网研究院信息通信研究所;
【基金】：国家电网公司科技项目
【分类号】：TP393.01
【正文快照】： 网络虚拟化是未来网络的重要特征和演化方向.网络虚拟化环境下的网络性能主要依赖于网络的故障诊断和故障恢复能力[1].为了解网络的实时状态,人们通过探测工具[2-3]来监测网络的动态.目前研究者们[4-7]提出许多基于不同思想的探测站点选择算法.由于虚拟化技术的引入产生了更多

【参考文献】