專利名稱：應(yīng)用導(dǎo)納控制的用于高速緩存管理的方法、系統(tǒng)與計(jì)算機(jī)程序產(chǎn)品的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信，尤其涉及用于支持通信的高速緩存管理。
互聯(lián)網(wǎng)是具有相互通信能力的計(jì)算機(jī)的全球分散型網(wǎng)絡(luò)。作為一種用來(lái)進(jìn)行跨多個(gè)網(wǎng)絡(luò)的通信和交互作用的可實(shí)施媒體，互聯(lián)網(wǎng)已經(jīng)得到廣泛地認(rèn)可。萬(wàn)維網(wǎng)(Web)誕生于二十世紀(jì)九十年代初期，并且是由連接于互聯(lián)網(wǎng)的服務(wù)器計(jì)算機(jī)(網(wǎng)絡(luò)服務(wù)器)構(gòu)成的，互聯(lián)網(wǎng)具有存儲(chǔ)其中的超文本文件(稱為網(wǎng)頁(yè))。網(wǎng)頁(yè)是可由客戶程序(如網(wǎng)絡(luò)瀏覽器)應(yīng)用超文本傳輸協(xié)議(HTTP)經(jīng)客戶主機(jī)設(shè)備與服務(wù)器主機(jī)設(shè)備之間的傳輸控制協(xié)議/互聯(lián)網(wǎng)協(xié)議(TCP/IP)連接而被訪問(wèn)的。盡管HTTP和超文本文件是萬(wàn)維網(wǎng)的主流形式，萬(wàn)維網(wǎng)自身以很多種協(xié)議為參考，這些協(xié)議包括安全超文本傳輸協(xié)議(HTTPS)、文件傳輸協(xié)議(FTP)和它們的增強(qiáng)型，內(nèi)容格式包括純文本、擴(kuò)充標(biāo)示語(yǔ)言(XML)以及諸如可交換的圖像文件格式(GIF)和聯(lián)合圖像專家組(JPEG)的圖像格式。
內(nèi)聯(lián)網(wǎng)是通常包含在企業(yè)內(nèi)部的私人計(jì)算機(jī)網(wǎng)絡(luò)，其通常包括一個(gè)或多個(gè)與多個(gè)用戶計(jì)算機(jī)通信的服務(wù)器。內(nèi)聯(lián)網(wǎng)可由互相連接的本地網(wǎng)構(gòu)成，并且也可使用廣域網(wǎng)中的租用線路。內(nèi)聯(lián)網(wǎng)可包括或不包括對(duì)外部互聯(lián)網(wǎng)的連接。通常內(nèi)聯(lián)網(wǎng)使用不同的互聯(lián)網(wǎng)協(xié)議，并且，一般地常?？雌饋?lái)象互聯(lián)網(wǎng)的私人版本。內(nèi)聯(lián)網(wǎng)用戶通常經(jīng)在他/她的計(jì)算機(jī)上本機(jī)運(yùn)行的網(wǎng)絡(luò)瀏覽器訪問(wèn)內(nèi)聯(lián)網(wǎng)服務(wù)器。
熟悉本領(lǐng)域的人員都知道，網(wǎng)頁(yè)通常經(jīng)標(biāo)準(zhǔn)頁(yè)面描述語(yǔ)言如超文本連接標(biāo)示語(yǔ)言(HTML)被格式化，該語(yǔ)言通常包括文本并能包括圖形、聲音、動(dòng)畫(huà)和視頻數(shù)據(jù)。HTML提供基本的文件格式化并允許網(wǎng)頁(yè)內(nèi)容提供者指定對(duì)其它網(wǎng)絡(luò)服務(wù)器和文件的起錨(anchor)或超文本鏈接(通常是突出顯示的正文)。當(dāng)用戶選擇了特定的超文本鏈接時(shí)，網(wǎng)絡(luò)瀏覽器閱讀并解釋一個(gè)地址，這一過(guò)程稱為與鏈接相關(guān)的均勻資源定位器(URL)，在那一地址連接網(wǎng)絡(luò)瀏覽器與網(wǎng)絡(luò)服務(wù)器，并對(duì)在鏈接中識(shí)別出的文件提出請(qǐng)求(例如HTTP請(qǐng)求)。然后網(wǎng)絡(luò)服務(wù)器發(fā)送請(qǐng)求的文件到網(wǎng)絡(luò)客戶，該網(wǎng)絡(luò)瀏覽器對(duì)用戶解釋并顯示所請(qǐng)求的文件。
在客戶與服務(wù)器之間的諸如通過(guò)互聯(lián)網(wǎng)的通信中，并且在涉及大量信息經(jīng)通信信道的傳送的其它應(yīng)用中，通常要求通過(guò)降低必須被傳送的數(shù)據(jù)量而提高通信信道的性能。一種公知的方法利用這一事實(shí)一些通信包含冗余的信息，換言之，原來(lái)在客戶與服務(wù)器之間被通信的該信息在開(kāi)始傳送的原來(lái)的請(qǐng)求與對(duì)同一信息的隨后的新的請(qǐng)求之間的時(shí)間里沒(méi)有發(fā)生變化。例如，在多種場(chǎng)合下，網(wǎng)絡(luò)瀏覽器可以特定的相關(guān)URL地址請(qǐng)求一個(gè)文件。已經(jīng)提出了使用高速緩存的各種方法，這些方法意在識(shí)別何時(shí)被請(qǐng)求的信息對(duì)于請(qǐng)求設(shè)備已經(jīng)在本地高速緩存中而是可使用的。然后網(wǎng)絡(luò)瀏覽器從本地高速緩存器被提供給要求的信息的本地可利用的部分，僅新的信息經(jīng)通信信道被傳送到提出請(qǐng)求的客戶。
這種提供高速緩存內(nèi)容的管理以控制支持該高速緩存器所需的存儲(chǔ)量的高速緩存管理系統(tǒng)的示例在1999年的1月/2月的出版的雜志IEEETransactions on Knowledge and Data Engineering中Charu Aggarwal等人的題目為“Caching on the World Wide Web”的文章中描述。如該篇文章所述，HTTP高速緩存器承受這樣一個(gè)事實(shí)它們所服務(wù)的大量請(qǐng)求是針對(duì)那些在過(guò)期前從來(lái)未被請(qǐng)求過(guò)的對(duì)象的。該文章提出的方案是高速緩存導(dǎo)納協(xié)議，其使用僅包含已經(jīng)被請(qǐng)求過(guò)的URLs的第二高速緩存器。然后當(dāng)高速緩存已經(jīng)監(jiān)測(cè)到對(duì)該對(duì)象的某參考頻率時(shí)，實(shí)際的目標(biāo)將被高速緩存。
Aggarwal描述的方法中的一個(gè)問(wèn)題是要求的存儲(chǔ)量的數(shù)量。URLs通常大約占用實(shí)際對(duì)象的大小的0.3％。而且，已經(jīng)暗示出URL高速緩存器應(yīng)具有用于實(shí)際對(duì)象的高速緩存器的2倍大的容量(以對(duì)象的數(shù)目算)-即大約是總的高速緩存器大小的0.6％。作為用于現(xiàn)代HTTP高速緩存器的對(duì)象高速緩存器，容量通常是100千兆字節(jié)的數(shù)量級(jí)，這將要求有大約600兆字節(jié)的存儲(chǔ)量用于URL高速緩存。使用這種方法和給出的通常是現(xiàn)有的設(shè)備的當(dāng)前硬件的性能，結(jié)果得到的URL高速緩存通常必須被存儲(chǔ)在與主存儲(chǔ)器存儲(chǔ)相對(duì)的次存儲(chǔ)設(shè)備中。這通常在URL高速緩存被頻繁訪問(wèn)和更新時(shí)產(chǎn)生性能惡化。在通常的應(yīng)用中，希望大約50-70％的請(qǐng)求不是來(lái)自對(duì)象高速緩存器提供的服務(wù)，而是要求訪問(wèn)和更新URL高速緩存。Aggarwal建議的協(xié)議的另一個(gè)問(wèn)題來(lái)自一般萬(wàn)維網(wǎng)通信的特性。用于HTTP通信的通信信道的大百分比的帶寬，通常是至少40％，是用于與小對(duì)象相比更頻繁被訪問(wèn)的大對(duì)象(100千字節(jié)或更大)的。作為對(duì)大對(duì)象的更低頻率的訪問(wèn)的結(jié)果，Aggarwal高速緩存導(dǎo)納協(xié)議將更不可能用于那些要被高速緩存的對(duì)象，通過(guò)在更大的對(duì)象預(yù)定占據(jù)大百分比的通信信道的帶寬來(lái)用于傳輸時(shí)不以要求的電平提供高速緩存支持而進(jìn)一步降低高速緩存的有效性。為對(duì)于諸如Aggarwal描述的高速緩存管理系統(tǒng)作進(jìn)一步討論，以美國(guó)專利US No.5，924，116為參考，其題目為“CollaborativeCaching of a Requested Object by a Lower Level Node as a Functionof the Caching Status of the Object at a Higher Level Node”，并且在這里引用它全文來(lái)作為參考。
在美國(guó)專利US No.5，864，852中也提出使用散列法來(lái)壓縮URLs為它們長(zhǎng)度的一個(gè)分?jǐn)?shù)，該篇專利的題目為“Proxy Server CachingMechanism That Provides a File Directory Structure and a MappingMechanism within the File Directory Structure”(‘852專利)。然后已壓縮的地址被用作用于取回相關(guān)的對(duì)象的密鑰。但是，’852專利的建議仍存儲(chǔ)整個(gè)URL來(lái)作沖突檢查，以試圖避免在建議涉及對(duì)象取回時(shí)而不是涉及高速緩存器的導(dǎo)納控制時(shí)出現(xiàn)錯(cuò)誤。
根據(jù)上述討論，有一種改善高速緩存管理協(xié)議的需要。
考慮上述討論，本發(fā)明的一個(gè)目的是提供方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品，其可對(duì)于高速緩存管理提供更小的存儲(chǔ)器要求來(lái)支持高速緩存管理協(xié)議，同時(shí)仍提供所支持的通信信道的改善的性能。
本發(fā)明的另一個(gè)目的是提供這樣的方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品，其提供對(duì)次存儲(chǔ)設(shè)備的較少的使用，以支持高速緩存管理。
本發(fā)明的這些和其它的目的可通過(guò)這樣的方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品來(lái)提供，其利用一個(gè)這樣的事實(shí)高速緩存的整體性能決定高速緩存的有效性，并且從而高速緩存導(dǎo)納協(xié)議不需要完善的信息，它僅需要有充足的時(shí)間來(lái)提供所支持的通信信道的性能中的重要的優(yōu)點(diǎn)。本發(fā)明的各個(gè)實(shí)施例還利用網(wǎng)絡(luò)上通信業(yè)務(wù)的特性。
第一方面，本發(fā)明基于與已經(jīng)被提出請(qǐng)求的一條信息(候選對(duì)象)相關(guān)的地址應(yīng)用高速緩存導(dǎo)納協(xié)議，例如與特定文件相關(guān)的URL。提供或用于包含要被高速緩存的信息的對(duì)象高速緩存器和/或用于確定是否特定的接受到的那條信息應(yīng)被存儲(chǔ)在對(duì)象高速緩存器中的地址高速緩存器。地址高速緩存器，不象上述已有技術(shù)的方法，而是利用從與該條信息相關(guān)的地址產(chǎn)生的散列的地址。通過(guò)基于比實(shí)際地址有更短長(zhǎng)度的散列地址而提供地址高速緩存器，地址高速緩存器的存儲(chǔ)要求可被降低。優(yōu)選地，散列地址的長(zhǎng)度被選擇來(lái)允許地址高速緩存器駐留在主存儲(chǔ)器中，而非次存儲(chǔ)設(shè)備中，從而提供已改進(jìn)的系統(tǒng)性能。
在另一方面，本發(fā)明僅對(duì)相對(duì)小的對(duì)象使用高速緩存導(dǎo)納協(xié)議。因?yàn)樽钊菀淄ㄟ^(guò)消除對(duì)大型文件大小傳送的需要來(lái)提供改進(jìn)的通信信道性能的效果，其中大型文件大小的傳送通常是冗余信息(如提供給網(wǎng)絡(luò)瀏覽器的屏幕布局、格式和圖形特征)，不管導(dǎo)納協(xié)議如何，大的信息單元被放置在對(duì)象高速緩存器中。導(dǎo)納協(xié)議然后被僅應(yīng)用于較小的信息單元，其可通過(guò)降低跟蹤地址的數(shù)目降低地址高速緩存器的存儲(chǔ)要求。
在本發(fā)明的一個(gè)實(shí)施例中，提供一種用于高速緩存管理的方法，包括接收用于放置在對(duì)象高速緩存器中的候選對(duì)象，該候選對(duì)象具有第一長(zhǎng)度的相關(guān)的地址。相關(guān)的地址被散列來(lái)提供具有比第一長(zhǎng)度短的第二長(zhǎng)度的散列的地址。散列的地址被存儲(chǔ)在地址高速緩存器中，其被用于控制對(duì)對(duì)象高速緩存器的導(dǎo)納。而且，響應(yīng)于地址高速緩存器中的散列的地址信息，候選對(duì)象可被選擇性地導(dǎo)入對(duì)象高速緩存器中。
在另一個(gè)實(shí)施例中，散列的地址被存儲(chǔ)來(lái)提供與散列的地址相關(guān)的地址參考計(jì)數(shù)，并且如果與候選對(duì)象的散列的地址相關(guān)的地址參考計(jì)數(shù)滿足選擇標(biāo)準(zhǔn)的話，則候選對(duì)象可被選擇性地導(dǎo)入對(duì)象高速緩存器中。對(duì)象高速緩存器可以是超文本傳輸協(xié)議(HTTP)對(duì)象高速緩存器并且相關(guān)地址可以是通用資源定位器(URL)。散列地址的第二長(zhǎng)度可以被選擇來(lái)允許地址高速緩存器被維持在執(zhí)行高速緩存管理的設(shè)備的主存儲(chǔ)器中。第一長(zhǎng)度可以在大約40字節(jié)到大約50字節(jié)之間，第二長(zhǎng)度可以是大約4字節(jié)。
在本發(fā)明的另一個(gè)實(shí)施例中，如果候選對(duì)象的大小超出了預(yù)定標(biāo)準(zhǔn)，選擇性地導(dǎo)入的步驟在把候選對(duì)象導(dǎo)入對(duì)象高速緩存器的步驟之前。如果候選對(duì)象的大小不大于預(yù)定標(biāo)準(zhǔn)，那僅執(zhí)行選擇性地導(dǎo)入的步驟。
在本發(fā)明的另一個(gè)實(shí)施例中，提供一種用于高速緩存管理的方法，包括接收用于放置在對(duì)象高速緩存器中的候選對(duì)象，該候選對(duì)象具有相關(guān)的大小。然后高速緩存管理協(xié)議確定是否候選對(duì)象的大小超出預(yù)定標(biāo)準(zhǔn)，其中預(yù)定標(biāo)準(zhǔn)與要被候選對(duì)象替代的對(duì)象無(wú)關(guān)。如果大小超出預(yù)定標(biāo)準(zhǔn)，響應(yīng)于確定步驟，候選對(duì)象被導(dǎo)入對(duì)象高速緩存器中；如果大小小于預(yù)定標(biāo)準(zhǔn)，響應(yīng)于確定步驟，候選對(duì)象被提交給受控的導(dǎo)納測(cè)試。在一個(gè)實(shí)施例中，對(duì)象高速緩存器是超文本傳輸協(xié)議(HTTP)對(duì)象高速緩存器，并且預(yù)定標(biāo)準(zhǔn)是至少大約100kb，優(yōu)選地，是大約100kb。如果大小小于預(yù)定標(biāo)準(zhǔn)，候選對(duì)象優(yōu)選地僅被提交給受控的導(dǎo)納測(cè)試。
熟悉本領(lǐng)域的人員將進(jìn)一步理解，同時(shí)參考在上面所述的該方法的各方面，本發(fā)明可體現(xiàn)為方法、裝置/系統(tǒng)和/或計(jì)算機(jī)產(chǎn)品。


圖1是圖示基于通信信道的客戶服務(wù)器的框圖，其中包括根據(jù)本發(fā)明的一個(gè)實(shí)施例的高速緩存管理；圖2是圖示根據(jù)本發(fā)明的支持高速緩存管理的客戶或服務(wù)器的實(shí)施例的框圖；圖3是圖示根據(jù)本發(fā)明的一個(gè)實(shí)施例的用于高速緩存管理的操作的流程圖。
現(xiàn)在參考附圖更全面地在后面描述本發(fā)明，其中表示出本發(fā)明的優(yōu)選的實(shí)施例。但是，本發(fā)明可以以不同的形式來(lái)體現(xiàn)，并且不應(yīng)被限定于這里提出的實(shí)施例那樣來(lái)構(gòu)造，相反這些實(shí)施例被提供來(lái)使得本次公開(kāi)是徹底和全面的，對(duì)熟悉本領(lǐng)域的人員而言是完全覆蓋本發(fā)明的范圍的。全篇文章中，相同的序號(hào)表示相同的元件。
本發(fā)明可被體現(xiàn)為用于高速緩存管理的系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品，其基于地址高速緩存器而使用選擇的對(duì)象導(dǎo)入，該地址高速緩存器利用散列的地址來(lái)提供更小的地址高速緩存大小并對(duì)于超出預(yù)定標(biāo)準(zhǔn)的對(duì)象繞過(guò)選擇的導(dǎo)入。熟悉本領(lǐng)域的人員可以理解，本發(fā)明可采用整體硬件實(shí)施例、整體軟件(包括固件、駐留軟件、微代碼等)實(shí)施例或包含軟件和硬件的實(shí)施例的形式。而且，本發(fā)明可采用在計(jì)算機(jī)可用或計(jì)算機(jī)可讀的存儲(chǔ)媒體上的計(jì)算機(jī)程序產(chǎn)品形式，該產(chǎn)品具有嵌入在媒體中的用于由指令執(zhí)行系統(tǒng)或聯(lián)系指令執(zhí)行系統(tǒng)來(lái)使用的計(jì)算機(jī)可用或計(jì)算機(jī)可讀的程序代碼裝置。在該文本的上下文中，計(jì)算機(jī)可用或計(jì)算機(jī)可讀的媒體可以是任何包含、存儲(chǔ)、通信、傳送或傳輸由指令執(zhí)行系統(tǒng)、裝置或設(shè)備或聯(lián)系指令執(zhí)行系統(tǒng)、裝置或設(shè)備來(lái)使用的程序的裝置。
計(jì)算機(jī)可用或計(jì)算機(jī)可讀的媒體可以是但并不限于電子、磁性、光學(xué)、電磁、紅外或半導(dǎo)體系統(tǒng)、裝置、設(shè)備或傳送媒體。計(jì)算機(jī)可用或計(jì)算機(jī)可讀的媒體的更特定的例子(非窮舉)包括如下具有一個(gè)或多個(gè)導(dǎo)線的電連接、便攜計(jì)算機(jī)軟盤、隨機(jī)訪問(wèn)存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可擦除的可編程的只讀存儲(chǔ)器(EPROM或閃存)、光纖和便攜致密盤只讀存儲(chǔ)器(CD-ROM)。注意計(jì)算機(jī)可用或計(jì)算機(jī)可讀的媒體甚至可以是紙張或其上面可打印程序的另外的適當(dāng)媒體，因?yàn)槌绦蚩山?jīng)過(guò)例如紙張或其它媒體的光學(xué)掃描被電子獲取，然后被編纂、解釋，或者是如果需要的話，被以適當(dāng)方式處理，然后被存儲(chǔ)在計(jì)算機(jī)存儲(chǔ)器中。
現(xiàn)在參考圖1，圖示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的組裝了高速緩存管理的客戶服務(wù)器通信環(huán)境。如圖1所示，客戶10與服務(wù)器20經(jīng)通信信道30交互作用和通信。客戶10包括應(yīng)用軟件，如瀏覽器32，其經(jīng)通信信道30與服務(wù)器20通信。例如，瀏覽器32可以是任何數(shù)目的已知瀏覽器應(yīng)用軟件，如Netscape NavigatorTM或Microsoft InternetExplorerTM。瀏覽器32可與服務(wù)器20經(jīng)通信信道30通信，其應(yīng)用HTTP協(xié)議被承載在互聯(lián)網(wǎng)上，通過(guò)URL地址標(biāo)識(shí)器的使用對(duì)來(lái)自服務(wù)器20的文件對(duì)象的傳送作出請(qǐng)求。
如圖1所示，客戶10還包括高速緩存導(dǎo)納邏輯電路34。應(yīng)理解盡管在圖1中示出為一個(gè)獨(dú)立的應(yīng)用軟件，高速緩存導(dǎo)納邏輯電路34還可選擇地在瀏覽器32中執(zhí)行，從而支持經(jīng)瀏覽器32的通信。而且，高速緩存導(dǎo)納邏輯電路34的操作優(yōu)選地通過(guò)在客戶10上執(zhí)行的軟件代碼來(lái)提供，但是也可整體地或部分地在諸如用戶定制芯片的硬件中實(shí)施。高速緩存導(dǎo)納邏輯電路34支持各種高速緩存管理功能，尤其控制對(duì)象導(dǎo)納進(jìn)入被瀏覽器32使用來(lái)支持客戶10與服務(wù)器20之間的經(jīng)通信信道30的通信的對(duì)象高速緩存器38。由于本發(fā)明指向的高速緩存管理功能涉及高速緩存導(dǎo)納協(xié)議，用于支持通信的對(duì)象高速緩存器38的操作的其它方面在這里將不進(jìn)行進(jìn)一步地描述。但是，對(duì)于聯(lián)系客戶10經(jīng)通信信道30的通信的對(duì)象高速緩存器38的操作的附加的細(xì)節(jié)和描述，將以美國(guó)專利US No.5，924，116為參考，其中更加全面地描述了與本發(fā)明的高速緩存導(dǎo)納方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品有益結(jié)合使用的高速緩存操作的特定實(shí)施例。
如參考圖3更全面描述地那樣，高速緩存導(dǎo)納邏輯電路34還包括地址高速緩存器36。地址高速緩存器36被用來(lái)支持鏈接于對(duì)特定對(duì)象的參考頻率的高速緩存導(dǎo)納的操作。盡管本發(fā)明一方面指向地址高速緩存器36的格式，但并不限制于使用協(xié)議細(xì)節(jié)的任何特定實(shí)施例來(lái)聯(lián)系支持經(jīng)通信信道30的向前通信的高速緩存導(dǎo)納邏輯電路34的應(yīng)用對(duì)于特定對(duì)象的參考頻率進(jìn)行評(píng)估。因此，在這里將僅討論地址高速緩存器36的使用細(xì)節(jié)，并且僅討論到直接與本發(fā)明的高速緩存管理操作相關(guān)的程度上。但是，聯(lián)系根據(jù)已有技術(shù)實(shí)施例的高速緩存管理的地址高速緩存器的使用細(xì)節(jié)的附加的描述在美國(guó)專利US No.5，924，116中作了說(shuō)明，尤其以該專利的圖10和說(shuō)明書(shū)中的相關(guān)的部分為參考，對(duì)于該已有技術(shù)的實(shí)施例，可應(yīng)用本發(fā)明來(lái)獲得改進(jìn)的性能。
而且，如圖1所示的是服務(wù)器20上的網(wǎng)絡(luò)服務(wù)器40，其支持與客戶10的瀏覽器32的經(jīng)通信信道30的通信。另外，可選擇的高速緩存導(dǎo)納邏輯電路42被圖示為包括在服務(wù)器20中。盡管高速緩存導(dǎo)納邏輯電路42在這里不被進(jìn)一步描述，應(yīng)理解各種高速緩存管理協(xié)議提供高速緩存器的使用不僅降低了從服務(wù)器20向客戶10的通信流，而且也降低了從客戶10向服務(wù)器20傳送的數(shù)據(jù)量。因此，對(duì)于高速緩存管理被應(yīng)用于經(jīng)通信信道30的雙向業(yè)務(wù)的實(shí)施例，應(yīng)理解這里提供的高速緩存導(dǎo)納邏輯電路34的操作的描述可進(jìn)一步被應(yīng)用于高速緩存導(dǎo)納邏輯電路42。而且，應(yīng)理解，例如網(wǎng)絡(luò)服務(wù)器40可以是代理服務(wù)器，從而表現(xiàn)為客戶上行服務(wù)器。從而響應(yīng)于來(lái)自瀏覽器32的請(qǐng)求，服務(wù)器20中的高速緩存導(dǎo)納邏輯電路42可高速緩存由服務(wù)器20接收到的響應(yīng)。高速緩存響應(yīng)可隨后被提供給瀏覽器32而不要求網(wǎng)絡(luò)服務(wù)器40向前對(duì)上行系統(tǒng)提出請(qǐng)求。
圖1所示的實(shí)施例標(biāo)識(shí)特定的環(huán)境，其中本發(fā)明可被有效地采用。尤其，圖1中的實(shí)施例的對(duì)象高速緩存器38是HTTP對(duì)象高速緩存器。而且，對(duì)于要被在通信信道30上傳送的對(duì)象的相關(guān)的地址是URL，其通常具有在大約40到大約50字節(jié)之間的期望的URL相關(guān)長(zhǎng)度。注意對(duì)于URL的參考長(zhǎng)度指的是存儲(chǔ)在諸如在美國(guó)專利US No.5，924，116中描述的地址高速緩存器中的可高速緩存的URL的長(zhǎng)度。
現(xiàn)在參考圖2，示出了根據(jù)本發(fā)明適合于用作客戶10或服務(wù)器20的計(jì)算機(jī)系統(tǒng)50的例示實(shí)施例。計(jì)算機(jī)系統(tǒng)50可包括輸入設(shè)備54，諸如鍵盤或鍵區(qū)52和/或話筒64。計(jì)算機(jī)系統(tǒng)50還優(yōu)選包括與處理器60通信的顯示器56和主存儲(chǔ)器58。計(jì)算機(jī)系統(tǒng)50還包括也與處理器60通信的揚(yáng)聲器66和I/O數(shù)據(jù)端口68。I/O數(shù)據(jù)端口68對(duì)如前所述的客戶10與服務(wù)器20之間的經(jīng)通信信道30的通信提供物理層支持。
圖2還示出了計(jì)算機(jī)系統(tǒng)50可包括次存儲(chǔ)設(shè)備62，其與主存儲(chǔ)器58和處理器60通信。這種次存儲(chǔ)設(shè)備可以是如前所述的除主存儲(chǔ)器之外的任何類型的數(shù)據(jù)存儲(chǔ)設(shè)備。這些組件被包括在適合于作為客戶10或服務(wù)器20操作的多個(gè)傳統(tǒng)的計(jì)算機(jī)系統(tǒng)中(例如，桌上型、膝上型或手持計(jì)算機(jī))并且它們的功能通常是熟悉本領(lǐng)域的人員所共知的。
處理器60執(zhí)行瀏覽器應(yīng)用軟件30并還可支持用于客戶10的高速緩存導(dǎo)納邏輯電路34功能或支持對(duì)于參考圖1上面描述的服務(wù)器20的相應(yīng)操作。對(duì)象高速緩存器38通常具有足夠的大小，它被存儲(chǔ)在次存儲(chǔ)設(shè)備62中。優(yōu)選地，與地址高速緩存器36一起應(yīng)用的散列地址長(zhǎng)度被選擇來(lái)提供用于地址高速緩存器36的大小，其允許地址高速緩存器36被存儲(chǔ)在主存儲(chǔ)器58中，而不是存儲(chǔ)在次存儲(chǔ)設(shè)備62中。而且，單一計(jì)算機(jī)系統(tǒng)50對(duì)于不同的通信分段可作為客戶10和服務(wù)器20操作。
盡管本發(fā)明相對(duì)于計(jì)算機(jī)系統(tǒng)50進(jìn)行了描述，熟悉本領(lǐng)域的人員應(yīng)理解，本發(fā)明可被組裝到需要高速緩存管理的多個(gè)其它設(shè)備中，從而在多個(gè)其它設(shè)備中可包括嵌入的功能。從而，本發(fā)明應(yīng)不被構(gòu)造成限制于諸如圖2所示的在計(jì)算機(jī)系統(tǒng)中使用，而是可被組裝到具有足夠的處理能力的以執(zhí)行下面描述的操作的任何設(shè)備中。這種設(shè)備的示例包括諸如個(gè)人數(shù)字助理(PDAs)的計(jì)算設(shè)備、膝上型和便攜式計(jì)算機(jī)、基于觸筆的便攜計(jì)算機(jī)、無(wú)線電話、靈巧電話機(jī)、屏幕電話機(jī)、復(fù)印機(jī)和其它的辦公設(shè)備、應(yīng)用軟件、工廠控制器等。
下面參考圖3的流程圖描述本發(fā)明。圖3示出了根據(jù)本發(fā)明操作的一個(gè)實(shí)施例。應(yīng)理解流程圖和/或方框圖中的各個(gè)方框，以及流程圖和/或方框圖中的方框的組合可由計(jì)算機(jī)指令來(lái)實(shí)施。這些程序指令可被提供給處理器來(lái)形成一個(gè)機(jī)器，從而在處理器上執(zhí)行的指令生成用于實(shí)施在流程圖或方框圖的方框中指定的功能的裝置。計(jì)算機(jī)程序指令可被處理器執(zhí)行以使得一系列的操作步驟被處理器執(zhí)行，產(chǎn)生計(jì)算機(jī)執(zhí)行的處理，從而在處理器上執(zhí)行的指令提供用于實(shí)施在流程圖或方框圖的方框中指定的功能的步驟。
因此，方框圖和/或流程圖中的方框支持用于執(zhí)行特定功能的裝置的組合、用于執(zhí)行特定功能的步驟與用于執(zhí)行特定功能的程序指令裝置的組合。還應(yīng)理解方框圖和/或流程圖中的各個(gè)方框以及方框圖和/或流程圖中的方框組合，可被特定目的的硬件基的系統(tǒng)實(shí)施，其執(zhí)行特定的功能或步驟，或者由特定目的的硬件與計(jì)算機(jī)指令的組合實(shí)施。
圖3圖示出本發(fā)明的一個(gè)實(shí)施例，其基于對(duì)鏈接地址高速緩存器36的散列地址的參考提供選擇的高速緩存導(dǎo)入，并且還提供超出預(yù)定大小標(biāo)準(zhǔn)的任何接收到的對(duì)象的高速緩存導(dǎo)納協(xié)議的繞過(guò)和其在對(duì)象高速緩存器38中的存儲(chǔ)。當(dāng)客戶10接收用于放置在對(duì)象高速緩存器38中的候選對(duì)象(信息單元)時(shí)，操作在塊100開(kāi)始。接收到的候選對(duì)象具有第一長(zhǎng)度的相關(guān)的地址。尤其，在一個(gè)實(shí)施例中，用于候選對(duì)象的相關(guān)地址是URL地址。高速緩存導(dǎo)納邏輯電路34然后確定是否候選對(duì)象的大小超出預(yù)定標(biāo)準(zhǔn)(塊102)。響應(yīng)于在塊102的確定操作，如果大小超出預(yù)定標(biāo)準(zhǔn)(塊110)，則候選對(duì)象被導(dǎo)入對(duì)象高速緩存器38中。換言之，如果在塊102確定候選對(duì)象的大小小于預(yù)定標(biāo)準(zhǔn)，則特定的候選對(duì)象僅進(jìn)行塊104到塊108的高速緩存導(dǎo)納操作。在本發(fā)明的一個(gè)實(shí)施例中在塊102使用的預(yù)定標(biāo)準(zhǔn)至少是大約100kb，并且優(yōu)選地是大約100kb，其中對(duì)象高速緩存器38是HTTP對(duì)象高速緩存器。而且，盡管可使用固定的預(yù)定標(biāo)準(zhǔn)，也可基于歷史的對(duì)象大小使用動(dòng)態(tài)的預(yù)定標(biāo)準(zhǔn)。例如，預(yù)定標(biāo)準(zhǔn)可基于歷史的對(duì)象大小被建立為相應(yīng)于請(qǐng)求的對(duì)象的固定百分?jǐn)?shù)諸如10％的對(duì)象大小。從而對(duì)象大小標(biāo)準(zhǔn)可基于歷史數(shù)據(jù)被調(diào)整來(lái)提高高速緩存導(dǎo)入過(guò)程的效率，或者以確保地址高速緩存器可駐留在主存儲(chǔ)器58中，而不產(chǎn)生不可接受的散列沖突的電平。
如果候選對(duì)象不超出它的預(yù)定標(biāo)準(zhǔn)(塊102)，用于候選對(duì)象的相關(guān)的地址被散列來(lái)提供具有短于候選對(duì)象的相關(guān)地址的長(zhǎng)度的第二相關(guān)長(zhǎng)度的散列的地址(塊104)。在本發(fā)明的一個(gè)實(shí)施例中，其中對(duì)象高速緩存器是HTTP高速緩存器，并且接收候選對(duì)象的相關(guān)的地址是URL地址，優(yōu)選的散列協(xié)議是“hashpjw”協(xié)議，如在Alfred V Aho，Ravi Sethi和Jeffrey D.Ullman，Addison-Wesley的1987年的參考文獻(xiàn)“Compilers Principles，Techniques，and Tools”中第435-438頁(yè)所描述的那樣，該文獻(xiàn)在這里全文引入作為參考。
在這個(gè)實(shí)施例中，其中期望URL地址大約是40-50字節(jié)，散列的地址優(yōu)選提供有大約4字節(jié)的長(zhǎng)度。尤其，散列的地址的長(zhǎng)度優(yōu)選地被選擇來(lái)允許地址高速緩存器36被維持在主存儲(chǔ)器58中，而不是被放置在次存儲(chǔ)設(shè)備62中，從而允許客戶10的操作中的潛在性能提高。
然后散列的地址被存儲(chǔ)在地址高速緩存器36中，用于控制對(duì)于對(duì)象高速緩存器38的導(dǎo)納。尤其，散列的地址以一種方式被存儲(chǔ)來(lái)提供與散列的地址相關(guān)的地址參考計(jì)數(shù)(頻率)。應(yīng)理解存儲(chǔ)散列的地址的各種方法可根據(jù)本發(fā)明被實(shí)施，其通常被稱為提供“地址參考計(jì)數(shù)”。例如，地址高速緩存器36可包含項(xiàng)，項(xiàng)包括完全散列的地址。另一種情況是，地址高速緩存器36可被構(gòu)造有地址位置，其提供與特定的散列的地址相關(guān)的儲(chǔ)存器，并且接著可通過(guò)增加儲(chǔ)存器計(jì)數(shù)或提供用于確定地址高速緩存器36的適當(dāng)?shù)牡刂肺恢脙?nèi)的參考頻率的時(shí)間標(biāo)記而提供存儲(chǔ)散列的地址。用于在適合于與本發(fā)明一起使用的地址高速緩存器中進(jìn)行記錄存儲(chǔ)和更新的一種方法在美國(guó)專利US No.5，924，116中聯(lián)系地址高速緩存器的結(jié)構(gòu)進(jìn)行了描述，其不同于本發(fā)明的是在本發(fā)明中使用散列的地址，相反在該專利中使用的是URL地址。優(yōu)選地，散列的地址成為密鑰，其與參考集數(shù)相關(guān)(相關(guān)值)。存儲(chǔ)適合于與本發(fā)明一起使用的密鑰值對(duì)的各種方法對(duì)于本領(lǐng)域的普通技術(shù)人員是已知的，并且不需要再描述。
除如上所述參考?jí)K106更新地址高速緩存器36外，根據(jù)圖3所示的本發(fā)明的實(shí)施例的高速緩存管理操作還包括確定與地址高速緩存器36中的散列的地址信息相關(guān)的地址參考計(jì)數(shù)是否滿足選擇標(biāo)準(zhǔn)(塊108)，以及如果選擇標(biāo)準(zhǔn)被滿足了(塊110)，則選擇性地允許候選對(duì)象進(jìn)入對(duì)象高速緩存器38?？刂茖?duì)象向?qū)ο蟾咚倬彺嫫鞯脑黾拥母鞣N方法對(duì)于本領(lǐng)域的普通技術(shù)人員是已知的，這些方法適合于與本發(fā)明一起使用。但是，這類方法這里不再進(jìn)一步描述，因?yàn)楸景l(fā)明指向的是導(dǎo)納操作而不是對(duì)象從對(duì)象高速緩存器中的取回。在任何情況下，在本發(fā)明的任何實(shí)施中，優(yōu)選對(duì)適當(dāng)?shù)母咚倬彺婀芾碜鞒@里描述的導(dǎo)入之外的其它方面的準(zhǔn)備，以確保正確的檢索操作可與這里描述的導(dǎo)納操作無(wú)關(guān)地來(lái)執(zhí)行。
如上所述，本發(fā)明可基于散列的地址而不是與地址高速緩存器36相聯(lián)系的實(shí)際URL地址的應(yīng)用，而提供高速緩存導(dǎo)納操作中的改進(jìn)的性能。例如，在特定的實(shí)施例中，其中可高速緩存的URL通常是大約40-50字節(jié)長(zhǎng)，并且使用32位的散列，該散列稍大于用于地址高速緩存器36的數(shù)據(jù)大小所提供的幅度降低的數(shù)量級(jí)。但是，地址大小的減小引起沖突發(fā)生的機(jī)會(huì)是無(wú)聲的，即，不被檢測(cè)為已經(jīng)發(fā)生沖突。在這種散列沖突的情況下，即，當(dāng)URLs(URL-1和URL-2)各自具有相同的散列值時(shí)，URLs(URL-1和URL-2)將各自被允許進(jìn)入高速緩存器，否則當(dāng)時(shí)它們將不會(huì)具有沒(méi)有沖突的完善的實(shí)施。但是，使用高質(zhì)量的如上面推薦的散列協(xié)議，可期望這些沖突很少，足以通過(guò)降低的地址高速緩存器36大小和整個(gè)系統(tǒng)性能改進(jìn)的優(yōu)點(diǎn)來(lái)抵消掉對(duì)象高速緩存器中的不希望的存儲(chǔ)帶來(lái)的缺點(diǎn)。在高速緩存自身是進(jìn)行關(guān)于將來(lái)的預(yù)測(cè)的嘗試時(shí)高速緩存自身不可避免地是不確切的情況下，這一點(diǎn)尤其是真實(shí)的，因此考慮本發(fā)明的優(yōu)點(diǎn)，小的不準(zhǔn)確是可接受的性能折衷。
在附圖和說(shuō)明書(shū)中，已經(jīng)公開(kāi)了本發(fā)明的通常的優(yōu)選實(shí)施例，盡管使用了特定的術(shù)語(yǔ)，它們可在一般的和描述性的意義上使用，并且它們的使用不是為限制的目的，本發(fā)明的范圍由后附權(quán)利要求提出。
權(quán)利要求
1．一種用于高速緩存管理的方法，包括步驟接收用于放置在對(duì)象高速緩存器中的候選對(duì)象，該候選對(duì)象具有第一長(zhǎng)度的相關(guān)的地址；散列相關(guān)的地址以提供具有比第一長(zhǎng)度短的第二長(zhǎng)度的散列的地址；及存儲(chǔ)散列的地址在地址高速緩存器中，其被用于控制對(duì)于對(duì)象高速緩存器的導(dǎo)納。
2．根據(jù)權(quán)利要求1的方法，其特征在于接收步驟跟隨有響應(yīng)于地址高速緩存器中的散列的地址信息，選擇性地導(dǎo)入候選對(duì)象于對(duì)象高速緩存器中的步驟。
3．根據(jù)權(quán)利要求2的方法，其特征在于存儲(chǔ)散列的地址的步驟包括存儲(chǔ)散列的地址來(lái)提供與散列的地址相關(guān)的地址參考計(jì)數(shù)的步驟，其中選擇性地導(dǎo)入步驟包括如果與候選對(duì)象的散列的地址相關(guān)的地址參考計(jì)數(shù)滿足選擇標(biāo)準(zhǔn)，則選擇性地把候選對(duì)象導(dǎo)入對(duì)象高速緩存器中的步驟。
4．根據(jù)權(quán)利要求3的方法，其特征在于如果候選對(duì)象的大小超出了預(yù)定標(biāo)準(zhǔn)，則選擇性地導(dǎo)入的步驟在把候選對(duì)象導(dǎo)入對(duì)象高速緩存器的步驟之前，其中如果候選對(duì)象的大小不大于預(yù)定標(biāo)準(zhǔn)，那僅執(zhí)行選擇性地導(dǎo)入的步驟。
5．根據(jù)權(quán)利要求3的方法，其特征在于選擇性地導(dǎo)入的步驟在下列步驟之前確定候選對(duì)象的大小是否超出預(yù)定標(biāo)準(zhǔn)；及如果候選對(duì)象的大小超出預(yù)定標(biāo)準(zhǔn)，響應(yīng)于確定步驟，候選對(duì)象被導(dǎo)入對(duì)象高速緩存器中；如果候選對(duì)象的大小小于預(yù)定標(biāo)準(zhǔn)，其中響應(yīng)于確定步驟，執(zhí)行選擇性地導(dǎo)入的步驟。
6．根據(jù)權(quán)利要求3的方法，其特征在于對(duì)象高速緩存器是超文本傳輸協(xié)議(HTTP)對(duì)象高速緩存器，并且其中相關(guān)地址是通用資源定位器(URL)。
7．根據(jù)權(quán)利要求6的方法，其特征在于散列相關(guān)的地址的步驟包括散列相關(guān)的地址以提供散列的地址的步驟，其中第二長(zhǎng)度被選擇來(lái)允許地址高速緩存器被維持在執(zhí)行高速緩存管理的方法的設(shè)備的主存儲(chǔ)器中。
8．根據(jù)權(quán)利要求6的方法，其特征在于第一長(zhǎng)度在大約40到大約50字節(jié)之間，其中第二長(zhǎng)度是大約4字節(jié)。
9．一種用于高速緩存管理的方法，包括步驟接收用于放置在對(duì)象高速緩存器中的候選對(duì)象，該候選對(duì)象具有相關(guān)的大??；確定候選對(duì)象的大小是否超出預(yù)定標(biāo)準(zhǔn)，其中預(yù)定標(biāo)準(zhǔn)與要被候選對(duì)象替代的對(duì)象無(wú)關(guān)；如果大小超出預(yù)定標(biāo)準(zhǔn)，響應(yīng)于確定步驟，導(dǎo)入候選對(duì)象于對(duì)象高速緩存器中；并且如果大小小于預(yù)定標(biāo)準(zhǔn)，響應(yīng)于確定步驟，把候選對(duì)象提交給受控的導(dǎo)納測(cè)試。
10．根據(jù)權(quán)利要求9的方法，其特征在于對(duì)象高速緩存器是超文本傳輸協(xié)議(HTTP)對(duì)象高速緩存器，并且其中預(yù)定標(biāo)準(zhǔn)是至少大約100kb。
11．根據(jù)權(quán)利要求10的方法，其特征在于預(yù)定標(biāo)準(zhǔn)大約是100kb。
12．根據(jù)權(quán)利要求9的方法，其特征在于候選對(duì)象具有第一長(zhǎng)度的相關(guān)地址，其中提交步驟包括步驟散列相關(guān)地址以提供具有短于第一長(zhǎng)度的第二長(zhǎng)度的散列的地址；在地址高速緩存器中存儲(chǔ)散列的地址，其被用于控制向?qū)ο蟾咚倬彺嫫髦械膶?dǎo)入，以提供與散列的地址相關(guān)的地址參考計(jì)數(shù)；及如果與候選對(duì)象的散列的地址相關(guān)的地址參考計(jì)數(shù)滿足選擇標(biāo)準(zhǔn)，則選擇性地導(dǎo)入候選對(duì)象于對(duì)象高速緩存器中。
13．根據(jù)權(quán)利要求9的方法，其特征在于提交步驟包括如果大小小于預(yù)定標(biāo)準(zhǔn)，僅提交候選對(duì)象給受控的對(duì)納測(cè)試的步驟。
14．一種用于高速緩存管理的系統(tǒng)，包括用于接收放置在對(duì)象高速緩存器中的候選對(duì)象的裝置，該候選對(duì)象具有第一長(zhǎng)度的相關(guān)的地址；用于散列相關(guān)的地址以提供具有比第一長(zhǎng)度短的第二長(zhǎng)度的散列的地址的裝置；及存儲(chǔ)散列的地址在地址高速緩存器中的裝置，其被用于控制對(duì)對(duì)象高速緩存器的導(dǎo)納。
15．根據(jù)權(quán)利要求14的系統(tǒng)，還包括響應(yīng)于地址高速緩存器中的散列的地址信息，選擇性地導(dǎo)入候選對(duì)象于對(duì)象高速緩存器中的裝置。
16．根據(jù)權(quán)利要求15的系統(tǒng)，其特征在于存儲(chǔ)散列的地址的裝置包括存儲(chǔ)散列的地址來(lái)提供與散列的地址相關(guān)的地址參考計(jì)數(shù)的裝置，以及其中選擇性地導(dǎo)入裝置包括如果與候選對(duì)象的散列的地址相關(guān)的地址參考計(jì)數(shù)滿足選擇標(biāo)準(zhǔn)，則選擇性地把候選對(duì)象導(dǎo)入對(duì)象高速緩存器中的裝置。
17．根據(jù)權(quán)利要求16的系統(tǒng)，其特征在于選擇性地導(dǎo)入裝置包括確定候選對(duì)象的大小是否超出預(yù)定標(biāo)準(zhǔn)的裝置；及如果候選對(duì)象的大小超出預(yù)定標(biāo)準(zhǔn)，響應(yīng)于確定裝置，把候選對(duì)象導(dǎo)入對(duì)象高速緩存器中的裝置。
18．根據(jù)權(quán)利要求16的系統(tǒng)，其特征在于對(duì)象高速緩存器是超文本傳輸協(xié)議(HTTP)對(duì)象高速緩存器，并且其中相關(guān)地址是通用資源定位器(URL)。
19．根據(jù)權(quán)利要求18的系統(tǒng)，其特征在于散列相關(guān)的地址的裝置包括散列相關(guān)的地址以提供散列的地址的裝置，其中第二長(zhǎng)度被選擇來(lái)允許地址高速緩存器被維持在高速緩存管理系統(tǒng)的主存儲(chǔ)器中。
20．根據(jù)權(quán)利要求19的系統(tǒng)，其特征在于第一長(zhǎng)度在大約40到大約50字節(jié)之間，其中第二長(zhǎng)度是大約4字節(jié)。
21．一種用于高速緩存管理的系統(tǒng)，包括用于接收放置在對(duì)象高速緩存器中的候選對(duì)象的裝置，該候選對(duì)象具有相關(guān)的大??；確定候選對(duì)象的大小是否超出預(yù)定標(biāo)準(zhǔn)的裝置，其中預(yù)定標(biāo)準(zhǔn)與要被候選對(duì)象替代的對(duì)象無(wú)關(guān)；當(dāng)大小超出預(yù)定標(biāo)準(zhǔn)，響應(yīng)于確定裝置，導(dǎo)入候選對(duì)象于對(duì)象高速緩存器中的裝置；并且當(dāng)大小小于預(yù)定標(biāo)準(zhǔn)，響應(yīng)于確定裝置，把候選對(duì)象提交給受控的導(dǎo)納測(cè)試的裝置。
22．根據(jù)權(quán)利要求21的系統(tǒng)，其特征在于對(duì)象高速緩存器是超文本傳輸協(xié)議(HTTP)對(duì)象高速緩存器，并且其中預(yù)定標(biāo)準(zhǔn)是至少大約100kb。
23．一種用于高速緩存管理的計(jì)算機(jī)程序產(chǎn)品，包括一種計(jì)算機(jī)可讀存儲(chǔ)媒體，具有嵌入在所述媒體中的計(jì)算機(jī)可讀程序代碼，所述計(jì)算機(jī)可讀程序代碼包括計(jì)算機(jī)可讀代碼，其接收用于放置在對(duì)象高速緩存器中的候選對(duì)象，該候選對(duì)象具有第一長(zhǎng)度的相關(guān)的地址；計(jì)算機(jī)可讀代碼，其散列相關(guān)的地址以提供具有比第一長(zhǎng)度短的第二長(zhǎng)度的散列的地址；及計(jì)算機(jī)可讀代碼，其存儲(chǔ)散列的地址在地址高速緩存器中，其被用于控制對(duì)對(duì)象高速緩存器的導(dǎo)納。
24．根據(jù)權(quán)利要求23的計(jì)算機(jī)程序產(chǎn)品，還包括計(jì)算機(jī)可讀代碼，其響應(yīng)于地址高速緩存器中的散列的地址信息，選擇性地把候選對(duì)象導(dǎo)入對(duì)象高速緩存器中。
25．根據(jù)權(quán)利要求24的計(jì)算機(jī)程序產(chǎn)品，其特征在于存儲(chǔ)散列的地址的計(jì)算機(jī)可讀代碼包括計(jì)算機(jī)可讀代碼，其存儲(chǔ)散列的地址來(lái)提供與散列的地址相關(guān)的地址參考計(jì)數(shù)，以及其中選擇性地導(dǎo)入的計(jì)算機(jī)可讀代碼包括計(jì)算機(jī)可讀代碼，如果與候選對(duì)象的散列的地址相關(guān)的地址參考計(jì)數(shù)滿足選擇標(biāo)準(zhǔn)，則其選擇性地把候選對(duì)象導(dǎo)入對(duì)象高速緩存器中。
26．根據(jù)權(quán)利要求25的計(jì)算機(jī)程序產(chǎn)品，其特征在于選擇性地導(dǎo)入的計(jì)算機(jī)可讀代碼包括計(jì)算機(jī)可讀代碼，確定候選對(duì)象的大小是否超出預(yù)定標(biāo)準(zhǔn)；及計(jì)算機(jī)可讀代碼，響應(yīng)于確定候選對(duì)象的大小是否超出預(yù)定標(biāo)準(zhǔn)的計(jì)算機(jī)可讀代碼，把候選對(duì)象導(dǎo)入對(duì)象高速緩存器中。
27．根據(jù)權(quán)利要求25的計(jì)算機(jī)程序產(chǎn)品，其特征在于對(duì)象高速緩存器是超文本傳輸協(xié)議(HTTP)對(duì)象高速緩存器，并且其中相關(guān)地址是通用資源定位器(URL)。
28．根據(jù)權(quán)利要求27的計(jì)算機(jī)程序產(chǎn)品，其特征在于散列相關(guān)的地址的計(jì)算機(jī)可讀代碼包括散列相關(guān)的地址以提供散列的地址的計(jì)算機(jī)可讀代碼，其中第二長(zhǎng)度被選擇來(lái)允許地址高速緩存器被維持在高速緩存管理系統(tǒng)的主存儲(chǔ)器中。
29．根據(jù)權(quán)利要求28的計(jì)算機(jī)程序產(chǎn)品，其特征在于第一長(zhǎng)度在大約40到大約50字節(jié)之間，其中第二長(zhǎng)度是大約4字節(jié)。
30．一種用于高速緩存管理的計(jì)算機(jī)程序產(chǎn)品，包括一種計(jì)算機(jī)可讀存儲(chǔ)媒體，具有嵌入在所述媒體中的計(jì)算機(jī)可讀程序代碼，所述計(jì)算機(jī)可讀程序代碼包括計(jì)算機(jī)可讀代碼，其接收放置在對(duì)象高速緩存器中的候選對(duì)象，該候選對(duì)象具有相關(guān)大小；計(jì)算機(jī)可讀代碼，其確定候選對(duì)象的大小是否超出預(yù)定標(biāo)準(zhǔn)，其中預(yù)定標(biāo)準(zhǔn)與要被候選對(duì)象替代的對(duì)象無(wú)關(guān)；計(jì)算機(jī)可讀代碼，其響應(yīng)于確定當(dāng)大小超出預(yù)定標(biāo)準(zhǔn)時(shí)的計(jì)算機(jī)可讀代碼，將候選對(duì)象導(dǎo)入對(duì)象高速緩存器中；并且計(jì)算機(jī)可讀代碼，響應(yīng)于確定當(dāng)大小小于預(yù)定標(biāo)準(zhǔn)時(shí)的計(jì)算機(jī)可讀代碼，把候選對(duì)象提交給受控的導(dǎo)納測(cè)試。
31．根據(jù)權(quán)利要求30的計(jì)算機(jī)程序產(chǎn)品，其特征在于對(duì)象高速緩存器是超文本傳輸協(xié)議(HTTP)對(duì)象高速緩存器，并且其中預(yù)定標(biāo)準(zhǔn)是至少大約100kb。
全文摘要
提供方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品,其基于與已經(jīng)被提出請(qǐng)求的一條信息(候選對(duì)象)相關(guān)的地址應(yīng)用高速緩存導(dǎo)納協(xié)議,例如與特定文件相關(guān)的URL,提供用于包含要被高速緩存的信息的對(duì)象高速緩存器和用于確定是否特定的接收到的那條信息應(yīng)被存儲(chǔ)在對(duì)象高速緩存器中的地址高速緩存器。地址高速緩存器利用從與該條信息相關(guān)的地址產(chǎn)生的散列的地址。通過(guò)基于比實(shí)際地址有較短長(zhǎng)度的散列地址而提供地址高速緩存器,地址高速緩存器要求的存儲(chǔ)量可被降低。
文檔編號(hào)H04L29/08GK1288193SQ00118998
公開(kāi)日2001年3月21日 申請(qǐng)日期2000年9月12日 優(yōu)先權(quán)日1999年9月15日
發(fā)明者M·普雷斯勒－馬歇爾 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司