> 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