高等计算机网络与通信笔记（八）

BitTorrent:
文件按块进行组织，大小256KB
peer加入torrent：首先要向tracker进行注册，并从tracker获取一些peer作为邻居加入连接
下载文件时，可以一边下载别人的文件，一边上传一部份文件供别人下载是动态的，可以随时加入和离开下载完成随即离开，属于自私，下载优先级靠后，下载完成留在p2p，属于无私，下载优先级靠前可以周期性向邻居询问是否有自己在下载的文件块，优先下载稀有文件块同时只允许四个用户同时下载资源

非结构化的p2p网络的关键技术：
1.搜索效率，搜索速度（最关键）
2.延迟最小的拓扑结构
3.匿名性
4.cache：稀有资源缓存，使稀有资源不再稀有
5.完整性：

搜索算法：
p2p软件最关键的性能因子
1.BFS广度优先搜索（大多搜索采用广搜）
2.DFS深度优先搜索

好的搜索算法的评价标准：
1.命中时间短，查询响应时间短（最重要）
2.不必要业务尽量少
3.网络负载小，对peer影响小
4.稀有文件也能找到

怎么实现：
1.减少查询报文个数
2.减少查询报文经历的跳数，经过跳数的延时短
3.使用启发式搜索策略，搜索时有历史经验指导
4.对稀有文件进行复制

提高搜索效率的方法：
1.基于随机
2.基于内容索引
3.基于统计
4.基于兴趣