数据中心网络迂回路由方法的研究

发布时间：2019-03-02 10:37

【摘要】：近年来,随着云计算技术的广泛应用,数据中心承载的服务器越来越多,网络规模不断扩大。为此,研究人员提出了多种新型网络结构用来支持更大规模的数据中心网络。随着网络规模的扩大,数据中心网络在路由收敛速度、多路径路由、路由效率等一系列路由问题上遇到挑战。为了解决上述各种路由问题,本文采用计算路由的思想,提出一种面向数据中心网络的迂回路由方法。该路由方法利用数据中心网络拓扑的规则性计算路由,并采用迂回路由的方式解决网络中的链路和节点故障问题。为了提高该路由方法的通用性,本文提出一种适用于该迂回路由方法的通用路由框架。基于该框架,可以方便地把该路由方法应用到各种不同的网络拓扑结构中。本文以BCube2网络架构作为范例,详细阐述了如何以通用路由框架为基础设计和实现BCube2网络的迂回路由算法(BCube2-CR)。在该部分,本文通过实际例子详细介绍了BCube2-CR路由的地址编码方法、基础路由表和迂回路由表的构造过程以及迂回路由决策过程。参考上述过程,可以设计开发其他不同数据中心网络拓扑结构的迂回路由算法。为了验证BCube2-CR迂回路由算法的可行性和性能,本课题采用OPNET网络仿真软件作为实验平台,对BCube2网络的迂回路由算法进行了仿真实验,并结合实验结果对BCube2网络迂回路由算法的性能进行验证分析。
[Abstract]:In recent years, with the extensive application of cloud computing technology, there are more and more servers in data center, and the scale of network is expanding. To this end, researchers have proposed a variety of new networks to support larger-scale data center networks. With the expansion of network scale, data center networks face challenges in routing convergence speed, multi-path routing, routing efficiency and so on. In order to solve all kinds of routing problems mentioned above, this paper proposes an alternate routing method for data center networks based on the idea of computational routing. The routing method uses the regularity of the data center network topology to calculate the routing and solves the problem of link and node failure in the network by the way of circuitous routing. In order to improve the generality of the routing method, a general routing framework is proposed in this paper. Based on this framework, the routing method can be easily applied to various network topologies. Taking the BCube2 network architecture as an example, this paper describes in detail how to design and implement the roundabout routing algorithm (BCube2-CR) of BCube2 network based on the general routing framework. In this part, the address coding method of BCube2-CR routing, the construction process of basic routing table and alternate loop routing table and the decision-making process of alternate loop routing are introduced in detail by practical examples. Referring to the above process, we can design and develop alternate routing algorithms for other data center network topologies. In order to verify the feasibility and performance of the BCube2-CR roundabout routing algorithm, the OPNET network simulation software is used as the experimental platform to simulate the roundabout routing algorithm of the BCube2 network. Combined with the experimental results, the performance of the roundabout routing algorithm in BCube2 network is verified and analyzed.
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP308

【参考文献】