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

说明书

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

技术领域

本发明涉及网络功能虚拟化网络拓扑中虚拟网络功能部署技术，具体涉及一种服务功能链的虚拟网络功能部署方法。

背景技术

近年来，随着用户的需求的越来越易变以及多样性，通信服务提供商(TSP)越来越迫切的需要找到一种更灵活、成本更低的方式来部署网络服务。对此，出现的NFV使得灵活有效动态部署服务功能链而不用更改专用设备成为可能；自从欧洲电信标准协会(ETSI)提出NFV的标准描述结构后，NFV的架构问题成了许多的学者们正热衷于研究的课题。

图1描述了一种简单的NFV架构，图3中虚拟化层之上包含了所有的虚拟机，物理层包含了所有的底层节点，不管是虚拟机还是底层节点都有一定的计算、存储、网络等资源等来为用户服务。在网络功能虚拟化基础设施(NFVI)之上的是前面提到过的网络服务，被称作服务功能链(SFC)，它包含一连串的由虚拟链路连接的不同的虚拟网络功能(VNF)，一个VNF可以代表一种实际的网络功能。

NFV的可靠性是成功执行SFC的关键因素和前提，对此，目前关于NFV的研究有：关于可靠性保证的NFV部署算法Guaranteeing Reliability with Enhanced Protection(GREP)和关于NFV部署可靠性评估的框架研究Minimum Total Failure Removal(MTFR)。第一种方法虽能能够实现保证用户的可靠性，但是其提出的备份保护机制将会消耗大量的资源来提供和维护备份VNFs；第二种算法是在NFV部署完成之后对其进行的可靠性评估，并不是提供的可靠性保证的部署算法。

对此，如何提高网络服务的可靠性以满足用户需求，并将这些用户请求映射到底层网络中去亟待被解决。

发明内容

针对现有技术中的上述不足，本发明提供了一种能够提高网络服务的可靠性的服务功能链的虚拟网络功能部署方法。

为了达到上述发明目的，本发明采用的技术方案为：

提供一种服务功能链的虚拟网络功能部署方法，其包括：

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

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

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

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

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

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

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