專利名稱：在客戶機/服務器網(wǎng)絡中按順序先行高速緩存被鏈接文件的系統(tǒng)、方法和程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在計算裝置網(wǎng)絡上的信息傳送，更具體地說，涉及按順序先行高速緩存鏈接于網(wǎng)絡上被請求文件的那些文件。
背景技術(shù)：
強有力的、方便的計算裝置的不斷擴散伴隨著以網(wǎng)絡連接這些裝置的應用的增加。計算裝置包括計算機和其它往往是便攜式的裝置，如無線電話、個人數(shù)字助理、以及基于汽車的計算機。這種便攜式計算裝置有時也稱作“普及計算裝置”。這里使用的“計算機”一詞可以指這些計算裝置中的任何一種。連接計算裝置的網(wǎng)絡可以是使用“地面線路”(如銅線或光纖電纜)構(gòu)成的“有線”網(wǎng)絡，利用基于陸地和/或基于衛(wèi)星的無線傳輸鏈路的無線網(wǎng)絡，或者有線與無線網(wǎng)絡部分的組合。許多網(wǎng)絡是用客戶機/服務器體系結(jié)構(gòu)組織的，其中“服務器”計算裝置管理資源，如文件、外圍設備或處理能力，這些可被“客戶機”計算裝置請求。客戶機裝置往往由網(wǎng)絡的用戶操作。不由用戶直接操作的計算裝置，如代表其他機器工作的“代理服務器”，可以作為客戶機或者服務器。
當前使用最廣泛的網(wǎng)絡是因特網(wǎng)，這是一個全球性的計算裝置網(wǎng)絡，使用一組稱作TCP/IP(傳輸控制協(xié)議/因特網(wǎng)協(xié)議)的協(xié)議進行通信。因特網(wǎng)的一個特別普及的方面是萬維網(wǎng)(WWW，或“web”)，是一個超文本置標語言(HTML)格式的相互鏈接的文檔的集合。這些文檔，或稱“網(wǎng)頁”，可以把文本、圖形、音頻和/或視頻內(nèi)容組合在一起，而且可以包括方便的相互鏈接，常常稱作“超鏈接”或簡稱“鏈接”?？蛻粲嬎銠C通過一個稱作萬維網(wǎng)瀏覽器的應用程序請求文檔或文件。從服務器計算機或“萬維網(wǎng)服務器”那里請求這些文件。這些文件的傳送使用一個附加的因特網(wǎng)協(xié)議，稱作超文本傳輸協(xié)議(HTTP)。在計算機顯示屏上觀看網(wǎng)頁的用戶通常用指向裝置在超鏈接上“點擊”，從而使被鏈接的文檔傳送到該用戶的計算機并顯示。
然而，與用戶選擇的鏈接相對應的文件可能不會即刻出現(xiàn)在該用戶的顯示屏上。所鏈接的文件通常存儲在伴隨萬維網(wǎng)服務器的存儲器裝置，例如硬盤上。所以，通常該文件必須從存儲裝置中檢索出來，然后在因特網(wǎng)上傳送到用戶的計算機。這一檢索和傳送所占用的時間能在選擇一個鏈接和觀看相應的文件或文檔之間造成引人注意的(而且有時是令人煩惱的)延時。某些萬維網(wǎng)服務器在一個文件被請求之后的一段時間里把所請求的文件保持在一個高速緩沖存儲器中，以此來部分地緩解這一問題。這里所用的高速緩沖存儲器是指允許快速訪問所存儲項目的存儲器。通常，高速緩沖存儲器是系統(tǒng)存儲器的一個部分，被分配用于短時存儲頻繁使用的信息。因為在高速緩沖存儲器中的文件被傳送時可以不遭致從長時存儲裝置中檢索該文件所伴隨的延時，所以，如果用戶請求一個最近已被請求(可能被一個不同的用戶請求)并保留在高速緩存中的文件，他可能經(jīng)受從選擇相應鏈接到觀看該文件之間的一個較短的延時。在一個文件請求之后對該文件的這種高速緩存可以由例如代理服務器來完成，它在萬維網(wǎng)服務器和多個用戶之間傳送萬維網(wǎng)文檔。這種代理服務器往往由例如大型因特網(wǎng)服務提供商(或稱ISP)使用。盡管這類高速緩存可以減小觀看某些文檔所伴隨的延時，但與特定用戶選擇的鏈接相對應的文件處在高速緩沖存儲器中的概率卻不一定高。
為減小觀看被鏈接文件所伴隨的延時，另一個可能的途徑有時被稱作“先行高速緩存(anticipatory caching)”。在先行高速緩存過程中，與所請求的文件鏈接(經(jīng)由超鏈接)的那些文件在該用戶請求這些鏈接的文件中的任何一個之前便被移到萬維網(wǎng)服務器的高速緩沖存儲器和/或下載到客戶計算機。然而，一個典型的網(wǎng)頁有多個被鏈接的文檔，而且許多相應的鏈接可能不會被該網(wǎng)頁的觀看者去選擇。所以，高速緩存和/或下載全部被鏈接的文件會浪花費時間和不必要地占用服務器和客戶計算機的資源(例如高速緩沖存儲器空間)以及網(wǎng)絡資源(傳輸帶寬)。不必要地占用網(wǎng)絡傳輸能力反過來又能總體上增大在網(wǎng)絡上的傳輸延時。
所以，希望開發(fā)一個系統(tǒng)和方法，用于減小使用網(wǎng)絡(例如因特網(wǎng))觀看所鏈接文檔(例如網(wǎng)頁)時伴隨的延時。所希望的方法會減小在觀看大部分被選擇的鏈接時伴隨的延時，同時使時間和資源的浪費減至最小。

發(fā)明內(nèi)容
上文概括的那些問題大部分可由這樣一個系統(tǒng)和方法來解決，它在網(wǎng)絡服務器和網(wǎng)絡客戶機之間傳送鏈接流行性信息。鏈接流行性信息表征鏈接到所請求文件的那些文件的流行性。流行性可以包括一個用戶請求每個所鏈接文件的相對似然性。可以按各種方式產(chǎn)生鏈接流行性信息，這可以包括分析服務器日志文件、跟蹤對各種網(wǎng)頁的“點擊”或觀看，或分析可能由客戶機發(fā)送給服務器的信息內(nèi)容，例如“cookies”。從服務器向客戶機傳送鏈接流行性信息也可以以各種方式完成。例如，該信息可以存儲在一個單獨的文件中，該文件與所請求的文件一起發(fā)送給客戶機。鏈接流行性信息還能被容納到用于發(fā)送所請求文件的協(xié)議中，例如HTTP協(xié)議。再有，鏈接流行性信息能被包括在所請求的文件本身之中，例如包括在為定義到所鏈接文件的鏈接所使用的代碼(例如HTML)中。
鏈接流行性信息可以用于只選擇更加流行的被鏈接文件供先行高速緩存。與最可能被用戶選擇的鏈接相對應的文件可以在該用戶進行任何鏈接選擇之前先行加載到服務器的高速緩沖存儲器和/或下載到客戶機計算裝置。根據(jù)其流行性調(diào)配文件供先行高速緩存可以提高使對應于選定鏈接的文件在該鏈接被選定之時就已經(jīng)存儲在客戶計算機上的概率。所以能大大縮短由用戶選擇鏈接到觀看相應文件之間的時間(有時稱作“等待時間”)。因為首先高速緩存最流行的被鏈接文件，而不那么流行的文件根本不會被選擇供先行高速緩存，所以，與先行高速緩存鏈接到所請求文件的全部文件的情況相比，還會減少為進行高速緩存所需要的時間和資源。
在本方法的一個實施例中，從服務器向客戶機傳送鏈接流行性信息與向客戶機傳送含有相應于該流行性信息的鏈接的被請求文件是近似同時進行的。然后，這些被鏈接的文件中至少有一個從服務器傳送到客戶機，這里這些被鏈接的文件的傳送順序是使用鏈接流行性信息確定的。在一個優(yōu)選實施例中，被鏈接文件的傳送是由客戶機發(fā)起的一個下載。一旦由用戶選擇了一個在原始請求文件中的與所鏈接的文件之一對應的鏈接，所鏈接的文件便可顯示在該用戶的顯示屏上(通常是該客戶機計算裝置的顯示屏)。
在客戶機/服務器網(wǎng)絡內(nèi)傳送信息的系統(tǒng)的一個實施例包括一個適于向網(wǎng)絡客戶機提供被請求文件的網(wǎng)絡服務器，這里該網(wǎng)絡服務器還適于向網(wǎng)絡客戶機提供與所請求文件關(guān)聯(lián)的鏈接流行性信息。該網(wǎng)絡服務器可以包括處理器、高速緩沖存儲器、諸如硬盤驅(qū)動器等存儲裝置以及傳輸介質(zhì)連接。被請求的文件和與所請求文件鏈接的附加文件通常存儲在存儲裝置上。該系統(tǒng)還可以包括網(wǎng)絡客戶機，這里該客戶機適于在用戶請求任何被鏈接的文件之前把一個或多個附加的被鏈接文件從服務器下載。用鏈接流行性信息確定下載這些被鏈接文件的順序。該客戶機通常適合于用萬維網(wǎng)瀏覽器下載這些附加文件。萬維網(wǎng)瀏覽器可以適合于允許用戶選擇是否啟動先行高速緩存功能。
除了上文描述的系統(tǒng)和方法，這里還考慮了一個計算機可用的載體介質(zhì)。該載體介質(zhì)可以是存儲介質(zhì)，如磁盤或光盤、磁帶或存儲器。此外，載體介質(zhì)可以是傳輸介質(zhì)，如導線、電纜、或無線介質(zhì)，沿著它們可以傳輸數(shù)據(jù)或程序指令，或者沿著這類導線、電纜或無線介質(zhì)傳輸載有數(shù)據(jù)或程序指令的信號。該載體介質(zhì)可以包含可執(zhí)行的程序指令以實現(xiàn)這里描述的方法實施例。
附圖簡述現(xiàn)在將參考附圖只以舉例方式描述本發(fā)明，其中


圖1是方框圖，顯示在客戶機/服務器網(wǎng)絡內(nèi)傳輸信息的系統(tǒng)的一個實施例；圖2顯示一個用客戶機/服務器網(wǎng)絡可訪問的文件內(nèi)的鏈路的鏈接流行性數(shù)據(jù)示例；圖3是流程圖，顯示可由服務器完成的一個方法的實施例，該方法用于在客戶機/服務器網(wǎng)絡內(nèi)傳輸信息；以及圖4是流程圖，顯示可由客戶機完成的一個方法的實施例，該方法用于在客戶機/服務器網(wǎng)絡內(nèi)傳輸信息。
發(fā)明詳述現(xiàn)在轉(zhuǎn)向附圖，圖1顯示用于在客戶機/服務器網(wǎng)絡內(nèi)傳輸信息的系統(tǒng)10的一個實施例。系統(tǒng)10包括網(wǎng)絡服務器12，它是一個計算裝置，可以是一個萬維網(wǎng)服務器。在圖1的實施例中，服務器12包括高速緩存14、處理器16和存儲裝置18。高速緩存14是可由處理器16快速訪問的存儲單元的集合。在一個實施例中，高速緩存14可以是處理器的系統(tǒng)存儲器的一部分，被分配給暫時信息存儲。存儲裝置或存儲介質(zhì)18可取多種形式，如易失性或非易失性的存儲器、磁盤(如硬盤驅(qū)動器或軟盤驅(qū)動器)、光盤和/或磁帶。這類存儲裝置有時被稱作“直接存取存儲裝置”(DASD)。通常，存儲裝置18的存儲容量比高速緩存14大，但由處理器16訪問所用的時間要比較長。
在圖1的實施例中，存儲裝置18包括文件20和程序指令22(也稱作可執(zhí)行程序)。程序指令22通常作為“可執(zhí)行文件”存儲在存儲裝置中并在執(zhí)行過程中被加載到存儲器中。文件20可以包括適于網(wǎng)絡用戶觀看的網(wǎng)頁之類文檔，也可以包含文本、圖形、視頻和/或音頻信息。這種文檔文件可以是以HTML語言或以其他適當?shù)恼Z言寫成，如可擴展置標語言(XML)或無線置標語言(WML)。文件20還可以包括適于計算裝置在網(wǎng)絡通信中使用的數(shù)據(jù)文件。例如，在文件20中可以包括含有鏈接流行性信息的文件，這些信息是關(guān)于鏈接到一個特定文件的那些附加文件的。這里所用的“文件”一詞可以指適于存儲在計算裝置上或在網(wǎng)絡內(nèi)傳輸?shù)娜魏螖?shù)據(jù)集合。程序指令22可以包括用于實現(xiàn)網(wǎng)絡服務器12各項功能的各種程序指令，如用于實現(xiàn)這里描述的方法的程序指令。
傳輸介質(zhì)24可用于把網(wǎng)絡服務器12連接到其他計算裝置，如代理服務器26和/或客戶機28。傳輸介質(zhì)24可以包括例如導線、電纜、無線傳輸路徑、或這些的組合。用于沿傳輸介質(zhì)24進行傳輸?shù)膮f(xié)議可以包括TCP/IP、HTTP和/或其他適當?shù)膮f(xié)議，如無線應用協(xié)議(WAP)。
系統(tǒng)10可以包括客戶機28，用傳輸介質(zhì)24鏈接到服務器12。在圖1的實施例中，客戶機28包括高速緩存14、處理器16和存儲裝置35。存儲裝置35類似于上文描述的存儲裝置18，可以包括文件39、瀏覽器程序37和程序指令36。雖然如瀏覽器37這樣的瀏覽器程序是用程序指令(或可執(zhí)行程序)實現(xiàn)的，如指令36，但在圖1中把瀏覽器37單獨顯示，以強調(diào)客戶機的這一特性。瀏覽器程序37可以是例如允許用戶檢索和觀看WWW上文件的萬維網(wǎng)瀏覽器，或者在某一其他網(wǎng)絡上實現(xiàn)類似功能的一個程序。在一些實施例中，為實現(xiàn)這里描述的方法所涉及的客戶機功能被包括在瀏覽器37中。這類功能和/或客戶機計算裝置的其他功能還可在單獨的程序指令(如程序指令36)中實現(xiàn)。文件39可以包括存儲在客戶機計算裝置上的各種文件，包括從網(wǎng)絡服務器(如服務器12)下載的文件?？蛻魴C28通常伴有輸出裝置38和輸入裝置40，特別是在其客戶機計算裝置由系統(tǒng)10的用戶操作的那些實施例中。輸出裝置38可以包括例如顯示屏和/或打印機。輸入裝置40可以包括例如鍵盤和/或指向裝置，如鼠標。
在一些實施例中，系統(tǒng)10還可以包括代理服務器26。這里使用的代理服務器一詞是指作為客戶機和“真實”的服務器之間的中介的計算裝置。代理服務器對客戶機而言表現(xiàn)為服務器，而對于真實服務器表現(xiàn)為客戶機。來自客戶機的請求可由代理服務器作出響應或者由它轉(zhuǎn)發(fā)給真實服務器。來自真實服務器的文件或其他通信可由代理服務器轉(zhuǎn)發(fā)給客戶機。在系統(tǒng)10中可以因各種理由而采用代理服務器。例如，代理服務器可以用于向選定的一組客戶計算機提供專業(yè)化的內(nèi)容和/或改善的性能。這樣的例子可以是由代理服務器使用高速緩存來提高向特定ISP的訂戶提供某些文件的速度。代理服務器的另一用途可以是過濾從客戶機發(fā)向真實服務器(和/或相反方向)的信息。例如，代理服務器可以用于實現(xiàn)一個“防火墻”，以限制外界訪問一個公司的或其他機構(gòu)的計算機。在圖1的實施例中，代理服務器26包括高速緩存14、處理器16、以及存儲裝置30。存儲裝置30可以包括文件32和代理服務器程序指令34。文件32可以包括存儲在代理服務器上的任何文件，如在服務器和客戶機之間傳送的文件。程序指令34可以包括用于實現(xiàn)代理服務器26功能的各種程序指令，如與客戶計算機的交互。
在圖1以及這里出現(xiàn)的任何其他方框圖中，這些方框是要表示功能，而不是表示具體的結(jié)構(gòu)。使用電路和/或軟件實現(xiàn)所表示的系統(tǒng)會涉及把多個方框組合到一個單一電路或裝置中，或者組合多個電路和/或裝置以實現(xiàn)一個方框的功能。例如，高速緩存14可以被包括在實現(xiàn)處理器16的一個半導體芯片上。再有，諸如系統(tǒng)10那樣的系統(tǒng)可以包括未明確顯示出來的其他部件。例如，在用于實現(xiàn)這里描述的方法的系統(tǒng)中可以包括圖1中未顯示的多個服務器、代理服務器和/或客戶機。再有，服務器、代理服務器、和/或客戶機計算裝置本身可以包括未畫出的附加部件。
圖2中顯示一組鏈接流行性信息41的示例，這些信息可用于實現(xiàn)這里描述的方法。被請求文件42是一個可由用戶請求(例如通過萬維網(wǎng)瀏覽器)的文件，因此可由客戶機從服務器那里請求。在圖2所示數(shù)據(jù)中，被請求文件是一個HTML文件，稱作“corporationx.html”。被鏈接文件44是被鏈接到相應被請示文件42內(nèi)部的那些文件。在圖2的實施例中，被請求文件“corporationx.html”包括至七個被鏈接文件的鏈接，包括“products.html”和“address.html”。在被請求文件42為HTML文件的實施例中，可以用定義鏈接的HTML格式標記把到被鏈接文件44的鏈接包括在被請求文件42中。每個被鏈接文件44伴有相應的流行性指示46。在圖2的實施例中，每個流行性指示46被表示為一個概率，即相應的被鏈接文件將被一個在被請求文件42內(nèi)選擇鏈接的用戶選定的概率。因為在這個例子中所有被鏈接文件的流行性指示加起來為1，所以從“corporationx.html”中進行40％的鏈接選擇可能是選擇與“products.html”對應的鏈接。然而，流行性指示46可以表示為各種其他形式。例如，可以對每個文件宣布選擇相應文件的鏈接選擇所占百分比，或者可以使用選擇相應鏈接觀看選定文件的用戶所占百分比。作為另一種作法，可以給出在某一時間段上選擇該鏈接的實際次數(shù)，或者可能是選擇率。
考慮圖2的鏈接流行性信息，含有被請求文件42和被鏈接文件44(通常在存儲裝置上，如圖1的裝置18)的服務器可以在向客戶機傳送被請求文件“corporationx.html”時，也把被鏈接文件“products.html”和“support.html”加載到服務器上的高速緩沖存儲器，如圖1的高速緩存14。所以，如果這些被鏈接文件中的任何一個在其后被該客戶機請求，它們能被迅速地傳送給客戶機，沒有從存儲裝置讀這些文件所伴隨的延時。還可以讓客戶機得到鏈接流行性信息41。考慮鏈接流行性信息，該客戶機可以在用戶對被鏈接文件做任何選擇之前從服務器下載被鏈接文件，例如“products.html”和“support.html”。以這種方式，如果由用戶選擇了這些被鏈接文件中的任何一個，該文件將是已經(jīng)在客戶計算機上，于是將減小服務器和客戶機之間的傳輸所伴隨的延時。因為鏈接流行性信息41指出，約70％的鏈接選擇是選擇“products.html”或“support.html”，高速緩存和/或下載這兩個文件應該對大約70％的取自“corporationx.html”的鏈接選擇減小等待時間。實現(xiàn)這一性能改善可以不需要使用額外的時間和資源來高速緩存和/或下載其他的不那么流行的被鏈接文件。
可以按各種方式完成確定流行性指示46，以形成鏈接流行性信息41。例如，可以使用一個跟蹤程序?qū)θf維網(wǎng)服務器存儲的特定文件被訪問的次數(shù)制表。在當今市場上可以得到這種追蹤程序的多種實現(xiàn)，它們通常還提供其他信息，如哪些特定用戶在訪問這些文件。在一些實施例中，“cookies”，或者可由萬維網(wǎng)瀏覽器發(fā)送給萬維網(wǎng)服務器的標識信息，可用于跟蹤對特定被鏈接文件的選擇情況。確定被鏈接文件流行性的另一種方式是分析服務器日志，或含有服務器上活動記錄的文件。萬維網(wǎng)服務器通常保持這類日志文件，其中包括對服務器做出的每個請求。在另一個實施例中，可以根據(jù)例如對這些鏈接的性質(zhì)的了解來估計鏈接流行性信息。在一些實施例中這樣的估計可以做為鏈接流行性信息的初始設定值或缺省設定值，其后例如可根據(jù)服務器統(tǒng)計或日志文件分析來更新它。在一些實施例中可以定期更新鏈接流行性信息，可能與服務器的其他相關(guān)更新和維護結(jié)合進行。
在圖2中以表格形式表現(xiàn)的信息41之類鏈接流行性信息可以按多種不同方式存儲在服務器上和傳送給客戶機。在一個實施例中，與圖2中的信息類似的信息可以存儲在一個單獨的文件中，它可以存儲在該服務器上的一個裝置上，如圖1所示存儲裝置18。這樣的文件在圖2的實施例中可能有名字例如“corporationx_linkpopularity.html”，它能與傳送被請求文件(“corporationx.html”)同時傳送給客戶機。該文件能包括各種編程語言，而且能使多種數(shù)據(jù)結(jié)構(gòu)中的任何數(shù)據(jù)結(jié)構(gòu)(如表結(jié)構(gòu)或面向?qū)ο蠼Y(jié)構(gòu))去關(guān)聯(lián)信息。另一種作法是，鏈接流行性信息能被包括在被請求文件本身之內(nèi)，如包括在建立每個到被鏈接文件的鏈接所用格式之內(nèi)。在這樣的實施例中，最好是把客戶機瀏覽器程序配置成從被請文件中提取鏈接流行性信息?；蛟S還可以把鏈接流行性信息包括在被請求文件的頭段中，該頭段部分通常在該文件的開頭，保留給關(guān)于該文件的信息。作為另一個例子，可以使用一個通信協(xié)議如HTTP(例如在它的頭段信息中)從服務器向客戶機發(fā)送鏈接流行性信息。在一些實施例中，實現(xiàn)發(fā)送鏈接流行性信息的方法可能涉及擴展編程語言(如HTML)或通信協(xié)議(如HTTP)的規(guī)范?；谟嬎銠C的網(wǎng)絡的快速演變通常造成對這些規(guī)范的頻繁擴展和升級。
圖2中所示的鏈接流行性信息只代表一個實施例，許多其他實施例是可能的，而且也已考慮過。例如，圖2的數(shù)據(jù)可以包括其他可能的被請求文件42，以及相應的被鏈接文件和流行性指示。事實上，圖2中所示任何被鏈接文件44還能包含它們本身的被鏈接文件，而且能如同一個被請求文件42那樣被包括。鏈接流行性信息也可以安排成不同于圖2中所示的形式。例如，一個被請求的文件可在面向?qū)ο蟮木幊踢^程中表示為一個對象，而被鏈接文件和相應的流行性指示能表示為這樣一個對象的屬性。再有，在鏈接流行性信息中能包括圖2中未明確顯示的其他事項。例如，除了表征一個被鏈接文件被選擇供觀看的似然性外，鏈接流行性信息能指示例如一個鏈接為第一個被選定的鏈接的似然性。
現(xiàn)在轉(zhuǎn)到圖3，圖中顯示的流程圖說明客戶機/服務器網(wǎng)絡內(nèi)傳送信息的方法的一個實施例。圖3的方法可以由服務器完成，如圖1中的服務器11，并可使用程序指令實現(xiàn)，如指令22。在圖3的實施例中，在從客戶機接收一個對服務器上存儲的文件的請求(框48)之后，編輯或定位關(guān)于被請求文件的鏈接流行性信息(框50)。請求該文件的客戶機可以是例如圖1的客戶機28那樣的客戶機，或者如圖1的代理服務器26那樣的代理服務器。在一些實施例中，在接收對一個文件的請求時，鏈接流行性信息已經(jīng)存儲在該服務器上。如在上文對圖2的描述中討論的那樣，鏈接流行性信息可以被包括在例如一個單獨的文件中，或在被請求文件本身之內(nèi)。使用已存儲的鏈接流行性信息可以改善服務器響應文件請求的速度。另一種作法是，在一些實施例中可以編輯鏈接流行性信息以響應文件請求，從而能提供最新的流行性信息。在另一個可能的實施例中，可以通過訪問含有定期更新的鏈接流行性信息的單獨文件，以在請求時被請求文件的鏈接流行性信息能是被更新的。如果鏈接流行性信息在被請求文件本身中傳送或經(jīng)由通信協(xié)議傳送，那么在這樣的實施例中這類方法特別有用。
被請求的文件被發(fā)送給發(fā)請求的計算裝置(框52)，鏈接流行性信息也被發(fā)送(框54)。如上文討論的那樣，可以按各種方式發(fā)送鏈接流行性信息，包括作為一個文件、在被請求文件內(nèi)和/或在傳輸協(xié)議命令或頭段內(nèi)。在圖3的實施例中，根據(jù)被鏈接文件的相對流行性，把一個或多個被鏈接文件加載到服務器的高速緩沖存儲器中(框56)?？梢杂酶鞣N判據(jù)來確定高速緩存多少文件，而且在一些實施例中用戶(通常是服務器管理員)可以能修改這些判據(jù)。例如，可以按流行性順序高速緩存被鏈接文件，直至高速緩存足夠多文件，使得用高速緩存的文件大概能滿足預先確定的鏈接選擇百分比為止。使用圖2的示例信息，如果所建立的判據(jù)限定被高速緩存的足夠文件要滿足可能鏈接選擇的百分之七十，那么高速緩存“products.html”和“support.html”便足夠了。然而，如果限定的判據(jù)是要用高速緩存的文件滿足可能鏈接選擇的百分之七十五，則還應高速緩存“stockholder.html”。還可以使用其他許多判據(jù)，如高速緩存3個最流行的文件，或按流行性順序高速緩存文件直至用掉預先確定的時間為止。在多個文件被用戶選擇的概率相同時，在確定高速緩存順序時還可以有其他類型的鏈接流行性信息。例如，在一些實施例中，除了一個文件被選擇的概率外，鏈接流行性信息還可以包括一個文件被首先選擇的概率。在過了一段預先確定的時間之后，被高速緩存的文件通常要被從高速緩存中去掉(或者被其他信息覆蓋)。
在圖3的實施例中，一個或多個被高速緩存的文件被發(fā)送給客戶機(框58)。這通常是響應來自客戶機的請求完成的，通過這樣做，使客戶機可以在用戶請求這些文件之前預先高速緩存最流行的被鏈接文件。如果被鏈接文件本身包含對其他文件的鏈接。則可對被請求的被鏈接文件進行步驟48至58的步驟序列。然而，在一些情況中，這可能消耗大量的時間和資源，特別是當不知道與所請求的文件相對應的鏈接是否將實際被用戶選擇的時候。所以，在一些實施例中，來自客戶機的對一文件的請求可以包括諸如該文件是被用戶請求的還是供先行高速緩存而請求的(在任何用戶請求之前)之類信息。在這樣的實施例中，可以使服務器適應于只對用戶請求的文件發(fā)送鏈接流行性信息。
圖3方法的許多變體是可能的而且已考慮過。例如，如果被請求的文件不包含任何鏈接，那么與被鏈接文件有關(guān)的步驟自然將被略去。與高速緩存所有被鏈接文件的方法相比，相信這里描述的方法會減少在提供先行高速緩存方面消耗的時間和資源。然而，即使對于這些方法，也要在時間和資源上有一些消耗，而且在一些情況中，用戶可能希望取消這種按順序先行高速緩存的功能。在存在與可能使用高速緩存的其他應用發(fā)生干擾的可能性時，例如取消高速緩存也可能是一種優(yōu)先選擇。例如使用瀏覽器程序中的一個選項可以實現(xiàn)這種取消。在這樣的實施例中，來自客戶機的對文件的請求可以包括例如不發(fā)送鏈接流行性信息的指令。在這種情況中步驟50和54-58能被略去。一些步驟還能以不同于圖3所示的順序進行。例如，在一些實施例中步驟50和52可以換序，步驟54和56的順序也可以調(diào)換。
圖4中顯示在客戶機/服務器網(wǎng)絡內(nèi)傳送信息的方法的另一實施例的流程圖。圖4的方法可以由客戶機完成，如圖1中的客戶機28，或者由作為客戶機的計算機，如代理服務器來完成。該方法通常在客戶機上用瀏覽器程序?qū)崿F(xiàn)，如圖1的瀏覽器37，但該方法的一些部分或全部也能用其他程序指令實現(xiàn)，如指令36或代理服務器指令34。在圖4的實施例中，從服務器(或者可能是代理服務器)請求一個文件以響應用戶對該文件的選擇(框60)。如上文對圖3的描述中指出的那樣，在一些實施例中這類對服務器的請求可以包括一個指示，表明該請求是對用戶選擇的響應(與為了先行高速緩存而請求一個文件相反)。在一些實施例中，該請求還可以包括其他信息，如表明不要提供鏈接流行性信息(在由用戶取消按順序先行高速緩存的實施例中)。從服務器接收被請求文件(框62)，而且在不取消按順序先行高速緩存的實施例中，還接收被請求文件內(nèi)的任何被鏈接文件的鏈接流行性信息(框64)。被請求文件顯示在用戶的顯示屏上(框66)。
根據(jù)接收的鏈接流行性信息，可以從服務器請求伴隨被請求文件的一個或多個被鏈接文件用于先行下載(框68)。為確定要從服務器請求多少被鏈接文件供下載，所用的判據(jù)類似于上文在圖3的描述中討論的選擇在服務器上高速緩存的文件所用的判據(jù)。然后可從服務器接收被請求的被鏈接文件并可存儲在客戶計算機的高速緩沖存儲器中(框70)。如果由用戶請求(例如通過選擇一個鏈接)的下一個文件是這些高速緩存的被鏈接文件之一(決策框72的“是”分支)，則被請求的文件可以快速地顯示(框74)。如果被請求的文件不是這些高速緩存的被鏈接文件之一(72的“否”分支)，則從服務器請求該文件(框60)。如果新的被請求文件在其中含有被鏈接的文件，則可對新的被請求文件重復步驟62至70。圖4方法的多個變體是可能的而且已被考慮。例如，如在圖3方法的情況中那樣，在被請求文件不含鏈接或由用戶取消按順序先行高速緩存功能的實施例中，可以略去關(guān)于被鏈接文件的步驟。圖4中的一些步驟可以按不同的順序進行而不影響方法的可用性。例如，在一些實施例中可改變步驟62、64和66的順序。
用于實現(xiàn)如圖3和圖4所示方法的程序指令，如圖1的指令22、34或36，或瀏覽器37內(nèi)的指令，可以在載體介質(zhì)上傳輸或存儲在載體介質(zhì)上。該載體介質(zhì)可以是傳輸介質(zhì)，如導線、電纜或無線傳輸鏈路，或者沿這類導線、電纜或鏈路傳送的信號。載體介質(zhì)還可以是存儲介質(zhì)，如易失性或非易失性存儲器(如只讀存儲器或隨機存取存儲器)、磁盤或光盤或者磁帶。
權(quán)利要求
1.一種在網(wǎng)絡服務器和網(wǎng)絡客戶機之間傳送信息的方法，所述方法包含從服務器向客戶機傳送被請求的文件；以及從服務器向客戶機傳送與被請求文件關(guān)聯(lián)的鏈接流行性信息，其中該鏈接流行性信息表征用戶請求訪問鏈接于被請求文件的多個附加文件中每個文件的相對似然性。
2.如權(quán)利要求1中敘述的方法，其中所述傳送一個被請求的文件包含傳送一個網(wǎng)頁文件。
3.如權(quán)利要求1中敘述的方法，其中所述傳送一個被請求的文件包含傳送一個置標語言文檔。
4.如權(quán)利要求1中敘述的方法，其中所述傳送的鏈接流行性信息包含把鏈接流行性信息嵌入被請求文件。
5.如權(quán)利要求1中敘述的方法，進一步包含從服務器向客戶機傳送所述多個附加文件中的至少一個，其中所述附加文件的傳送順序是用該鏈接流行性信息確定的，而且其中的附加文件是在用戶請求任何附加文件之前被傳送的。
6.如權(quán)利要求5中敘述的方法，其中所述傳送至少一個附加文件包含把這至少一個附加文件傳送到與客戶機相關(guān)聯(lián)的高速緩沖存儲器中。
7.如權(quán)利要求5中敘述的方法，進一步包含在傳送至少一個所述附加文件之前，把至少一個所述附加文件加載到與服務器相關(guān)聯(lián)的高速緩沖存儲器中。
8.如權(quán)利要求5中敘述的方法，進一步包含響應用戶請求顯示一個或多個所述附加文件。
9.如權(quán)利要求1中敘述的方法，進一步包含在所述傳送鏈接流行性信息之前，編輯所述鏈接流行性信息。
10.如權(quán)利要求9中敘述的方法，其中所述編輯鏈接流行性信息包含分析服務器日志文件。
11.如權(quán)利要求5中敘述的方法，其中所述傳送多個附加文件中的至少一個，是響應從客戶機對服務器的一個請求而完成的。
12.如權(quán)利要求7中敘述的方法，其中所述傳送多個附加文件中的至少一個，是響應從客戶機向服務器的請求而完成的，而且其中所述把至少一個附加文件加載到與服務器相關(guān)聯(lián)的高速緩沖存儲器，是在從客戶機向服務器請求之前完成的。
13.一種使用客戶機/服務器網(wǎng)絡獲得信息的方法，所述方法包含從網(wǎng)絡服務器接收被請求的文件；從網(wǎng)絡服務器接收鏈接流行性信息，其中該鏈接流行性信息表征用戶請求訪問鏈接于被請求文件的多個附加文件中每個文件的相對似然性；把多個附加文件中的至少一個下載到存儲器中，其中所述至少一個附加文件的下載順序是用該鏈接流行性信息確定的，而且其中所述下載是在用戶對附加文件的任何請求之前完成的；以及響應用戶請求，顯示一個或多個被下載的附加文件。
14.如權(quán)利要求13中敘述的方法，其中所述接收鏈接流行性信息包含接收一個含有該鏈接流行性信息的文件。
15.如權(quán)利要求13中敘述的方法，其中所述接收鏈接流行性信息包含接收用傳送協(xié)議頭段發(fā)送的信息。
16.如權(quán)利要求13中敘述的方法，其中所述接收鏈接流行性信息包含接收嵌入在被請求文件中的信息。
17.一種在客戶機/服務器網(wǎng)絡內(nèi)傳送信息的系統(tǒng)，所述系統(tǒng)包含適于向網(wǎng)絡客戶機提供被請求文件的網(wǎng)絡服務器，其中該網(wǎng)絡服務器還適于向網(wǎng)絡客戶機提供與被請求文件相關(guān)聯(lián)的鏈接流行性信息，而且其中該鏈接流行性信息表征用戶請求訪問鏈接于被請求文件的多個附加文件中每個文件的相對似然性。
18.如權(quán)利要求17中敘述的系統(tǒng)，其中該網(wǎng)絡服務器包含計算裝置。
19.如權(quán)利要求18中敘述的系統(tǒng)，其中該計算裝置包含計算機、電話或個人數(shù)字助理。
20.如權(quán)利要求17中敘述的系統(tǒng)，其中該網(wǎng)絡服務器包含處理器、高速緩沖存儲器、存儲裝置以及傳輸介質(zhì)連接。
21.如權(quán)利要求20中敘述的系統(tǒng)，其中被請求的文件和多個被鏈接的附加文件存儲在存儲裝置上，而且其中用嵌入該文件的鏈接把這些附加文件鏈接于該文件。
22.如權(quán)利要求21中敘述的系統(tǒng)，其中所述被請求的文件包含網(wǎng)頁文件，而所述鏈接包含超鏈接。
23.如權(quán)利要求17中敘述的系統(tǒng)，進一步包含網(wǎng)絡客戶機，其中該網(wǎng)絡客戶機適于在用戶請求一個或多個文件之前從網(wǎng)絡服務器下載一個或多個附加的被鏈接文件，而且其中下載這一個或多個文件的順序是用鏈接流行性信息確定的。
24.如權(quán)利要求23中敘述的系統(tǒng)，其中該網(wǎng)絡客戶機是計算裝置。
25.如權(quán)利要求24中敘述的系統(tǒng)，其中該計算裝置包含計算機、電話或個人數(shù)字助理。
26.如權(quán)利要求23中敘述的系統(tǒng)，其中該網(wǎng)絡客戶機包含代理裝置，信息通過它在網(wǎng)絡服務器和附加的網(wǎng)絡客戶機之間傳輸。
27.如權(quán)利要求23中敘述的系統(tǒng)，其中所述網(wǎng)絡客戶機包含萬維網(wǎng)瀏覽器程序。
28.如權(quán)利要求27中敘述的系統(tǒng)，其中所述萬維網(wǎng)瀏覽器程序適于允許在用戶封鎖用戶請求之前下載附加的被鏈接文件。
29.一種計算機可用的載體介質(zhì)，包含可在計算裝置上執(zhí)行的第一組程序指令，用于從該計算裝置向客戶計算裝置傳送與被請求文件相關(guān)聯(lián)的鏈接流行性信息，其中該鏈接流行性信息表征用戶請求訪問鏈接于被請求文件的多個附加文件中每個文件的相對似然性。
30.如權(quán)利要求29中敘述的載體介質(zhì)，進一步包含可在該計算裝置上執(zhí)行的第二組程序指令，用于從該計算裝置向該客戶計算裝置傳送被請求的文件。
31.如權(quán)利要求30中敘述的載體介質(zhì)，進一步包含可在該計算裝置上執(zhí)行的第三組程序指令，用于從該計算裝置向該客戶計算裝置傳送所述多個附加文件中的至少一個，其中這至少一個附加文件的傳送順序是用鏈接流行性信息確定的。
32.如權(quán)利要求31中敘述的載體介質(zhì)，進一步包含第四組可執(zhí)行的程序指令，用于編輯所述鏈接優(yōu)先級信息。
33.一種計算機可用的載體介質(zhì)，包含可在計算裝置上執(zhí)行的第一組程序指令，用于從服務器計算裝置接收被請求文件；可在該計算裝置上執(zhí)行的第二組程序指令，用于從該服務器計算裝置接收鏈接流行性信息，其中該鏈接流行性信息表征用戶請求訪問鏈接于被請求文件的多個附加文件中每個文件的相對似然性；以及可在該計算裝置上執(zhí)行的第三組程序指令，用于從該服務器計算裝置向該計算裝置上的存儲器中下載這多個附加文件中的至少一個，其中所述至少一個附加文件的下載順序是用鏈接流行性信息確定的，而且其中的下載是在用戶對附加文件的任何請求之前完成的。
34.如權(quán)利要求33中敘述的載體介質(zhì)，進一步包含可在該計算裝置上執(zhí)行的第四組指令，用于響應用戶請求顯示一個或多個被下載的附加文件。
35.一種在網(wǎng)絡服務器和網(wǎng)絡客戶機之間傳送信息的方法，所述方法包含從服務器向客戶機傳送被請求的文件；以及從服務器向客戶機傳送鏈接于被請求文件的多個附加文件中的一個或多個，其中這些附加文件的傳送順序是用與被請求文件相關(guān)聯(lián)的鏈接流行性信息確定的，其中該鏈接流行性信息表征用戶請求訪問鏈接于被請求文件的多個附加文件中每個文件的相對似然性。
36.如權(quán)利要求35中敘述的方法，進一步包含在所述傳送多個附加文件中的一個或多個之前，把一個或多個文件加載到與該服務器相關(guān)聯(lián)的高速緩沖存儲器中。
37.如權(quán)利要求35中敘述的方法，其中所述傳送多個附加文件中的一個或多個，是在用戶對附加文件的任何請求之前完成的。
38.如權(quán)利要求35中敘述的方法，其中所述傳送多個附加文件中的一個或多個，是響應從客戶機對服務器的一個請求而完成的。
39.如權(quán)利要求35中敘述的方法，進一步包含在所述傳送多個附加文件中的一個或多個之前，編輯鏈接流行性信息。
40.一種在網(wǎng)絡服務器和網(wǎng)絡客戶機之間傳送信息的方法，所述方法包含從服務器向客戶機傳送被請求的文件，以及把鏈接于被請求文件的多個附加文件中的一個或多個加載到與服務器相關(guān)聯(lián)的高速緩沖存儲器中，其中附加文件的加載順序用與被請求文件相關(guān)聯(lián)的鏈接流行性信息確定，其中該鏈接流行性信息表征用戶請求訪問鏈接于被請求文件的多個附加文件中每個文件的相對似然性。
41.如權(quán)利要求40中敘述的方法，其中所述加載是在任何從客戶機對服務器請求所述多個附加文件之前完成的。
42.如權(quán)利要求40中敘述的方法，進一步包含在所述加載之前編輯所述鏈接流行性數(shù)據(jù)。
43.一種使用客戶機/服務器網(wǎng)絡獲得信息的方法，所述方法包含從網(wǎng)絡服務器接收一個被請求的文件；把鏈接于被請求文件的多個附加文件中的一個或多個下載到存儲器中，其中所述至少一個附加文件的下載順序是用與被請求文件相關(guān)聯(lián)的鏈接流行性信息確定的，其中該鏈接流行性信息表征用戶請求訪問鏈接于被請求文件的多個附加文件中每個文件的相對似然性。
44.如權(quán)利要求43中敘述的方法，其中所述下載是在用戶對附加文件的任何請求之前進行的。
45.如權(quán)利要求43中敘述的方法，進一步包含響應用戶請求顯示一個或多個被下載的附加文件。
46.如權(quán)利要求43中敘述的方法，進一步包含在所述下載之前，從網(wǎng)絡服務器接收該鏈接流行性信息。
47.如權(quán)利要求46中敘述的方法，其中所述接收該鏈接流行性信息包含接收一個含有該信息的文件。
48.如權(quán)利要求46中敘述的方法，其中所述接收該鏈接流行性信息包含接收用傳輸協(xié)議頭段發(fā)送的信息。
49.如權(quán)利要求46中敘述的方法，其中所述接收該鏈接流行性信息包含接收嵌入被請求文件中的信息。
50.一種在客戶機/服務器網(wǎng)絡內(nèi)傳送信息的系統(tǒng)，所述系統(tǒng)包含網(wǎng)絡服務器；存儲在網(wǎng)絡服務器上的文件；以及把鏈接流行性信息與該文件關(guān)聯(lián)的裝置，其中該鏈接流行性信息表征用戶請求訪問鏈接于該文件的多個附加文件中每個文件的相對似然性。
51.如權(quán)利要求50中敘述的系統(tǒng)，其中所述關(guān)聯(lián)裝置包含一個含有該鏈接流行性信息的文件。
52.如權(quán)利要求50中敘述的系統(tǒng)，其中所述關(guān)聯(lián)裝置包含一個網(wǎng)絡通信協(xié)議。
53.如權(quán)利要求50中敘述的系統(tǒng)，進一步包含在該網(wǎng)絡服務器內(nèi)的高速緩沖存儲器；以及按照用鏈接流行性信息確定的順序把多個附加文件中的一個或多個加載到該高速緩沖存儲器中的裝置。
54.如權(quán)利要求53中敘述的系統(tǒng)，其中該加載裝置包含在從網(wǎng)絡客戶機對這些附加文件的任何請求之前把這多個附加文件中的一個或多個加載到該高速緩沖存儲器中的裝置。
55.如權(quán)利要求50中敘述的系統(tǒng)，進一步包含向網(wǎng)絡客戶機發(fā)送該文件的裝置；以及向該網(wǎng)絡客戶機發(fā)送多個附加文件中的一個或多個的裝置，其中這多個附加文件中的一個或多個的發(fā)送順序是用鏈接流行性信息確定的。
56.如權(quán)利要求55中敘述的系統(tǒng)，其中所述發(fā)送文件的裝置包含響應來自客戶機的請求而發(fā)送該文件的裝置，其中所述發(fā)送多個附加文件中的一個或多個的裝置包含響應來自客戶機的請求而發(fā)送這一個或多個附加文件的裝置。
57.如權(quán)利要求55中敘述的系統(tǒng)，進一步包含該網(wǎng)絡客戶機。
58.一種計算機可用的載體介質(zhì)，包含可在計算裝置上執(zhí)行的第一組程序指令，用于向客戶計算裝置傳送鏈接于一被請求文件的多個附加文件中的一個或多個，其中附加文件的傳送順序是用與被請求文件相關(guān)聯(lián)的鏈接流行性信息確定的，其中該鏈接流行性信息表征用戶請求訪問這多個附加文件中每個文件的相對似然性。
59.如權(quán)利要求58中敘述的載體介質(zhì)，進一步包含可在該計算裝置上執(zhí)行的第二組程序指令，用于在所述傳送一個或多個附加文件之前把被請求文件傳送到該客戶計算裝置。
60.如權(quán)利要求58中敘述的載體介質(zhì)，其中所述第一組指令還可執(zhí)行用于在用戶請求所述附加文件之前傳送這一個或多個附加文件。
61.如權(quán)利要求58中敘述的載體介質(zhì)，進一步包含可執(zhí)行的第二組程序指令，用于在所述傳送一個或多個附加文件之前按照用鏈接流行性信息確定的順序把這一個或多個附加文件加載到高速緩沖存儲器中。
全文摘要
在使用客戶機/服務器網(wǎng)絡傳送信息的系統(tǒng)和方法中，可以從服務器向客戶機傳輸鏈接流行性信息，它表征鏈接于被請求文件的那些文件的流行性。該流行性可以包括用戶請求每個被鏈接文件的相對似然性。該鏈接流行性信息可用于只選擇更流行的被鏈接文件供先行高速緩存?？梢栽谟脩舻娜魏捂溄舆x擇之前，把最可能由用戶選擇的鏈接所對應的文件加載到服務器的高速緩沖存儲器中和/或下載到客戶機?；谄淞餍行缘南刃懈咚倬彺嫖募樞蚩梢蕴岣咴谝绘溄颖贿x擇時對應于選定鏈接的文件已經(jīng)存儲在客戶計算機上的概率。所以可以縮短由用戶選擇鏈接和觀看相應文件之間的時間。因為首先高速緩存最流行的被連接文件，而不那么流行的文件可以根本不必選擇供先行高速緩存，因而與先行高速緩存鏈接于被請求文件的全部文件的情況相比，還可以減少為進行高速緩存所需要的時間和資源。
文檔編號G06F17/30GK1489735SQ01806230
公開日2004年4月14日 申請日期2001年3月5日 優(yōu)先權(quán)日2000年3月9日
發(fā)明者R·杜塔, R 杜塔 申請人:國際商業(yè)機器公司