论文部分内容阅读
软件定义网络(Software Defined Network,SDN)将控制平面与数据平面解稱合,支持集中化的网络控制,能实现底层网络设施对上层应用的透明。与传统网络相比,它具有灵活、开放、简单等特点,而且可以获得全网状态信息。因此,SDN与数据中心网络相结合的软件定义数据中心网络(Software-defined Data Center Network,SDCN),可以克服分布式网络控制模式下的诸多难题。由于高效的路由算法有利于获取源、目的节点之间的最佳路径,从而可以降低网络开销和提高网络性能,一直是近年来SDCN的热点研究领域之一。论文首先概述了 SDCN的研究背景及相关技术,分析了 SDCN路由算法的研究现状。其次,综合考虑SDN中链路时延和剩余带宽对网络传输性能的影响,提出一种多链路状态路由算法。该算法通过综合分析源、目的节点间各路径的时延和剩余带宽信息,选出一条综合代价最小的路径。仿真结果表明:与对比算法相比,该算法有利于改善数据平均分组时延和吞吐量性能。随后,针对数据中心网络中大、小数据流分布不均、传输性能要求各异的特点,综合考虑链路时延和剩余带宽两种因素的影响,给出SDCN全连通条件,并提出一种基于分支限界法的多路径路由算法。该算法利用分支限界法获取链路剩余带宽尽可能大、链路时延尽可能小的网络子集,并依据大、小流各自性能要求在网络子集中利用不同策略为它们选择合适路径。仿真结果表明:与对比算法相比,所提算法具有更低的平均分组时延和更高的网络吞吐量。最后,利用SDN集中控制的特点来解决数据中心网络的节能路由问题,在拓扑感知节能路由机制中引入网络流量因素,给出多约束节能路由优化模型,并且证明其NP难。同时引入等效节点等概念和辅助图模型。在此基础上,综合考虑节能以及时延和可靠性约束条件,提出一种适用于SDCN的多约束节能路由算法。仿真结果表明:与对比算法相比,该算法可以达到理想的节能效果,同时可以获得更低的平均分组时延和丢包率。