有结构与无结构P2P网络模型算法比较.

      前一段时间,在<计算机学报>上看到一篇,有关P2P网络新模型探索的一篇文章,

     作者把"有结构"和"无结构"对等网络做了一番比较.从时间性能上,有结构网络存在一定优势.主要取决于其模型本身减少了,main peer(一下简称mp)的泛洪处理机制;本质上减轻了server peer(以下简称sp)的负担.把大多数信息转递给mp 来处理.或者说 sp本身就是一个super peer.而象这样的peer要比 以往p2p软件设计所使用的网络模型多的多.

    如果用算法实现作者的新方案. 假设,该网络规模 为100,000p(100,000  peers)按照传统无结构网络模型.

1.根据 "Napster原理"  会有以下几步操作.

 key:   cp---common peer.

一.  insert{ cp₁, file(x),information .....  }-------->record(cp₁  , x,information......,sp,table A);

二.search{ cp₂,file(x)}----------->array[ ] search{  cp2,sp,file(x)}   FROM table A;

三.reply to cp₂ (have/no) if array[ ] not empty,reply to cp₂ ture.在此假设array长度为1.

四.fetch---->connect (cp₂ , cp₁ )

五.logout(cp₁)  or lo