一种服务功能链生成方法及装置

1.一种服务功能链生成方法，其特征在于，所述方法包括：针对预设的各服务请求中的每一服务请求，确定该服务请求所请求的多个目标业务各自对应的虚拟网络功能VNF；针对所述多个目标业务对应的每一种业务处理顺序，确定与该业务处理顺序对应的VNF的排列顺序；基于所述各服务请求各自对应的VNF，以及所述各服务请求各自对应的VNF的多种排列顺序，生成多个服务功能图；其中，每一所述服务功能图均包含所述各服务请求各自对应的一个初始SFC，且该服务功能图包含的每一初始SFC中的各VNF按照对应的排列顺序相连，该服务功能图中从源服务器至目的服务器之间存在多条路径，且所述多条路径与该服务功能图包含的初始SFC一一对应；所述源服务器用于向SFC转发接收到的服务请求，所述目的服务器用于返回服务请求的处理结果；针对每一所述服务功能图，基于该服务功能图包含的VNF的可靠度，计算该服务功能图的可靠度；其中，一个VNF的可靠度表示该VNF正常处理业务的概率；将所述多个服务功能图中可靠度最大的服务功能图包含的初始SFC，作为所述各服务请求各自对应的目标SFC。 2.根据权利要求1所述的方法，其特征在于，所述针对每一所述服务功能图，基于该服务功能图包含的VNF的可靠度，计算该服务功能图的可靠度，包括：针对每一所述服务功能图，判断该服务功能图中所述源服务器与所述目的服务器是否相邻；如果该服务功能图中所述源服务器与所述目的服务器相邻，计算所述源服务器的可靠度与所述目的服务器的可靠度的乘积，作为该服务功能图的可靠度；如果该服务功能图中所述源服务器与所述目的服务器不相邻，从该服务功能图中选取与所述源服务器相邻的一个VNF，作为当前的待处理VNF；基于当前的待处理VNF，生成该服务功能图的子服务功能图；其中，该服务功能图的子服务功能图包括：通过在该服务功能图中删除当前的待处理VNF，并连接所述源服务器与当前的待处理VNF的相邻VNF得到的第一子服务功能图，以及通过在该服务功能图中，删除当前的待处理VNF得到的第二子服务功能图；针对该服务功能图的每一子服务功能图，判断该子服务功能图中所述源服务器与所述目的服务器是否相邻；如果该子服务功能图中所述源服务器和所述目的服务器不相邻，将该子服务功能图作为当前的服务功能图，并返回执行从该服务功能图中选取与所述源服务器相邻的一个VNF，作为当前的待处理VNF的步骤；如果该子服务功能图中所述源服务器与所述目的服务器相邻，计算所述源服务器的可靠度与所述目的服务器的可靠度的乘积，作为该子服务功能图的可靠度，并基于该服务功能图的每一子服务功能图的可靠度，计算该服务功能图的可靠度。 3.根据权利要求2所述的方法，其特征在于，所述基于该服务功能图的每一子服务功能图的可靠度，计算该服务功能图的可靠度，包括：基于该服务功能图的每一子服务功能图的可靠度和第一预设公式，计算该服务功能图的可靠度；其中，所述第一预设公式为：R＝v×R 1 +(1-v)×R 2R表示该服务功能图的可靠度，v表示当前的待处理VNF的可靠度，R 1 表示该服务功能图的第一子服务功能图的可靠度，R 2 表示该服务功能图的第二子服务功能图的可靠度。 4.根据权利要求1所述的方法，其特征在于，所述基于所述各服务请求各自对应的VNF，以及所述各服务请求各自对应的VNF的多种排列顺序，生成多个服务功能图，包括：生成初始服务功能图，作为当前的服务功能图；其中，所述初始服务功能图中仅包含所述源服务器和所述目的服务器；按照预设顺序确定所述各服务请求中的第一个服务请求，作为当前的待处理服务请求；针对当前的待处理服务请求对应的VNF的每一种排列顺序，按照该种排列顺序从当前的待处理服务请求对应的VNF中选择第一个VNF，作为目标VNF；判断当前的服务功能图中是否已存在所述目标VNF；如果当前的服务功能图中已存在所述目标VNF，判断当前的服务功能图中已生成的初始SFC中，包含所述目标VNF的初始SFC的数目是否达到预设数目；如果当前的服务功能图中已生成的初始SFC中，包含所述目标VNF的初始SFC的数目未达到所述预设数目，将所述目标VNF分配给当前的待处理服务请求对应的待生成的初始SFC；如果当前的服务功能图中已生成的初始SFC中，包含所述目标VNF的初始SFC的数目达到所述预设数目，生成新的所述目标VNF，并分配给当前的待处理服务请求对应的待生成的初始SFC；判断所述目标VNF是否为该种排列顺序中的最后一个VNF；如果所述目标VNF是该种排列顺序中的最后一个VNF，按照该种排列顺序，在当前的服务功能图中生成当前的待处理服务请求对应的，包含已分配的各VNF的初始SFC，作为当前的服务功能图；确定所述预设顺序中的下一个服务请求，作为当前的待处理服务请求，并执行针对当前的待处理服务请求对应的VNF的每一种排列顺序，按照该种排列顺序，从当前的待处理服务请求对应的VNF中选择第一个VNF，作为所述目标VNF的步骤，直至生成最后一个服务请求对应的初始SFC，得到多个服务功能图；如果所述目标VNF不是该种排列顺序中的最后一个VNF，按照该种排列顺序从当前的待处理服务请求对应的VNF中选择下一个VNF，作为所述目标VNF，并返回执行判断当前的服务功能图中是否已存在所述目标VNF的步骤。 5.根据权利要求4所述的方法，其特征在于，在所述判断当前的服务功能图中是否已存在所述目标VNF之后，所述方法还包括：如果当前的服务功能图中不存在所述目标VNF，生成所述目标VNF，并分配给当前的待处理服务请求对应的待生成的初始SFC，并执行判断所述目标VNF是否为该种排列顺序中的最后一个VNF的步骤。 6.一种服务功能链生成装置，其特征在于，所述装置包括：第一确定模块，用于针对预设的各服务请求中的每一服务请求，确定该服务请求所请求的多个目标业务各自对应的虚拟网络功能VNF；第二确定模块，用于针对所述多个目标业务对应的每一种业务处理顺序，确定与该业务处理顺序对应的VNF的排列顺序；生成模块，用于基于所述各服务请求各自对应的VNF，以及所述各服务请求各自对应的VNF的多种排列顺序，生成多个服务功能图；其中，每一所述服务功能图均包含所述各服务请求各自对应的一个初始SFC，且该服务功能图包含的每一初始SFC中的各VNF按照对应的排列顺序相连，该服务功能图中从源服务器至目的服务器之间存在多条路径，且所述多条路径与该服务功能图包含的初始SFC一一对应；所述源服务器用于向SFC转发接收到的服务请求，所述目的服务器用于返回服务请求的处理结果；第三确定模块，用于针对每一所述服务功能图，基于该服务功能图包含的VNF的可靠度，计算该服务功能图的可靠度；其中，一个VNF的可靠度表示该VNF正常处理业务的概率；第四确定模块，用于将所述多个服务功能图中可靠度最大的服务功能图包含的初始SFC，作为所述各服务请求各自对应的目标SFC。 7.根据权利要求6所述的装置，其特征在于，所述第三确定模块，具体用于针对每一所述服务功能图，判断该服务功能图中所述源服务器与所述目的服务器是否相邻；如果该服务功能图中所述源服务器与所述目的服务器相邻，计算所述源服务器的可靠度与所述目的服务器的可靠度的乘积，作为该服务功能图的可靠度；如果该服务功能图中所述源服务器与所述目的服务器不相邻，从该服务功能图中选取与所述源服务器相邻的一个VNF，作为当前的待处理VNF；基于当前的待处理VNF，生成该服务功能图的子服务功能图；其中，该服务功能图的子服务功能图包括：通过在该服务功能图中删除当前的待处理VNF，并连接所述源服务器与当前的待处理VNF的相邻VNF得到的第一子服务功能图，以及通过在该服务功能图中，删除当前的待处理VNF得到的第二子服务功能图；针对该服务功能图的每一子服务功能图，判断该子服务功能图中所述源服务器与所述目的服务器是否相邻；如果该子服务功能图中所述源服务器和所述目的服务器不相邻，将该子服务功能图作为当前的服务功能图，并返回执行从该服务功能图中选取与所述源服务器相邻的一个VNF，作为当前的待处理VNF的步骤；如果该子服务功能图中所述源服务器与所述目的服务器相邻，计算所述源服务器的可靠度与所述目的服务器的可靠度的乘积，作为该子服务功能图的可靠度，并基于该服务功能图的每一子服务功能图的可靠度，计算该服务功能图的可靠度。 8.根据权利要求7所述的装置方法，其特征在于，所述第三确定模块，具体用于基于该服务功能图的每一子服务功能图的可靠度和第一预设公式，计算该服务功能图的可靠度；其中，所述第一预设公式为：R＝v×R 1 +(1-v)×R 2R表示该服务功能图的可靠度，v表示当前的待处理VNF的可靠度，R 1 表示该服务功能图的第一子服务功能图的可靠度，R 2 表示该服务功能图的第二子服务功能图的可靠度。 9.根据权利要求6所述的装置，其特征在于，所述生成模块，具体用于生成初始服务功能图，作为当前的服务功能图；其中，所述初始服务功能图中仅包含所述源服务器和所述目的服务器；按照预设顺序确定所述各服务请求中的第一个服务请求，作为当前的待处理服务请求；针对当前的待处理服务请求对应的VNF的每一种排列顺序，按照该种排列顺序从当前的待处理服务请求对应的VNF中选择第一个VNF，作为目标VNF；判断当前的服务功能图中是否已存在所述目标VNF；如果当前的服务功能图中已存在所述目标VNF，判断当前的服务功能图中已生成的初始SFC中，包含所述目标VNF的初始SFC的数目是否达到预设数目；如果当前的服务功能图中已生成的初始SFC中，包含所述目标VNF的初始SFC的数目未达到所述预设数目，将所述目标VNF分配给当前的待处理服务请求对应的待生成的初始SFC；如果当前的服务功能图中已生成的初始SFC中，包含所述目标VNF的初始SFC的数目达到所述预设数目，生成新的所述目标VNF，并分配给当前的待处理服务请求对应的待生成的初始SFC；判断所述目标VNF是否为该种排列顺序中的最后一个VNF；如果所述目标VNF是该种排列顺序中的最后一个VNF，按照该种排列顺序，在当前的服务功能图中生成当前的待处理服务请求对应的，包含已分配的各VNF的初始SFC，作为当前的服务功能图；确定所述预设顺序中的下一个服务请求，作为当前的待处理服务请求，并执行针对当前的待处理服务请求对应的VNF的每一种排列顺序，按照该种排列顺序，从当前的待处理服务请求对应的VNF中选择第一个VNF，作为所述目标VNF的步骤，直至生成最后一个服务请求对应的初始SFC，得到多个服务功能图；如果所述目标VNF不是该种排列顺序中的最后一个VNF，按照该种排列顺序从当前的待处理服务请求对应的VNF中选择下一个VNF，作为所述目标VNF，并返回执行判断当前的服务功能图中是否已存在所述目标VNF的步骤。 10.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；存储器，用于存放计算机程序；处理器，用于执行存储器上所存放的程序时，实现权利要求1-5任一所述的方法步骤。