發(fā)布時(shí)間：2017-07-19 13:11

  本文關(guān)鍵詞：一種動(dòng)態(tài)權(quán)值輸入緩存Crossbar多播調(diào)度算法

  更多相關(guān)文章： 多播交換 調(diào)度 扇出分割 隊(duì)頭阻塞 吞吐率

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

【相似文獻(xiàn)】

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

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

2 蔡洪斌,楊國緯,周明天;用追加發(fā)送技術(shù)實(shí)現(xiàn)可靠多播通信[J];小型微型計(jì)算機(jī)系統(tǒng);2000年04期

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

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

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

6 劉越,張寶賢,陳常嘉;IP多播中的路由技術(shù)[J];中國數(shù)據(jù)通訊網(wǎng)絡(luò);2000年01期

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

8 黃亮;胡麗;袁堯;韓雪;石晶林;;一種基于二分圖匹配模型的多播尋呼機(jī)制[J];系統(tǒng)仿真學(xué)報(bào);2013年05期

9 顧乃杰,李偉,劉婧;基于斐波那契序列的多播算法[J];計(jì)算機(jī)學(xué)報(bào);2002年04期

10 顧乃杰,李棟,潘偉,劉剛;通過改變開關(guān)狀態(tài)實(shí)現(xiàn)多源點(diǎn)多播[J];小型微型計(jì)算機(jī)系統(tǒng);2003年03期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前1條

1 羅平平;郭宏翔;伍劍;;透明光網(wǎng)絡(luò)中基于K條最短徑的新型多播RWA算法[A];全國光電子與量子電子學(xué)技術(shù)大會(huì)論文集[C];2011年

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

1 楊龍;無線通信系統(tǒng)協(xié)作中繼技術(shù)研究[D];西安電子科技大學(xué);2015年

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

1 鄭國海;多播片上網(wǎng)絡(luò)路由器的設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2014年

2 郝麗媛;綠色光網(wǎng)絡(luò)中的動(dòng)態(tài)多播疏導(dǎo)保護(hù)算法設(shè)計(jì)與仿真實(shí)現(xiàn)[D];東北大學(xué);2012年

3 章毅;K-Ary N-Cubes網(wǎng)絡(luò)中離性能無死銷多播路算法研究[D];中南大學(xué);2012年

4 胡永潔;基于復(fù)制的容忍入侵系統(tǒng)研究[D];西安電子科技大學(xué);2005年

5 曹國棟;Clos網(wǎng)絡(luò)多播交換技術(shù)研究[D];西安電子科技大學(xué);2012年

，

本文編號(hào)：563044