- 将会在两个例子中得出结果 1,对等文件分发 ;2,大型对等方社区中的服务器
- P2P文件分发
- 自拓展性
- 直接成因是:对等方除了是比特的消费者外还是它们的重新分发者
- BitTorrent
- 一个用于文件分发的P2P协议
- 洪流 torrent 参与一个特定文件分发的所有对等方的集合
- 文件块 chunk 洪流中的对等方彼此下载等长度的文件块
- 追踪器 tracker 每个洪流都有的一个基础设施结点
- 当一个对等方加入洪流时就向注册器注册自己,并定时告知自己任然在洪流中,这样追踪器就可以跟踪对等方。
- 最稀缺优先 rarest first 技术 在洪流中最优分发的是最稀缺的块
- 自拓展性
- 分布式散列表 Distributed Hash Table ,DHT
- 环DHT
- 每个对等方只于它的直接后继和直接前任联系
- 环形使用环绕方式转发报文,对于具有N个结点的DHT,平均发送N/2条报文
- 在设计环形DHT时,需要考虑 每个对等方跟踪的邻居数量 和 DHT为解析一个查询所需要发送的报文数量
- 我们对这个两个方面进行折中,在环形DHt的基础上添加捷径
- 对等方扰动
- 因为对等方是会随时离开的所以这种扰动是需要被考虑 的
- 加入和离开时需要考虑的操作参考P106页
- -
- 环DHT