基于VNF的网络服务冲突检测与避免机制 |
| |
引用本文: | 李政宇,王兴伟,易波,黄敏.基于VNF的网络服务冲突检测与避免机制[J].计算机学报,2023(2):385-399. |
| |
作者姓名: | 李政宇 王兴伟 易波 黄敏 |
| |
作者单位: | 1. 东北大学计算机科学与工程学院;2. 东北大学信息科学与工程学院 |
| |
摘 要: | 针对如何构建服务功能链(Service Function Chain,SFC)并进行资源分配为用户提供满意服务的问题,本文提出了一种包括候选路径构建、依赖冲突检测与避免以及虚拟网络功能(Virtual Network Function,VNF)部署的机制.首先,为了给SFC部署提供充足的资源,提出二级筛选及最优化选取的候选路径构建规则,为服务提供预选路径.其次,在SFC构建过程中,检测复用性与依赖关系之间的冲突,将依赖关系划分二元组后进行冲突判断,若产生冲突则进行等价类划分,给出冲突集合.然后,提出基于冲突集合以及LFGL(Least-First-Greatest-Last)原则的VNF部署规则,以最大化链路剩余带宽,保证端到端延迟.最后,在进行服务递交时,检测VNF流入流出比对数据量的影响,若产生冲突则进行冲突避免,若无法成功避免则执行规避策略.最后基于小型和大型两种网络拓扑对仿真系统进行性能评价.实验结果表明,本文设计的机制在复用率、时延、部署成功率方面所表现出的性能均优于对比算法.
|
关 键 词: | NFV VNF SFC 冲突与避免 |
|
|