基于可靠性的服务功能链构建算法

作者：兰巨龙; 金子晋^*; 孙鹏浩; 江逸茗; 王月

来源：通信学报, 2019, 40(01): 64-70.

• 网络功能虚拟化
• 服务功能链
• 可靠性
• 最短路径算法

随着网络规模及内容数量不断扩大,网络运营商经常面临数据传输的中断问题,如何提高数据传输的可靠性成为研究热点。从NFV环境相比传统TCP/IP架构所具有的巨大优势入手,基于网络节点具备安全服务能力的背景,提出了一种构建服务功能链的可靠性算法。首先,介绍了网络拓扑的结构,将其抽象为有向图进行建模分析。其次,量化指标,设计了相应算法对失效概率的上下界进行界定并采用启发式算法对模型求解。实验结果表明,所提选路算法对服务链的可靠性提升幅度较高其耗时更少。