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

• 作者: 余传亮 张宏莉 杨贤清
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 并行模拟 HiFiP2P 网络拓扑划分 Tier_Flat路由算法
• 年，卷（期）: 2010,（9）
• 页码范围: 899-904
• 分类号: TP3
• 字数: 4533字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2010.09.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宏莉	哈尔滨工业大学计算机科学与技术学院	185	2778	29.0	46.0
2	余传亮	哈尔滨工业大学计算机科学与技术学院	1	1	1.0	1.0
3	杨贤清	哈尔滨工业大学计算机科学与技术学院	1	1	1.0	1.0