[发明专利]卫星地面网络中VNF高效布署方法

权利要求书

1.卫星地面网络中VNF高效布署方法，其特征是：它包括以下步骤：

步骤一、根据用户发送请求数据流的源节点和目的节点计算获得用户请求数据流源节点和目的节点之间的K条最短路径和VNF的数量，K为正整数；

步骤二、令k∈K且令k＝1，对比步骤一获得的所述用户请求数据流源节点和目的节点之间的第k条最短路径和VNF的数量，并判断所述第k条最短路径的长度是否小于所述VNF的数量，如果判断结果为否，则执行步骤二一；如果判断结果为是，则执行步骤三；

步骤二一、选择处理时延短的节点进行VNF的布署；

步骤三、对于当前所选中的第k条最短路径上的节点，找到其同路由层的N个节点，N为正整数；并将找到的按照时延由短至长的原则的扩展最短路径使其等于VNF的个数，再按照与步骤二一相同的方式进行VNF布署和路径选择；

步骤四、判断节点网络资源是否能够满足当前用户需求，则执行步骤四一；如果判断结果为是，则判定该次VNF布署成功，并执行步骤五；如果判断结果为否，则令k＝k+1，当k＝K时，循环结束，并执行步骤四一；

步骤四一、计算每个节点的DOF值，并排序，并将每个节点的标记位置为可布署的物理节点；

步骤四二、遍历基于DOF排序的每个节点，判断节点是否满足当前用户需求且为可布署的物理节点，如果判断结果为是，则将该布署方案作为更新的VNF的布署方案，然后进行下一个VNF的布署，如果布署的VNF为最后一个VNF，则执行

步骤五；如果判断结果为否，则回退当前VNF布署方案，则返回执行步骤四二，重新寻找其他节点进行布署；

步骤五、完成一次卫星地面网络中VNF高效布署。

2.根据权利要求1所述的卫星地面网络中VNF高效布署方法，其特征在于步骤三中所述同路由层是指：与当前节点距前一个节点具有相同跳数。

3.根据权利要求1所述的卫星地面网络中VNF高效布署方法，其特征在于步骤四中所述网络资源具体为：节点存储资源、节点CPU资源或链路带宽资源。

4.根据权利要求1所述的卫星地面网络中VNF高效布署方法，其特征在于步骤四二中所述回退当前VNF布署方案，重新寻找其他节点进行布署的具体方法是：将当前的VNF布署方案中最后一个VNF的布署取消，并将当前最后一个VNF的布署的物理节点置为不可布署节点，重新执行步骤四二。

5.根据权利要求1所述的，其特征在于步骤四一和步骤四二中所述DOF值的含义为为：节点的布署最优因子，所述DOF值通过以下公式：

计算获得；

式中：b_mem(n_s)、b_cpu(n_s)和b_bw(l_p,s)表示加载速率；是节点n_p和节点n_s连接的链路时延，其中n_p表示布署VNF的上一个节点，n_ω表示节点n_p的邻居节点；λ₁和λ₂为两个权重系数。