[发明专利]低延迟的网络服务请求部署方法

说明书

本发明公开了一种低延迟的网络服务请求部署方法，其将用户服务请求转换工作流模型网络服务请求；当被处理集合非空且其内的VNF为源点，将源点部署于指定位置；当被处理集合非空，其内的VNF非源点，若被处理集合的VNF的父VNF已部署，将相应VNF存储至准备处理集合中；选取准备处理集合中的VNF作为待部署VNF，判断底层网络中是否存在可以部署待部署VNF部署的底层节点，若存在，将待部署VNF部署在底层节点上，将其存至已部署集合；当被处理集合已遍历完，删除被处理集合和准备处理集合中与已部署集合中相同的所有VNF，清空已部署集合；当删除的VNF非目的点，将其子VNF加入被处理集合；当被处理集合为空，输出部署方案。

技术领域

本发明涉及网络服务请求的部署领域，具体涉及一种低延迟的网络服务请求部署方法。

背景技术

在目前已经有一些关于非SFC(服务功能链)型的网络服务的部署的算法出现，有关研究人员提出了多提供商的网络服务嵌入问题的完整解决方案。他们将网络服务嵌入问题分解成以下两个问题：1)网络功能图划分；2)将网络功能子图映射到数据中心网络中。该研究为了采用近乎最优的方式解决以上两个问题，提出了一个整数线性规划模型。

该技术方案详细说明了网络功能图的划分方式以及网络功能子图的映射方法。采用该模型进行服务功能链部署时，该模型虽然能节约服务成本和资源开销，但是其在划分成子图的过程中将会产生虚拟网关的资源开销以及产生相应的一些额外的链路，额外的链路会产生大量的带宽和计算资源开销。

发明内容

为了达到上述发明目的，本发明提供的低延迟的网络服务请求部署方法可以为网络运营商们提供高效率、低延迟的网络服务映射方案，同时提升用户的服务体验质量。

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

提供一种低延迟的网络服务请求部署方法，其包括：

获取底层网络及用户服务请求和服务请求中虚拟网络功能间数据流流向；

根据数据流流向连接服务请求中的虚拟网络功能、目的点和源点，形成工作流模型网络服务请求；

初始化被处理集合和准备处理集合为源点及初始化已部署集合为空；

当被处理集合不为空集时，若其内的虚拟网络功能为源点，则将源点指定部署的底层节点作为待部署虚拟网络功能的底层节点，并将源点的部署位置存储至部署方案；

当被处理集合不为空集时，若其内的虚拟网络功能非源点，则遍历被处理集合中的虚拟网络功能，若被处理集合的虚拟网络功能的上一个虚拟网络功能已部署，则将相应虚拟网络功能存储至准备处理集合中；

根据虚拟网络功能部署的优先级大小关系选取准备处理集合中的虚拟网络功能作为待部署虚拟网络功能，并判断底层网络中是否存在满足设定条件、且到其上一个虚拟网络功能部署的部署位置总延迟最小的底层节点：

若存在，则将待部署虚拟网络功能部署在底层节点上，并将其存至已部署集合，同时将虚拟网络功能的部署位置和部署路径存储至部署方案；否则，输出底层网络不能成功部署用户服务请求的部署方案；

删除被处理集合和准备处理集合中与已部署集合中相同的所有虚拟网络功能，并清空已部署集合的虚拟网络功能；

当删除的虚拟网络功能不是目的点时，将其在工作流模型网络服务请求中的下一个虚拟网络功能加入被处理集合，并判断被处理集合是否为空；

当被处理集合为空时，输出存储有虚拟网络功能的部署位置和部署路径的部署方案。

与现有技术的服务请求部署方法，本发明的有益效果为：