| 基于图的邻接分割的虚拟网络映射算法 |
| |
| 引用本文： | 彭利民. 基于图的邻接分割的虚拟网络映射算法[J]. 华南理工大学学报(自然科学版), 2015, 43(1) |
| |
| 作者姓名： | 彭利民 |
| |
| 作者单位： | 华南理工大学自动化科学与工程学院,广东广州,510640 |
| |
| 基金项目： | 国家自然科学基金资助项目，广东省自然科学基金资助项目(S2012040007599) Supported by the National Natural Science Foundation of China，the Natural Science Foundation of Guangdong Pronvince |
| |
| 摘 要： | 针对大规模虚拟网络映射算法映射效率低、在映射节点和链路时易引起网络分割等问题,提出了一种图的邻接分割方法,将虚拟网络分割为多个邻接的星型结构,以简化虚拟网络映射规模;建立了一种节点和链路的资源匹配模型,使节点映射能适应链路资源分布状态、链路映射能匹配节点可用资源大小,从而协调完成节点和链路映射操作,解决节点、链路的映射协调性差以及网络资源分配不匹配等问题.仿真实验结果表明,所提出的算法降低了虚拟链路的映射路径长度,提高了虚拟网络映射效率和负载均衡性能,获得了较高的虚拟网络请求接受率.
|
| 关 键 词： | 虚拟网络映射 图 邻接分割 资源分配 |
Virtual Network Mapping Algorithm Based on Graph Adjacency Segmentation |
| |
| Peng Li-min. Virtual Network Mapping Algorithm Based on Graph Adjacency Segmentation[J]. Journal of South China University of Technology(Natural Science Edition), 2015, 43(1) |
| |
| Authors: | Peng Li-min |
| |
| Abstract: | |
| |
| Keywords: | virtual network mapping graph adjacency segmentation resource allocation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
