基于端口编址的数据中心网络路由方法研究

发布时间：2018-02-16 05:51

本文关键词： 数据中心网络路由方法转发地址 FaceBook下一代数据中心网络通用框架　出处：《北京交通大学》2017年硕士论文　论文类型：学位论文

【摘要】：近年来,随着云计算技术的广泛应用,数据中心网络的规模不断扩大。数据中心网络的路由方法作为影响数据中心各项性能指标的重要因素之一,一直是相关研究中的热点问题。目前,数据中心网络在路由效率、多路径路由、路由收敛速度等一系列路由问题上遇到了很大的挑战。首先,本文提出了一种新的转发地址,称为PA(Port Address),该转发地址以端口编号为基础进行编码。然后利用PA的特性,采用"源路由"思想,设计了一种面向数据中心网络的基于端口编址的路由方法(Port Address Source Routing,PASR)。该路由方法主要利用PA编址的特性和数据中心网络拓扑的规则性由源端计算路由路径以完成节点间的通信。为了提高该路由方法的通用性,本文提出了一种适用于PASR路由方法的通用框架。基于该框架,可以方便的把PASR路由方法应用到各种不同的网络拓扑结构中。其次,本文以FaceBook下一代数据中心网络架构作为范例,详细阐述了以通用路由框架为基础如何设计和实现FaceBook下一代数据中心网络的PASR路由方法(FaceBook-PASR)。在该部分,论文通过实际例子详细介绍了 FaceBook-PASR路由的地址编码方式、基本PASR路由算法和E2E(End-To-End)容错算法的实现。参考上述过程,可以设计开发其他不同数据中心网络拓扑结构的PASR路由方法。最后,为了验证FaceBook-PASR路由方法的可行性和性能,本文采用OMNeT++网络仿真软件作为实验平台,对FaceBook下一代数据中心网络的PASR路由方法进行了仿真实验,并结合实验结果对PASR路由方法的可行性和性能进行了验证分析。实验表明,PASR路由方法提高了网络吞吐量,降低了端到端时延,可以适应各种通信模式。
[Abstract]:In recent years, with the wide application of cloud computing technology, the scale of data center network is expanding. The routing method of data center network is one of the important factors that affect the performance of data center. At present, the data center network has encountered great challenges in routing efficiency, multipath routing, routing convergence speed and so on. Firstly, a new forwarding address is proposed in this paper. Called PA(Port address address, the forwarding address is encoded on the basis of port number. In this paper, a port addressing based routing method for data center network is designed. This routing method mainly utilizes PA addressing property and the rule of data center network topology to calculate routing path from source side to complete section. Communication between points. In order to improve the versatility of the routing method, This paper presents a general framework for PASR routing methods. Based on this framework, PASR routing methods can be easily applied to various network topologies. Secondly, this paper takes the next generation data center network architecture of FaceBook as an example. This paper describes in detail how to design and implement the PASR routing method of the next generation data center network of FaceBook based on the general routing framework. In this part, the address encoding method of FaceBook-PASR routing is introduced in detail through practical examples. The implementation of the basic PASR routing algorithm and the E2EN-End-To-End) fault-tolerant algorithm. Referring to the above process, we can design and develop the PASR routing method for other different data center network topologies. Finally, in order to verify the feasibility and performance of the FaceBook-PASR routing method, In this paper, the OMNeT network simulation software is used as the experimental platform to simulate the PASR routing method in the next generation data center network of FaceBook. Based on the experimental results, the feasibility and performance of the PASR routing method are verified and analyzed. The experimental results show that the PASR routing method can improve the network throughput, reduce the end-to-end delay, and adapt to various communication modes.
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP308

【参考文献】