中国科学技术大学学报
中國科學技術大學學報
중국과학기술대학학보
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
2013年
1期
73-78
,共6页
范涛%刘勇%蔡世民%傅忠谦
範濤%劉勇%蔡世民%傅忠謙
범도%류용%채세민%부충겸
紧凑路由%PageRank算法%TZ算法%Internet AS图
緊湊路由%PageRank算法%TZ算法%Internet AS圖
긴주로유%PageRank산법%TZ산법%Internet AS도
紧凑路由算法一直被认为是未来Internet上可扩展路由算法的有力候选者,因为它实现了近似最短路径路由机制的同时,路由表也比BGP(border gateway protocol)路由协议更加紧凑.TZ紧凑路由算法初始地标点的选取是随机生成的,没有充分利用网络拓扑信息,不是很适合真实网络.故分别提出了基于节点度和基于PageRank算法的地标节点选取机制,用于改进TZ紧凑路由算法.在2000年和2006年的Internet AS图上对两种改进算法和TZ算法进行仿真,实验结果表明,两种改进算法的平均路由表大小和平均伸长系数相比于TZ算法均有明显的改进.
緊湊路由算法一直被認為是未來Internet上可擴展路由算法的有力候選者,因為它實現瞭近似最短路徑路由機製的同時,路由錶也比BGP(border gateway protocol)路由協議更加緊湊.TZ緊湊路由算法初始地標點的選取是隨機生成的,沒有充分利用網絡拓撲信息,不是很適閤真實網絡.故分彆提齣瞭基于節點度和基于PageRank算法的地標節點選取機製,用于改進TZ緊湊路由算法.在2000年和2006年的Internet AS圖上對兩種改進算法和TZ算法進行倣真,實驗結果錶明,兩種改進算法的平均路由錶大小和平均伸長繫數相比于TZ算法均有明顯的改進.
긴주로유산법일직피인위시미래Internet상가확전로유산법적유력후선자,인위타실현료근사최단로경로유궤제적동시,로유표야비BGP(border gateway protocol)로유협의경가긴주.TZ긴주로유산법초시지표점적선취시수궤생성적,몰유충분이용망락탁복신식,불시흔괄합진실망락.고분별제출료기우절점도화기우PageRank산법적지표절점선취궤제,용우개진TZ긴주로유산법.재2000년화2006년적Internet AS도상대량충개진산법화TZ산법진행방진,실험결과표명,량충개진산법적평균로유표대소화평균신장계수상비우TZ산법균유명현적개진.
