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

权利要求书

1.一种面向网络功能虚拟化的资源调度方法，其特征在于，所述方法包括：

由至少一个处理器获取客户端请求构建的至少一条服务链的信息并由此通过所述至少一个处理器构造服务链集合；所述至少一个处理器基于所述服务链集合和至少两个数据中心之间的网络拓扑关系建立部署网络功能实例的扩展图；

所述至少一个处理器根据部署的限制条件和所述扩展图建立模型；其中，模型被简化为一个线性规划LP问题Cost-Min-LP：

Cost-Min：

其中，所述线性规划LP问题Cost-Min-LP中，γ和δ分别为设定的部署开销权重系数和通信开销权重系数，用于平衡部署开销和通信开销在总体开销中所占的比例，u、v是相应的网络功能实例，部署变量x_v表示网络功能实例v是否部署在数据中心d(v)中，其中，0表示不部署，1表示部署，e_uv表示连接网络功能实例对u、v的边，E_v表示连接网络功能实例v的所有边的集合，n(u)、n(v)分别表示网络功能实例u、v的类型，U_n(u)，n(v)表示流经网络功能实例对u、v的服务链，d(u)和d(v)分表代表网络功能实例u、v所在的数据中心，i为服务链编号，是一条服务链i的网络功能实例对u、v之间的网络流速率，H_d(u)，d(v)是数据中心d(u)、d(v)之间的跳数，通信开销由网络流速率和数据中心之间的跳数H_d(u)d(v)的乘积决定；

所述至少一个处理器将所述模型中代表每个网络功能部署情况的部署变量x_v放缩为[0，1]范围的实数，更新模型，获得基础解；所述至少一个处理器将所述模型中代表每个网络功能部署情况的部署变量x_v放缩为[0，1]范围的实数具体为：在放缩部署变量x_v后，得到初始的排序后的非零解集：x_v1＝0.4，x_v2＝0.6，x_v3＝0.7，x_v4＝0.8，x_v5＝0.9；其中，n(v₁)＝n(v₂)＝n(v₃)＝f₁，n(v₄)＝f₂，n(v₅)＝f₃；因此count(f₁)＝3，count(f₂)＝1，count(f₃)＝1；其中，n(v)表示网络功能实例的类型；

所述至少一个处理器将所述基础解中的网络功能实例按照其对应的部署变量x_v放缩后的实数的大小进行排序且舍弃部署变量x_v为零的网络功能实例得到排序序列，更新模型，获得与部署开销和通信开销关联的总体开销；

所述至少一个处理器根据优化目标按照所述排序序列依次遍历地尝试删除与所述排序序列对应的网络功能实例以获得最小的总体开销；具体为：将非零的部署变量置为1，即令x_v1＝1，x_v2＝1，x_v3＝1，x_v4＝1，x_v5＝1，更新模型，得到此部署方案的总体开销cost，并令minCost＝cost；

然后令x_v1＝0，更新模型，得到此时的总体开销cost，如果模型有解且count(n(v1))＞1且cost＜minCost，则count(n(v1))--，minCost＝cost，否则x_v1＝1；然后再遍历下一个网络功能实例直至所有的网络功能实例都被遍历一遍；因为f₂和f₃类型的网络功能实例都只有一个，因此不删除f₂和f₃类型的网络功能实例；最终minCost即为最终的总体开销。

2.如权利要求1所述的方法，其特征在于，所述限制条件包括以下三种限制条件中的至少一种：数据中心的资源总数限制、数据流与网络功能实例间的关系限制和网络功能实例的最低网络流速限制。