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

摘要：

针对现有方法无法适应虚拟网络动态性和未考虑探针成本的问题，提出一种基于贪心思想的动态探测站点选择算法。该算法优先选取覆盖节点数多并且生成树平均高度最大的节点作为探测站点，并且考虑到虚拟网络的动态性变化，对现有探测站点集合进行适应性处理。仿真结果表明，与现有算法相比，在保证探测效果的前提下，新算法能够适应虚拟网络动态性，而且选择的探测站点能够选择出更少的探针，从而降低探针选择成本。

关键词：网络虚拟化、探测站点选择、生成树

所属期刊栏目：39

分类号：TN915

资助基金：国家电网公司科技项目

在线出版日期：2016-08-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1-5