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

权利要求书

1.一种服务功能链的虚拟网络功能部署方法，其特征在于，包括：

获取服务功能链和底层网络的拓扑图；

将服务功能链的源点和目的顶点部署于底层网络的相应节点上，并依次选取服务功能链中未部署的虚拟网络功能；

当当前虚拟网络功能不是服务功能链中的最后一个虚拟网络功能时，计算顶点集合中每个顶点到服务功能链的源点的可靠性值；

遍历顶点集合中的非目的顶点，当非目的顶点满足预设约束时，则采用顶点到服务功能链的源点的可靠性值更新其顶点预设可靠性值；

当顶点集合中所有非目的顶点已遍历完时，则选取所有非目的顶点中最大的顶点预设可靠性值对应的非目的顶点部署当前虚拟网络功能，并删除顶点集合中的最大的顶点预设可靠性值对应的非目的顶点；

当当前虚拟网络功能为服务功能链中的最后一个虚拟网络功能时，计算顶点集合中当前顶点到目的顶点的可靠性值与当前顶点到服务功能链的源点的可靠性值的乘积作为当前顶点的第一计算值；

遍历顶点集合中的所有顶点，当顶点满足设定条件时，则采用当前顶点的第一计算值与当前顶点的属性可靠性值的比值更新当前顶点的设定阈值；

当顶点集合中所有顶点已遍历完时，则选取所有顶点中最大的设定阈值所对应的顶点部署最后一个虚拟网络功能，并输出包括部署所有虚拟网络功能的顶点集、虚拟链路部署的路径集合、路径上转发节点的部署方案。

2.根据权利要求1所述的服务功能链的虚拟网络功能部署方法，其特征在于，所述预设约束为非目的顶点的计算容量大于或等于网络虚拟功能所需的计算容量，且非目的顶点到服务功能链的源点的可靠性值大于其顶点预设可靠性值。

3.根据权利要求1所述的服务功能链的虚拟网络功能部署方法，其特征在于，所述设定条件为顶点的计算容量大于或等于网络虚拟功能所需的计算容量，且第一计算值与顶点的属性可靠性值的比值大于或等于设定阈值。

4.根据权利要求1所述的服务功能链的虚拟网络功能部署方法，其特征在于，所述计算顶点集合中每个顶点到服务功能链的源点的可靠性值的计算方法包括：

获取顶点集合和当前源点，并使待更新顶点集合等于顶点集合；

遍历当前源点的所有出度边，判断当前出度边剩余带宽资源及出度边的目的顶点是否均满足第一预设约束条件；

若满足，计算当前源点到服务功能链的源点的可靠性值、当前出度边的可靠性值和出度边的目的顶点的属性可靠性值三者的乘积作为第二计算值；

当所述第二计算值同时大于当前出度边的目的顶点到服务功能链的源点的可靠性值和用户期望达到的可靠性值时，采用第二计算值更新当前出度边的目的顶点到服务功能链的源点的可靠性值；

当当前源点的所有出度边已遍历完成，采用当前源点所有出度边的目的顶点中满足第二预设约束条件的顶点更新当前源点，并删除待更新顶点集合中的当前源点；

当待更新顶点集合为非空集时，继续遍历当前源点的所有出度边，直至待更新顶点集合为空集，之后得到顶点集合中每个顶点到服务功能链的源点的可靠性值。

5.根据权利要求4所述的服务功能链的虚拟网络功能部署方法，其特征在于，所述第一预设约束条件为当前出度边剩余带宽资源大于或等于需部署在所述出度边的虚拟链路所需要的带宽资源及当前源点的出度边的目的顶点属于待更新顶点集合。

6.根据权利要求4所述的服务功能链的虚拟网络功能部署方法，其特征在于，所述第二预设约束条件为可靠性值最大。

7.根据权利要求4所述的服务功能链的虚拟网络功能部署方法，其特征在于，所述第二预设约束条件为负载因子最小。