【摘要】：Mesh網(wǎng)絡(luò)是迄今為止最為重要和最具吸引力的并行計(jì)算機(jī)系統(tǒng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)之一。本文提出全新的基于概率模型研究Mesh網(wǎng)絡(luò)的容錯(cuò)性問題的理論,提出了k-Mesh子網(wǎng)結(jié)構(gòu)的方法,本文基于k-Mesh子網(wǎng)結(jié)構(gòu)研究了二維和三維Mesh網(wǎng)絡(luò)的容錯(cuò)性,并基于k-Mesh子網(wǎng)結(jié)構(gòu)提出了高效的二維和三維Mesh網(wǎng)絡(luò)單播和廣播容錯(cuò)路由算法,從概率的角度分析了各種算法的有效性。 本文首先在每個(gè)結(jié)點(diǎn)具有獨(dú)立的出錯(cuò)概率的情形下研究Mesh網(wǎng)絡(luò)的容錯(cuò)性,提出基于k-Mesh子網(wǎng)結(jié)構(gòu)的概念:即k-Mesh子網(wǎng)連通性。證明了當(dāng)網(wǎng)絡(luò)結(jié)點(diǎn)出錯(cuò)概率給定時(shí),隨著網(wǎng)絡(luò)規(guī)模的增加,Mesh網(wǎng)絡(luò)的連通概率將任意地趨向無窮小。因此,對于以Mesh網(wǎng)絡(luò)為拓?fù)浣Y(jié)構(gòu)的并行計(jì)算機(jī)系統(tǒng)的研究者和制造商提出一個(gè)實(shí)際而重要的課題:當(dāng)網(wǎng)絡(luò)連通概率和網(wǎng)絡(luò)規(guī)模給定時(shí),網(wǎng)絡(luò)結(jié)點(diǎn)的出錯(cuò)概率的下界應(yīng)控制在多大的范圍之內(nèi)。本文嚴(yán)格推導(dǎo)出Mesh網(wǎng)絡(luò)的連通概率的一個(gè)下界。研究結(jié)果表明實(shí)際規(guī)模的以Mesh網(wǎng)絡(luò)為拓?fù)浣Y(jié)構(gòu)的并行計(jì)算機(jī)系統(tǒng)是能容許相當(dāng)多的出錯(cuò)結(jié)點(diǎn)的,因此也是相當(dāng)可靠的。研究結(jié)果也表明了三維Mesh網(wǎng)絡(luò)有優(yōu)于其它流行的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的優(yōu)勢。與規(guī)模相當(dāng)?shù)亩SMesh網(wǎng)絡(luò)相比,三維Mesh網(wǎng)絡(luò)在保持較高的連通概率的同時(shí)能容許更多的網(wǎng)絡(luò)結(jié)點(diǎn)出錯(cuò)。而與規(guī)模相當(dāng)?shù)某⒎襟w網(wǎng)絡(luò)相比,三維Mesh網(wǎng)絡(luò)在保持較高的連通概率的同時(shí)享有更低的結(jié)點(diǎn)度。 本文基于k-Mesh子網(wǎng)結(jié)構(gòu)提出了基于局部信息的和分布式的二維和三維Mesh網(wǎng)絡(luò)單播容錯(cuò)路由算法。因?yàn)槿蒎e(cuò)路由算法是基于k-Mesh子網(wǎng)結(jié)構(gòu)設(shè)計(jì)的,所以本文從概率的角度研究了單播容錯(cuò)路由算法的有效性,推導(dǎo)出容錯(cuò)路由算法的成功概率。本文運(yùn)用嚴(yán)格的數(shù)學(xué)推理,證明了二維Mesh網(wǎng)絡(luò)結(jié)點(diǎn)出錯(cuò)概率只要控制在1.8%以內(nèi),則對于多達(dá)250000個(gè)結(jié)點(diǎn)的二維Mesh網(wǎng)絡(luò),路由算法具有99%的概率確保找到正確結(jié)點(diǎn)組成的路徑。當(dāng)結(jié)點(diǎn)出錯(cuò)概率不大于2.5%時(shí),即使對于規(guī)模達(dá)到373248個(gè)結(jié)點(diǎn)的三維Mesh網(wǎng)絡(luò),路由算法仍具有99%的成功概率。路由算法的時(shí)間復(fù)雜性是線性的,模擬結(jié)果表明路由算法所構(gòu)造的路由路徑長度非常接近于兩結(jié)點(diǎn)之間的最優(yōu)路徑長度。
【學(xué)位授予單位】：中南大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2004
【分類號】：TP338.6

【相似文獻(xiàn)】

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

1 劉沐陽;;新媒介影響下的校園媒體[J];新聞傳播;2011年05期

2 汪媛媛;;如何利用互聯(lián)網(wǎng)拓展調(diào)查性報(bào)道[J];新聞世界;2011年08期

3 余建華;;兩種不同類型的網(wǎng)絡(luò)調(diào)查:網(wǎng)絡(luò)調(diào)查優(yōu)缺點(diǎn)的再認(rèn)識[J];情報(bào)雜志;2011年09期

4 金曉霞;;物聯(lián)網(wǎng)：異軍突起的新技術(shù)[J];中國減災(zāi);2011年17期

5 袁瑗;;橫推風(fēng)雨,金山指點(diǎn)“中國軟件.net”[J];新經(jīng)濟(jì);2000年10期

6 陳璐;陳美;;公司的力量VS電子商務(wù)的力量[J];經(jīng)濟(jì)視角(中旬);2011年01期

7 劉威;譚紫建;;2011年7月計(jì)算機(jī)病毒疫情分析[J];信息網(wǎng)絡(luò)安全;2011年08期

8 桑濤;黃廷輝;吳勇華;;多無線傳感器網(wǎng)絡(luò)互聯(lián)技術(shù)研究[J];傳感器與微系統(tǒng);2011年07期

9 李秀玲;劉寶忠;;2010年度黑龍江省互聯(lián)網(wǎng)絡(luò)發(fā)展?fàn)顩r統(tǒng)計(jì)報(bào)告發(fā)布[J];通信管理與技術(shù);2011年03期

10 吉順平;;工業(yè)以太網(wǎng)與物聯(lián)網(wǎng)互聯(lián)模型的研究[J];計(jì)算機(jī)測量與控制;2011年08期

相關(guān)會議論文 前10條

1 何先剛;;計(jì)算機(jī)及其互聯(lián)網(wǎng)絡(luò)在期刊編輯工作中的運(yùn)用[A];科技編輯出版研究文集（第五集）[C];1998年

2 辛俊興;劉英;;公眾的需求是網(wǎng)絡(luò)科普的生命力[A];首屆科技出版發(fā)展論壇論文集[C];2004年

3 王宇光;;我國網(wǎng)絡(luò)科普的現(xiàn)狀與特點(diǎn)[A];首屆科技出版發(fā)展論壇論文集[C];2004年

4 陳文平;毛寬榮;趙嚴(yán)杰;;在互聯(lián)網(wǎng)絡(luò)中獲取便秘相關(guān)信息[A];中華中醫(yī)藥學(xué)會肛腸分會換屆會議暨便秘專題研討會論文專刊[C];2007年

5 陳子軍;;互聯(lián)網(wǎng)兒童色情犯罪的國際犯罪化——從如何防范青少年成為網(wǎng)絡(luò)“黃毒”受害者談起[A];中國犯罪學(xué)研究會第十四屆學(xué)術(shù)研討會論文集（上冊）[C];2005年

6 顧力雄;李敏;陳琦;;利用互聯(lián)網(wǎng)絡(luò)促進(jìn)推理能力的個(gè)案研究[A];第八屆全國心理學(xué)學(xué)術(shù)會議文摘選集[C];1997年

7 劉文新;;國內(nèi)外互聯(lián)網(wǎng)絡(luò)地理研究的進(jìn)展與展望[A];認(rèn)識地理過程 關(guān)注人類家園——中國地理學(xué)會2003年學(xué)術(shù)年會文集[C];2003年

8 陳子軍;;互聯(lián)網(wǎng)兒童色情犯罪的國際犯罪化——從如何防范青少年成為網(wǎng)絡(luò)“黃毒”受害者談起[A];2005年貴州省法學(xué)會刑法學(xué)年會論文集[C];2005年

9 唐晴;;論科技期刊的網(wǎng)絡(luò)化[A];2008年第四屆中國科技期刊發(fā)展論壇論文集[C];2008年

10 邱瑞祥;;加強(qiáng)互聯(lián)網(wǎng)絡(luò)建設(shè)和管理,致力構(gòu)建和諧網(wǎng)絡(luò)文化[A];“建設(shè)服務(wù)型政府的理論與實(shí)踐”研討會暨中國行政管理學(xué)會2008年年會論文集[C];2008年

相關(guān)重要報(bào)紙文章 前10條

1 章焱平　李永民;衡東縣采取積極措施整治互聯(lián)網(wǎng)絡(luò)[N];衡陽日報(bào);2009年

2 中南財(cái)經(jīng)政法大學(xué)社會發(fā)展研究中心主任、教授 喬新生;政府毋忘互聯(lián)網(wǎng)絡(luò)就業(yè)[N];四川日報(bào);2009年

3 記者 李大慶;中科院互聯(lián)網(wǎng)絡(luò)環(huán)境大幅改善[N];科技日報(bào);2011年

4 邢偉;互聯(lián)網(wǎng)絡(luò)調(diào)查合理嗎[N];大眾科技報(bào);2000年

5 詹俏俏;互聯(lián)網(wǎng)絡(luò)從“信息”步入“情報(bào)”時(shí)代[N];經(jīng)濟(jì)參考報(bào);2003年

6 劉力;我國構(gòu)筑國內(nèi)互聯(lián)網(wǎng)絡(luò)三大“信息樞紐”[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2000年

7 黃營;網(wǎng)上短信引領(lǐng)時(shí)尚潮流互聯(lián)網(wǎng)絡(luò)告別燒錢時(shí)代[N];人民郵電;2003年

8 北京首證 董旭海;互聯(lián)網(wǎng)絡(luò) 放眼量[N];證券日報(bào);2003年

9 本報(bào)記者 劉菁菁;劉韻潔：中國互聯(lián)網(wǎng)絡(luò)之父[N];計(jì)算機(jī)世界;2010年

10 喬新生;從中華網(wǎng)破產(chǎn)看中國網(wǎng)絡(luò)生態(tài)惡化[N];法制日報(bào);2011年

相關(guān)博士學(xué)位論文 前10條

1 王高才;Mesh網(wǎng)絡(luò)容錯(cuò)性的概率分析研究[D];中南大學(xué);2004年

2 汪夢;論網(wǎng)絡(luò)誹謗的政府規(guī)制[D];中國社會科學(xué)院研究生院;2010年

3 劉豫川;論網(wǎng)絡(luò)經(jīng)濟(jì)條件下的區(qū)域經(jīng)濟(jì)發(fā)展[D];四川大學(xué);2003年

4 王雷;高性能并行計(jì)算機(jī)互聯(lián)網(wǎng)絡(luò)容錯(cuò)模型及其路由算法研究[D];湖南大學(xué);2005年

5 程玉紅;網(wǎng)絡(luò)時(shí)代的政治參與和政黨變革研究[D];中共中央黨校;2010年

6 王國軍;具有大量錯(cuò)誤結(jié)點(diǎn)的超立方體網(wǎng)絡(luò)容錯(cuò)模型和容錯(cuò)路由算法研究[D];中南大學(xué);2002年

7 吳偉光;數(shù)字技術(shù)環(huán)境下的版權(quán)法—危機(jī)與對策[D];中國社會科學(xué)院研究生院;2008年

8 王巖;我國企業(yè)網(wǎng)絡(luò)營銷模式及績效評價(jià)研究[D];哈爾濱工程大學(xué);2006年

9 李后卿;我國網(wǎng)絡(luò)信息資源區(qū)域配置中的數(shù)字鴻溝研究[D];中南大學(xué);2009年

10 傅建慶;面向3G-WLAN互聯(lián)網(wǎng)絡(luò)的安全協(xié)議研究[D];浙江大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 宋瑩;互聯(lián)網(wǎng)絡(luò)中通信模式及路由算法研究[D];山東師范大學(xué);2005年

2 朱曉彬;發(fā)展“電子民主”，推進(jìn)公民政治參與[D];山東大學(xué);2007年

3 胡順強(qiáng);互聯(lián)網(wǎng)對中國共產(chǎn)黨執(zhí)政影響研究[D];中共中央黨校;2008年

4 李偉;中國中小型制造業(yè)開展網(wǎng)絡(luò)營銷的探討[D];北京郵電大學(xué);2006年

5 閆佳暢;中國互聯(lián)網(wǎng)絡(luò)發(fā)展對社會發(fā)展的影響——?dú)v年《中國互聯(lián)網(wǎng)絡(luò)發(fā)展?fàn)顩r統(tǒng)計(jì)報(bào)告》研究[D];浙江大學(xué);2010年

6 胡本瓊;幾類網(wǎng)絡(luò)的結(jié)構(gòu)及相關(guān)參數(shù)研究[D];電子科技大學(xué);2005年

7 文學(xué);星形圖上無死鎖受限條件及路由算法[D];湖南大學(xué);2005年

8 張敏;T電腦網(wǎng)盈利模式及其改善研究[D];中南大學(xué);2008年

9 周啟艷;組合網(wǎng)絡(luò)的強(qiáng)診斷和局部診斷[D];西安電子科技大學(xué);2009年

10 葛婭娜;互聯(lián)網(wǎng)絡(luò)的發(fā)展與我國的意識形態(tài)安全[D];青島大學(xué);2005年

，

本文編號：2704887