本文關鍵詞：一種動態(tài)權值輸入緩存Crossbar多播調度算法

  更多相關文章： 多播交換 調度 扇出分割 隊頭阻塞 吞吐率

【摘要】：針對輸入緩存Crossbar結構,提出一種權值動態(tài)計算的多播調度算法.該算法使用地址拷貝的方法將多播信元按照目的端口區(qū)分存儲,以達到減少隊頭阻塞的目的.在調度多播信元時,與現有調度算法每次迭代時多播信元的權值都保持固定不同,新算法在每輪迭代中根據多播信元的扇出分割情況動態(tài)地為信元計算權值,以確保為扇出分割小的信元提供更多優(yōu)先輸出機會.減少多播信元的扇出分割,可以有效地防止路由器在多播業(yè)務量大時的輸入端口擁塞.為了驗證新算法的性能,提出一種只存在少數最佳匹配的多播業(yè)務模式.仿真結果表明,新算法在這種苛刻的業(yè)務模式以及其他常見的業(yè)務模式下都有很好的吞吐率.
【作者單位】： 西安電子科技大學綜合業(yè)務網理論及關鍵技術國家重點實驗室;
【關鍵詞】： 多播交換 調度 扇出分割 隊頭阻塞 吞吐率
【基金】：國家自然科學基金資助項目(61572391) 中央高�；究蒲袠I(yè)務費專項資金資助項目(K5051301023)
【分類號】：TP301.6
【正文快照】： 隨著互聯網的高速發(fā)展,目前多播業(yè)務的應用越來越多,因此在路由器中能夠支持多播交換變得越來越重要.由于路由器輸入端口的速率越來越高,高速路由器需要采用輸入緩存的交換方式[1-2].在輸入緩存的交換方式中進行多播交換,主要存在兩大困難:隊頭阻塞無法完全消除;多播調度困難.

【相似文獻】

中國期刊全文數據庫 前10條

1 蔣德榮;胡劍鋒;史小宏;;基于移動組的全序可靠多播協議的研究[J];通信技術;2008年10期

2 蔡洪斌,楊國緯,周明天;用追加發(fā)送技術實現可靠多播通信[J];小型微型計算機系統;2000年04期

3 蔡洪斌,周明天,楊國緯;可伸縮多播通信的延時方法[J];計算機工程與設計;2001年01期

4 錢屹;侯義斌;;基于多播樹的組同步研究[J];小型微型計算機系統;2005年10期

5 錢涵;衛(wèi)星是IP多播的一種解決方案[J];廣播電視信息;1999年07期

6 劉越,張寶賢,陳常嘉;IP多播中的路由技術[J];中國數據通訊網絡;2000年01期

7 江果;許都;柯靈;;k元n方網絡中的優(yōu)化多播策略[J];電子與信息學報;2007年08期

8 黃亮;胡麗;袁堯;韓雪;石晶林;;一種基于二分圖匹配模型的多播尋呼機制[J];系統仿真學報;2013年05期

9 顧乃杰,李偉,劉婧;基于斐波那契序列的多播算法[J];計算機學報;2002年04期

10 顧乃杰,李棟,潘偉,劉剛;通過改變開關狀態(tài)實現多源點多播[J];小型微型計算機系統;2003年03期

中國重要會議論文全文數據庫 前1條

1 羅平平;郭宏翔;伍劍;;透明光網絡中基于K條最短徑的新型多播RWA算法[A];全國光電子與量子電子學技術大會論文集[C];2011年

中國博士學位論文全文數據庫 前1條

1 楊龍;無線通信系統協作中繼技術研究[D];西安電子科技大學;2015年

中國碩士學位論文全文數據庫 前5條

1 鄭國海;多播片上網絡路由器的設計與實現[D];西安電子科技大學;2014年

2 郝麗媛;綠色光網絡中的動態(tài)多播疏導保護算法設計與仿真實現[D];東北大學;2012年

3 章毅;K-Ary N-Cubes網絡中離性能無死銷多播路算法研究[D];中南大學;2012年

4 胡永潔;基于復制的容忍入侵系統研究[D];西安電子科技大學;2005年

5 曹國棟;Clos網絡多播交換技術研究[D];西安電子科技大學;2012年

，

本文編號：563044