通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2010年
10期
180-189
,共10页
杨磊%李仁发%胡益明%李肯立
楊磊%李仁髮%鬍益明%李肯立
양뢰%리인발%호익명%리긍립
无结构覆盖网络%副本一致性维护%Chord%异构度收集树%最小延迟更新内容树
無結構覆蓋網絡%副本一緻性維護%Chord%異構度收集樹%最小延遲更新內容樹
무결구복개망락%부본일치성유호%Chord%이구도수집수%최소연지경신내용수
分析比较了目前无结构覆盖网络中的副本一致性维护算法,引入了节点能力度量参数--节点异构度,提出了一种基于节点异构度的无结构覆盖网络副本一致性维护方法--NHDCOM.NHDCOM利用Chord组管理协议管理副本节点,采用基于指取表的分割方法动态获取副本节点的异构信息;为优化副本的更新时间,利用动态规划方法提出了一种基于时延的节点度约束生成树算法.给出了NHDCOM的维护策略.理论分析和模拟实验结果表明,NHDCOM能高效地维护副本的强一致性.
分析比較瞭目前無結構覆蓋網絡中的副本一緻性維護算法,引入瞭節點能力度量參數--節點異構度,提齣瞭一種基于節點異構度的無結構覆蓋網絡副本一緻性維護方法--NHDCOM.NHDCOM利用Chord組管理協議管理副本節點,採用基于指取錶的分割方法動態穫取副本節點的異構信息;為優化副本的更新時間,利用動態規劃方法提齣瞭一種基于時延的節點度約束生成樹算法.給齣瞭NHDCOM的維護策略.理論分析和模擬實驗結果錶明,NHDCOM能高效地維護副本的彊一緻性.
분석비교료목전무결구복개망락중적부본일치성유호산법,인입료절점능력도량삼수--절점이구도,제출료일충기우절점이구도적무결구복개망락부본일치성유호방법--NHDCOM.NHDCOM이용Chord조관리협의관리부본절점,채용기우지취표적분할방법동태획취부본절점적이구신식;위우화부본적경신시간,이용동태규화방법제출료일충기우시연적절점도약속생성수산법.급출료NHDCOM적유호책략.이론분석화모의실험결과표명,NHDCOM능고효지유호부본적강일치성.
