Oblivious Routing Algorithm Based On Ring Network Optimization

The Tours network is a fully symmetric closed topology with a variety of excellent characteristics.For example,data packets can be routed with multiple path diameters,and has a simple structure and strong scalability.Therefore,it is also widely used in commercial systems.Oblivious routing algorithm is a method that can evenly distribute data packets on the topology without considering the network status.This algorithm is easier to implement and analyze.In order to measure the performance of the routing algorithm on the topology,this article cites the two most important indicators: network throughput and latency.These two indicators can be a very good measure of whether a routing algorithm can achieve a minimum transmission time.More data.In recent years,more and more routing algorithms have been verified and applied in the Torus network.However,there are still many problems in terms of throughput and delay.It also has excellent performance.In view of the above problems,this paper uses the advantages of the Torus topology and routes data packets with different probabilities according to different network bases and path lengths.A new Oblivious routing algorithm is proposed.The main research includes:1.A new Oblivious routing algorithm-WRDth routing algorithm is proposed on the one-dimensional Torus topology.The algorithm is based on different network bases and the length of the routing path,and at the same time guarantees that data packets are transmitted according to different probabilities without using any virtual channels.2.A new Oblivious routing algorithm-WR2 TURN routing algorithm is proposed on the 2D-torus topology.The algorithm distinguishes whether the network diameter is odd or even and the length of the path during routing,so that the data packet chooses a completely new set of probabilities for routing.Finally,by excluding and limiting the special routing path,it guarantees a maximum of two turns during routing.The path is the optimal path.Finally,this paper uses simulation experiments to select the benign traffic mode,the adversarial traffic mode,and the worst-case traffic mode to evaluate the quality of the new algorithm.Experiments show that the new Oblivious routing algorithm proposed in this paper improves the basic length of the minimum bar delay and improves the throughput to varying degrees.