緩存管理裝置、緩存管理方法和程序的制作方法
【專利摘要】一種緩存管理裝置，包括：最近訪問(wèn)列表獲取單元，用于獲取示出在被設(shè)定為基準(zhǔn)的當(dāng)前之前的預(yù)定時(shí)間段內(nèi)被訪問(wèn)的Web內(nèi)容的歷史的最近訪問(wèn)列表；以及刪除對(duì)象確定單元，用于在基于最近訪問(wèn)列表而Web內(nèi)容被添加至高頻率訪問(wèn)列表的情況下確定刪除對(duì)象Web內(nèi)容，其中，刪除對(duì)象Web內(nèi)容是應(yīng)當(dāng)從高頻率訪問(wèn)列表中刪除的Web內(nèi)容，高頻率訪問(wèn)列表示出應(yīng)當(dāng)作為緩存數(shù)據(jù)被分發(fā)服務(wù)器裝置累積的Web內(nèi)容。該刪除對(duì)象確定單元針對(duì)多個(gè)不同時(shí)間段的各時(shí)間段指定訪問(wèn)頻率比下限基準(zhǔn)低的Web內(nèi)容，并且從所指定的Web內(nèi)容中選擇刪除對(duì)象Web內(nèi)容。
【專利說(shuō)明】
緩存管理裝置、緩存管理方法和程序
技術(shù)領(lǐng)域
[0001 ]本發(fā)明涉及一種緩存管理裝置、緩存管理方法和程序。
【背景技術(shù)】
[0002]在互聯(lián)網(wǎng)中的提供Web內(nèi)容的服務(wù)器和用戶終端裝置之間配置有多個(gè)分發(fā)服務(wù)器(緩存服務(wù)器)裝置，將從這些分發(fā)服務(wù)器裝置提供Web內(nèi)容的框架稱為CDN(內(nèi)容分發(fā)網(wǎng)絡(luò))。在CDN中，來(lái)自用戶的訪問(wèn)被分散，從而降低了各服務(wù)器裝置和網(wǎng)絡(luò)上的負(fù)荷。
[0003]提供這種類型的CDN作為服務(wù)的運(yùn)營(yíng)商根據(jù)內(nèi)容提供者預(yù)先確定要緩存的Web內(nèi)容，并且在一些情況下，將這些Web內(nèi)容累積在分發(fā)服務(wù)器裝置中。
[0004]內(nèi)置于分發(fā)服務(wù)器裝置或者連接至分發(fā)服務(wù)器裝置的存儲(chǔ)裝置存在容量限制。由于這個(gè)原因，在分發(fā)服務(wù)器裝置中緩存所有的Web內(nèi)容是不現(xiàn)實(shí)的。通常，通過(guò)存儲(chǔ)裝置的存儲(chǔ)容量和Web內(nèi)容的最后訪問(wèn)時(shí)間來(lái)管理分發(fā)服務(wù)器裝置中所累積的Web內(nèi)容。例如，存在如下方法:在所累積的數(shù)據(jù)的數(shù)據(jù)大小超過(guò)了預(yù)先設(shè)置的上限值的情況下，按從最后訪問(wèn)日期最老的內(nèi)容開(kāi)始的順序執(zhí)行刪除，以生成可用容量，并且將新訪問(wèn)的新的Web內(nèi)容累積在該可用容量中(參照專利文獻(xiàn)I)。
[0005]接著，提供通信網(wǎng)絡(luò)的通信運(yùn)營(yíng)商將考慮在網(wǎng)絡(luò)上的網(wǎng)關(guān)中提供的Web內(nèi)容緩存功能和設(shè)置在網(wǎng)關(guān)附近的分發(fā)服務(wù)器裝置。例如，內(nèi)容提供者使用緩存功能的目的是:通過(guò)使得用戶能夠訪問(wèn)運(yùn)營(yíng)商的Web內(nèi)容以舒適地訪問(wèn)公司提供的特定內(nèi)容來(lái)獲得商機(jī)，并且防止由于公司的內(nèi)容提供服務(wù)器裝置上的負(fù)荷集中而產(chǎn)生宕機(jī)。與此相對(duì)，通信運(yùn)營(yíng)商使用緩存功能的目的與內(nèi)容提供者的目的不同。通信運(yùn)營(yíng)商以削減無(wú)用通信以防止公司提供的通信網(wǎng)絡(luò)的帶寬飽和以及通信速度下降的目的引入分發(fā)服務(wù)器裝置(緩存功能)。通信運(yùn)營(yíng)商可能不是以內(nèi)容提供運(yùn)營(yíng)商和CDN服務(wù)器提供運(yùn)營(yíng)商的方式來(lái)僅處理特定的內(nèi)容，而必須處理從用戶訪問(wèn)的全部?jī)?nèi)容。通過(guò)使用緩存功能，通信運(yùn)營(yíng)商期望針對(duì)互聯(lián)網(wǎng)上的全部Web內(nèi)容，提高其所提供的通信網(wǎng)絡(luò)的帶寬使用效率。例如，如果僅累積具有低的訪問(wèn)率的Web內(nèi)容，則可能由于訪問(wèn)具有高訪問(wèn)率的Web內(nèi)容而導(dǎo)致通信量增加，從而將對(duì)通信線路產(chǎn)生壓力。另一方面，如果可以僅累積具有高訪問(wèn)率的Web內(nèi)容，則由于訪問(wèn)該Web內(nèi)容的通信量?jī)H限定在分發(fā)服務(wù)器裝置和用戶終端裝置之間，因此存在能夠提高通信網(wǎng)絡(luò)的帶寬使用效率的可能性。即，在無(wú)法預(yù)先限制成為對(duì)象的Web內(nèi)容和前來(lái)訪問(wèn)的裝置的環(huán)境下，通信運(yùn)營(yíng)商的目標(biāo)是在有限的存儲(chǔ)容量中盡可能地僅累積具有高訪問(wèn)率的Web內(nèi)容。
[0006]現(xiàn)有技術(shù)文獻(xiàn)
[0007]專利文獻(xiàn)
[0008]專利文獻(xiàn)1:日本特開(kāi)2006-185169。

【發(fā)明內(nèi)容】

[0009]發(fā)明要解決的技術(shù)問(wèn)題
[0010]將說(shuō)明在將利用專利文獻(xiàn)I的方法來(lái)管理所累積的緩存數(shù)據(jù)的方法應(yīng)用到通信運(yùn)營(yíng)商的分發(fā)服務(wù)器裝置的情況下的問(wèn)題。
[0011](I)利用專利文獻(xiàn)I的方法，在超過(guò)了容量限制的情況下，按從訪問(wèn)時(shí)間早的內(nèi)容開(kāi)始的順序執(zhí)行刪除。在這種情況下，可以說(shuō)由于訪問(wèn)時(shí)間早的內(nèi)容從訪問(wèn)時(shí)開(kāi)始直到目前為止沒(méi)有被訪問(wèn)，因此與該時(shí)間段有關(guān)的訪問(wèn)率較低。然而，即使僅由于Web內(nèi)容被新訪問(wèn)而緩存該Web內(nèi)容，也不可能預(yù)測(cè)從今以后將以何種頻率來(lái)訪問(wèn)這些Web內(nèi)容，并且也存在這些Web內(nèi)容在沒(méi)有被再次訪問(wèn)的情況下而從分發(fā)服務(wù)器裝置中刪除的可能性。與此相對(duì)，對(duì)于之前由于早的原因而刪除的Web內(nèi)容，在最后被訪問(wèn)之前的時(shí)間段內(nèi)可能存在一定量以上的訪問(wèn)，并且可能存在一定量以上的定期訪問(wèn)。在這種情況下，當(dāng)從緩存中刪除時(shí)，與訪問(wèn)次數(shù)相對(duì)應(yīng)的通信量將再次產(chǎn)生。即，從通信網(wǎng)絡(luò)的帶寬使用效率的角度，僅由于最后的訪問(wèn)時(shí)間早而刪除緩存數(shù)據(jù)是不必要且不恰當(dāng)?shù)摹?br>[0012](2)即使針對(duì)諸如活動(dòng)網(wǎng)站等的瞬間發(fā)生爆發(fā)性訪問(wèn)的網(wǎng)站而進(jìn)行緩存生成及保存，爆發(fā)性訪問(wèn)的發(fā)生也不會(huì)持續(xù)。因此，在不存在隨后的訪問(wèn)的情況下，緩存是無(wú)用的，而具有一定訪問(wèn)的Web內(nèi)容的緩存數(shù)據(jù)由于緩存容量而被刪除，導(dǎo)致緩存管理效率的下降。
[0013]S卩，如果僅由于Web內(nèi)容被新訪問(wèn)而對(duì)該Web內(nèi)容進(jìn)行緩存，則從提高通信網(wǎng)絡(luò)的使用率的角度，這是不必要且不合適的。
[0014]本發(fā)明的典型目的是提供用于解決上述問(wèn)題的緩存管理裝置、緩存管理方法和程序。
[0015]用于解決問(wèn)題的方案
[0016]為了解決上述問(wèn)題而實(shí)現(xiàn)了本發(fā)明。根據(jù)本發(fā)明的一個(gè)典型方面的緩存管理裝置包括:最近訪問(wèn)列表獲取單元，用于獲取示出在被設(shè)定為基準(zhǔn)的當(dāng)前之前的預(yù)定時(shí)間段內(nèi)被訪問(wèn)的Web內(nèi)容的歷史的最近訪問(wèn)列表；以及刪除對(duì)象確定單元，用于在基于所述最近訪問(wèn)列表而Web內(nèi)容被添加至高頻率訪問(wèn)列表的情況下確定刪除對(duì)象Web內(nèi)容，其中，所述刪除對(duì)象Web內(nèi)容是應(yīng)當(dāng)從所述高頻率訪問(wèn)列表中刪除的Web內(nèi)容，所述高頻率訪問(wèn)列表示出應(yīng)當(dāng)作為緩存數(shù)據(jù)被分發(fā)服務(wù)器裝置累積的Web內(nèi)容，其中，所述刪除對(duì)象確定單元針對(duì)多個(gè)不同時(shí)間段的各時(shí)間段指定訪問(wèn)頻率比下限基準(zhǔn)低的Web內(nèi)容，并且從所指定的Web內(nèi)容中選擇所述刪除對(duì)象Web內(nèi)容。
[0017]根據(jù)本發(fā)明的一個(gè)典型方面的緩存管理方法包括:獲取示出在被設(shè)定為基準(zhǔn)的當(dāng)前之前的預(yù)定時(shí)間段內(nèi)被訪問(wèn)的Web內(nèi)容的歷史的最近訪問(wèn)列表；以及在基于所述最近訪問(wèn)列表將Web內(nèi)容添加至高頻率訪問(wèn)列表的情況下確定刪除對(duì)象Web內(nèi)容，其中，所述刪除對(duì)象Web內(nèi)容是應(yīng)當(dāng)從所述高頻率訪問(wèn)列表中刪除的Web內(nèi)容，所述高頻率訪問(wèn)列表示出應(yīng)當(dāng)作為緩存數(shù)據(jù)被分發(fā)服務(wù)器裝置累積的Web內(nèi)容，其中，確定所述刪除對(duì)象Web內(nèi)容包括:針對(duì)多個(gè)不同時(shí)間段的各時(shí)間段指定訪問(wèn)頻率比下限基準(zhǔn)低的Web內(nèi)容，并且從所指定的Web內(nèi)容中選擇所述刪除對(duì)象Web內(nèi)容。
[0018]根據(jù)本發(fā)明的一個(gè)典型方面的程序使得緩存管理裝置的計(jì)算機(jī)執(zhí)行以下步驟:獲取示出在被設(shè)定為基準(zhǔn)的當(dāng)前之前的預(yù)定時(shí)間段內(nèi)被訪問(wèn)的Web內(nèi)容的歷史的最近訪問(wèn)列表；以及在基于所述最近訪問(wèn)列表將Web內(nèi)容添加至高頻率訪問(wèn)列表的情況下確定刪除對(duì)象Web內(nèi)容，其中，所述刪除對(duì)象Web內(nèi)容是應(yīng)當(dāng)從所述高頻率訪問(wèn)列表中刪除的Web內(nèi)容，所述高頻率訪問(wèn)列表示出應(yīng)當(dāng)作為緩存數(shù)據(jù)被分發(fā)服務(wù)器裝置累積的Web內(nèi)容，其中，確定所述刪除對(duì)象Web內(nèi)容包括:針對(duì)多個(gè)不同時(shí)間段的各時(shí)間段指定訪問(wèn)頻率比下限基準(zhǔn)低的Web內(nèi)容，并且從所指定的Web內(nèi)容中選擇所述刪除對(duì)象Web內(nèi)容。
[0019]發(fā)明的效果
[0020]根據(jù)本發(fā)明，在有限的存儲(chǔ)容量下，能夠累積具有高命中率的Web內(nèi)容的緩存數(shù)據(jù)。
【附圖說(shuō)明】
[0021]圖1是示出根據(jù)本發(fā)明的第一典型實(shí)施例的緩存管理裝置的結(jié)構(gòu)的圖。
[0022]圖2是示出根據(jù)本發(fā)明的第一典型實(shí)施例的緩存管理裝置的具體結(jié)構(gòu)的圖。
[0023]圖3是示出包括根據(jù)本發(fā)明的第一典型實(shí)施例的緩存管理裝置的網(wǎng)絡(luò)系統(tǒng)的概要的圖。
[0024]圖4是示出根據(jù)本發(fā)明的第一典型實(shí)施例的緩存管理裝置的處理流程的圖。
[0025]圖5A是示出根據(jù)本發(fā)明的第一典型實(shí)施例的緩存管理裝置所生成的24小時(shí)列表的示例的圖。
[0026]圖5B是示出根據(jù)本發(fā)明的第一典型實(shí)施例的緩存管理裝置所生成的7天列表的示例的圖。
[0027]圖5C是示出根據(jù)本發(fā)明的第一典型實(shí)施例的緩存管理裝置所生成的4周列表的示例的圖。
【具體實(shí)施方式】
[0028]第一典型實(shí)施例
[0029]以下將參考圖1?圖5C來(lái)說(shuō)明根據(jù)本發(fā)明的第一典型實(shí)施例的緩存管理裝置。
[0030]圖1示出根據(jù)第一典型實(shí)施例的緩存管理裝置的結(jié)構(gòu)。
[0031]圖1示出緩存管理裝置I。如圖1所示，緩存管理裝置I至少包括最近訪問(wèn)列表獲取單元20和刪除對(duì)象確定單元50。緩存管理裝置I是用于對(duì)分發(fā)服務(wù)器(緩存服務(wù)器)緩存的Web內(nèi)容進(jìn)行管理的裝置。
[0032]最近訪問(wèn)列表獲取單元20從用戶請(qǐng)求了的Web內(nèi)容的歷史(“全部最近訪問(wèn)列表”)中獲取示出在預(yù)定時(shí)間段內(nèi)被訪問(wèn)了預(yù)定次數(shù)以上的Web內(nèi)容的“最近訪問(wèn)列表”。
[0033]刪除對(duì)象確定單元50確定要從當(dāng)前的緩存數(shù)據(jù)中刪除的Web內(nèi)容，以確保用于緩存新Web內(nèi)容的存儲(chǔ)空間。
[0034]刪除對(duì)象確定單元50指定相對(duì)于已緩存的Web內(nèi)容、針對(duì)之前的不同長(zhǎng)度的多個(gè)時(shí)間段中的各個(gè)時(shí)間段的訪問(wèn)頻率較低的Web內(nèi)容，并且確定該Web內(nèi)容作為刪除對(duì)象。注意，之前的不同長(zhǎng)度的多個(gè)時(shí)間段例如可以是之前的24小時(shí)、之前的7天和之前的4周。
[0035]圖2是示出根據(jù)第一典型實(shí)施例的緩存管理裝置的具體結(jié)構(gòu)的圖。參考圖2，將說(shuō)明構(gòu)成緩存管理裝置I的除了最近訪問(wèn)列表獲取單元20和刪除對(duì)象確定單元50以外的功能單元。
[0036]全部最近訪問(wèn)列表生成單元10基于從分發(fā)服務(wù)器裝置2(參照?qǐng)D3)接收到的Web內(nèi)容的訪問(wèn)信息來(lái)生成全部最近訪問(wèn)列表。在該全部最近訪問(wèn)列表中，記錄有Web內(nèi)容識(shí)別信息以及預(yù)定時(shí)間內(nèi)該Web內(nèi)容識(shí)別信息的訪問(wèn)次數(shù)等。這里，該預(yù)定時(shí)間例如是10分鐘或者I小時(shí)。Web內(nèi)容識(shí)別信息包括例如包含查詢的訪問(wèn)目的地的URL、構(gòu)成訪問(wèn)目的地Web內(nèi)容的部分信息、以及基于訪問(wèn)來(lái)源的用戶終端信息等利用哈希所生成的密鑰信息。
[0037]構(gòu)成訪問(wèn)目的地Web內(nèi)容的部分信息包含在Web內(nèi)容識(shí)別信息中的原因是存在即使訪問(wèn)目的地URL相同時(shí)Web內(nèi)容也改變的情況，并且存在對(duì)該內(nèi)容被改變之前的情況和該內(nèi)容被改變之后的情況進(jìn)行區(qū)分的必要性。在Web內(nèi)容識(shí)別信息中包括用戶終端信息的原因是即使針對(duì)相同訪問(wèn)目的地的Web內(nèi)容，也存在例如在被移動(dòng)終端訪問(wèn)的情況和被PC終端訪問(wèn)的情況之間返回的Web內(nèi)容不同的情形。
[0038]假設(shè)在從分發(fā)服務(wù)器裝置2接收到的訪問(wèn)信息中，包括Web內(nèi)容識(shí)別信息所需的信息和Web內(nèi)容的數(shù)據(jù)大小的信息。
[0039]以下Web內(nèi)容指Web內(nèi)容識(shí)別信息示出的Web內(nèi)容。
[0040]高頻率訪問(wèn)列表生成單元30生成用于累積表示在用戶的訪問(wèn)當(dāng)中最近訪問(wèn)頻率高的Web內(nèi)容的“最近訪問(wèn)列表”的信息的“高頻率訪問(wèn)列表”?！案哳l率訪問(wèn)列表”中所記錄的由Web內(nèi)容識(shí)別信息所表示的內(nèi)容累積在分發(fā)服務(wù)器裝置2的存儲(chǔ)單元中。在高頻率訪問(wèn)列表生成單元30將“最近訪問(wèn)列表”的信息添加至“高頻率訪問(wèn)列表”的情況下，“高頻率訪問(wèn)列表”增加。因此，隨著分發(fā)服務(wù)器裝置2的存儲(chǔ)單元中所累積的Web內(nèi)容的容量增加，不久后該容量超過(guò)分發(fā)服務(wù)器裝置2中所設(shè)置的存儲(chǔ)單元的存儲(chǔ)容量。因此，高頻率訪問(wèn)列表生成單元30根據(jù)之前描述的刪除對(duì)象確定單元的確定，從“高頻率訪問(wèn)列表”中刪除表示要從緩存對(duì)象中移除的內(nèi)容的Web內(nèi)容識(shí)別信息。在“高頻率訪問(wèn)列表”中，包括諸如Web內(nèi)容識(shí)別信息、之前的訪問(wèn)歷史、最后訪問(wèn)日期和時(shí)間等的信息。之前的訪問(wèn)歷史例如是之前的4周每天的訪問(wèn)次數(shù)、或者全部訪問(wèn)時(shí)間。
[0041]訪問(wèn)頻率輸出單元40基于“高頻率訪問(wèn)列表”中的之前的訪問(wèn)歷史信息，來(lái)輸出針對(duì)多個(gè)時(shí)間段的“訪問(wèn)頻率列表”。例如，訪問(wèn)頻率輸出單元40針對(duì)各Web內(nèi)容識(shí)別信息，生成之前的24小時(shí)的訪問(wèn)的高頻率順序列表、生成之前的7天的訪問(wèn)的高頻率順序列表和生成之前的4周的訪問(wèn)的高頻率順序列表。作為其它方法，訪問(wèn)頻率輸出單元40可以綜合出之前的7天和4周內(nèi)一周的各天的訪問(wèn)次數(shù)。刪除對(duì)象確定單元50根據(jù)訪問(wèn)頻率輸出單元40生成的訪問(wèn)趨勢(shì)信息確定刪除對(duì)象緩存數(shù)據(jù)。
[0042]通信單元60從分發(fā)服務(wù)器裝置2接收用戶請(qǐng)求的Web內(nèi)容的Web內(nèi)容識(shí)別信息。此夕卜，通信單元60發(fā)送用于指定應(yīng)當(dāng)在分發(fā)服務(wù)器裝置2中累積或者應(yīng)當(dāng)從分發(fā)服務(wù)器裝置2刪除的Web內(nèi)容的信息。
[0043 ]存儲(chǔ)單元70存儲(chǔ)高頻率訪問(wèn)列表和最近訪問(wèn)列表。
[0044]全部最近訪問(wèn)列表生成單元10、最近訪問(wèn)列表獲取單元20、高頻率訪問(wèn)列表生成單元30、訪問(wèn)頻率輸出單元40和刪除對(duì)象確定單元50是通過(guò)設(shè)置在緩存管理裝置I的CPU(中央處理單元)執(zhí)行程序來(lái)在緩存管理裝置I中提供的功能。
[0045]圖3示出包括根據(jù)第一典型實(shí)施例的緩存管理裝置I的網(wǎng)絡(luò)系統(tǒng)S的概要。
[0046]參考圖3，將說(shuō)明網(wǎng)絡(luò)系統(tǒng)S的概要。
[0047]網(wǎng)絡(luò)系統(tǒng)S包括緩存管理裝置1、分發(fā)服務(wù)器裝置2、用戶終端裝置3、內(nèi)容提供源服務(wù)器裝置4和通信網(wǎng)絡(luò)5。分發(fā)服務(wù)器裝置2將訪問(wèn)信息發(fā)送至緩存管理裝置I，并且對(duì)緩存管理裝置I進(jìn)行查詢(參照箭頭Rl)。緩存管理裝置I指示向分發(fā)服務(wù)器裝置2進(jìn)行緩存的添加或刪除(參照箭頭R2)。在圖3所示的示例中，用戶終端裝置3包括計(jì)算機(jī)終端3A和移動(dòng)終端3B。
[0048]將說(shuō)明在緩存管理裝置I中各功能單元生成的列表的類型。列表類型包括全部最近訪問(wèn)列表L100、最近訪問(wèn)列表L101、高頻率訪問(wèn)列表L102、7天列表L104、4周列表L105和刪除列表L106。稍后將使用圖4來(lái)說(shuō)明準(zhǔn)備這些列表的方法。
[0049]全部最近訪問(wèn)列表LlOO是全部最近訪問(wèn)列表生成單元10針對(duì)在預(yù)定時(shí)間內(nèi)被訪問(wèn)了的全部Web內(nèi)容而記錄的訪問(wèn)次數(shù)的列表。
[0050]基于分發(fā)服務(wù)器裝置2發(fā)送的訪問(wèn)信息來(lái)生成全部最近訪問(wèn)列表LI00。
[0051 ] 最近訪問(wèn)列表LlOl是通過(guò)最近訪問(wèn)列表獲取單元20從全部最近訪問(wèn)列表LlOO中選擇訪問(wèn)次數(shù)大于或等于預(yù)定次數(shù)的Web內(nèi)容而生成的列表。
[0052]高頻率訪問(wèn)列表L102是通過(guò)高頻率訪問(wèn)列表生成單元30所生成的列表，并且表示在分發(fā)服務(wù)器裝置2中成為緩存對(duì)象的Web內(nèi)容。分發(fā)服務(wù)器裝置2向緩存管理裝置I詢問(wèn)有關(guān)應(yīng)當(dāng)緩存的內(nèi)容。緩存管理裝置I參考高頻率訪問(wèn)列表L102來(lái)指示應(yīng)當(dāng)緩存的內(nèi)容和/或不應(yīng)當(dāng)緩存的內(nèi)容。
[0053]24小時(shí)列表L103是之前的24小時(shí)的時(shí)間段內(nèi)的訪問(wèn)次數(shù)的列表。7天列表L104是之前的7天的時(shí)間段內(nèi)的訪問(wèn)次數(shù)的列表。4周列表L1 5是之前的4周的時(shí)間段內(nèi)的訪問(wèn)次數(shù)的列表。24小時(shí)列表L103、7天列表L104和4周列表L105是訪問(wèn)頻率輸出單元40基于高頻率訪問(wèn)列表L102而生成并輸出的列表。
[0054]刪除列表L106是刪除對(duì)象確定單元50基于24小時(shí)列表L103、7天列表L104和4周列表L105而確定的表示當(dāng)前累積的緩存數(shù)據(jù)中應(yīng)當(dāng)刪除的內(nèi)容的列表。緩存管理裝置I基于刪除列表L106指示分發(fā)服務(wù)器裝置2刪除緩存數(shù)據(jù)。
[0055]接著，將說(shuō)明圖3的網(wǎng)絡(luò)系統(tǒng)S的操作。
[0056]分發(fā)服務(wù)器裝置2從用戶終端裝置3接收訪問(wèn)Web內(nèi)容的請(qǐng)求。如果分發(fā)服務(wù)器裝置2已經(jīng)緩存了所請(qǐng)求的Web內(nèi)容，則從包括在分發(fā)服務(wù)器裝置2中的存儲(chǔ)單元讀出該Web內(nèi)容，并向用戶終端裝置3發(fā)送所讀出的Web內(nèi)容的響應(yīng)(Web內(nèi)容)。如果分發(fā)服務(wù)器裝置2沒(méi)有緩存該Web內(nèi)容，則訪問(wèn)內(nèi)容提供源服務(wù)器裝置4以獲取該內(nèi)容，并且向用戶終端裝置3發(fā)送響應(yīng)(該Web內(nèi)容)。
[0057]分發(fā)服務(wù)器裝置2除了向用戶終端裝置3發(fā)送響應(yīng)(訪問(wèn)信息)以外，還根據(jù)從用戶終端裝置3接收到的請(qǐng)求和向用戶終端裝置3發(fā)送的Web內(nèi)容來(lái)生成訪問(wèn)信息，并且向緩存管理裝置I發(fā)送該訪問(wèn)信息。在沒(méi)有緩存所請(qǐng)求的Web內(nèi)容的情況下，分發(fā)服務(wù)器裝置2向緩存管理裝置I詢問(wèn)是否應(yīng)當(dāng)緩存該Web內(nèi)容。
[0058]如果在高頻率訪問(wèn)列表L102中記錄有與所詢問(wèn)的Web內(nèi)容相對(duì)應(yīng)的Web內(nèi)容識(shí)別信息，則緩存管理裝置I經(jīng)由通信單元60向分發(fā)服務(wù)器裝置2發(fā)送用于指示緩存這些內(nèi)容的指示信息。如果在高頻率訪問(wèn)列表L102中沒(méi)有記錄與所詢問(wèn)的Web內(nèi)容相對(duì)應(yīng)的Web內(nèi)容識(shí)別信息，則緩存管理裝置I經(jīng)由通信單元60向分發(fā)服務(wù)器裝置2發(fā)送用于指示不緩存這些內(nèi)容的指示信息。
[0059]分發(fā)服務(wù)器裝置2在接收到指示其緩存內(nèi)容的指示信息的情況下，根據(jù)該指示信息來(lái)緩存Web內(nèi)容。
[0060]高頻率訪問(wèn)列表L102的內(nèi)容由于最近訪問(wèn)列表LlOl的內(nèi)容被添加或者刪除列表L106的內(nèi)容被刪除而每隔預(yù)定時(shí)間改變。因此，存在如下可能性:針對(duì)來(lái)自分發(fā)服務(wù)器裝置2的詢問(wèn)，緩存管理裝置I的是否執(zhí)行緩存的指示將每隔預(yù)定時(shí)間改變。因而，分發(fā)服務(wù)器裝置2可以根據(jù)最近的訪問(wèn)趨勢(shì)來(lái)緩存Web內(nèi)容。
[0061]在高頻率訪問(wèn)列表的內(nèi)容改變的情況下，緩存管理裝置I經(jīng)由通信單元60向分發(fā)服務(wù)器裝置2發(fā)送表示應(yīng)當(dāng)從刪除列表L106所記錄的緩存數(shù)據(jù)中刪除的Web內(nèi)容的信息。如稍后將參考圖4描述的，刪除列表L106表示的Web內(nèi)容的數(shù)據(jù)大小的總和至少等于或大于分發(fā)服務(wù)器裝置2新緩存的內(nèi)容的數(shù)據(jù)大小的總和。
[0062]當(dāng)接收到刪除指示信息時(shí)，分發(fā)服務(wù)器裝置2根據(jù)該指示從之前累積的緩存數(shù)據(jù)中刪除指定的Web內(nèi)容的數(shù)據(jù)。因而，能夠防止緩存數(shù)據(jù)的大小超過(guò)分發(fā)服務(wù)器裝置2的存儲(chǔ)裝置的容量。
[0063]通過(guò)這種方式，緩存管理裝置I進(jìn)行緩存對(duì)象的選擇和管理，以提高分發(fā)服務(wù)器裝置2累積的緩存數(shù)據(jù)的命中率。結(jié)果，通過(guò)在用戶終端裝置3和分發(fā)服務(wù)器裝置2之間保持基于來(lái)自用戶的請(qǐng)求的通信，能夠減少流經(jīng)通信網(wǎng)絡(luò)5的數(shù)據(jù)量、確保通信網(wǎng)絡(luò)5的帶寬、并且防止通信速度的下降。
[0064]圖4示出根據(jù)本典型實(shí)施例的緩存管理裝置的處理流程。
[0065]圖5A?5C示出根據(jù)本典型實(shí)施例的緩存管理裝置所準(zhǔn)備的列表的示例。
[0066]參考圖4所示的處理流程，將說(shuō)明緩存管理裝置I準(zhǔn)備前述列表LlOO?L106的處理。
[0067]首先，如參考圖3所述，在存在從用戶請(qǐng)求Web內(nèi)容的情況下，分發(fā)服務(wù)器裝置2向緩存管理裝置I發(fā)送與該請(qǐng)求有關(guān)的訪問(wèn)信息。在該訪問(wèn)信息中包括Web內(nèi)容的數(shù)據(jù)大小。
[0068]步驟SI: “全部最近訪問(wèn)列表”更新處理
[0069]在緩存管理裝置I中，全部最近訪問(wèn)列表生成單元10使用訪問(wèn)信息來(lái)生成Web內(nèi)容識(shí)別信息。全部最近訪問(wèn)列表生成單元10從存儲(chǔ)單元70中讀出全部最近訪問(wèn)列表L100，并且判斷在當(dāng)前的全部最近訪問(wèn)列表LlOO中是否存在所生成的Web內(nèi)容識(shí)別信息。在判斷為存在Web內(nèi)容識(shí)別信息的情況下，全部最近訪問(wèn)列表生成單元10將全部最近訪問(wèn)列表LlOO中的該Web內(nèi)容識(shí)別信息的訪問(wèn)次數(shù)的值加“I”。在判斷為不存在Web內(nèi)容識(shí)別信息的情況下，全部最近訪問(wèn)列表生成單元10在全部最近訪問(wèn)列表LlOO中重新登記該Web內(nèi)容識(shí)別信息，并且將該Web內(nèi)容識(shí)別信息的訪問(wèn)次數(shù)的值記錄為“I”。在全部最近訪問(wèn)列表生成單元10更新Web內(nèi)容識(shí)別信息的訪問(wèn)次數(shù)的情況下，全部最近訪問(wèn)列表生成單元10將全部最近訪問(wèn)列表LlOO存儲(chǔ)在存儲(chǔ)單元70中。此外，全部最近訪問(wèn)列表生成單元10將所接收到的內(nèi)容的數(shù)據(jù)大小和最后訪問(wèn)時(shí)間與該Web內(nèi)容識(shí)別信息相對(duì)應(yīng)地記錄在全部最近訪問(wèn)列表LlOO 中。
[0070]步驟S2: “最近訪問(wèn)列表”生成處理
[0071]接著，每隔預(yù)定時(shí)間，最近訪問(wèn)列表獲取單元20從存儲(chǔ)單元70讀出全部最近訪問(wèn)列表LlOO并且提取在預(yù)定時(shí)間內(nèi)被訪問(wèn)了預(yù)定次數(shù)以上的Web內(nèi)容識(shí)別信息。該預(yù)定時(shí)間例如可以是10分鐘或者大約I個(gè)小時(shí)。該預(yù)定時(shí)間可以根據(jù)訪問(wèn)數(shù)據(jù)或者通信網(wǎng)絡(luò)的通信狀態(tài)來(lái)設(shè)置。最近訪問(wèn)列表獲取單元20將所提取出的Web內(nèi)容識(shí)別信息記錄在存儲(chǔ)單元70中。所記錄的?目息是最近訪冋列表LlOl。
[0072]最近訪問(wèn)列表獲取單元20基于訪問(wèn)頻率來(lái)選擇緩存對(duì)象。結(jié)果，可以減小如下可能性:以預(yù)期的具有一定程度的高訪問(wèn)頻率的緩存數(shù)據(jù)被刪除為代價(jià)，而將新訪問(wèn)的全部?jī)?nèi)容設(shè)置成要緩存。例如，通過(guò)以下方式能夠防止無(wú)意義的緩存數(shù)據(jù)的生成以及緩存管理效率的下降:即使暫時(shí)存在很多訪問(wèn)，但如果一個(gè)小時(shí)(預(yù)定時(shí)間)內(nèi)的訪問(wèn)次數(shù)小于預(yù)定次數(shù)，則也不添加為緩存對(duì)象。
[0073]步驟S3: “高頻率訪問(wèn)列表”生成處理
[0074]當(dāng)最近訪問(wèn)列表獲取單元20生成最近訪問(wèn)列表LIOI時(shí)，在該時(shí)刻高頻率訪問(wèn)列表生成單元30使用最近訪問(wèn)列表LlOl的信息來(lái)更新高頻率訪問(wèn)列表L102。將說(shuō)明在最近訪問(wèn)列表LlOl中所登記的Web內(nèi)容識(shí)別信息已經(jīng)列在高頻率訪問(wèn)列表L102中的情況。在這種情況下，高頻率訪問(wèn)列表生成單元30更新最后訪問(wèn)時(shí)間，并且更新(增加)訪問(wèn)次數(shù)。將說(shuō)明在最近訪問(wèn)列表LlO I中所登記的Web內(nèi)容識(shí)別信息不是高頻率訪問(wèn)列表L102中的Web內(nèi)容識(shí)別信息的情況。在這種情況下，高頻率訪問(wèn)列表生成單元30將該識(shí)別信息新登記在高頻率訪問(wèn)列表LI 02中。
[0075]此外，高頻率訪問(wèn)列表生成單元30從最近訪問(wèn)列表LlOl中獲取最近訪問(wèn)列表LlOl中的新添加至高頻率訪問(wèn)列表L102中的全部Web內(nèi)容的數(shù)據(jù)大小，并且計(jì)算總和。該總和值是在分發(fā)服務(wù)器裝置2中對(duì)新添加至高頻率訪問(wèn)列表L102中的Web內(nèi)容進(jìn)行緩存的情況下所請(qǐng)求的存儲(chǔ)裝置的容量。高頻率訪問(wèn)列表生成單元30將該總和值記錄在存儲(chǔ)單元70中。
[0076]高頻率訪問(wèn)列表L102示出分發(fā)服務(wù)器裝置2緩存的Web內(nèi)容。通過(guò)僅提取針對(duì)諸如10分鐘或者一個(gè)小時(shí)等的相對(duì)短的各時(shí)間間隔所累積的具有高訪問(wèn)頻率的這些Web內(nèi)容并使這些Web內(nèi)容成為緩存對(duì)象，能夠防止通信網(wǎng)絡(luò)的帶寬由于訪問(wèn)相同的Web內(nèi)容的通信而被占用。
[0077]因此，目前為止說(shuō)明了僅將具有高訪問(wèn)頻率的內(nèi)容添加至緩存對(duì)象的過(guò)程。在分發(fā)服務(wù)器裝置2包括的存儲(chǔ)裝置的容量存在空余的情況下，足以將最近訪問(wèn)列表LlOl添加至高頻率訪問(wèn)列表L102。然而，分發(fā)服務(wù)器裝置2能夠累積的緩存內(nèi)容的容量存在限制。由于這個(gè)原因，需要從分發(fā)服務(wù)器裝置2刪除具有與新添加的Web內(nèi)容的數(shù)據(jù)大小相對(duì)應(yīng)的數(shù)據(jù)大小的緩存內(nèi)容。通常在互聯(lián)網(wǎng)中，訪問(wèn)集中在某些Web內(nèi)容上。由于這個(gè)原因，是否能夠緩存具有高訪問(wèn)頻率的Web內(nèi)容，命中率存在很大不同。因此，進(jìn)行緩存數(shù)據(jù)的刪除，以使具有高訪問(wèn)率的Web內(nèi)容保留。
[0078]步驟S4: “訪問(wèn)頻率列表”生成處理
[0079]在確定了要添加至高頻率訪問(wèn)列表L102的Web內(nèi)容的情況下，接著，訪問(wèn)頻率輸出單元40生成成為用于判斷什么緩存內(nèi)容應(yīng)當(dāng)刪除的指標(biāo)的訪問(wèn)頻率列表。訪問(wèn)頻率輸出單元40針對(duì)多個(gè)不同時(shí)間段各自生成訪問(wèn)頻率列表。訪問(wèn)頻率列表例如是24小時(shí)列表L103、7天列表LI 04和4周列表LI 05。
[0080]首先，訪問(wèn)頻率輸出單元40根據(jù)高頻率訪問(wèn)列表L102中所記錄的訪問(wèn)歷史對(duì)之前的24小時(shí)內(nèi)各Web內(nèi)容識(shí)別信息的訪問(wèn)次數(shù)進(jìn)行計(jì)數(shù)，并且生成24小時(shí)列表L103。圖5A是訪問(wèn)頻率輸出單元40所生成的24小時(shí)列表LI 03的示例。
[0081]同樣，訪問(wèn)頻率輸出單元40對(duì)之前的7天內(nèi)各Web內(nèi)容識(shí)別信息的訪問(wèn)次數(shù)進(jìn)行計(jì)數(shù)，并且生成7天列表L104。此外，訪問(wèn)頻率輸出單元40對(duì)之前的4周內(nèi)各Web內(nèi)容識(shí)別信息的訪問(wèn)次數(shù)進(jìn)行計(jì)數(shù)，并且生成4周列表L105。圖5B是訪問(wèn)頻率輸出單元40所生成的7天列表LI 04的示例。圖5C是訪問(wèn)頻率輸出單元40所生成的4周列表LI 05的示例。
[0082]訪問(wèn)頻率輸出單元40將24小時(shí)列表L103、7天列表L104和4周列表L105記錄在存儲(chǔ)單元70中。
[0083]步驟S5: “刪除列表”生成列表
[0084]接著，刪除對(duì)象確定單元50從存儲(chǔ)單元70中讀出24小時(shí)列表L103、7天列表L104和4周列表L105，并且確定要?jiǎng)h除的Web內(nèi)容。在參考圖5A?5C的情況下，將說(shuō)明刪除對(duì)象確定單元50確定刪除的對(duì)象的方法。
[0085]圖5A的24小時(shí)列表L103的第一行示出針對(duì)由Web內(nèi)容識(shí)別信息“Ah”表示的內(nèi)容在之前的24小時(shí)內(nèi)存在“10111”次訪問(wèn)請(qǐng)求。在24小時(shí)列表LI 03中，按從具有高訪問(wèn)次數(shù)的那些內(nèi)容開(kāi)始的順序列出內(nèi)容。24小時(shí)列表L103示出由Web內(nèi)容識(shí)別信息“F”、“Cd”和“Bw”所表示的Web內(nèi)容是在之前的24小時(shí)內(nèi)具有最低訪問(wèn)次數(shù)的內(nèi)容。
[0086]7天列表L104示出由“F”和“Cw”所表示的內(nèi)容是在之前的7天內(nèi)具有最低訪問(wèn)次數(shù)的內(nèi)容。4周列表L105示出由“F”和“H”所表示的內(nèi)容是在之前的4周內(nèi)具有最低訪問(wèn)次數(shù)的內(nèi)容。在這些時(shí)間段具有低訪問(wèn)次數(shù)的內(nèi)容是包括在高頻率訪問(wèn)列表L102中的內(nèi)容，S卩，在當(dāng)前成為緩存對(duì)象的內(nèi)容中在各時(shí)間段具有低訪問(wèn)次數(shù)的內(nèi)容。
[0087]刪除目標(biāo)確定單元50通過(guò)讀取各列表L103?L105來(lái)提取各時(shí)間段內(nèi)具有低訪問(wèn)次數(shù)的內(nèi)容。作為提取方法的示例，通過(guò)使用訪問(wèn)次數(shù)，可以僅提取具有預(yù)定訪問(wèn)次數(shù)以下的那些內(nèi)容。作為提取方法的其它示例，可以指定列表上的排位，并且可以提取訪問(wèn)次數(shù)在預(yù)定排位以下的內(nèi)容。
[0088]接著，刪除目標(biāo)確定單元50從所提取出的刪除的候選中選擇要?jiǎng)h除的對(duì)象。將使用圖5A?5C作為示例來(lái)給出說(shuō)明。首先，作為提取的結(jié)果，將說(shuō)明刪除目標(biāo)確定單元50從24小時(shí)列表L103中選擇“F”、“Cd”和“Bw”作為刪除的候選、從7天列表L104中選擇“F”和“Cw”作為刪除的候選、以及從4周列表L105中選擇和“H”作為刪除的候選。
[0089]接著，刪除目標(biāo)確定單元50從所提取出的刪除候選中確定刪除對(duì)象。具體地，如果刪除候選的訪問(wèn)頻率在全部三個(gè)列表中均不高，則刪除目標(biāo)確定單元50使該刪除候選的內(nèi)容成為刪除對(duì)象。
[0090]首先，刪除目標(biāo)確定單元50檢查“F”。在全部列表中，“F”的訪問(wèn)次數(shù)均是最低排位。因此，刪除目標(biāo)確定單元50確定使“F”成為刪除對(duì)象。接著，刪除目標(biāo)確定單元50檢查“Cd”。在24小時(shí)列表L103中，“Cd”處于最低排位，而在7天列表L104中，其訪問(wèn)次數(shù)是第三高的。即，在之前的24小時(shí)內(nèi)，“Cd”被訪問(wèn)不多，但在之前的7天內(nèi)“Cd”是被訪問(wèn)較多的內(nèi)容。刪除目標(biāo)確定單元50判斷為這種類型的內(nèi)容在未來(lái)(例如，下周)被訪問(wèn)一定量以上的可能性高，因此確定不使“Cd”成為刪除對(duì)象。接著，刪除目標(biāo)確定單元50檢查“Bw”和“Cw” ο在24小時(shí)列表L103中，“Bw”處于最低排位。在7天列表L104中，“Cw”處于最低排位。然而，在4周列表L105中，“Bw”和“Cw”均處于具有最高排位的內(nèi)容當(dāng)中。刪除目標(biāo)確定單元50將“Bw”和“Cw”判斷為在4周的時(shí)間段(以月為單位)內(nèi)具有一定的訪問(wèn)量的內(nèi)容，因此可以預(yù)期下個(gè)月訪問(wèn)將再次在一定量以上，因此確定不使“Bw”和“Cw”成為刪除對(duì)象。
[0091]通過(guò)這種方式，在第一典型實(shí)施例中，基于之前的不同周期內(nèi)的訪問(wèn)頻率來(lái)刪除具有低訪問(wèn)頻率的緩存數(shù)據(jù)。由于這個(gè)原因，例如，不刪除在之前的24小時(shí)訪問(wèn)率不高但可以預(yù)期在7天的時(shí)間段內(nèi)訪問(wèn)率高的內(nèi)容。即，可以對(duì)短時(shí)間內(nèi)傳輸?shù)男聝?nèi)容組和已存在的緩存進(jìn)行有效率地選擇和排除。
[0092]接著，刪除目標(biāo)確定單元50檢查“H”。在4周列表L105中，“H”具有最低排位的訪問(wèn)次數(shù)。刪除目標(biāo)確定單元50基于24小時(shí)列表L103和7天列表L105中預(yù)先確定的何種程度的訪問(wèn)次數(shù)表示訪問(wèn)頻率高的判斷基準(zhǔn)，來(lái)確定是否使該“H”成為刪除對(duì)象。此外，如果在最近7天的時(shí)間段內(nèi)不存在對(duì)該“H”表示的Web內(nèi)容的訪問(wèn)，則刪除目標(biāo)確定單元50判斷為“H”沒(méi)有記錄在24小時(shí)列表L103和7天列表L105中。在這種情況下，刪除目標(biāo)確定單元50確定“H”成為刪除對(duì)象。
[0093]通過(guò)這種方式，刪除目標(biāo)確定單元50建立針對(duì)訪問(wèn)次數(shù)的下限基準(zhǔn)，并且提取訪問(wèn)次數(shù)小于該下限基準(zhǔn)的內(nèi)容。此外，刪除目標(biāo)確定單元50建立針對(duì)訪問(wèn)次數(shù)的上限基準(zhǔn)。刪除目標(biāo)確定單元50確定作為訪問(wèn)次數(shù)比下限基準(zhǔn)少的內(nèi)容而提取出的內(nèi)容在其它訪問(wèn)頻率列表中的訪問(wèn)次數(shù)是否超過(guò)在該其它訪問(wèn)頻率列表中所設(shè)置的訪問(wèn)次數(shù)的上限基準(zhǔn)。此外，刪除目標(biāo)確定單元50確定訪問(wèn)次數(shù)比下限基準(zhǔn)少的內(nèi)容是否記錄在其它訪問(wèn)頻率列表中。對(duì)于在任意訪問(wèn)頻率列表中訪問(wèn)次數(shù)低的Web內(nèi)容，如果該Web內(nèi)容的訪問(wèn)次數(shù)不超過(guò)任意其它訪問(wèn)頻率列表中的上限基準(zhǔn)、或者該Web內(nèi)容均沒(méi)有記錄在任意其它訪問(wèn)頻率列表中，則刪除目標(biāo)確定單元50確定該Web內(nèi)容成為刪除對(duì)象。
[0094]刪除目標(biāo)確定單元50重復(fù)該確定刪除對(duì)象的過(guò)程直到要?jiǎng)h除的數(shù)據(jù)的大小等于或者大于要添加的數(shù)據(jù)的大小為止。
[0095]具體地，刪除目標(biāo)確定單元50從存儲(chǔ)單元70中讀出高頻率訪問(wèn)列表30已經(jīng)計(jì)算出的要新緩存的內(nèi)容所需的數(shù)據(jù)大小(添加的數(shù)據(jù)大小)。此外，刪除目標(biāo)確定單元50從存儲(chǔ)單元70中讀出已經(jīng)被確定為刪除對(duì)象Web內(nèi)容(圖5A?5(:中“F”所表示的內(nèi)容)的數(shù)據(jù)大小，并且計(jì)算讀出的數(shù)據(jù)大小的總和(刪除數(shù)據(jù)大小)。刪除目標(biāo)確定單元50將添加的數(shù)據(jù)大小和刪除數(shù)據(jù)大小進(jìn)行比較，并且重復(fù)前述刪除對(duì)象確定過(guò)程直到刪除數(shù)據(jù)大小達(dá)到追加的數(shù)據(jù)大小為止。
[0096]刪除目標(biāo)確定單元50可以通過(guò)根據(jù)刪除過(guò)程的重復(fù)次數(shù)提高下限基準(zhǔn)來(lái)增加作為訪問(wèn)次數(shù)低的內(nèi)容而提取的內(nèi)容的數(shù)量，并且利用相同的過(guò)程來(lái)確定刪除對(duì)象。作為其它方法，刪除目標(biāo)確定單元50可以保持下限基準(zhǔn)不變，并且通過(guò)根據(jù)刪除過(guò)程的重復(fù)次數(shù)提高訪問(wèn)次數(shù)的上限基準(zhǔn)來(lái)減少?gòu)膭h除候選中排除的內(nèi)容的數(shù)量，并且通過(guò)相同過(guò)程來(lái)再次確定刪除對(duì)象。
[0097]在刪除對(duì)象的確定完成的情況下，刪除目標(biāo)確定單元50生成示出成為刪除對(duì)象Web內(nèi)容的Web內(nèi)容識(shí)別信息的刪除列表L106。此外，刪除目標(biāo)確定單元50經(jīng)由通信單元60向分發(fā)服務(wù)器裝置2發(fā)送該刪除列表L106。此外，刪除目標(biāo)確定單元50向高頻率訪問(wèn)列表生成單元30輸出該刪除列表L106。高頻率訪問(wèn)列表生成單元30從高頻率訪問(wèn)列表L102中刪除記錄在刪除列表LI 06中的該Web內(nèi)容識(shí)別信息。
[0098]利用上述過(guò)程，本處理流程結(jié)束。
[0099]通過(guò)這種方式，刪除目標(biāo)確定單元50從僅保留在被設(shè)定為基準(zhǔn)的當(dāng)前之前的不同長(zhǎng)度的多個(gè)時(shí)間段內(nèi)訪問(wèn)頻率高的Web內(nèi)容的角度，來(lái)確定要從緩存數(shù)據(jù)中刪除的Web內(nèi)容。通過(guò)這種方式，通過(guò)考慮長(zhǎng)度呈多階段設(shè)置的不同時(shí)間段的訪問(wèn)頻率，能夠基于樣本的訪問(wèn)趨勢(shì)根據(jù)時(shí)間段的長(zhǎng)度而不同來(lái)生成緩存數(shù)據(jù)。通信運(yùn)營(yíng)商的通信網(wǎng)絡(luò)接收到的訪問(wèn)數(shù)量是巨大的。由于這個(gè)原因，在使用依次緩存所訪問(wèn)的Web內(nèi)容和刪除老的緩存數(shù)據(jù)的一般方法的情況下，緩存數(shù)據(jù)可能在很短的時(shí)間段(例如，幾分鐘)內(nèi)被替換。在這種情況下，分發(fā)服務(wù)器裝置的操作在沒(méi)能提高命中率的情況下，可能由于緩存數(shù)據(jù)的生成而存在不堪重負(fù)的危險(xiǎn)。相反，根據(jù)本典型實(shí)施例，在沒(méi)有僅被最近訪問(wèn)束縛的情況下，從每日、每周和每月的不同時(shí)間段的角度，通過(guò)把握較長(zhǎng)時(shí)間段的訪問(wèn)趨勢(shì)來(lái)生成緩存數(shù)據(jù)。結(jié)果，能夠生成數(shù)據(jù)大小較小且命中率高的緩存數(shù)據(jù)。
[0100]在更新了高頻率訪問(wèn)列表L102并且分發(fā)服務(wù)器裝置2中完成了刪除列表L106所列出的緩存數(shù)據(jù)的刪除的情況下，如圖3所述，緩存管理裝置I根據(jù)更新后的高頻率訪問(wèn)列表L102來(lái)管理分發(fā)服務(wù)器裝置2中所累積的內(nèi)容。
[0101]根據(jù)本典型實(shí)施例，能夠獲得將具有高命中率的Web內(nèi)容的緩存數(shù)據(jù)累積在有限的存儲(chǔ)容量中的效果。因而，通信運(yùn)營(yíng)商能夠提高其所提供的線路網(wǎng)的使用率。
[0102]如上所述的緩存管理裝置I內(nèi)部具有計(jì)算機(jī)。將如上所述的緩存管理裝置I的各處理的過(guò)程以程序的形式存儲(chǔ)在計(jì)算機(jī)可讀記錄介質(zhì)中。通過(guò)計(jì)算機(jī)讀取并執(zhí)行該程序來(lái)進(jìn)行前述處理。計(jì)算機(jī)可讀記錄介質(zhì)包括磁盤、光學(xué)磁盤、CD-R0M、DVD_R0M和半導(dǎo)體存儲(chǔ)器等。此外，可以通過(guò)通信線路將該計(jì)算機(jī)程序分發(fā)至計(jì)算機(jī)，并且接收該分發(fā)的計(jì)算機(jī)可以執(zhí)行該程序。
[0103]此外，前述程序可以是用于實(shí)現(xiàn)上述功能的一部分的程序。前述程序還可以是能夠與已經(jīng)存儲(chǔ)在計(jì)算機(jī)系統(tǒng)中的程序相結(jié)合來(lái)實(shí)現(xiàn)上述功能的差分文件(差分程序)。
[0104]另外，在不偏離本發(fā)明的范圍的范圍內(nèi)，可以利用已知的構(gòu)成元件來(lái)替換上述典型實(shí)施例中的構(gòu)成元件。此外，本發(fā)明的技術(shù)范圍不限于前述典型實(shí)施例，并且能夠在不偏離本發(fā)明的范圍的范圍內(nèi)進(jìn)行各種改變。
[0105]上述典型實(shí)施例的一部分或者全部還可以描述成以下補(bǔ)充說(shuō)明，但不限于以下描述。
[0106](補(bǔ)充說(shuō)明I):一種緩存管理裝置，包括:最近訪問(wèn)列表獲取單元，用于獲取示出在被設(shè)定為基準(zhǔn)的當(dāng)前之前的預(yù)定時(shí)間段內(nèi)被訪問(wèn)的Web內(nèi)容的歷史的最近訪問(wèn)列表；以及刪除對(duì)象確定單元，用于在基于所述最近訪問(wèn)列表而Web內(nèi)容被添加至高頻率訪問(wèn)列表的情況下確定刪除對(duì)象Web內(nèi)容，其中，所述刪除對(duì)象Web內(nèi)容是應(yīng)當(dāng)從所述高頻率訪問(wèn)列表中刪除的Web內(nèi)容，所述高頻率訪問(wèn)列表示出應(yīng)當(dāng)作為緩存數(shù)據(jù)被分發(fā)服務(wù)器裝置累積的Web內(nèi)容，其中，所述刪除對(duì)象確定單元針對(duì)多個(gè)不同時(shí)間段的各時(shí)間段指定訪問(wèn)頻率比下限基準(zhǔn)低的Web內(nèi)容，并且從所指定的Web內(nèi)容中選擇所述刪除對(duì)象Web內(nèi)容。
[0107](補(bǔ)充說(shuō)明2):根據(jù)補(bǔ)充說(shuō)明I所述的緩存管理裝置，其中，所述刪除對(duì)象確定單元從所述刪除對(duì)象Web內(nèi)容中排除在所述多個(gè)不同時(shí)間段的任意時(shí)間段中的訪問(wèn)頻率比上限基準(zhǔn)高的Web內(nèi)容。
[0108](補(bǔ)充說(shuō)明3):根據(jù)補(bǔ)充說(shuō)明I或2所述的緩存管理裝置，其中，所述最近訪問(wèn)列表是示出在所述預(yù)定時(shí)間段內(nèi)被訪問(wèn)了預(yù)定次數(shù)以上的Web內(nèi)容的訪問(wèn)列表。
[0109](補(bǔ)充說(shuō)明4):根據(jù)補(bǔ)充說(shuō)明I至3中任一項(xiàng)所述的緩存管理裝置，其中，所述刪除對(duì)象確定單元以以下方式確定所述刪除對(duì)象Web內(nèi)容:使得所述刪除對(duì)象Web內(nèi)容的數(shù)據(jù)大小的總和變得等于或者大于要添加至所述高頻率訪問(wèn)列表的、所述最近訪問(wèn)列表所示出的Web內(nèi)容中要新累積在所述分發(fā)服務(wù)器裝置中的Web內(nèi)容的數(shù)據(jù)大小的總和。
[0110](補(bǔ)充說(shuō)明5):根據(jù)補(bǔ)充說(shuō)明I至4中任一項(xiàng)所述的緩存管理裝置，其中，所述多個(gè)不同時(shí)間段包括被設(shè)定為基準(zhǔn)的當(dāng)前之前的24小時(shí)和之前的7天。
[0111](補(bǔ)充說(shuō)明6):—種緩存管理方法，包括以下步驟:獲取示出在被設(shè)定為基準(zhǔn)的當(dāng)前之前的預(yù)定時(shí)間段內(nèi)被訪問(wèn)的Web內(nèi)容的歷史的最近訪問(wèn)列表；以及在基于所述最近訪問(wèn)列表將Web內(nèi)容添加至高頻率訪問(wèn)列表的情況下確定刪除對(duì)象Web內(nèi)容，其中，所述刪除對(duì)象Web內(nèi)容是應(yīng)當(dāng)從所述高頻率訪問(wèn)列表中刪除的Web內(nèi)容，所述高頻率訪問(wèn)列表示出應(yīng)當(dāng)作為緩存數(shù)據(jù)被分發(fā)服務(wù)器裝置累積的Web內(nèi)容，其中，確定所述刪除對(duì)象Web內(nèi)容包括:針對(duì)多個(gè)不同時(shí)間段的各時(shí)間段指定訪問(wèn)頻率比下限基準(zhǔn)低的Web內(nèi)容，并且從所指定的Web內(nèi)容中選擇所述刪除對(duì)象Web內(nèi)容。
[0112](補(bǔ)充說(shuō)明7):—種程序，用于使緩存管理裝置的計(jì)算機(jī)執(zhí)行以下步驟:獲取示出在被設(shè)定為基準(zhǔn)的當(dāng)前之前的預(yù)定時(shí)間段內(nèi)被訪問(wèn)的Web內(nèi)容的歷史的最近訪問(wèn)列表；以及在基于所述最近訪問(wèn)列表將Web內(nèi)容添加至高頻率訪問(wèn)列表的情況下確定刪除對(duì)象Web內(nèi)容，其中，所述刪除對(duì)象Web內(nèi)容是應(yīng)當(dāng)從所述高頻率訪問(wèn)列表中刪除的Web內(nèi)容，所述高頻率訪問(wèn)列表示出應(yīng)當(dāng)作為緩存數(shù)據(jù)被分發(fā)服務(wù)器裝置累積的Web內(nèi)容，其中，確定所述刪除對(duì)象Web內(nèi)容包括:針對(duì)多個(gè)不同時(shí)間段的各時(shí)間段指定訪問(wèn)頻率比下限基準(zhǔn)低的Web內(nèi)容，并且從所指定的Web內(nèi)容中選擇所述刪除對(duì)象Web內(nèi)容。
[0113]本申請(qǐng)基于并要求于2013年12月25日提交的日本專利申請(qǐng)2013-266917的優(yōu)先權(quán)，這里通過(guò)引用將其全部?jī)?nèi)容包含于此。
[0114]產(chǎn)業(yè)上的可利用性
[0115]本發(fā)明可以應(yīng)用至緩存管理裝置、緩存管理方法和程序。
[0116]附圖標(biāo)記
[0117]1:緩存管理裝置
[0118]2:分發(fā)服務(wù)器裝置
[0119]3:用戶終端裝置
[0120]4:內(nèi)容提供源服務(wù)器裝置
[0121]5:通信網(wǎng)絡(luò)
[0122]10:全部最近訪問(wèn)列表生成單元
[0123]20:最近訪問(wèn)列表獲取單元
[0124]30:高頻率訪問(wèn)列表生成單元
[0125]40:訪問(wèn)頻率輸出單元
[0126]50:刪除對(duì)象確定單元
[0127]60:通信單元
[0128]70:存儲(chǔ)單元
[0129]LlOO:全部最近訪問(wèn)列表
[0130]LlOl:最近訪問(wèn)列表
[0131]L102:高頻率訪問(wèn)列表
[0132]L103:24小時(shí)列表
[0133]L104:7 天列表
[0134]L105:4 周列表
[0135]L106:刪除列表
【主權(quán)項(xiàng)】
1.一種緩存管理裝置，包括: 最近訪問(wèn)列表獲取單元，用于獲取示出在被設(shè)定為基準(zhǔn)的當(dāng)前之前的預(yù)定時(shí)間段內(nèi)被訪問(wèn)的Web內(nèi)容的歷史的最近訪問(wèn)列表；以及 刪除對(duì)象確定單元，用于在基于所述最近訪問(wèn)列表而Web內(nèi)容被添加至高頻率訪問(wèn)列表的情況下確定刪除對(duì)象Web內(nèi)容，其中，所述刪除對(duì)象Web內(nèi)容是應(yīng)當(dāng)從所述高頻率訪問(wèn)列表中刪除的Web內(nèi)容，所述高頻率訪問(wèn)列表示出應(yīng)當(dāng)作為緩存數(shù)據(jù)被分發(fā)服務(wù)器裝置累積的Web內(nèi)容， 其中，所述刪除對(duì)象確定單元針對(duì)多個(gè)不同時(shí)間段的各時(shí)間段指定訪問(wèn)頻率比下限基準(zhǔn)低的Web內(nèi)容，并且從所指定的Web內(nèi)容中選擇所述刪除對(duì)象Web內(nèi)容。2.根據(jù)權(quán)利要求1所述的緩存管理裝置，其中，所述刪除對(duì)象確定單元從所述刪除對(duì)象Web內(nèi)容中排除在所述多個(gè)不同時(shí)間段的任意時(shí)間段中的訪問(wèn)頻率比上限基準(zhǔn)高的Web內(nèi)容。3.根據(jù)權(quán)利要求1或2所述的緩存管理裝置，其中，所述最近訪問(wèn)列表是示出在所述預(yù)定時(shí)間段內(nèi)被訪問(wèn)了預(yù)定次數(shù)以上的Web內(nèi)容的訪問(wèn)列表。4.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的緩存管理裝置，其中，所述刪除對(duì)象確定單元以以下方式確定所述刪除對(duì)象Web內(nèi)容:使得所述刪除對(duì)象Web內(nèi)容的數(shù)據(jù)大小的總和變得等于或者大于要添加至所述高頻率訪問(wèn)列表的、所述最近訪問(wèn)列表所示出的Web內(nèi)容中要新累積在所述分發(fā)服務(wù)器裝置中的Web內(nèi)容的數(shù)據(jù)大小的總和。5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的緩存管理裝置，其中，所述多個(gè)不同時(shí)間段包括被設(shè)定為基準(zhǔn)的當(dāng)前之前的24小時(shí)和之前的7天。6.一種緩存管理方法，包括以下步驟: 獲取示出在被設(shè)定為基準(zhǔn)的當(dāng)前之前的預(yù)定時(shí)間段內(nèi)被訪問(wèn)的Web內(nèi)容的歷史的最近訪問(wèn)列表；以及 在基于所述最近訪問(wèn)列表將Web內(nèi)容添加至高頻率訪問(wèn)列表的情況下確定刪除對(duì)象Web內(nèi)容，其中，所述刪除對(duì)象Web內(nèi)容是應(yīng)當(dāng)從所述高頻率訪問(wèn)列表中刪除的Web內(nèi)容，所述高頻率訪問(wèn)列表示出應(yīng)當(dāng)作為緩存數(shù)據(jù)被分發(fā)服務(wù)器裝置累積的Web內(nèi)容， 其中，確定所述刪除對(duì)象Web內(nèi)容包括:針對(duì)多個(gè)不同時(shí)間段的各時(shí)間段指定訪問(wèn)頻率比下限基準(zhǔn)低的Web內(nèi)容，并且從所指定的Web內(nèi)容中選擇所述刪除對(duì)象Web內(nèi)容。7.—種程序，用于使緩存管理裝置的計(jì)算機(jī)執(zhí)行以下步驟: 獲取示出在被設(shè)定為基準(zhǔn)的當(dāng)前之前的預(yù)定時(shí)間段內(nèi)被訪問(wèn)的Web內(nèi)容的歷史的最近訪問(wèn)列表；以及 在基于所述最近訪問(wèn)列表將Web內(nèi)容添加至高頻率訪問(wèn)列表的情況下確定刪除對(duì)象Web內(nèi)容，其中，所述刪除對(duì)象Web內(nèi)容是應(yīng)當(dāng)從所述高頻率訪問(wèn)列表中刪除的Web內(nèi)容，所述高頻率訪問(wèn)列表示出應(yīng)當(dāng)作為緩存數(shù)據(jù)被分發(fā)服務(wù)器裝置累積的Web內(nèi)容， 其中，確定所述刪除對(duì)象Web內(nèi)容包括:針對(duì)多個(gè)不同時(shí)間段的各時(shí)間段指定訪問(wèn)頻率比下限基準(zhǔn)低的Web內(nèi)容，并且從所指定的Web內(nèi)容中選擇所述刪除對(duì)象Web內(nèi)容。
【文檔編號(hào)】G06F13/00GK105849704SQ201480070446
【公開(kāi)日】2016年8月10日
【申請(qǐng)日】2014年12月25日
【發(fā)明人】住吉泰明
【申請(qǐng)人】日本電氣株式會(huì)社