【作者】 王俊；

【导师】 方木云；

【作者基本信息】 安徽工业大学 ， 计算机科学与技术， 2017， 硕士

【摘要】 尽可能降低高性能计算机系统通信延迟和建造成本是计算机网络研究的重要课题。传统固定步长拓扑结构已经不能完成这一需求,固定步长无向环网(fixed-step undirected loop network,FSU环网)无法突破Wong和Coppersmith给出的延迟下界,限制了网络通信性能。高节点度拓扑能进一步降低延迟,但是增加的交换机和物理链路,提高了建造和运营成本。考虑到这两个缺点,本文采用随机步长构造网络的方法,生成一种新型的无向环网。在避免高节点度的同时,能减少节点间步长的长度,从而降低通信延迟。通过仿真实验分别比较随机步长无向环网(random-step undirected loop network,RSU环网)的直径与FSU环网的直径下界;RSU环网的平均距离与FSU环网的平均距离下界。结果表明:在一定节点度范围内,RSU环网得到的值小于传统FSU环网得到的值。并且随着网络节点数的逐渐递增,随机步长能够更有效提高网络性能。另外,在节点数相同的情况下,考虑容错率,随机步长在网络通信性能方面也优于固定步长。因此,RSU环网的拓扑结构可能成为下一代计算机通信潜在的拓扑结构。本文的主要工作包括:(1)给出RSU双环网络的生成及该拓扑结构生成算法。(2)通过分析RSU双环网络的节点递推关系,推导出其直径与平均距离求解算法,并研究RSU双环网络容错性。(3)给出RSU多环网络的生成及该拓扑结构生成算法。(4)研究RSU多环网络的节点间关系,结合无向环网相关理论,得出其直径与平均距离求解算法。(5)通过计算机仿真,绘制RSU环网和FSU环网拓扑结构图,比较RSU环网和传统FSU环网的直径和平均距离得到的值。更多还原

【Abstract】 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.更多还原