Study On The Two Categories Routing-strategy Of Double-loop Network

Double-loop networks (DLNs) includes directed and undirected ones, an importanttopological structure of computer networks, it has perfect symmetry, good expansibility, anda certain degree of fault-tolerant ability. It is a potential networking mode of cloudcomputing and the Internet of Things, which can also function as an embedded local network.Double-loop networks used to be studied mainly from the perspective of combinationalnetwork theory, which is obscure and incomprehensible. Now its two categories of routingstrategy are studied systematically by virtue of the design and implementation of computersimulation and advanced algorithm on the basis of graph theory in the paper.In order to improve the access speed of network nodes, design double-loop networkwith high-speed transmission efficiency when fault nodes disapper, we study its optimalrouting strategy, and analysis directed and undirected double-loop networks respectively. Inorder to ensure the routing between network nodes, design fault-tolerant double-loopnetworks with high security performance when fault nodes occur and the communication isunnormal, we study its fault-tolerant routing strategy, mainly for undirected double-loopnetworks. The main content reads as follows:1. Under the circumstances of no fault nodes occur, Research on the optimal routingstrategy of directed double-loop networks, Based on L-shaped topology of directed double-loop networks, Designing optimal routing algorithms without construct L-shaped tile forunit and non-unit step directed double-loop networks directly by L-shaped tile parameters,and simulated the optimal routing of directed double-loop networks2. Under the circumstances of no fault nodes occur, Research on optimal routingstrategy of undirected double-loop networks, Its topology is assigned to Cartesian planerectangular coordinates to form an optimal graph CG(N;±r,±s) by the minimum distancevisiting mode, making the nodes of those networks visible and controllable. According tosymmetry of double-loop networks, the optimal routing of undirected double-loop networkscan be simulated based on that graph and the idea that node coordinates conduct optimalrouting.3. Under the circumstances of fault nodes occur, Research on fault-tolerant routingstrategy of undirected double-loop networks G(N;±r,±s), The region formed by faulty nodesaround source and destination nodes is discussed, In the case that an escaping area of faultynodes arises, there still exists optimal routing between source nodes and destination nodes;However, if it is a closing area that appears, no optimal routing can be worked out by virtue of the graph CG(N;±r,±s) alone. Therefore, the equivalent node of the destination node isconceived and added to the old graph shaping an extended optimal one ECG(N;±r,±s),which forms the basis of the algorithm of fault-tolerant routing and its implementationthrough simulation.