具可扩充性的协同合作式WebCaching共享架构.PDF

具可擴充性的協同合作式 Web Caching 共享架構 黃立德, 謝文雄 國立中山大學資訊工程學系 高雄市鼓山區蓮海路 70 號 {lthuang, wshsieh}@.tw 摘要 Keyword: Web Caching, Caching Sharing, Proxy, Squid, WWW, World- Wide- Web, Web, Directory 本文提出 Web Caching Sharing共享架構， Service, Scalability, Cooperative 採用協同合作式的方式，並具有較佳的可擴充 性(Scalability) ，減少網路頻寬的耗用，縮短使 用者等待時間。以往，在階層式 Web Caching 1. 前言 架構上往往會發生連線要求(connection request) 在現有的網際網路環境中，隨著越來越多 過度集中在上層(upper-level)的網路快取伺服器 的主機與使用者加入，越來越多的資料引入到 中(cache server)，使得該伺服器成為整個架構中 這個網路世界中，引起網路使用量遽增，造成 的瓶頸。而在我們提出的協同合作式架構下， 網路擁塞不已，World Wide Web (WWW) 更被 這些共同合作的快取伺服器彼此之間除了共同 人戲稱為World Wide Wait ，因為使用者在網際 分享儲存在cache storage 中的object ，也可互相 網路上游走，必須忍受不停地等待又等待。造 支援連線要求，分散負載，使得網路負載與網 成這種現象的主要原因，歸根究底，就是有太 站伺服器均能達到負載均衡(load balancing) ，避 多的資料在網路上自資料原始端(Original Web 免過多的連線要求集中在單一快取伺服器上。 Server)重覆的被傳送至不同使用者的電腦中， 此外，在階層式架構中，當上層某個快取伺服 而造成網路擁塞、網站伺服器負載過重、傳輸 器發生錯誤，無法提供服務時，也會使得整個 延遲時間 (latency)過長，由於以上緣故，而有了 階層式架構下層的快取伺服器連帶地無法繼續 Web Caching 技術的產生[1] ，並且廣泛地被使用 運作(Single-Point-of-Failure) 。而協同合作式 [2] 。雖然如此，但隨著更多的主機、資料與使 Web Caching 架構則改善了這方面的問題。此 用者的加入，現有的 Web Caching 技術漸漸顯 外，也提出Fetching Document Strategy 、Request 露出其缺點與不敷使用的窘境，也使得整個網 Path Resolution Algorithm 來解決快取分享效率 際網路社群愈來愈重視這方面的問題，倘若能 不佳的問題 對此相關的技術加以改進，造就更高效能的 本文並未針對 Pre-fetching 與 Cache Web Caching 系統，則應可收立干見影之效，大 Coherence 或 Server Push 等相關研究主題來 幅改善網路的使用環境。以 TANet (Taiwan 加以闡述，而其中 Cache Coherence將會是我們 Academic Network) 為例，雖然 TANet 對國際 未來繼續研究的方向。 Internet 網路頻寬於 1995 年由 512kbps 升級為 T1(1.544Mbp