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

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

Virtual network function deployment method of service function chain

The invention discloses a virtual network function of a service function chain deployment method, which includes choosing the non deployed service function in the chain of VNF; when the current VNF is not the end of a VNF, reliability calculation of vertex set for each vertex to the source point value of S; when the non objective vertices satisfy preset constraints, then the reliability of the source vertex to the value of s to update its default value vertex from the vertex of reliability; reliability of preset value corresponding to the non target vertex of the deployment of the current VNF; when the current VNF is the last VNF service function in the chain, the calculated value is calculated first; when the vertices meet the conditions set by first calculating the current. The value of the threshold ratio of vertex attribute reliability and the current vertex values to update the current vertex; when the vertex set of all vertices have traversal finished, select all the vertices in the maximum. The vertex corresponding to the fixed threshold is deployed at the last VNF, and the deployment scheme is output.

【技术实现步骤摘要】
服务功能链的虚拟网络功能部署方法
本专利技术涉及网络功能虚拟化网络拓扑中虚拟网络功能部署技术，具体涉及一种服务功能链的虚拟网络功能部署方法。
技术介绍
近年来，随着用户的需求的越来越易变以及多样性，通信服务提供商(TSP)越来越迫切的需要找到一种更灵活、成本更低的方式来部署网络服务。对此，出现的NFV使得灵活有效动态部署服务功能链而不用更改专用设备成为可能；自从欧洲电信标准协会(ETSI)提出NFV的标准描述结构后，NFV的架构问题成了许多的学者们正热衷于研究的课题。图1描述了一种简单的NFV架构，图3中虚拟化层之上包含了所有的虚拟机，物理层包含了所有的底层节点，不管是虚拟机还是底层节点都有一定的计算、存储、网络等资源等来为用户服务。在网络功能虚拟化基础设施(NFVI)之上的是前面提到过的网络服务，被称作服务功能链(SFC)，它包含一连串的由虚拟链路连接的不同的虚拟网络功能(VNF)，一个VNF可以代表一种实际的网络功能。NFV的可靠性是成功执行SFC的关键因素和前提，对此，目前关于NFV的研究有：关于可靠性保证的NFV部署算法GuaranteeingReliabilitywithE本文档来自技高网...

【技术保护点】
一种服务功能链的虚拟网络功能部署方法，其特征在于，包括：获取服务功能链和底层网络的拓扑图；将服务功能链的源点和目的顶点部署于底层网络的相应节点上，并依次选取服务功能链中未部署的虚拟网络功能；当当前虚拟网络功能不是服务功能链中的最后一个虚拟网络功能时，计算顶点集合中每个顶点到服务功能链的源点的可靠性值；遍历顶点集合中的非目的顶点，当非目的顶点满足预设约束时，则采用顶点到服务功能链的源点的可靠性值更新其顶点预设可靠性值；当顶点集合中所有非目的顶点已遍历完时，则选取所有非目的顶点中最大的顶点预设可靠性值对应的非目的顶点部署当前虚拟网络功能，并删除顶点集合中的最大的顶点预设可靠性值对应的非目的顶点；当...

【技术特征摘要】
1.一种服务功能链的虚拟网络功能部署方法，其特征在于，包括：获取服务功能链和底层网络的拓扑图；将服务功能链的源点和目的顶点部署于底层网络的相应节点上，并依次选取服务功能链中未部署的虚拟网络功能；当当前虚拟网络功能不是服务功能链中的最后一个虚拟网络功能时，计算顶点集合中每个顶点到服务功能链的源点的可靠性值；遍历顶点集合中的非目的顶点，当非目的顶点满足预设约束时，则采用顶点到服务功能链的源点的可靠性值更新其顶点预设可靠性值；当顶点集合中所有非目的顶点已遍历完时，则选取所有非目的顶点中最大的顶点预设可靠性值对应的非目的顶点部署当前虚拟网络功能，并删除顶点集合中的最大的顶点预设可靠性值对应的非目的顶点；当当前虚拟网络功能为服务功能链中的最后一个虚拟网络功能时，计算顶点集合中当前顶点到目的顶点的可靠性值与当前顶点到服务功能链的源点的可靠性值的乘积作为当前顶点的第一计算值；遍历顶点集合中的所有顶点，当顶点满足设定条件时，则采用当前顶点的第一计算值与当前顶点的属性可靠性值的比值更新当前顶点的设定阈值；当顶点集合中所有顶点已遍历完时，则选取所有顶点中最大的设定阈值所对应的顶点部署最后一个虚拟网络功能，并输出包括部署所有虚拟网络功能的顶点集、虚拟链路部署的路径集合、路径上转发节点的部署方案。2.根据权利要求1所述的服务功能链的虚拟网络功能部署方法，其特征在于，所述预设约束为非目的顶点的计算容量大于或等于网络虚拟功能所需的计算容量，且非目的顶点到服务功能链的源点的可靠性值大于其顶点预设可靠性值。3.根据权利要求1所述的服务功能链的虚拟网络功能部署方法，其特征在于，所述设定条件为顶点的计算容量大于或等于网络虚拟功能所需的计算容量，且第一计算值与顶点的属性可靠性值的比值大于或等于设定阈值。4.根据权利要求1所述的服务功能链的虚拟网络功能部署方法，其特征在于，所述计算顶点集合中每个顶点到服务功能链的源点的可靠性值的计算方法包括：获取顶点集合和当前源点，并使待更新顶点集合等于顶点集合；遍历当前源点的所有出度边，判断当前出度边剩余带宽资源及出度边的目的顶点是否均满足第一预设约束条件；若满足，计算当前源点到服务功能链的源点的可靠性值、当前出度边的可靠性值和出度边的目的顶点的属性可靠性值三者的乘积作为第二计算值；当所述第二计算值同时大于当前出度边的目的顶点到服务功能链的源点的可靠性值和用户期望达到的可靠性值时，采用第二计算值更新当前出度边的目的顶点到服务功能链的源点的可靠性值；当当前源点的所有出度边已遍历完成，采用当前...

【专利技术属性】
技术研发人员：孙健，李瑶，孙罡，廖丹，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川,51