專利名稱：在內(nèi)容分發(fā)網(wǎng)絡(luò)中自組織的高速緩存的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及內(nèi)容高速緩存技術(shù)，更具體地，涉及在內(nèi)容分發(fā)網(wǎng)絡(luò)中自組織的內(nèi)容 高速緩存的方法和裝置。
背景技術(shù)：
內(nèi)容分發(fā)網(wǎng)絡(luò)或內(nèi)容分布網(wǎng)絡(luò)(CDN)向最終用戶分發(fā)內(nèi)容(例如大型媒體內(nèi)容)。 在內(nèi)容分發(fā)網(wǎng)絡(luò)中的節(jié)點(diǎn)彼此協(xié)作，以滿足最終用戶的內(nèi)容請(qǐng)求。典型地，內(nèi)容分發(fā)網(wǎng)絡(luò)采 用一個(gè)或多個(gè)優(yōu)化技術(shù)來改善分發(fā)處理。例如，內(nèi)容分發(fā)網(wǎng)絡(luò)通常優(yōu)化分發(fā)處理以減少帶 寬成本，改善最終用戶體驗(yàn)、或兩者。當(dāng)為了最終用戶體驗(yàn)而優(yōu)化時(shí)，例如，典型地向能夠快 速將內(nèi)容分發(fā)至用戶的節(jié)點(diǎn)發(fā)送用戶請(qǐng)求(例如，通過選擇具有最少跳數(shù)或與請(qǐng)求者為最 少網(wǎng)絡(luò)時(shí)間數(shù)的節(jié)點(diǎn))。通常，內(nèi)容分發(fā)網(wǎng)絡(luò)中的節(jié)點(diǎn)將一個(gè)用戶請(qǐng)求的內(nèi)容存儲(chǔ)在高速緩存中，用于隨 后向一個(gè)或多個(gè)額外用戶分發(fā)。這樣，由期望相同的被高速緩存的項(xiàng)目的相同節(jié)點(diǎn)服務(wù)的 其他用戶可以從該高速緩存獲得該項(xiàng)目。一般地，由內(nèi)容分布公司(例如劍橋，MA的Akamai 技術(shù)公司)使用的現(xiàn)有高速緩存方案被設(shè)計(jì)用于相對(duì)小的內(nèi)容(在兆字節(jié)或更少的量級(jí)) 和用于因特網(wǎng)型網(wǎng)絡(luò)。這樣的內(nèi)容分發(fā)網(wǎng)絡(luò)提供了有效的高速緩存，其中被請(qǐng)求的內(nèi)容通 常存儲(chǔ)在相對(duì)接近于最終用戶的集群中。結(jié)果，大部分被請(qǐng)求的文件不必從原始服務(wù)器傳 輸而到達(dá)每個(gè)目的地，節(jié)省了在每個(gè)跳的帶寬使用，并且還降低了延遲。隨著下一代網(wǎng)絡(luò)應(yīng)用(例如視頻點(diǎn)播(VOD)和因特網(wǎng)電視服務(wù))的逐漸普及，在 高速緩存中要存儲(chǔ)的文件的數(shù)目和大小顯著增加。例如，具有適當(dāng)高分辨率格式的兩小時(shí) 完整故事片可能在5GB的量級(jí)(類似于DVD的存儲(chǔ)需求)。因此，高速緩存容量問題逐漸變 得明顯，很容易聯(lián)想到具有100兆兆字節(jié)的量級(jí)的高速緩存容量。類似地，由于良好的高速 緩存方案帶來的帶寬節(jié)省可能對(duì)于大型內(nèi)容分發(fā)網(wǎng)絡(luò)中的帶寬需求存在很大影響。因此，需要在大型內(nèi)容分發(fā)網(wǎng)絡(luò)中有效地使用高速緩存并減少所需的帶寬的高速 緩存技術(shù)。與較小大小的內(nèi)容(KB至MB大小)不同，這種類型的內(nèi)容典型地由視頻內(nèi)容所 有者/提供商擁有。因此，這種內(nèi)容僅可在典型地私有網(wǎng)絡(luò)(很可能為這種類型的內(nèi)容分 發(fā)而構(gòu)成)中的特定節(jié)點(diǎn)中高速緩存。為了避免在如今的內(nèi)容分發(fā)網(wǎng)絡(luò)中對(duì)于特定項(xiàng)目及 其流行性分布進(jìn)行的最佳位置的恒定計(jì)算的大量開銷，需要在這種內(nèi)容分發(fā)網(wǎng)絡(luò)中的自組 織的高速緩存技術(shù)。這樣，可以在無需大量監(jiān)視或管理的情況下組織高速緩存中存儲(chǔ)的數(shù) 據(jù)。

發(fā)明內(nèi)容
一般地，提供用于在內(nèi)容分發(fā)網(wǎng)絡(luò)中自組織的高速緩存的方法和裝置。其中，“自 組織的”意味著不依賴于外部代理提供內(nèi)容流行性或需求分布的預(yù)報(bào)的高速緩存方案。此 外，自組織的機(jī)制典型地避免了為了內(nèi)容組織的目的在節(jié)點(diǎn)之間的顯式通信，并且相反，依 賴于出現(xiàn)在每個(gè)高速緩存節(jié)點(diǎn)本地的需求模式確定行為的過程。
根據(jù)本發(fā)明的一方面，在內(nèi)容分發(fā)網(wǎng)絡(luò)中的節(jié)點(diǎn)處高速緩存一個(gè)或多個(gè)內(nèi)容項(xiàng) 目。公開的方法確定所述內(nèi)容項(xiàng)目是否存儲(chǔ)在本地高速緩存中；以及，如果所述內(nèi)容項(xiàng)目沒 有存儲(chǔ)在本地高速緩存中，則執(zhí)行以下步驟從另一節(jié)點(diǎn)請(qǐng)求所述內(nèi)容項(xiàng)目；以及如果滿 足一個(gè)或多個(gè)預(yù)定容量標(biāo)準(zhǔn)，則在所述本地高速緩存中存儲(chǔ)所述內(nèi)容項(xiàng)目。所述內(nèi)容分發(fā) 網(wǎng)絡(luò)可以是分級(jí)網(wǎng)絡(luò)或非分級(jí)網(wǎng)絡(luò)。在示例性分級(jí)網(wǎng)絡(luò)方案中，從最終用戶或子節(jié)點(diǎn)接收對(duì)于內(nèi)容項(xiàng)目的請(qǐng)求。如果 所述內(nèi)容項(xiàng)目沒有存儲(chǔ)在本地高速緩存中，則從父節(jié)點(diǎn)請(qǐng)求所述內(nèi)容項(xiàng)目。此外，一旦獲 得，則將所述內(nèi)容項(xiàng)目提供至請(qǐng)求最終用戶或子節(jié)點(diǎn)。所述預(yù)定容量標(biāo)準(zhǔn)可評(píng)估所述內(nèi)容項(xiàng)目相對(duì)于所述本地高速緩存中存儲(chǔ)的其他 項(xiàng)目的流行指數(shù)。例如，所述預(yù)定容量標(biāo)準(zhǔn)可評(píng)估所述內(nèi)容項(xiàng)目相對(duì)于所述本地高速緩存 的容量的存儲(chǔ)器需求以及在所述本地高速緩存中存儲(chǔ)的其他項(xiàng)目的存儲(chǔ)器需求。通過參照以下具體實(shí)施方式
和附圖將獲得本發(fā)明的更完整理解以及本發(fā)明的其 他特征和優(yōu)點(diǎn)。


圖1示出在其中可實(shí)現(xiàn)本發(fā)明的示例性分級(jí)網(wǎng)絡(luò)環(huán)境；圖2示出根據(jù)本發(fā)明的在圖1的示例性分級(jí)網(wǎng)絡(luò)環(huán)境中的最終用戶請(qǐng)求；圖3是根據(jù)本發(fā)明的示例性節(jié)點(diǎn)的框圖；圖4是描述結(jié)合本發(fā)明特征的自組織高速緩存處理的示例性方案的流程圖；以及圖5是結(jié)合本發(fā)明特征的來自示例性高速緩存指數(shù)的示例性表。
具體實(shí)施例方式本發(fā)明提供了一種高速緩存處理，其對(duì)于分級(jí)和非分級(jí)網(wǎng)絡(luò)具有相對(duì)少的通信和 計(jì)算開銷。分級(jí)網(wǎng)絡(luò)通常用于顧客訪問網(wǎng)絡(luò)中，例如由電話公司實(shí)現(xiàn)的那些網(wǎng)絡(luò)(例如采 用公共交換電話網(wǎng)絡(luò)(PSTN)的那些網(wǎng)絡(luò))。逐漸地，比電話服務(wù)更多地使用電話接入寬帶 網(wǎng)絡(luò)。例如，許多電話公司如今在電話接入網(wǎng)絡(luò)上提供寬帶因特網(wǎng)服務(wù)和視頻分發(fā)服務(wù)。值 得一提地，電話接入網(wǎng)絡(luò)通常是具有用于存儲(chǔ)與電視和視頻點(diǎn)播服務(wù)相關(guān)的大型文件的大 量互連的存儲(chǔ)容量的可靠網(wǎng)絡(luò)。圖1示出在其中可實(shí)現(xiàn)本發(fā)明的示例性分級(jí)網(wǎng)絡(luò)環(huán)境100。應(yīng)注意，圖1中的節(jié)點(diǎn) 表示僅用于圖示，對(duì)于提出的方案則不需要。對(duì)于適當(dāng)?shù)姆旨?jí)網(wǎng)絡(luò)環(huán)境100的更具體討論， 例如見“Engineering and Operations in the Bell System，，，Bell 電話實(shí)驗(yàn)室，第 2 版， Hardcover, 1978年，通過引用合并于此。如圖1所示，示例性分級(jí)網(wǎng)絡(luò)環(huán)境100包括首端服務(wù)器110、一個(gè)或多個(gè)路由器 120-1至120-N(以下，統(tǒng)稱為路由器120)、一個(gè)或多個(gè)中心局130-1至130_N(以下，統(tǒng)稱 為中心局130)、一個(gè)或多個(gè)DSLAM(數(shù)字訂戶線路接入復(fù)用器)140-1至140_N(以下，統(tǒng)稱 為DSLAM 140)，所有這些以公知方式排列在分級(jí)的、樹狀配置中。每個(gè)最終用戶150-1至 150-N(以下，統(tǒng)稱為最終用戶150)通過DSLAM 140連接至網(wǎng)絡(luò)100。本發(fā)明的高速緩存過程可在示例性分級(jí)網(wǎng)絡(luò)環(huán)境100的任意層中通過任意節(jié)點(diǎn) 110、120、130、140實(shí)現(xiàn)。以下結(jié)合圖3進(jìn)一步討論根據(jù)本發(fā)明的示例性節(jié)點(diǎn)300。
一般地，來自最終用戶150的請(qǐng)求到達(dá)葉節(jié)點(diǎn)(即，到達(dá)與最終用戶150相關(guān)的 DSLAM 140)。此外，所有支持的內(nèi)容通常在首端(HE)110(這是樹100的根)處是可用的。 此外，內(nèi)容可以在一個(gè)或多個(gè)中間節(jié)點(diǎn)處高速緩存。應(yīng)注意，被請(qǐng)求的內(nèi)容(這里還稱為內(nèi) 容項(xiàng)目)可包括完整長(zhǎng)度項(xiàng)目(例如完整長(zhǎng)度電影)以及完整長(zhǎng)度項(xiàng)目的一個(gè)或多個(gè)片 段。對(duì)于流行的內(nèi)容項(xiàng)目的實(shí)例，考慮電影“The Wizard of 0z”。對(duì)于這個(gè)內(nèi)容項(xiàng)目的片段 的實(shí)例(甚至可以比完整項(xiàng)目更加流行)，考慮包含流行表達(dá)“Toto，I’ ve got a feeling we，re not in Kansas anymore.，，的片段。圖2示出根據(jù)本發(fā)明的在圖1的示例性分級(jí)網(wǎng)絡(luò)環(huán)境100中的最終用戶請(qǐng)求。如 圖2所示，最終用戶150-m請(qǐng)求內(nèi)容項(xiàng)目A。父節(jié)點(diǎn)(DSLAM140-1)確定內(nèi)容項(xiàng)目A不在其 高速緩存中。因此，DSLAM 140-1從其自身的父節(jié)點(diǎn)(中心局130_k)請(qǐng)求內(nèi)容項(xiàng)目Α。在 這個(gè)實(shí)例中，中心局130-k具有內(nèi)容項(xiàng)目A的副本。因此，中心局130-k向DSLAM 140-1提 供內(nèi)容項(xiàng)目A。DSLAM 140-1向最終用戶150_m分發(fā)項(xiàng)目A，并且還在其高速緩存中存儲(chǔ)項(xiàng) 目A，例如，如果項(xiàng)目A的指數(shù)高于在DSLAM 140-1的高速緩存中的其他項(xiàng)目的指數(shù)(以下 結(jié)合圖4進(jìn)一步討論)。隨時(shí)間過去，在中心局130-k處的項(xiàng)目A的指數(shù)可能小于其他項(xiàng) 目，因此最終從中心局130-k的高速緩存刪除。項(xiàng)目A保留在下述節(jié)點(diǎn)的高速緩存中最接 近于比其他最終節(jié)點(diǎn)更常請(qǐng)求他的最終節(jié)點(diǎn)的那些節(jié)點(diǎn)。圖3是根據(jù)本發(fā)明的示例性節(jié)點(diǎn)300的框圖。如圖3所示，存儲(chǔ)器300配置處理 器320以實(shí)現(xiàn)這里公開的自組織的高速緩存過程、步驟、和功能(共同地，如圖3中的400所 示，并且以下結(jié)合圖4進(jìn)一步討論)。存儲(chǔ)器330可以是分布式或本地的，并且處理器320 可以是分布式或單獨(dú)的。存儲(chǔ)器330可以實(shí)現(xiàn)為電、磁、或光存儲(chǔ)器、或這些和其他類型存 儲(chǔ)設(shè)備的任意組合。應(yīng)注意，構(gòu)成處理器320的每個(gè)分布式處理器通常包含其自身可尋址 存儲(chǔ)器空間。還應(yīng)注意，一些或所有計(jì)算機(jī)系統(tǒng)300可集成到個(gè)人計(jì)算機(jī)、服務(wù)器、膝上型 計(jì)算機(jī)、手持計(jì)算設(shè)備、專用電路或通用集成電路中。此外，每個(gè)示例性節(jié)點(diǎn)300具有相關(guān) 的高速緩存；340。圖4是描述結(jié)合本發(fā)明特征的自組織高速緩存處理400的示例性方案的流程圖。 如圖4所示，在步驟410期間，自組織高速緩存處理400首先確定是否從子節(jié)點(diǎn)接收到內(nèi)容 請(qǐng)求。應(yīng)注意，對(duì)于內(nèi)容項(xiàng)目(例如視頻或電影)的請(qǐng)求根據(jù)具有不同到達(dá)參數(shù)(表示項(xiàng) 目的流行性)的某些分布(例如Poisson分布)到達(dá)分級(jí)100的最低層(葉節(jié)點(diǎn)150)。例 如，評(píng)估出僅所有可用主題的10%由顧客的95%的請(qǐng)求。因此，根據(jù)本發(fā)明的流行內(nèi)容項(xiàng) 目的高速緩存可能在這樣的需求環(huán)境中是非常有效的。一旦接收到內(nèi)容請(qǐng)求，在步驟420期間，增加在高速緩存指數(shù)500中對(duì)于內(nèi)容項(xiàng)目 的日志記錄，以下結(jié)合圖5進(jìn)一步討論。在步驟430期間，執(zhí)行進(jìn)一步測(cè)試，以確定被請(qǐng)求 的內(nèi)容是否已經(jīng)在本地高速緩存340中。如果在步驟430期間確定被請(qǐng)求的內(nèi)容已經(jīng)在本 地高速緩存340中，則在步驟440期間，向請(qǐng)求者分發(fā)被請(qǐng)求的內(nèi)容。然而，如果在步驟430期間確定被請(qǐng)求的內(nèi)容不在本地高速緩存340中，則在步驟 450期間，從父節(jié)點(diǎn)請(qǐng)求被請(qǐng)求的內(nèi)容的副本。一旦從父節(jié)點(diǎn)接收到被請(qǐng)求的內(nèi)容，則在步 驟460期間，向請(qǐng)求子節(jié)點(diǎn)發(fā)送被請(qǐng)求的內(nèi)容。最后，在步驟470期間，如果被請(qǐng)求的內(nèi)容 的指數(shù)大于高速緩存340的容量位置510和大小模塊540 (圖幻，則在本地高速緩存340中 存儲(chǔ)被請(qǐng)求的內(nèi)容。因此，如果在本地高速緩存340中存在空間，則在內(nèi)容請(qǐng)求到達(dá)時(shí)，每個(gè)節(jié)點(diǎn)始終高速緩存被請(qǐng)求的內(nèi)容。如果沒有足夠的存儲(chǔ)空間，則節(jié)點(diǎn)計(jì)算項(xiàng)目的“指數(shù)”， 并且擠掉在其高速緩存340中具有最低指數(shù)的項(xiàng)目，以高速緩存新項(xiàng)目(其必須具有比所 有那些被擠掉的項(xiàng)目更高的指數(shù))。在一個(gè)示例性方案中，將節(jié)點(diǎn)處的項(xiàng)目的“指數(shù)”定義 為從該節(jié)點(diǎn)至今請(qǐng)求項(xiàng)目的次數(shù)(例如流行性測(cè)量)。在其他變型中，通過具有“窗口”和 /或重定義指數(shù)以考慮更復(fù)雜(時(shí)間)的成本結(jié)構(gòu)來提供動(dòng)態(tài)的內(nèi)容。這樣，過程400開始于高速緩存被請(qǐng)求的項(xiàng)目的葉節(jié)點(diǎn)140，以及還開始于沿著到 首端Iio的路線還高速緩存各個(gè)被請(qǐng)求的項(xiàng)目的節(jié)點(diǎn)130、120。然而，隨時(shí)間過去，在分級(jí) 的底部(并且更接近于其中項(xiàng)目是流行的葉節(jié)點(diǎn)140)高速緩存最流行的條目，而不流行的 條目高速緩存在更接近于首端110處。在分級(jí)中的更高層的節(jié)點(diǎn)具有不同的顧客，并且看 到不同的流行性分布(導(dǎo)致在不同層和不同葉節(jié)點(diǎn)處高速緩存不同內(nèi)容項(xiàng)目)。這樣減少 了從首端110或從父或祖父重復(fù)獲得項(xiàng)目的“成本”，同時(shí)從更高層的高速緩存清除當(dāng)前在 接近于葉節(jié)點(diǎn)140處高速緩存的那些流行的內(nèi)容項(xiàng)目。例如，流行的電影可能在所有DSLAM 140之間是流行的，由此流行的電影可以被 高速緩存在所有DSLAM 140處，但是不存儲(chǔ)在分級(jí)100中的下一上層的高速緩存中，在從 DSLAM 140的高速緩存340分發(fā)電影時(shí)，流行電影的下一層的請(qǐng)求消失。一般地，分級(jí)100 的更高層看到流行項(xiàng)目的請(qǐng)求，他們不足以流行被高速緩存在更低層。圖5是結(jié)合本發(fā)明特征的來自示例性高速緩存指數(shù)500的示例性表。在每個(gè)網(wǎng)絡(luò) 節(jié)點(diǎn)處可建立指數(shù)，在必要時(shí)，可在無需與其他節(jié)點(diǎn)額外通信的情況下用于從高速緩存340 增加或刪除內(nèi)容。應(yīng)注意，可通過使用尼爾森(Melsen)型等級(jí)作為事前分布來強(qiáng)制計(jì)算 指數(shù)，使得方案更快收斂，如果這樣的數(shù)據(jù)可用并且可自由分發(fā)至分級(jí)100的節(jié)點(diǎn)。在圖5 所示的示例性方案中，每個(gè)節(jié)點(diǎn)僅跟蹤由其子節(jié)點(diǎn)從中請(qǐng)求項(xiàng)目的次數(shù)。如圖5所示，高速緩存指數(shù)500包括多個(gè)記錄，每個(gè)與不同內(nèi)容項(xiàng)目相關(guān)。對(duì)于每 個(gè)內(nèi)容項(xiàng)目，在字段520中存在內(nèi)容標(biāo)識(shí)符，在字段530中存在請(qǐng)求計(jì)數(shù)(指示內(nèi)容項(xiàng)目被 請(qǐng)求的次數(shù))，以及存在大小模塊M0。此外，高速緩存指數(shù)500具有高速緩存容量指示符 510，其識(shí)別本地高速緩存345的當(dāng)前容量。一般地，如果給定內(nèi)容項(xiàng)目的指數(shù)大于高速緩 存容量510，則在本地高速緩存340中存儲(chǔ)該項(xiàng)目。然而，如果給定內(nèi)容項(xiàng)目的指數(shù)小于高 速緩存容量510，則在本地高速緩存340中不存儲(chǔ)該項(xiàng)目。大小模塊540指示每個(gè)被請(qǐng)求的 內(nèi)容項(xiàng)目的存儲(chǔ)器需求。此外，記錄550指示對(duì)于內(nèi)容項(xiàng)目A、B和C的組合存儲(chǔ)器需求小 于高速緩存容量(C)510，但是具有額外內(nèi)容項(xiàng)目D，則超過高速緩存容量(C)510。在圖5所示的實(shí)例中，項(xiàng)目D被請(qǐng)求了 83次。在下次項(xiàng)目D被請(qǐng)求時(shí)，計(jì)數(shù)將增 加至84。由于容量510將不允許存儲(chǔ)項(xiàng)目D，所以他將不被存儲(chǔ)，直到項(xiàng)目D的指數(shù)超過項(xiàng) 目C的指數(shù)。因此，一旦請(qǐng)求計(jì)數(shù)增加至85 (用項(xiàng)目D替換項(xiàng)目C)，則將在高速緩存中存儲(chǔ) 項(xiàng)目D。一般地，如果C (A) +C (B) +C (D)彡C則存儲(chǔ)D0可以顯示出，本發(fā)明最小化了以下表達(dá)式，對(duì)于m的所有值Σ mXh其中m是下載項(xiàng)目的大小，h是向用戶分發(fā)信息的跳成本，其可表示為在信息源和 最終用戶之間遍歷的跳數(shù)。因此，本發(fā)明的優(yōu)點(diǎn)可以是隨下載項(xiàng)目的大小而增加(當(dāng)考慮 組合了高速緩存和傳輸?shù)某杀緯r(shí))。因此，本發(fā)明可大大降低在網(wǎng)絡(luò)100中每個(gè)跳上的帶寬需求。
在本發(fā)明的其他優(yōu)點(diǎn)方面，不存在節(jié)點(diǎn)之間交換的額外“狀態(tài)”，除了從其父節(jié)點(diǎn) (對(duì)于在其高速緩存中不存在的項(xiàng)目時(shí))請(qǐng)求項(xiàng)目，這必然會(huì)發(fā)生。因此，公開的方案可能 需要零“狀態(tài)”。同樣，隨時(shí)間過去，內(nèi)容根據(jù)他們的流行性從首端110向下游高速緩存中移 動(dòng)，因此僅基于他們的流行性自組織高速緩存。Mrk盡管在圖1中所示的示例性網(wǎng)絡(luò)環(huán)境100是分級(jí)(樹)網(wǎng)絡(luò)，但是該網(wǎng)絡(luò)還可在非 分級(jí)網(wǎng)絡(luò)中實(shí)現(xiàn)，這對(duì)于本領(lǐng)域普通技術(shù)人員是清楚的。在分級(jí)網(wǎng)絡(luò)中，在兩個(gè)點(diǎn)之間存在 唯一的、可預(yù)測(cè)的路徑。然而，在非分級(jí)網(wǎng)絡(luò)中，在兩個(gè)點(diǎn)之間可能存在多條路徑。因此，在 網(wǎng)絡(luò)中的給定節(jié)點(diǎn)可能看到給定請(qǐng)求，或者可能看不到給定請(qǐng)求。在對(duì)于非分級(jí)網(wǎng)絡(luò)的一 個(gè)示例性方案中，組織路由，從而實(shí)現(xiàn)用于兩個(gè)點(diǎn)之間的路由的結(jié)構(gòu)。例如，如果在點(diǎn)A和 B之間存在兩條路徑，則路由結(jié)構(gòu)可確保50%的請(qǐng)求在每條路徑上傳輸。對(duì)于可選擇的IP 視頻網(wǎng)絡(luò)的討論，參見“Video Over IP”，http //www, lightreading. com/document, asp ？ site = liRhtreadinR&doc id = 40811&paRRe number = 4,這里通過弓I用合并于此。盡管圖4示出了步驟的示例性序列，但是在本發(fā)明的實(shí)施例中可以改變順序。算 法的各種排列看作本發(fā)明的可選實(shí)施例。盡管針對(duì)軟件程序中的處理步驟描述了本發(fā)明的示例性實(shí)施例，本領(lǐng)域普通技術(shù) 人員清楚，各個(gè)功能可以在數(shù)字域中作為軟件程序中的處理步驟、通過電路元件或狀態(tài)機(jī) 在硬件中、或在軟件和硬件的組合中實(shí)現(xiàn)。這種軟件可用在例如數(shù)字信號(hào)處理器、微控制 器、或通用計(jì)算機(jī)中。這種硬件和軟件可在集成電路中實(shí)現(xiàn)的電路中實(shí)施。因此，本發(fā)明的功能可通過方法和實(shí)踐這些方法的裝置來實(shí)施。本發(fā)明的一個(gè)或 多個(gè)方面可通過程序代碼的形式來實(shí)施，例如，存儲(chǔ)在存儲(chǔ)介質(zhì)中，加載在機(jī)器中和/或由 機(jī)器執(zhí)行，或在某些傳輸介質(zhì)上傳輸，其中當(dāng)程序代碼加載在機(jī)器(例如計(jì)算機(jī))中和由機(jī) 器執(zhí)行時(shí)，機(jī)器變?yōu)閷?shí)踐本發(fā)明的裝置。當(dāng)在通用處理器上實(shí)現(xiàn)時(shí)，程序代碼段與處理器組 合，以提供模擬地運(yùn)行特定邏輯電路的設(shè)備。本發(fā)明還可在集成電路、數(shù)字信號(hào)處理器、微 處理器、和微控制器中的一個(gè)或多個(gè)中實(shí)現(xiàn)。系統(tǒng)和制造物品的細(xì)節(jié)本領(lǐng)域已知地，這里討論的方法和裝置可作為制造物品來分布，其自身包括計(jì)算 機(jī)可讀介質(zhì)，具有在上面實(shí)現(xiàn)的計(jì)算機(jī)可讀代碼裝置。計(jì)算機(jī)可讀程序代碼裝置可結(jié)合計(jì) 算機(jī)系統(tǒng)操作為執(zhí)行所有或某些步驟，以執(zhí)行方法或創(chuàng)建這里討論的裝置。計(jì)算機(jī)可讀介 質(zhì)可以是可讀介質(zhì)(例如軟盤、硬盤驅(qū)動(dòng)器、壓縮盤、存儲(chǔ)器卡、半導(dǎo)體設(shè)備、芯片、專用集 成電路(ASIC))或可以是傳輸介質(zhì)(例如包括光纖、萬維網(wǎng)、電纜、或使用時(shí)分多址、碼分多 址、或其他射頻信道的無線信道的網(wǎng)絡(luò))?？墒褂靡阎鼗蜷_發(fā)地可存儲(chǔ)適用于計(jì)算機(jī)系統(tǒng) 的信息的任意介質(zhì)。計(jì)算機(jī)可讀代碼裝置是允許計(jì)算機(jī)讀取指令和數(shù)據(jù)的任意介質(zhì)，例如 磁介質(zhì)上的磁變型或壓縮盤的表面上的高變型。這里所述的計(jì)算機(jī)系統(tǒng)和服務(wù)器均包含存儲(chǔ)器，其可配置相關(guān)處理器以實(shí)現(xiàn)這里 公開的方法、步驟、和功能。存儲(chǔ)器可以是分布式或局部的，以及處理器可以是分布式或獨(dú) 立的。存儲(chǔ)器可以實(shí)現(xiàn)為電、磁、或光存儲(chǔ)器、或這些或其他類型存儲(chǔ)設(shè)備的任意組合。此 外，術(shù)語“存儲(chǔ)器”應(yīng)廣泛地理解，以足以包含能夠從相關(guān)處理器訪問的可尋址空間中的地 址讀取或向其寫入的任意信息。利用這個(gè)定義，網(wǎng)絡(luò)上的信息仍舊在存儲(chǔ)器中，因?yàn)橄嚓P(guān)處理器可從網(wǎng)絡(luò)提取信息。 可理解，這里所示和所述的實(shí)施例和變型僅是本發(fā)明原理的示例性表示，在不脫 離本發(fā)明的范圍和精神的情況下可通過本領(lǐng)域普通技術(shù)人員進(jìn)行各種修改。
權(quán)利要求
1.一種在內(nèi)容分發(fā)網(wǎng)絡(luò)中的節(jié)點(diǎn)處高速緩存一個(gè)或多個(gè)內(nèi)容項(xiàng)目的方法，包括以下步驟接收對(duì)于內(nèi)容項(xiàng)目的請(qǐng)求；確定所述內(nèi)容項(xiàng)目是否存儲(chǔ)在本地高速緩存中；以及 如果所述內(nèi)容項(xiàng)目沒有存儲(chǔ)在本地高速緩存中，則執(zhí)行以下步驟 從另一節(jié)點(diǎn)請(qǐng)求所述內(nèi)容項(xiàng)目；以及如果滿足一個(gè)或多個(gè)預(yù)定容量標(biāo)準(zhǔn)，則在所述本地高速緩存中存儲(chǔ)所述內(nèi)容項(xiàng)目。
2.如權(quán)利要求1所述的方法，其中所述另一節(jié)點(diǎn)是分級(jí)網(wǎng)絡(luò)中的父節(jié)點(diǎn)。
3.如權(quán)利要求1所述的方法，其中所述預(yù)定容量標(biāo)準(zhǔn)評(píng)估所述內(nèi)容項(xiàng)目相對(duì)于所述本 地高速緩存中存儲(chǔ)的其他項(xiàng)目的流行指數(shù)。
4.如權(quán)利要求1所述的方法，其中所述預(yù)定容量標(biāo)準(zhǔn)評(píng)估所述內(nèi)容項(xiàng)目相對(duì)于所述本 地高速緩存的容量的存儲(chǔ)器需求以及在所述本地高速緩存中存儲(chǔ)的其他項(xiàng)目的存儲(chǔ)器需 求。
5.一種在內(nèi)容分發(fā)網(wǎng)絡(luò)中的節(jié)點(diǎn)處高速緩存一個(gè)或多個(gè)內(nèi)容項(xiàng)目的裝置，所述裝置包括存儲(chǔ)器；以及至少一個(gè)處理器，耦合至所述存儲(chǔ)器，可操作為 接收對(duì)于內(nèi)容項(xiàng)目的請(qǐng)求；確定所述內(nèi)容項(xiàng)目是否存儲(chǔ)在本地高速緩存中；以及 如果所述內(nèi)容項(xiàng)目沒有存儲(chǔ)在本地高速緩存中，則執(zhí)行以下步驟 從另一節(jié)點(diǎn)請(qǐng)求所述內(nèi)容項(xiàng)目；以及如果滿足預(yù)定容量標(biāo)準(zhǔn)，則在所述本地高速緩存中存儲(chǔ)所述內(nèi)容項(xiàng)目。
6.如權(quán)利要求5所述的裝置，其中所述預(yù)定容量標(biāo)準(zhǔn)評(píng)估所述內(nèi)容項(xiàng)目相對(duì)于所述本 地高速緩存的容量的存儲(chǔ)器需求以及在所述本地高速緩存中存儲(chǔ)的其他項(xiàng)目的存儲(chǔ)器需 求。
7.如權(quán)利要求5所述的裝置，其中所述另一節(jié)點(diǎn)是分級(jí)網(wǎng)絡(luò)中的父節(jié)點(diǎn)。
8.如權(quán)利要求5所述的裝置，其中所述預(yù)定容量標(biāo)準(zhǔn)評(píng)估所述內(nèi)容項(xiàng)目相對(duì)于所述本 地高速緩存中存儲(chǔ)的其他項(xiàng)目的流行指數(shù)。
9.一種在內(nèi)容分發(fā)網(wǎng)絡(luò)中的節(jié)點(diǎn)處高速緩存一個(gè)或多個(gè)內(nèi)容項(xiàng)目的制品，包括機(jī)器可 讀存儲(chǔ)介質(zhì)，其包含在執(zhí)行時(shí)實(shí)現(xiàn)以下步驟的一個(gè)或多個(gè)程序接收對(duì)于內(nèi)容項(xiàng)目的請(qǐng)求；確定所述內(nèi)容項(xiàng)目是否存儲(chǔ)在本地高速緩存中；以及 如果所述內(nèi)容項(xiàng)目沒有存儲(chǔ)在本地高速緩存中，則執(zhí)行以下步驟 從另一節(jié)點(diǎn)請(qǐng)求所述內(nèi)容項(xiàng)目；以及如果滿足預(yù)定容量標(biāo)準(zhǔn)，則在所述本地高速緩存中存儲(chǔ)所述內(nèi)容項(xiàng)目。
10.如權(quán)利要求9所述的制品，其中所述預(yù)定容量標(biāo)準(zhǔn)評(píng)估所述內(nèi)容項(xiàng)目相對(duì)于所述 本地高速緩存的容量的存儲(chǔ)器需求以及在所述本地高速緩存中存儲(chǔ)的其他項(xiàng)目的存儲(chǔ)器需求。
全文摘要
提供了在內(nèi)容分發(fā)網(wǎng)絡(luò)中自組織的高速緩存的方法和裝置。在內(nèi)容分發(fā)網(wǎng)絡(luò)中的節(jié)點(diǎn)處高速緩存一個(gè)或多個(gè)被請(qǐng)求的內(nèi)容項(xiàng)目。公開的方法確定內(nèi)容項(xiàng)目是否存儲(chǔ)在本地高速緩存中；以及如果所述內(nèi)容項(xiàng)目沒有存儲(chǔ)在本地高速緩存中，則執(zhí)行以下步驟從另一節(jié)點(diǎn)請(qǐng)求所述內(nèi)容項(xiàng)目；以及如果滿足一個(gè)或多個(gè)預(yù)定容量標(biāo)準(zhǔn)，則在所述本地高速緩存中存儲(chǔ)所述內(nèi)容項(xiàng)目。所述內(nèi)容分發(fā)網(wǎng)絡(luò)可以是分級(jí)網(wǎng)絡(luò)或非分級(jí)網(wǎng)絡(luò)。所述預(yù)定容量標(biāo)準(zhǔn)可評(píng)估所述內(nèi)容項(xiàng)目相對(duì)于所述本地高速緩存中存儲(chǔ)的其他項(xiàng)目的流行指數(shù)。
文檔編號(hào)H04N21/231GK102067617SQ200980123207
公開日2011年5月18日 申請(qǐng)日期2009年5月4日 優(yōu)先權(quán)日2008年6月20日
發(fā)明者I·薩尼 申請(qǐng)人:阿爾卡特朗訊美國公司