论文部分内容阅读
随着互联网络技术的飞速发展,当前许多热门的技术及应用都需要数据中心网络作为业务支撑网络。典型的数据中心网络通常是基于树形网络拓扑结构的。为了更好的支撑各种业务以使其能够更快更好的发展,树形网络拓扑结构正面临着巨大的挑战。由于树形拓扑结构在容错策略上受到很多因素的限制,因此树形网络的容错技术研究是当前一个广泛讨论的研究课题。一般而言,为了能够在树形网络拓扑结构中更好的运用容错技术,通常需要对树形网络拓扑结构进行一些扩展和改进,其中胖树结构就是一种最常见的改进思路,并且正在被广泛应用于许多数据中心。本文对树形网络的容错技术进行了研究,通过对当前一些基于胖树的树形网络拓扑结构的容错方案的研究分析,提出了一种新型的域内互联结构。域内互联结构基于对树形网络拓扑结构中域内的定义和划分,通过为每个域内的第3层节点增加一些域内互联节点进行互联而得到。该结构能够运用于任意基于树形网络拓扑的网络结构中。在此基础上,本文继续提出了域内互联结构中节点的编址方法,并利用该编址方法对域内互联结构的内部路由算法和容错路由算法着重进行了研究。对于域内互联结构的内部路由算法,本文首先提出了一套基于最短路优先的路由算法。通过仿真实验发现,该算法能够有效减小树形网络中叶子节点间的平均跳数,从而改善平均的端到端延时,体现出域内互联结构相比于其他几种相应规模的类似结构的优越性;同时,该算法在最高层域内可能存在原树上节点和部分链路带宽利用率较低的缺点。针对该缺点,本文还提出了对其进行改进的在最高层域内进行分流的内部路由算法。仿真实验证实了通过设定合适的分流参数,域内互联结构的性能还能够得到进一步的提升。对于域内互联结构的容错路由算法,本文在对域内互联结构进行容错域划分的基础上,基于每个容错域内至多只能同时存在一个故障节点的限制,对可能出现的所有容错情况进行了分类和分析,最后提出了一套域内互联结构中的自适应容错路由算法。同样的,对该算法的仿真实验证实了它的可行性和正确性。本文最后还对基于树形拓扑的域内互联结构的仿真平台的设计和实现进行了简单的介绍。该平台支持多种基于树形网络的拓扑结构和多种不同的基于树形网络拓扑结构的路由算法,文中所有的仿真实验都是在该仿真平台上进行的。