《服务功能链中基于单纯形法的路径规划算法》

技术简介：

为有效解决三层模式下服务功能链由节点骤然下线引起的网络服务中断问题,提出了一种基于单纯形法的路径规划算法。首先,采用改进的NP模型对数据报头部提取特征数据并对数据进行清洗;然后,使用单纯形法,计算路径成本并选出消耗最低的最优路径;最后,设计一种网络停摆情况下的流量调度结构,维持服务功能链的网络稳定性,快速选择备用路径.通过在Mininet、IOU中搭建网络拓扑进行评估验证,结果表明这种算法能够快速检测故障节点所在位置同时启用备用路径,其准确率达到94.92%。

研发人员：居翔;李沛武;王奇;韩飞;章荣辉;