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

摘要

本发明提供一种基于区域性故障预测的虚拟网络映射方法及装置，该方法包括将接收到的虚拟网络请求组成虚拟请求队列；根据初始化后的区域性故障模型的统计信息确定区域故障严重度；选取具有最大平均收益的虚拟网络请求；对具有最大平均收益的虚拟网络请求执行基于贪心策略的节点映射方案；判断具有最大平均收益的虚拟网络请求是否允许链路分裂；允许链路分裂时，根据区域故障严重度为候选映射路径中的每个分支分配对应的带宽；对每个分支执行虚拟链路映射，直至所有虚拟链路执行完毕。本发明利用区域性故障模型以及风险评估的方法对潜在的区域性故障发生的可能进行预测并指导虚拟网络的映射，从而避开故障区域或者减少区域性故障的性能损失预期。

主权项

基于区域性故障预测的虚拟网络映射方法，其特征在于，包括：将接收到的虚拟网络请求组成虚拟请求队列；根据初始化后的区域性故障模型的统计信息确定区域故障严重度；选取位于所述虚拟请求队列中的具有最大平均收益的虚拟网络请求；对所述具有最大平均收益的虚拟网络请求执行基于贪心策略的节点映射方案；判断所述具有最大平均收益的虚拟网络请求是否允许链路分裂；在所述具有最大平均收益的虚拟网络请求允许链路分裂时，根据所述区域故障严重度为候选映射路径中的每个分支分配对应的带宽；对所述每个分支执行虚拟链路映射，直至所述虚拟请求队列中所有的虚拟网络请求中的所有虚拟链路执行完毕；其中，所述区域故障严重度满足以下公式：sz=pzΣez∈Ezλl(ez)ω(ez)peij,z∈Z,]]>其中，λl(ez)为分配单位带宽性能所需花费，ω(ez)为可用的带宽性能，为潜在链路故障概率，pz为区域风险概率,Z为区域故障集合，z表示区域编号，Ez表示故障区域内的链路集合，eij表示链路i和j，ez表示故障区域内的链路。