高技术通讯
高技術通訊
고기술통신
HIGH TECHNOLOGY LETTERS
2010年
9期
899-904
,共6页
并行模拟%HiFiP2P%网络拓扑划分%Tier_Flat路由算法
併行模擬%HiFiP2P%網絡拓撲劃分%Tier_Flat路由算法
병행모의%HiFiP2P%망락탁복화분%Tier_Flat로유산법
为了给P2P网络并行模拟器HiFiP2P提供正确高效的路由,使其能够高效地执行大规模P2P网络并行模拟,基于互联网中的层次路由模型和Flat本地静态路由计算和查找算法,采取边界路由最小化的并行网络拓扑划分机制,设计了Tier_Flat路由算法,用以实现HiFiP2P的远程和本地静态路由,它以最低Ο(3〖〗N4)的空间开销,取得了Ο(1)的查找效率.结果表明,Tier_Flat路由算法路由计算时间短,路由表内存占用小,路由查询速度快,为HiFiP2P平台的大规模P2P网络并行模拟提供了高效的路由服务.
為瞭給P2P網絡併行模擬器HiFiP2P提供正確高效的路由,使其能夠高效地執行大規模P2P網絡併行模擬,基于互聯網中的層次路由模型和Flat本地靜態路由計算和查找算法,採取邊界路由最小化的併行網絡拓撲劃分機製,設計瞭Tier_Flat路由算法,用以實現HiFiP2P的遠程和本地靜態路由,它以最低Ο(3〖〗N4)的空間開銷,取得瞭Ο(1)的查找效率.結果錶明,Tier_Flat路由算法路由計算時間短,路由錶內存佔用小,路由查詢速度快,為HiFiP2P平檯的大規模P2P網絡併行模擬提供瞭高效的路由服務.
위료급P2P망락병행모의기HiFiP2P제공정학고효적로유,사기능구고효지집행대규모P2P망락병행모의,기우호련망중적층차로유모형화Flat본지정태로유계산화사조산법,채취변계로유최소화적병행망락탁복화분궤제,설계료Tier_Flat로유산법,용이실현HiFiP2P적원정화본지정태로유,타이최저Ο(3〖〗N4)적공간개소,취득료Ο(1)적사조효솔.결과표명,Tier_Flat로유산법로유계산시간단,로유표내존점용소,로유사순속도쾌,위HiFiP2P평태적대규모P2P망락병행모의제공료고효적로유복무.
