计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2009年
12期
47-50,54
,共5页
覆盖网络%PNS-PGRID%P2P%分布式哈希表
覆蓋網絡%PNS-PGRID%P2P%分佈式哈希錶
복개망락%PNS-PGRID%P2P%분포식합희표
目前绝大多数的P2P网络系统都是以覆盖网络方式构建的.在覆盖网络中相邻的节点在底层网络中可能并不相邻甚至相隔很远,这样导致覆盖网络中两个节点间会有很大的路由延迟.只有节点路由表项的内容正确地反映节点之间在底层网络中的拓扑关系,才能最终减少应用层的路由延迟,提高网络应用的性能.文中介绍了几种结构化P2P路由机制:Chord,CAN,Phxton,Tapestry,Pastry和PGrid;以及几种非结构化P2P路由机制:Napater,BitTorrent,Gnutella和FreeNet.重点分析了PGrid路由算法.针对PGrid路由算法的路由表维护的盲目性和优化周期长等缺点,提出了一种新的基于邻近度选择技术的路由表维护算法PNS-PGrid(proximity neighbor sdeetion PGrid).PNS-PGrid是在节点转发一个查询请求后,触发路由表维护任务,并对本次转发使用的路由表项进行优化,且优化周期根据路由表项是否达到或接近最优值而进行调整.PNS-PGrid算法中还加入了对未报告的节点失效和异常退出的处理机制来对路由表进行维护.最后在开源软件PGrid中实现了PNS-PGrid算法.测试表明,PNS-PGrid算法在较少的开销下使路由表项能动态地有针对性地进行调整,并且快速地达到最优值,最终减少路由延迟,提高网络性能.
目前絕大多數的P2P網絡繫統都是以覆蓋網絡方式構建的.在覆蓋網絡中相鄰的節點在底層網絡中可能併不相鄰甚至相隔很遠,這樣導緻覆蓋網絡中兩箇節點間會有很大的路由延遲.隻有節點路由錶項的內容正確地反映節點之間在底層網絡中的拓撲關繫,纔能最終減少應用層的路由延遲,提高網絡應用的性能.文中介紹瞭幾種結構化P2P路由機製:Chord,CAN,Phxton,Tapestry,Pastry和PGrid;以及幾種非結構化P2P路由機製:Napater,BitTorrent,Gnutella和FreeNet.重點分析瞭PGrid路由算法.針對PGrid路由算法的路由錶維護的盲目性和優化週期長等缺點,提齣瞭一種新的基于鄰近度選擇技術的路由錶維護算法PNS-PGrid(proximity neighbor sdeetion PGrid).PNS-PGrid是在節點轉髮一箇查詢請求後,觸髮路由錶維護任務,併對本次轉髮使用的路由錶項進行優化,且優化週期根據路由錶項是否達到或接近最優值而進行調整.PNS-PGrid算法中還加入瞭對未報告的節點失效和異常退齣的處理機製來對路由錶進行維護.最後在開源軟件PGrid中實現瞭PNS-PGrid算法.測試錶明,PNS-PGrid算法在較少的開銷下使路由錶項能動態地有針對性地進行調整,併且快速地達到最優值,最終減少路由延遲,提高網絡性能.
목전절대다수적P2P망락계통도시이복개망락방식구건적.재복개망락중상린적절점재저층망락중가능병불상린심지상격흔원,저양도치복개망락중량개절점간회유흔대적로유연지.지유절점로유표항적내용정학지반영절점지간재저층망락중적탁복관계,재능최종감소응용층적로유연지,제고망락응용적성능.문중개소료궤충결구화P2P로유궤제:Chord,CAN,Phxton,Tapestry,Pastry화PGrid;이급궤충비결구화P2P로유궤제:Napater,BitTorrent,Gnutella화FreeNet.중점분석료PGrid로유산법.침대PGrid로유산법적로유표유호적맹목성화우화주기장등결점,제출료일충신적기우린근도선택기술적로유표유호산법PNS-PGrid(proximity neighbor sdeetion PGrid).PNS-PGrid시재절점전발일개사순청구후,촉발로유표유호임무,병대본차전발사용적로유표항진행우화,차우화주기근거로유표항시부체도혹접근최우치이진행조정.PNS-PGrid산법중환가입료대미보고적절점실효화이상퇴출적처리궤제래대로유표진행유호.최후재개원연건PGrid중실현료PNS-PGrid산법.측시표명,PNS-PGrid산법재교소적개소하사로유표항능동태지유침대성지진행조정,병차쾌속지체도최우치,최종감소로유연지,제고망락성능.