from :
現有一完全的
p2p共享協議，每次兩個節點通訊後都能獲取對方已經獲取的全部資訊，現在使得系統中每個節點都知道所有節點的檔案資訊，共
17個節點，假設只能通過多次兩個對等節點之間通訊的方式，則最少需要（c）次通訊 a、
32 b、31
c、30 d、29
解法由@龍人920提供
分析：如上圖
1所示，假設有
5個節點，按連線1、
2、3、
4通訊之後，節點4和
5就掌握了所有節點的資訊，之後，1、
2、3節點只需跟4或
5任一節點通訊一次即連線5、
6、7就可保證每個節點都知道所有節點的資訊，總的通訊次數是
(n-1)+(n-2)=2n-3
次。如果將所有節點分成兩組，如圖
2所示，兩組中的節點分別按連線
1-8順序通訊之後，節點4和
5就掌握了
1-5所有節點的資訊，節點9和
0就掌握了
6-0所有節點的資訊，再按連線9、
10通訊之後，節點4、
5、9、
0就掌握了
1-0所有節點的資訊，剩下的節點只需跟4、
5、9、
0任一節點通訊一次就可保證每個節點知道所有節點資訊，和圖
1相比，多了9和
10兩次通訊，總的通訊次數是
(2n1-3)+(2n2-3)+2=2n-4
次(n1和n2
分別表示分組中元素個數)。
分3組的情況是
(2n1-3)+(2n2-3)+(2n3-3)+6=2n-3次分
4組的情況是
(2n1-3)+(2n2-3)+(2n3-3)+(2n4-3)+8=2n-4
次
libjingle 部分 P2P傳輸
1，libjing 基本結構。mediachannel 相關功能的抽象，接收capture network的資料，處理後傳送給其他模組。實際的處理工作需要有繼承類呼叫其他模組實現。transprotchannel 提供抽象的p2p傳輸功能。實現ice協議，ice協商後，會選擇最好的方法傳送。對外只暴...
趣談網路協議 P2P協議
ftp 採用兩個 tcp 連線來傳輸乙個檔案。無論是 http 的方式，還是 ftp 的方式，因為它們使用的都是傳統的客戶端伺服器的方式，難以解決單一伺服器的頻寬壓力 標識所需檔案的位置，例如.torrent 檔案。torrent 檔案由announce tracker url 和檔案資訊組成 檔案...
P2P協議與P4P協議
p2p協議 認證階段完成之後，ppp將呼叫在鏈路建立階段 階段1 選定的各種網路控制協議 ncp 選定的ncp解決ppp鏈路之上的高層協議問題，例如，在該階段ip控制協議 ipcp 可以向撥入使用者分配動態位址。這樣，經過三個階段以後，一條完整的ppp鏈路就建立起來了。三 認證方式 1 口令驗證協議...