Mesh網(wǎng)絡(luò)容錯性的概率分析研究.pdf

1、分類號vDCTP3028博士學(xué)位論文密級Y83545lMesh網(wǎng)絡(luò)容錯性的概率分析研究ProbabilistieAnalysistoMeshNetworkFaultTolerance作者姓名：王高才一學(xué)科專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)學(xué)院(系、所)：信息科學(xué)與工程學(xué)院指導(dǎo)教師：陳建二教授陳松喬教授論文答辯日期型答辯委員會主席掣中南大學(xué)2004年5月本文基于kMesh子網(wǎng)結(jié)構(gòu)提出了、基于局部信息的和分布式的二維和三維Mesh網(wǎng)絡(luò)廣播容錯路由算法，并

2、對其容錯性進(jìn)行概率分析。基于獨(dú)立的結(jié)點(diǎn)出錯概率，本文推導(dǎo)出廣播容錯路由算法成功的概率，理論結(jié)果表示廣播容錯路由算法能容許相當(dāng)多的錯誤結(jié)點(diǎn)，通過模擬結(jié)果驗(yàn)證了廣播時(shí)間步是接近最優(yōu)的。本文提出的單播和廣播容錯路由算法只要求結(jié)點(diǎn)知道它的鄰結(jié)點(diǎn)的狀態(tài)，而無需知道整個(gè)網(wǎng)絡(luò)信息，也就是說，這些算法是基于局部信息的；另外，算法在路由過程中，都由各子網(wǎng)獨(dú)立完成路由操作而不需考慮算法在其它子闋中操作的狀態(tài)，所以，算法是高度分布式的。因此提出的算法具有很好