双环网络两类路由策略的研究

发布时间：2018-06-03 11:50

本文选题：双环网络 + 最优路由　；参考：《安徽工业大学》2014年硕士论文

【摘要】：双环网络包括有向双环网络和无向双环网络，是计算机网络的一类重要拓扑结构，具有良好的对称性、易于扩展、具有一定的容错能力等特点。它是云计算和物联网等网络潜在的组网形式，或可作为局部网络嵌入其中。传统方法侧重利用组合网络理论来研究双环网络，晦涩难懂。本文在图论的基础上，借助计算机仿真，充分利用计算机高效算法的设计和实现来系统研究双环网络的两类路由策略。在网络中各节点无故障的情况下，为了提高网络节点的访问速度，设计具有高速传输效率的双环网络，我们对其最优路由策略进行了研究，并且分别针对有向双环网络和无向双环网络展开了分析；在网络中某些节点发生故障，无法进行正常通信的情况下，为了确保网络节点之间的路由，，设计具有高安全容错性能的双环网络，我们研究了其容错路由策略，主要针对无向双环网络进行了分析。论文的主要工作包括： 1.无故障节点情况下，对有向双环网络最优路由策略的研究。基于有向双环网络的L形拓扑结构来研究其最优路由，可在不构造出L形构图的情况下，直接借助L形瓦的参数设计单位步长和非单位步长有向双环网络的最优路由算法，并仿真出有向双环网络的最优路由。 2.无故障节点情况下，对无向双环网络最优路由策略的研究。按照最短路径访问方式将无向双环网络拓扑结构映射到平面直角坐标系，形成最优路由构图CG (N;±r,±s)，使节点可见可控。根据双环网络的对称性，基于此构图以及节点坐标进行节点的最优路由思想即可编程仿真出无向双环网络的最优路由。 3.有故障节点情况下，对无向双环网络G (N;±r,±s)容错路由策略的研究。针对源节点和目的节点周围的故障节点所形成的区域进行了研究，当出现故障节点逃逸区时，源节点和目的节点之间仍可以建立最优路由；当出现故障节点封闭区时，仅仅借助最优路由构图CG (N;±r,±s)无法进行最优路由，因此提出了目的节点的等价节点的想法，通过增加一层节点对CG (N;±r,±s)进行扩充构图，形成扩展路由构图ECG (N;±r,±s)，在此扩展路由构图的基础上给出容错路由算法，并仿真实现了路由算法。
[Abstract]:Dual loop network, which includes directed double loop network and non directional double ring network, is an important topological structure of computer network. It has good symmetry, easy to expand, and has certain fault-tolerant ability. It is a potential network form of cloud computing and the Internet of things, or can be embedded as a local network. The traditional method focuses on using combinatorial network theory to study double loop network, which is obscure and difficult to understand. On the basis of graph theory and with the aid of computer simulation, this paper makes full use of the design and implementation of computer efficient algorithms to systematically study two kinds of routing strategies for double-ring networks. In order to improve the access speed of network nodes and design a double-loop network with high transmission efficiency, the optimal routing strategy is studied. In order to ensure the routing between the nodes in the network when some nodes in the network fail and can not communicate normally in order to ensure the routing between the nodes in the network the analysis is carried out respectively for the directional double-ring network and the non-directional double-ring network. A double-ring network with high security and fault-tolerant performance is designed. The fault-tolerant routing strategy is studied, and the non-directional double-ring network is analyzed. The main work of the thesis includes: 1. In the case of fault-free nodes, the optimal routing strategy for dual-loop directed networks is studied. Based on the L-shape topology of the directed double-loop network, the optimal routing algorithm can be designed directly with the help of the parameters of the L-shaped tile and the non-unit step size double-loop network without constructing the L-shape composition. The optimal routing of directional double loop network is simulated. 2. In the case of fault-free nodes, the optimal routing strategy for non-directional dual-loop networks is studied. According to the shortest path access mode, the topology structure of the non-directional double-ring network is mapped to the plane right-angle coordinate system to form the optimal routing composition CG N; 卤r, 卤sn, which makes the nodes visible and controllable. According to the symmetry of double-loop network, the optimal routing of nodes can be programmed to simulate the optimal routing of non-directional double-ring networks based on the idea of optimal routing of nodes based on the composition and the coordinates of nodes. 3. In the case of fault node, the fault-tolerant routing strategy of non-directional double-loop network G n; 卤r, 卤s is studied. The region formed by the fault node around the source node and the destination node is studied. When the escape zone of the fault node occurs, the optimal route can still be established between the source node and the destination node, and when the closed zone of the fault node occurs, the optimal route can be established between the source node and the destination node. The optimal routing can not be carried out only with the help of the optimal route composition CG n; 卤r, 卤s), so the idea of equivalent nodes of the destination node is put forward, which is extended by adding a layer of nodes to CG n; 卤r, 卤s. The extended routing composition ECG is formed. Based on the extended routing composition, a fault-tolerant routing algorithm is proposed, and the routing algorithm is simulated and implemented.
【学位授予单位】：安徽工业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.02

【参考文献】