基于MST的拓?fù)涓兄燃s束覆蓋網(wǎng)構(gòu)建算法
本文關(guān)鍵詞:基于MST的拓?fù)涓兄燃s束覆蓋網(wǎng)構(gòu)建算法
更多相關(guān)文章: 覆蓋網(wǎng)拓?fù)錁?gòu)建 服務(wù)質(zhì)量 拓?fù)涓兄?/b> 節(jié)點(diǎn)度約束 最小生成樹
【摘要】:覆蓋網(wǎng)能有效分離網(wǎng)絡(luò)應(yīng)用與底層網(wǎng)絡(luò)基礎(chǔ)設(shè)施,提升服務(wù)質(zhì)量(quality of service,QoS)和用戶體驗(yàn)(quality of users’experience,QoE)。設(shè)計(jì)了一種普適性較強(qiáng)的覆蓋網(wǎng)拓?fù)錁?gòu)建算法——基于最小生成樹(minimum spanning tree,MST)的拓?fù)涓兄燃s束(minimum spanning tree-based topology-aware degree bound,MST-TADB)覆蓋網(wǎng)構(gòu)建算法。該方法感知網(wǎng)絡(luò)拓?fù)?逐步生成MST,同時(shí)參考節(jié)點(diǎn)的轉(zhuǎn)發(fā)和計(jì)算能力作為節(jié)點(diǎn)度約束收斂算法。由仿真結(jié)果可知,和同類算法相比,本文方法的故障恢復(fù)率、恢復(fù)路徑跳數(shù)懲罰、服務(wù)節(jié)點(diǎn)平均節(jié)點(diǎn)度和時(shí)間復(fù)雜度綜合權(quán)衡較好,并保證了所構(gòu)建的覆蓋網(wǎng)的自愈性。
【作者單位】: 西安交通大學(xué)電信學(xué)院;西安郵電學(xué)院通信工程系;
【關(guān)鍵詞】: 覆蓋網(wǎng)拓?fù)錁?gòu)建 服務(wù)質(zhì)量 拓?fù)涓兄?/strong> 節(jié)點(diǎn)度約束 最小生成樹
【基金】:國(guó)家科技重大專項(xiàng)(2013ZX03002010-003) 國(guó)家自然科學(xué)基金(61371087)資助課題
【分類號(hào)】:TP393.02
【正文快照】: 0引言為支持未來(lái)互聯(lián)網(wǎng)上各種服務(wù)質(zhì)量(quality of service,QoS)要求的新業(yè)務(wù),有必要將原有的網(wǎng)絡(luò)架構(gòu)進(jìn)行改進(jìn),統(tǒng)一為全網(wǎng)保障各種業(yè)務(wù)的有效傳輸。覆蓋網(wǎng)是在原有網(wǎng)絡(luò)基礎(chǔ)之上部署業(yè)務(wù)的服務(wù)節(jié)點(diǎn)以及連接服務(wù)節(jié)點(diǎn)的虛擬鏈路組成的一種虛擬網(wǎng)絡(luò)。由此構(gòu)建的覆蓋網(wǎng),能夠結(jié)合端
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 遲立國(guó);調(diào)整分工格局 建立蜂窩覆蓋網(wǎng) 開展移動(dòng)服務(wù)[J];中國(guó)廣播電視學(xué)刊;2004年09期
2 韋世修;我國(guó)地面DAB覆蓋網(wǎng)規(guī)劃方法的初探[J];廣播與電視技術(shù);1997年08期
3 吳賢綸;超越局限 適應(yīng)變化──走向21世紀(jì)的中國(guó)廣播業(yè)[J];中國(guó)廣播電視學(xué)刊;1997年03期
4 ;國(guó)家廣電總局發(fā)布《有線廣播電視傳輸覆蓋網(wǎng)安全管理辦法》[J];西部廣播電視;2002年05期
5 丁冬宜;地面數(shù)字聲音廣播(DAB)及其覆蓋規(guī)劃的考慮[J];廣播與電視技術(shù);1992年06期
6 ;《VHF電視載頻精密偏置技術(shù)及覆蓋網(wǎng)的試驗(yàn)》被確認(rèn)為國(guó)家級(jí)重大科技成果[J];視聽界;1998年S1期
7 周才夫;我國(guó)廣播電視傳送、覆蓋網(wǎng)的發(fā)展與思考[J];新聞與傳播研究;1994年04期
8 何棟材,,陳曉寧,江澄;日本的廣播電視事業(yè)[J];廣播與電視技術(shù);1995年01期
9 吳賢綸;利用高新技術(shù)手段開拓廣播新領(lǐng)域[J];中國(guó)廣播電視學(xué)刊;1996年S1期
10 余秉官;寧夏MMDS覆蓋網(wǎng)方案[J];廣播與電視技術(shù);2005年08期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條
1 鄭重;王意潔;馬行空;;TCSO:一種輕量級(jí)主題連通的語(yǔ)義覆蓋網(wǎng)[A];2010年第16屆全國(guó)信息存儲(chǔ)技術(shù)大會(huì)(IST2010)論文集[C];2010年
2 龔棗陽(yáng);單寶松;盛向治;;一種跨組播域的分布式對(duì)等多媒體網(wǎng)關(guān)結(jié)構(gòu)的研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集(下)[C];2006年
3 武惠寧;;建設(shè)農(nóng)村多套電視節(jié)目覆蓋網(wǎng) 提高廣播電視村村通覆蓋水平[A];提高全民科學(xué)素質(zhì)、建設(shè)創(chuàng)新型國(guó)家——2006中國(guó)科協(xié)年會(huì)論文集(下冊(cè))[C];2006年
4 武惠寧;;建設(shè)農(nóng)村多套電視節(jié)目覆蓋網(wǎng) 提高廣播電視村村通覆蓋水平[A];2006中國(guó)科協(xié)年會(huì)十一分場(chǎng)農(nóng)村影視村村通覆蓋技術(shù)文集[C];2006年
5 ;四川移動(dòng)農(nóng)村信息化工作[A];四川省通信學(xué)會(huì)2007年學(xué)術(shù)年會(huì)論文集[C];2007年
6 苗放;陳建華;;P2P系統(tǒng)特征及其在物探數(shù)據(jù)處理中的應(yīng)用[A];中國(guó)地球物理學(xué)會(huì)第22屆年會(huì)論文集[C];2006年
7 楊玉年;李海茂;;小功率電視發(fā)射機(jī)低頻網(wǎng)紋干擾分析及解決方法[A];2006全國(guó)廣播電視發(fā)射技術(shù)論文集(1)[C];2006年
8 李發(fā)德;;農(nóng)村影視村村通覆蓋技術(shù)[A];提高全民科學(xué)素質(zhì)、建設(shè)創(chuàng)新型國(guó)家——2006中國(guó)科協(xié)年會(huì)論文集(下冊(cè))[C];2006年
9 戚武;;電視載頻精密偏置與電視精密同步廣播技術(shù)的研究[A];提高全民科學(xué)素質(zhì)、建設(shè)創(chuàng)新型國(guó)家——2006中國(guó)科協(xié)年會(huì)論文集(下冊(cè))[C];2006年
10 劉瑜;朱光喜;尹浩;劉雪寧;;對(duì)等網(wǎng)輔助的流媒體內(nèi)容分發(fā)網(wǎng):架構(gòu)設(shè)計(jì)與實(shí)現(xiàn)[A];第十四屆全國(guó)圖象圖形學(xué)學(xué)術(shù)會(huì)議論文集[C];2008年
中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條
1 記者 李紅艷;“家長(zhǎng)監(jiān)護(hù)工程”將覆蓋網(wǎng)游全行業(yè)[N];北京日?qǐng)?bào);2011年
2 通訊員 張良漢 蔡義仁;霍里街道織密新農(nóng)保覆蓋網(wǎng)[N];馬鞍山日?qǐng)?bào);2011年
3 馬劍芳;深圳寬帶用戶破百萬(wàn)[N];深圳商報(bào);2007年
4 程吉安邋喬西寧;移動(dòng)通信基站覆蓋網(wǎng)工程通過(guò)驗(yàn)收[N];人民郵電;2007年
5 記者 匡麗娜 實(shí)習(xí)生 吳楠;我市力爭(zhēng)3年建成農(nóng)村地面數(shù)字電視覆蓋網(wǎng)[N];重慶日?qǐng)?bào);2009年
6 記者 趙嬋莉;賀蘭將建全國(guó)首家縣級(jí)CMMB發(fā)射臺(tái)[N];華興時(shí)報(bào);2008年
7 本報(bào)記者 竇毅;網(wǎng)吧業(yè)整合漸成趨勢(shì)[N];財(cái)經(jīng)時(shí)報(bào);2004年
8 ;黑龍江省人民政府關(guān)于修改《黑龍江省有線電視管理規(guī)定》的決定[N];黑龍江日?qǐng)?bào);2006年
9 劉麗麗 任鑫;柴河通場(chǎng)公路覆蓋網(wǎng)達(dá)80%[N];黑龍江日?qǐng)?bào);2010年
10 通訊員 李音;南匯提高農(nóng)村地區(qū)有線電視入戶率[N];東方城鄉(xiāng)報(bào);2008年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 李軍;抗擾動(dòng)的移動(dòng)對(duì)等覆蓋網(wǎng)研究[D];哈爾濱工程大學(xué);2013年
2 樂(lè)俊;基于混合網(wǎng)狀覆蓋網(wǎng)的高質(zhì)量應(yīng)用層組播系統(tǒng)研究[D];武漢大學(xué);2010年
3 孔廣黔;基于組播覆蓋網(wǎng)的視頻傳輸關(guān)鍵技術(shù)研究[D];貴州大學(xué);2009年
4 霍英;基于超節(jié)點(diǎn)體系結(jié)構(gòu)的P2P覆蓋網(wǎng)優(yōu)化技術(shù)研究[D];中南大學(xué);2011年
5 王慧;多媒體服務(wù)覆蓋網(wǎng)中的服務(wù)組合問(wèn)題研究[D];東北大學(xué);2008年
6 賀磊;適合于大規(guī)模網(wǎng)絡(luò)的混合視頻組播體系結(jié)構(gòu)研究[D];解放軍信息工程大學(xué);2008年
7 史慶偉;基于小世界模型的P2P網(wǎng)絡(luò)文本檢索[D];天津大學(xué);2008年
8 吳杰;P2P流媒體內(nèi)容分發(fā)與服務(wù)關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2008年
9 呂曉鵬;P2P技術(shù)在IPv4/IPv6混合網(wǎng)中應(yīng)用的關(guān)鍵問(wèn)題研究[D];北京郵電大學(xué);2011年
10 史佩昌;云服務(wù)的高效傳遞技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2012年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 王俊敏;面向新型無(wú)人機(jī)的高可用覆蓋網(wǎng)模型的研究[D];南京航空航天大學(xué);2010年
2 董麗華;可管可控P2P覆蓋網(wǎng)管理方法研究[D];北京郵電大學(xué);2013年
3 劉永鵬;基于雙層覆蓋網(wǎng)結(jié)構(gòu)的P2P VoD內(nèi)容定位查找技術(shù)研究[D];鄭州大學(xué);2013年
4 陳敬;抗抖動(dòng)的P2P覆蓋網(wǎng)的設(shè)計(jì)與分析[D];曲阜師范大學(xué);2010年
5 馬書亮;基于分布式哈希表的P2P-SIP覆蓋網(wǎng)結(jié)構(gòu)研究[D];哈爾濱工程大學(xué);2010年
6 王鑫;基于間接互惠的對(duì)等網(wǎng)拓?fù)鋬?yōu)化技術(shù)研究[D];湖南大學(xué);2010年
7 李興;結(jié)構(gòu)化P2P覆蓋網(wǎng)設(shè)計(jì)與搜索機(jī)制研究[D];曲阜師范大學(xué);2010年
8 王振輝;結(jié)構(gòu)化P2P覆蓋網(wǎng)路由算法研究[D];哈爾濱工程大學(xué);2010年
9 岳玲玉;服務(wù)覆蓋網(wǎng)基于SUE的帶寬提供問(wèn)題研究[D];山東師范大學(xué);2012年
10 田輝;P2P-SIP中子網(wǎng)間會(huì)話建立延遲的研究[D];鄭州大學(xué);2010年
本文編號(hào):896728
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/896728.html