Tier_Flat:P2P网络并行模拟器(HiFiP2P)的一种路由算法

摘要：

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

关键词：并行模拟、HiFiP2P、网络拓扑划分、Tier_Flat路由算法

所属期刊栏目：20

分类号：TP3;TN9

资助基金：973计划2007CB311101;新世纪优秀人才计划NCEF07-0245

在线出版日期：2010-12-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：899-904