發(fā)布時間：2018-11-12 19:06

【摘要】：容錯路由是一種提高互連網(wǎng)絡可用性的重要技術。針對源路由胖樹網(wǎng)絡,本文提出一種端節(jié)點動態(tài)容錯路由方法。該方法采用三級路由存儲層次結構,即端節(jié)點網(wǎng)卡存儲路由表(RT),端節(jié)點內存存儲擴展路由表(ERT),管理服務器硬盤存儲系統(tǒng)擴展路由表(SERT)。同時,節(jié)點的路徑管理進程負責本節(jié)點擴展路由表的多路徑狀態(tài)管理,并在網(wǎng)絡出現(xiàn)鏈路故障時選擇可用路徑代替當前的失效路徑。分析表明,本文提出的容錯路由方法具有實現(xiàn)代價低、可擴展性高且不會導致死鎖問題等優(yōu)點。
[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.
【作者單位】： 國防科學技術大學計算機學院;
【基金】：國家863計劃資助項目(2012AA01A301)
【分類號】：TP393.02

【參考文獻】

相關期刊論文 前1條

1 胡農達;王達偉;孫凝暉;;胖樹中的分布式動態(tài)容錯路由[J];計算機學報;2010年10期

【共引文獻】

相關期刊論文 前1條

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

相關碩士學位論文 前1條

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

【相似文獻】

相關期刊論文 前10條

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

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

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

4 李樹軍;蔡長安;;IPv6源路由機制安全性分析與攻擊技術研究[J];成都大學學報(自然科學版);2010年01期

5 宋家友;趙丹丹;程東年;蘇金;孟海成;;基于熱點鏈路的多路徑路由選擇算法[J];鄭州大學學報(工學版);2010年05期

6 馮小歐;;BGP流量負載分擔規(guī)劃[J];河南廣播電視大學學報;2011年01期

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

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

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

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

相關會議論文 前8條

1 公維鳳;王傳會;劉紅美;;廣義超立方體的容錯路由選擇[A];第八屆中國青年運籌信息管理學者大會論文集[C];2006年

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

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

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

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

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

7 譚啟忠;;面向Intemet的拓撲發(fā)現(xiàn)及關鍵技術研究[A];全國第19屆計算機技術與應用（CACIS）學術會議論文集（下冊）[C];2008年

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

相關重要報紙文章 前10條

1 ;Linux平臺“多路徑”技術應用[N];中國計算機報;2005年

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

3 趙全才;路由器保護14招[N];計算機世界;2003年

4 內蒙古 鄭迎光;黑客與端口[N];電腦報;2003年

5 ;PBT技術打造可運營以太網(wǎng)[N];網(wǎng)絡世界;2007年

6 汪翔;反垃圾郵件技術解析[N];中國高新技術產業(yè)導報;2005年

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

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

9 宋博強 陳洪濤 張晟;路由器走向“堡壘時代”[N];計算機世界;2002年

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

相關博士學位論文 前7條

1 曾勇;資源受限場景下的容忍入侵關鍵技術研究[D];西安電子科技大學;2008年

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

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

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

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

6 管劍波;集群路由器體系結構及其關鍵技術的研究[D];國防科學技術大學;2005年

7 王祥根;自修改代碼逆向分析方法研究[D];中國科學技術大學;2009年

相關碩士學位論文 前10條

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

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

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

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

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

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

7 苑召國;具有大量錯誤結點的超立方體網(wǎng)絡基于矩陣容錯路由算法的設計與討論[D];廣東工業(yè)大學;2008年

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

9 朱可;IPv6網(wǎng)絡拓撲發(fā)現(xiàn)關鍵技術研究[D];國防科學技術大學;2008年

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

，

本文編號：2327949