[发明专利]一种基于共享保护服务功能链的可靠性增强方法

摘要

本发明涉及一种基于共享保护服务功能链的可靠性增强方法。提出了一种对NFV中的服务功能链提供端到端的可靠性保护方法，显著增强了服务功能链的可靠性，在业务动态变化、故障频发的电信级网络环境中具有良好应用前景，能有效对NFV中的服务功能链提供端到端的可靠性保护，提高网络性能，特别是当服务功能链对可靠性要求较高时。同时本发明具有较强的适应性，能适应不同的网络拓扑环境，在提高服务功能链可靠性的同时，消耗的带宽资源和服务器计算资源也较少，不会产生过高的成本费用。

主权项

1.一种基于共享保护服务功能链的可靠性增强方法，其特征在于，包括以下步骤：S1、将VNF的节点集合VNFSet设置为空，以跳数为代价，通过动态规划算法计算出最短路径PathT和路径PathT的可靠概率P(PathT)；S2、当路径可靠概率P(PathT)乘路径上所有VNF可靠概率Πi∈FPi小于SFC的最小可靠概率PSFCmin时，进入步骤S3，否则进入步骤S4；S3、以转换后的可靠性参数为代价，通过动态规划算法计算出最短路径Path_p和路径Path_p的可靠概率P(Path_p)，进入步骤S5；其中P(m，n)为有向链路(m，n)可靠的概率；S4、将路径PathT加入到路径列表PathLink中，输出路径列表PathLink，算法结束；S5、当路径可靠概率P(Pathp)乘路径上所有VNF可靠概率Πi∈FPi小于SFC的最小可靠概率PSFCmin时，进入步骤S6，否则进入步骤S7；S6、将路径Pathp作为工作路径加入到路径列表PathLink中，更新节点集合VNFSet，并删去Pathp中的链路更新拓扑网络图，进入步骤S8；S7、通过拉格朗日松弛算法求得一条满足可靠性约束的工作路径Path，并将路径Path加入到路径列表PathLink中，输出路径列表PathL ink，算法结束；S8、通过共享全节点保护算法求得路径列表PathLink；S9、当路径列表PathL ink的长度大于最大值时，结束算法，否则进入步骤S10；S10、输出路径列表PathL i nk。