五．p2p應用
1. 原理與檔案分發
（1）純
p2p架構
·無伺服器
·任意端系統之間直接通訊
·節點階段性接入internet
·節點可能更換ip
位址（2）檔案分發：
·c/s結構：
t = max = max
- 伺服器序列傳送
n個副本：
t1 = nf/us
- 客戶機
it2 = f/di
·p2p
結構：t = max = max
- 伺服器必須傳送乙個副本：
t1 = f/us
- 客戶機
it2 = f/di
- 最快可能上傳速率：
us + ∑ui
nf位元：
2. bittorrent協議
向tracker
查詢torrent
的節點列表，和列表中的節點建立
tcp連線
（2）檔案劃分為
256kb
的chunk
（3）節點加入
torrent
時無chunk
，需向tracker
註冊以獲得節點清單，與某些鄰居建立連線，逐漸積累
chunk
chunk
（5）節點動態地加入或離開，獲得完整的檔案後，可能離開或留下
（6）獲取
chunk
·給定任一時刻，不同節點持有檔案地不同chunk
集合·alice
定期查詢每個鄰居所持有地
chunk
列表·節點傳送請求，請求獲取缺失的chunk
- 稀缺優先：如某一
chunk
只有很少節點持有，那麼先請求這一
chunk
（7）傳送
chunk
：tit - for - tat
·alice向4
個正在向
alice
傳送chunk
、並且速率最快的鄰居傳送
chunk
，每10
秒重新評估
top 4
·每30
秒隨機選擇乙個其他節點，向其傳送
chunk
，新選擇的節點可能加入
top 4
3. 索引技術
（1）搜尋資訊
·p2p
系統的索引：資訊到節點位置（
ip位址
+ 埠號）的對映
·檔案共享：如電驢
- 利用索引動態跟蹤節點所共享的檔案位置
- 節點需要告訴索引它擁有哪些檔案
- 節點搜尋索引從而獲知能夠得到哪些檔案
·即時訊息：如qq
- 索引負責將使用者名稱對映到位置
- 當使用者開啟
im應用時，需要通知索引它的位置
- 節點檢索索引，確定使用者的
ip位址
（2）集中式索引
·napster
- alice加入時通知**伺服器
ip位址和查詢內容
- **伺服器通知
alice
，bob
持有所需檔案
- alice和
bob建立連線傳輸檔案
（3）洪氾式查詢
·完全分布式架構，每個節點對且僅對其共享的檔案進行索引
·gnutella
- 查詢訊息通過已有的
tcp連線傳送
- 收到訊息的節點**查詢訊息
- 如果查詢命中，則利用反向路徑發回查詢節點
·覆蓋網路
- 節點x與
y之間如果有
tcp連線則構成一條邊
- 所有活動節點和邊構成覆蓋網路，節點鄰居一般少於10個
·問題：大量消耗網路頻寬，導致網路擁塞
（4）層次式覆蓋網路：介於集中式與洪氾式之間
·每個節點是超級節點或普通節點
·普通節點僅與超級節點連線，超級節點進行互相連線
·超級節點負責跟蹤子節點的內容
·skype
- 檔案傳輸本質為
p2p結構，節點對之間直接通訊
- 索引分布在超級節點上，負責維護使用者名稱與
ip位址間的對映
- 採用私有應用層協議
計算機網路 第二章 網路應用（4）
四 dns應用 1.dns概述 網域名稱系統，解決 internet 上主機 路由器的識別問題 1 組成 多層命名伺服器構成的分布式資料庫 應用層協議完成名字的解析 2 dns服務 網域名稱到ip 位址的翻譯 提供主機 郵件伺服器別名 負載均衡 當進行網域名稱翻譯時，提供多個web 伺服器的位址，輪...
計算機網路 第二章
第二章 物理層 2.1物理層基本概念 1 物理層考慮的是怎樣才能在連線各種計算機的傳輸 上傳輸資料位元流，而不是指具體的傳輸 2 用於物理層的協議也常稱為物理層規程 procedure 3 物理層的主要任務是 確定與傳輸 的介面的一些特性 機械特性 指明介面所用接線器的形狀和尺寸 引線數目和排列 固...
計算機網路 第二章（1） 4 8
一 tcp ip協議簡介 tcp ip協議是internet最基本的協議 internet國際網際網路絡的基礎，由網路層的ip協議和傳輸層的tcp協議組成。1 tcp 傳輸控制協議 用於保證被傳輸資訊的完整性。即tcp負責發現傳輸的問題，一旦有問題就發出訊號，要求重新傳輸，知道所有資料安全正確的傳輸...