微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2011年
1期
164-166
,共3页
吴媛媛%李斌%孙春奇%许政
吳媛媛%李斌%孫春奇%許政
오원원%리빈%손춘기%허정
对等网络%Chord%路由表%平均查找路径长度
對等網絡%Chord%路由錶%平均查找路徑長度
대등망락%Chord%로유표%평균사조로경장도
结构化对等网络中,如何有效地进行资源查找是一个非常关键的问题.Chord是一种典型的结构化对等网络模型,它提供有效的路由算法,但是路由表中信息有限,查找效率并不高.本文提出一种基于Chord的A-Chord算法,它采用一种新的改进路由表结构的方式,并修改了Chord的资源查找机制.理论和实验结果证明,结点数为N的A-Chord与Chord相比,有效降低了平均查找路径长度,查找复杂度为O(log5N),提高了资源查找的效率.
結構化對等網絡中,如何有效地進行資源查找是一箇非常關鍵的問題.Chord是一種典型的結構化對等網絡模型,它提供有效的路由算法,但是路由錶中信息有限,查找效率併不高.本文提齣一種基于Chord的A-Chord算法,它採用一種新的改進路由錶結構的方式,併脩改瞭Chord的資源查找機製.理論和實驗結果證明,結點數為N的A-Chord與Chord相比,有效降低瞭平均查找路徑長度,查找複雜度為O(log5N),提高瞭資源查找的效率.
결구화대등망락중,여하유효지진행자원사조시일개비상관건적문제.Chord시일충전형적결구화대등망락모형,타제공유효적로유산법,단시로유표중신식유한,사조효솔병불고.본문제출일충기우Chord적A-Chord산법,타채용일충신적개진로유표결구적방식,병수개료Chord적자원사조궤제.이론화실험결과증명,결점수위N적A-Chord여Chord상비,유효강저료평균사조로경장도,사조복잡도위O(log5N),제고료자원사조적효솔.