> 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