一种链路压力相关的虚拟网络嵌入算法

摘要：

针对传统虚拟网络嵌入算法造成底层网络链路压力过高的问题,提出一种新的虚拟网络嵌入算法.在节点嵌入阶段,通过节点的连通度和带宽属性确定节点的重要度,并筛选出第一个虚拟节点进行嵌入,以该虚拟节点的嵌入位置为中心确定其他虚拟节点的嵌入范围,在链路嵌入过程中采用预请求资源方法在k条最短路径中查找合适的嵌入路径.实验结果表明,与决定性节点嵌入k阶最短路径和决定性节点嵌入分割路径2种算法相比,该算法在嵌入成本、成本/收益、平均链路压力、虚拟网络请求接受率等方面表现更优.

关键词：虚拟网络嵌入、底层网络、链路压力、虚拟节点、链路嵌入

所属期刊栏目：42

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61562089;云南省教育厅科学研究基金资助重点项目2012Z064

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

页数：共7页

页码：76-82