【摘要】：緊湊路由算法一直被認(rèn)為是未來Internet上可擴(kuò)展路由算法的有力候選者,因?yàn)樗鼘?shí)現(xiàn)了近似最短路徑路由機(jī)制的同時,路由表也比BGP(border gateway protocol)路由協(xié)議更加緊湊.TZ緊湊路由算法初始地標(biāo)點(diǎn)的選取是隨機(jī)生成的,沒有充分利用網(wǎng)絡(luò)拓?fù)湫畔?不是很適合真實(shí)網(wǎng)絡(luò).故分別提出了基于節(jié)點(diǎn)度和基于PageRank算法的地標(biāo)節(jié)點(diǎn)選取機(jī)制,用于改進(jìn)TZ緊湊路由算法.在2000年和2006年的Internet AS圖上對兩種改進(jìn)算法和TZ算法進(jìn)行仿真,實(shí)驗(yàn)結(jié)果表明,兩種改進(jìn)算法的平均路由表大小和平均伸長系數(shù)相比于TZ算法均有明顯的改進(jìn).
[Abstract]:Compact routing algorithm has always been considered as a powerful candidate for scalable routing algorithms on future Internet because it implements the approximate shortest path routing mechanism at the same time. The routing table is also more compact than the BGP (border gateway protocol) routing protocol. The initial punctuation selection of the compact routing algorithm is randomly generated, which does not make full use of the network topology information and is not suitable for the real network. Therefore, the node selection mechanism based on node degree and PageRank algorithm is proposed, which is used to improve the TZ compact routing algorithm. Two improved algorithms and TZ algorithm are simulated on the Internet as diagrams in 2000 and 2006. The experimental results show that the average routing table size and average elongation coefficient of the two improved algorithms are obviously improved compared with the TZ algorithm.
【作者單位】： 中國科學(xué)技術(shù)大學(xué)電子科學(xué)與技術(shù)系;
【基金】：國家自然科學(xué)基金(60974079,61004102) 中央高校基本科研業(yè)務(wù)費(fèi)專項(xiàng)資金(WK2100230004)資助
【分類號】：TP393.01;TP301.6

【相似文獻(xiàn)】

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

1 張霄;搜索引擎優(yōu)化與營銷的分析與研究[D];北京郵電大學(xué);2009年

2 陳學(xué)進(jìn);Web結(jié)構(gòu)挖掘研究[D];合肥工業(yè)大學(xué);2006年

3 趙靜;基于PageRank的MBA教育資源搜索引擎研究[D];大連海事大學(xué);2009年

4 周軍;基于圖的模式挖掘及其應(yīng)用研究[D];合肥工業(yè)大學(xué);2009年

5 袁浩;主題爬蟲搜索Web頁面策略的研究[D];中南大學(xué);2009年

6 嚴(yán)曙瑾;基于本體的博客搜索引擎關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];華東師范大學(xué);2009年

7 王玉輝;垂直搜索引擎關(guān)鍵技術(shù)研究及應(yīng)用[D];華北電力大學(xué)（河北）;2009年

8 蔣科;基于領(lǐng)域概念定制的主題爬蟲系統(tǒng)的設(shè)計與實(shí)現(xiàn)[D];西安電子科技大學(xué);2007年

9 張麗;萬維網(wǎng)搜索算法的研究[D];北京交通大學(xué);2007年

10 常慶;風(fēng)險主題搜索引擎相關(guān)技術(shù)的研究與應(yīng)用[D];西北大學(xué);2008年

，

本文編號：2191989