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

作     者：居翔 李沛武 王奇 韩飞 章荣辉 JU Xiang;LI Peiwu;WANG Qi;HAN Fei;ZHANG Ronghui

作者机构：南昌工程学院信息工程学院江西南昌330099 江西省水信息协同感知与智能处理重点实验室江西南昌330099 常州大学机械与轨道交通学院江苏常州213164 

出 版 物：《数字通信世界》 (Digital Communication World)

年 卷 期：2021年第10期

页      码：75-80,96页

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

主 题 词：服务功能链 单纯形法 NP模型 路径规划算法 流量调度 

学科分类：08[工学] 0812[工学-测绘类] 

D　O　I：10.3969/J.ISSN.1672-7274.2021.10.033

馆 藏 号：203105780...