计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
14期
112-114
,共3页
对等网络%Chord%路由
對等網絡%Chord%路由
대등망락%Chord%로유
P2P net work%Chord%routing
高效查找资源是P2P网络的关键.Chord是一种结构化的P2P网络,存在路由表信息冗余、查找效率不高的问题.为此,提出了一种改进的Chord路由算法,在不增加路由表长度的前提下,将路由表中的重复表项删除,同时增加相同数目的反向路由.仿真实验表明,算法消除了路由表信息冗余,减少了平均查找跳数,提高了查找效率,使提高查找效率和控制路由表长度得到很好的统一.
高效查找資源是P2P網絡的關鍵.Chord是一種結構化的P2P網絡,存在路由錶信息冗餘、查找效率不高的問題.為此,提齣瞭一種改進的Chord路由算法,在不增加路由錶長度的前提下,將路由錶中的重複錶項刪除,同時增加相同數目的反嚮路由.倣真實驗錶明,算法消除瞭路由錶信息冗餘,減少瞭平均查找跳數,提高瞭查找效率,使提高查找效率和控製路由錶長度得到很好的統一.
고효사조자원시P2P망락적관건.Chord시일충결구화적P2P망락,존재로유표신식용여、사조효솔불고적문제.위차,제출료일충개진적Chord로유산법,재불증가로유표장도적전제하,장로유표중적중복표항산제,동시증가상동수목적반향로유.방진실험표명,산법소제료로유표신식용여,감소료평균사조도수,제고료사조효솔,사제고사조효솔화공제로유표장도득도흔호적통일.
The key in P2P network is to locate resources effectively.Chord is a kind of structured P2P network,but the routing table in Chord suffers serious information redundancy and it is not very efficient.Therefore,an improved Chord routing algorithm is proposed.On the premise of not increasing the length of routing table,repetitious entries are deleted and anticlockwise routing in the same amount are added.Simulation experiments show that the algorithm eliminates information redundancy,reduces the average lookup path length and gets higher efficiency so as to coordinates lookup efficiency and route table length well.