本文關(guān)鍵詞：基于地標(biāo)節(jié)點(diǎn)覆蓋面的TZ緊湊路由算法研究

  更多相關(guān)文章： 緊湊路由 TZ算法 Internet AS圖 地標(biāo)節(jié)點(diǎn) 覆蓋面

【摘要】：通過地標(biāo)節(jié)點(diǎn)選取機(jī)制,TZ緊湊路由算法很好地保證了路由系統(tǒng)的擴(kuò)展性.但TZ緊湊路由算法并沒有限制地標(biāo)節(jié)點(diǎn)的覆蓋面,也沒分析覆蓋面過小的地標(biāo)節(jié)點(diǎn)是否利于信息的傳遞.本文研究發(fā)現(xiàn)覆蓋面過小的地標(biāo)節(jié)點(diǎn)不利于緊湊路由的性能,因此通過限制地標(biāo)節(jié)點(diǎn)的覆蓋面,并在地標(biāo)節(jié)點(diǎn)選取過程中刪除覆蓋面過小的地標(biāo)節(jié)點(diǎn),改進(jìn)了TZ緊湊路由算法;同時(shí),系統(tǒng)地分析了地標(biāo)節(jié)點(diǎn)的覆蓋面與平均伸長(zhǎng)系數(shù)、平均路由表的關(guān)系.在連續(xù)10年的Internet AS圖上進(jìn)行仿真,實(shí)驗(yàn)結(jié)果表明,隨著地標(biāo)節(jié)點(diǎn)最小覆蓋面的增大,平均伸長(zhǎng)系數(shù)先減小而后逐漸增加,平均路由表先減小而后保持不變;當(dāng)選取一個(gè)合適的閾值時(shí),改進(jìn)的算法比原始算法有更小的平均伸長(zhǎng)系數(shù)和平均路由表,有效提升了緊湊路由的性能.
【作者單位】： 中國(guó)科學(xué)技術(shù)大學(xué)電子科學(xué)與技術(shù)系;
【分類號(hào)】：TP393.0
【正文快照】： 秦曉偉,周明洋,禚釗,等.基于地標(biāo)節(jié)點(diǎn)覆蓋面的TZ緊湊路由算法研究[J].中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào),2015,45(7):594-600.0引言當(dāng)前,互聯(lián)網(wǎng)路由系統(tǒng)的擴(kuò)展性正面臨嚴(yán)重的挑戰(zhàn).對(duì)于傳統(tǒng)的BGP最短路徑路由協(xié)議,InternetAS層上每個(gè)節(jié)點(diǎn)要維護(hù)到所有節(jié)點(diǎn)的信息,且AS層上節(jié)點(diǎn)數(shù)量從2002年10

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

1 唐明董;張國(guó)清;楊景;張國(guó)強(qiáng);;針對(duì)無(wú)標(biāo)度網(wǎng)絡(luò)的緊湊路由方法[J];軟件學(xué)報(bào);2010年07期

2 范濤;劉勇;蔡世民;傅忠謙;;基于Internet AS圖的緊湊路由算法研究[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2013年01期

【共引文獻(xiàn)】

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

1 趙海;劉怡文;艾均;王進(jìn)法;;Internet動(dòng)態(tài)節(jié)點(diǎn)特性的層級(jí)相關(guān)性研究[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期

2 薛健;李東;張宇;;IP級(jí)網(wǎng)絡(luò)拓?fù)錅y(cè)量技術(shù)的研究與實(shí)現(xiàn)[J];智能計(jì)算機(jī)與應(yīng)用;2014年01期

3 成清;黃森;黃金才;;社會(huì)網(wǎng)絡(luò)的層次結(jié)構(gòu)發(fā)現(xiàn)[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2015年01期

4 唐明董;劉建勛;張國(guó)清;;緊湊路由研究[J];計(jì)算機(jī)科學(xué)與探索;2011年03期

5 何靜;郭進(jìn)利;徐雪娟;;微博關(guān)系網(wǎng)絡(luò)模型研究[J];計(jì)算機(jī)工程;2013年11期

6 顧亦然;戴曉罡;;基于虛擬力牽引的社團(tuán)劃分算法[J];南京郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

7 羅明偉;姚宏亮;李俊照;王浩;;一種基于節(jié)點(diǎn)相異度的社團(tuán)層次劃分算法[J];計(jì)算機(jī)工程;2014年01期

8 范琪琳;尹浩;林闖;董加卿;宋偉;;互聯(lián)網(wǎng)自治域商業(yè)關(guān)系推測(cè)算法[J];計(jì)算機(jī)學(xué)報(bào);2014年04期

9 焦璨;張楠楠;張敏強(qiáng);馬紹奇;;基于社會(huì)網(wǎng)絡(luò)分析的心理學(xué)科研人員合作網(wǎng)絡(luò)研究[J];吉林大學(xué)社會(huì)科學(xué)學(xué)報(bào);2014年04期

10 張寶軍;翁建廣;葉福軍;潘奕靜;;基于EMA的網(wǎng)絡(luò)拓?fù)渥詣?dòng)化建模[J];計(jì)算機(jī)時(shí)代;2014年05期

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

1 楊雅君;動(dòng)態(tài)圖數(shù)據(jù)挖掘與查詢算法的研究[D];哈爾濱工業(yè)大學(xué);2013年

2 陳t，

本文編號(hào)：1293252