.png){kind=icon}
返回
Survivable Virtual Network Link Shared Protection Method Based on Maximum Spanning Tree
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2019.2927490.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Network virtualization allows multiple independent and mutual non-interfering virtual networks (VNs) to run simultaneously on a shared substrate network (SN) providing a promising method for overcoming the network ossification. Substrate infrastructure failures occur frequently, most of which are substrate link failures. This has created a research hotspot in the field of survivable VN. In this paper, we add to the research by analyzing the substrate link failures and proposing a survivable VN link shared protection method based on the maximum spanning tree. First, an integer linear programming formulation for the survivable VN link shared protection is established to minimize the backup link bandwidth ratio. Second, an efficient VN mapping algorithm based on optimal matching is designed to make full use of the limited substrate resources. This mapping algorithm that fully considers the topological connections between nodes in the node mapping phase improves the acceptance ratio and the long-term average revenue to cost ratio. Finally, a maximum spanning tree link protection algorithm is proposed, and a reasonable sharing mechanism of backup link resources among different VNs is designed to ensure the VN survivability and reduce the SN resource consumption. The experimental results show that our method not only guarantees the VN survivability but also reduces SN resource consumption.
Keyword:
Survivable virtual network
substrate link failure
link shared protection
optimal matching
maximum spanning tree
sharing mechanism
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Recombinant human granulocytemacrophage colony-stimulating factor induces granule exocytosis from human polymorphonuclear neutrophils.png)
Inflammation
InflammationIF0
PREAI
分享收藏Optimizing FIPP-p-Cycle Protection Design to Realize Availability-Aware Elastic Optical Networks
PREAI
分享收藏Survivable Virtual Network Mapping Using Optimal Backup Topology in Virtualized SDN虚拟化SDN中使用最佳备份拓扑的可生存虚拟网络映射CHINA COMMUNICATIONS
CHINA COMMUNICATIONSIF3.1
PREAI
分享收藏
查看更多内容