專(zhuān)利名稱(chēng)：用于分發(fā)內(nèi)容的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)的領(lǐng)域，更具體地，涉及內(nèi)容分發(fā)。
背景技術(shù)：
當(dāng)用戶(hù)能夠在任何時(shí)間訪(fǎng)問(wèn)任何內(nèi)容時(shí)，用戶(hù)滿(mǎn)意度得到最大化。然而，不利地， 如果分發(fā)內(nèi)容的手段沒(méi)有被優(yōu)化，則這會(huì)導(dǎo)致網(wǎng)絡(luò)極其低效。另外，隨著以個(gè)性化方式消 費(fèi)的內(nèi)容量不斷增長(zhǎng)，現(xiàn)有的傳送內(nèi)容的機(jī)制并不總是能夠有效地向用戶(hù)傳送個(gè)性化的內(nèi)容。

發(fā)明內(nèi)容
通過(guò)本發(fā)明的用于向一個(gè)或多個(gè)內(nèi)容目的節(jié)點(diǎn)傳送內(nèi)容的方法和裝置，現(xiàn)有技術(shù) 中的各種不足都可以得到解決。第一種方法包括接收內(nèi)容項(xiàng)目的內(nèi)容使用預(yù)測(cè)信息；使用所述內(nèi)容使用預(yù)測(cè)信 息選擇用于所述內(nèi)容項(xiàng)目的內(nèi)容分發(fā)模式；以及使用所選擇的內(nèi)容分發(fā)模式向內(nèi)容目的節(jié) 點(diǎn)的至少一個(gè)傳播所述內(nèi)容項(xiàng)目。所述內(nèi)容使用預(yù)測(cè)信息與所述內(nèi)容目的節(jié)點(diǎn)相關(guān)聯(lián)，并 表示所述內(nèi)容項(xiàng)目對(duì)于所述內(nèi)容目的節(jié)點(diǎn)的使用級(jí)別。所述內(nèi)容分發(fā)模式可包括任何內(nèi)容 分發(fā)模式，諸如廣播、交換式廣播、多播、單播等。所述內(nèi)容使用預(yù)測(cè)信息從一個(gè)或多個(gè)內(nèi)容 預(yù)測(cè)節(jié)點(diǎn)接收。所述內(nèi)容被分發(fā)到一個(gè)或多個(gè)內(nèi)容目的節(jié)點(diǎn)，其可包括終端用戶(hù)終端和/ 或基于網(wǎng)絡(luò)的緩存節(jié)點(diǎn)。第二種方法包括從多個(gè)內(nèi)容預(yù)測(cè)節(jié)點(diǎn)接收多個(gè)內(nèi)容項(xiàng)目的每一個(gè)的內(nèi)容使用預(yù) 測(cè)信息；對(duì)于所述內(nèi)容項(xiàng)目的每一個(gè)，使用與所述內(nèi)容項(xiàng)目相關(guān)聯(lián)的內(nèi)容使用預(yù)測(cè)信息，選 擇用于所述內(nèi)容項(xiàng)目的內(nèi)容分發(fā)模式；以及使用為所述內(nèi)容項(xiàng)目選擇的各自的內(nèi)容分發(fā)模 式向至少一個(gè)內(nèi)容目的節(jié)點(diǎn)傳播所述內(nèi)容項(xiàng)目的每一個(gè)。一個(gè)實(shí)施例可以還包括對(duì)于所 述內(nèi)容項(xiàng)目的每一個(gè)，選擇所述內(nèi)容項(xiàng)目使用所選擇的內(nèi)容分發(fā)模式傳播的傳播時(shí)間。所 述內(nèi)容項(xiàng)目的各自的傳播時(shí)間的選擇可包括區(qū)分所述內(nèi)容項(xiàng)目彼此間的優(yōu)先次序、排列所 述內(nèi)容項(xiàng)目彼此間的順序、以及相對(duì)可用的時(shí)間/容量間隙調(diào)度所述內(nèi)容項(xiàng)目中的至少一 個(gè)。


通過(guò)考慮以下結(jié)合附圖的詳細(xì)說(shuō)明，本發(fā)明的教導(dǎo)可被容易地理解，其中圖1描述通信網(wǎng)絡(luò)體系結(jié)構(gòu)的高級(jí)框圖；圖2描述根據(jù)本發(fā)明的一個(gè)實(shí)施例的方法；圖3A示出描述本發(fā)明的內(nèi)容分發(fā)功能的例子的高級(jí)框圖；圖3B示出描述本發(fā)明的內(nèi)容分發(fā)功能的例子的高級(jí)框圖；圖4描述適合用于執(zhí)行在此描述的功能的通用計(jì)算機(jī)的高級(jí)框圖；圖5A和圖5B描述示出作為時(shí)間的函數(shù)的內(nèi)容項(xiàng)目的使用概率和用于計(jì)算使用值的項(xiàng)目-節(jié)點(diǎn)使用函數(shù)的范例實(shí)施的示意圖。為了方便理解，使用相同的附圖標(biāo)記(可能的話(huà))表示在附圖中共有的相同單元。
具體實(shí)施例方式本發(fā)明在日益?zhèn)€性化的內(nèi)容傳送的環(huán)境內(nèi)提高了內(nèi)容傳送的效率。本發(fā)明將內(nèi)容 項(xiàng)目從內(nèi)容源傳送到內(nèi)容目的節(jié)點(diǎn)。本發(fā)明根據(jù)表示內(nèi)容項(xiàng)目的使用概率(例如，內(nèi)容項(xiàng) 目是有用的、將是有用的或可能是有用的)的預(yù)測(cè)信息，選擇用于將內(nèi)容項(xiàng)目傳送到一個(gè) 或多個(gè)內(nèi)容目的節(jié)點(diǎn)和多個(gè)可能想要內(nèi)容項(xiàng)目的內(nèi)容目的節(jié)點(diǎn)的模式。內(nèi)容項(xiàng)目使用所選 擇的內(nèi)容分發(fā)模式被分發(fā)到一個(gè)或多個(gè)內(nèi)容目的節(jié)點(diǎn)。內(nèi)容分發(fā)模式可包括廣播模式、交 換式廣播模式、多播模式、單播模式等。由于以分發(fā)模式(例如廣播、多播、單播)提供內(nèi)容分發(fā)的網(wǎng)絡(luò)有一定的容量限 制，因此，本發(fā)明以?xún)A向優(yōu)化受限的網(wǎng)絡(luò)容量的使用的方式選擇哪些內(nèi)容項(xiàng)目被分發(fā)、這些 內(nèi)容項(xiàng)目應(yīng)被分發(fā)到哪些內(nèi)容目的節(jié)點(diǎn)、這些內(nèi)容項(xiàng)目應(yīng)在何時(shí)被分發(fā)以及使用哪個(gè)分發(fā) 模式分發(fā)這些內(nèi)容項(xiàng)目。本發(fā)明提高了網(wǎng)絡(luò)在需求高峰期間滿(mǎn)足客戶(hù)對(duì)內(nèi)容項(xiàng)目的請(qǐng)求的 能力，從而通過(guò)滿(mǎn)足數(shù)量增加的唯一內(nèi)容請(qǐng)求的能力來(lái)增加終端用戶(hù)的價(jià)值和/或通過(guò)避 免需要增大網(wǎng)絡(luò)容量以滿(mǎn)足需求高峰來(lái)減少服務(wù)提供商成本。圖1描述通信網(wǎng)絡(luò)體系結(jié)構(gòu)的高級(jí)框圖。具體地，通信網(wǎng)絡(luò)體系結(jié)構(gòu)100包括內(nèi)容 源(CS) 110、內(nèi)容分發(fā)網(wǎng)絡(luò)(CDN) 120和多個(gè)終端用戶(hù)終端(EUT) 140 (統(tǒng)稱(chēng)為EUT 140)。CS 110使用通信路徑115與⑶N 120進(jìn)行通信。⑶N 120使用通信路徑135與一些EUT 140 進(jìn)行通信。⑶N 120經(jīng)由本地網(wǎng)絡(luò)(LN) 130與其它EUT 140進(jìn)行通信，其中⑶N 120使用通 信路徑123與LN 130進(jìn)行通信，LN 130使用通信路徑125與EUT 140進(jìn)行通信。通信網(wǎng) 絡(luò)體系結(jié)構(gòu)還包括內(nèi)容分發(fā)調(diào)度器(CDS)150，它與CS 110和⑶N 120進(jìn)行通信。盡管在此主要參照包括特定數(shù)量和配置的內(nèi)容源、內(nèi)容分發(fā)網(wǎng)絡(luò)和終端用戶(hù)終端 的通信網(wǎng)絡(luò)體系結(jié)構(gòu)進(jìn)行了描述和說(shuō)明，但本發(fā)明可以在包括各種其它數(shù)量和/或配置的 內(nèi)容源、內(nèi)容分發(fā)網(wǎng)絡(luò)和終端用戶(hù)終端的其它通信網(wǎng)絡(luò)體系結(jié)構(gòu)的環(huán)境中實(shí)施。例如，為了 簡(jiǎn)化的目的，其它可能的內(nèi)容源已經(jīng)從圖1中省略。因此，本發(fā)明并不限于圖1中描述的通 信網(wǎng)絡(luò)體系結(jié)構(gòu)。CDN 120使得從CS 110向EUT 140和可選地向服務(wù)EUT 140的網(wǎng)絡(luò)單元(例如基 于網(wǎng)絡(luò)的節(jié)點(diǎn)，諸如本地網(wǎng)絡(luò)緩存節(jié)點(diǎn)、接入網(wǎng)絡(luò)緩存節(jié)點(diǎn)、核心網(wǎng)絡(luò)緩存節(jié)點(diǎn)等及其各種 組合)分發(fā)內(nèi)容方便。CDN 120支持多個(gè)內(nèi)容分發(fā)模式。例如，CDN 120可支持諸如廣播模 式、交換式廣播模式、多播模式、單播模式等及其各種組合的內(nèi)容分發(fā)模式。CDN 120包括多 個(gè)內(nèi)容分發(fā)節(jié)點(diǎn)(⑶N)121i-121N(統(tǒng)稱(chēng)為⑶N 121)，其使得使用不同的內(nèi)容分發(fā)模式從CS 110向(或例如在緩存節(jié)點(diǎn)的情況下至少向)EUT 140分發(fā)內(nèi)容方便。CDN 121可包括任何使得從CS 110向EUT 140分發(fā)內(nèi)容方便的網(wǎng)絡(luò)單元。⑶N 121 可根據(jù)不同的內(nèi)容分發(fā)模式而變化。例如，CDN 121可包括支持內(nèi)容廣播和/或交換式廣 播能力的廣播節(jié)點(diǎn)(例如，用于復(fù)制廣播內(nèi)容的廣播復(fù)制單元、交換機(jī)、路由器、服務(wù)器、緩 存節(jié)點(diǎn)等)、支持內(nèi)容多播能力的多播節(jié)點(diǎn)(例如，用于復(fù)制多播內(nèi)容的多播復(fù)制單元、交 換機(jī)、路由器、服務(wù)器、緩存節(jié)點(diǎn)等)、支持內(nèi)容單播能力的單播節(jié)點(diǎn)(例如路由器、交換機(jī)、 緩存節(jié)點(diǎn)等)等及其各種組合。
⑶N 120在此被描述為一個(gè)通信網(wǎng)絡(luò)(即，為了清楚起見(jiàn)，沒(méi)有描述特定的內(nèi)容分 發(fā)網(wǎng)絡(luò))；然而，如在此所述的，CDN 120可包括廣播網(wǎng)絡(luò)、交換式廣播網(wǎng)絡(luò)、多播網(wǎng)絡(luò)、單播 網(wǎng)絡(luò)等及其各種組合中的一個(gè)或多個(gè)。廣播、交換式廣播、多播和單播網(wǎng)絡(luò)可被實(shí)現(xiàn)為一個(gè) 或多個(gè)不同的網(wǎng)絡(luò)。在一個(gè)實(shí)施例中，例如，廣播或交換式廣播能力可由廣播網(wǎng)絡(luò)(或類(lèi)廣 播網(wǎng)絡(luò))提供，而多播和單播能力可由多播/單播網(wǎng)絡(luò)提供。在另一個(gè)實(shí)施例中，例如，廣 播和交換式廣播能力可由廣播網(wǎng)絡(luò)提供，多播能力可由多播網(wǎng)絡(luò)提供，單播能力可由單播 網(wǎng)絡(luò)提供。換句話(huà)說(shuō)，不同的內(nèi)容分發(fā)模式可使用不同數(shù)量和/或組合的內(nèi)容分發(fā)網(wǎng)絡(luò)以及 這些網(wǎng)絡(luò)之間不同的交互級(jí)別(例如，從孤立網(wǎng)絡(luò)到全集成網(wǎng)絡(luò))而得到支持。例如，內(nèi)容廣播能力可由有線(xiàn)廣播網(wǎng)絡(luò)(例如，基于HFC的廣播網(wǎng)絡(luò)、基于IP的廣 播網(wǎng)絡(luò)或任何其它類(lèi)似有線(xiàn)網(wǎng)絡(luò))、無(wú)線(xiàn)廣播網(wǎng)絡(luò)(例如，數(shù)字地面電視(DDT)網(wǎng)絡(luò)、媒體 前向鏈路(MediaFLO)無(wú)線(xiàn)網(wǎng)絡(luò)、數(shù)字視頻廣播-手持(DVB-H)無(wú)線(xiàn)網(wǎng)絡(luò)、數(shù)字多媒體廣播 (DMB)無(wú)線(xiàn)網(wǎng)絡(luò)、數(shù)字視頻廣播-衛(wèi)星(DVB-S)網(wǎng)絡(luò)或任何其它類(lèi)似無(wú)線(xiàn)網(wǎng)絡(luò))等及其各種 組合中的一個(gè)或多個(gè)提供。例如，內(nèi)容多播能力和/或單播能力可由有線(xiàn)多播/單播網(wǎng)絡(luò)(例如IP網(wǎng)絡(luò)等)、 無(wú)線(xiàn)多播/單播網(wǎng)絡(luò)(例如通用分組無(wú)線(xiàn)業(yè)務(wù)(GPRS)無(wú)線(xiàn)網(wǎng)絡(luò)、通用移動(dòng)電信系統(tǒng)(UMTS) 無(wú)線(xiàn)網(wǎng)絡(luò)、基于碼分多址(CDMA) 2000 (CDMA2000)的演進(jìn)數(shù)據(jù)優(yōu)化(EvDO)無(wú)線(xiàn)網(wǎng)絡(luò)等)等 及其各種組合中的一個(gè)或多個(gè)來(lái)提供。內(nèi)容分發(fā)模式可使用各種其它類(lèi)型的通信網(wǎng)絡(luò)提供。CS 110包括多個(gè)內(nèi)容分發(fā)服務(wù)器(CDS) III1-IIIn(統(tǒng)稱(chēng)為⑶S 111)。CDS 111可 將所存儲(chǔ)的內(nèi)容和/或直播內(nèi)容傳送到EUT 140。CDS 111可將所存儲(chǔ)的內(nèi)容和/或直播 內(nèi)容傳送到能夠存儲(chǔ)最終分發(fā)到EUT 140的內(nèi)容的基于網(wǎng)絡(luò)的節(jié)點(diǎn)(例如，向⑶N 12ULCN 131等及其各種組合中的一個(gè)或多個(gè))。⑶S 111可包括廣播服務(wù)器、交互式廣播服務(wù)器、 多播服務(wù)器、單播服務(wù)器等或者任何其它能夠分發(fā)內(nèi)容的網(wǎng)絡(luò)單元。CDS 111使用CDN 120 將內(nèi)容分發(fā)到EUT 140和能夠存儲(chǔ)分發(fā)到EUT 140的內(nèi)容的網(wǎng)絡(luò)節(jié)點(diǎn)。⑶S 111可分發(fā)任 何類(lèi)型的內(nèi)容(例如，數(shù)據(jù)、音頻、視頻、多媒體等及其各種組合)。EUT 140包括任何能夠請(qǐng)求、接收和顯示內(nèi)容的終端用戶(hù)終端。EUT140包括終端 用戶(hù)交互接口，用戶(hù)可通過(guò)它請(qǐng)求內(nèi)容以及與所呈現(xiàn)的內(nèi)容進(jìn)行交互。EUT 140包括一個(gè)或 多個(gè)呈現(xiàn)接口，所接收的內(nèi)容通過(guò)它呈現(xiàn)給終端用戶(hù)。EUT 140可在本地存儲(chǔ)內(nèi)容項(xiàng)目，因 此還可以在對(duì)等方式中充當(dāng)用于其它EUT 140的內(nèi)容項(xiàng)目的源。如果EUT 140能夠從另一 個(gè)EUT140或從本地緩存節(jié)點(diǎn)(例如LCN 131)獲得內(nèi)容項(xiàng)目，則這將減少該EUT140向一個(gè) CDS 111請(qǐng)求內(nèi)容項(xiàng)目的需要。例如，EUT 140可包括計(jì)算機(jī)、電視系統(tǒng)(例如，機(jī)頂盒、電 視機(jī)、相關(guān)的遙控器等)、無(wú)線(xiàn)電話(huà)、個(gè)人數(shù)字助理(PDA)等及其各種組合。EUT 140和LCN 131在此可統(tǒng)稱(chēng)為內(nèi)容目的節(jié)點(diǎn)。EUT 140被當(dāng)作內(nèi)容目的節(jié)點(diǎn)， 是因?yàn)閮?nèi)容項(xiàng)目最終被傳送到EUT 140以呈現(xiàn)給終端用戶(hù)。LCN 131(以及內(nèi)容分發(fā)網(wǎng)絡(luò)或 其它本地網(wǎng)絡(luò)內(nèi)任何其它能夠緩存內(nèi)容的基于網(wǎng)絡(luò)的節(jié)點(diǎn)，這些節(jié)點(diǎn)為了簡(jiǎn)化的目的而已 被省略)被當(dāng)作內(nèi)容目的節(jié)點(diǎn)，是因?yàn)閮?nèi)容項(xiàng)目被傳送到LCN 131以為了某些EUT 140緩 存，用于稍后傳送到這些EUT 140。換句話(huà)說(shuō)，內(nèi)容目的節(jié)點(diǎn)可包括任何用于接收內(nèi)容項(xiàng)目 并呈現(xiàn)和/或緩存所接收的內(nèi)容項(xiàng)目的節(jié)點(diǎn)。
⑶S 150用于調(diào)度內(nèi)容從CS 110到內(nèi)容目的節(jié)點(diǎn)(例如，EUT 140和能夠存儲(chǔ)內(nèi) 容以分發(fā)給EUT 140的網(wǎng)絡(luò)節(jié)點(diǎn)(S卩，代表EUT 140))的傳送。⑶S 150從內(nèi)容預(yù)測(cè)節(jié)點(diǎn)接 收內(nèi)容使用預(yù)測(cè)信息。內(nèi)容使用預(yù)測(cè)信息與EUT 140和代表EUT 140運(yùn)行的網(wǎng)絡(luò)節(jié)點(diǎn)相關(guān) 聯(lián)。⑶S 150確定用于從CS 110(8卩，向EUT 140和能夠存儲(chǔ)分發(fā)到EUT 140的內(nèi)容的網(wǎng)絡(luò) 節(jié)點(diǎn))分發(fā)內(nèi)容項(xiàng)目的內(nèi)容分發(fā)調(diào)度表。CDS 150根據(jù)內(nèi)容分發(fā)調(diào)度表引導(dǎo)CS 110分發(fā)內(nèi) 容項(xiàng)目(即，使用所選擇的分發(fā)模式和可選的相關(guān)的為內(nèi)容項(xiàng)目而確定的內(nèi)容項(xiàng)目分發(fā)時(shí) 間)。從CS 110分發(fā)到內(nèi)容目的節(jié)點(diǎn)的內(nèi)容可以是任何能夠通過(guò)通信網(wǎng)絡(luò)傳送的內(nèi) 容。從CS 110分發(fā)到內(nèi)容目的節(jié)點(diǎn)的內(nèi)容可包括一個(gè)或多個(gè)內(nèi)容項(xiàng)目或者一個(gè)或多個(gè)內(nèi) 容項(xiàng)目的一個(gè)或多個(gè)部分。在一個(gè)實(shí)施例中，當(dāng)內(nèi)容項(xiàng)目已被分割成多個(gè)片段時(shí)，從CS 110 分發(fā)到內(nèi)容目的節(jié)點(diǎn)的內(nèi)容可包括內(nèi)容項(xiàng)目的一個(gè)或多個(gè)片段(例如，僅僅是內(nèi)容項(xiàng)目的 所有片段的子集)。在這種實(shí)施例中，內(nèi)容項(xiàng)目的片段可以獨(dú)立地從單個(gè)位置或不同位置獲 得，并在內(nèi)容目的節(jié)點(diǎn)重新組合。例如，內(nèi)容項(xiàng)目可包括數(shù)據(jù)文件的一部分、數(shù)據(jù)文件、一組數(shù)據(jù)文件、網(wǎng)頁(yè)、音頻片 斷的一部分、音頻片斷、音頻片斷集合、視頻片斷的一部分、視頻片斷、視頻片斷集合、多媒 體片斷的一部分、多媒體片斷、多媒體片斷集合、用戶(hù)所生成的視頻、直播電視節(jié)目、所存儲(chǔ) 的電視節(jié)目、短或長(zhǎng)的電影、點(diǎn)播電影等及其各種組合。換句話(huà)說(shuō)，內(nèi)容項(xiàng)目可以是任何內(nèi) 容項(xiàng)目的分發(fā)可被調(diào)度的內(nèi)容作品或內(nèi)容作品的片段。內(nèi)容項(xiàng)目可包括任何其它形式的內(nèi) 容。內(nèi)容使用預(yù)測(cè)信息包括用于在調(diào)度內(nèi)容項(xiàng)目從內(nèi)容源節(jié)點(diǎn)到內(nèi)容目的節(jié)點(diǎn)的分 發(fā)中使用的信息。內(nèi)容項(xiàng)目的內(nèi)容使用預(yù)測(cè)信息包括表示內(nèi)容項(xiàng)目的使用概率的使用值和 表示內(nèi)容項(xiàng)目對(duì)其可用的內(nèi)容目的節(jié)點(diǎn)的數(shù)量的數(shù)量值(在此也稱(chēng)為“扇出”)。內(nèi)容使用 預(yù)測(cè)信息可以采用任何格式接收。如在此所描述的，內(nèi)容使用預(yù)測(cè)信息可以從一個(gè)或多個(gè) 內(nèi)容預(yù)測(cè)節(jié)點(diǎn)接收。內(nèi)容預(yù)測(cè)節(jié)點(diǎn)包括任何包括能夠確定內(nèi)容使用預(yù)測(cè)信息的預(yù)測(cè)智能并向內(nèi)容調(diào) 度器(例如CDS 150)提供內(nèi)容使用預(yù)測(cè)信息的設(shè)備。在一個(gè)實(shí)施例中，預(yù)測(cè)智能可在網(wǎng)絡(luò) 內(nèi)實(shí)現(xiàn)(例如，在任何一個(gè)網(wǎng)絡(luò)單元或多個(gè)網(wǎng)絡(luò)單元上，諸如CS 111、⑶N 121, LCN 131等 及其各種組合)。在一個(gè)實(shí)施例中，預(yù)測(cè)智能可在終端用戶(hù)處(即，在EUT 140上)實(shí)現(xiàn)。 在一個(gè)實(shí)施例中，預(yù)測(cè)智能可以在網(wǎng)絡(luò)內(nèi)和在終端用戶(hù)處都實(shí)現(xiàn)。預(yù)測(cè)智能可根據(jù)與內(nèi)容目的節(jié)點(diǎn)相關(guān)聯(lián)的內(nèi)容使用反饋信息確定內(nèi)容使用預(yù)測(cè) fn息ο在一個(gè)實(shí)施例中，每個(gè)內(nèi)容目的節(jié)點(diǎn)(η)已將其與內(nèi)容項(xiàng)目⑴將在某個(gè)時(shí)間⑴ 使用的概率或Pfei, t)相關(guān)聯(lián)。對(duì)于內(nèi)容項(xiàng)目(i)在時(shí)間(t)，網(wǎng)段(N)的多個(gè)內(nèi)容目的節(jié) 點(diǎn)(η)的概率Pfei, t)可用于計(jì)算使用因素(U)，它表示將內(nèi)容項(xiàng)目(i)發(fā)送到具有多個(gè)內(nèi) 容目的節(jié)點(diǎn)的網(wǎng)段(N)的值。使用因素合并多個(gè)因素，包括具有非零概率Pimi, t)的內(nèi)容目 的節(jié)點(diǎn)的數(shù)量。在時(shí)間⑴將內(nèi)容項(xiàng)目⑴通過(guò)內(nèi)容分發(fā)模式(m)發(fā)送到具有多個(gè)內(nèi)容目 的節(jié)點(diǎn)(η)的網(wǎng)段(N)的使用值⑶可以被表示(以最簡(jiǎn)化的形式)為 在這個(gè)使用值的表達(dá)式中，Pin,^)是內(nèi)容項(xiàng)目⑴將在時(shí)間⑴被內(nèi)容目的節(jié)點(diǎn) (η)使用的概率，是表示根據(jù)來(lái)自多個(gè)內(nèi)容目的節(jié)點(diǎn)的聚合信息計(jì)算使用值可涉及以不 同方式結(jié)合每一個(gè)內(nèi)容目的節(jié)點(diǎn)信息的廣義函數(shù)。在這個(gè)簡(jiǎn)單的表達(dá)式中，發(fā)送特定內(nèi)容 項(xiàng)目(i)的使用值(U)是所有相關(guān)內(nèi)容節(jié)點(diǎn)上的概率的和的函數(shù)，其中所述概率是該內(nèi)容 項(xiàng)目(i)將對(duì)這些內(nèi)容目的節(jié)點(diǎn)有用的概率。在一個(gè)實(shí)施例中，網(wǎng)段(N)的范圍一部分由網(wǎng)絡(luò)的物理拓?fù)湎薅ǎ徊糠钟蓛?nèi)容 分發(fā)模式限定。通過(guò)限定，廣播到達(dá)所有廣播已知的內(nèi)容分發(fā)節(jié)點(diǎn)。交換式廣播到達(dá)所有 處于所定義的交換區(qū)域(其通常在地理上定義)內(nèi)的內(nèi)容分發(fā)節(jié)點(diǎn)。多播到達(dá)所有與多播 復(fù)制點(diǎn)對(duì)向的內(nèi)容分發(fā)節(jié)點(diǎn)。單播到達(dá)一個(gè)內(nèi)容分發(fā)節(jié)點(diǎn)。盡管主要參照網(wǎng)段(N)的范圍 的這個(gè)定義進(jìn)行了描述和說(shuō)明，但在其它實(shí)施例中，網(wǎng)段可以用其它方式定義。在一個(gè)實(shí)施例中，信息從內(nèi)容目的節(jié)點(diǎn)被反饋回網(wǎng)絡(luò)中的決策點(diǎn)以確定哪些內(nèi)容 項(xiàng)目將被發(fā)送以及用什么優(yōu)先級(jí)、順序或調(diào)度表。在一個(gè)實(shí)施例中，除了反饋標(biāo)識(shí)對(duì)內(nèi)容目的節(jié)點(diǎn)有用或可能有用的內(nèi)容項(xiàng)目的信 息外，反饋信息還可包括標(biāo)識(shí)在內(nèi)容目的節(jié)點(diǎn)處當(dāng)前可用的內(nèi)容項(xiàng)目的信息。在一個(gè)這種 實(shí)施例中，使用值(U)的計(jì)算可被修正以并入存儲(chǔ)器因素(S)，它表示內(nèi)容項(xiàng)目(i)在時(shí)間 (t)在內(nèi)容分發(fā)節(jié)點(diǎn)(η)處從內(nèi)容目的節(jié)點(diǎn)本身、本地緩存節(jié)點(diǎn)或鄰近的內(nèi)容目的節(jié)點(diǎn)不 可得、因而必須從內(nèi)容分發(fā)服務(wù)器獲得的概率。該存儲(chǔ)器因素的最簡(jiǎn)單的形式是如果節(jié)點(diǎn) 有該內(nèi)容項(xiàng)目，則S = O;如果節(jié)點(diǎn)不具有該內(nèi)容項(xiàng)目，則S= 1。修正后的使用值⑶可被 表示為 在該使用值的表達(dá)式中，Pfca,t)是內(nèi)容項(xiàng)目⑴將在時(shí)間⑴被內(nèi)容目的節(jié)點(diǎn)(η) 使用的概率，Sin,^,是表示內(nèi)容項(xiàng)目⑴將在時(shí)間⑴在內(nèi)容分發(fā)節(jié)點(diǎn)(η)處不可用的概 率的存儲(chǔ)器因素，f是表示根據(jù)來(lái)自多個(gè)內(nèi)容目的節(jié)點(diǎn)的聚合信息計(jì)算使用值可涉及以不 同方式結(jié)合每一個(gè)內(nèi)容目的節(jié)點(diǎn)信息的廣義函數(shù)，f2是表示有多種根據(jù)那些影響使用值的 因素計(jì)算使用值的方式的廣義函數(shù)，其中那些因素專(zhuān)用于特定的內(nèi)容目的節(jié)點(diǎn)。在內(nèi)容目的節(jié)點(diǎn)當(dāng)前可用的內(nèi)容項(xiàng)目可由每一個(gè)內(nèi)容目的節(jié)點(diǎn)報(bào)告，或以任何其 它方式(例如，根據(jù)以前發(fā)送到該內(nèi)容目的節(jié)點(diǎn)的內(nèi)容項(xiàng)目的歷史)確定。可對(duì)內(nèi)容目的 節(jié)點(diǎn)有用的內(nèi)容項(xiàng)目可以任何方式確定(例如，根據(jù)從內(nèi)容目的節(jié)點(diǎn)接收的一個(gè)或多個(gè)內(nèi) 容項(xiàng)目請(qǐng)求、期望從內(nèi)容目的節(jié)點(diǎn)接收的內(nèi)容項(xiàng)目請(qǐng)求的預(yù)測(cè)、內(nèi)容項(xiàng)目的推薦等及其各 種組合)。例如，推薦代理(可位于網(wǎng)絡(luò)內(nèi)或在終端用戶(hù)處)可根據(jù)哪些內(nèi)容項(xiàng)目可能是終 端用戶(hù)感興趣的預(yù)測(cè)，代表EUT 140請(qǐng)求內(nèi)容。例如，這種預(yù)測(cè)Pfei,t)可基于各種因素的分 析，諸如過(guò)去消費(fèi)的內(nèi)容、來(lái)自終端用戶(hù)的關(guān)于哪些類(lèi)型的內(nèi)容項(xiàng)目是感興趣的指引信號(hào)、 可被推薦給終端用戶(hù)的可能的內(nèi)容項(xiàng)目的目錄、將被推薦給終端用戶(hù)的內(nèi)容項(xiàng)目的列表、 所觀(guān)察的來(lái)自其它用戶(hù)(例如，確定為與該終端用戶(hù)相似的終端用戶(hù))的消費(fèi)模式、內(nèi)容項(xiàng) 目的一個(gè)或多個(gè)特征(例如，內(nèi)容類(lèi)型、內(nèi)容質(zhì)量等特征)、終端用戶(hù)終端特征(例如，存儲(chǔ) 能力、屏幕尺寸以及類(lèi)似的特征)等及其各種組合。來(lái)自這些推薦代理的請(qǐng)求可無(wú)需來(lái)自終端用戶(hù)的任何主動(dòng)參與而發(fā)生，從而內(nèi)容項(xiàng)目的“請(qǐng)求”也可無(wú)需終端用戶(hù)的任何主動(dòng)參與而發(fā)生。通常，由推薦代理生成的對(duì)內(nèi)容 項(xiàng)目(i)的請(qǐng)求具有比由終端用戶(hù)直接請(qǐng)求的對(duì)內(nèi)容項(xiàng)目(i)的請(qǐng)求更低的使用概率Pfei, t)(例如，因?yàn)橛山K端用戶(hù)直接請(qǐng)求的內(nèi)容項(xiàng)目將非?？赡鼙辉摻K端用戶(hù)使用，而推薦給該 終端用戶(hù)的內(nèi)容項(xiàng)目可能不被該終端用戶(hù)接受)。在一個(gè)實(shí)施例中，內(nèi)容項(xiàng)目在將來(lái)某個(gè)時(shí)間是有用的概率可以是時(shí)間的函數(shù)。例 如，內(nèi)容項(xiàng)目可根據(jù)一天的某個(gè)時(shí)間、一周的某一天、一年的某一天、在某個(gè)事件之前的時(shí) 間或自某個(gè)事件之后的時(shí)間等及其各種組合，更有可能或更少可能被請(qǐng)求。例如，最近上映 的電影可具有比不是最近上映的電影更高的被使用的概率，恐怖電影可具有更高的在晚上 被使用的概率，假日電影可具有更高的在接近對(duì)應(yīng)假日時(shí)被使用的概率，等等。在這樣的實(shí)施例中，表示內(nèi)容項(xiàng)目將在未來(lái)某個(gè)時(shí)間有用的概率的值可采用多種 方式計(jì)算。在一個(gè)實(shí)施例中，表示特定內(nèi)容項(xiàng)目將在未來(lái)某個(gè)時(shí)間有用的概率的值通過(guò)計(jì)算 曲線(xiàn)圖下的面積來(lái)計(jì)算，在該曲線(xiàn)圖中，該內(nèi)容項(xiàng)目的使用概率被繪制為時(shí)間的函數(shù)。參照 圖5A描述和說(shuō)明一個(gè)例子。圖5A描繪了顯示作為時(shí)間(t)的函數(shù)的內(nèi)容項(xiàng)目(i)的使用概率和可用于根據(jù) 示例使用概率計(jì)算使用值U的項(xiàng)目-節(jié)點(diǎn)使用函數(shù)f2的范例實(shí)施的示例性圖。如圖5A所 示，該例子針對(duì)恐怖電影。如圖5A所示，提供了作為時(shí)間⑴的函數(shù)的用于節(jié)點(diǎn)(η)的內(nèi)容項(xiàng)目(i)的使用 概率的曲線(xiàn)圖501 (標(biāo)記為P(i,n))。如圖501所示，由于預(yù)料到恐怖電影在白天很少可能被 觀(guān)看，因此，恐怖電影的使用概率從上午11點(diǎn)開(kāi)始緩慢減小，直到下午早些時(shí)候，之后使用 概率開(kāi)始慢慢增大。使用概率在大約晚上10點(diǎn)時(shí)達(dá)到峰值，之后快速地減小，并在整個(gè)半 夜期間維持低的值。應(yīng)當(dāng)注意，這僅僅是使用概率Pa,n)的曲線(xiàn)圖的一個(gè)例子。在一個(gè)實(shí)施例中，如圖5A所示，項(xiàng)目-節(jié)點(diǎn)使用函數(shù)f2可通過(guò)確定曲線(xiàn)圖501下 的面積實(shí)施(標(biāo)記為曲線(xiàn)圖510)。在這樣一個(gè)實(shí)施例中，項(xiàng)目_節(jié)點(diǎn)使用函數(shù)f2 = / (Ρα, n))dt。該函數(shù)給出了曲線(xiàn)圖501的曲線(xiàn)下的面積(如曲線(xiàn)圖510中的陰影面積)。應(yīng)當(dāng)注 意，這僅僅是項(xiàng)目-節(jié)點(diǎn)使用函數(shù)f2的一個(gè)范例實(shí)施，也可以采用多種其它方式實(shí)施。在另一個(gè)實(shí)施例中，表示內(nèi)容項(xiàng)目將在未來(lái)某個(gè)時(shí)間是有用的概率的值可在時(shí)間 的基礎(chǔ)上通過(guò)對(duì)內(nèi)容項(xiàng)目將被使用的概率應(yīng)用權(quán)重因子來(lái)計(jì)算。參照?qǐng)D5B描述和說(shuō)明一 個(gè)例子。圖5B描繪了示出作為時(shí)間(t)的函數(shù)的內(nèi)容項(xiàng)目(i)的使用概率和可用于根據(jù) 示例使用概率計(jì)算使用值U的項(xiàng)目-節(jié)點(diǎn)使用函數(shù)f2的范例實(shí)施的示例性圖。如圖5B所 示，該例子針對(duì)恐怖電影。如圖5B所示，提供了作為時(shí)間⑴的函數(shù)的用于節(jié)點(diǎn)(η)的內(nèi)容項(xiàng)目⑴的使用 概率的曲線(xiàn)圖501 (標(biāo)記為P(i,n))。如曲線(xiàn)圖501所示，由于可預(yù)料到恐怖電影在白天很少 可能被觀(guān)看，因此，恐怖電影的使用概率從上午11點(diǎn)開(kāi)始慢慢減小，直到下午早些時(shí)候，之 后，使用概率開(kāi)始慢慢增大。使用概率在大約晚上10時(shí)達(dá)到峰值，之后它快速減小并在整 個(gè)半夜期間維持低的值。應(yīng)當(dāng)注意，這只是使用概率Pa,n)的曲線(xiàn)圖的一個(gè)例子。在一個(gè)實(shí)施例中，如圖5B所示，項(xiàng)目-節(jié)點(diǎn)使用函數(shù)f2可以通過(guò)確定曲線(xiàn)圖501 下的面積來(lái)實(shí)施(標(biāo)記為曲線(xiàn)圖521)，其中在不同時(shí)間的曲線(xiàn)圖下的面積通過(guò)在確定項(xiàng)目-節(jié)點(diǎn)使用函數(shù)f2中應(yīng)用的權(quán)重函數(shù)W(t)進(jìn)行修正。在這樣一個(gè)實(shí)施例中，項(xiàng)目-節(jié)點(diǎn) 使用函數(shù)4 = / (P(i,,n) * W(t))dt。該函數(shù)給出了曲線(xiàn)圖501的曲線(xiàn)下的面積(如曲線(xiàn)圖 521中的陰影面積)的加權(quán)表示。應(yīng)當(dāng)注意，這僅僅是項(xiàng)目-節(jié)點(diǎn)使用函數(shù)f2的范例實(shí)施， 該函數(shù)可采用多種其它方式來(lái)實(shí)施。如圖5B所示，提供了作為時(shí)間(t)的函數(shù)的權(quán)重函數(shù)Ww的曲線(xiàn)圖522。如曲線(xiàn) 圖522所示，在峰值網(wǎng)絡(luò)使用的時(shí)間段內(nèi)，權(quán)重函數(shù)W(t)的權(quán)重值在短時(shí)間內(nèi)減小，然后在 非峰值網(wǎng)絡(luò)使用的時(shí)間段內(nèi)增大，并且，權(quán)重函數(shù)％)的權(quán)重值在長(zhǎng)時(shí)間內(nèi)線(xiàn)性減小。應(yīng)當(dāng) 注意，這僅僅是權(quán)重函數(shù)Ww的曲線(xiàn)圖的一個(gè)例子。權(quán)重函數(shù)Ww (例如，權(quán)重值隨時(shí)間變化的方式)可采用許多不同的方式實(shí)現(xiàn)，以 下是其中的某些例子。作為一個(gè)例子，對(duì)于未來(lái)很快到來(lái)的時(shí)間，權(quán)重值可以小，因?yàn)榫W(wǎng)絡(luò)將沒(méi)有時(shí)間傳 送內(nèi)容的全部。作為另一個(gè)例子，如果在現(xiàn)在與內(nèi)容項(xiàng)目可能有用的時(shí)間之間沒(méi)有非峰值 網(wǎng)絡(luò)使用的時(shí)段，則在下一個(gè)非峰值時(shí)段之前被使用的概率可具有小的值，因?yàn)闆](méi)有機(jī)會(huì) 將命令從網(wǎng)絡(luò)峰值負(fù)載中移除。作為另一個(gè)例子，在未來(lái)較遠(yuǎn)的使用概率可以被指定更小 的值，因?yàn)樵谥虚g時(shí)段，終端用戶(hù)偏好可改變，這將更改內(nèi)容項(xiàng)目將對(duì)終端用戶(hù)有用的概 率。應(yīng)當(dāng)注意，這僅僅是項(xiàng)目-節(jié)點(diǎn)使用函數(shù)f2的范例實(shí)施，它可以采用多種其它方 式來(lái)實(shí)現(xiàn)。表示內(nèi)容項(xiàng)目將在未來(lái)某個(gè)時(shí)間有用的概率的值也可以采用多種其它方式計(jì)算。在另一個(gè)實(shí)施例中，表示內(nèi)容項(xiàng)目將有用的概率的值結(jié)合了有關(guān)在終端用戶(hù)終端 或網(wǎng)絡(luò)中已緩存的內(nèi)容項(xiàng)目的部分或全部實(shí)例的信息。例如，可以假定如果內(nèi)容項(xiàng)目被發(fā) 送到已具有該內(nèi)容項(xiàng)目的全部的內(nèi)容分發(fā)節(jié)點(diǎn)，則該內(nèi)容項(xiàng)目的新的實(shí)例具有低(或零) 的被使用的概率，因?yàn)楝F(xiàn)有的版本將被使用。然而，在所有的情況下都沒(méi)有必要是零，因?yàn)?例如可能有大量的終端用戶(hù)在請(qǐng)求內(nèi)容項(xiàng)目，以致這些終端用戶(hù)超過(guò)了緩存有該內(nèi)容項(xiàng)目 的中間節(jié)點(diǎn)的服務(wù)容量。在這種情況下，以廣播模式發(fā)送同一個(gè)內(nèi)容項(xiàng)目或者在其它緩存 點(diǎn)存儲(chǔ)都是有用的。在另一個(gè)實(shí)施例中，使用值的計(jì)算結(jié)合了有關(guān)在時(shí)間(t)將內(nèi)容項(xiàng)目(i)傳送到 內(nèi)容目的節(jié)點(diǎn)(η)的臨界值MVfeiit)的信息，假定該內(nèi)容項(xiàng)目將在該內(nèi)容目的節(jié)點(diǎn)處使用。 例如，內(nèi)容項(xiàng)目可以被單獨(dú)定價(jià)，并且某些項(xiàng)目可以是具有較高價(jià)格的“優(yōu)質(zhì)”內(nèi)容，因此， 如果在內(nèi)容目的節(jié)點(diǎn)可用，則具有更大的臨界值。在一個(gè)實(shí)施例中，同一個(gè)內(nèi)容項(xiàng)目的價(jià)格 可以根據(jù)時(shí)間等及其各種組合而在不同的內(nèi)容目的節(jié)點(diǎn)之間不同(例如，在地理上分段計(jì) 價(jià))。某些內(nèi)容項(xiàng)目在大小上可能顯著地大于其它內(nèi)容項(xiàng)目，因此，如果網(wǎng)絡(luò)容量受限，則代 表“機(jī)會(huì)成本”(即，因?yàn)槠渌Y源密集較小的內(nèi)容項(xiàng)目本來(lái)可以代替較大的內(nèi)容項(xiàng)目被傳 送)。在這樣的實(shí)施例中，修正的使用值(U)可以表示為 在該使用值的表達(dá)式中，Pfca,t)是內(nèi)容項(xiàng)目⑴將在時(shí)間⑴被內(nèi)容目的節(jié)點(diǎn)(η) 使用的概率，Sin,^,是表示內(nèi)容項(xiàng)目(i)在時(shí)間(t)在內(nèi)容分發(fā)節(jié)點(diǎn)(η)已不可用的概率 的存儲(chǔ)器因素，MVin,^,是在時(shí)間⑴將內(nèi)容項(xiàng)目⑴傳送到內(nèi)容目的節(jié)點(diǎn)(η)的臨界值，f是如上所述的廣義函數(shù)，f2是如上所述的廣義函數(shù)。盡管在此主要參照一個(gè)預(yù)測(cè)智能點(diǎn)向內(nèi)容分發(fā)調(diào)度器提供內(nèi)容使用預(yù)測(cè)信息的 實(shí)施例進(jìn)行了描述和說(shuō)明，但是，內(nèi)容使用預(yù)測(cè)信息可從任意數(shù)量的預(yù)測(cè)智能點(diǎn)提供給內(nèi) 容分發(fā)調(diào)度器。盡管在此主要參照預(yù)測(cè)智能點(diǎn)是網(wǎng)絡(luò)節(jié)點(diǎn)的實(shí)施例進(jìn)行了描述和說(shuō)明，但 是，預(yù)測(cè)智能點(diǎn)可以是網(wǎng)絡(luò)節(jié)點(diǎn)和/或終端用戶(hù)終端。⑶S 150通過(guò)對(duì)每個(gè)內(nèi)容項(xiàng)目選擇內(nèi)容項(xiàng)目將被分發(fā)的內(nèi)容分發(fā)模式和可選的內(nèi) 容項(xiàng)目的分發(fā)時(shí)間來(lái)確定內(nèi)容項(xiàng)目的分發(fā)調(diào)度表。為內(nèi)容項(xiàng)目選擇的的分發(fā)模式是廣播分 發(fā)、交換式廣播分發(fā)、多播分發(fā)、單播分發(fā)等中的一種。為內(nèi)容項(xiàng)目選擇的分發(fā)時(shí)間是內(nèi)容 項(xiàng)目從該內(nèi)容項(xiàng)目的源傳播到該內(nèi)容項(xiàng)目打算去往的內(nèi)容目的節(jié)點(diǎn)的時(shí)間。分發(fā)調(diào)度表(例如，各個(gè)內(nèi)容項(xiàng)目的內(nèi)容分發(fā)模式的選擇和可選的各個(gè)內(nèi)容項(xiàng)目 的分發(fā)時(shí)間的選擇)可基于多種因素確定。內(nèi)容項(xiàng)目的內(nèi)容分發(fā)模式的選擇是基于內(nèi)容項(xiàng)目的內(nèi)容使用預(yù)測(cè)信息(例如，基 于表示期望找到有用的內(nèi)容項(xiàng)目的內(nèi)容目的節(jié)點(diǎn)的數(shù)量的使用值，其用表示給定內(nèi)容項(xiàng)目 將對(duì)每個(gè)內(nèi)容分發(fā)節(jié)點(diǎn)有用的概率的值加權(quán))。即，使用上述的使用值計(jì)算的實(shí)施例(其 中， 表示P(Mt)和可選的S(Ut)和MV(Mt)中的一個(gè)或兩者) 在一個(gè)實(shí)施例中，用于在網(wǎng)段(N)內(nèi)傳送內(nèi)容項(xiàng)目(i)的內(nèi)容分發(fā)模式(m)可通 過(guò)計(jì)算每個(gè)可用的內(nèi)容分發(fā)模式(m)的使用值U0ll^t)來(lái)選擇。在一個(gè)這種實(shí)施例中，最 高使用值Uim^t)被計(jì)算的內(nèi)容分發(fā)模式(m)被選擇為該內(nèi)容項(xiàng)目(i)分發(fā)到該網(wǎng)段(N) 的內(nèi)容分發(fā)模式。在另一個(gè)實(shí)施例中，用于在網(wǎng)段(N)內(nèi)傳送內(nèi)容項(xiàng)目(i)的內(nèi)容分發(fā)模式(m)可 根據(jù)“扇出”選擇，其中用于在時(shí)間⑴將內(nèi)容項(xiàng)目⑴傳送到網(wǎng)段(N)的扇出值被計(jì)算為 F"0(i,N,t) = N中U(i,N,t) > Utheeshold的η的數(shù)量。在一個(gè)實(shí)施例中，UTHKES_ = 0，因而在網(wǎng)段 N中具有非零使用值的內(nèi)容目的節(jié)點(diǎn)的數(shù)量是該內(nèi)容項(xiàng)目的扇出的數(shù)值。在其它實(shí)施例中， Utheeshold > 0，因而網(wǎng)段N中至少一些具有非零使用值的內(nèi)容目的節(jié)點(diǎn)可被忽略而不考慮。在一個(gè)實(shí)施例中，內(nèi)容項(xiàng)目之間的使用值相等，分發(fā)模式(m)基于所計(jì)算的F_0(i, N,t)選擇。在該實(shí)施例中，具有最大F-O(^t)值的內(nèi)容項(xiàng)目使用廣播分發(fā)，具有中間F_0(i,N, t)值的內(nèi)容項(xiàng)目使用多播分發(fā)，具有最小F-O(^t)值的內(nèi)容項(xiàng)目使用單播分發(fā)。在另一個(gè)實(shí)施例中，內(nèi)容項(xiàng)目之間的使用值不恒定，分發(fā)模式(m)根據(jù)使用值(U) 和傳送內(nèi)容項(xiàng)目的網(wǎng)絡(luò)的扇出值(F-O)以及可選的扇入細(xì)節(jié)的任意組合來(lái)選擇。在這樣一個(gè)實(shí)施例中，例如，具有高扇出值(F-O)的滿(mǎn)足至少某個(gè)最小使用閾值 的所有內(nèi)容項(xiàng)目通過(guò)廣播網(wǎng)絡(luò)進(jìn)行分發(fā)，直到期望數(shù)量的可用時(shí)間/容量間隙對(duì)于廣播分 發(fā)窗口已被填滿(mǎn)，在這一點(diǎn)，剩余內(nèi)容項(xiàng)目可使用內(nèi)容目的節(jié)點(diǎn)使用值的和作為優(yōu)先化機(jī) 制分配給共享網(wǎng)絡(luò)(例如，如果內(nèi)容項(xiàng)目想要分發(fā)到多個(gè)內(nèi)容目的節(jié)點(diǎn)，則使用多播模式； 如果內(nèi)容項(xiàng)目想要只分發(fā)到一個(gè)內(nèi)容目的節(jié)點(diǎn)，則使用單播模式，即Ua,N,t) > Utheeshold)。盡管在此主要參照使用值⑶和扇出值(F-O)的組合用于選擇分發(fā)不同內(nèi)容項(xiàng)目 的內(nèi)容分發(fā)模式的一個(gè)實(shí)施例進(jìn)行了描述和說(shuō)明，但是，使用值(U)和扇出值(F-O)的組合 可采用多種其它方式用于選擇分發(fā)不同內(nèi)容項(xiàng)目的內(nèi)容分發(fā)模式。
對(duì)于給定的網(wǎng)段(N)和分發(fā)模式(m)，U(i, t)是對(duì)分發(fā)內(nèi)容項(xiàng)目⑴的重要性的量 度，其可用于優(yōu)先化、排序和/或調(diào)度內(nèi)容項(xiàng)目。內(nèi)容項(xiàng)目的分發(fā)順序和時(shí)刻的選擇可以采 用多種方式執(zhí)行。內(nèi)容項(xiàng)目的分發(fā)順序/時(shí)間的選擇可包括區(qū)分內(nèi)容項(xiàng)目彼此間的優(yōu)先次 序(例如，使用基于各自的U(i,t)值的等級(jí)排序)。內(nèi)容項(xiàng)目的分發(fā)順序/時(shí)間的選擇可包 括排列內(nèi)容項(xiàng)目彼此間的順序。內(nèi)容項(xiàng)目的分發(fā)順序/時(shí)間的選擇可包括將內(nèi)容項(xiàng)目調(diào)度 到所定義的時(shí)間/容量間隙內(nèi)。內(nèi)容分發(fā)調(diào)度表的確定(包括各個(gè)內(nèi)容項(xiàng)目的內(nèi)容分發(fā)模式的選擇和/或各個(gè)內(nèi) 容項(xiàng)目的分發(fā)時(shí)間的選擇，以及任何其它與確定內(nèi)容分發(fā)調(diào)度表相關(guān)的確定)可使用其它 信息執(zhí)行。例如，分發(fā)調(diào)度表可以根據(jù)內(nèi)容項(xiàng)目變得可用的時(shí)間、內(nèi)容項(xiàng)目仍然可用的時(shí)間、 關(guān)于內(nèi)容項(xiàng)目的傳送的終端用戶(hù)期望(例如，用戶(hù)是期望在內(nèi)容項(xiàng)目變得可用時(shí)就接收 它們還是愿意在接收內(nèi)容項(xiàng)目之前等待一段時(shí)間)、關(guān)于內(nèi)容項(xiàng)目的呈現(xiàn)的終端用戶(hù)計(jì)劃 (例如，終端用戶(hù)是期望立即回顧內(nèi)容還是計(jì)劃在稍后某個(gè)時(shí)間回顧內(nèi)容)、內(nèi)容項(xiàng)目的各 個(gè)值等及其各種組合確定。分發(fā)調(diào)度表可根據(jù)與網(wǎng)絡(luò)的當(dāng)前和/或期望狀態(tài)相關(guān)聯(lián)的網(wǎng)絡(luò)狀態(tài)信息確定，諸 如網(wǎng)絡(luò)容量限制信息(例如，可用的網(wǎng)絡(luò)容量、期望在未來(lái)可用的網(wǎng)絡(luò)容量等)、傳送內(nèi)容 項(xiàng)目的成本(例如，在網(wǎng)絡(luò)資源或成本的某些其它度量方面，諸如內(nèi)容項(xiàng)目的大小和相關(guān) 的將通過(guò)發(fā)送內(nèi)容項(xiàng)目而被消耗的網(wǎng)絡(luò)資源的共享)等及其各種組合。內(nèi)容分發(fā)調(diào)度表可以根據(jù)其它多種因素確定。本地緩存節(jié)點(diǎn)(例如LCN 131)是內(nèi)容目的節(jié)點(diǎn)的特殊實(shí)例。本地緩存節(jié)點(diǎn)是接 入或聚合網(wǎng)絡(luò)中的服務(wù)器，其代表一組終端用戶(hù)存儲(chǔ)內(nèi)容。本地緩存服務(wù)器的功能是存儲(chǔ) 內(nèi)容以由一個(gè)或多個(gè)具有沒(méi)有存儲(chǔ)容量的終端用戶(hù)終端的終端用戶(hù)訪(fǎng)問(wèn)。本地緩存服務(wù)器 的另一個(gè)用途是存儲(chǔ)內(nèi)容項(xiàng)目的實(shí)例并在需要時(shí)將其分發(fā)給多個(gè)終端用戶(hù)，從而減輕本地 緩存服務(wù)器與內(nèi)容分發(fā)服務(wù)器之間網(wǎng)絡(luò)上的負(fù)載。在本地緩存節(jié)點(diǎn)的內(nèi)容項(xiàng)目將被使用的 概率是內(nèi)容項(xiàng)目將被訪(fǎng)問(wèn)該本地緩存節(jié)點(diǎn)的終端用戶(hù)的一個(gè)或多個(gè)使用的概率的函數(shù)。 在該使用值的表達(dá)式中，Pin,^)是內(nèi)容項(xiàng)目⑴將在時(shí)間⑴被附著到本地緩存 節(jié)點(diǎn)(LCN)的內(nèi)容目的節(jié)點(diǎn)(η)使用的概率，f3是組合終端用戶(hù)中的每一個(gè)的使用概率的 函數(shù)。在一個(gè)實(shí)施例中，函數(shù)&可以根據(jù)下面的過(guò)程實(shí)施1.令初始P鋪’t) = P(ljijt)(即，對(duì)于EUT 1，內(nèi)容項(xiàng)目i在時(shí)間t的概率)；2.令更新的 PLCN(i,t)=初始 Plcnqj+PU * (I-初始 PLCN(i,t))；3.令更新的 PLCN(i,t)=前一個(gè) PLO^J+Pu) * (I-初始 Plcn(W))；4.對(duì)于從本地緩存節(jié)點(diǎn)提取內(nèi)容的所有終端用戶(hù)終端，重復(fù)步驟3。作為例子，假定LCN節(jié)點(diǎn)具有3個(gè)附著的終端用戶(hù)終端，其分別具有值為0. 6,0. 1 和0. 3的P(^t)。使用上述的函數(shù)f3的例子，本地緩存節(jié)點(diǎn)LCN的Pram,t)可如下計(jì)算。根 據(jù)第一個(gè)用戶(hù)，t)的初始評(píng)估值是0.6。第二個(gè)用戶(hù)增加0.1 * (1-0.6) =0.04，使 PLCN(i, t)達(dá)到 0. 64。第三個(gè)用戶(hù)增加 0. 3 * (1-0. 63) = 0. 108，使 PLCN(i, t)達(dá)到 0. 748。因此，本地緩存節(jié)點(diǎn)LCN的Pram, t)的最終值是0. 748。盡管主要參照函數(shù)f3的特定實(shí)施進(jìn)行描述，但也可以使用多種其它計(jì)算函數(shù)&的 算法。在一個(gè)實(shí)施例中，例如，函數(shù)f3可以使用遞歸貝葉斯估計(jì)實(shí)現(xiàn)，其可結(jié)合在本地緩存 節(jié)點(diǎn)已知的其它信息(例如，諸如假定內(nèi)容項(xiàng)目被使用，給定終端用戶(hù)使用概率已被記錄 的歷史)。函數(shù)&可以采用多種其它方式實(shí)現(xiàn)。⑶S 150根據(jù)內(nèi)容分發(fā)調(diào)度表指導(dǎo)內(nèi)容項(xiàng)目到內(nèi)容目的節(jié)點(diǎn)的分發(fā)。⑶S 150向 CS 110提供內(nèi)容分發(fā)調(diào)度表信息，由CDS 111用于確定哪些內(nèi)容項(xiàng)目應(yīng)被分發(fā)、內(nèi)容項(xiàng)目 應(yīng)被分發(fā)到哪些內(nèi)容目的節(jié)點(diǎn)、內(nèi)容項(xiàng)目應(yīng)被分發(fā)的順序(例如優(yōu)先級(jí))、分發(fā)內(nèi)容項(xiàng)目的 內(nèi)容分發(fā)模式、內(nèi)容項(xiàng)目應(yīng)在哪個(gè)時(shí)間分發(fā)等及其各種組合。⑶S 150可以采用任何方式指導(dǎo)內(nèi)容項(xiàng)目從CS 110到內(nèi)容目的節(jié)點(diǎn)的分發(fā)。在一 個(gè)實(shí)施例中，例如，CDS 150可以向CS 110提供內(nèi)容分發(fā)調(diào)度表，以致每個(gè)CDS 111處理內(nèi) 容分發(fā)調(diào)度表，以便確定內(nèi)容分發(fā)調(diào)度表的哪個(gè)(些)部分可適用于該CDS 111。在另一 個(gè)實(shí)施例中，例如，CDS 150可以處理內(nèi)容分發(fā)調(diào)度表，以便指導(dǎo)每一個(gè)CDS 111根據(jù)內(nèi)容 分發(fā)調(diào)度表向內(nèi)容目的節(jié)點(diǎn)分發(fā)內(nèi)容。CDS 150可以采用任何其它方式指導(dǎo)內(nèi)容項(xiàng)目從CS 110到內(nèi)容目的節(jié)點(diǎn)的分發(fā)。參考以下參照?qǐng)D2描述和說(shuō)明的方法和參照?qǐng)D3描述和說(shuō)明的例子，CDS 150在 執(zhí)行本發(fā)明的內(nèi)容分發(fā)功能方面的操作可得到更好地理解。圖2描述了根據(jù)本發(fā)明的一個(gè)實(shí)施例的方法。具體地，圖2的方法200包括用于 根據(jù)基于內(nèi)容使用預(yù)測(cè)信息確定的內(nèi)容分發(fā)調(diào)度表將內(nèi)容從內(nèi)容源傳送到內(nèi)容目的節(jié)點(diǎn) 的方法。盡管被描述和說(shuō)明為順序地執(zhí)行，但圖2的方法200的至少一部分步驟可以并行 地或者以不同于參照?qǐng)D2描述和說(shuō)明的順序執(zhí)行。該方法200從步驟202開(kāi)始，并進(jìn)行到 步驟204。在步驟204，接收內(nèi)容使用預(yù)測(cè)信息。在步驟206，確定內(nèi)容分發(fā)調(diào)度表。在步驟 208，根據(jù)內(nèi)容分發(fā)調(diào)度表，內(nèi)容被分發(fā)到內(nèi)容目的節(jié)點(diǎn)。在步驟210，方法200結(jié)束。當(dāng)結(jié) 合圖1的描述考慮時(shí)，方法200的操作可以得到更好地理解。盡管被描述和說(shuō)明為結(jié)束(為 了清楚起見(jiàn))，但應(yīng)當(dāng)理解，方法200可以繼續(xù)執(zhí)行，以致根據(jù)內(nèi)容使用預(yù)測(cè)信息的內(nèi)容分 發(fā)繼續(xù)動(dòng)態(tài)地執(zhí)行。參考一個(gè)例子，本發(fā)明的內(nèi)容分發(fā)功能可以得到更好地理解。圖3描繪了表示本 發(fā)明的內(nèi)容分發(fā)功能的操作的例子的高級(jí)框圖。如圖3A和圖3B所示，該例子在參照?qǐng)D1 描述和說(shuō)明的通信網(wǎng)絡(luò)體系結(jié)構(gòu)的一部分的環(huán)境中進(jìn)行描述，并進(jìn)而在只有四個(gè)內(nèi)容項(xiàng)目 (例如，標(biāo)記為內(nèi)容項(xiàng)目A、B、C、D)可用于使用不同的內(nèi)容分發(fā)模式從內(nèi)容源分發(fā)到內(nèi)容目 的節(jié)點(diǎn)的網(wǎng)絡(luò)的環(huán)境中進(jìn)行描述。圖3A描繪了用于本發(fā)明的內(nèi)容分發(fā)功能的內(nèi)容分發(fā)調(diào)度部分的通信網(wǎng)絡(luò)體系結(jié) 構(gòu)300a。具體地，圖3A描繪了用于四個(gè)內(nèi)容目的節(jié)點(diǎn)(例如，包括第一 EUT HO1、第二 EUT 1402、第三EUT HOjPLCN 131)的內(nèi)容分發(fā)調(diào)度。通信網(wǎng)絡(luò)體系結(jié)構(gòu)300A包括內(nèi)容預(yù)測(cè)節(jié) 點(diǎn)(CPN)310。CPN 310接收與內(nèi)容目的節(jié)點(diǎn)相關(guān)聯(lián)的內(nèi)容使用反饋信息305。CPN 310處 理內(nèi)容使用反饋信息305以確定內(nèi)容使用預(yù)測(cè)信息315。CPN 310向內(nèi)容分發(fā)調(diào)度器(例 如CDS 150)提供內(nèi)容使用預(yù)測(cè)信息315。如圖3所示，第一EUT HO1、第二EUT 1402和第三EUT 1403包括圖1中的EUT 140中的一些，LCN 131是圖1中的LCN 131，⑶S是圖1中的⑶S 150。如在此所描述的，能夠 接收內(nèi)容使用反饋信息305并生成內(nèi)容使用預(yù)測(cè)信息315的CPN 310可以是任何包括預(yù) 測(cè)智能的節(jié)點(diǎn)。例如，CPN 310可以包括圖1的節(jié)點(diǎn)中的一個(gè)或多個(gè)(例如，一個(gè)或多個(gè) CDW21、一個(gè)或多個(gè)CS 111或任何其它能夠執(zhí)行智能預(yù)測(cè)的節(jié)點(diǎn))。盡管為了簡(jiǎn)化起見(jiàn)進(jìn) 行了省略，但如在此所描述的，預(yù)測(cè)智能還可以由某些或全部?jī)?nèi)容目的節(jié)點(diǎn)提供，或者代替 基于網(wǎng)絡(luò)的預(yù)測(cè)智能或者與基于網(wǎng)絡(luò)的預(yù)測(cè)智能相結(jié)合。如在此所描述的，內(nèi)容使用反饋信息可包括標(biāo)識(shí)在內(nèi)容目的節(jié)點(diǎn)當(dāng)前可用的內(nèi)容 項(xiàng)目、對(duì)內(nèi)容目的節(jié)點(diǎn)是、將是和/或可能是有用的內(nèi)容項(xiàng)目等及其各種組合的信息。在一 個(gè)實(shí)施例中，對(duì)于給定的內(nèi)容目的節(jié)點(diǎn)(或給定的包括多個(gè)內(nèi)容目的節(jié)點(diǎn)的網(wǎng)段)，內(nèi)容項(xiàng) 目的內(nèi)容使用反饋信息提供該內(nèi)容項(xiàng)目對(duì)于內(nèi)容目的節(jié)點(diǎn)的使用級(jí)別的指示。如圖3所示，用于該例子的內(nèi)容使用反饋信息305指示以下內(nèi)容第一EUT 14(^想 要A (概率為0. 5)、B (概率為0. 3)和D (概率為0. 4)，并具有B ；第二 EUT 1402想要A (概 率為0.6)和C(概率為0. 1)，但沒(méi)有任何存儲(chǔ)能力；第三EUT 1403想要A(概率為0.4)、 B(概率為0. 3)和C(概率為0. 2)，并可從LCN 131獲得B ;LCN 131代表第二 EUT 1402想 要A(概率為0.6)和C(概率為0.1)。為了簡(jiǎn)化起見(jiàn)，該例子使用不隨時(shí)間變化的靜態(tài)概 率，并另外假定所有的內(nèi)容項(xiàng)目具有相等的臨界值。如在此所描述的，給定內(nèi)容項(xiàng)目的內(nèi)容使用預(yù)測(cè)信息可包括表示內(nèi)容項(xiàng)目的使用 概率的使用值、表示可認(rèn)為內(nèi)容項(xiàng)目是有用的內(nèi)容目的節(jié)點(diǎn)的數(shù)量的數(shù)量(扇出)值等。在 該例子中，扇出值(F-O)用于選擇每個(gè)內(nèi)容項(xiàng)目的分發(fā)模式，使用值(U)用于確定傳送到內(nèi) 容目的節(jié)點(diǎn)的內(nèi)容項(xiàng)目的順序。內(nèi)容使用預(yù)測(cè)信息315指示以下內(nèi)容內(nèi)容項(xiàng)目A具有使用值1. 5和扇出值4 (因 為所有四個(gè)內(nèi)容目的節(jié)點(diǎn)或者想要或者可能想要內(nèi)容項(xiàng)目A)；內(nèi)容項(xiàng)目B具有使用值0和 扇出值0(因?yàn)殡m然第一 EUT HO1可能想要B，但它已經(jīng)有了 B;雖然第三EUT 1403可能想 要B，但它可以從LCN 131得到B)；內(nèi)容項(xiàng)目C具有使用值0.3和扇出值2(因?yàn)殡m然三個(gè) 內(nèi)容目的節(jié)點(diǎn)想要內(nèi)容項(xiàng)目C，但LCN 131代表第二EUT 1402想要內(nèi)容項(xiàng)目C，因?yàn)榈诙﨓UT 1402沒(méi)有存儲(chǔ)器)；內(nèi)容項(xiàng)目D具有使用值0.4和扇出值1(因?yàn)榈谝?EUT HO1是四個(gè)內(nèi)容 目的節(jié)點(diǎn)中唯一一個(gè)對(duì)其有內(nèi)容項(xiàng)目D可能有用的任何指示的節(jié)點(diǎn))。如圖3A所示，在一個(gè)實(shí)施例中，每個(gè)內(nèi)容項(xiàng)目的使用值通過(guò)對(duì)與每個(gè)內(nèi)容目的節(jié) 點(diǎn)相關(guān)的各個(gè)概率值相加來(lái)計(jì)算。例如，內(nèi)容項(xiàng)目A具有使用值1. 5，因?yàn)榈谝?EUT HO1想 要A的概率是0.5，第二 EUT 1402想要A的概率是0.6，第三EUT 1403想要A的概率是0. 4， LCN 131想要A的概率是0. 6 (即，0. 5+0. 6+0. 4 = 1. 5 ；注意第二個(gè)0. 6值沒(méi)有被計(jì)算，因 為L(zhǎng)CN131代表第二 EUT 1402想要內(nèi)容項(xiàng)目A)。內(nèi)容項(xiàng)目的使用值可采用其它方式計(jì)算 (例如，使用內(nèi)容使用反饋信息的各自的概率值計(jì)算內(nèi)容項(xiàng)目的平均概率值，使用內(nèi)容使用 反饋信息的概率值的加權(quán)形式計(jì)算加權(quán)使用值，將未來(lái)時(shí)間點(diǎn)的內(nèi)容使用值作為因素等)。圖3B描繪了用于本發(fā)明的內(nèi)容分發(fā)功能的內(nèi)容分發(fā)部分的通信網(wǎng)絡(luò)體系結(jié)構(gòu) 300b。具體地，圖3B描繪了用于4個(gè)內(nèi)容目的節(jié)點(diǎn)(例如，參照?qǐng)D3A描述和說(shuō)明的第一 EUT HO1、第二 EUT 1402、第三EUT 1403和LCN 131)的內(nèi)容分發(fā)。通信網(wǎng)絡(luò)體系結(jié)構(gòu)300B包 括內(nèi)容分發(fā)調(diào)度器(例如，圖1中的CDS 150)，其指導(dǎo)內(nèi)容項(xiàng)目從內(nèi)容源(例如，圖1中的 CS110)到內(nèi)容目的節(jié)點(diǎn)的分發(fā)。CDS 150使用所接收的內(nèi)容使用預(yù)測(cè)信息(例如，參照?qǐng)D
153A描述和說(shuō)明的內(nèi)容使用預(yù)測(cè)信息315)調(diào)度內(nèi)容項(xiàng)目從CSllO到內(nèi)容目的節(jié)點(diǎn)的分發(fā)。如圖3B所示，CDS 150使用各種信息，諸如與內(nèi)容項(xiàng)目相關(guān)的內(nèi)容使用預(yù)測(cè)信息 (參照?qǐng)D3A描述和說(shuō)明的)和可選的其它信息(例如，諸如網(wǎng)絡(luò)拓?fù)洹?dāng)前網(wǎng)絡(luò)狀態(tài)、期望 的網(wǎng)絡(luò)狀態(tài)或任何其它相關(guān)信息)等及其各種組合，為內(nèi)容項(xiàng)目選擇內(nèi)容分發(fā)模式。CDS 150可使用各種信息，諸如為各個(gè)內(nèi)容項(xiàng)目選擇的內(nèi)容分發(fā)模式以及其它信息(例如，當(dāng)前 /或期望的網(wǎng)絡(luò)狀態(tài)等)等及其各種組合，優(yōu)先化內(nèi)容項(xiàng)目的分發(fā)。CDS 150輸出內(nèi)容分發(fā)調(diào)度表320，其指定所選擇的將被分發(fā)給一個(gè)或多個(gè)內(nèi)容 目的節(jié)點(diǎn)的每個(gè)內(nèi)容項(xiàng)目的內(nèi)容分發(fā)模式，并可選擇地，優(yōu)先化內(nèi)容項(xiàng)目的分發(fā)。內(nèi)容分發(fā) 調(diào)度表320可包括其它與內(nèi)容分發(fā)有關(guān)的信息(為了簡(jiǎn)化的目的，從圖3B中省略)。如圖3B所示，對(duì)內(nèi)容項(xiàng)目A選擇廣播分發(fā)(因?yàn)槭褂弥凳?. 5，扇出值為4)，對(duì)內(nèi) 容項(xiàng)目C選擇多播分發(fā)(因?yàn)槭褂弥凳?. 4，扇出值為2)，對(duì)內(nèi)容項(xiàng)目D選擇單播分發(fā)(因 為使用值是0.3，扇出值為1)。內(nèi)容項(xiàng)目B不需要被分發(fā)，因?yàn)長(zhǎng)CN 131已經(jīng)具有內(nèi)容項(xiàng)目 B的副本，第一 EUT HO1已經(jīng)具有內(nèi)容項(xiàng)目B的副本，沒(méi)有第二 EUT 1402想要內(nèi)容項(xiàng)目B的 指示(并且即使第二 EUT 1402確實(shí)想要內(nèi)容項(xiàng)目B，也可從LCN 131或從EUTHO1獲得)， 第三EUT 1403可從LCN 131或從EUT HO1獲得內(nèi)容項(xiàng)目B。如在內(nèi)容分發(fā)調(diào)度表320中 描述的，內(nèi)容項(xiàng)目被如下優(yōu)先化(從最高優(yōu)先級(jí)到最低優(yōu)先級(jí))經(jīng)由廣播的內(nèi)容項(xiàng)目A，經(jīng) 由單播的內(nèi)容項(xiàng)目D，經(jīng)由多播的內(nèi)容項(xiàng)目C。⑶S 150向CS 110提供內(nèi)容分發(fā)調(diào)度表320。CS 110根據(jù)內(nèi)容分發(fā)調(diào)度表320向 內(nèi)容目的節(jié)點(diǎn)分發(fā)內(nèi)容。在該例子中，假定廣播網(wǎng)絡(luò)是單獨(dú)的網(wǎng)絡(luò)(例如，經(jīng)由衛(wèi)星或某個(gè) 其它廣播網(wǎng)絡(luò))，但多播和單播分發(fā)模式共享一個(gè)網(wǎng)絡(luò)(例如，有線(xiàn)寬帶網(wǎng)絡(luò)或某個(gè)其它網(wǎng) 絡(luò))。另外，在描述根據(jù)內(nèi)容分發(fā)調(diào)度表320分發(fā)內(nèi)容項(xiàng)目中為了簡(jiǎn)化，假定這些網(wǎng)絡(luò)中的 每一個(gè)都只具有足夠在某個(gè)時(shí)間發(fā)送一個(gè)內(nèi)容項(xiàng)目的容量。如圖3B所示，內(nèi)容項(xiàng)目A、D和C被分發(fā)。內(nèi)容項(xiàng)目A通過(guò)廣播分發(fā)到⑶N 120的 一個(gè)CDN 121，由該CDN 121將內(nèi)容項(xiàng)目A分發(fā)到LCN131和所有三個(gè)EUT 140r1403o內(nèi) 容項(xiàng)目D在共享的多播/單播網(wǎng)絡(luò)上以單播模式分發(fā)(與經(jīng)由廣播傳輸分發(fā)內(nèi)容項(xiàng)目A同 時(shí))。下一個(gè)在共享的多播/單播網(wǎng)絡(luò)上分發(fā)的內(nèi)容項(xiàng)目是內(nèi)容項(xiàng)目C，其通過(guò)多播分發(fā)。 CS 110將內(nèi)容項(xiàng)目C的一個(gè)副本傳輸?shù)蕉嗖?fù)制點(diǎn)(例如，⑶N 120的一個(gè)⑶W21)，該點(diǎn) 復(fù)制內(nèi)容項(xiàng)目C并將內(nèi)容項(xiàng)目C的副本傳送到LCN 131和第三EUT 1403。在后一個(gè)例子 中，內(nèi)容項(xiàng)目C本來(lái)可以由第三EUT HO3WLCN 131獲取，但在其它實(shí)例中(例如，當(dāng)不存 在LCN時(shí))，多播將能夠使受歡迎的內(nèi)容有效地分發(fā)給許多EUT。本發(fā)明使用1 N的分發(fā)能力和內(nèi)容緩存能夠使經(jīng)過(guò)調(diào)度的內(nèi)容分發(fā)(例如，在 廣播、交換式廣播和多播網(wǎng)絡(luò)中)與未經(jīng)調(diào)度的內(nèi)容傳送(例如單播網(wǎng)絡(luò))有效地合并，以 獲得網(wǎng)絡(luò)效率。本發(fā)明增強(qiáng)了日益?zhèn)€性化的內(nèi)容的環(huán)境內(nèi)內(nèi)容傳送的效率。網(wǎng)絡(luò)資源的有 效利用推動(dòng)服務(wù)能力并控制成本，這兩者對(duì)于服務(wù)提供商都是重要的。圖4描繪了適合用于執(zhí)行在此描述的功能的通用計(jì)算機(jī)的高級(jí)框圖。如圖4所示， 系統(tǒng)400包括處理器單元402 (例如CPU)、內(nèi)存404 (例如，隨機(jī)存儲(chǔ)器(RAM)和/或只讀存 儲(chǔ)器(ROM))、內(nèi)容分發(fā)模塊405和多種輸入/輸出設(shè)備406 (例如，存儲(chǔ)設(shè)備，包括但不限于 磁帶驅(qū)動(dòng)器、軟盤(pán)驅(qū)動(dòng)器、硬盤(pán)驅(qū)動(dòng)器或壓縮光盤(pán)驅(qū)動(dòng)器、接收器、發(fā)射器、揚(yáng)聲器、顯示器、 輸出端口和用戶(hù)輸入設(shè)備(諸如鍵盤(pán)、鍵區(qū)、鼠標(biāo)等))。
16
應(yīng)當(dāng)注意，本發(fā)明可以用軟件和/或軟件與硬件的組合實(shí)現(xiàn)，例如使用專(zhuān)用集成 電路(ASIC)、通用計(jì)算機(jī)或任何其它硬件等同物。在一個(gè)實(shí)施例中，內(nèi)容分發(fā)處理405可 被裝載到內(nèi)存404中并由處理器402執(zhí)行，以實(shí)現(xiàn)上述的功能。同樣，本發(fā)明的內(nèi)容分發(fā)處 理405 (包括相關(guān)的數(shù)據(jù)結(jié)構(gòu))可以被存儲(chǔ)在計(jì)算機(jī)可讀媒體或載體上，例如RAM存儲(chǔ)器、 磁或光驅(qū)動(dòng)器或盤(pán)等?？梢灶A(yù)期在此作為軟件方法討論的一些步驟可以在硬件內(nèi)實(shí)現(xiàn)，例如，作為與處 理器合作以執(zhí)行各種方法步驟的電路。本發(fā)明的一些部分可以實(shí)現(xiàn)為計(jì)算機(jī)程序產(chǎn)品，其 中，計(jì)算機(jī)指令在由計(jì)算機(jī)處理時(shí)，改編計(jì)算機(jī)的操作，以致本發(fā)明的方法和/或技術(shù)被調(diào) 用或另外提供。用于調(diào)用本發(fā)明的方法的指令可以存儲(chǔ)在固定或可移動(dòng)的媒體中，在廣播 或其它信號(hào)承載媒體中經(jīng)由數(shù)據(jù)流傳輸，和/或存儲(chǔ)在根據(jù)指令運(yùn)行的計(jì)算機(jī)設(shè)備內(nèi)的工 作內(nèi)存內(nèi)。雖然在此已示出并詳細(xì)描述了結(jié)合本發(fā)明的教導(dǎo)的各種實(shí)施例，但本領(lǐng)域熟練技 術(shù)人員可以容易地想到許多其它仍然結(jié)合這些教導(dǎo)的實(shí)施例。
權(quán)利要求
一種用于向包括至少一個(gè)內(nèi)容目的節(jié)點(diǎn)的網(wǎng)段提供內(nèi)容的方法，包括接收內(nèi)容項(xiàng)目的內(nèi)容使用預(yù)測(cè)信息，其中所述內(nèi)容使用預(yù)測(cè)信息與所述至少一個(gè)內(nèi)容目的節(jié)點(diǎn)相關(guān)聯(lián)，并且所述內(nèi)容使用預(yù)測(cè)信息表示所述內(nèi)容項(xiàng)目對(duì)于所述至少一個(gè)內(nèi)容目的節(jié)點(diǎn)的使用級(jí)別；使用所述內(nèi)容使用預(yù)測(cè)信息選擇用于所述內(nèi)容項(xiàng)目的多個(gè)內(nèi)容分發(fā)模式中的一個(gè)；以及使用所選擇的內(nèi)容分發(fā)模式向所述至少一個(gè)內(nèi)容目的節(jié)點(diǎn)傳播所述內(nèi)容項(xiàng)目。
2.如權(quán)利要求1所述的方法，其中，選擇用于所述內(nèi)容項(xiàng)目的所述內(nèi)容分發(fā)模式中的 一個(gè)包括對(duì)于所述內(nèi)容內(nèi)容分發(fā)模式的每一個(gè)，計(jì)算表示經(jīng)由所述內(nèi)容分發(fā)模式向所述至少一 個(gè)內(nèi)容目的節(jié)點(diǎn)提供所述內(nèi)容項(xiàng)目的使用的使用值；以及根據(jù)對(duì)所述內(nèi)容分發(fā)模式計(jì)算的使用值，選擇所述內(nèi)容分發(fā)模式。
3.如權(quán)利要求2所述的方法，還包括選擇具有最大所計(jì)算的使用值的內(nèi)容分發(fā)模式。
4.如權(quán)利要求1所述的方法，其中，選擇用于所述內(nèi)容項(xiàng)目的所述內(nèi)容分發(fā)模式中的 一個(gè)包括對(duì)于所述網(wǎng)段的每個(gè)內(nèi)容目的節(jié)點(diǎn)，計(jì)算表示向所述內(nèi)容目的節(jié)點(diǎn)提供所述內(nèi)容項(xiàng)目 的使用的使用值；計(jì)算具有滿(mǎn)足使用閾值的使用值的內(nèi)容目的節(jié)點(diǎn)的數(shù)量；以及根據(jù)具有滿(mǎn)足使用閾值的使用值的內(nèi)容目的節(jié)點(diǎn)的數(shù)量，選擇所述內(nèi)容分發(fā)模式。
5.如權(quán)利要求1所述的方法，其中，選擇用于所述內(nèi)容項(xiàng)目的所述內(nèi)容分發(fā)模式中的 一個(gè)包括對(duì)于所述網(wǎng)段的每個(gè)內(nèi)容目的節(jié)點(diǎn)，計(jì)算表示向所述內(nèi)容目的節(jié)點(diǎn)提供所述內(nèi)容項(xiàng)目 的使用的使用值；計(jì)算具有滿(mǎn)足使用閾值的使用值的內(nèi)容目的節(jié)點(diǎn)的數(shù)量；以及根據(jù)至少一個(gè)使用值和具有滿(mǎn)足使用閾值的使用值的內(nèi)容目的節(jié)點(diǎn)的數(shù)量，選擇所述 內(nèi)容分發(fā)模式。
6.如權(quán)利要求1所述的方法，其中，使用所述內(nèi)容使用預(yù)測(cè)信息選擇用于所述內(nèi)容項(xiàng) 目的多個(gè)內(nèi)容分發(fā)模式中的一個(gè)包括對(duì)于所述內(nèi)容項(xiàng)目，計(jì)算表示向所述網(wǎng)段提供所述內(nèi)容項(xiàng)目的使用的使用值。
7.如權(quán)利要求6所述的方法，其中，所述內(nèi)容項(xiàng)目的使用值使用與每個(gè)內(nèi)容目的節(jié)點(diǎn) 相關(guān)聯(lián)的概率值進(jìn)行計(jì)算，其中與內(nèi)容目的節(jié)點(diǎn)相關(guān)聯(lián)的概率值是所述內(nèi)容項(xiàng)目將被所述 內(nèi)容目的節(jié)點(diǎn)使用的概率。
8.如權(quán)利要求7所述的方法，其中，所述內(nèi)容項(xiàng)目的使用值使用與每個(gè)內(nèi)容目的節(jié)點(diǎn) 相關(guān)聯(lián)的存儲(chǔ)器因素進(jìn)行修正，其中與內(nèi)容目的節(jié)點(diǎn)相關(guān)聯(lián)的存儲(chǔ)器因素表示只有來(lái)自?xún)?nèi) 容分發(fā)服務(wù)器的所述內(nèi)容項(xiàng)目對(duì)所述內(nèi)容目的節(jié)點(diǎn)可用而來(lái)自本地存儲(chǔ)器的所述內(nèi)容項(xiàng) 目不可用的概率。
9.如權(quán)利要求7所述的方法，其中，所述內(nèi)容項(xiàng)目的使用值使用與每個(gè)內(nèi)容項(xiàng)目和內(nèi) 容目的節(jié)點(diǎn)相關(guān)聯(lián)的臨界值因素進(jìn)行修正，其中，與內(nèi)容項(xiàng)目和內(nèi)容目的節(jié)點(diǎn)相關(guān)聯(lián)的臨界值因素表示客戶(hù)所支付的價(jià)格和將所述內(nèi)容項(xiàng)目傳送到所述內(nèi)容目的節(jié)點(diǎn)的成本。
10.如權(quán)利要求1所述的方法，其中，所述內(nèi)容項(xiàng)目的內(nèi)容使用預(yù)測(cè)信息包括表示所述 內(nèi)容項(xiàng)目的使用概率的使用值，其中所述內(nèi)容項(xiàng)目的使用概率是時(shí)間的函數(shù)。
11.如權(quán)利要求1所述的方法，其中，所述內(nèi)容使用預(yù)測(cè)信息從至少一個(gè)內(nèi)容預(yù)測(cè)節(jié)點(diǎn) 接收。
12.如權(quán)利要求11所述的方法，其中，所述至少一個(gè)內(nèi)容預(yù)測(cè)節(jié)點(diǎn)包括至少一個(gè)基于 網(wǎng)絡(luò)的節(jié)點(diǎn)和至少一個(gè)終端用戶(hù)終端中的至少一個(gè)。
13.如權(quán)利要求1所述的方法，其中，所述內(nèi)容使用預(yù)測(cè)信息根據(jù)來(lái)自終端用戶(hù)的對(duì)所 述內(nèi)容項(xiàng)目的請(qǐng)求和由代表終端用戶(hù)運(yùn)行的程序生成的所述內(nèi)容項(xiàng)目將是有用的預(yù)測(cè)中 的至少一個(gè)生成。
14.如權(quán)利要求1所述的方法，其中，所述內(nèi)容分發(fā)模式使用所述內(nèi)容使用預(yù)測(cè)信息和 附加信息選擇。
15.如權(quán)利要求14所述的方法，其中，所述附加信息包括下列信息中的至少一個(gè)網(wǎng)絡(luò) 拓?fù)湫畔ⅰ⒒诰W(wǎng)絡(luò)的緩存節(jié)點(diǎn)的緩存能力、終端用戶(hù)終端的存儲(chǔ)能力、表示已存儲(chǔ)在基于 網(wǎng)絡(luò)的緩存節(jié)點(diǎn)處的內(nèi)容項(xiàng)目的信息、以及表示已存儲(chǔ)在終端用戶(hù)終端處的內(nèi)容項(xiàng)目的信 肩、ο
16.如權(quán)利要求1所述的方法，其中，所述至少一個(gè)內(nèi)容目的節(jié)點(diǎn)包括終端用戶(hù)終端和 基于網(wǎng)絡(luò)的緩存節(jié)點(diǎn)中的至少一個(gè)。
17.如權(quán)利要求1所述的方法，其中，所述內(nèi)容分發(fā)模式包括廣播模式、交換式廣播模 式、多播模式和單播模式中的一個(gè)。
18. 一種用于向包括至少一個(gè)內(nèi)容目的節(jié)點(diǎn)的網(wǎng)段提供內(nèi)容的裝置，包括用于接收內(nèi)容項(xiàng)目的內(nèi)容使用預(yù)測(cè)信息的裝置，其中所述內(nèi)容使用預(yù)測(cè)信息與所述至 少一個(gè)內(nèi)容目的節(jié)點(diǎn)相關(guān)聯(lián)，并且所述內(nèi)容使用預(yù)測(cè)信息表示所述內(nèi)容項(xiàng)目對(duì)于所述至少 一個(gè)內(nèi)容目的節(jié)點(diǎn)的使用級(jí)別；用于使用所述內(nèi)容使用預(yù)測(cè)信息選擇用于所述內(nèi)容項(xiàng)目的多個(gè)內(nèi)容分發(fā)模式中的一 個(gè)的裝置；以及用于使用所選擇的內(nèi)容分發(fā)模式向所述至少一個(gè)內(nèi)容目的節(jié)點(diǎn)傳播所述內(nèi)容項(xiàng)目的直ο
19. 一種用于傳送內(nèi)容的方法，包括從多個(gè)內(nèi)容預(yù)測(cè)節(jié)點(diǎn)接收多個(gè)內(nèi)容項(xiàng)目的每一個(gè)的內(nèi)容使用預(yù)測(cè)信息，其中每個(gè)內(nèi)容 項(xiàng)目的內(nèi)容使用預(yù)測(cè)信息表示所述內(nèi)容項(xiàng)目的使用級(jí)別；對(duì)于所述內(nèi)容項(xiàng)目的每一個(gè)，使用與所述內(nèi)容項(xiàng)目相關(guān)聯(lián)的內(nèi)容使用預(yù)測(cè)信息選擇用 于所述內(nèi)容項(xiàng)目的內(nèi)容分發(fā)模式；以及使用為所述內(nèi)容項(xiàng)目選擇的各自的內(nèi)容分發(fā)模式向至少一個(gè)內(nèi)容目的節(jié)點(diǎn)傳播所述 內(nèi)容項(xiàng)目的每一個(gè)。
20.如權(quán)利要求19所述的方法，還包括對(duì)于所述內(nèi)容項(xiàng)目的每一個(gè)，選擇所述內(nèi)容項(xiàng)目使用所選擇的內(nèi)容分發(fā)模式傳播的傳 播時(shí)間。
21.如權(quán)利要求20所述的方法，其中，選擇所述內(nèi)容項(xiàng)目的各自的傳播時(shí)間包括下列的至少一個(gè)區(qū)分所述內(nèi)容項(xiàng)目彼此間的優(yōu)先次序； 排列所述內(nèi)容項(xiàng)目彼此間的順序；以及 相對(duì)可用的時(shí)間間隙調(diào)度所述內(nèi)容項(xiàng)目。
22.如權(quán)利要求20所述的方法，其中，所述內(nèi)容項(xiàng)目的各自的傳播時(shí)間使用為所述內(nèi) 容項(xiàng)目選擇的各自的內(nèi)容分發(fā)模式選擇。
23.如權(quán)利要求20所述的方法，其中，所述內(nèi)容項(xiàng)目的各自的傳播時(shí)間使用下列的至 少一個(gè)選擇網(wǎng)絡(luò)狀態(tài)信息、所述內(nèi)容項(xiàng)目變得可用的各自的時(shí)間、所述內(nèi)容項(xiàng)目保持可用 的各自的時(shí)間、有關(guān)所述內(nèi)容項(xiàng)目的傳送的終端用戶(hù)期望、所述內(nèi)容項(xiàng)目的各自的值、以及 傳送所述內(nèi)容項(xiàng)目的各自的成本。
24.如權(quán)利要求20所述的方法，其中，所述內(nèi)容項(xiàng)目使用為所述內(nèi)容項(xiàng)目選擇的各自 的傳播時(shí)間向所述內(nèi)容目的節(jié)點(diǎn)傳播。
25.一種用于傳送內(nèi)容的裝置，包括用于從多個(gè)內(nèi)容預(yù)測(cè)節(jié)點(diǎn)接收多個(gè)內(nèi)容項(xiàng)目的每一個(gè)的內(nèi)容使用預(yù)測(cè)信息的裝置，其 中每個(gè)內(nèi)容項(xiàng)目的內(nèi)容使用預(yù)測(cè)信息表示所述內(nèi)容項(xiàng)目的使用級(jí)別；用于對(duì)于所述內(nèi)容項(xiàng)目的每一個(gè)，使用與所述內(nèi)容項(xiàng)目相關(guān)聯(lián)的內(nèi)容使用預(yù)測(cè)信息選 擇用于所述內(nèi)容項(xiàng)目的內(nèi)容分發(fā)模式的裝置；以及用于使用為所述內(nèi)容項(xiàng)目選擇的各自的內(nèi)容分發(fā)模式向至少一個(gè)內(nèi)容目的節(jié)點(diǎn)傳播 所述內(nèi)容項(xiàng)目的每一個(gè)的裝置。
全文摘要
本發(fā)明包括用于向一個(gè)或多個(gè)內(nèi)容目的節(jié)點(diǎn)傳送內(nèi)容的方法和裝置。一種方法包括接收內(nèi)容項(xiàng)目的內(nèi)容使用預(yù)測(cè)信息；使用內(nèi)容使用預(yù)測(cè)信息選擇用于內(nèi)容項(xiàng)目的內(nèi)容分發(fā)模式；以及使用所選擇的內(nèi)容分發(fā)模式以及可選地用所定義的優(yōu)先級(jí)、順序或調(diào)度表向至少一個(gè)內(nèi)容目的節(jié)點(diǎn)傳播內(nèi)容項(xiàng)目。內(nèi)容使用預(yù)測(cè)信息與內(nèi)容目的節(jié)點(diǎn)相關(guān)聯(lián)，并表示內(nèi)容項(xiàng)目對(duì)于內(nèi)容目的節(jié)點(diǎn)的使用級(jí)別。內(nèi)容分發(fā)模式可包括任何內(nèi)容分發(fā)模式，諸如廣播、交換式廣播、多播、單播等。內(nèi)容使用預(yù)測(cè)信息從一個(gè)或多個(gè)內(nèi)容預(yù)測(cè)節(jié)點(diǎn)接收。內(nèi)容被分發(fā)到一個(gè)或多個(gè)內(nèi)容目的節(jié)點(diǎn)，其可包括終端用戶(hù)終端和/或基于網(wǎng)絡(luò)的緩存節(jié)點(diǎn)。
文檔編號(hào)H04L29/06GK101911687SQ200880123239
公開(kāi)日2010年12月8日 申請(qǐng)日期2008年12月22日 優(yōu)先權(quán)日2007年12月31日
發(fā)明者J·塞格爾 申請(qǐng)人:阿爾卡特朗訊公司