[发明专利]基于混合网络的服务链映射方法、智能终端及存储介质

权利要求书

1.一种基于混合网络的服务链映射方法，其特征在于，所述基于混合网络的服务链映射方法包括：

获取服务链路请求；

根据预设的静态路径表构造规则和预设的网络链路信息，确定所述服务链路请求对应的目标候选路径集；

根据预设的网络实时指标，计算各个所述目标候选路径对应的路径评价值；

根据所述路径评价值，确定所述目标候选路径集中的目标传输路径；

所述根据预设的静态路径表构造规则和预设的网络链路信息，确定服务链路请求对应的目标候选路径集，具体包括：

根据预设的转发图规则和所述网络链路信息，构建与所述服务链路请求对应的网络转发图；

根据所述网络转发图，确定所述服务链路请求对应目标候选路径集；

其中，所述服务链路请求为R＝(N_r,v_s,v_d)，N_r为所述服务链路请求对应的网络功能组成的序列，v_s为发出所述服务链路请求的源节点，v_d为所述服务链路请求对应的目标节点；

所述网络转发图G＝(N,V,E)，其中，V为网络节点的集合、N为各个所述网络节点对应的网络功能，E为根据网络链路对所述网络节点连接得到的边，网络转发图包括|N_r|+2个网络阶段，|N_r|为N_r的长度，其中第一阶段为源节点，第|N_r|+2阶段为目标节点；

所述网络节点V_i为网络功能转发在第i网络阶段的网络节点的集合，为第i网络阶段的各个网络节点具备的网络功能，为具备网络功能的网络节点的集合；

所述边包括边权重，所述边权重包括所述网络节点之间的最短路径值；

所述边为有向边，由该边的起始节点指向终止节点，所述起始节点为所述终止节点对应的网络阶段的前一阶段；所述边权重的计算过程具体包括：

针对每一个所述边，当该边的起始节点和终止节点位于不同交换机时，将所述起始节点和所述终止节点对应的最短路径值赋值至该边对应的边权重；

当该边对应的起始节点和终止节点位于同一物理节点时，判断所述物理节点中网络功能安装顺序是否为从所述起始节点到所述终止节点；

若是，则将零赋值至该边对应的边权重；

若否，则将预设的无效权重值赋值至该边对应的边权重。

2.根据权利要求1所述的基于混合网络的服务链映射方法，其特征在于，所述根据所述网络转发图，确定所述服务链路请求对应目标候选路径集，具体包括：

根据预设的最短路径值算法和所述网络转发图，确定所述服务链路请求对应的初始候选路径集；

根据预设的筛选规则，对所述初始候选路径集进行筛选，得到目标候选路径集。

3.根据权利要求2所述的基于混合网络的服务链映射方法，其特征在于，所述根据预设的筛选规则，对所述初始候选路径集进行筛选，得到目标候选路径集，具体包括：

根据从小到大的顺序和预设的目标候选路径数量，依次选取所述初始候选路径集中不包括环路的初始候选路径作为目标候选路径；

根据所述目标候选路径，生成对应的目标候选路径集。

4.根据权利要求1-3中任意一项所述的基于混合网络的服务链映射方法，其特征在于，所述服务链路请求还包括流量速率和需求资源，所述网络实时指标包括剩余宽带和剩余资源，所述路径评价值为所述目标候选路径中各个边对应的链路评价值之和。

5.根据权利要求4所述的基于混合网络的服务链映射方法，其特征在于，所述根据预设的网络实时指标，计算各个所述目标候选路径对应的路径评价值，具体包括：

针对所述目标候选路径中的每一个边，判断该边是否满足预设的资源约束条件；

若是，则计算该边对应的剩余宽带与所述流量速率的比值，并将所述比值作为该边对应的链路评价值；

若否，则将预设的无效链路值作为该边对应的链路评价值。