不同的对等方所拥有的文件块子集也不会完全相同
发布时间:2014/10/1 20:20:49 访问次数:779
在任何时刻,每一个N18BPVIT对等方可能只拥有某文件的文件块的一个子集,而不同的对等方所拥有的文件块子集也不会完全相同。对等方A将通过TCP连接周期性地向其相邻对等方索取它们拥有的文件块列表。根据收到的文件块列表,A就知道了应当请求哪一个相邻对等方把哪些自己缺少的文件块发送给自己。
然而A必须做出两个重要决定:一是哪些文件块是首先需要向其相邻对等方请求的?另一个是,在很多向A请求文件块的相邻对等方中,A应当向哪些相邻对等方发送所请求的文件块?
对于第一个问题,A要使用叫做最稀罕的优先(rarest first)的技术。我们知道,凡是A所缺少的而正好相邻对等方已拥有的文件块,都应当去索取。可能其中的某些文件块,很多相邻对等方都有(即文件块的副本很多),这就是“不稀罕的”文件块,以后可慢慢请求。如果A所缺少的文件块在相邻对等方中的副本很少,那就是“很稀罕的”。因此,A首先应当请求副本最少的文件块(即最稀罕的)。否则,j旦拥有最稀罕文件块的对等方退出了洪流,就会影响A对所缺文件块的收集。
对于第二个问题,BT采用了一种更加机灵的算法,其基本思想就是:凡当前以最高数据率向A传送文件块的相邻对等方,A就优先把所请隶的文件块传送给这些相邻对等方。具体来说,A持续地测量从其相邻对等方接收数据的速率,并确定速率最高的4个邻近对等方。接着,A就把文件块发送给这4个邻近对等方。每隔10秒钟,A还要重新计算数据率,然后可能修改这4个对等方。在BT的术语中,这4个对等方叫做无障碍的(unchoked)对等方。更重要的是,每隔30秒,A要随机地找一个另外的相邻对等方B,并向其发送文件块。这样,A有可能成为B的前4位上传文件块的提供者。在此情况下,B也有可能向A发送文件块。如果B发送文件块的速率足够快,那么B也有可能进入A的前4位上传文件块的提供者。这样做的结果是,这些对等方相互之间都能够以令人满意的速率交换文件块。
在任何时刻,每一个N18BPVIT对等方可能只拥有某文件的文件块的一个子集,而不同的对等方所拥有的文件块子集也不会完全相同。对等方A将通过TCP连接周期性地向其相邻对等方索取它们拥有的文件块列表。根据收到的文件块列表,A就知道了应当请求哪一个相邻对等方把哪些自己缺少的文件块发送给自己。
然而A必须做出两个重要决定:一是哪些文件块是首先需要向其相邻对等方请求的?另一个是,在很多向A请求文件块的相邻对等方中,A应当向哪些相邻对等方发送所请求的文件块?
对于第一个问题,A要使用叫做最稀罕的优先(rarest first)的技术。我们知道,凡是A所缺少的而正好相邻对等方已拥有的文件块,都应当去索取。可能其中的某些文件块,很多相邻对等方都有(即文件块的副本很多),这就是“不稀罕的”文件块,以后可慢慢请求。如果A所缺少的文件块在相邻对等方中的副本很少,那就是“很稀罕的”。因此,A首先应当请求副本最少的文件块(即最稀罕的)。否则,j旦拥有最稀罕文件块的对等方退出了洪流,就会影响A对所缺文件块的收集。
对于第二个问题,BT采用了一种更加机灵的算法,其基本思想就是:凡当前以最高数据率向A传送文件块的相邻对等方,A就优先把所请隶的文件块传送给这些相邻对等方。具体来说,A持续地测量从其相邻对等方接收数据的速率,并确定速率最高的4个邻近对等方。接着,A就把文件块发送给这4个邻近对等方。每隔10秒钟,A还要重新计算数据率,然后可能修改这4个对等方。在BT的术语中,这4个对等方叫做无障碍的(unchoked)对等方。更重要的是,每隔30秒,A要随机地找一个另外的相邻对等方B,并向其发送文件块。这样,A有可能成为B的前4位上传文件块的提供者。在此情况下,B也有可能向A发送文件块。如果B发送文件块的速率足够快,那么B也有可能进入A的前4位上传文件块的提供者。这样做的结果是,这些对等方相互之间都能够以令人满意的速率交换文件块。
上一篇:使用P2P的比特洪流BT
上一篇:P2P文件分发的分析
热门点击
- 常用的CIDR地址块
- 网络适配器的作用是什么
- 封装成帧(framing)
- lP多播需要两种协议
- 被访网络
- 路由器是怎样转发分组
- 在数据链路层扩展以太网
- 路由器交换的信息是当前本路由器所知道的全部信
- 由于电话系统的带宽有限
- 进程之间的通信
推荐技术资料
- FU-19推挽功放制作
- FU-19是国产大功率发射双四极功率电二管,EPL20... [详细]