本文選題：互連網(wǎng)絡(luò) + 局部扭立方體　； 參考：《廣西大學(xué)》2014年碩士論文

【摘要】：優(yōu)化網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)可使互連網(wǎng)絡(luò)具有良好的對(duì)稱性、通用性、可擴(kuò)展性、遞歸性及容錯(cuò)性等特性,而網(wǎng)絡(luò)的通用性一般由網(wǎng)絡(luò)的可嵌入性進(jìn)行衡量。局部扭立方體網(wǎng)絡(luò)是超立方體網(wǎng)絡(luò)重要的變種網(wǎng)絡(luò)結(jié)構(gòu),本文首先通過(guò)研究挖掘出了局部扭立方體網(wǎng)絡(luò)所具有的強(qiáng)大的通用性,然后分析了局部扭立方體網(wǎng)絡(luò)結(jié)構(gòu)的不足之處,構(gòu)建出了兩種優(yōu)化的新型互連網(wǎng)絡(luò)結(jié)構(gòu),并深入研究了其性質(zhì)。論文具體內(nèi)容如下： 1.本文根據(jù)局部扭立方體網(wǎng)絡(luò)結(jié)構(gòu)特點(diǎn)及嵌入的理論,對(duì)二項(xiàng)樹、超立方體網(wǎng)絡(luò)和交換超立方體網(wǎng)絡(luò)嵌入到局部扭立方體網(wǎng)絡(luò)中的問(wèn)題進(jìn)行了分析證明,且提出的幾種嵌入方案的參數(shù)指標(biāo)都是最優(yōu)的。 2.本文考慮到局部扭立方體網(wǎng)絡(luò)在升級(jí)方面的缺陷,再結(jié)合環(huán)網(wǎng)拓?fù)浣Y(jié)構(gòu)簡(jiǎn)單、路由方便的優(yōu)良特性,構(gòu)造出了一個(gè)局部扭立方體環(huán)互連網(wǎng)絡(luò),通過(guò)探討其基本的網(wǎng)絡(luò)性質(zhì),證明了局部扭立方體環(huán)互連網(wǎng)絡(luò)是一個(gè)既易于升級(jí)又繼承了局部扭立方體網(wǎng)絡(luò)優(yōu)良特性的網(wǎng)絡(luò)。 3.為了提高互連網(wǎng)絡(luò)的通信效率,減小互連網(wǎng)絡(luò)應(yīng)用的成本代價(jià),通過(guò)吸取已有層次化結(jié)構(gòu)網(wǎng)絡(luò)的構(gòu)造理論,首先構(gòu)造出了一種新的層次化的容錯(cuò)性好的互連網(wǎng)絡(luò)——擴(kuò)展的局部扭立方體網(wǎng)絡(luò)。其次研究了其基本的網(wǎng)絡(luò)性質(zhì),并將其與其他類似網(wǎng)絡(luò)結(jié)構(gòu)的性能進(jìn)行比較,證明了其拓?fù)浣Y(jié)構(gòu)的優(yōu)越性。
[Abstract]:Optimizing the topology of the network can make the interconnection network have good symmetry, universality, extensibility, recursion and fault-tolerance, etc. The universality of the network is generally measured by the embeddedness of the network. The local twisted cube network is an important variant of the hypercube network structure. This paper first excavates the strong generality of the local twisted cube network through the research, and then analyzes the deficiency of the local twisted cube network structure. Two new optimized interconnection networks are constructed and their properties are studied. The specific contents of the paper are as follows: 1. According to the characteristics of local torsional cube network structure and the theory of embedding, this paper analyzes and proves the embedding problem of binomial tree, hypercube network and switched hypercube network into local twisted cube network. The parameters of several embedding schemes are all optimal. 2. 2. In this paper, considering the defects of the local torsional cube network in upgrading, and combining the excellent characteristics of the ring network with simple topology and convenient routing, a local torsional cube ring interconnection network is constructed, and its basic network properties are discussed. It is proved that the local torsional cube ring interconnection network is a network which is easy to upgrade and inherits the excellent characteristics of the local torsional cube network. In order to improve the communication efficiency of interconnection network and reduce the cost of interconnection network application, the construction theory of existing hierarchical network is absorbed. In this paper, a new hierarchical fault tolerant interconnection network, the extended local twisted cube network, is constructed. Secondly, the basic network properties are studied, and compared with other similar network structures, the advantages of its topological structure are proved.
【學(xué)位授予單位】：廣西大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.02

【參考文獻(xiàn)】

相關(guān)期刊論文 前9條

1 李喬,徐俊明,張忠良;最優(yōu)雙環(huán)網(wǎng)絡(luò)的無(wú)限族[J];中國(guó)科學(xué)(A輯 數(shù)學(xué) 物理學(xué) 天文學(xué) 技術(shù)科學(xué));1993年09期

2 劉方愛 ,劉志勇 ,喬香珍;A practical interconnection network RP(k) and its routing algorithms[J];Science in China(Series F:Information Sciences);2001年06期

3 樊建席,管殿柱;超級(jí)M銉bius立方體──一類最優(yōu)容錯(cuò)的小直徑互連網(wǎng)絡(luò)[J];計(jì)算機(jī)研究與發(fā)展;1999年03期

4 喻昕;吳敏;王國(guó)軍;;交叉立方體環(huán)的Hamilton連通性和Pancyclicity性[J];計(jì)算機(jī)工程與應(yīng)用;2006年24期

5 王雷,林亞平;基于超立方體環(huán)連接的Petersen圖互聯(lián)網(wǎng)絡(luò)研究[J];計(jì)算機(jī)學(xué)報(bào);2005年03期

6 王德強(qiáng),趙連昌;The Twisted-Cube Connected Networks[J];Journal of Computer Science and Technology;1999年02期

7 劉有耀;韓俊剛;;超立方體雙環(huán)互連網(wǎng)絡(luò)及路由算法[J];計(jì)算機(jī)應(yīng)用研究;2009年03期

8 王喜;樊建席;;超級(jí)扭立方體互連網(wǎng)絡(luò)及其性質(zhì)[J];計(jì)算機(jī)應(yīng)用與軟件;2011年10期

9 彭自然;羅大庸;喻昕;;交叉立方體中嵌入超立方體的研究[J];微計(jì)算機(jī)信息;2007年14期

，

本文編號(hào)：2020917