[发明专利]路由决策方法和装置、存储介质

权利要求书

1.一种路由决策方法，其特征在于，包括：

在获取到网络服务请求的情况下，响应所述网络服务请求，将所述网络服务请求转化为多个服务功能链；

对所述多个服务功能链进行路由决策，确定所述多个服务功能链对应的多条路径；

从所述多条路径中确定出所述多个服务功能链对应的最优路径，以使所述网络服务请求对应的目标业务按照所述最优路径执目标任务。

2.根据权利要求1所述的方法，其特征在于，所述将所述网络服务请求转化为多个服务功能链，包括：

确定所述网络服务请求所需的虚拟网络功能的数量、以及每个虚拟网络功能在对应的每个服务功能链中的执行顺序；

按照所述虚拟网络功能的数量、以及每个所述虚拟网络功能在对应的每个所述服务功能链中的执行顺序构建多个虚拟网络功能转发图，其中，每个所述虚拟网络功能转发图对应一个服务功能链，所述虚拟网络功能转发图包括虚拟节点映射和虚拟链路映射，所述虚拟节点映射用于表示所述虚拟网络功能转发图中所述虚拟网络功能的位置，所述虚拟链路映射用于表示所述虚拟网络功能转发图中所述虚拟网络功能的执行顺序；

根据所述多个虚拟网络功能转发图确定所述多个服务功能链。

3.根据权利要求1所述的方法，其特征在于，所述对所述多个服务功能链进行路由决策，确定所述多个服务功能链对应的多条路径，包括：

构建至少一个虚拟网络节点；

从所述至少一个虚拟网络节点、至少一个实际网络节点、以及所述至少一个虚拟网络节点和所述至少一个实际网络节点之间的网络拓扑确定出所述多个服务功能链对应的所述多条路径，其中，所述至少一个实际网络节点为实际硬件环境下的网络节点。

4.根据权利要求3所述的方法，其特征在于，所述从所述至少一个虚拟网络节点、至少一个实际网络节点、以及所述至少一个虚拟网络节点和所述至少一个实际网络节点之间的网络拓扑确定出所述多个服务功能链对应的所述多条路径，包括：

判断源网络节点和目的交换节点之间是否存在多条路径，其中，所述源网络节点和所述目的交换节点均为所述至少一个虚拟网络节点、以及所述至少一个实际网络节点中的网络节点；

若存在，则根据所述网络拓扑，调用多次最短路径算法，确定出所述多个服务功能链对应的所述多条路径，其中，所述多条路径中的每条路径用于表示所述源网络节点和目的交换节点之间的路径。

5.根据权利要求4所述的方法，其特征在于，所述从所述多条路径中确定出所述多个服务功能链对应的最优路径，包括：

确定所述多条路径的多个带宽利用率；

确定所述多个带宽利用率中满足目标带宽需求所对应的路径集合，其中，所述目标带宽需求为所述网络服务请求对应的所述目标业务的目标带宽需求；

将所述路径集合中负载最轻的路径作为所述最优路径。

6.一种路由决策装置，其特征在于，所述装置包括：

第一处理单元，用于在获取到网络服务请求的情况下，响应所述网络服务请求，将所述网络服务请求转化为多个服务功能链；

第一确定单元，用于对所述多个服务功能链进行路由决策，确定所述多个服务功能链对应的多条路径；

第二处理单元，用于从所述多条路径中确定出所述多个服务功能链对应的最优路径，以使所述网络服务请求对应的目标业务按照所述最优路径执行目标任务。