基于全局资源容量的虚拟网络嵌入算法

作者：孙新丽^*

来源：计算技术与自动化, 2019, 38(01): 81-87.

DOI：10.16339/j.cnki.jsjsyzdh.201901016

• 网络虚拟化
• 全局资源容量
• 虚拟网络嵌入
• 虚拟网络请求

采用全局资源容量(GRC)度量方法来量化每个底层物理节点的嵌入潜力,并提出了一种启发式虚拟网络嵌入算法(GRC-VNE),最大限度地提高基础设施提供商(InP)的收益。该算法采用贪婪的负载均衡方式依次嵌入每个虚拟节点,并结合基于Dijkstra算法的最短路径路由嵌入每个虚拟链路。仿真结果表明:与考虑整个底层物理网络资源的RW-MM-SP算法和TA算法相比,所提出的GRC-VNE算法能够实现更低的请求阻塞概率和更高的收益。

• 单位
  烟台汽车工程职业学院