有向指数步长拓扑结构
发布时间：2019-01-01 10:29
【摘要】：拓扑结构在网络中扮演着重要角色,它反映了网络中不同实体间的结构关系,是搭建网络的第一步,也是实现网络通信的基础,它对网络的性能、可靠性和网络的造价都有着重大影响。双环网络拓扑结构由于具有的直径短,可靠性强,易拓展等优点,被广泛应用于的局域网及大规模通信系统中。然而固定步长的双环网络已经突破不了直径和平均直径下界这一瓶颈了。最新提出的随机步长拓扑,采用随机步长来降低通信延迟,虽然极大地降低了网络的直径,但是线路复杂、拓扑结构不确定性高。在对双环网络的研究中,发现在拓扑结构中节点数为2~n时。可以使用变步长的网络拓扑结构来代替传统的固定步长环网结构和随机步长环网结构,从而减少网络的直径和平均直径,其直径与节点的个数呈指数关系,因而命名为指数步长拓扑结构。本文主要研究有向指数步长拓扑结构,有向指数步长拓扑结构构造简单,直径和平均直径小,对网络的性能有更大的提升。本文的主要工作包括:1.给出有向指数步长拓扑结构的构造方法。2.通过分析,推导出有向指数步长拓扑结构的节点递推关系。3.根据节点间的递推关系推导出直径与平均直径上界。4.通过计算机仿真绘出拓扑结构图以及计算直径和平均直径。通过有向指数步长拓扑结构与固定步长环网的直径与平均直径作对比,并通过实验得出结论:当节点数满足N=2~n,n≥2时,有向指数步长拓扑结构的直径与平均直径均小于与有向双环网络,并且随着节点数的增多,其优势愈加明显。
[Abstract]:Topology plays an important role in the network. It reflects the structural relationship between different entities in the network, is the first step to build the network, and is also the basis of the network communication. Reliability and the cost of the network have a major impact. Double loop network topology is widely used in local area networks and large scale communication systems because of its advantages of short diameter, high reliability and easy to expand. However, the double loop network with fixed step size can not break through the bottleneck of diameter and average diameter lower bound. The recently proposed random step size topology uses random step size to reduce the communication delay. Although it greatly reduces the diameter of the network, the circuit is complex and the topology structure is uncertain. In the study of double loop networks, it is found that the number of nodes in the topology is 2n. The network topology structure with variable step size can be used to replace the traditional fixed step size loop structure and random step size ring structure, thus reducing the diameter and average diameter of the network, and the diameter of the network is exponentially related to the number of nodes. Therefore, it is named exponential step size topology. This paper mainly studies the directed exponential step size topology. The directed exponential step size topology structure is simple, the diameter and average diameter are small, and the performance of the network is improved greatly. The main work of this paper includes: 1. The construction method of directed exponential step size topology is given. 2. Based on the analysis, the node recursive relation of the directed exponential step size topology is derived. 3. According to the recursive relation between nodes, the upper bounds of diameter and mean diameter are derived. 4. 4. The topological structure diagram is drawn by computer simulation, and the diameter and average diameter are calculated. By comparing the topological structure of directed exponential step size with the diameter and average diameter of fixed step ring network, it is concluded that when the node points meet the requirement of N ~ (2) n ~ (n) 鈮，
本文编号：2397427
[Abstract]:Topology plays an important role in the network. It reflects the structural relationship between different entities in the network, is the first step to build the network, and is also the basis of the network communication. Reliability and the cost of the network have a major impact. Double loop network topology is widely used in local area networks and large scale communication systems because of its advantages of short diameter, high reliability and easy to expand. However, the double loop network with fixed step size can not break through the bottleneck of diameter and average diameter lower bound. The recently proposed random step size topology uses random step size to reduce the communication delay. Although it greatly reduces the diameter of the network, the circuit is complex and the topology structure is uncertain. In the study of double loop networks, it is found that the number of nodes in the topology is 2n. The network topology structure with variable step size can be used to replace the traditional fixed step size loop structure and random step size ring structure, thus reducing the diameter and average diameter of the network, and the diameter of the network is exponentially related to the number of nodes. Therefore, it is named exponential step size topology. This paper mainly studies the directed exponential step size topology. The directed exponential step size topology structure is simple, the diameter and average diameter are small, and the performance of the network is improved greatly. The main work of this paper includes: 1. The construction method of directed exponential step size topology is given. 2. Based on the analysis, the node recursive relation of the directed exponential step size topology is derived. 3. According to the recursive relation between nodes, the upper bounds of diameter and mean diameter are derived. 4. 4. The topological structure diagram is drawn by computer simulation, and the diameter and average diameter are calculated. By comparing the topological structure of directed exponential step size with the diameter and average diameter of fixed step ring network, it is concluded that when the node points meet the requirement of N ~ (2) n ~ (n) 鈮，
本文编号：2397427
本文链接：https://www.wllwen.com/kejilunwen/yysx/2397427.html
