系統設計入門: Peer-To-Peer Network (P2P network)
Published in
Apr 30, 2022
如果今天需要將一個5GB大的檔案到1000台電腦上,可以如何有效率地把檔案傳送出去?
只透過其中一台要傳輸出去,肯定會塞車。但可以如何解:
- 試想將檔案分割成1000個5MB files
- 再透過這1000台電腦互傳彼此收到的5MB file
Peer-to-Peer Network
當兩台或多台 servers(或PC)連接,共享資源而無需通過單獨的伺服器溝通的結構就稱為對等網路(peer-to-peer network, P2P)。
好處
提升系統可靠度(Reliability)
- 如果單個設備出現故障,網絡上的其他設備可以立即補上。
- 確保網絡流量不會在一台設備上成為瓶頸。
Gossip Protocol
也被稱為epidemic protocol(流行病協議)。為透過起始節點,隨機選定周遭節點傳遞訊息,再由接收到訊息的節點向外傳遞,直到所有網絡都接收到訊息。