余传亮,张宏莉,杨贤清.TierFlat:P2P网络并行模拟器(HiFiP2P)的一种路由算法[J].高技术通讯(中文),2010,20(9):899~904 |
TierFlat:P2P网络并行模拟器(HiFiP2P)的一种路由算法 |
|
|
DOI: |
中文关键词: 并行模拟, HiFiP2P, 网络拓扑划分, TierFlat路由算法 |
英文关键词: |
基金项目:973计划(2007CB311101)和新世纪优秀人才计划(NCEF07 0245)资助项目 |
作者 | 单位 | 余传亮 | 哈尔滨工业大学计算机科学与技术学院 | 张宏莉 | 哈尔滨工业大学计算机科学与技术学院 | 杨贤清 | 哈尔滨工业大学计算机科学与技术学院 |
|
摘要点击次数: 2878 |
全文下载次数: 0 |
中文摘要: |
为了给P2P网络并行模拟器HiFiP2P提供正确高效的路由,使其能够高效地执行大规模P2P网络并行模拟,基于互联网中的层次路由模型和Flat本地静态路由计算和查找算法,采取边界路由最小化的并行网络拓扑划分机制,设计了TierFlat路由算法,用以实现HiFiP2P的远程和本地静态路由,它以最低Ο(3〖〗N4)的空间开销,取得了Ο(1)的查找效率。结果表明,TierFlat路由算法路由计算时间短,路由表内存占用小,路由查询速度快,为HiFiP2P平台的大规模P2P网络并行模拟提供了高效的路由服务。 |
英文摘要: |
|
查看全文
查看/发表评论 下载PDF阅读器 |
关闭 |