看板Config
標 題CDN 與 P2P 的異同處
發信站中央大學松濤風情資訊站 (Sun Jul 25 11:35:28 2004)
轉信站ptt!ctu-reader!ctu-peer!Spring!news.nctu!news.ntu!news.mcu!news.csie.m
> > 6-1.假設使用者以 URL 形式向 Pi (provider-i.com) 請求下載 ri
> > http://provider-i.com/dir-ri/file-ri
> > 6-2.Provider 同意 user uk 的請求後, 使用 CDN 給的 Consistent Hash
> > Function Hc , Hs , 將請求改為轉向到
> > http://Hc(uk-ip).Hs(provider-i.com).CDN.NET/provider-i.com
> > /dir-ri/file-ri
> > 6-3.CDN 業者以 DHT 的概念建立與維護 CDN.NET 這個 domain 的多層 dns
> > server , 其 zone file 分別為
> > Hs(provider-i.com).CDN.NET ---> si address
> > Hc(uk-ip).Hs(provider-i.com).CDN.NET ---> ck address
> > 讓對應表能擴充, 或縮減, 又能讓對應關係持久維持一致的技巧方法就
> > 是 CHT (consistent hash table) 的更新異動方法.
> > 6-4.使用者最終被導向 Cache ck 請求服務, Cache ck 可以從請求的 URL 知
> > 道 content ri 存放於 server si , ck 與 si 間有限制性的存取關係.
========================================================================
1. P2P 與 CDN 的主要不同是不必依賴 server/cache 間需有快速骨幹以進行只
限 server/cache 間的片面傳送. 使用 many to one for differnet part 與
one to many for the same part 的傳送, 就能利用到所有下載 client 兼任
server/cache 時的連線頻寬與其轉送的上傳能力.
2. 這是一種以 multicast channel 共用頻寬並且降低播送端負荷的快速廣播法
(Fast Download Shared Broadcasting)的應用. 如果是需要下載的 cache 彼此
進行轉送, 就會類似一個 content 的群播行為, 終究是將一份資訊複製到每一部
需要的 server/cache 上. 只是 P2P 這種下載的遞送沒有像 ring broadcast 轉
送這種明顯的次序而已.
3. 假如將一個 content 切割成很多小段事先分給每一台, 各台像 Ring 般串列,
每台再將收到的小段轉送給下一台, 就會像是 Ring Broadcast/multicast. 每小
段送完一圈後, 就是傳送給每一個接收者, 結果就如同 Ring net 般共用頻寬,
轉完一圈就會讓所有的站完成同時下載. 如果是個 Fully Mesh 連接的網路, 每
一小段就可直接分送到其他機器以進行一對多的群播.
4. CDN 的 content upload server 與 download cache 可以是同一部機器, 也
就會是兼具下載與上傳的 P2P server , 只是這些 server 是事先預置, 記載在
CDN 的 dns table 中. Hs.CDN.NET 就是 content URL 關鍵資訊以公式產生的
Identifier(ID) , 其對應的一個以上的 si addresses 就是其完整 content 的
存放所在, 這個位置通常就是 P2P 稱呼的 seed node 所在. Hc.Hs.CDN.NET 對
應的就是對將參與下載同一份 content 且時地最接近的 cache 所在. P2P 只是
動態地記錄這一群下載相同 content 的同一時地的 ck cache 位置. 下載的來源
在 cdn 是 cache server , 在 P2P 因每個 peer 都兼小段資訊的 cache , 就可
彼此下載各自已有的小段資訊.
5.P2P 是在 overlay network 上進行 one to many 的小段資訊群播, 下層的實
體線路如何有效進行群播是要依賴更多的狀況(status information)而定. 一個
最簡單實用的方法就是 WAN 區域使用 CDN 的 server cache 點對點下載產生
cached seed, 到了附近的 LAN 就用一對多的 Multicast 執行類似 P2P 的互傳
下載. CDN 與 P2P 可以是單層也可以是多層的定位架構. Hc.Hs.CDN.NET 就是
雙層的型式.
6.P2P 如果照 CDN 的方式進行 original content provider 的報到, 內容的ID
編碼與允許上傳, 下載的核驗及定位登錄表的記載更新允許(Permission)等就會
成為對 content provider 較有保障的系統.
--
◎ Origin: 中央松濤站□bbs.ee.ncu.edu.tw From: 140.115.6.234