买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：哈尔滨工业大学

摘要：卫星地面网络中VNF高效布署方法，涉及卫星通信及网络功能虚拟化技术领域，是为了解决在地面卫星网络中时延敏感的虚拟网络功能VNF布署问题，本发明将VNF的布署和SFC流调度定义为整数线性规划ILP问题，进一步提出了一种新颖的启发式算法有效解决此问题。该方法首先在系统资源充足时尽可能的减少端到端传输时延，使用最短路径进行数据传输。当资源不足时感知系统资源实现网络的负载均衡，减少链路和节点瓶颈，更好的权衡时延和资源利用率，提高运营商的总利润。本发明适用于卫星地面网络中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部署方案，则返回执行步骤四二，重新寻找其他节点进行部署；步骤四一和步骤四二中所述DOF值的含义为：节点的部署最优因子，所述DOF值通过以下公式： 计算获得；式中：bmemns、bcpuns和bbwlp,s表示加载速率；是节点np和节点ns连接的链路时延，其中np表示部署VNF的上一个节点，nω表示节点np的邻居节点；λ1和λ2为两个权重系数；步骤五、完成一次卫星地面网络中VNF高效部署。

全文数据：

权利要求：

百度查询： 哈尔滨工业大学 卫星地面网络中VNF高效布署方法