节点的加入
节点的删除
可自行离开,无需通知其他节点。 当其他节点发现某节点P不再响应时,将其从表中删除
计算机软件所 于戈
2011-9-14
17
P2P网络的拓扑结构
主动线程和被动线程的执行步骤
do forever do forever wait(T time units) receive bufferp from p p←view.selectPeer() if pull then if push then // 0 is the initial age // 0 is the initial age buffer← buffer← ((MyAddress,0)) ((MyAddress,0)) view.permute() view.permute() move oldest H items to end of view move oldest H items to buffer.append(view.head(c/2-1)) end of view send buffer to p else // empty view to trigger response buffer.append(view.head(c/2send (null) to p 1)) if pull then send buffer to p receive bufferp from p view.select(c,H,S,bufferp) view.select(c,H,S,bufferp) view.increaseAge() view.increaseAge() (b) ( a ) 计算机软件所 于戈 2011-9-14
• 例:Globule差分复制策略