| Tier_Flat:P2P网络并行模拟器(HiFiP2P)的一种路由算法 |
| |
| 引用本文： | 余传亮,张宏莉,杨贤清.Tier_Flat:P2P网络并行模拟器(HiFiP2P)的一种路由算法[J].高技术通讯,2010,20(9). |
| |
| 作者姓名： | 余传亮 张宏莉 杨贤清 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 973计划，新世纪优秀人才计划 |
| |
| 摘 要： | 为了给P2P网络并行模拟器HiFiP2P提供正确高效的路由,使其能够高效地执行大规模P2P网络并行模拟,基于互联网中的层次路由模型和Flat本地静态路由计算和查找算法,采取边界路由最小化的并行网络拓扑划分机制,设计了Tier_Flat路由算法,用以实现HiFiP2P的远程和本地静态路由,它以最低O((N~4)~(1/3))的空间开销,取得了O(1)的查找效率。结果表明,Tier_Flat路由算法路由计算时间短,路由表内存占用小,路由查询速度快,为HiFiP2P平台的大规模P2P网络并行模拟提供了高效的路由服务。
|
| 关 键 词： | 并行模拟 网络拓扑划分 Tier_Flat路由算法 |
Tier_Flat: a routing algorithm for HiFiP2P, a kind of P2P network parallel simulator |
| |
| Yu Chuanliang,Zhang Hongli,Yang Xianqing.Tier_Flat: a routing algorithm for HiFiP2P, a kind of P2P network parallel simulator[J].High Technology Letters,2010,20(9). |
| |
| Authors: | Yu Chuanliang Zhang Hongli Yang Xianqing |
| |
| Abstract: | |
| |
| Keywords: | HiFiP2P |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
