09.计算机网络之p2p应用

1. p2p架构的特点(peer to peer)

   1.没有服务器
   2.任意端系统直接通信
   3.阶段性接入internet
   4.ip可能会改变

2. client/server对比p2p

    1.cs是线性增长的,分发的数目越多,时间越长
    2.p2p是数目越大,时间趋于平滑

3.文件分发 biTtorrent (迅雷)

	 1.tracker跟踪torrent节点
	 2.文件划分256kb的chunk(块)
	 3.节点加入torrent ,没有chunk就慢慢积累,
	    tracker注册获得节点清单,与某个节点建立连接
	 4.下载的同时,需要向其他节点上传 chunk
	 5.节点动态加入或者离开
	 6.节点获得完整文件,可能离开或者继续留下

4.过程

   1.主机获取完整的chunk,需要得到片,需要拥有块的节点的位置
   2. 按照稀缺优先的原则,(就是某个块能提供的节点非常少可能随时离开)
   3. 就是分发多份相同的块,到节点
   4. 发送chunk:tit-for-tat
         先最快的发送
   5.每30秒随机选择一个其他节点,向其发送chunk
   6.自己上传速率高,伙伴的速率也高

5.bit对网络性能有潜在的危害

   1.占用网络带宽,不让运营商超卖,运营商直接禁掉

6.p2p索引技术(ip地址+端口号)位置

    1.文件共享（文件位置,文件位置）
    2.即使消息 ip

7.集中式索引napster

   1.节点加入,通知中央服务器: ip和内容
   2.缺点  单点失效问题,性能瓶颈,版权问题

8.洪范式查询:query flooding(分布式)(大量消耗网络带宽)

    1.完全分布式的
    2.覆盖网络(overlay network)  
       gragh(图)
    3.利用转发 块,还有反传
    4.缺点  

9. 层次式覆盖网络(上面2种结合起来)

	1.有多个超级节点,超级节点拥有多个子节点
	2.超级节点可以为子节点提供索引