不同的對等方所擁有的文件塊子集也不會完全相同
發(fā)布時間:2014/10/1 20:20:49 訪問次數(shù):770
在任何時刻,每一個N18BPVIT對等方可能只擁有某文件的文件塊的一個子集,而不同的對等方所擁有的文件塊子集也不會完全相同。對等方A將通過TCP連接周期性地向其相鄰對等方索取它們擁有的文件塊列表。根據(jù)收到的文件塊列表,A就知道了應(yīng)當(dāng)請求哪一個相鄰對等方把哪些自己缺少的文件塊發(fā)送給自己。
然而A必須做出兩個重要決定:一是哪些文件塊是首先需要向其相鄰對等方請求的?另一個是,在很多向A請求文件塊的相鄰對等方中,A應(yīng)當(dāng)向哪些相鄰對等方發(fā)送所請求的文件塊?
對于第一個問題,A要使用叫做最稀罕的優(yōu)先(rarest first)的技術(shù)。我們知道,凡是A所缺少的而正好相鄰對等方已擁有的文件塊,都應(yīng)當(dāng)去索取。可能其中的某些文件塊,很多相鄰對等方都有(即文件塊的副本很多),這就是“不稀罕的”文件塊,以后可慢慢請求。如果A所缺少的文件塊在相鄰對等方中的副本很少,那就是“很稀罕的”。因此,A首先應(yīng)當(dāng)請求副本最少的文件塊(即最稀罕的)。否則,j旦擁有最稀罕文件塊的對等方退出了洪流,就會影響A對所缺文件塊的收集。
對于第二個問題,BT采用了一種更加機(jī)靈的算法,其基本思想就是:凡當(dāng)前以最高數(shù)據(jù)率向A傳送文件塊的相鄰對等方,A就優(yōu)先把所請隸的文件塊傳送給這些相鄰對等方。具體來說,A持續(xù)地測量從其相鄰對等方接收數(shù)據(jù)的速率,并確定速率最高的4個鄰近對等方。接著,A就把文件塊發(fā)送給這4個鄰近對等方。每隔10秒鐘,A還要重新計(jì)算數(shù)據(jù)率,然后可能修改這4個對等方。在BT的術(shù)語中,這4個對等方叫做無障礙的(unchoked)對等方。更重要的是,每隔30秒,A要隨機(jī)地找一個另外的相鄰對等方B,并向其發(fā)送文件塊。這樣,A有可能成為B的前4位上傳文件塊的提供者。在此情況下,B也有可能向A發(fā)送文件塊。如果B發(fā)送文件塊的速率足夠快,那么B也有可能進(jìn)入A的前4位上傳文件塊的提供者。這樣做的結(jié)果是,這些對等方相互之間都能夠以令人滿意的速率交換文件塊。
在任何時刻,每一個N18BPVIT對等方可能只擁有某文件的文件塊的一個子集,而不同的對等方所擁有的文件塊子集也不會完全相同。對等方A將通過TCP連接周期性地向其相鄰對等方索取它們擁有的文件塊列表。根據(jù)收到的文件塊列表,A就知道了應(yīng)當(dāng)請求哪一個相鄰對等方把哪些自己缺少的文件塊發(fā)送給自己。
然而A必須做出兩個重要決定:一是哪些文件塊是首先需要向其相鄰對等方請求的?另一個是,在很多向A請求文件塊的相鄰對等方中,A應(yīng)當(dāng)向哪些相鄰對等方發(fā)送所請求的文件塊?
對于第一個問題,A要使用叫做最稀罕的優(yōu)先(rarest first)的技術(shù)。我們知道,凡是A所缺少的而正好相鄰對等方已擁有的文件塊,都應(yīng)當(dāng)去索取。可能其中的某些文件塊,很多相鄰對等方都有(即文件塊的副本很多),這就是“不稀罕的”文件塊,以后可慢慢請求。如果A所缺少的文件塊在相鄰對等方中的副本很少,那就是“很稀罕的”。因此,A首先應(yīng)當(dāng)請求副本最少的文件塊(即最稀罕的)。否則,j旦擁有最稀罕文件塊的對等方退出了洪流,就會影響A對所缺文件塊的收集。
對于第二個問題,BT采用了一種更加機(jī)靈的算法,其基本思想就是:凡當(dāng)前以最高數(shù)據(jù)率向A傳送文件塊的相鄰對等方,A就優(yōu)先把所請隸的文件塊傳送給這些相鄰對等方。具體來說,A持續(xù)地測量從其相鄰對等方接收數(shù)據(jù)的速率,并確定速率最高的4個鄰近對等方。接著,A就把文件塊發(fā)送給這4個鄰近對等方。每隔10秒鐘,A還要重新計(jì)算數(shù)據(jù)率,然后可能修改這4個對等方。在BT的術(shù)語中,這4個對等方叫做無障礙的(unchoked)對等方。更重要的是,每隔30秒,A要隨機(jī)地找一個另外的相鄰對等方B,并向其發(fā)送文件塊。這樣,A有可能成為B的前4位上傳文件塊的提供者。在此情況下,B也有可能向A發(fā)送文件塊。如果B發(fā)送文件塊的速率足夠快,那么B也有可能進(jìn)入A的前4位上傳文件塊的提供者。這樣做的結(jié)果是,這些對等方相互之間都能夠以令人滿意的速率交換文件塊。
上一篇:使用P2P的比特洪流BT
上一篇:P2P文件分發(fā)的分析
熱門點(diǎn)擊
- 常用的CIDR地址塊
- 網(wǎng)絡(luò)適配器的作用是什么
- 封裝成幀(framing)
- lP多播需要兩種協(xié)議
- 被訪網(wǎng)絡(luò)
- 路由器是怎樣轉(zhuǎn)發(fā)分組
- 在數(shù)據(jù)鏈路層擴(kuò)展以太網(wǎng)
- 路由器交換的信息是當(dāng)前本路由器所知道的全部信
- 由于電話系統(tǒng)的帶寬有限
- 進(jìn)程之間的通信
推薦技術(shù)資料
- FU-19推挽功放制作
- FU-19是國產(chǎn)大功率發(fā)射雙四極功率電二管,EPL20... [詳細(xì)]
- Nuclei lntellig
- RISC-V子系統(tǒng)模式技術(shù)結(jié)構(gòu)
- 物理量子比特量子芯片Willo
- MPS電源管理一站式解決方案詳情
- 薄緩沖層AlGaN/GaN外延
- 2024年全球第三代半導(dǎo)體行業(yè)十大事件
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機(jī)遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計(jì)
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究