Research On Communication Delay Of Random-step Undirected Loop Networks

As far as possible to reduce communication delay and construction cost of high performance computer systems is an important issue in the research of computer networks.Traditional fixed-step topology has been unable to complete this requirement.Fixed-step undirected loop network cannot break through the lower bound given by Wong and Coppersmith.It limits the performance of network communications.A high degree of topological node can reduce latency,but the increasing number of switches and physical links add the cost of construction and operation.Considering these two disadvantages,this thesis adopts random step method to generate a new undirected loop network.It can avoid high node degree and reduce the length between nodes at the same time,finally reduce communication delay.The diameter and average distance of random-step undirected loop network and fixed-step undirected loop network are compared by simulation experiments.The results showed that the values of random-step undirected loop network are less than the value of traditional fixed-step loop network within a certain range of the node.At the same time,with the increasing number of network nodes,that is,the size of the network continues to increase;the advantage of random-step undirected loop network to reduce communication delay is more and more obvious.In addition,after introducing fault tolerance rate,random-step undirected loop network is also superior to traditional fixed-step undirected loop network on communication delay.Thus,Random-step undirected loop network topology may be the potential topology of next generation computers communication.The main work of this paper including:(1)Give generation of random-step undirected loop network and the algorithm of topology.(2)Analyze the node recursive relation of random-step undirected double-loop network topology,deduce the algorithm of diameter and average distance and study the fault tolerance of it(3)Give generation of random-step undirected multi-loop network and the algorithm of topology(4)Study the node relationship between random-step undirected multi-loop network.Based on the theory of undirected loop network,the diameter and average distance algorithm are obtained.(5)Through computer simulation,draw random-step undirected loop network and fixed-step undirected loop network topology diagram,compare the diameter and average distances' value of them.