论文部分内容阅读
紧凑路由算法一直被认为是未来Internet上可扩展路由算法的有力候选者，因为它实现了近似最短路径路由机制的同时，路由表也比BGP（border gateway protoc01）路由协议更加紧凑．TZ紧凑路由算法初始地标点的选取是随机生成的，没有充分利用网络拓扑信息，不是很适合真实网络．故分别提出了基于节点度和基于PageRank算法的地标节点选取机制，用于改进TZ紧凑路由算法．在2000年和2006年的InternetAS图上对两种改进算法和TZ算法进行仿真，实验结果表明，两种改进算法的平均路由表大小