本文關(guān)鍵詞：具有原路返回特征的改進OSRM胖樹路由算法研究

  更多相關(guān)文章： 胖樹 原路返回 路由算法 無死鎖 負載均衡 確定性能比率

【摘要】：胖樹是最重要的互連網(wǎng)絡(luò)拓撲結(jié)構(gòu)之一。針對胖樹拓撲結(jié)構(gòu),已經(jīng)提出了多種路由算法,其中OSRM被證明是一種最優(yōu)化的路由算法,但是所有算法都忽略了網(wǎng)絡(luò)鏈路故障的易診斷性。為此,提出一種對OSRM改進的新型路由算法BT-OSRM。該算法定義了節(jié)點間的大小關(guān)系并通過比較節(jié)點大小而從OSRM路由路徑與其反向路徑中選擇路由路徑。此外,還針對常用的2級和3級胖樹結(jié)構(gòu),分別詳細給出了BT-OSRM2和BT-OSRM3路由算法。理論分析表明,BT-OSRM路由算法不但繼承了OSRM路由算法無死鎖、負載均衡和性能最優(yōu)等優(yōu)點,而且保證了任意兩節(jié)點間的路由路徑具有原路返回特性,從而提高了網(wǎng)絡(luò)故障鏈路的易診斷性。
【作者單位】： 國防科學(xué)技術(shù)大學(xué)計算機學(xué)院;
【關(guān)鍵詞】： 胖樹 原路返回 路由算法 無死鎖 負載均衡 確定性能比率
【基金】：國家863計劃資助項目(2012AA01A301,2013AA014301)
【分類號】：TP393.02
【正文快照】： 1引言胖樹結(jié)構(gòu)由Leiserson C于1985年提出[1],它是一種典型的多級交換網(wǎng)絡(luò)MIN(Multistage In-terconnect Network)。胖樹結(jié)構(gòu)具有等分帶寬高、網(wǎng)絡(luò)直徑低、擴展性好等優(yōu)點,因此廣泛應(yīng)用于超級計算系統(tǒng)和數(shù)據(jù)中心的互連網(wǎng)絡(luò),例如中國國家超算天津中心(NSCC-TJ)的“天河一號(Tia

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前1條

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

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前2條

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

2 曹繼軍;劉路;王永慶;;源路由胖樹網(wǎng)絡(luò)的端節(jié)點動態(tài)容錯路由方法[J];計算機工程與科學(xué);2013年03期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 馮振乾;云計算數(shù)據(jù)中心的網(wǎng)絡(luò)帶寬隔離技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2012年

2 張鵬;形式化方法在云計算中的應(yīng)用研究[D];吉林大學(xué);2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

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

，

本文編號：962069