文章摘要
余传亮,张宏莉,杨贤清.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阅读器
关闭

分享按钮