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