写一些对P2P的粗浅了解。 

  P2P（peer to peer），一种网络技术，与C/S相对的，也叫对等计算。目前的BT、共享是P2P的。

  P2P的搜索技术

  最简单的是泛洪，就是一台机器向所用相领的机器发搜索信息，其它机器接收到搜索信息后，再向各自相邻的机器发，依此，直到找到要查找的信息。

  广度优先，将网络的拓扑图建成树，在树上搜索，搜索过的机器做好标志。缺点是每台机器需要知道完整的网络拓扑。

  分布式广度优先，在广度优先的基础上只建深度为2的树，先在本树中搜索，找不到在以某种策略通知其它结点转发搜索信息。这样只需知道很少的结点既可。

 

  使用索引搜索

  将索引表存在一台主机上，缺点主机出问题，整个网络瘫痪。

  分布式索引，将文件信息分放在不同的机器上。比如将网络建成虚拟二叉树，每台机器是一个叶结点。然后给路径编码，如有台机器是0101，又有一个文件的编 号是010111，正是以这台机器的路径编码为前缀的，则将这个文件的索引表存到这台机器上（不管这个文件在哪台机器上）。索引表的内容是文件编码、文件 本身所在的机器地址。这样根据文件编码的前缀找到机器，再在机器的索引表中，找到文件的信息，得到文件所在机器地址。

 

  这些都是在期刊上看到的理论，不知实际是否应用了。

  粗浅了解，仅此而已。