计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2012年
8期
222-224
,共3页
王必晴%钟志水%孟伟东%袁晓勇%王福成
王必晴%鐘誌水%孟偉東%袁曉勇%王福成
왕필청%종지수%맹위동%원효용%왕복성
Chord%协议%标识符%路由%算法
Chord%協議%標識符%路由%算法
Chord%협의%표식부%로유%산법
针对 Chord 协议的路由表只能覆盖一半标识符空间的问题,提出了一种基于双标识符的 Chord 路由模型.该模型除了按照 Chord 协议给每个节点和关键字分配一个顺时针标识符,另外还分配一个逆时针标识符.这样,一个 Chord 环上的节点或待查找的关键字便拥有双标识符.因此,每个节点能构造顺时针和逆时针两张路由表,可以覆盖整个标识符空间.理论分析和仿真实验表明,改进的 Chord 路由模型减少了平均查找跳数,提高了路由效率
針對 Chord 協議的路由錶隻能覆蓋一半標識符空間的問題,提齣瞭一種基于雙標識符的 Chord 路由模型.該模型除瞭按照 Chord 協議給每箇節點和關鍵字分配一箇順時針標識符,另外還分配一箇逆時針標識符.這樣,一箇 Chord 環上的節點或待查找的關鍵字便擁有雙標識符.因此,每箇節點能構造順時針和逆時針兩張路由錶,可以覆蓋整箇標識符空間.理論分析和倣真實驗錶明,改進的 Chord 路由模型減少瞭平均查找跳數,提高瞭路由效率
침대 Chord 협의적로유표지능복개일반표식부공간적문제,제출료일충기우쌍표식부적 Chord 로유모형.해모형제료안조 Chord 협의급매개절점화관건자분배일개순시침표식부,령외환분배일개역시침표식부.저양,일개 Chord 배상적절점혹대사조적관건자편옹유쌍표식부.인차,매개절점능구조순시침화역시침량장로유표,가이복개정개표식부공간.이론분석화방진실험표명,개진적 Chord 로유모형감소료평균사조도수,제고료로유효솔
