Design Of Routing And Fault-tolerant Algorithms Based On Port Addressing In BCube Network

The massive data of cloud computing,big data and virtualization and the rise of edge services have put forward higher requirements on the network service capabilities of data centers.Data centers are undergoing significant changes.The growing applications and services require a lot of calculation and storage resources,which leads to the growing scale of data centers.Due to high cost,limited expansion capacity,limited bandwidth and other defects,traditional tree network topology structures are difficult to meet many requirements of modern data centers.In order to solve various defects of traditional tree topology,many new data center network topologies have been proposed.The server-centric network topology has attracted extensive attention due to its low cost,high scalability and high fault-tolerant.In addition,with the growing scale of modern data center and the surge of internal traffic,the failure of network equipment and links has become more and more common,the failure recovery of traditional faulttolerant methods is slow,and the data center networks need a long time to recover from the failure.In view of the above problems,the main research work of this thesis includes the following aspects.Firstly,this thesis selects the server-centric network topology BCube as the research project,introduces the data center network architecture based on port addressing,applies port addressing to the BCube network,and designs a multi-path routing algorithm based on port addressing.The routing method takes advantage of the topology regularity and the idea of ECMP to calculate multiple parallel paths on source server.The links between each parallel path do not interfere with each other,which provides convenience for fault-tolerant and load balancing of the network.It is easier to achieve routing intelligence based on the idea of source routing.In addition,this method makes full use of the characteristics of port addressing.It does not need to look up the table in the process of data forwarding,which improves the forwarding efficiency.Secondly,under the architecture of the BCube network based on port addressing,this thesis proposes a dynamic fault-tolerant algorithm based on port addressing from the perspective of rapid fault recovery.This fault-tolerant method obtains the unreachable next-hop path table of the server by dealing with link failures and node failures through cooperative detection of servers and switches,and then dynamically selects the rerouting path by analyzing whether the next hop of the packet is reachable during forwarding.Aiming at the problem of rerouting path lengthening in dynamic fault-tolerant algorithm,an improved dynamic fault-tolerant algorithm was proposed.Using the idea of end-to-end fault-tolerant method and the multi-path of routing algorithm,the flows will be switched to the backup short path by sending the path failure message to the source in the rerouting process.Finally,the fault-tolerant routing algorithm proposed in this thesis is simulated in the OMNe T++ simulation platform.It is compared with the original routing method.The function and performance of the proposed algorithm are verified and analyzed based on the simulation results.The simulation results show that the dynamic faulttolerant algorithm based on port addressing can reduce the recovery time from failure to a certain extent.It can also reduce the time of connectivity loss and the packet loss rate.The improved dynamic fault-tolerant algorithm can effectively solve the problem of path lengthening after fault-tolerant rerouting.The fault-tolerant solution is easy to deploy and requires only a small amount of configuration to significantly speed up the failure recovery time.It provides a new idea for server-centric data center network failure recovery.