基于最小生成树的vSDN故障快速恢复算法

摘要：

针对虚拟软件定义网络的故障恢复问题,提出了基于最小生成树的虚拟软件定义网络故障恢复算法,以期解决虚拟软件定义网络故障恢复时间长这一难点.该算法一方面是根据节点与链路的资源和拓扑属性,设定节点与链路重要度,并据此对节点与链路进行等级划分;在此基础上,针对不同的物理网络,调整备份与迁移的比例,从而在提升请求接受率的同时减少故障后的完全恢复时间,达成对物理网络资源的充分利用;另一方面是对虚拟网络进行连通性分析,运用最小生成树算法优先恢复虚拟网络的连通性,然后完成剩余链路的故障恢复,在保障虚拟网络连通性的基础上进一步减少故障恢复时间.仿真实验表明,该算法能在保障较高虚拟网络请求接受率与故障恢复率的基础上,缩减故障恢复时间.

关键词：网络虚拟化、虚拟软件定义网络、故障恢复、连通性、最小生成树

所属期刊栏目：49

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

资助基金：陕西省重点研究计划项目2020-GY-026

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

页数：共7页

页码：849-855