[发明专利]服务功能链的虚拟网络功能部署方法

摘要

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

主权项

1.一种服务功能链的虚拟网络功能部署方法，其特征在于，包括：获取服务功能链和底层网络的拓扑图；将服务功能链的源点和目的顶点部署于底层网络的相应节点上，并依次选取服务功能链中未部署的虚拟网络功能；当当前虚拟网络功能不是服务功能链中的最后一个虚拟网络功能时，计算顶点集合中每个顶点到服务功能链的源点的可靠性值；遍历顶点集合中的非目的顶点，当非目的顶点满足预设约束时，则采用顶点到服务功能链的源点的可靠性值更新其顶点预设可靠性值；当顶点集合中所有非目的顶点已遍历完时，则选取所有非目的顶点中最大的顶点预设可靠性值对应的非目的顶点部署当前虚拟网络功能，并删除顶点集合中的最大的顶点预设可靠性值对应的非目的顶点；当当前虚拟网络功能为服务功能链中的最后一个虚拟网络功能时，计算顶点集合中当前顶点到目的顶点的可靠性值与当前顶点到服务功能链的源点的可靠性值的乘积作为当前顶点的第一计算值；遍历顶点集合中的所有顶点，当顶点满足设定条件时，则采用当前顶点的第一计算值与当前顶点的属性可靠性值的比值更新当前顶点的设定阈值；当顶点集合中所有顶点已遍历完时，则选取所有顶点中最大的设定阈值所对应的顶点部署最后一个虚拟网络功能，并输出包括部署所有虚拟网络功能的顶点集、虚拟链路部署的路径集合、路径上转发节点的部署方案。