CN119496707A 一种业务链确定方法、装置、设备及存储介质 （国网江苏省电力有限公司信息通信分公司）

质2基于服务需求确定所述网络拓扑结构的业务应用子模型、虚拟机资基于所述总成本及第一约束条件生成业务应用子模型；其中，第一所述VNF实例的资源约束条件和服务质量的约3.根据权利要求2所述的方法，其特征在于，所;节点v上为服务需求d部署VNFf的成本，VNFf表示VNF实例，xa(d,f,v)表示布尔决策变;;3基于各网络节点以及服务需求，确定所述各网络节点中的VNF实例基于所述总成本及第二约束条件生成虚拟机资源子模型；其中，第个网络节点的资源分配约束条件以及所述VNF实例的部署顺序和资源依赖关系的约束条5.根据权利要求4所述的方法，其特征在于，所;其中，CZ表示在各网络节点上运行所述VNF实例所需的总成本，v表示网络节点，V⃞{V,V2,…,U}表示网络节点的集合，n表示节点总数，f表示VNF实例，F表示服务行VNFf的能源成本，VNFf表示VNF实例，y,(f)表示布尔决策变量；;所述VNF实例的部署顺序和资源依赖关系的约束条;节点的集合，n表示节点总数，y,(f)表示布尔决策变量，f'表示服务链中与VNFf存在资源依赖关系的另一个VNF实例，rs'表示预先设定的VNFf和VNFf'间的资源依赖系数，Brr'基于每个业务应用以及所述每个业务应用对应的业务链，确定数据基于所述总成本及第三约束条件生成数据路由子模型；其中，4;集合，m表示业务应用总数，pe表示业务链路e的使用率，cfans表示业务链路e上单位流;其中，e表示业务链路，q表示业务应用，P(q)表示业务应用q的一条可用路径，;确定模块，用于基于服务需求确定所述网络拓扑结构的业务应生成模块，用于根据所述业务应用子模型、虚拟机资源子模型所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1_7中任一项所述的5[0001]本发明涉及网络功能虚拟化(NetworkFunctionVirtualization,NFV)组网业[0002]NFV利用成熟的虚拟化技术将软件实例与硬件平台解耦，将网络功能从专用硬件[0003]在NFV架构中，网络服务可以用一系列有序连接的VNF来表示，即服务功能链[0004]在NFV中创建和部署的网络服务需要定义VNF的数量、链中每个VNF各自的顺序以6部署所述VNF实例的资源约束条件和服务质节点v的可用资源，xq(d,f,v)表示布尔决策变量，d表示服务需求，v表示网络节点，例，F表示服务链，Qosr表示VNFf的服务传输质量，Tq表示当前的数据传输期望，括每个网络节点的资源分配约束条件以及所述VNF实例的部署顺序和资源依赖关系的约束7行VNFf的能源成本，VNFf表示VNF实例，y,(f)表示布尔决策变量；网络节点的集合，n表示节点总数，y,(f)表示布尔决策变量，f'表示服务链中与VNFf存在表示预先设定的VNFf和VNFf'间的资源依赖系数，用的集合，m表示业务应用总数，pe表示业务链路e的使用率，cfans表示业务链路e上单8合，k表示业务链路总数，Q⃞{q1,q2,…,qm}表示业务应用的集合，mm表示业务应用总据路由层在编排后的网络成本的问题，通过分别考虑NFV化环境中业务应用层、虚机资源9[0063]应当理解，本部分所描述的内容并非旨在标识本发明的实施例的关键或重要特[0070]图6为本发明实施例二提供的一种在不同网络节点数条件下贪心算法与遗传算法[0071]图7为本发明实施例二提供的一种在不同边概率条件下贪心算法与遗传算法的网员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范[0077]图1为本发明实施例一提供的一种业务链确定方法的流程图，本实施例可适用于的最小化运行成本模型；数据路由子模型可以指编排数据路由层的最小化链路总成本模节点上部署VNF的资源需求必须小于或等于系统中该节点的可用资源，且为了确保用户体[0085]虚机资源层编排主要为将物理资源抽象化并分配给VNF的任务且包含虚机迁移功能，对于每个网络节点和服务需求，虚机资源层的编排决策包括选择部署于特定节点的的资源利用率、实现负载均衡以及提供高可用性和故障恢复能力。但为了确保QoS得到保[0096]图2为本发明实施例二提供的一种业务链确定方法的流程图，本实施例的技术方[0098]S220、基于服务需求确定虚拟网络功能VNF实例，确定在各网络节点上部署所述衡等。部署VNF实例所需的总成本可以指VNF实例的部署成本以及VNF对计算资源和存储资于该节点的可用资源；服务质量的约束条件可以指业务链必须满足预先设定的服务质量核心）功能的虚拟化。该业务链包含一系列顺序排列的VNF实例，基于一系列顺序排列的业务链中的数据传输可以满足用户的期望；并将最小化的VNF部署总成本模型确定为业务VNF实例的资源分配量以及VNF实例的处理迁移请求，确定在各网络节点上运行所述VNF实[0103]其中，第二约束条件包括每个网络节点的资源分配约束条件以及所述VNF实例的部署顺序和资源依赖关系的约束条件；资源分配约束条件可以指为了确保QoS参数得到满量；VNF实例的部署顺序和资源依赖关系的约束条件可以指业务链的资源调度还需要考虑于或等于预先设定或调整的可接受的最大资[0104]VNF实例的部署可以指在网络节点上安装和配置虚拟化平台，在虚拟化平台上创当某个网络节点发生故障或需要优化资源分配时，能够平滑地将VNF实例从当前位置迁移接确定选择部署于特定节点的VNF实例、每个VNF实例的资源分配量以及VNF实例的处理迁网络节点中的VNF实例的部署、VNF实例的资源分配量以及VNF实例的处理迁移请求进而计可以指业务链路的延迟与布尔决策变量的乘积小于或等于预先设定或调整的业务应用的带宽来支持数据传输的前提下，选择的合适的路径选择算法，例如，Bellman_Ford算法，指各业务链路上单位流量的传输成本与基础设施的计算和存储资源以及网络带宽来支持数据传输的前提下，选择的合适的路径选择算法，型f的操作成本、在网络节点v上运行VNFf的能源成本CEhergy(f)、业务链路e上单先验已知。别生成不同网络节点数条件下和不同链路权重条件下贪心算法与遗传算法的网络总成本;节点v的可用资源，xq(d,f,v)表示布尔决策变量，d表示服务需求，v表示网络节点，例，F表示服务链，Qosr表示VNFf的服务传输质量，Tq表示当前的数据传输期望，[0131]本实施例中，基于各网络节点上部署VNF实例所需的总成本及第一约束条件生成。网络节点的集合，n表示节点总数，y,(f)表示布尔决策变量，f'表示服务链中与VNFf存在表示预先设定的VNFf和VNFf'间的资源依赖系数，[0143]本实施例中，基于各网络节点上运行VNF实例所需的总成本及第二约束条件生成。用的集合，m表示业务应用总数，pe表示业务链路e的使用率，cfans表示业务链路e上单合，k表示业务链路总数，Q⃞{q1,q2,…,qm}表示业务应用的集合，mm表示业务应用总。上运行VNFf的操作成本设置为0到1之间的随机数，在网络节点v上运行VNFf的能源成本CEhergy(f)设置为0到1之间的随机数，业务链路e上单位流量的传输成本设置为0到1之间的随机数，业务二提供的一种使用贪心算法优化的伪代码示意图；图4为本发明实施例二提供的一种使用化目标函数，图6为本发明实施例二提供的一种在不同网络节点数条件下贪心算法与遗传算法的网络总成本示意图；图7为本发明实施例二提供的一种在不同边概率条件下贪心算[0163]同样以节点数30为例，使→5→15→20→17→13→12→4→2→25→3→22→7→6→27→21→28→14→18→30→26→部署所述VNF实例的资源约束条件和服务质节点v的可用资源，xq(d,f,v)表示布尔决策变量，d表示服务需求，v表示网络节点，例，F表示服务链，Qosr表示VNFf的服务传输质量，Tq表示当前的数据传输期望，括每个网络节点的资源分配约束条件以及所述VNF实例的部署顺序和资源依赖关系的约束行VNFf的能源成本，VNFf表示VNF实例，y,(f)表示布尔决策变量；网络节点的集合，n表示节点总数，y,(f)表示布尔决策变量，f'表示服务链中与VNFf存在表示预先设定的VNFf和VNFf'间的资源依赖系数，用的集合，m表示业务应用总数，pe表示业务链路e的使用率，cfans表示业务链路e上单合，k表示业务链路总数，Q⃞{q1,q2,…,qm}表示业务应用的集合，mm表示业务应用总[0210]本发明实施例所提供的业务链确定装置可执行本发明任意实施例所提供的业务[0212]图9示出了可以用来实施本发明的实施例的电子设备的结构示意图。电子设备10如因特网的计算机网络和/或各种电信网络与其他设[0216]处理器11可以是各种具有处理和计算能力的通用和/或专用处理组件。处理器11由ROM12和/或通信单元19而被载入和/或安装到电子设备10上。当计算机程序加载到RAM路系统、场可编程门阵列（FieldProgrammableGateArray，FPGA）、专用集成电路（ApplicationSpecificIntegratedCircuit，ASIC）、专用标准产品（Application一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解[0219]用于实施本发明的方法的计算机程序可以采用一个或多个编程语言的任何组合机器上执行且部分地在远程机器上执行或完全在远程机器或服务用于使处理器执行时实现本发明提供的业务链确定方法。计算机可读存储介质可以是计算机可读存储介质可以是机器可读信号介质。机器可读存储介质的更具体示例会包括基内容的任何合适组合。面或者该网络浏览器来与此