TW437205B - An internet caching system and a method and an arrangement in such a system - Google Patents

Description

A7 r 4372〇5 _____137___ 五、發明說明（I ) 發明技術領域 .本發明關係一種網際網路快取系統以及使用於上述網 際網路快取系統中服務網際網路資訊檔案請求之一種配置 與方法。 技術領域背景 網際網路與其目前最常被利用的功能，全球資訊網（ World Wide Web，全球資訊網），近年來已經發展成爲一 種無窮盡之資訊來源。任何人可以提供任何樣式的資訊至 全球資訊網上，例如內文、圖片、音訊以及視訊，於此位 於世界任何一處之使用者，只要他們接上網際網路’便可 以很容易地取得上述各式各樣的資訊。 而網際網路所面臨到最重要的問題是，當使用者由世 界各地接達資訊時，快速成長之通訊容量的需求。有人評 估全球資訊網上的通訊交流量已經超越於全球通訊線路上 傳遞之所有傳統電話與傳真的通訊量。越來越多的傳輸與 交換容量持續地增加，但其爲一個緩慢且所費不貲的過程 ，且需求仍持續地超過所能供應的。 全球資訊網上的內容量越來越顯得不可測’且幾乎到 達數百兆位元組（Terabytes) ( 1998年一整年的容量）° 但是，實際上大部分被接達之資訊僅佔上述所有這些資訊 相當小的部份。因此，爲了要減少使用的頻寬以及當於網 4 本紙張尺度適用中國國家標準（CNS)A4規格（2〗0 X 297公釐） -----:I--;1--- -------訂---------線 (請先閱讀背面之注意事項再填寫本頁) 濟 部 智 慧 財 產 局 員 JL 消 費 合 作 製 43 72 Ob A7 _________B7 _ 五、發明說明（L ) 際網路上接達資訊牽涉到之潛在因素，目前應用了不同的 快取技術以限制必須於網際網路上傳遞之資訊量，以及限 制資訊傳遞的距離。 於快取全球資訊網物件，或是網際網路資訊檔案之技 術領域上，基本上有兩種方案，即客戶端快取技術以及伺 服器端快取技術。今日，幾乎所有的全球資訊網瀏覽器都 使用客戶端快取技術最簡單的形式。全球資訊網瀏覽器於 使用者的電腦上保留一個快取，其爲最近才接達之網際網 路資訊檔案。當使用者希望再次接達一個特別的資訊檔案 時，瀏覽器會由其快取取出，而不是經由網際網路爲此資 訊檔案送出一個接達的要求。 爲了要幫助一個鄰近的使用者，可以應用一種代理伺 服器快取方法，此爲另一種客戶端快取技術的形式。於此 機制中，一個快取被放置於一個全球資訊網代理服務點上 ，此點連接著一群鄰近的使用者，這樣一個代理服務點可 以是一個公司內部的一部伺服器。當一個全球資訊網客戶 端想要接達網際網路上的一部伺服器時，上述客戶端傳送 一個http要求給上述代理服務點，或是全球資訊網代理伺 服器，而非將其直接傳送到全球網際網路上的伺服器上。 相反地*是上述之代理伺服器傳送上述要求到全球網際網 路上的一部全球資訊網伺服器，快取上述要求，並且將回 應傳遞回上述客戶端。因此，當一個資訊檔案第一次被要 求時，其會於網際網路上傳送，並且其會被儲存於全球資 訊網代理伺服器之快取中。當任何連接於上述全球資訊網 5 本紙張尺度適用令國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝--------訂---------線 經濟部智慧財產局員工消費合作社印製 43 72 05 A7 B7 五、發明說明（>) 代理伺服器的客戶接下來對同一個資訊檔案提出要求時， 便可以區域性地提供服務，而不是於全球網際網路上對一 部全球資訊網伺服器產生http要求。藉由於一群客戶直接 或間接地連接的區域性網際網路快取伺服器上實施上述之 機制，代理伺服器快取技術亦可以於一個公司，或是其他 組織之財產以外使用。 取決於在一部伺服器上使用快取之使用者群體之規模 與同質性，大約200-400億位元組之快取儲存容量將（ 1998春天）降低30%到50%之使用者群體產生之網際網路 通訊量。隨著網際網路與全球資訊網提供之資訊持續地成 長，所需求之快取容量將非常可能地逐漸增加，以維持點 選率，意即，被要求接達之資訊檔案由快取伺服器傳送之 部份。此外，若上述點選率可以增加到75%或更多的話， 其將對網際網路之效能表現與利用相當可觀的好處。若以 典型終端使用者之表現視之，此舉將需要一個相當大的快 取，目前的規模大約爲2000億至4000億位元組，但同時 也需要許多於終端使用者群體中之成員參與，目前的規模 約需要數十萬名。理由是，終端使用者群體規模越大’則 在群體中的其他人先前已經接達一個要求過之檔案的機會 就會越大，尤其是這些使用者分享著共同的利益時越顯著 〇 安裝一個大型的快取，可以藉由取得合適的電腦以及 適當的磁碟容量容易地達成。但是，其亦需要上述快取能 夠處理所有來自於參與之終端使用者之要求。應用目前的 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝--------訂-- -----線 I. 經濟部智慧財產局員工消费合作杜印製 經濟部智慧財產局員工消費合作社印製 4372 05 A7 _____B7____ 五、發明說明（斗） 技術，一部單一處理器電腦不可能有能力服務來自於數十 萬個終端使用者之要求。因此，已經發展出數個系統來解 決這個問題，在此於其主要提案人之名下略述。 思科系統（Cisco Systems)有限公司建議終端使用者 連接到一個骨幹網路路油器，此路油器被程式化以透明地 將所有的全球資訊網要求轉向傳送到一個群組，或稱爲專 用快取應用的“農場“，或是“快取引擎"。每個快取引 擎根據網際網路通訊協定（Internet Protocol，IP)位址群 集加以掌控所有原始之全球資訊網伺服器的其中一部份。 這個解決方案的規模爲32個平行之快取引擎，其對應到大 約服務五十萬個訂閱終端使用者。

Inktomi股份有限公司則建議一種交換機，一個稱爲第 四層交換機之設備，可以使用於將所有對全球資訊網網頁 之要求轉向至一個“Inktomi交流伺服器“上。其使用一組 運算力強的電腦，這些電腦共享同樣的磁碟儲存系統。這 樣的解決方案其規模達到16個平行處理之工作站，其亦對 應到大約五十萬個訂閱終端使用者。但是，讓一些電腦接 達相同的磁碟儲存空間會增加複雜度並且需要完備的管理 ’意即’每部電腦中的一些容量並無法使用於處理要求。 網路應用（Network Appliance)有限公司則建議一種 兩階層快取解決方案。上述系統具有數個區域快取鄰近終 端使用者。於一個快取失敗發生於區域層次時，這些區域 快取會利用網際網路快取通訊協定（Internet Cache Protocol ’ ICP)與一個中央快取進行通訊若被要求接達 7 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公髮） -----i---,1---^--------訂 --------線 I (請先閱讀背面之注意事項再填寫本I) A7 437205 ____B7 ._ 五、發明說明（< ) 之檔案出現於中央快取時，上述檔案會被傳送至區域快取 上，然後傳遞給終端使用者。若被要求接達之檔案未出現 於中央快取時，則中央快取將會對來源的伺服器提出一個 要求，並且傳遞檔案到區域快取上，此檔案接著會傳送到 終端使用者上。上述中央快取因此掌控了來自於區域快取 之ICP要求，並且於一個快取失敗發生於上述中央快取時 與來源的伺服器進行通訊。於規模上，此系統可以有數個 中央快取平行處理，每一個中央快取掌控來源伺服器的一 部份。此意謂著上述區域快取能夠將每個要求定位到正確 的中央快取伺服器。因爲此通訊協定並未標準化，此意謂 所有之區域快取必須要由網路應用有限公司提供β 上述所有的解決方案皆存在著一個中央快取伺服器多 多少少必須要處理龐大之通訊的缺點。此情況將會導致伺 服器容量之低利用率，以及服務數十萬計之終端使用者的 困難度，而這是要達到一個高點選率所必要的條件。若藉 由增加更多的伺服器來解決此問題，則系統會變得更加昂 貴與更加複雜。系統的複雜度將增加至overhead且，因此 亦將增加伺服器所代表之相當昂貴的資源之低利用率。 發明槪述 本發明的一個目標爲克服目前使用於快取網際網路上 之資訊檔案之已知技術的缺點，並且提供一個具成本效益 之快取資訊檔案之解決方案。 一__ 8 尺度適用中國國家標準（CNSM4規格（210x297公髮） ' ----- -----II--.-----t--------訂---------線 I (請先閱讀背面之注意事項再填寫本頁) 經濟邹智慧时產局負工消費合作社印製 4372 05 A7 ______B7______ 五、發明說明（L ) 本發明的另一個目標爲提供一個如何讓使用者對快取 之資訊檔案之要求，能夠藉由一個快取系統以快速與具成 本效益之方法來服務的解決方案。 本發明的另一個目標爲提供一個快取伺服器解決方案 ，其能夠應付成長快速之網際網路與全球資訊網全球球域 網頁所提供之資訊檔案。 本發明的另一個目標爲提供一個可達到以最少的成本 被轉向到一個快取系統之資訊檔案之高點選率之解決方案 Ο 本發明的另一個目標爲提供一個可級別化之快取系統 ，其可以標準化的方式加以等級化。 上述的目標是藉由一個依據附加之專利申請所述設計 之網際網路快取系統，以及一個用於服務對網際網路資訊 檔案之要求之方法來達成。 根據本發明的第一個觀點，本發明提供了一個用於於 一個網際網路快取系統中服務對網際網路資訊檔案之要求 之方法，此方法是由以下的步驟所組成的：於一個區域網 際網路快取伺服器上由一個使用者處取得使用者對一個網 際網路資訊檔案之要求；回應上述接收到的要求，若上述 資訊檔案仍未由上述區域伺服器快取時，則產生一個對上 述資訊檔案之查詢；回應一個上述查詢之答覆，產生一個 對上述資訊檔案之檔案要求，於其中若上述答覆指出一個 儲存經快取之網際網路資訊檔案之中央檔案伺服器已經將 上述資訊檔案快取後，則上述檔案要求會被指引至一個接 9 本紙張尺度適用t國國家標準<CNS)A4規格⑵0 X 297公釐} (請先間讀背面之注意事項再填寫本頁) 裝--------訂---------線 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作社印製 437205 A7 ___ _ B7 五、發明說明（q) 收器機構；並且由上述接收器機構回應上述檔案要求查詢 上述資訊檔案之中央檔案伺服器，其目的爲減少上述中央 檔案伺服器上之負載。 依據本發明的第二個觀點，本發明提供一個網際網路 快取系統上的一個配置情形，上述系統包括至少一個區域 快取伺服器以及至少一個中央檔案伺服器，上述者兩個伺 服器皆儲存快取之網際網路資訊檔案，而用於減少上述中 央檔案伺服器之負載的配置則包括一個與上述區域快取伺 服器與上述中央檔案伺服器互相通訊之接收器，於其中上 述接收器包括第一個用於接收來自於上述區域快取伺服器 之一個網際網路資訊檔案要求的機構；第二個用於取得由 上述區域快取伺服器接收到之一串字母與數字的一個査詢 的機構；以及用於利用藉由上述第二個機構取得之查詢， 針對上述網際網路資訊檔案來質詢上述中央檔案伺服器之 第三個機構。 依據本發明的第三個觀點，本發明提供一個網際網路 快取系統，此系統包括一組區域網際網路快取伺服器，於 其中每個區域快取伺服器被配置爲得以接收來自使用者對 網際網路資訊檔案之要求；至少一個包含於一個中央快取 網點中之中央檔案伺服器，並且儲存快取之網際網路資訊 檔案；以及以上述中央檔案伺服器與上述區域快取伺服器 互相連接之接收器機構，上述接收器機構包括至少一個接 收器’此接收器包含用於以一個使用於網際網路快取伺服 器之間通訊之通訊協定，與至少一個區域快取伺服器通訊 10 本紙張尺度適用中關家標準（CNS)A<1規格（21Q X 297公髮） -------- l i I, Μ-----1----1--1 — ^ I (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 4372 05 A7 _____B7___ 五、發明說明（方） 之機構’以及用於利用資料庫查詢由上述中央檔案伺服器 取得網際網路資訊檔案、藉此減少上述中央檔案伺服器之 負載的機構。 本發明是依據將一組專用的電腦連接至一個中央檔案 伺服器、或是中央快取伺服器，儲存網際網路資訊檔案這 樣一個想法發展的。相對於上述中央快取伺服器，這些額 外之電腦爲低階之終端電腦。上述這些專用電腦會加以配 置以藉由執行一些通常由中央快取伺服器本身處理之工作 ，來降低中央快取伺服器之負載。以這樣的方式進行，上 述中央快取伺服器便能夠以一個快速且合乎成本效益之方 式，服務連接至上述中央伺服器之區域快取伺服器，或是 經由上述專用電腦連接至中央伺服器。最大的使用是由形 成實際之中央檔案伺服器之昂貴的硬體以及檔案被快取之 檔案儲藏處所構成的，當檔案伺服器周圍專門之廉價儀器 平行地執行費時與需時之工作時。 因此’創造出之饋送器饋送器饋送器饋送器饋送器機 構’或是饋送器饋送器饋送器饋送器饋送器，是藉由與任 何實現一個中央檔案伺服器之儀器分離之儀器所實現的。 此將減少上述中央檔案伺服器上之負載，其隨後便能提供 更多的處理時間來進行實際之快取資訊檔案的取回。因此 ’上述中央檔案伺服器能夠以一個有效的方式來服務大量 的使用者。因爲經由要求區域快取伺服器之使用者接達請 求已經更有效率地服務，所以被服務之使用者要求之數目 便能增加，此接著便能讓中央檔案伺服器可以獲得一個較 11 -----7J---1_--- ^--------訂 -------線 I (請先間讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 經濟部智慧財產局員工消費合作社印μλ 43720b A7 ____B7___ 五、發明說明（1 ) 高之快取點選率。 根據本發明的一個實施例觀之，上述傳送機構會依據 一個使用於網際網路快取伺服器間通訊之通訊協定，代表 中央檔案伺服器與區域快取伺服器進行通訊。目前所使用 只之通訊協定不是網際網路快取通訊協定（Internet Cache Protocol，ICP)或是快取摘要通訊協定（Cache Digest)， 但亦可能是其他用於相同目的之傳統或未來的通訊協定。 因此，藉由指派接收的工作，並且回覆對已經與上述中央 檔案伺服器儀器分離之儀器中的資訊檔案查詢與/或要求， 則上述中央檔案伺服器上之負載會大大地減少。 當一個區域快取伺服器由一個欲接達一個資訊檔案之 使用者處接收到一個接達請求時，此時上述檔案仍未被快 取於區域伺服器處，上述區域伺服器會以產生一個對上述 資訊檔案之查詢開始進行。於一個實施例中，上述之查詢 會被指向至位於上述區域伺服器之內部，或是直接連接區 域伺服器上的一個資料表中，或是資料庫中。若上述之資 料表指出被查詢的檔案是由中央檔案伺服器快取，則區域 伺服器將會由上述傳送機構，或饋送器饋送器饋送器饋送 器饋送器要求接達檔案。上述查詢與要求隨後最好依據快 取摘要通訊協定來執行。但是，如同由使用者對區域伺服 器之要求，上述來自於區域伺服器對饋送器饋送器饋送器 饋送器饋送器之要求可以依據任何之第三層通訊協定，例 如一個HTTP要求來進行通訊。 於另外一個實施例中，來自於上述區域伺服器之查詢 12 本紙張尺度適用中西國家標準（CNS)A4規格（210 X卯7公釐） -----' I------- ^--------訂---------線 I {請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印®^ 4372 Ob A7 ____B7____ 五、發明說明（/t〇 會被導引至饋送器饋送器饋送器饋送器饋送器。包含於査 詢中的，例如一個ICP查詢，是被查詢之資訊檔案的URL 。上述饋送器饋送器饋送器饋送器饋送器由接收到之對一 個資訊檔案的查詢中的字母URL中得到一個查詢號碼，上 述查詢號碼隨後由上述饋送器饋送器饋送器饋送器饋送器 使用於對中央檔案伺服器查詢上述資訊檔案。上述饋送器 饋送器饋送器饋送器饋送器會利用一個標準的SQL (結構 化之查詢語言，Structured Query Language)查詢對檔案伺 服器査詢上述之資訊檔案。若被査詢之檔案出現於中央檔 案伺服器處，意即，若存在一個快取點選，則上述被查詢 之檔案，會經由饋送器饋送器饋送器饋送器饋送器由中央 伺服器傳送給區域伺服器。爲了要使中央檔案伺服器開始 一個檔案傳送作爲對來自於區域快取伺服器的一個SQL查 詢之回答，而不是作爲一個對查詢的回答，例如一個ICP 查詢，意謂著於中央檔案伺服器處節省了大量的容量。 另外一種方式，上述查詢號碼會由上述字母URL與由 包含於上述查詢中之一個頭端資訊的一部份中導出。上述 此部份頭端資訊包含來源要求者特別之使用者資訊，例如 ，其所使用之語言，使得上述中央槽案伺服器能夠依據此 特別之資訊回應。對應一個資訊檔案之查詢號碼是藉由利 用任何之雜湊雜湊雜湊雜湊演算法，最好是利用一個MD5 雜湊雜湊雜湊雜湊演算法來推導獲得。 於區域伺服器對上述資訊檔案產生一個內部查詢之實 施例中，上述饋送器饋送器饋送器饋送器饋送器會由區域 13 本紙張尺度適用中國國家標準（CNS)A4規格（210x 297公釐） 5 1--^ — i ! Μ.-----I--^--- I I I I—--^ (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 43 72 05 A7 __B7____ 五、發明說明（) 伺服器導引至饋送器饋送器饋送器饋送器饋送器之接下來 的要求推導出査詢號碼。使用於推導上述查詢號碼之字母 數字串爲包含於上述要求中之字串，例如一個HTTP要求 之URL。上述査詢號碼隨後於對資訊檔案査詢上述中央檔 案伺服器時由上述饋送器饋送器饋送器饋送器饋送器使用 ，最好是利用一個SQL查詢。再一次的，其優點亦包括至 少上述要求的一個頭端資訊區的部份，作爲用於得到上述 查詢號碼之基礎。 爲了要更進一步地減少中央檔案伺服器上之負載，上 述饋送器饋送器饋送器饋送器饋送器最好包括一個資料表 ，其儲存關係到每一個已經由中央檔案伺服器快取之資訊 檔案之資訊。上述資料表，舉例說明，爲一個記憶體常駐 MD5索引雜湊雜湊雜湊雜湊資料表。藉由搜尋上述資料表 ，上述饋送器饋送器饋送器饋送器饋送器可以不需要藉著 查詢伺服器而斷定是否一個被査詢之資訊檔案是由上述中 央檔案伺服器快取，因此饋送器饋送器饋送器饋送器饋送 器可以對來自於一個區域伺服器之査詢產生出較快的回應 〇 依據本發明的另一個實施例觀之，上述網際網路快取 系統更包括更新器機構，或是一個更新器，其用於更新由 中央檔案伺服器快取過之資訊檔案。上述更新程序包括將 於一個區域伺服器快取過之檔案的備份傳送至上述中央伺 服器之處理過程。上述被傳送之檔案是一個已經藉由區域 伺服器由其來源伺服器取出，然後由相同之伺服器快取之 14 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之江意事項再填寫本頁) 敦--------訂---------線 4372 05 經濟部智慧財產局員工消費合作社印制ΐ A7 __B7__ 五、發明說明（A) 檔案，此爲當查詢上述檔案時於中央伺服器產生的一個快 取失敗之結果 因此，上述中央檔案伺服器，或是中央快取伺服器， 本身並不會取回一個未經快取之檔案，且因此並未肩負著 因爲於服務一個區域快取伺服器時發生一個快取失敗而需 要對一個來源伺服器產生一個檔案之要求。相反地，當饋 送器饋送器饋送器饋送器饋送器鑑定一個來自於上述區域 快取伺服器對一個資訊檔案之查詢時，並且斷定上述被查 詢之檔案並非快取於中央檔案伺服器時，上述饋送器饋送 器饋送器饋送器饋送器會引導一個回應至上述查詢的區域 伺服器，表示上述之檔案無法取得，然後命令上述更新器 更新中央檔案伺服器。於接收上述回應時，其因此表明一 個快取失敗，上述區域快取伺服器會由其來源伺服器取回 問題中之檔案。於接收更新中央檔案伺服器之命令後，上 述更新器會由區域伺服器要求上述檔案的一個備份，並且 傳送藉此取回之檔案備份至期被儲存之中央快取伺服器中 。上述傳送與儲存程序最好於中央檔案伺服器上整體之負 載偏低時，且於區域伺服器具足夠的時間由來源服器取回 檔案時執ί了。 但是，區域伺服器必須機構於一個防火牆之後，上述 更新器將會由來源伺服器要求上述檔案的一個備份，此備 份隨後儲存於上述中央快取伺服器中。於此情形中，其最 好是上述饋送器饋送器饋送器饋送器饋送器並未命令上述 更:新器去執行更新的程序，直到一定的數量之對相同特定 15 -----plr--' ---- ^--------訂--I------線 (諳先闉續背面之注意事項再填寫未頁) 本紙張尺度適用中國國家標準（CNS)A4規格（2l〇x 297公釐） A7 437205 ___B7___ 五、發明說明（Οι〉 之資訊檔案的查詢已經被接收到時，上述這些查詢是由機 構於防火牆之後之區域伺服器所產生的。最好的情況是， 上述更新器是由一個與實現上述饋送器饋送器饋送器饋送 器饋送器之儀器，以及與任何檔案伺服器儀器分離之一個 儀器所實現的。此爲一個優點，因爲對來源伺服器之檔案 要求，例如HTTP要求，可能會花費無法預測之時間量， 並且因此導致執行上述要求之儀器上產生一個無法預測之 負載量。但是，於一個簡化的系統中，其有可能於實現饋 送器饋送器饋送器饋送器饋送器之相同的儀器中來實現更 新器，同時仍與任何中央檔案伺服器儀器分離。於一個當 實施上述更新器與上述饋送器饋送器饋送器饋送器饋送器 之儀器將區域快取伺服器與中央檔案伺服器互相連接之實 施例中，不需要儀器本身包括於中央快取站與中央檔案伺 服器中，這些儀器與中央檔案伺服器儀器之分離便是一個 明顯的說明。 某些特定之網際網路資訊檔案並不適合快取。這樣的 檔案有時稱爲動態資訊檔案，其中動態的名稱出自於這些 檔案是於來源伺服器中連續地更新，這些檔案的例子爲股 票報價之檔案，氣象報告等。一個處理動態檔案出現之較 好的方式爲於上述更新器中或於上述區域伺服器中維持一 個已知無法快取檔案之表單。以這樣的一個方式，系統中 之通訊，其爲一個使用者對這樣一個檔案之要求的結果， 將可以減少到最少。 依據本發明另一個實施例之設計，一些中央檔案伺服 16 本紙張尺度適用中國國家標"準(210x 297公釐） -----N I ---；---- ^--------訂---------線 (請先閱續背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 437205 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（、lV ) 器包含於一個中央快取站中，每個檔案伺服器快取與來源 主機名稱、網際網路通訊協定位址，或是推導出之一個被 要求之資訊檔案之查詢號碼相關之資訊檔案，饋送器饋送 器饋送器饋送器饋送器會將對上述快取檔案之檔案伺服器 之查詢定位於合適之範圍中。於此等級化之解決方案中， 每個檔案伺服器具有自己的磁碟系統，因此可以將負載降 至最低。此外，上述中央快取站可以以第三方檔案伺服器 加以等級化，因爲上述中央快取站使用標準化之通訊協定 Q 爲了要使得中央檔案伺服器與低階終端電腦間，意即 於饋送器饋送器饋送器饋送器饋送器與更新器之間的通訊 更爲快速，每部低階終端電腦最好藉由一條專線連接至中 央檔案伺服器上，或者是，若有數個檔案伺服器，則藉由 一個專用網路連結。這樣的網路可以是一個私有網路或是 公眾網路。於公眾網路上，至少部份的網路容量可保留予 問題中之通訊。使用之網路當然亦可以爲網際網路的一部 份，同樣是一個非專用的方式來實行。於中央檔案伺服器 與低階終端電腦之間連結的形式，是大大地取決於低階終 端電腦，或是饋送器饋送器饋送器饋送器饋送器與更新器 放置的位置*是放置於與中央檔案伺服器相同的地點，或 是位於一個與中央檔案伺服器不同的位置上。 此外，其最好上述中央快取站服務一組數目限定之區 域快取伺服器，上述這些區域快取伺服器接著服務一個語 言上與文化上具同質性之使用者群體。此舉將更進一步地 17 -----Γ — Ί—-Jli ^ I 1--!| 訂----- -- 線 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中圃圉家標準（CNS)A4規格（210 x 297公爱） A7 B7 437205 五、發明說明（J) 增加於中央快取階層之點選率’因爲相同之資訊檔案被要 求接達多次的機會越商。 應用本發明，一個依據本發明之原理處理資訊檔案要 求之網際網路快取系統的一位操作者，能夠提供一個快速 、低廉與有效的方式來服務爲數眾多之訂閱客戶。這些客 戶最好是不同之網際網路服務提供者、公司或是以自有之 區域快取伺服器連接至上述發明之中央快取站，或是發明 之饋送器饋送器饋送器饋送器饋送器/更新器之其他組織， 或是連接作爲一個系統之客戶’此系統包含了整個由包括 饋送器饋送器饋送器饋送器饋送器與一個更新器之中央快 取站，與其連接之區域快取伺服器所形成之發明的快取系 統。當然，一個客戶可能亦爲一個組成一個直接連接於上 述發明之系統的單一全球資訊網客戶之單一使用者。同時 ，一個大型的公司或是網際網路服務提供者可以選擇自行 來操作上述發明之系統，而非連接至這樣的一個系統藉由 其他方來操作。此外’因爲上述發明之快取系統是依照標 準化之通訊協定建置的，例如ICP與SQL，由其他任何製 造者製造之區域快取伺服器與中央檔案伺服器，只要其支 援上述這些通訊協定，皆可以包含於此系統中。 於本發明原理之範疇內，一個區域網際網路快取伺服 器之作用爲作爲一個代理服務點，最好是一個全球資訊網 代理服務點’保留一個快取給連接至上述代理點之使用者 ，或是全球資訊網客戶。 於一個區域網際網路快取伺服器或是一個位於中央快 18 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----ΓΙ1--Ί-— I . --I---訂---------線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 437205 A7 經濟部智慧財產局員工消費合作社印製 _____B7___ 五、發明說明（） 取站上之檔案伺服器中快取的項目，是任何非動態之檔案 ，其可利用網際網路加以接達，並且包含任何形式之資訊 。因此，一些不同形態之檔案以及這些檔案不同之名稱皆 於本發明中包含於網際網路資訊檔案此名稱上，例如二進 位、文件、圖片、音訊與視訊檔案、HTTP (Hypertext Transfer Protocol，超連結通訊協定）檔案、全球資訊網檔 案、FTP (nie Transfer Protoco卜檔案傳輸通訊協定）檔 案、全球資訊網網頁，以及全球資訊網物件等◊除了利用 HTTP或FTP通訊協定接達之檔案之外，任何依據任何第 三層通訊協定於網際網路上接達之檔案亦包含於本發明中 所稱之網際網路資訊檔案之名稱中。另一個進一步可以使 用之通訊協定爲 WAP (Wireless Application Protocol，無 線應用通訊協定）標準中所使用之WTP通訊協定（ Wireless Transport Protocol，無線傳輸通訊協定）。 依據本發明第四個觀點觀之，本發明包含一個電腦可 讀媒體，於其中儲存著一個或數個電腦指令程式集，使用 於一個或數個一般目的之電腦上，其包括用於使得上述一 個或數個電腦能夠執行於專利聲請說明第1項至第17項中 敘述之步驟的機構。 依據本發明第五個觀點觀之，本發明包含一個或數個 程式儲存儀器，其包含一個或數個指令序列，使用於一個 或數個一般巨的之電腦上，其用於執行於專利聲請說明第 1項至第17項中敘述之步驟。 以上所敘述之本發明之觀點、特色與優點，將可以由 ΙΊ—1-n'— — · 裝------ί — 訂 -- ------線 (請先間讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS>A4規格（210 X 297公釐） 4372 〇〇 A7 _____B7_ 五、發明說明（J ) 以下之敘述，並參考附圖，獲得全面的了解。 附圖簡述 前述的發明槪述，連同以下對於較佳實施例之詳細敘 述，若參照附圖將會得到更淸楚的了解。爲了達到描述本 發明的目的， 於附圖中： 圖1槪要地顯示依據本發明之原理設計之一個網際網 路快取系統之實施例： 圖2槪要地顯示依據本發明之原理設計之另一個網際 網路快取系統之實施例； 圖3槪要地顯示圖2中一個區域快取伺服器所執行之 操作程序的流程圖； 圖4槪要地顯示圖2中一個饋送器饋送器饋送器饋送 器饋送器所執行之操作程序的流程圖； 圖5槪要地顯示圖2中一個更新器所執行之操作程序 的流程圖；以及 圖6槪要地顯示依據本發明之原理設計之另一個網際 網路快取系統之實施例。 元件符號說明 100 區域快取伺服器 110 饋送器 115 資料表 20 本紙张尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先闇讀背面之注項再填寫本頁) 裝------- ---------線 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作杜印製 437205 A7 ----B7 五、發明說明（J) 116 隨機存取記憶體 120 微處理器 130 中央檔案伺服器 200 區域快取伺服器 210 饋送器 215 索引資料表 230 中央檔案伺服器 240 更新器 260 微處理器 較佳實施例之詳細描述 將會於以下參照顯示於圖1中之功能方塊圖來描述本 發明的一個實施例。於圖1中顯示了數個區域快取伺服器 100。這些區域快取伺服器100，經由網際網路，與饋送器 饋送器饋送器饋送器饋送器機構110連接，上述饋送器饋 送器饋送器饋送器饋送器機構於圖中被標示爲一個饋送器 饋送器饋送器饋送器饋送器110。圖1中標示之饋送器饋 送器饋送器饋送器饋送器110與區域快取伺服器100其個 別的數目僅作爲一個示範性的例子，上述實施例並非限制 於僅能採用這些數目。 但是，不論饋送器饋送器饋送器饋送器饋送器數目的 多寡，於此實施例中之每個饋送器饋送器饋送器饋送器饋 送器皆連接至一個單一的中央檔案伺服器。於圖1中，饋 送器饋送器饋送器饋送器饋送器no連接至一部中央檔案 21 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----T4 7--- I--- -----I--訂--I---I-- {請先閱讀背面之注*爹項再填寫本頁) 4372 05 A7 ______B7____ 五、發明說明（β) (靖先閱讀背面之注意事項再填寫本頁) 伺服器130上。此中央檔案伺服器包含一個儲存媒體（未 顯示於圖中），網際網路資訊檔案儲存於其中，意即，被 快取著’且是藉由一部例如Sun Ultra Sparc或DEC Alpha Computer等之高階終端電腦實行。於另一方面，每個饋送 器饋送器饋送器饋送器饋送器U0則由一部例如傳統個人 電腦之低階終端電腦來實行，並且構成一個前端終端儀器 ’其掌控上述區域快取伺服器100與上述中央檔案伺服器 130之間的通訊。 上述饋送器饋送器饋送器饋送器饋送器110利用網際 網路快取通訊協定與區域快取伺服器100進行通訊，此通 訊協定爲一個使用於在網際網路上快取伺服器之間進行通 訊之訊息基礎通訊協定。因此*上述饋送器饋送器饋送器 饋送器饋送器110對一個快取之網際網路資訊檔案以一個 ICP回應訊息回應一個ICP査詢，上述查詢由其中一個上 述區域快取伺服器100接收。此ICP回應訊息標示一個快 取達成（ICP_OP_HIT)或一個快取遺漏（ICP_OP_MISS) 0 經濟部智慧財產局員工消費合作社印制衣 依據網際網路快取通訊協定之標準，上述饋送器饋送 器饋送器饋送器饋送器接收到之ICP查詢訊息包含了被查 詢之資訊檔案的URL。根據這個URL，上述饋送器饋送器 饋送器饋送器饋送器110會對應上述被查詢之資訊檔案， 利用一個MD5雜湊雜湊雜湊雜湊演算法推導出一個查詢號 碼。利用這個查詢號碼，隨後會搜尋一個記憶體常駐MD5 索引之雜湊雜湊雜湊雜湊資料表115。包含於上述饋送器 22 本紙張尺度適用中國國家標準（CNS)A4規格（2〗0 X 297公釐） 經濟部智慧財產局員工消費合作社印製 43 72 05 Λ7 _B7______ 五、發明說明（，） 饋送器饋送器饋送器饋送器no中的是一個隨機接達記憶 體 116 ( Random Access Memory，RAM )，上述已索引之 資料表儲存於其中。上述已索引之資料表115包含一個對 應每個查詢號碼之項目，而上述查詢號碼則對應一個於上 述中央檔案伺服器130中快取之網際網路資訊檔案。若於 資料表中找到一個相匹配之查詢號碼，此爲上述被查詢之 資訊檔案是由上述中央檔案伺服器130快取的一個指示’ 並且因此上述對區域伺服器100之ICP回應訊息將會標示 出一個快取達成。相對應地，若於資料表U5中找不到一 個相匹配之查詢號碼，此爲上述被查詢之資訊檔案未由上 述中央檔案伺服器Π0快取的一個指示，並且因此上述 ICP回應訊息將會標示出一個快取遺漏之訊息。 利用MD5雜湊雜湊雜湊雜湊演算法推導上述査詢號 碼與用於搜尋索引之資訊表的機構爲一個微處理器120’ 連同一個合適之軟體模組，皆包含於上述饋送器饋送器饋 送器饋送器饋送器110中。上述微處理器會執行軟體模組 ，此執行會產生出推導之查詢號碼，並且搜尋索引資料表 115。上述軟體模組之執行對於精通於編製程式此領域者而 言是顯而易見的。 若上述饋送器饋送器饋送器饋送器饋送器110對上述 區域伺服器100之回應標示一個快取達成，上述區域伺服 器將會利用超連結文件傳輸通訊協定（HyperText Transfer Protocol，HTTP)由上述饋送器饋送器饋送器饋送器饋送 器要求接達資訊檔案，上述超連結文件傳輸通訊協定爲一 23 本紙張尺度遶用中國國家標準<CNS)A4規袼（2丨〇 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝---lit訂--------線 437205 A7 _______B7____ 五、發明說明（) 個使用於在網際網路上接達全球資訊網物件之通訊協定。 意即，一個HTTP要求會被傳送到饋送器饋送器饋送器饋 送器饋送器上，此要求包括被要求接達檔案之URL。 當與中央檔案伺服器130進行通訊時，上述饋送器饋 送器饋送器饋送器饋送器110會使用一般之SQL查詢。於 接收到上述HTTP要求時，上述饋送器饋送器饋送器饋送 器饋送器將會取回查詢號碼，此査詢號碼是由先前對應 ICP查詢之URL中所推導出的。同樣地，上述HTTP要求 之URL會再次被使用於推導出查詢號碼。上述饋送器饋送 器饋送器饋送器饋送器隨後使用此查詢號碼於一個導引至 中央檔案伺服器之標準SQL查詢中。作爲一個回應，上述 中央檔案伺服器13〇會將查詢中的資訊檔案傳送給饋送器 饋送器饋送器饋送器饋送器110,其隨後再將資訊檔案傳 送給提出對資訊檔案之要求之區域伺服器100。 若來自於饋送器饋送器饋送器饋送器饋送器110對區 域伺服器100之回應訊息標示爲一個快取遺漏，則上述區 域伺服器將會對被要求接達之檔案的來源伺服器（未顯示 於圖中）產生一個HTTP要求，快取隨後接收到的檔案， 並且傳送此檔案的一個備份予提出要求之使用者（未顯示 於圖中）β 於饋送器饋送器饋送器饋送器饋送器110中施行網際 網路快取通訊協定之執行的機構爲包含於上述饋送器饋送 器饋送器饋送器饋送器中之微處理器120。上述微處理器 亦實行用於由上述區域伺服器100處接收一個HTTP要求 24 本紙張尺度遶用中國國家標準（CNS)A4規格（210x 297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝--------訂·--------線 經濟部智慧財產局員工消費合作社印製 437205 A7 _____B7__ 五、發明說明（吵） 之方法，以及用於利用SQL查詢中央檔案伺服器130之方 法。微處理器所要執行之操作是藉由合適之軟體模組加以 控制的，其爲上述機構的一部份。上述這些軟體模組之實 行對於精通於編製程式領域者與熟悉本發明中所使用之通 訊協定者而言，並不會覺得陌生。 依據本發明之原理設計之網際網路快取系統的另一個 實施例將於以下參照圖2加以描述。圖2中顯示的系統與 圖1中所顯示之系統之不同處爲，圖2中之網際網路快取 系統包含一個連接於上述中央檔案伺服器230之更新器 240，意即，更新器機構，饋送器饋送器饋送器饋送器饋送 器210與，經由網際網路連接至區域快取伺服器200。因 此，圖2描述包含了一個更新器240與一個饋送器饋送器 饋送器饋送器饋送器210之創新的配置。 除了將於以下描述之圖2中的元件，對應於圖1元件 之圖2的元件，則依據先前已經參考圖1加以描述之方式 操作並互動。因此，僅有那些與圖2所描述之實施例相關 之元件才會於以下描述。 上述更新器240負責用於以被快取之資訊檔案更新與 中央檔案伺服器230相關之儲存媒體（未顯示於圖中）。 如同參照圖1所描述的，當上述區域伺服器200於一個來 自於上述饋送器饋送器饋送器饋送器饋送器210的一個 ICP回應中接收到一個快取遺漏時，作爲一個對一個先前 對同一回應之ICP查詢的回應，上述區域伺服器200會針 對上述檔案對其來源伺服器（未顯示於圖中）送出一個 25 本紙張尺度適用中國國家標準（CNS>A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝--------訂---------線 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作社印製 43720b A7 _B7_ 五、發明說明（A) HTTP要求。上述被要求接達之檔案隨後由上述區域伺服 器200接收並快取。於經過一段預先決定之時間之後’作 爲一個於ICP回應中之報導的快取遺漏之結果，上述饋送 器饋送器饋送器饋送器饋送器210將會命令上述更新器 240更新上述中央檔案伺服器。 上述更新器240由上述饋送器饋送器饋送器饋送器饋 送器210處接收被査詢檔案之URL與查詢上述檔案之區域 伺服器的識別資訊。一個對於上述檔案之HTTP要求隨後 由上述更新器產生出給上述特別之區域伺服器。於接收到 上述被要求接達之檔案時，上述更新器儲存，意即快取上 述檔案於中央檔案伺服器230中。當檔案已經被儲存了之 後，上述更新器會命令上述饋送器饋送器饋送器饋送器饋 送器將對應被要求之檔案的查詢號碼增加到儲存於RAM 區域216中之索引資料表215。 用於由區域快取伺服器200要求接達資訊檔案，以及 用於將接收到之資訊檔案快取於中央檔案伺服器U0之機 構爲一個微處理器260，連同合適之軟體模組，皆包含於 上述更新器240中。這些軟體模組之實施對於精通於編製 程式領域者而言是相當熟悉的技術。 由圖2實施例中的一個區域快取伺服器200所執行之 操作程序的範例，將會參考圖3之流程圖於以下加以描述 〇 於步驟300，上述區域快取伺服器200由一個由特別 之區域快取伺服器服務之客戶處，接收到一個對一個網際 26 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） I I---J I i 1·-1.—--^ - I I I i I--訂 ------線 (請先間讀背面之注意事項再填寫本頁) 43 7205 A7 B7 五、發明說明（A) 網路資訊檔案之要求。但是，上述檔案要求亦可能由上述 更新器240處接收，其依據參考圖5之描述來操作。上述 區域快取伺服器隨後於步驟3 01於其區域性快取之檔案中 搜尋被要求接達的檔案。若區域快取伺服器找到此檔案， 則檔案會被傳送到提出要求之客戶或是上述更新器240上 ，此情形描述於步驟302中。 若上述區域快取伺服器200於搜尋中並未找到被要求 接達之檔案，其會於步驟303檢驗上述要求是否來自於更 新器。若此情形是正確的，一個訊息會於步驟304傳送回 上述更新器，此訊息指出上述被要求接達的檔案無法取得 。若步驟3〇3的結果是錯誤的，意即，若上述要求源自於 一個客戶，一個ICP查詢會於步驟3〇5傳送給上述饋送器 饋送器饋送器饋送器饋送器210。於下一個步驟306，上述 區域快取會由上述饋送器饋送器饋送器饋送器饋送器210 處接收一個ICP回應，其指出上述中央檔案伺服器230是 否已經將被要求接達之檔案快取了。於步驟307，上述ICP 回應會被評估。若上述回應標示一個快取遺漏，意即，上 述被要求接達的檔案並未被集中地快取，則上述區域快取 伺服器200會產生一個對上述檔案之HTTP要求，引導至 上述檔案之來源伺服器。另一方面，若上述回應指示一個 快取達成，上述區域快取會對上述檔案產生一個HTTP要 求給上述饋送器饋送器饋送器饋送器饋送器210,此標明 於步驟3〇9中。於下一步驟310中，上述區域快取伺服器 會由上述饋送器饋送器饋送器饋送器饋送器接收上述被要 27 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) --I I I I--訂· —--— I--- 經濟部智慧財產局員工消費合作社印製 經濟部智慧財產局員工消費合作社印裂 437205 A7 ______^ 五、發明說明（/) 求接達之檔案。最終’於步驟311中，上述檔案會傳送到 要接達此檔案之客戶上。 ..由圖2實施例中之饋送器饋送器饋送器饋送器饋送器 210所執行之操作程序的範例，將會參考圖4之流程圖於 以下加以描述。 於步驟400 ’上述饋送器饋送器饋送器饋送器饋送器 210會由任何一個由饋送器饋送器饋送器饋送器饋送器掌 控之區域快取伺服器2〇〇處，接收到一個關係網際網路資 訊檔案之ICP查詢。上述査詢包括被查詢之資訊檔案的 URL。由此URL，上述饋送器饋送器饋送器饋送器饋送器 210於步驟401時會利用一個MD5雜湊雜湊雜湊雜湊演算 法推導出一個査詢號碼，此查詢號碼使用於步驟402當搜 尋一個常駐於上述饋送器饋送器饋送器饋送器饋送器210 中之記憶體216內部的~個索引MD5雜湊雜湊雜湊雜湊資 料表。 若上述查詢號碼於搜尋雜湊雜湊雜湊雜湊資料表中未 找到時，上述饋送器饋送器饋送器饋送器饋送器會於步驟 403傳送一個指示一個快取遺漏之ICP回應給接收到ICP 查詢之區域快取伺服器200。於步驟404時，上述饋送器 饋送器饋送器饋送器饋送器210隨後會藉由將被査詢之檔 案的URL傳送給更新器來命令上述更新器240取回未經快 取之被査詢的檔案。於步驟405時，上述饋送器饋送器饋 送器饋送器饋送器210會將對應上述被查詢檔案之查詢號 碼加入索引之雜湊雜湊雜湊雜湊資料表215中。此於回應 28 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -------- h--、—:--- ------ 訂---------I {請先閲讀背面之注t事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製， 4372 05 A7 _____B7 五、發明說明（从） 上述更新器240時完成，其指示饋送器饋送器饋送器饋送 器饋送器上述被查詢之檔案已經由區域伺服器200傳出， 並且儲存於上述中央檔案伺服器230。上述更新器240之 運作將會參考圖5作更詳細的討論。 若上述饋送器饋送器饋送器饋送器饋送器210在步驟 402中，於搜尋雜湊雜湊雜湊雜湊資料表215時找到了上 述查詢號碼，其將會於步驟406時傳送出一個標示一個快 取達成的ICP回應給接收ICP查詢之區域快取伺服器200 。於步驟407，上述饋送器饋送器饋送器饋送器饋送器隨 後由先前發出ICP查詢之上述區域快取伺服器200處接收 到一個HTTP要求。相似於ICP查詢，上述HTTP要求包 含上述被要求接達之資訊檔案的URL。於步驟408時，上 述饋送器饋送器饋送器饋送器饋送器210會取回先前推導 出對應上述檔案之査詢號碼。利用此査詢號碼，上述饋送 器饋送器饋送器饋送器饋送器於步驟409會利用一個標準 SQL査詢對上述中央檔案伺服器230査詢被要求接達之資 訊檔案。於步驟410，上述饋送器饋送器饋送器饋送器饋 送器作爲一個回應，會由上述中央檔案伺服器230處接收 快取之資訊檔案，並且於下一個步驟411中，上述被要求 接達的快取網際網路資訊檔案會由上述饋送器饋送器饋送 器饋送器饋送器210傳送給提出要求之區域快取伺服器 200。 由圖2實施例中之更新器210所執行之操作程序的範 例，將會參考圖5之流程圖於以下加以描述。 29 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） -------- ----- 裝--------訂----------線 C諳先閲讀背面之注意事項再填寫本頁) 437205 A7 ___B7____ 五、發明說明（νΊ) 於步驟500中，上述更新器240會由上述饋送器饋送 器饋送器饋送器饋送器210接收一個命令，其指示一個特 別的檔案應該被要求接達。被要求之檔案先前是由上述區 域快取伺服器200要求接達的，但是上述饋送器饋送器饋 送器饋送器饋送器發現到中央快取伺服器230並未快取檔 案。上述命令包含檔案之URL，連同由上述中央快取230 要求接達檔案之上述區域快取伺服器200之位址。上述更 新器隨後將於步驟501會檢査一列已知無法快取之檔案的 名單，命令被要求接達之檔案。若上述表單包含上述被要 求接達之檔案，上述的命令將會被忽略。若上述表單未包 含上述被要求接達之檔案，上述命令會由更新器240耽擱 下來，以使得上述區域快取伺服器200有時間由來源伺服 器取回檔案。 於中央檔案伺服器230方便的時間，意即，於中央伺 服器上僅有相當地的負載時，上述中央伺服器會傳送一個 訊息給上述更新器240，此訊息說明任何懸而未決的命令 應該被執行，上述更新器240接收此訊息之情形描述於步 驟502。於下一個步驟503中，上述命令之執行會開始於 上述更新器向產生上述檔案要求之區域快取伺服器200要 求接達上述檔案的一個備份時，其於此時應該已經被取回 並且區域性地快取。隨後於步驟504，上述檔案的一個備 份會由上述區域快取伺服器處接收。於步驟505，上述接 收到之檔案備份會傳送到上述中央檔案伺服器230，藉由 相同的伺服器加以快取。於最後的步驟506中，上述更新 30 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） {請先閱讀背面之沒意事項再填寫本頁) 裝--------訂---------線 經濟部智慧財產局員工消費合作社印製 鳗濟部智慧財產局員工消費合作社印製 437205 Δ7 _B7__ 五、發明說明（d) 器240會指示上述饋送器饋送器饋送器饋送器饋送器200 將對應快取於上述中央檔案伺服器230之檔案的查詢號碼 ，附加於索引之雜湊雜湊雜湊雜湊資料表215中。 上述中央檔案伺服器230的操作是直接了當的。基本 上其做了兩件事，其藉由傳送快取之檔案給上述饋送器饋 送器饋送器饋送器饋送器210來回答饋送器饋送器饋送器 饋送器饋送器210之SQL查詢，以及，其儲存新的資訊檔 案於其快取中，這些檔案是由上述更新器240傳送給上述 中央檔案伺服器230本身的。 另一個依據本發明之原理設計之網際網路快取系統示 範性的實施例，於此將參考圖6加以描述。於圖6中，上 述系統與圖2中之系統不同之處在於，圖6中的系統具有 多於一個的中央檔案伺服器，於此範例中即具有三個中央 檔案伺服器630。同時|圖6中之系統包括了兩個饋送器 饋送器饋送器饋送器饋送器610,每個饋送器饋送器饋送 器饋送器饋送器與其自己之區域快取伺服器組610互相連 接著。上述饋送器饋送器饋送器饋送器饋送器510與更新 器64〇與上述中央檔案伺服器630，一起配置於一個中央 快取站690處。藉著利用配置於上述中央快取站中的一個 乙鈦網路（Ethernet Network) 68〇，上述更新器64〇與每 個饋送器饋送器饋送器饋送器饋送器610與所有的中央檔 案伺服器630互相連接。 於此實施例中增加之中央檔案伺服器，相較於圖2中 之實施例，其功用爲能夠快取更多的檔案，以及甚至能夠 31 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公髮） (請先閱讀背面之注意事項再填寫本頁) - I I I----訂----I I I I · 43 72 05 Δ7 B7 五、發明說明（) 有更多的SQL查詢可以由上述中央檔案伺服器來回答。因 爲此系統可以完全地級別化’理論上，任何數量的饋送器 饋送器饋送器饋送器饋送器、更新器或中央檔案伺服器可 以增加於此系統中。 圖6中之系統的運作與圖2中系統之運作最根本的不 同處在於，圖6系統中的一個饋送器饋送器饋送器饋送器 饋送器610必需要由一群中央檑案伺服器630中，選擇出 一部一個SQL查詢必須要達到之伺服器。每一個中央檔案 伺服器630會於一個預先定義的範圍內，於來源主機名稱 中快取資訊檔案。因此’其中一個中央檔案伺服器之選擇 便依據由區域伺服器接收到之URL中所包含的主機名稱來 進行，不論是一個ICP査詢的一部份，或是一個HTTP要 求的一部份。當其中一個中央檔案伺服器已經被上述饋送 器饋送器饋送器饋送器饋送器選擇之後，SQL查詢連同推 導出之查詢號碼會被導引至上述已被選擇之中央檔案伺服 器上。 可以了解的是以上參考附圖加以描述發明元件的構造 與功能，對於精通於此領域者，會變得更加淸楚。 即使本發明已經藉由特別之示範性實施例來描述，對 於精通此領域者，對於本發明許多不同之替代方案、改變 等等，都是可以實行的。因此上述實施例的用意並非限制 本發明之範疇，如同以下發明申請專利範圍所敘述的一般 32 本紙張尺度過用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之>i意事項再填寫本頁) 裝 —---訂---I-----線 I . 經濟部智慧財產局員工消費合作杜印製

Claims (1)

1. 43 72 0 5 A8 B8 C8 D8 六、申請專利範圍 種用於一個網際網路快取系統中服務對網際網路 資訊檔案之要求之方法，此方法包括以下的步驟： 於一個區域網際網路快取伺服器上接收來自一個使用 者處之使用者對一個網際網路資訊檔案之要求； 回應上述接收到的要求，若上述資訊檔案仍未由上述 區域伺服器快取時，則產生一個對上述資訊檔案之查詢； 回應一個上述查詢之答覆，產生一個對上述資訊檔案 之檔案要求，於其中若上述答覆指出一個儲存經快取之網 際網路資訊檔案之中央檔案伺服器已經將上述資訊檔案快 取後，則上述檔案要求會被指引至一個饋送器機構；以及 由上述饋送器機構回應上述檔案要求而查詢上述資訊 檔案之中央檔案伺服器 > 其目的爲減少上述中央檔茱伺服 器上之負載。 2. 如申請專利範圍第1項所述之方法，於其中上述查詢是 由上述區域快取伺服器依據—個使用於網際網路快取伺服器之 間通訊之通訊協定來執行的。 3. 如申請專利範圍第2項所述之方法，於其中上述通訊協 定是網際網路快取通訊協定（Internet Cache Protocol ’ ICP)。 經濟部智慧財產局員工消費合作社印製 t. m· , 一se, - (請先閲讀背面之注意事項再填窝本頁) 4. 如申請專利範圍第2項所述之方法’於其中上述通訊協 定是快取摘要通訊協定（Cache Digest)。 5. 如申請專利範圍第1至第3項其中任一項所述中之方法 ，於其中上述査詢是藉由上述區域快取伺服器導引至上述饋送 器饋送器饋送器饋送器饋送器機構’上述饋送器饋送器饋送器 饋送器饋送器機構作爲一個上述回應之反應。 1 ^張尺度適用中國國家梯準（CNS >A4規格（2丨0 x 297公釐） 43 72 05 8 8 8 8 ABCD 經濟部智慧財產局員工消費合作社印製 六、申請專利範圍 6. 如申請專利範圍第5項所述之方法，其包括於上述饋送 器饋送器饋送器饋送器饋送器機構推導出一個對應上Μ查詢中 所關係之上述資訊檔案的一個査詢號碼的步驟。 7. 如申請專利範圍第6項所述之方法，於其中上述查詢的 步驟包括當對上述中央檔案伺服器查詢上述資訊檔案時|利用 上述推導出之查詢號碼。 8. 如申請專利範圍第6項所述之方法，於其中上述查詢提 供一個與上述資訊檔案相關之字母數字串，上述字母數字串用 於上述推導上述查詢號碼之步驟中。 9. 如申請專利範圍第8項所述之方法，於其中上述字母數 字串是一個一致資源定位器（Uniform Resource Locator， URL)，且上述查詢號碼是由上述URL中，以及至少上述 查詢的一個頭端資訊檔案的部份推導出來的。 10. 如申請專利範圍第1、第2或第4項所述其中任一項所 述中之方法，於其中上述檔案要求提供一個與上述資訊檔案相 關之字母數字串，上述字母數字串由上述饋送器饋送器饋送器 饋送器饋送器機構使用於推導出一個對應上述資訊檔案之査詢 號碼。 11. 如申請專利範圍第10項所述之方法，於其中上述字母 數字串是一個一致資源定位器（Uniform Resource Locator’ URL)，且上述查詢號碼是由上述URL中，以及至少上述 查詢的一個頭端資訊檔案的部份推導出來的。 12. 如申請專利範圍第1項所述之方法，其包括產生一個 經索引之資料表，其具有一個進口給每一個已經快取於上述中 2 本紙張尺度適^用^國囷^準（CNS ) A4说格（2丨0X297公釐） (請先聞讀背面之注意事項再填寫本頁) 8 8 88 ABCD 4372 05 六、申請專利範圍 央檔案伺服器中之網際網路資訊檔案。 nn m^— -T°J {請先閱讀背面之注意事項再填寫本5 ) 13. 如申請專利範圍第12項所述之方法，其包含以下的步 驟： 於上述索引之資料表執行一個搜尋上述資訊檔案之動作； 以及 於對上述查詢之上述回應中指出是否上述資訊檔案於上述 搜尋動作中被找出。 14. 如申請專利範圍第1項所述之方法，於其中上述查詢 步驟包括當對上述中央檔案伺服器查詢上述資訊檔案時利用結 構性查詢語言（Structured Query Language，SQL)。 15. 如申請專利範圍第1項所述之方法，於其中上述査詢 步驟包括： 依據一個來源主機名稱或上述資訊檔案之網際網路通訊協 定位址，於一組中央檔案伺服器中選擇一部中央檔案伺服器， 上述中央伺服器中每個伺服器皆被安排於一個預先決定的範圍 內以來源主機名稱或網際網路通訊協定位址加以快取網際網路 資訊檔案；以及 經濟部智慧財產局員工消費合作社印製 對上述資訊檔案查詢上述經選擇之中央檔案伺服器。 16. 如申請專利範圍第1項所述之方法，於其中上述查詢 步驟包括： 依據針對上述資訊檔案推導出之上述查詢號碼，於一組中 央檔案伺服器中選擇一部中央檔案伺服器，上述中央伺服器中 每個伺服器皆被安排於一個預先決定的範圍內以相對應之查詢 號碼加以快取網際網路資訊檔案；以及 本紙張尺度逋用申國國家標半（CNS > A4現格（2丨0X297公釐） 437205 A8 B8 C8 D8 六、申請專利範圍 對上述資訊檔案查詢上述經選擇之中央檔案伺服器。 Π.如申請專利範圍第1項所述之方法，更包括以下的步 驟： 若對上述查詢之回應指出上述資訊檔案並未快取於上述中 央檔案伺服器時|於上述區域快取伺服器處，由其來源伺服器 取回上述資訊檔案； 於上述區域快取伺服器處快取上述資訊檔案；以及 藉由向上述區域快取伺服器要求上述資訊檔案的一個備份 更新上述中央檔案伺服器，並且快取上述備份於上述中央檔案 伺服器處。 18. —個網際網路快取系統上的一種配置，上述系統包 括至少一個區域快取伺服器以及至少一個中央檔案伺服器 ，上述者兩個伺服器皆儲存快取之網際網路資訊檔案，而 用於減少上述中央檔案伺服器之負載的配置則包括一個與 上述區域快取伺服器與上述中央檔案伺服器互相通訊之饋 送器饋送器饋送器饋送器饋送器，於其中上述饋送器饋送 器饋送器饋送器饋送器包括： 第一個用於接收來自於上述區域快取伺服器之一個網 際網路資訊檔案要求的機構； 第二個用於取得由上述區域快取伺服器接收到之一字 母數字串的一個查詢的機構；以及 用於利用藉由上述第二個機構取得之查詢，針對上述 網際網路資訊檔案來質詢上述中央檔案伺服器之第三個機 構。 4 本紙張尺度適用中國固家標準（CNS ) A4規格（210X297公釐） (請先閱讀背面之注意事項再填寫本頁) 装· 經濟部智惡財產局員工消費合作社印製 437205 A8 B8 C8 D8 經濟部智慧財產局員工消費合作社印裝 六、申請專利範圍 19. 如申請專利範圍第18項所述之配置，於其中上述第一 個機構被安排依據一個第三層網際網路通訊協定來操作》 20. 如申請專利範圍第18或第19項所述之配置，於其中 上述第三個機構被安排使用結構性查詢語言來查詢上述網際網 路資訊檔案。 21. 如申請專利範圍第18項所述之配置，於其中上述字母 數字串包含於由上述區域快取伺服器接收到之要求中。 22. 如申請專利範圍第21項所述之配置，於其中上述查詢 是由上述字母數字串中與由上述區域快取伺服器接收到之要求 的一個標頭資訊區中的至少一部份加以推導出來的。 23. 如申請專利範圍第22項所述之配置，於其中上述查詢 包括一個查詢號碼，上述查詢號碼是對上述字母數字串與上述 部分頭端資訊區域應用一個雜湊雜湊雜湊雜湊演算法推導出來 的。 24. 如申請專利範圍第18項所述之配置，於其中上述饋送 器饋送器饋送器饋送器饋送器包括： 第四個機構，其用於由上述區域快取伺服器處接收一個對 網際網路資訊檔案之查詢；以及 第五個機構，其用於提供上述區域快取伺服器一個對 上述接收到之查詢的回應。 25. 如申請專利範圔第24項所述之配置，於其中上述第四 個與第五個機構被安排依據使用於網際網路快取伺服器之間之 通訊的通訊協定來運作的。 26. 如申請專利範圍第25項所述之配置，於其中上述通訊 5 (請先間讀背面之注意事項再填寫本頁) •—裝 *1T ί, 本紙張尺度適用中國國家標準（CNS Μ4规格（2丨0X297公釐） 437205 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8六、申請專利範圍 協定爲網際網路快取通訊協定(Internet Cache Protocol，ICP)。 27. 如申請專利範圍第18項所述之配置，於其中上述字母 數字串包含於由上述區域伺服器處接收到之上述査詢中β 28. 如申請專利範圍第27項所述之配置，於其中由上述第 二個機構推導出之上述查詢是由上述字母數字串中與由上述區 域快取伺服器接收到之要求的一個標頭資訊區中的至少一部份 加以推導出來的。 29. 如申請專利範圍第28項所述之配置，於其中上述查詢 包括一個査詢號碼，上述査詢號碼是對上述字母數字串與上述 部分頭端資訊區域應用一個雜湊雜湊雜湊雜湊演算法推導出來 的。 30. 如申請專利範圍第18項所述之配置，於其中上述饋送 器饋送器饋送器饋送器饋送器包括一個具有一個快取於上述中 央檔案伺服器中的所有網際網路資訊檔案之全索引的備份之資 料表。 31. 如申請專利範圍第30項所述之配置，於其中對由上述 第五個機構接收到之查詢的上述回應是依據上述資料表的內容 來回應的。 32. 如申請專利範圍第18項所述之配置，於其中上述用於 進一步降低上述中央檔案伺服器上之負載的配置，包括一個與 上述區域快取伺服器以及上述中央檔案伺服器通訊之更新器， 於其中上述更新器包括： 用於要求一個儲存於一個區域快取伺服器之網際網路資訊 檔案的一個備份之要求機構：以及 6 n t^i^l ^HM : 户-1 - - ^^^1 I ____ _ (請先W讀背面之注意事項再填寫本頁) 訂 本紙張尺度適用中圉國家標準（CNS ) A^Jl格（21〇Χ297公釐） 4372 05 A8 B8 C8 D8 六、申請專利範圍 用於儲存上述接收到之備份於一個中央檔案伺服器之儲存 機構。 (請先Μ讀背面之注意事項再填寫本頁) 33. 如申請專利範圍第32項所述之配置，於其中上述要求 機構被安排於由來源伺服器要求接達一個資訊檔案的一個備份 ’若一個儲存上述資訊檔案之區域快取伺服器位於一道防火牆 之後。 34. 如申請專利範圍第32項所述之配置，於其中上述更新 器被安排於與一個用於接收一個要求上述資訊檔案備份之命令 的饋送器饋送器饋送器饋送器饋送器進行通訊。 3、如申請專利範圍第32項所述之配置*於其中上述更新 器包含一個列有已知無法快取之資訊檔案的表單，對上述這些 檔案，其備份是不應該被要求接達的。 36. 如申請專利範圍第18項所述之配置，於其中上述饋送 器饋送器饋送器饋送器饋送器是由一部較低階終端電腦實行的 ，而上述中央檔案伺服器是由一部較高階的終端電腦所實行的 « 經濟部智慧財產局員工消費合作社印製 37. 如申請專利範圍第32項所述之配置，於其中上述更新 器是由一部較低階終端電腦實行的，而上述中央檔案伺服器是 由一部較高階的終端電腦所實行的。 38. 如申請專利範圍第37項所述之配置，於其中上述更新 器與至少一部饋送器饋送器饋送器饋送器饋送器是由—部較低 階之單一終端電腦實行的。 39. —種網際網路快取系統，此系統包括： 一組區域網際網路快取伺服器，於其中每個區域快取 7 本紙張尺度適用中國國家揉準（CNS > Α4規格（210Χ297公釐） 43 72 05 A8 B8 CS D8 經濟部智慧財A局員工消費合作社印製 六、申請專利範圍 伺服器被配置爲得以接收來自使用者對網際網路資訊檔案 之要求； 至少一個包含於一個中央快取網點中之中央檔案伺服 器’並且儲存快取之網際網路資訊檔案；以及 以上述中央檔案伺服器與上述區域快取伺服器互相連 接之饋送器饋送器饋送器饋送器饋送器機構，上述饋送器 饋送器饋送器饋送器饋送器機構包括至少一個饋送器饋送 器饋送器饋送器饋送器，此饋送器饋送器饋送器饋送器饋 送器包含用於以一個使用於網際網路快取伺服器之間通訊 之通訊協定’與至少一個區域快取伺服器通訊之機構，以 及用於利用資料庫查詢由上述中央檔案伺服器取得網際網 路資訊檔案、藉此減少上述中央檔案伺服器之負載的機構 Q 40. 如申請專利範圍第39項所述之系統，於其中上述饋送 器饋送器饋送器饋送器饋送器機構包含於上述中央快取站中。 41. 如申請專利範圍第39或第40項所述之系統，於其中 每個上述饋送器饋送器饋送器饋送器饋送器機構包括一群饋送 器饋送器饋送器饋送器饋送器，其中每個上述饋送器饋送器饋 送器饋送器饋送器將一部份上述區域快取伺服器組與上述中央 檔案伺服器互相連接。 42. 如申請專利範圍第39項所述之網際網路快取系統’於 其中上述中央快取站被安排於服務一組限定的區域快取伺服器 ，此組區域快取伺服器接著服務一群語言上與文化上同質之使 用者族群。 8____ 本紙張尺度逍用中國國家揉丰（CNS > A4規格（210X297公釐） (請先閔讀背面之注意事項再填寫本頁) 裝. -訂 437205 ABCD 夂、申請專利範圍 43. 如申請專利範圍第39項所述之網際網路快取系統，於 其中所使用之上述通訊協定不是網際網路快取通訊協定，即是 快取摘要通訊協定。 44. 如申請專利範圍第39項所述之網際網路快取系統，於 其中每個上述饋送器饋送器饋送器饋送器饋送器包括一個具有 一個快取於上述中央快取站中的所有網際網路資訊檔案之全索 引的備份之資料表》 45. 如申請專利範圍第39項所述之網際網路快取系統，於 其中上述中央檔案伺服器包括了於一個預先決定之範圍內具有 來源主機名稱之被快取的網際網路資訊檔案。 46. 如申請專利範圍第39項所述之網際網路快取系統，其 更包括更新器機構，上述更新器機構將上述中央檔案伺服器與 上述區域快取伺服器組中至少一部區域快取伺服器互相連接， 用於由來源伺服器或由上述之至少一部區域伺服器處取回一個 網際網路資訊檔案的一個備份，以及用於將上述備份儲存於上 述中央檔案伺服器中。 (請先閲讀背面之注意事項再填寫本頁) i 經濟部智慧財產局員工消費合作社印製 9 本紙張尺度逋用中國國家標準（CNS ) A4規格（210Χ2ίί7公釐）