【摘要】：拓撲結(jié)構(gòu)在網(wǎng)絡(luò)中扮演著重要角色,它反映了網(wǎng)絡(luò)中不同實體間的結(jié)構(gòu)關(guān)系,是搭建網(wǎng)絡(luò)的第一步,也是實現(xiàn)網(wǎng)絡(luò)通信的基礎(chǔ),它對網(wǎng)絡(luò)的性能、可靠性和網(wǎng)絡(luò)的造價都有著重大影響。雙環(huán)網(wǎng)絡(luò)拓撲結(jié)構(gòu)由于具有的直徑短,可靠性強,易拓展等優(yōu)點,被廣泛應(yīng)用于的局域網(wǎng)及大規(guī)模通信系統(tǒng)中。然而固定步長的雙環(huán)網(wǎng)絡(luò)已經(jīng)突破不了直徑和平均直徑下界這一瓶頸了。最新提出的隨機步長拓撲,采用隨機步長來降低通信延遲,雖然極大地降低了網(wǎng)絡(luò)的直徑,但是線路復(fù)雜、拓撲結(jié)構(gòu)不確定性高。在對雙環(huán)網(wǎng)絡(luò)的研究中,發(fā)現(xiàn)在拓撲結(jié)構(gòu)中節(jié)點數(shù)為2~n時�？梢允褂米儾介L的網(wǎng)絡(luò)拓撲結(jié)構(gòu)來代替?zhèn)鹘y(tǒng)的固定步長環(huán)網(wǎng)結(jié)構(gòu)和隨機步長環(huán)網(wǎng)結(jié)構(gòu),從而減少網(wǎng)絡(luò)的直徑和平均直徑,其直徑與節(jié)點的個數(shù)呈指數(shù)關(guān)系,因而命名為指數(shù)步長拓撲結(jié)構(gòu)。本文主要研究有向指數(shù)步長拓撲結(jié)構(gòu),有向指數(shù)步長拓撲結(jié)構(gòu)構(gòu)造簡單,直徑和平均直徑小,對網(wǎng)絡(luò)的性能有更大的提升。本文的主要工作包括:1.給出有向指數(shù)步長拓撲結(jié)構(gòu)的構(gòu)造方法。2.通過分析,推導(dǎo)出有向指數(shù)步長拓撲結(jié)構(gòu)的節(jié)點遞推關(guān)系。3.根據(jù)節(jié)點間的遞推關(guān)系推導(dǎo)出直徑與平均直徑上界。4.通過計算機仿真繪出拓撲結(jié)構(gòu)圖以及計算直徑和平均直徑。通過有向指數(shù)步長拓撲結(jié)構(gòu)與固定步長環(huán)網(wǎng)的直徑與平均直徑作對比,并通過實驗得出結(jié)論:當節(jié)點數(shù)滿足N=2~n,n≥2時,有向指數(shù)步長拓撲結(jié)構(gòu)的直徑與平均直徑均小于與有向雙環(huán)網(wǎng)絡(luò),并且隨著節(jié)點數(shù)的增多,其優(yōu)勢愈加明顯。
[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