交通大学计算机中心陈昌盛E-mailcschen@cc.nctu.edu.tw.pptVIP

Web Caching - 基礎篇 什麼是 web caching ? 什麼是 browser caching 什麼是 proxy caching ? Transparent Proxy http accelerator vs proxy/caching accelerator : 加快 remote 取 local 資料 caching : 加快 local 取 remote 資料 Redirector 改寫 URL, 管制連線對象 Web caching server 運作基本觀念 Web caching 的基本運作原理 hit: 文件檔在 cache 中 miss: 文件檔不在 cache 中 refresh_hit, refresh_miss positive caching vs negative caching Web caching 相關protocol 的運作 TCP connection 的使用時機 browsers/cache 到另一個 web server 或 cache 取回資料 UDP connection 的使用時機 某一 cache server 用以, 查詢其他的 neighbor cache , 有無一筆該站想要的資訊 ICP query ( index 資料) Proxy Cache Metric (參考數字) From IRCACHE project Hit ratio (25% - 30%) byte hit ratio ( 20%, 通常低於前一項) / NCTU Proxy network Hit ratio ( 30%-35%) byte hit ratio ( 60%-70%) .tw/ .tw/moecc/index.htm ( 選文宣刊物) 全球 Proxy Cache 網路架構 美國 NLANR 的 IRCACHE 網路 其他各地, 可以從上面網頁連上 臺灣地區 proxy cache 網路 .tw/cache/index.html Squid Cache Hierarchy Parent/child cache parent 靠近網路骨幹 , child 在較偏遠端 parent 替 child 解決 cache miss siblings ( 同一層 -- 原意, 兄弟姐妹) siblings 相互支援 ( loading 分攤 ) 有一套固定的運作方式 (下一頁) Squid Cache Resolution Algorithm Send ICP queries to all appropriate siblings Wait for all replies to arrive with a configurable timeout (the default is two seconds). Begin fetching the object upon receipt of the first HIT reply, or Fetch the object from the first parent which replied with MISS (subject to weighting values), or Fetch the object from the source What is Squid ? (1) Squid 從美國的 Harvest 計劃而來(ARPA 支援). Squid 是一個高效能的 proxy caching server 系統軟體 supporting FTP, gopher, and HTTP data objects Squid handles all requests in a single, non-blocking, I/O-driven process. What is Squid ? (2) Squid supports SSL, extensive access controls, and full request logging. 使用 ICP 通信協定 ( Internet Cache Protocol) squid caches 可以安排成階層式(hierarchy) 或 網狀(mesh)的網路 . What is Squid ? (3) Squid keeps meta data and especially hot objects cached in RAM caches DNS lookups, supports non-blocking DNS lookups, and implements negative caching of failed requests. NCTU Pr