[发明专利]一种面向网络功能虚拟化的资源调度方法和系统

摘要

本发明涉及一种面向网络功能虚拟化的资源调度方法和系统，该方法包括：获取待构建的至少一条服务链的信息并由此构造服务链集合；将服务链集合中相同类型的网络功能合并为一个以建立综合网络服务图；基于综合网络服务图和网络拓扑关系建立部署的扩展图；根据部署限制条件和扩展图建立模型；将模型中代表每个网络功能部署情况的部署变量放缩为[0,1]范围的实数，更新模型，获得基础解；将基础解中的实例按照其对应的部署变量放缩后的实数的大小进行排序且舍弃部署变量为零的网络功能实例得到排序序列，更新模型，获得与部署开销和通信开销关联的总体开销；根据优化目标按照排序序列依次遍历地尝试删除与排序序列对应的实例以获得最小的总体开销。

主权项

1.一种面向网络功能虚拟化的资源调度方法，其特征在于，所述方法包括：由至少一个处理器获取客户端请求构建的至少一条服务链的信息并由此通过所述至少一个处理器构造服务链集合；所述至少一个处理器基于所述服务链集合和至少两个数据中心之间的网络拓扑关系建立部署网络功能实例的扩展图；所述至少一个处理器根据部署的限制条件和所述扩展图建立模型；所述至少一个处理器将所述模型中代表每个网络功能部署情况的部署变量Xv放缩为[0,1]范围的实数，更新模型，获得基础解；所述至少一个处理器将所述基础解中的网络功能实例按照其对应的部署变量Xv放缩后的实数的大小进行排序且舍弃部署变量Xv为零的网络功能实例得到排序序列，更新模型，获得与部署开销和通信开销关联的总体开销；所述至少一个处理器根据优化目标按照所述排序序列依次遍历地尝试删除与所述排序序列对应的网络功能实例以获得最小的总体开销。