對等方:成對間歇連線的主機
洪流(torrent):參與乙個特定檔案分發的所有對等方的集合
追蹤器(tracker):每個洪流具有乙個基礎設施結點
鄰近對等方:成功建立乙個tcp連線的對等方
客戶端-伺服器體系結構與p2p體系結構比較,得出如下結論:
客戶端-伺服器體系下,分發時間隨著對等方數量線性增加
p2p體系下,分發時間呈線性增長而趨向乙個常數,若f表示分發的檔案位元數量,u表示所有對等方具有的相同上傳速率,則這個常數為f/u。
當乙個對等方加入某洪流時,它向追蹤器註冊自己,並周期性地通知追蹤器它仍在該洪流中。
假設有乙個新的對等方alice加入乙個洪流
追蹤器隨機地從參與對等方的集合中選擇對等方的乙個子集(比如50個)並將這50個對等方的ip位址傳送給alice,alice擁有了乙個ip位址的列表
alice與列表上的所有對等方建立tcp連線,成為鄰近對等方
alice週期性的詢問每個鄰近對等方他們所具有的塊列表。
對當前自身沒有的塊資訊,alice傳送請求獲取(最稀缺的塊,優先順序最高請求)
向哪些向她請求的塊的鄰居傳送鄰居沒有的而自己有的塊資訊。如何決定響應哪個鄰居的請求?bittorrent使用了一種對換演算法。
該對換演算法的基本思想是alice根據當前能夠以最高速率向她提供資料的鄰居,給出其優先權。
操作過程如下:
alice對於她的每個鄰居持續的測試接收到位元的速率,並確定以最高速率流入的4個鄰居
每過10秒,她重新計算該速率並可能修改這4個對等方的集合
每隔30秒,alice要隨機選擇另外乙個鄰居並向其傳送塊,也即alie隨機選擇一名新的對換伴侶。
這種效果是對等方能夠趨於找到彼此的協調的速率上載。隨機選擇鄰居也允許新的對等方得到塊,因此他們能夠具有對換的東西,除了上訴5個對等方,其它對等方均被阻塞。
參考文獻
計算機網路 自頂向下方法 james f.kurose & keith w.rose
P2P 分發引擎協議草稿
p2p 分發引擎協議草稿 一.p2p模型的分類 1.靜態配置模型。它是一種相對靜態而簡單的對等定位模型。在該模型中,每個對等 點都確切地知道存在於p2p網路中其他對等點的位置以及他們所提供的 共享資源內容。它具有在整個網路遭受攻擊時表現很穩定的優勢,但 無法應付網路中出現的不能預計的隨機事件和臨時狀...
P2P閱讀筆記
1 full cone nat socket nat會給其分配乙個公網 publicip publicport socket向外面任何主機傳送資料都將使用這對 publicip publicport 任何主機只要知道這個 publicip publicport 就可以傳送資料給 publicip p...
認識P2P,利用P2P
是peer to peer的縮寫 好象還看到過文章說是point to point,我也不清楚,網上的資料也不清楚,鬱悶 peer在英語裡有 地位 能力等 同等者 同事 和 夥伴 等意義。這樣一來,p2p也就可以理解為 夥伴對夥伴 的意思,或稱為對等聯網。目前人們認為其在加強網路上人的交流 檔案交換...