[发明专利]一种跨域SFC的编排方法、装置、电子设备及存储介质

摘要

本发明实施例提供了一种跨域SFC的编排方法、装置、电子设备及存储介质，所述方法包括：针对多条待编排SFC以及多个数据中心节点，基于不同网络功能节点部署于不同数据中心节点时所产生的VNF开销和带宽开销，构建初始概率集合，并构建转移概率矩阵和输出概率矩阵，然后，基于所构建的初始概率集合、转移概率矩阵、及输出概率矩阵，构建隐马尔可夫模型，利用隐马尔可夫模型中的初始概率、转移概率及输出概率，计算将SFC中网络功能节点部署于数据中心节点中所对应的隐状态概率，并基于隐状态概率对多条SFC中每一条SFC进行编排，获得各SFC对应的隐状态子序列。本发明实施例，能够减少编排后SFC的跨域带宽开销。

主权项

1.一种跨域SFC的编排方法，其特征在于，所述方法包括：获取多条待编排的业务功能链SFC以及多个数据中心节点，每条所述SFC中均包括多个网络功能节点，所述数据中心节点用于部署所述SFC中的网络功能节点，一个所述网络功能节点部署于一个所述数据中心节点中；基于不同网络功能节点部署于不同数据中心节点时所产生的虚拟网络功能VNF开销和带宽开销，确定将不同网络功能节点部署于不同数据中心节点中的初始概率，并基于所确定的多个所述初始概率构建初始概率集合；基于第一状态转移至第二状态所确定的转移概率，构建转移概率矩阵；所述第一状态为将SFC中第一网络功能节点部署于第一数据中心节点中的过程所对应的状态，所述第二状态为将SFC中第二网络功能节点部署于第二数据中心节点中的过程所对应的状态，所述第二网络功能节点为所述第一网络功能节点的相邻节点；基于第三状态下输出SFC中第三网络功能节点对应的功能类型的输出概率，构建输出概率矩阵；所述第三状态为将所述SFC中第三网络功能节点部署于第三数据中心节点中的过程所对应的状态；基于所构建的所述初始概率集合、所述转移概率矩阵、以及所述输出概率矩阵，构建隐马尔可夫模型；利用所述隐马尔可夫模型中的所述初始概率、所述转移概率以及所述输出概率，计算将所述SFC中网络功能节点部署于数据中心节点中所对应的隐状态概率，并基于所述隐状态概率对所述多条SFC中每一条SFC进行编排，获得各所述SFC对应的隐状态子序列，得到所述多条SFC对应的多个隐状态子序列；所述隐状态子序列中包含的元素为：所述SFC中网络功能节点所部署的数据中心节点。