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

摘要

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

主权项

1.低延迟的网络服务请求部署方法，其特征在于，包括：/n获取底层网络及用户服务请求和服务请求中虚拟网络功能间数据流流向；/n根据数据流流向连接服务请求中的虚拟网络功能、目的点和源点，形成工作流模型网络服务请求；/n初始化被处理集合和准备处理集合为源点及初始化已部署集合为空；/n当被处理集合不为空集时，若其内的虚拟网络功能为源点，则将源点指定部署的底层节点作为待部署虚拟网络功能的底层节点，并将源点的部署位置存储至部署方案；/n当被处理集合不为空集时，若其内的虚拟网络功能非源点，则遍历被处理集合中的虚拟网络功能，若被处理集合的虚拟网络功能的上一个虚拟网络功能已部署，则将相应虚拟网络功能存储至准备处理集合中；/n根据虚拟网络功能部署的优先级大小关系选取准备处理集合中的虚拟网络功能作为待部署虚拟网络功能，并判断底层网络中是否存在满足设定条件、且到其上一个虚拟网络功能部署的部署位置总延迟最小的底层节点：/n若存在，则将待部署虚拟网络功能部署在底层节点上，并将其存至已部署集合，同时将虚拟网络功能的部署位置和部署路径存储至部署方案；否则，输出底层网络不能成功部署用户服务请求的部署方案；/n当被处理集合中的虚拟网络功能已遍历完，删除被处理集合和准备处理集合中与已部署集合中相同的所有虚拟网络功能，并清空已部署集合的虚拟网络功能；/n当删除的虚拟网络功能不是目的点时，将其在工作流模型网络服务请求中的下一个虚拟网络功能加入被处理集合，并判断被处理集合是否为空；/n当被处理集合为空时，输出存储有虚拟网络功能的部署位置和部署路径的部署方案。/n