基于最小代价的跨域虚拟网络映射算法

摘要：

针对多个自治域网络环境中的虚拟网络映射问题，提出了基于最小代价的跨域虚拟网络映射（MC-VNE）算法。首先根据虚拟网络的约束条件，计算每个虚拟节点的可用物理节点集合，然后利用最小权重路由算法，计算出每条虚拟链路的可用映射物理路径集合。借鉴克鲁斯卡尔最小生成树算法思想，依次在可用映射物理路径集合选择最小权重物理路径，然后将对应的虚拟链路映射到该物理路径上，并协调完成虚拟节点的映射操作。仿真结果表明，MC-VNE 算法有效地降低了虚拟网络映射的资源代价，提高了虚拟网络请求接受率。

关键词：网络管理、虚拟网络映射、自治域

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

资助基金：国家自然科学基金资助项目61103037；广东省自然科学基金资助项目S2012040007599@@@@Supported by the National Natural Science Foundation of China61103037;the Natural Science Foundation of Guangdong ProvinceS2012040007599

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

页数：共8页

页码：67-73,112