[发明专利]一种服务功能链生成方法及装置

权利要求书

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-v)×R₂

R表示该服务功能图的可靠度，v表示当前的待处理VNF的可靠度，R₁表示该服务功能图的第一子服务功能图的可靠度，R₂表示该服务功能图的第二子服务功能图的可靠度。