發(fā)布時(shí)間：2019-02-21 16:42

【摘要】：在集中式路由中,由路由控制平臺(tái)統(tǒng)一計(jì)算路由表進(jìn)行分發(fā),路由器不再具備決策能力,需要預(yù)先構(gòu)建一種具備保護(hù)功能的路由機(jī)制,使得路由器的下游路徑失效后都有立即可用的備份路徑,確保報(bào)文的最小損失,已有的集中式保護(hù)路由機(jī)制在低連接度拓?fù)渖媳Ｗo(hù)效果不佳.為了解決該問(wèn)題,提出了一種適合低連接度拓?fù)涞募惺接騼?nèi)保護(hù)路由機(jī)制,允許失效處的相鄰節(jié)點(diǎn)在沒(méi)有可用路徑時(shí)將報(bào)文返回至其上游節(jié)點(diǎn),由有可用備份路徑的上游節(jié)點(diǎn)通過(guò)備份路徑發(fā)送,確保單個(gè)節(jié)點(diǎn)或連接失效后報(bào)文的最小損失.證明了為給定拓?fù)錁?gòu)建最優(yōu)保護(hù)路由的問(wèn)題是一個(gè)NP-hard問(wèn)題,并且提出了解決該問(wèn)題的三階段啟發(fā)式算法.在各種類型的拓?fù)渲序?yàn)證了啟發(fā)式算法的性能.實(shí)驗(yàn)結(jié)果表明,該方法優(yōu)于已有保護(hù)路由方案.
[Abstract]:In centralized routing, the routing table is distributed by the routing control platform, so the router no longer has decision-making ability, so it is necessary to construct a routing mechanism with protection function in advance. The backup path is available immediately after the downstream path of the router fails to ensure the minimum loss of packets. The existing centralized protection routing mechanism has poor protection effect on low connectivity topology. To solve this problem, a centralized intra-domain protection routing mechanism suitable for low connectivity topology is proposed, which allows adjacent nodes at failure points to return packets to their upstream nodes when there is no available path. The upstream node with available backup path is sent through the backup path to ensure the minimum loss of packets after the failure of a single node or connection. It is proved that the problem of constructing optimal protection routing for a given topology is a NP-hard problem, and a three-stage heuristic algorithm is proposed to solve the problem. The performance of the heuristic algorithm is verified in various topologies. Experimental results show that the proposed scheme is superior to the existing protection routing scheme.
【作者單位】： 東南大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;
【基金】：國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃(973)(2010CB328104) 國(guó)家自然科學(xué)基金(60903161,60903162,61003257,61070158,61070161,61070210) 國(guó)家科技支撐計(jì)劃(2010BAI88B03,2011BAK21B02) 高等學(xué)校博士點(diǎn)學(xué)科專項(xiàng)科研基金(20110092130002) 江蘇省自然科學(xué)基金(BK2008030) 江蘇省網(wǎng)絡(luò)與信息安全重點(diǎn)實(shí)驗(yàn)室資助項(xiàng)目(BM2003201) 教育部計(jì)算機(jī)網(wǎng)絡(luò)與信息集成重點(diǎn)實(shí)驗(yàn)室(東南大學(xué))資助項(xiàng)目(93K-9)
【分類號(hào)】：TP393.05

【相似文獻(xiàn)】

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

1 繆小亮;萬(wàn)旺根;;P2P技術(shù)及其在網(wǎng)絡(luò)游戲中的應(yīng)用[J];微計(jì)算機(jī)信息;2006年18期

2 朱凱旋;;網(wǎng)絡(luò)管理中的主動(dòng)網(wǎng)絡(luò)技術(shù)探討[J];軟件導(dǎo)刊;2010年06期

3 鄭士貴;集中式信息網(wǎng)絡(luò)[J];管理科學(xué)文摘;1997年01期

4 李向東;微機(jī)集中式業(yè)務(wù)網(wǎng)絡(luò)[J];中國(guó)金融電腦;1997年02期

5 梁昊;神州數(shù)碼:集中式局域網(wǎng)帶來(lái)輕松接入[J];互聯(lián)網(wǎng)周刊;2001年33期

6 ;“集中式架構(gòu)”織就安全金融網(wǎng)絡(luò)[J];計(jì)算機(jī)安全;2003年08期

7 陳揚(yáng)寧;湯敏;;構(gòu)造主動(dòng)集中式服務(wù)保障體系 大集中后省行網(wǎng)管系統(tǒng)建設(shè)更重要[J];金融電子化;2004年06期

8 萬(wàn)芳,方明;集中式應(yīng)用共享中的模擬鍵盤操作的實(shí)現(xiàn)[J];現(xiàn)代電子技術(shù);2005年04期

9 夏楊,黃建,杜雄;集中式多隊(duì)列管理的VLSI實(shí)現(xiàn)[J];微電子學(xué)與計(jì)算機(jī);2005年02期

10 石磊,吳海燕,李安寧;P2P技術(shù)及對(duì)互聯(lián)網(wǎng)的影響[J];電腦知識(shí)與技術(shù);2005年24期

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

1 周三奇;陳佳;張宏科;;新型平面標(biāo)識(shí)域內(nèi)路由協(xié)議[A];2011全國(guó)無(wú)線及移動(dòng)通信學(xué)術(shù)大會(huì)論文集[C];2011年

2 嚴(yán)承華;徐建橋;;P2P網(wǎng)絡(luò)技術(shù)研究與分析[A];第二十一次全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2006年

3 梁偉;畢經(jīng)平;;Internet路由關(guān)聯(lián)分析與監(jiān)測(cè)系統(tǒng)設(shè)計(jì)[A];第五屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2008年

4 張涵;張建標(biāo);張濤;;基于資源的集中式P2P網(wǎng)絡(luò)節(jié)點(diǎn)測(cè)量研究[A];全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集·第二十五卷[C];2010年

5 王新生;李彥輝;張穎;;基于代理的分布式入侵檢測(cè)系統(tǒng)模型的研究[A];2006年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2006年

6 許鵬波;魚濱;;基于P2P環(huán)境的語(yǔ)義Web服務(wù)發(fā)現(xiàn)模型[A];2006年全國(guó)開放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（一）[C];2006年

7 趙桐;曹淑琴;;P2P網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的研究[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2007年

8 郭帆;葉繼華;余敏;;分布式IDS報(bào)警聚合研究與實(shí)現(xiàn)[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（二）[C];2008年

9 楊麗;章勇;;P2P系統(tǒng)研究[A];2009全國(guó)計(jì)算機(jī)網(wǎng)絡(luò)與通信學(xué)術(shù)會(huì)議論文集[C];2009年

10 任金強(qiáng);李軍;;CA互聯(lián)互通示范工程建設(shè)中的目錄服務(wù)建設(shè)[A];第十九次全國(guó)計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2004年

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

1 李凱;CA eTrust SiteMinder 捍衛(wèi)Web安全[N];通信產(chǎn)業(yè)報(bào);2006年

2 思杰（Citrix）大中華區(qū)市場(chǎng)總監(jiān) 陶欣;應(yīng)用虛擬化打造集中式安全體系[N];中國(guó)計(jì)算機(jī)報(bào);2008年

3 ;集中式數(shù)據(jù)備份[N];計(jì)算機(jī)世界;2002年

4 ;實(shí)現(xiàn)集中式安全管理[N];計(jì)算機(jī)世界;2002年

5 中科院計(jì)算所 羅杰文;P2P網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)[N];計(jì)算機(jī)世界;2006年

6 中國(guó)石油勘探開發(fā)研究院 劉淑芬邋中國(guó)石油勘探開發(fā)研究院西北分院 郭以東;網(wǎng)絡(luò)管理：分還是合？[N];計(jì)算機(jī)世界;2008年

7 山楓;賽門鐵克Gateway Security 5400系列集成防火墻、IDS/IDP、病毒防護(hù)、內(nèi)容過(guò)濾、反垃圾郵件、VPN技術(shù)[N];中國(guó)計(jì)算機(jī)報(bào);2004年

8 記者 程鴻;在TCP/IP協(xié)議下共享集中存儲(chǔ)[N];計(jì)算機(jī)世界;2001年

9 薛華 何立群 李祥和;IDS的體系結(jié)構(gòu)[N];計(jì)算機(jī)世界;2002年

10 清華大學(xué) 楊廣文/國(guó)防科技大學(xué) 黃大正 肖儂;P2P計(jì)算深入底層與邊緣[N];計(jì)算機(jī)世界;2002年

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

1 劉江;虛擬網(wǎng)絡(luò)映射機(jī)制與算法研究[D];北京郵電大學(xué);2012年

2 王進(jìn);開放計(jì)算系統(tǒng)中基于DSmT的信任管理研究[D];南京理工大學(xué);2009年

3 陳錫明;基于NOW的任務(wù)調(diào)度和負(fù)載平衡方法研究[D];電子科技大學(xué);2000年

4 榮霓;高速邊緣路由器IPSec體系結(jié)構(gòu)及關(guān)鍵技術(shù)的研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

5 于守健;基于Web服務(wù)組合的業(yè)務(wù)流程集成關(guān)鍵技術(shù)研究[D];東華大學(xué);2005年

6 朱承;基于資源類型的非集中式網(wǎng)格資源發(fā)現(xiàn)方法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2004年

7 潘恒;電子商務(wù)環(huán)境下基于PKI的信任問(wèn)題研究[D];解放軍信息工程大學(xué);2006年

8 左敏;P2P對(duì)等網(wǎng)系統(tǒng)軟安全若干關(guān)鍵問(wèn)題研究[D];上海交通大學(xué);2008年

9 張燕;網(wǎng)格資源發(fā)現(xiàn)關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2007年

10 李丹;多可達(dá)路徑域間路由關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2010年

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

1 袁寶;基于Web的集中式資產(chǎn)管理信息系統(tǒng)[D];大連理工大學(xué);2002年

2 孟凡松;網(wǎng)格安全認(rèn)證模型研究[D];武漢理工大學(xué);2005年

3 陶莎;結(jié)合數(shù)字證書技術(shù)解決P2P網(wǎng)絡(luò)安全的設(shè)計(jì)與實(shí)現(xiàn)[D];南昌大學(xué);2007年

4 譚翔宇;一種基于TLS的安全多播系統(tǒng)的分析與實(shí)現(xiàn)[D];北京郵電大學(xué);2009年

5 劉鵬;Web Service資源管理與應(yīng)用的研究[D];北京工業(yè)大學(xué);2003年

6 徐建兵;基于SNMP協(xié)議的Alert Agent for Kill集中式報(bào)警管理平臺(tái)的研究[D];華北電力大學(xué)（北京）;2004年

7 許云松;基于P2P的分布式工作流的設(shè)計(jì)與實(shí)現(xiàn)[D];浙江大學(xué);2005年

8 孫寶軍;基于語(yǔ)義Web的協(xié)作性知識(shí)管理系統(tǒng)研究[D];山東大學(xué);2005年

9 周劍;基于軟件Agent技術(shù)的分布式網(wǎng)絡(luò)監(jiān)控系統(tǒng)的研究[D];湖南大學(xué);2006年

10 馮立華;對(duì)集中式VPN通道管理的研究與應(yīng)用[D];北京郵電大學(xué);2006年

，

本文編號(hào)：2427682