计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2004年
11期
1865-1873
,共9页
分散式查找%对等网络%自组织性%可扩展性%容错性
分散式查找%對等網絡%自組織性%可擴展性%容錯性
분산식사조%대등망락%자조직성%가확전성%용착성
对等网络中的一个基本问题就是如何高效地进行数据查找.分散式查找是解决这类问题的一种新思路.现有的分散式查找方法在查找时所需的逻辑路由跳数都与网络中的节点数相关(一般为O(logn),少数为O(n1/c)). Sifter是一种可扩展、自组织、高容错和高效率的分散式查找算法.在该算法中,单个节点只需维护O(n1/c)个其他节点的链接信息,就能够在O(1)个逻辑路由跳内找到目的数据.该算法适用于网络动态性不大,但是对查找的实时性要求较高的应用.
對等網絡中的一箇基本問題就是如何高效地進行數據查找.分散式查找是解決這類問題的一種新思路.現有的分散式查找方法在查找時所需的邏輯路由跳數都與網絡中的節點數相關(一般為O(logn),少數為O(n1/c)). Sifter是一種可擴展、自組織、高容錯和高效率的分散式查找算法.在該算法中,單箇節點隻需維護O(n1/c)箇其他節點的鏈接信息,就能夠在O(1)箇邏輯路由跳內找到目的數據.該算法適用于網絡動態性不大,但是對查找的實時性要求較高的應用.
대등망락중적일개기본문제취시여하고효지진행수거사조.분산식사조시해결저류문제적일충신사로.현유적분산식사조방법재사조시소수적라집로유도수도여망락중적절점수상관(일반위O(logn),소수위O(n1/c)). Sifter시일충가확전、자조직、고용착화고효솔적분산식사조산법.재해산법중,단개절점지수유호O(n1/c)개기타절점적련접신식,취능구재O(1)개라집로유도내조도목적수거.해산법괄용우망락동태성불대,단시대사조적실시성요구교고적응용.
