松散路由算法络续被感应是未来Internet上可扩展路由算法的有力候选者,由于它实现为了类似最短路途路由机制的同时,路由表也比BGP(bordergatewayprotocol)路由协议愈加松散.TZ松散路由算法初始地标点的选取是随机天生的,不欠缺行使收集拓扑信息,不是很适宜其实收集.故分别提出了基于节点度以及基于PageRank算法的地标节点选取机制,用于改善TZ松散路由算法.在2000年以及2006年的InternetAS图上对于两种改善算法以及TZ算法举行仿真,试验下场评释,两种改善算法的平均路由表大小战争均伸长系数相比于TZ算法均有明晰的改善.
1