本文選題：組播路由 + 初始組播樹(shù)��； 參考：《浙江大學(xué)學(xué)報(bào)(工學(xué)版)》2013年01期

【摘要】：為了解決在具有延遲及延遲變化約束組播樹(shù)的構(gòu)建問(wèn)題中存在的算法實(shí)用性差、復(fù)雜度高和重構(gòu)代價(jià)大等問(wèn)題,提出基于扁平多核心樹(shù)結(jié)構(gòu)的、采用基于延遲變化過(guò)濾窗口的多核心節(jié)點(diǎn)選取機(jī)制的組播樹(shù)快速構(gòu)建算法.該算法極大地拓展了初始組播樹(shù)的尋解空間,且能夠找到具有最嚴(yán)格的延遲變化約束的目標(biāo)樹(shù).該算法實(shí)用性強(qiáng),目標(biāo)樹(shù)的可維護(hù)性好且局部恢復(fù)代價(jià)小.理論上,該算法在時(shí)間復(fù)雜度上與該項(xiàng)性能最好的延遲及延遲變化約束算法(DDVCA)相同.模擬實(shí)驗(yàn)中,在相同的延遲及延遲變化約束條件下構(gòu)建大規(guī)模組播樹(shù),該算法相比延遲及延遲變化約束算法最多能夠節(jié)省60%的執(zhí)行時(shí)間.模擬實(shí)驗(yàn)還表明,隨著延遲變化約束越來(lái)越小,與延遲變化約束性能最好的鏈?zhǔn)剿惴ㄏ啾?該算法能夠以更大的概率找到合適的組播樹(shù);該算法能夠獲得最緊密的延遲變化約束性能.
[Abstract]:In order to solve the problems in constructing multicast tree with delay and delay constraints, such as poor practicability, high complexity and high cost of reconstruction, a flat multi-core tree structure is proposed. A fast algorithm for constructing multicast tree based on multi-core node selection mechanism based on delay change filtering window is proposed. The algorithm greatly extends the search space of the initial multicast tree and can find the target tree with the strictest delay variation constraint. The algorithm has strong practicability, good maintainability of target tree and low local recovery cost. Theoretically, the time complexity of this algorithm is the same as that of delay and delay variation constraint algorithm (DDVCA). In the simulation experiment, the large scale multicast tree is constructed under the same constraints of delay and delay variation. The algorithm can save up to 60% of the execution time compared with the delay and delay variation constraint algorithm. The simulation results also show that with the change of delay constraints becoming smaller and smaller, compared with the best chain algorithm, the algorithm can find the appropriate multicast tree with a higher probability. The algorithm can obtain the closest delay variation constraint performance.
【作者單位】： 浙江大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：百萬(wàn)冊(cè)數(shù)字圖書(shū)館服務(wù)系統(tǒng)Ipv6升級(jí)資助項(xiàng)目(CNGI2008-112)
【分類(lèi)號(hào)】：TP393.02

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉仁芬;張常有;;求解QoS組播路由問(wèn)題的改進(jìn)螞蟻算法[J];石家莊鐵道學(xué)院學(xué)報(bào);2006年03期

2 孫麗霞;李仁發(fā);;一種快速低代價(jià)延遲受限組播路由算法[J];計(jì)算機(jī)應(yīng)用;2006年06期

3 張銀蒲;;遺傳算法在組播路由優(yōu)化中的應(yīng)用[J];河北科技大學(xué)學(xué)報(bào);2011年03期

4 陸慧梅,向勇,史美林;支持QoS的層次組播路由算法框架QHMR[J];計(jì)算機(jī)學(xué)報(bào);2004年06期

5 岳承君;鄭秀萍;井元偉;;基于混沌遺傳算法的QoS組播路由[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年10期

6 周瑾;;基于多種遺傳算法的組播路由選擇方法[J];山西科技;2008年02期

7 曾華樸;撒力;;基于邊選擇的時(shí)延抖動(dòng)受限組播路由算法[J];電腦知識(shí)與技術(shù);2008年19期

8 劉金明;王娜;劉勇;;基于遺傳模擬退火算法的QoS組播路由問(wèn)題求解[J];佳木斯大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年04期

9 葛連升;王華;王海洋;;求解度約束組播路由的新型蟻群算法[J];電子學(xué)報(bào);2009年07期

10 徐斌;李乃乾;;基于遺傳_蟻群算法的多QoS約束組播路由優(yōu)化算法[J];電子設(shè)計(jì)工程;2011年06期

相關(guān)會(huì)議論文 前9條

1 曾明霏;李陶深;;一種分布式網(wǎng)絡(luò)編碼的組播路由算法構(gòu)想[A];廣西計(jì)算機(jī)學(xué)會(huì)2007年年會(huì)論文集[C];2007年

2 瞿賽櫻;朱文興;;帶度約束的組播路由迭代算法[A];2005年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

3 岳承君;井元偉;;基于混沌序列遺傳算法的QoS組播路由選擇方法[A];第十七屆全國(guó)過(guò)路控制會(huì)議論文集[C];2006年

4 張曉瑜;張光昭;張琳;;一種overlay network的組播路由算法[A];第二屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議(HHME2006)——第15屆中國(guó)多媒體學(xué)術(shù)會(huì)議(NCMT'06)論文集[C];2006年

5 陳曉卉;郝應(yīng)光;;可用于QoS組播路由算法仿真的分層網(wǎng)絡(luò)拓?fù)渖赡Ｐ蚚A];'2006系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2006年

6 卞靜;鐘鐳;;時(shí)延約束組播路由的動(dòng)態(tài)規(guī)劃算法(英文)[A];2006“數(shù)學(xué)技術(shù)應(yīng)用科學(xué)”[C];2006年

7 孔筍;陳增強(qiáng);;基于差分進(jìn)化的QoS組播路由算法[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年

8 殷銘;;ipv4到ipv6的過(guò)渡[A];中國(guó)通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2011年年會(huì)論文集（上冊(cè)）[C];2011年

9 顧莉群;;VLAN技術(shù)在企業(yè)中的應(yīng)用[A];中國(guó)計(jì)量協(xié)會(huì)冶金分會(huì)2010年會(huì)論文集[C];2010年

相關(guān)重要報(bào)紙文章 前9條

1 ;IP組播技術(shù)的靈活應(yīng)用[N];通信信息報(bào);2002年

2 ;王者歸來(lái)[N];網(wǎng)絡(luò)世界;2004年

3 高飛;網(wǎng)絡(luò)溝通的橋梁[N];中國(guó)電腦教育報(bào);2004年

4 北京郵電大學(xué)計(jì)算機(jī)系網(wǎng)絡(luò)教研室 江東;IP組播已成熟[N];計(jì)算機(jī)世界;2003年

5 ;組播技術(shù)大盤(pán)點(diǎn)[N];人民郵電;2002年

6 華為技術(shù)有限公司北京研究所 郭鋒;快捷傳播 多點(diǎn)溝通[N];網(wǎng)絡(luò)世界;2003年

7 顧忠禹;中興ZXR10核心路由器的組播實(shí)現(xiàn)[N];人民郵電;2002年

8 劉福浩;IGMP協(xié)議請(qǐng)走開(kāi)[N];電腦報(bào);2004年

9 ;全模塊化路由交換[N];網(wǎng)絡(luò)世界;2002年

相關(guān)博士學(xué)位論文 前5條

1 葛連升;基于蟻群優(yōu)化的組播路由算法研究[D];山東大學(xué);2010年

2 李嵐;基于Cayley圖的覆蓋網(wǎng)組播路由研究[D];華南理工大學(xué);2012年

3 姜圳;基于QoS的組播路由關(guān)鍵技術(shù)研究[D];哈爾濱理工大學(xué);2005年

4 汪海鷹;SUPANET的U平臺(tái)資源管理及面向QoS的組播技術(shù)研究[D];西南交通大學(xué);2010年

5 黃俊;多度量QoS驅(qū)動(dòng)的選路機(jī)制研究[D];北京郵電大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 黃小鳳;計(jì)算機(jī)網(wǎng)絡(luò)中的組播路由算法研究[D];湖南大學(xué);2010年

2 朱飛;基于多智能體原理的QoS多組播路由問(wèn)題研究[D];西安理工大學(xué);2010年

3 貢玫;基于服務(wù)質(zhì)量的組播路由算法研究[D];東北大學(xué);2008年

4 崔紅麗;QoS組播路由算法研究[D];東北大學(xué);2008年

5 孫偉;組播路由及故障恢復(fù)機(jī)制研究[D];西南交通大學(xué);2012年

6 鄭振華;基于人工蜂群算法的組播路由優(yōu)化與仿真[D];山東大學(xué);2012年

7 李科定;基于遺傳算法和人工神經(jīng)網(wǎng)絡(luò)的QoS組播路由優(yōu)化[D];華南理工大學(xué);2012年

8 余宇華;基于改進(jìn)蟻群優(yōu)化的組播路由算法研究[D];湖南大學(xué);2011年

9 孫倩;基于多約束的QoS組播路由算法研究[D];山東師范大學(xué);2010年

10 孫暉;自然計(jì)算求解QoS組播路由[D];西安電子科技大學(xué);2009年

，

本文編號(hào)：1801410