Research On Fast Recovery Fault Tolerant Method For Data Center Networks Based On Fat-Tree

The data center network is the key infrastructure for almost all Internet services.With the rapid increase in network traffic,the scale of data centers continues to expand,and network failures occur frequently.It takes a long time for the data center network to recover from the failure and find a new forwarding path,which seriously damages the performance of interactive real-time services and greatly reduces the overall availability of the data center.Therefore,the fault-tolerant method of data center network and the fast recovery fault-tolerant method have been the research focus of academic and commercial circles in recent years.There are two difficulties in the traditional fault-tolerant method: it is more difficult to update the forwarding table during fault-tolerant rerouting and the fault recovery is generally slow.The dynamic update of the forwarding table in the data center network is difficult to achieve in the current IP network routing mechanism.There are two main reasons for slow recovery.First,in a data center network with a multi-root tree topology,there is a lack of an immediate backup path that connects downward.Second,the fault-tolerant rerouting algorithm in the data center network is not efficient enough.In view of the above problems,from the perspective of simple fault recovery,this paper implements the data center network fault tolerance algorithm on the routing architecture based on port addressing.The main work of this article includes:(1)A simple fault broadcast fault tolerance algorithm based on port addressing is proposed.This algorithm combines the broadcast fault-tolerance idea with port-based addressing routing architecture,and solves the problem of the difficulty of dynamically updating the forwarding table in the traditional broadcast fault-tolerance idea.(2)A fast fault-tolerant method based on Fat-Tree is proposed.This method implements a local fast rerouting algorithm by improving the multi-root tree network topology.In addition,in the routing addressing part,a routing addressing scheme based on port addressing is used to better realize the forwarding of data packets.In summary,this paper has conducted research and experiments on the fault recovery and fault tolerance of the data center network,implemented the fault broadcast fault tolerance algorithm based on port addressing,proposed a fast recovery fault tolerance method based on Fat-Tree,and verified the experiment through experiments The fast recovery fault-tolerant performance of the proposed method.