服务功能链的虚拟网络功能部署方法

摘要

本发明公开了一种服务功能链的虚拟网络功能部署方法，其包括依次选取服务功能链中未部署的VNF；当当前VNF不是最后一个VNF时，计算顶点集合中每个顶点到源点s的可靠性值；当非目的顶点满足预设约束时，则采用顶点到源点s的可靠性值更新其顶点预设可靠性值；选取最大的顶点预设可靠性值对应的非目的顶点部署当前VNF；当当前VNF为服务功能链中的最后一个VNF时，计算第一计算值；当顶点满足设定条件时，则采用当前顶点的第一计算值与当前顶点的属性可靠性值的比值更新当前顶点的设定阈值；当顶点集合中所有顶点已遍历完时，则选取所有顶点中最大的设定阈值所对应的顶点部署最后一个VNF，并输出部署方案。