位置:51电子网 » 技术资料 » 集成电路

追踪器(tracker)

发布时间:2014/10/30 19:12:44 访问次数:1714

   BT的协议相当复杂[W-BT]。下面讨论其基本机制。

   每一个洪流都有一个基础设施结点,LNK364DN叫做追踪器(tracker)。当一个对等方加入洪流时,必须向追踪器登记,并周期性地通知追踪器它仍在洪流中。追踪器因而就跟踪了洪流中的对等方。一个洪流中可以拥有数百或数千个对等方。

   我们用图10-19来进一步说明BT的工作原理。当一个新的对等方A加入洪流时,追踪器就随机地从参与的对等方集合中选择一些对等方(例如,30个),并将这些对等方的1P地址告诉A。于是A就和这些对等方建立了TCP连接。我们称所有与A建立了TCP连接

的对等方为“相邻对等方”(neighboring peers)。在图10-19中我们画出了三个相邻对等方(实际上会有很多的)。这些相邻对等万的数目是动态变化的,有的离开了,有的又是新加入的。

   在任何时刻,每一个对等方可能只拥有某文件的文件块的一个子集,而不同的对等方所拥有的文件块子集也不会完全相同。对等方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位上传文件块的提供者。这样做的结果是,这些对等方相互之间都能够以令人满意的速率交换文件块。


   BT的协议相当复杂[W-BT]。下面讨论其基本机制。

   每一个洪流都有一个基础设施结点,LNK364DN叫做追踪器(tracker)。当一个对等方加入洪流时,必须向追踪器登记,并周期性地通知追踪器它仍在洪流中。追踪器因而就跟踪了洪流中的对等方。一个洪流中可以拥有数百或数千个对等方。

   我们用图10-19来进一步说明BT的工作原理。当一个新的对等方A加入洪流时,追踪器就随机地从参与的对等方集合中选择一些对等方(例如,30个),并将这些对等方的1P地址告诉A。于是A就和这些对等方建立了TCP连接。我们称所有与A建立了TCP连接

的对等方为“相邻对等方”(neighboring peers)。在图10-19中我们画出了三个相邻对等方(实际上会有很多的)。这些相邻对等万的数目是动态变化的,有的离开了,有的又是新加入的。

   在任何时刻,每一个对等方可能只拥有某文件的文件块的一个子集,而不同的对等方所拥有的文件块子集也不会完全相同。对等方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位上传文件块的提供者。这样做的结果是,这些对等方相互之间都能够以令人满意的速率交换文件块。


相关技术资料
10-30追踪器(tracker)

热门点击

 

推荐技术资料

DS2202型示波器试用
    说起数字示波器,普源算是国内的老牌子了,FQP8N60... [详细]
版权所有:51dzw.COM
深圳服务热线:13751165337  13692101218
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式


 复制成功!