资源高效的服务功能链部署算法研究

发布时间：2023-03-03 17:25

　　随着网络用户的增加以及业务多样化发展,电信行业需要存储和传输大量的数据。传统基于专用硬件的通信网络面对新的业务需求存在着网络僵化、资源难以共享、成本居高不下等问题。网络功能虚拟化(Network Function Virtualization,NFV)被提出来解决传统网络中面临的困局。服务功能链(Service Function Chain,SFC)部署作为NFV中资源分配的关键研究方向之一,影响着NFV环境下网络的性能。现有研究针对SFC部署问题存在着资源利用效率不高,性能指标考虑不全、拓扑局限性等问题。本文对上述问题进行了深入分析,以SFC部署资源高效为目标,提出了相应的部署算法设计并进行仿真实验,主要内容及创新点包括以下两点:(1)针对NFV中离线的SFC部署问题,首先建立了相应的数学模型。基于建立的数学模型,以资源高效利用和降低端到端时延为目标,提出了一种基于BFS的SFC部署算法SFCDO。该算法利用BFS算法来感知物理网络拓扑信息并优先选择跳数接近SFC长度的路径来实现部署。此外,本文还将所提出的算法与G-SA算法进行仿真实验和性能对比分析。实验结果表明,SFCDO算法可以...

【文章页数】：69 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第一章 绪论
    1.1 研究背景与意义
    1.2 国内外研究现状
    1.3 本论文的主要内容与创新
    1.4 本论文的章节安排
第二章 服务功能链相关技术
    2.1 网络功能虚拟化
        2.1.1 NFV概念及模型
        2.1.2 NFV体系结构
        2.1.3 NFV优势与挑战
    2.2 服务功能链
        2.2.1 SFC概念及模型
        2.2.2 SFC研究与挑战
    2.3 本章小结
第三章 资源高效的离线服务功能链部署算法
    3.1 问题描述及数学建模
        3.1.1 问题描述
        3.1.2 模型定义
        3.1.3 优化目标
    3.2 算法设计
        3.2.1 基于BFS的拓扑预处理算法
        3.2.2 基于BFS的 SFC部署算法
        3.2.3 算法复杂度分析
    3.3 实验仿真及数据分析
        3.3.1 仿真环境及参数设定
        3.3.2 仿真结果及分析
    3.4 本章小结
第四章 资源高效的在线服务功能链部署算法
    4.1 问题描述及数学建模
        4.1.1 问题描述
        4.1.2 模型定义
    4.2 算法设计
        4.2.1 在线SFC部署算法
        4.2.2 寻找最小k算法
        4.2.3 最短路径部署算法
    4.3 实验仿真及数据分析
        4.3.1 仿真环境及参数设定
        4.3.2 优化目标
        4.3.3 仿真结果及分析
    4.4 本章小结
第五章 全文总结与展望
    5.1 全文总结
    5.2 后续工作展望
致谢
参考文献
攻读硕士学位期间取得的成果



本文编号：3752795