前一段时间,在<计算机学报>上看到一篇,有关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{ cp1, file(x),information ..... }-------->record(cp1 , x,information......,sp,table A);
二.search{ cp2,file(x)}----------->array[ ] search{ cp2,sp,file(x)} FROM table A;
三.reply to cp2 (have/no) if array[ ] not empty,reply to cp2 ture.在此假设array长度为1.
四.fetch---->connect (cp2 , cp1 )
五.logout(cp1) or lo