小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2007年
4期
604-608
,共5页
王菁%杨寿保%郭磊涛%周金洋
王菁%楊壽保%郭磊濤%週金洋
왕정%양수보%곽뢰도%주금양
对等网络%Chord%双向查找%延迟敏感%分布式哈希表
對等網絡%Chord%雙嚮查找%延遲敏感%分佈式哈希錶
대등망락%Chord%쌍향사조%연지민감%분포식합희표
结构化对等网络(Peer-to-Peer,P2P)中的关键问题是有效地定位资源,Chord系统是构建在叠加层上的结构化P2P网络,但是该系统的构建没有考虑到网络层的实际情况,同时,现有Chord的顺时针查询算法没有充分利用逆时针方向上的邻居信息,从而导致定位资源的响应时间增加.本文采用基于延迟敏感的双向查询Chord系统来降低资源查找的延迟和开销.该系统根据节点和参考点之间的延迟对节点进行分组,减少平均响应时间;通过实现Chord上的双向查询,缩短搜索路径长度.理论分析和仿真实验表明该系统有效地降低了定位资源的响应时间.
結構化對等網絡(Peer-to-Peer,P2P)中的關鍵問題是有效地定位資源,Chord繫統是構建在疊加層上的結構化P2P網絡,但是該繫統的構建沒有攷慮到網絡層的實際情況,同時,現有Chord的順時針查詢算法沒有充分利用逆時針方嚮上的鄰居信息,從而導緻定位資源的響應時間增加.本文採用基于延遲敏感的雙嚮查詢Chord繫統來降低資源查找的延遲和開銷.該繫統根據節點和參攷點之間的延遲對節點進行分組,減少平均響應時間;通過實現Chord上的雙嚮查詢,縮短搜索路徑長度.理論分析和倣真實驗錶明該繫統有效地降低瞭定位資源的響應時間.
결구화대등망락(Peer-to-Peer,P2P)중적관건문제시유효지정위자원,Chord계통시구건재첩가층상적결구화P2P망락,단시해계통적구건몰유고필도망락층적실제정황,동시,현유Chord적순시침사순산법몰유충분이용역시침방향상적린거신식,종이도치정위자원적향응시간증가.본문채용기우연지민감적쌍향사순Chord계통래강저자원사조적연지화개소.해계통근거절점화삼고점지간적연지대절점진행분조,감소평균향응시간;통과실현Chord상적쌍향사순,축단수색로경장도.이론분석화방진실험표명해계통유효지강저료정위자원적향응시간.