Novel Durer-Fractal-Pentagon-Based Datacenter Network Architecture

With the development of cloud computing,as a core infrastructure of cloud computing--datacenter has become an important factor restricting the rapid development of cloud computing technology,causing widespread concern in the world research institutions and researchers.Traditional datacenter networks primarily using hierarchical tree structure,including the edge layer,aggregation layer,the core layer,the edge layer switches connected to a large number of servers.However,the traditional datacenter structure facing a series of problems,include: scalability insufficient,single point of failure,and tree topology for aggregation and core layers of the higher standard device and so on.Therefore,the traditional datacenter structure has been unable to meet the new datacenter scalability,fault tolerance,high throughput and other aspects of performance requirements.In recent years,awareness of the datacenter network architecture to carry out extensive research,these new datacenter network architecture can be divided into two categories: switch-centric and server-centric.In a switch-centric datacenter network architecture,the switch is a key component for interconnection and routing,including Fat-tree,VL2,Portland and Moonsoon;and in the server-centric datacenter network,a multi-port servers participate in routing and packet forwarding,including DCell?BCube?MDCube?Ficonn?CamCube?DPillar?HCN?BCN?Snowflake and so on.Server-centric network architecture does not distinguish core routers and core switches,thus increasing the expandability and flexible topology structure.But there are some problems in these networks,such as the high cost of expansion,fault tolerance is not enough,the network protocol to be improved and so on.This thesis presents an improved datacenter network architecture,there are some improvements in scalability,stability,fault tolerance and so on.The main content of this thesis is organized as follows:This thesis introduces the cloud computing and datacenter background,details the development of cloud computing and its five essential characteristics and the three service models;and then introduce the cloud computing datacenters,and shows the necessary requirement of a new generation of cloud computing datacenter.Then analyzes the shortcomings of traditional datacenters,and analyze some classical datacenter network structure,including Fat-tree,based on the recursive network structure DCell,the upgrade version of DCell BCube,using backup port for server interconnection Ficonn,and based Koch curve Snowflake.Respectively constitute manner,connection rules,its routing algorithm will be described in detail and point out their strengths and weaknesses in scalability,fault tolerance,stability and other aspects.Aiming at the shortcomings of the above datacenter network architecture,this thesis proposed the Durer-fractal-pentagon-based datacenter network architecture DPBA.Illustrate the basic concept of fractals,the structural advantages and its composition mode of Durer fractal pentagon,construction rules of DPBA,specific analysis of the DPBA some basic properties.Including higher network scalability,its lower switch-server ratio,at the same time gives the expression of its network diameter and average path length,the fixed port number of the servers.Then compare these basic properties of DPBA with several classical datacenter network structure.In order to further verify the advantages of DPBA,research and analysis on its route.First,using ten-tree to naming DPBA,it's easy to mark and locate servers and switches,all nodes in the network number certainty,easy to find the failure point.Then design the shortest routing algorithm and fault-tolerant routing algorithm of DPBA,The shortest routing algorithm is to first calculate the common prefixes of source node and destination node,And then separately search from the source node to the common prefix switch,from the common prefix switch to the destination node,at last,connect these two sub-path,then,can get the shortest path.Fault-tolerant routing algorithm is based on the shortest route,only plus three judgments:(1)whether the server failure;(2)whether the link of the server to the switch failure;(3)whether the link of switch to server failure.So that when there is a server or a link fails,you can find a route path successfully.Then,doing a detailed simulation on DPBA.Included the average shortest path length when the server and the switch does not fail,the average shortest path length when the server or the link does fail,the path failure ratio under the server failure or link failure.The results showed that: DPBA structure has the following characteristics,(1)the required server ports constant at 3,low cost,easy to build;(2)expansion of the system without changing the number of ports,and the extension will not restricted by the port number;one-time construction cost and expansion cost is low;(3)stability and reliability;(4)strong expansion and network capacity;(5)Simple wiring,easy to maintain;(6)all nodes in the network has its deterministic number,easy to find the point of failure;(7)higher fault-tolerant ability,in case of a small number of servers or links failure,it can still work normally;(8)a lower delay.Finally,summarized the whole thesis.