本文關(guān)鍵詞：基于擁塞預(yù)知的路由算法研究

  更多相關(guān)文章： 路由算法 擁塞預(yù)知 鏈路狀態(tài) 備用路由

【摘要】：針對網(wǎng)絡(luò)信息量的不斷增大造成的網(wǎng)絡(luò)擁塞已經(jīng)成為制約網(wǎng)絡(luò)性能的主要因素的問題,研究了現(xiàn)有路由算法的改進,以緩解可能出現(xiàn)的擁塞,并提出了一種擁塞預(yù)知路由算法(CPRA)。該算法通過周期性地檢測隊列緩沖區(qū)占用率(BOR)來判斷鏈路是否有發(fā)生擁塞的趨勢,當隊列BOR達到一定閾值時,則認為鏈路有發(fā)生擁塞的趨勢,并根據(jù)局部的拓撲結(jié)構(gòu)與鏈路狀態(tài)快速計算備用路由,當鏈路BOR達到一定閾值時啟用備用路由轉(zhuǎn)發(fā)數(shù)據(jù)包。在網(wǎng)絡(luò)模擬器NS3上的仿真結(jié)果表明,相對于開放最短路徑優(yōu)先(OSPF)算法,CPRA能夠顯著提高網(wǎng)絡(luò)的性能:網(wǎng)絡(luò)吞吐率提高約50%,端到端平均時延減少0.3s。
【作者單位】： 哈爾濱工業(yè)大學計算機科學與技術(shù)學院;國家計算機網(wǎng)絡(luò)應(yīng)急技術(shù)處理協(xié)調(diào)中心;
【關(guān)鍵詞】： 路由算法 擁塞預(yù)知 鏈路狀態(tài) 備用路由
【基金】：國家科技支撐計劃(2012BAH45B01) 國家自然科學基金(61100189,61370215,61370211) 國家信息安全242計劃(2014A085) 山東省中青年科學家獎勵基金(BS2011DX001)資助項目
【分類號】：TP393.06
【正文快照】： 段小龍?*郭承青“閆健恩③*遲樂軍*(*哈爾濱工業(yè)大學計算機科學與技術(shù)學院哈爾濱150001)(°國家計算機網(wǎng)絡(luò)應(yīng)急技術(shù)處理協(xié)調(diào)中心北京100029)0引言提高網(wǎng)絡(luò)的性能包括提高網(wǎng)絡(luò)的傳輸能力以及降低網(wǎng)絡(luò)的傳輸時延,而網(wǎng)絡(luò)擁塞往往是造成網(wǎng)絡(luò)性能下降的主要原因,它越來越成為制約網(wǎng)

【參考文獻】

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

1 ;Multi-path routing based on load-balance for cognitive packet networks[J];The Journal of China Universities of Posts and Telecommunications;2011年05期

2 張登銀;張保峰;;新型網(wǎng)絡(luò)模擬器NS-3研究[J];計算機技術(shù)與發(fā)展;2009年11期

3 李姍姍;廖湘科;朱培棟;肖儂;;傳感器網(wǎng)絡(luò)中一種擁塞避免、檢測與緩解策略[J];計算機研究與發(fā)展;2007年08期

4 劉惠山,徐明偉,徐恪,崔勇;因特網(wǎng)路由協(xié)議研究綜述[J];電信科學;2003年10期

【共引文獻】

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

1 王靈芝;袁艾莎;方雋俐;;Ad Hoc網(wǎng)絡(luò)媒體接入層協(xié)議研究[J];長春師范大學學報;2016年02期

2 黃駿杰;陳曉江;劉晨;房鼎益;王薇;尹小燕;武岳山;;一種基于休眠調(diào)度的數(shù)據(jù)源擁塞控制方法[J];計算機研究與發(fā)展;2015年08期

3 張文健;王美茜;劉e，

本文編號：1051374