论文部分内容阅读
为了给P2P网络并行模拟器HiFiP2P提供正确高效的路由，使其能够高效地执行大规模P2P网络并行模拟，基于互联网中的层次路由模型和Flat本地静态路由计算和查找算法，采取边界路由最小化的并行网络拓扑划分机制，设计了Tier_Flat路由算法，用以实现HiFiP2P的远程和本地静态路由，它以最低O（3√N4）的空间开销，取得了O（1）的查找效率。结果表明，Tier—Flat路由算法路由计算时间短，路由表内存占用小，路由查询速度快，为HiFiP2P平台的大规模P2P网络并行模拟提供了高效的路由服务。