服务功能链的域内部署算法研究

发布时间：2025-06-21 05:44

　　网络功能虚拟化(Network Function Virtualization,NFV)技术的引入使得网络服务部署摆脱了传统的专用硬件的限制,能够通过共享硬件提高服务部署的灵活性和敏捷性,同时节约服务成本。在NFV的服务功能部署中,关键问题之一是服务功能链(Service Function Chain,SFC)在物理基础设施中的优化部署问题。目前已有的研究大多数集中在单域范围内,从如何分配底层资源以及保证可靠性、部署过程严格的时延约束、带宽限制等方面来展开,在能耗方面的研究工作还相对较少。而在实际的生产生活中,能耗成本的控制具有重要意义。因此,在SFC的部署中,研究如何减少部署过程中的总能量消耗具有实际意义。此外,在共享物理硬件时的服务功能调度问题也少有研究。本文的工作仍然是针对单域内尚未解决的问题,对上文提出的两点进行了研究。首先,针对单域内SFC部署过程中的能耗问题进行研究,希望在保证一定部署成功率的前提下使部署资源消耗最少。文中对已有的算法不足进行分析并提出了“方向引导”思想,将其与首次适应算法及贪心算法相结合,并引入了负载均衡策略,提出了方向引导首次适应(Direction Gu...

【文章页数】：72 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第一章 绪论
    1.1 引言
    1.2 国内外研究现状
    1.3 研究背景与意义
    1.4 本文主要贡献和内容安排
第二章 网络功能虚拟化相关概念
    2.1 网络功能虚拟化
        2.1.1 网络功能虚拟化概述
        2.1.2 网络功能虚拟化的架构
    2.2 服务功能链的概述及部署
        2.2.1 SFC概述
        2.2.2 SFC的架构
        2.2.3 SFC的部署
    2.3 本章小结
第三章 服务功能链的域内节能部署算法
    3.1 问题描述与建模
        3.1.1 底层网络拓扑模型
        3.1.2 服务功能链请求模型
        3.1.3 功耗模型
        3.1.4 优化模型
    3.2 SFC节能部署算法设计
        3.2.1 算法逻辑流程
        3.2.2 底层网络生成
        3.2.3 SFC请求生成
        3.2.4 SFC映射和部署
    3.3 仿真结果
        3.3.1 算法性能指标
        3.3.2 仿真环境
        3.3.3 仿真结果分析
    3.4 本章小结
第四章 服务功能链的域内时延优化调度算法
    4.1 问题描述和数学建模
        4.1.1 问题描述
        4.1.2 基本概念
        4.1.3 排队等待过程
        4.1.4 比较调度过程
    4.2 算法设计
        4.2.1 动态优先级
        4.2.2 DPQ算法描述
        4.2.3 CSM算法描述
    4.3 仿真结果
        4.3.1 仿真性能指标
        4.3.2 仿真结果分析
    4.4 本章小结
第五章 总结与展望
    5.1 总结
    5.2 展望
致谢
参考文献
攻硕期间取得的研究成果



本文编号：4052003