教育部“新世纪优秀人才支持计划”(NCEF07-0245)
- 作品数:1 被引量:0H指数:0
- 相关作者:张宏莉杨贤清余传亮更多>>
- 相关机构:哈尔滨工业大学更多>>
- 发文基金:教育部“新世纪优秀人才支持计划”国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- Tier_Flat:P2P网络并行模拟器(HiFiP2P)的一种路由算法
- 2010年
- 为了给P2P网络并行模拟器HiFiP2P提供正确高效的路由,使其能够高效地执行大规模P2P网络并行模拟,基于互联网中的层次路由模型和Flat本地静态路由计算和查找算法,采取边界路由最小化的并行网络拓扑划分机制,设计了Tier_Flat路由算法,用以实现HiFiP2P的远程和本地静态路由,它以最低O((N^4)^(1/3))的空间开销,取得了O(1)的查找效率。结果表明,Tier_Flat路由算法路由计算时间短,路由表内存占用小,路由查询速度快,为HiFiP2P平台的大规模P2P网络并行模拟提供了高效的路由服务。
- 余传亮张宏莉杨贤清