基于网络拓扑预优化和提高可用性的虚拟网络映射方法

摘要

本发明公开了一种基于网络拓扑预优化和提高可用性的虚拟网络映射方法。本发明步骤如下：(1)通过考虑高可用虚拟网的关键因素，设置故障率阈值；(2)将设置好的故障率阈值分别与底层网络节点和链路的故障率值相比较；(3)在节点映射阶段，将单位时间窗内的虚网请求按照其收益大小排序；(4)选定收益最大的虚网请求，并将该请求内的虚拟节点按照申请的CPU大小排序；对所有虚拟节点进行映射；（5）判断是否有请求剩余，若有剩余，跳至步骤（4）；若无剩余，跳至步骤(6)；(6)将成功执行节点映射的虚网请求采用己有链路映射算法执行链路映射。本发明能有效解决映射过程中故障的发生，提高了网络的高可用性。