A Study Of Circuitous Routing Method In Data Center Networks

In recent years, with the widely application of cloud computing technology, a data center hosts more and more servers and network scale expands unceasingly. Therefore, researchers proposed a variety of new network structures to support larger-scale data center networks. With the expanding of network size, data center network faces a series of challenges in the routing problems such as routing convergence speed, multi-path routing and routing efficiency.In order to solve the routing problem above, in this paper, we provided a kind of circuitous routing method for data center network by means of the idea of computing routing. This method calculates routing by using the regularity of data center network topology, and solves link and node failure problem in the network by adopting the way of circuitous route. To make this routing method more general, in this paper, we proposed a general routing framework for circuitous routing method. Based on the framework, it is easy to apply the circuitous method to a multiple of different network topology structure.In this paper, we took BCube2network architecture as the example to elaborate how to use the general routing framework as a basic design and the algorithm for implementing BCube2network circuitous routing algorithm (BCube2-CR). In this part, the paper introduced BCube2-CR routing address coding method, construction of basal routing table and circuitous route table and the produre of circuitous route decision-making through actual examples. Refer to the above process, circuitous routing algorithm can be designed and developed for other different center network topology.To verify the feasibility and performance of BCube2-CR circuitous routing algorithm, this topic utilized OPNET network simulation software as experiment platform to weave the BCube2network routing algorithm. At last we combined the simulation experiment with the experimental results of BCube2circuitous routing algorithm to analyse and verify the performance of circuitous routing algorithm.