發(fā)布時間：2017-12-15 20:07

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

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

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

【參考文獻】

中國期刊全文數據庫 前2條

1 唐明董;張國清;楊景;張國強;;針對無標度網絡的緊湊路由方法[J];軟件學報;2010年07期

2 范濤;劉勇;蔡世民;傅忠謙;;基于Internet AS圖的緊湊路由算法研究[J];中國科學技術大學學報;2013年01期

【共引文獻】

中國期刊全文數據庫 前10條

1 趙海;劉怡文;艾均;王進法;;Internet動態(tài)節(jié)點特性的層級相關性研究[J];東北大學學報(自然科學版);2014年02期

2 薛健;李東;張宇;;IP級網絡拓撲測量技術的研究與實現[J];智能計算機與應用;2014年01期

3 成清;黃森;黃金才;;社會網絡的層次結構發(fā)現[J];復雜系統(tǒng)與復雜性科學;2015年01期

4 唐明董;劉建勛;張國清;;緊湊路由研究[J];計算機科學與探索;2011年03期

5 何靜;郭進利;徐雪娟;;微博關系網絡模型研究[J];計算機工程;2013年11期

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

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

8 范琪琳;尹浩;林闖;董加卿;宋偉;;互聯(lián)網自治域商業(yè)關系推測算法[J];計算機學報;2014年04期

9 焦璨;張楠楠;張敏強;馬紹奇;;基于社會網絡分析的心理學科研人員合作網絡研究[J];吉林大學社會科學學報;2014年04期

10 張寶軍;翁建廣;葉福軍;潘奕靜;;基于EMA的網絡拓撲自動化建模[J];計算機時代;2014年05期

中國博士學位論文全文數據庫 前10條

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

2 陳t，

本文編號：1293252