计算机网络19--P2P应用

Posted 2022-04-14 LazyChun

本页内容

1.P2P的特点

2.BitTorrent介绍

3.P2P搜索信息

4.集中式索引

5.洪泛式查询

6.层次式覆盖网络

1.P2P的特点

   P2P=Peer-to-peer

   前面已经介绍过，它属于点对点通信模式。

   特点为：没有服务器

                   任意端系统之间直接通信

                   节点阶段性接入Internet

                   节点可能更换IP地址

     

2.BitTorrent介绍

   BitTorrent（比特洪流）就是我们常说的BT，它使用的就是P2P通信方式。

   它将文件划分为256KB的chunk（块）

   在节点加入torrent（索引）：没有chunk，但是会逐渐积累

                                                       向tracker注册以获得节点清单，与某些节点建立连接

    在下载的同时，节点需要向其它节点上传chunk

    其中节点可能加入或离开，不会一直在线。

    

3.P2P搜索信息

   P2P的索引：信息到节点位置（IP地址+端口号）的映射

   文件共享（电驴）：

   

   即时消息（QQ）：

　 

4.集中式索引

    Napster最早采用这种设计：一切都要经过中央，一切决定都需中央制定。

    

5.洪泛式查询

   洪范式查询=Query flooding

   采用完全分布式架构，每个节点对它共享的文件进行索引，且只对它共享的文件进行索引。

   查询消息通过已有的TCP连接发送，收到消息的节点若无其所查询的内容，则转发查询消息，

           如果查询命中则利用反向路径发回给查询节点。

   

6.层次式覆盖网络

   它是介于集中式索引和洪范式查询之间的一种方法。

   每个节点或者是一个超级节点，或者被分配到一个超级节点。

   

  超级节点负责跟踪子节点的内容。

  这种结构属于小区域集中管理，大区域分布管理。