科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对虚拟软件定义网络的故障恢复问题，提出了基于最小生成树的虚拟软件定义网络故障恢复算法，以期解决虚拟软件定义网络故障恢复时间长这一难点。该算法一方面是根据节点与链路的资源和拓扑属性，设定节点与链路重要度，并据此对节点与链路进行等级划分；在此基础上，针对不同的物理网络，调整备份与迁移的比例，从而在提升请求接受率的同时减少故障后的完全恢复时间，达成对物理网络资源的充分利用；另一方面是对虚拟网络进行连通性分析，运用最小生成树算法优先恢复虚拟网络的连通性，然后完成剩余链路的故障恢复，在保障虚拟网络连通性的基础上进一步减少故障恢复时间。仿真实验表明，该算法能在保障较高虚拟网络请求接受率与故障恢复率的基础上，缩减故障恢复时间。
-
单位空军工程大学信息与导航学院
