计算机研究与发展

作者：刘艺,张红旗,杨英杰,常德显,

关键词：服务功能链, 可生存服务功能链映射, 混合整数线性规划, 最大流问题, 服务时延,

针对在底层网络可能发生单点和单链路故障情况下的服务功能链(servicefunctionchain,SFC)映射问题，提出一种区分等级的可生存SFC映射方法，为提供重要服务的关键SFC预先分配备用资源，为提供普通服务的普通SFC快速重映射失效部分，从而兼顾提高SFC可生存能力和降低底层网络资源开销的需求.首先，在考虑最小化SFC服务时延的条件下，分别为关键SFC和普通SFC的可生存映射问题建立混合整数线性规划模型.其次，提出2种启发式的模型求解算法，其中，面向关键SFC的主备服务路径构建算法采用贪心思想交替进行节点和链路映射，以减小SFC服务时延，并在主备服务路径之间建立桥接路径，以提高路径切换速度和降低路径切换过程的丢包率；面向普通SFC的失效服务路径重建算法引入最大流问题求解失效节点的最佳重映射位置，以提高成功恢复的失效普通SFC数目，并利用改进的Dijkstra最短路径算法选择时延低的重映射路径.最后，在不同网络条件下实验验证了启发式算法的性能，并且在模拟网络环境中所提可生存SFC映射方法能保证SFC的成功运行率在59?2%以上.

来源：2018年第4期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2018年第4期