机电工程
機電工程
궤전공정
MECHANICAL & ELECTRICAL ENGINEERING MAGAZINE
2007年
12期
92-95
,共4页
Chord%定位%路由%搜索
Chord%定位%路由%搜索
Chord%정위%로유%수색
资源的定位是点对点(P2P)系统的关键技术之一.Chord提供了一种有效的路由算法.算法的性能很大程度上取决于用于路由的finger table.Finger table提供了大量其他节点的信息以加快搜索速度.但是在原协议中,它的表项冗余严重,关于其他节点的有效信息相应减少;同时,被finger table保存信息的节点之间的距离不断增大,使搜索的稳定性不够.在此基础上提出了一种对Chord路由的改进算法,极大地降低了路由表的冗余,同时又使其搜索的稳定性有很大提高.
資源的定位是點對點(P2P)繫統的關鍵技術之一.Chord提供瞭一種有效的路由算法.算法的性能很大程度上取決于用于路由的finger table.Finger table提供瞭大量其他節點的信息以加快搜索速度.但是在原協議中,它的錶項冗餘嚴重,關于其他節點的有效信息相應減少;同時,被finger table保存信息的節點之間的距離不斷增大,使搜索的穩定性不夠.在此基礎上提齣瞭一種對Chord路由的改進算法,極大地降低瞭路由錶的冗餘,同時又使其搜索的穩定性有很大提高.
자원적정위시점대점(P2P)계통적관건기술지일.Chord제공료일충유효적로유산법.산법적성능흔대정도상취결우용우로유적finger table.Finger table제공료대량기타절점적신식이가쾌수색속도.단시재원협의중,타적표항용여엄중,관우기타절점적유효신식상응감소;동시,피finger table보존신식적절점지간적거리불단증대,사수색적은정성불구.재차기출상제출료일충대Chord로유적개진산법,겁대지강저료로유표적용여,동시우사기수색적은정성유흔대제고.
