看板Config
标 题使用 CHT/DHT 方法设定 DNS 的 CDN
发信站中央大学松涛风情资讯站 (Wed Jul 14 00:57:31 2004)
转信站ptt!ctu-reader!ctu-peer!news.nctu!netnews.csie.nctu!news.ee.ttu!news.n
> 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
1F:→ Bluesdan:PS:下载连结已失效。 07/20 18:52