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

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

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

【參考文獻】

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

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

【共引文獻】

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

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

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

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

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

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

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

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

，

本文編號：962069