Directed Index Step Topology

Topology plays an important role in the network, it reflects the relationship of structure between different entities in a network, this is the first step to build the network, and the basis of network communication as well, it is the basic to reliable the internet communication, and have the deep inflection to the network performance, reliability, and the cost of a network.Double-loop networks(DLNs) topology structure have many advantages such as short diameter, strong reliability and easy to expand, so it used in LAN and mass communications system, widely. However double-loop networks cannot break the bottleneck restrictions of diameter and average diameter. Latest random step length of topology, using random step to reduce the communication delay, the diameter of the network is greatly reduced, but the line is complex, the topology structure uncertainty is high.In the study of double-loop networks, found that in the topology structure if the number of nodes is 2~n. We Can use the variable step instead of the traditional fixed network topology step ring network structure and random step ring network structure, thereby reducing the diameter of the network and the average diameter, and the number of nodes and the diameter have the exponential relationship, so named index step topology. In This paper the main research is to index step topology structure, long simple topology structure to the step index, diameter and average diameter is small, so it has greater improvement on the efficiency of the network.In this paper, the main work includes:1. The step length are presented to index method of topology.2. Through the analysis, deduce to index nodes recursive step topology relationship.3. According to the recursive relationship between nodes diameter and average diameter of the upper bound is deduced.4. Through computer simulation drawing and calculating diameter and average diameter topology structure of the system.Compare with the diameter of the fixed step size ring and average diameter of a step topology structure, through the experiment we have the conclusion that the number of notes have 2~n, the diameter and average diameter of the step topology are lower than directed double-loop networks, and when the notes rise, the advantage of diameter and average diameter are more obviously.