论文部分内容阅读
软件定义网络(Software-Defined Networking,SDN)与网络功能虚拟化(Network Function Virtualization,NFV)的融合有望实现各类复杂网络功能的便捷管理及灵活部署,以支持具有多样化服务质量(Quality of Service,QoS)需求的用户业务。为满足用户应用需求,提升用户传输及网络整体性能,需为SDN中用户流设计端到端传输的路由选择策略以及实现网络功能的有效部署及管理。此外,SDN中多用户流传输时可能存在资源竞争问题,需进行高效的资源管理和分配。本文主要研究SDN中联合路由选择及网络功能部署算法,具体内容如下:首先,本文对SDN和NFV概念及相关架构进行介绍,提出NFV使能的SDN网络架构,并对现有路由选择算法、网络功能部署算法及联合路由选择及网络功能部署算法进行分析总结。针对SDN中多个用户流传输场景,研究联合路由选择、网络功能部署及资源共享问题。综合考虑网络资源状态,用户流业务需求及网络资源共享等因素,将联合优化问题建模为总端到端时延最小化问题。由于该优化问题为非确定性多项式难(Non-deterministic Polynomial-hard,NP-hard)问题,难以直接求解,故将其转换为三个子问题,即路由选择子问题、网络功能部署子问题及资源共享子问题,分别通过K最短路径算法、库恩-芒克勒斯(Kuhn-Munkres,K-M)算法和拉格朗日对偶方法进行求解,并采用Matlab仿真验证了所提算法的有效性。针对SDN中用户流对网络功能执行顺序要求以及用户流传输过程中流量变化等问题,提出一种SDN联合路由选择及网络功能部署算法。综合考虑用户传输需求、网络资源容量等约束条件,将联合路由选择及网络功能部署问题建模为网络总能耗最小化问题。针对具有优先级用户流和无差异性用户流两种用户流传输场景,本文提出基于多阶段图的狄克斯特拉(Dijkstra)算法,以优化确定网络功能部署策略,进而采用启发式算法求解多流路由规划及网络资源竞争问题,以实现网络总能耗优化。仿真结果表明所提算法可提升网络性能,实现用户流高效传输。