[发明专利]基于区域性故障预测的虚拟网络映射方法及装置

权利要求书

1.基于区域性故障预测的虚拟网络映射方法，其特征在于，包括：

将接收到的虚拟网络请求组成虚拟请求队列；

根据初始化后的区域性故障模型的统计信息确定区域故障严重度；

选取位于所述虚拟请求队列中的具有最大平均收益的虚拟网络请求；

对所述具有最大平均收益的虚拟网络请求执行基于贪心策略的节点映射方案；

判断所述具有最大平均收益的虚拟网络请求是否允许链路分裂；

在所述具有最大平均收益的虚拟网络请求允许链路分裂时，根据所述区域故障严重度为候选映射路径中的每个分支分配对应的带宽；

对所述每个分支执行虚拟链路映射，直至所述虚拟请求队列中所有的虚拟网络请求中的所有虚拟链路执行完毕；

其中，所述区域故障严重度满足以下公式：

sz=pzΣez∈Ezλl(ez)ω(ez)peij,z∈Z,]]>

其中，λl(e^z)为分配单位带宽性能所需花费，ω(e^z)为可用的带宽性能，为潜在链路故障概率，p_z为区域风险概率,Z为区域故障集合，z表示区域编号，E^z表示故障区域内的链路集合，e_ij表示链路i和j，e^z表示故障区域内的链路。

2.如权利要求1所述的方法，其特征在于，所述将接收到的虚拟网络请求组成虚拟请求队列的步骤之前，所述方法还包括：

根据历史灾害引起的网络故障的统计数据建立区域性故障模型。

3.如权利要求1所述的方法，其特征在于，还包括：

在所述具有最大平均收益的虚拟网络请求不允许链路分裂时，为候选映射虚拟链路依次选择具有最小链路风险属性的底层链路，所述具有最小链路风险属性的底层链路组成链路映射路径；

对所述链路映射路径执行虚拟链路映射过程，重复所述虚拟链路映射过程直到所有的虚拟网络请求中所有虚拟链路执行完毕。

4.如权利要求1或3所述的方法，其特征在于，还包括：

判断所述虚拟链路映射是否成功；

在所述虚拟链路映射成功时，判断是否所有虚拟网络请求中的所有虚拟链路都执行完毕；

在所有虚拟网络请求中的所有虚拟链路都执行完毕时，统计当前的虚拟网络请求接收率。

5.如权利要求4所述的方法，其特征在于，还包括：

在所述虚拟链路映射过程不成功时，选取一个位于所述虚拟请求队列中的具有最大平均收益的虚拟网络请求。

6.如权利要求1所述的方法，其特征在于，所述选取位于所述虚拟请求队列中的具有最大平均收益的虚拟网络请求，包括：

对到达的所述虚拟网络请求按照平均收益进行降序排序；

选取位于所述虚拟请求队列的队首处的虚拟网络请求。