本文選題：二維網(wǎng)格 + 容錯(cuò)��； 參考：《小型微型計(jì)算機(jī)系統(tǒng)》2013年07期

【摘要】：矩形故障塊模型可用來(lái)解決二維網(wǎng)格中的容錯(cuò)路由問(wèn)題.本文基于最小路徑區(qū)(RMP)概念,提出了一種最小路徑區(qū)的分布式構(gòu)建模型.該模型首先將帶有矩形故障塊的網(wǎng)格劃分成若干個(gè)不同大小的矩形塊,通過(guò)矩形塊的不同組合來(lái)構(gòu)成相應(yīng)兩點(diǎn)之間的最小路徑區(qū).最后對(duì)該構(gòu)建模型進(jìn)行了擴(kuò)展討論,指出其在特殊二維網(wǎng)格和容錯(cuò)路由算法中的應(yīng)用.
[Abstract]:The rectangular fault block model can be used to solve the fault-tolerant routing problem in two-dimensional grids. Based on the concept of minimum path area (RMP), this paper presents a distributed model of minimum path area. In this model, the meshes with rectangular fault blocks are first divided into several rectangular blocks of different sizes, and the minimum path region between the corresponding two points is constructed by different combinations of rectangular blocks. Finally, the model is extended and its applications in special two-dimensional grids and fault-tolerant routing algorithms are pointed out.
【作者單位】： 國(guó)家數(shù)字交換工程技術(shù)研究中心;
【基金】：國(guó)家“八六三”高技術(shù)研究發(fā)展計(jì)劃項(xiàng)目(2009AA012201)資助 上海市科委重大科技攻關(guān)項(xiàng)目(08dz501600)資助
【分類(lèi)號(hào)】：TP393.02

【參考文獻(xiàn)】

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

1 陳貴海,杜鵬,王大進(jìn),謝立;網(wǎng)格中基于最小連接塊的啟發(fā)式容錯(cuò)路由算法[J];電子學(xué)報(bào);2004年02期

2 陳文斌;楊小帆;蘇偉;唐榮旺;曾智;;二維網(wǎng)格中基于最小通路區(qū)的自適應(yīng)和最小容錯(cuò)路由算法[J];計(jì)算機(jī)科學(xué);2006年07期

【共引文獻(xiàn)】

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

1 吳繼禮;趙尚弘;李勇軍;朱子行;李云霞;易鵬;;LEO-Mesh衛(wèi)星光網(wǎng)絡(luò)容量規(guī)劃[J];電子學(xué)報(bào);2010年12期

2 梁家榮;徐霜;伍華健;;基于擴(kuò)展安全級(jí)的Torus網(wǎng)絡(luò)容錯(cuò)路由算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2009年29期

3 肖杰;梁家榮;黃億海;;基于概率模型的E-2D Mesh網(wǎng)絡(luò)容錯(cuò)性分析[J];小型微型計(jì)算機(jī)系統(tǒng);2009年11期

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

1 高唯天;片上路由器及其可靠性的研究與容錯(cuò)設(shè)計(jì)[D];華中科技大學(xué);2010年

2 馬鋒明;基于QoS的網(wǎng)格資源管理及容錯(cuò)策略的研究[D];蘇州大學(xué);2009年

3 陳慶強(qiáng);面向不同故障粒度的NoC容錯(cuò)路由算法研究[D];解放軍信息工程大學(xué);2012年

【相似文獻(xiàn)】

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

1 于艷秋;;證券網(wǎng)絡(luò)服務(wù)器系統(tǒng)容錯(cuò)的技術(shù)實(shí)現(xiàn)[J];大眾科技;2006年02期

2 張威,宮云戰(zhàn),陳建明,房秀來(lái);容錯(cuò)局域網(wǎng)通信功能的設(shè)計(jì)與實(shí)現(xiàn)[J];裝甲兵工程學(xué)院學(xué)報(bào);1995年02期

3 ;Novell啟用NetFAME群集軟件 Internet用戶有了全新容錯(cuò)方案[J];電腦采購(gòu)周刊;1997年06期

4 邵志南,路林吉;分布式容錯(cuò)工業(yè)網(wǎng)絡(luò)的設(shè)計(jì)與實(shí)現(xiàn)[J];電子技術(shù)應(yīng)用;1998年12期

5 何景霄,孫巨;網(wǎng)絡(luò)規(guī)劃中的容錯(cuò)及可靠性設(shè)計(jì)[J];計(jì)算機(jī)應(yīng)用研究;1998年02期

6 劉海韜;彭智朝;周忠華;;防火墻集群系統(tǒng)的研究與實(shí)現(xiàn)[J];電腦與信息技術(shù);2006年06期

7 李慶華;胡巍;廖翔;;基于移動(dòng)代理的入侵檢測(cè)系統(tǒng)[J];計(jì)算機(jī)工程與科學(xué);2007年03期

8 孫仁鳳;楊麗霞;;WebGis服務(wù)器負(fù)載均衡的應(yīng)用[J];軟件導(dǎo)刊;2008年05期

9 朱應(yīng)國(guó);江森林;;基于VRRP高可靠性校園數(shù)據(jù)中心建設(shè)[J];無(wú)錫職業(yè)技術(shù)學(xué)院學(xué)報(bào);2008年03期

10 彭智朝;陳代武;朱素英;;基于IPTABLES的集群式防火墻系統(tǒng)研究與實(shí)現(xiàn)[J];微計(jì)算機(jī)信息;2010年21期

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

1 王天鍔;張大方;楊金民;;基于代理的Byzantine一致性協(xié)議的研究[A];第三屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2004年

2 葉建偉;方濱興;張宏莉;;基于節(jié)點(diǎn)相似度的容錯(cuò)網(wǎng)格作業(yè)調(diào)度算法研究[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集（下冊(cè)）[C];2007年

3 孫海燕;王曉東;周斌;鄒鵬;;Web Services合成關(guān)鍵技術(shù)分析[A];第二十屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2003年

4 陳寧江;李昌武;俞閩敏;;一種基于多因素運(yùn)行時(shí)評(píng)估的Web服務(wù)失效恢復(fù)優(yōu)化機(jī)制[A];廣西計(jì)算機(jī)學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

5 王巖;朱春鴿;劉欣然;徐倩華;張鴻;;一種基于虛擬計(jì)算環(huán)境的任務(wù)冗余調(diào)度機(jī)制研究[A];2011年全國(guó)通信安全學(xué)術(shù)會(huì)議論文集[C];2011年

6 楊成;許都;;一種新型的基于樹(shù)形拓?fù)涞挠騼?nèi)互聯(lián)結(jié)構(gòu)[A];2011年全國(guó)通信安全學(xué)術(shù)會(huì)議論文集[C];2011年

7 唐金輝;鐘誠(chéng);吳惜華;莫英紅;李效魯;林瑞;;基于對(duì)象復(fù)制機(jī)制的Web服務(wù)動(dòng)態(tài)容錯(cuò)算法[A];全國(guó)第21屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2010）暨全國(guó)第2屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年

8 丁揚(yáng);肖人岳;;校園網(wǎng)DHCP服務(wù)的設(shè)計(jì)與實(shí)現(xiàn)[A];第六屆全國(guó)計(jì)算機(jī)應(yīng)用聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2002年

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

1 本報(bào)記者 諶力;雕琢之美[N];網(wǎng)絡(luò)世界;2005年

2 山楓;Cisco Secure PIX 535防火墻 集成VPN，百兆吞吐量，，2000個(gè)IPSec隧道，高度容錯(cuò)[N];中國(guó)計(jì)算機(jī)報(bào);2004年

3 深圳市 趙宏 曹學(xué)義;建設(shè)企業(yè)容錯(cuò)骨干網(wǎng)[N];網(wǎng)絡(luò)世界;2000年

4 ;萬(wàn)兆交換容錯(cuò)可擴(kuò)展[N];網(wǎng)絡(luò)世界;2003年

5 ;高度容錯(cuò)的數(shù)據(jù)支撐網(wǎng)[N];通信產(chǎn)業(yè)報(bào);2002年

6 ;iTCM產(chǎn)品必備八大性能[N];計(jì)算機(jī)世界;2001年

7 ;備份一下 安心一點(diǎn)[N];中國(guó)計(jì)算機(jī)報(bào);2003年

8 上海 周應(yīng);容錯(cuò)性真的很重要[N];電腦報(bào);2003年

9 ;專(zhuān)用服務(wù)器與服務(wù)器專(zhuān)用[N];中國(guó)計(jì)算機(jī)報(bào);2000年

10 浪潮服務(wù)器技術(shù)推進(jìn)部 李樹(shù)民;論服務(wù)器群集技術(shù)[N];網(wǎng)絡(luò)世界;2000年

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

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

2 湯景凡;動(dòng)態(tài)Web服務(wù)組合的關(guān)鍵技術(shù)研究[D];浙江大學(xué);2005年

3 劉端陽(yáng);基于信任基的分布式認(rèn)證系統(tǒng)及企業(yè)安全交互[D];浙江大學(xué);2003年

4 宋平;支持不停機(jī)網(wǎng)絡(luò)的Circle Quorum系統(tǒng)研究與實(shí)現(xiàn)[D];浙江大學(xué);2004年

5 黃昌勤;計(jì)算網(wǎng)格中任務(wù)管理的若干問(wèn)題研究[D];浙江大學(xué);2005年

6 彭艦;基于CORBA的分布式系統(tǒng)中實(shí)時(shí)—容錯(cuò)性的研究——分布式系統(tǒng)中動(dòng)態(tài)調(diào)度的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2004年

7 武成崗;移動(dòng)主體部分關(guān)鍵技術(shù)研究[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2001年

8 范國(guó)闖;Web應(yīng)用服務(wù)器關(guān)鍵技術(shù)研究[D];中國(guó)科學(xué)院研究生院（軟件研究所）;2004年

9 胡曉峰;并行路由器體系結(jié)構(gòu)若干關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2004年

10 鄒德清;具有QoS保障的服務(wù)網(wǎng)格關(guān)鍵理論與技術(shù)研究[D];華中科技大學(xué);2004年

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

1 王志剛;基于MIDAS的分布式多層系統(tǒng)的容錯(cuò)研究與應(yīng)用[D];湖南師范大學(xué);2001年

2 鄧佳;容錯(cuò)CORBA中復(fù)制管理及失效管理基礎(chǔ)設(shè)施的研究與實(shí)現(xiàn)[D];中國(guó)人民解放軍國(guó)防科學(xué)技術(shù)大學(xué);2002年

3 王麗俠;基于CORBA的多層C/S模式的研究與應(yīng)用[D];大慶石油學(xué)院;2003年

4 蒲靜;網(wǎng)格環(huán)境下有關(guān)數(shù)據(jù)復(fù)制及容錯(cuò)的研究[D];西南石油學(xué)院;2004年

5 丁建;多播路由算法和容錯(cuò)多播的研究[D];南京理工大學(xué);2004年

6 陳寶利;基于網(wǎng)格的數(shù)據(jù)傳輸質(zhì)量控制與數(shù)據(jù)分發(fā)[D];華中科技大學(xué);2004年

7 龍海;基于移動(dòng)Agent的并行計(jì)算研究[D];電子科技大學(xué);2005年

8 吳俊;基于計(jì)算網(wǎng)格的任務(wù)調(diào)度算法研究[D];湖南大學(xué);2005年

9 周薇;移動(dòng)因特網(wǎng)中群組成員管理協(xié)議的研究[D];中南大學(xué);2005年

10 彭智朝;集群式防火墻系統(tǒng)的研究[D];中南大學(xué);2007年

本文編號(hào)：1781729