【摘要】：容錯(cuò)路由是一種提高互連網(wǎng)絡(luò)可用性的重要技術(shù)。針對(duì)源路由胖樹網(wǎng)絡(luò),本文提出一種端節(jié)點(diǎn)動(dòng)態(tài)容錯(cuò)路由方法。該方法采用三級(jí)路由存儲(chǔ)層次結(jié)構(gòu),即端節(jié)點(diǎn)網(wǎng)卡存儲(chǔ)路由表(RT),端節(jié)點(diǎn)內(nèi)存存儲(chǔ)擴(kuò)展路由表(ERT),管理服務(wù)器硬盤存儲(chǔ)系統(tǒng)擴(kuò)展路由表(SERT)。同時(shí),節(jié)點(diǎn)的路徑管理進(jìn)程負(fù)責(zé)本節(jié)點(diǎn)擴(kuò)展路由表的多路徑狀態(tài)管理,并在網(wǎng)絡(luò)出現(xiàn)鏈路故障時(shí)選擇可用路徑代替當(dāng)前的失效路徑。分析表明,本文提出的容錯(cuò)路由方法具有實(shí)現(xiàn)代價(jià)低、可擴(kuò)展性高且不會(huì)導(dǎo)致死鎖問題等優(yōu)點(diǎn)。
[Abstract]:Fault-tolerant routing is an important technology to improve the availability of interconnection networks. In this paper, a dynamic fault-tolerant routing method for end nodes is proposed for source routing fat-tree networks. This method adopts three-level routing storage hierarchy, that is, terminal node network card stores routing table (RT), end node memory storage extension routing table (ERT), management server hard disk storage system extends routing table (SERT). At the same time, the path management process of the node is responsible for the multipath state management of the node's extended routing table, and the available path is chosen to replace the current failure path in the event of a link failure in the network. The analysis shows that the proposed fault-tolerant routing method has the advantages of low implementation cost, high scalability and no deadlock problem.
【作者單位】： 國(guó)防科學(xué)技術(shù)大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國(guó)家863計(jì)劃資助項(xiàng)目(2012AA01A301)
【分類號(hào)】：TP393.02

【參考文獻(xiàn)】

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

1 胡農(nóng)達(dá);王達(dá)偉;孫凝暉;;胖樹中的分布式動(dòng)態(tài)容錯(cuò)路由[J];計(jì)算機(jī)學(xué)報(bào);2010年10期

【共引文獻(xiàn)】

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

1 侯麗珊;王若雪;;論文中單位署名實(shí)驗(yàn)室寫法規(guī)范探討[J];編輯學(xué)報(bào);2011年04期

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

1 楊成;樹形網(wǎng)絡(luò)容錯(cuò)及性能分析[D];電子科技大學(xué);2011年

【相似文獻(xiàn)】

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

1 金鑫;劉賢德;肖詩(shī)源;;一種多限制路徑的預(yù)計(jì)算路由算法[J];計(jì)算機(jī)工程與應(yīng)用;2006年02期

2 朱曉麗;董春玲;鄭明春;;QoS約束下新成員加入組播樹方式的研究[J];計(jì)算機(jī)應(yīng)用與軟件;2006年09期

3 蔡凌;汪晉寬;王翠榮;;基于丟包率預(yù)測(cè)的多路徑網(wǎng)絡(luò)負(fù)載均衡策略[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年06期

4 李樹軍;蔡長(zhǎng)安;;IPv6源路由機(jī)制安全性分析與攻擊技術(shù)研究[J];成都大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期

5 宋家友;趙丹丹;程?hào)|年;蘇金;孟海成;;基于熱點(diǎn)鏈路的多路徑路由選擇算法[J];鄭州大學(xué)學(xué)報(bào)(工學(xué)版);2010年05期

6 馮小歐;;BGP流量負(fù)載分擔(dān)規(guī)劃[J];河南廣播電視大學(xué)學(xué)報(bào);2011年01期

7 李峰,曹陽(yáng),葛非;一種啟發(fā)式多路徑QoS路由算法[J];武漢大學(xué)學(xué)報(bào)(理學(xué)版);2004年03期

8 鄔鈞霆;季新生;蘭巨龍;;可重構(gòu)路由器中多路徑查找方法研究[J];信息工程大學(xué)學(xué)報(bào);2009年01期

9 楊道勉;;一種分布式多路徑多約束QoS路由算法[J];甘肅科技;2006年01期

10 王志偉,沈琳;一個(gè)有效的容錯(cuò)路由算法[J];四川大學(xué)學(xué)報(bào)(自然科學(xué)版);1998年03期

相關(guān)會(huì)議論文 前8條

1 公維鳳;王傳會(huì);劉紅美;;廣義超立方體的容錯(cuò)路由選擇[A];第八屆中國(guó)青年運(yùn)籌信息管理學(xué)者大會(huì)論文集[C];2006年

2 袁景;高遠(yuǎn);;高可靠的多媒體QoS網(wǎng)絡(luò)管理系統(tǒng)[A];第四屆中國(guó)軟件工程大會(huì)論文集[C];2007年

3 向東;陳愛;;基于局部故障塊的3維mesh／torus網(wǎng)的容錯(cuò)路由[A];第十屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2003年

4 王慧;孫志剛;湯慶新;王東;;面向流媒體傳輸?shù)膸捄蜁r(shí)延限制的QoS路由選擇算法[A];2011年全國(guó)通信安全學(xué)術(shù)會(huì)議論文集[C];2011年

5 樊秀梅;陳常嘉;;網(wǎng)絡(luò)冗余度與負(fù)載均衡模型的建立與分析[A];開創(chuàng)新世紀(jì)的通信技術(shù)——第七屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集[C];2001年

6 肖鋼;陳越;黃平川;;一種均衡的應(yīng)用層組播協(xié)議[A];'2006系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2006年

7 譚啟忠;;面向Intemet的拓?fù)浒l(fā)現(xiàn)及關(guān)鍵技術(shù)研究[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2008年

8 胡驚濤;李華波;陳剛;;網(wǎng)絡(luò)安全掃描技術(shù)研究[A];2008通信理論與技術(shù)新進(jìn)展——第十三屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（上）[C];2008年

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

1 ;Linux平臺(tái)“多路徑”技術(shù)應(yīng)用[N];中國(guó)計(jì)算機(jī)報(bào);2005年

2 ;基于策略的多路徑廣域網(wǎng)[N];網(wǎng)絡(luò)世界;2004年

3 趙全才;路由器保護(hù)14招[N];計(jì)算機(jī)世界;2003年

4 內(nèi)蒙古 鄭迎光;黑客與端口[N];電腦報(bào);2003年

5 ;PBT技術(shù)打造可運(yùn)營(yíng)以太網(wǎng)[N];網(wǎng)絡(luò)世界;2007年

6 汪翔;反垃圾郵件技術(shù)解析[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2005年

7 朱莉;八招搞定企業(yè)路由器安全隱患[N];電腦報(bào);2008年

8 ;讓網(wǎng)絡(luò)更通暢[N];計(jì)算機(jī)世界;2002年

9 宋博強(qiáng) 陳洪濤 張晟;路由器走向“堡壘時(shí)代”[N];計(jì)算機(jī)世界;2002年

10 冰梅;首創(chuàng)前鋒復(fù)合防火墻問世[N];計(jì)算機(jī)世界;2002年

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

1 曾勇;資源受限場(chǎng)景下的容忍入侵關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2008年

2 陸垂偉;結(jié)構(gòu)化P2P網(wǎng)絡(luò)的安全高效路由算法研究[D];華中科技大學(xué);2009年

3 黃東軍;分布式多路徑QoS組播路由算法與協(xié)議研究[D];中南大學(xué);2004年

4 孟兆煒;面向流量工程優(yōu)化的約束路由算法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

5 楊冬;面向資源的普適服務(wù)網(wǎng)絡(luò)體系基礎(chǔ)研究[D];北京交通大學(xué);2009年

6 管劍波;集群路由器體系結(jié)構(gòu)及其關(guān)鍵技術(shù)的研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

7 王祥根;自修改代碼逆向分析方法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

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

1 李峰;多路徑QoS路由算法研究[D];武漢大學(xué);2004年

2 李謝華;分布式QoS路由算法的研究[D];中南大學(xué);2004年

3 李剛;超立方體圖上的容錯(cuò)路由算法研究[D];廣東工業(yè)大學(xué);2007年

4 蘇瀚;P2P環(huán)境下基于安全的主動(dòng)路由服務(wù)系統(tǒng)的研究與實(shí)現(xiàn)[D];東南大學(xué);2006年

5 林瑋;局部扭曲立方體容錯(cuò)路由策略研究[D];重慶大學(xué);2007年

6 謝耀杰;一種BGP多路徑擴(kuò)展機(jī)制的研究與實(shí)現(xiàn)[D];北京交通大學(xué);2008年

7 苑召國(guó);具有大量錯(cuò)誤結(jié)點(diǎn)的超立方體網(wǎng)絡(luò)基于矩陣容錯(cuò)路由算法的設(shè)計(jì)與討論[D];廣東工業(yè)大學(xué);2008年

8 張涌逸;具有擴(kuò)展的局部連通性的超立方體網(wǎng)絡(luò)中的容錯(cuò)路由[D];天津大學(xué);2007年

9 朱可;IPv6網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2008年

10 賈蕾;T比特路由器高速交換網(wǎng)絡(luò)中的路由算法研究[D];中國(guó)人民解放軍國(guó)防科學(xué)技術(shù)大學(xué);2002年

，

本文編號(hào)：2327949