> CDN 的作用就是能提供快速分散複製, 就近存/提貨, 但又不怕被開
> 箱盜提, 所有的智財權保障仍然完整的掌控在 content provider 的手
> 上. 這一點, P2P 的缺點就是沒有保障到 content proviser.
> 最簡單的 CDN 是利用 DHT table 也就是利用現成的 DNS server
> 靠對服務區 proxy/mirror/cache server 事先造表, 使購閱者的 src-
> address 與 content URL 這兩個輸入變數形成 High/Lower level 兩層
> 的有限長度對應表, 以 Consistency Hash 方法造表就能達到就近存/提
> 貨的服務點定位.
=================================================================
1.假設全世界的 resource name 集合為 R={r1, r2, r3 ......, rn}
2.再假設有供就近存放的 CDN server 為 S={s1, s2, s3, ....sm}
讓 client 端可就近提取的 replicated cache 為 C={c1, c2, ...cl}
3.假設 Content Provider , Pi 有一個 resource , ri 要公開發行供使
用者 uj , uk 等來下載, 使用者可從最靠近的(或網路最通暢可到達的)
Cache , cj 或 ck 穩定快速取得.
4.為了能確保每次下載都讓 content provider 能知曉, 以確保智財權的防
盜竊, 使用者 uk 的詢問必須從 Provider Pi 或 Pi 指定的源頭開始查
詢 ri , 再經由 Provider Pi 指定的 CDN 協助, 即刻找到最靠近使用者
的 Cache ck 去取得資訊.
5.Content Provider 將 ri 存放到最靠近的 CDN server si , Cache ck
跟 server si 的關係可以是 push/pull 形式的存取關係, Server 跟
Cache 可以是重疊的同一台機器, 彼此之間以高速專用骨幹相連.
6.底下是 web server 與 DNS server 混用的實例之一, 也可只用一種:
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 間有限制性的存取關係.
7.構想的原理是簡單的, 但理論上 Hc.Hs.CDN.NET 至少有 Max(Hc) * Max(Hs)
的兩層 dns server 的數量關係, 實務上以 virtual DNS server 才能減少實
際的 DNS server 數量. 就 Hc 言, 根據使用者的 ip 是能事先就能計算分配
的, 但要找到最靠近或最暢通的 cache 還是以即時監測計量為最準確, 如果
讓最後一級的 DNS 或 Cache 來進行即測即派的工作會更有效.
8.DNS server 就是使用 Hash search 技術的分散式快速查表法, 因此可被視為
就是原始的 DHT 法之一.
--
◎ Origin: 中央松濤站□bbs.ee.ncu.edu.tw From: 140.115.6.234
→
07/20 18:52, , 1F
07/20 18:52, 1F