用于網(wǎng)絡(luò)友好協(xié)同緩存的方法和設(shè)備的制作方法
【專利摘要】一種設(shè)備，所述設(shè)備包括第一面向內(nèi)容的網(wǎng)絡(luò)體系結(jié)構(gòu)（CONA）節(jié)點(diǎn)，用于與至少一個第二CONA節(jié)點(diǎn)耦合并根據(jù)某準(zhǔn)則實(shí)施協(xié)同緩存，所述準(zhǔn)則包括至少一個內(nèi)容緩存目標(biāo)和至少一個網(wǎng)絡(luò)運(yùn)營目標(biāo)，其中所述內(nèi)容緩存目標(biāo)與所述網(wǎng)絡(luò)運(yùn)營目標(biāo)一致。還公開了一種網(wǎng)絡(luò)部件，所述網(wǎng)絡(luò)部件包括：緩存策略引擎，所述緩存策略引擎用于接收網(wǎng)絡(luò)策略信息并根據(jù)所述網(wǎng)絡(luò)策略信息計(jì)算緩存策略；緩存器內(nèi)部數(shù)據(jù)傳輸部件，所述緩存器內(nèi)部傳輸部件耦合到所述緩存策略引擎并且用于根據(jù)所述緩存策略提取多個內(nèi)容對象部分；存儲引擎，所述存儲引擎耦合到所述緩存器內(nèi)部數(shù)據(jù)傳輸部件并且用于緩存所述內(nèi)容對象部分；以及移出算法部件，所述移出算法部件耦合到所述存儲引擎并且用于確定要移出的已緩存內(nèi)容對象部分，如果有的話。
【專利說明】用于網(wǎng)絡(luò)友好協(xié)同緩存的方法和設(shè)備
相關(guān)申請案交叉參考
[0001]本發(fā)明要求2010年12月28日遞交的發(fā)明名稱為“用于網(wǎng)絡(luò)友好協(xié)同緩存的方法和設(shè)備(Method and Apparatus for Network-Friendly Collaborative Caching)，，的第12979584號美國專利申請案的在先申請優(yōu)先權(quán)，該專利申請案要求2010年7月2日由謝海永(Haiyong Xie)等人遞交的發(fā)明名稱為“用于網(wǎng)絡(luò)友好協(xié)同緩存的方法和設(shè)備(Methodand Apparatus for Network-Friendly Collaborative Caching)，，的第 61/361，262 號美國臨時專利申請案的在先申請優(yōu)先權(quán)，這兩個在先申請的內(nèi)容以全文引入的方式并入本文本中。
關(guān)于由聯(lián)邦政府贊助的 研究或開發(fā)的聲明
[0002]不適用。
參考縮微膠片附錄
[0003]不適用。
【技術(shù)領(lǐng)域】
[0004]本發(fā)明涉及通信技術(shù)，且確切地說涉及一種用于網(wǎng)絡(luò)友好協(xié)同緩存的方法和設(shè)備。
【背景技術(shù)】
[0005]一些網(wǎng)絡(luò)向用戶提供諸如按需輸出的內(nèi)容或服務(wù)。在這類網(wǎng)絡(luò)中，例如，在網(wǎng)絡(luò)中的多個節(jié)點(diǎn)或緩存服務(wù)器處，可以按需對內(nèi)容進(jìn)行傳輸及緩存。在一些網(wǎng)絡(luò)中，內(nèi)容緩存通過建立緩存服務(wù)器層級進(jìn)行處理，其中內(nèi)容以預(yù)定方式從較高層次的服務(wù)器流到較低層次的服務(wù)器。不同緩存服務(wù)器之間的內(nèi)容遷移可能因?yàn)閮?nèi)容請求或者因?yàn)闈M足可以由網(wǎng)絡(luò)運(yùn)營商手動指定的價(jià)格指標(biāo)而發(fā)生。當(dāng)緩存服務(wù)器缺少某些必需內(nèi)容時，所缺失的內(nèi)容可以從預(yù)定的較高層次服務(wù)器或者從與所述緩存服務(wù)器同層級的一組鄰近服務(wù)器中獲取。在一些網(wǎng)絡(luò)中，可能難以對這種內(nèi)容緩存方案進(jìn)行部署及維持，而這種方案所具有的運(yùn)營目標(biāo)與某些流量工程(TE)目標(biāo)相矛盾或不符合。當(dāng)前網(wǎng)絡(luò)，例如網(wǎng)絡(luò)服務(wù)供應(yīng)商(ISP)中考慮或需要TE目標(biāo)，從而提高例如在流量路由方面的網(wǎng)絡(luò)性能。當(dāng)前內(nèi)容緩存方案能夠通過阻止達(dá)到某些流量TE條件或目標(biāo)來降低網(wǎng)絡(luò)性能。

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

[0006]在一項(xiàng)實(shí)施例中，本發(fā)明包括一種設(shè)備，所述設(shè)備包括第一面向內(nèi)容的網(wǎng)絡(luò)體系結(jié)構(gòu)(CONA)節(jié)點(diǎn)，所述CONA節(jié)點(diǎn)用于與至少一個第二 CONA節(jié)點(diǎn)耦合并根據(jù)某準(zhǔn)則實(shí)施協(xié)同緩存，所述準(zhǔn)則包括至少一個內(nèi)容緩存目標(biāo)和至少一個網(wǎng)絡(luò)運(yùn)營目標(biāo)，其中所述內(nèi)容緩存目標(biāo)與所述網(wǎng)絡(luò)運(yùn)營目標(biāo)一致。
[0007]在另一項(xiàng)實(shí)施例中，本發(fā)明包括一種網(wǎng)絡(luò)部件，所述網(wǎng)絡(luò)部件包括:緩存策略引擎，所述緩存策略引擎用于接收網(wǎng)絡(luò)策略信息并根據(jù)所述網(wǎng)絡(luò)策略信息計(jì)算緩存策略；緩存器內(nèi)部數(shù)據(jù)傳輸部件，所述緩存器內(nèi)部數(shù)據(jù)傳輸部件耦合到所述緩存策略引擎并且用于根據(jù)所述緩存策略提取多個內(nèi)容對象部分；存儲引擎，所述存儲引擎耦合到所述緩存器內(nèi)部數(shù)據(jù)傳輸部件并且用于緩存所述內(nèi)容對象部分；以及移出算法部件，所述移出算法部件耦合到所述存儲引擎并且用于確定要移出的已緩存內(nèi)容對象部分，如果有的話。[0008]第三方面中，本發(fā)明包括一種方法，所述方法包括：接收多條鏈路的多個TE開銷；接收關(guān)于多個內(nèi)容對象的信息；根據(jù)所述TE開銷以及關(guān)于所述內(nèi)容對象的所述信息計(jì)算緩存策略；根據(jù)計(jì)算所得的緩存策略從節(jié)點(diǎn)處收集對象部分；以及緩存所述對象部分。[0009]從結(jié)合附圖和所附權(quán)利要求書進(jìn)行的以下詳細(xì)描述將更清楚地理解這些和其他特征?！緦＠綀D】

【附圖說明】[0010]為了更完整地理解本發(fā)明，現(xiàn)在參考以下結(jié)合附圖和【具體實(shí)施方式】進(jìn)行的簡要描述，其中相同參考標(biāo)號表不相同部分。[0011]圖I為網(wǎng)絡(luò)體系結(jié)構(gòu)的一項(xiàng)實(shí)施例的示意圖。[0012]圖2為分布式TE和協(xié)同緩存的方案的一項(xiàng)實(shí)施例的示意圖。
[0013]圖3為網(wǎng)絡(luò)體系結(jié)構(gòu)的另一項(xiàng)實(shí)施例的示意圖。
[0014]圖4為緩存引擎的一項(xiàng)實(shí)施例的示意圖。
[0015]圖5為緩存方法的一項(xiàng)實(shí)施例的流程圖。
[0016]圖6為協(xié)同緩存模擬結(jié)果的一項(xiàng)實(shí)施例的圖。
[0017]圖7為協(xié)同緩存模擬結(jié)果的另一項(xiàng)實(shí)施例的圖。
[0018]圖8為協(xié)同緩存模擬結(jié)果的另一項(xiàng)實(shí)施例的圖。
[0019]圖9為網(wǎng)絡(luò)利用率模擬結(jié)果的一項(xiàng)實(shí)施例的地圖。
[0020]圖10為網(wǎng)絡(luò)利用率模擬結(jié)果的另一項(xiàng)實(shí)施例的地圖。
[0021]圖11為發(fā)射器/接收器單元的一項(xiàng)實(shí)施例的示意圖。
[0022]圖12為通用計(jì)算機(jī)系統(tǒng)的一項(xiàng)實(shí)施例的示意圖。
【具體實(shí)施方式】
[0023]最初應(yīng)理解，盡管下文提供一項(xiàng)或多項(xiàng)實(shí)施例的說明性實(shí)施方案，但可以使用任何數(shù)目的技術(shù)，不管是當(dāng)前已知還是現(xiàn)有的，來實(shí)施所披露的設(shè)備、系統(tǒng)和/或方法。本發(fā)明決不應(yīng)限于下文所說明的所述說明性實(shí)施方案、附圖和技術(shù)，包含本文所說明并描述的示例性設(shè)計(jì)和實(shí)施方案，而是可以在所附權(quán)利要求書的范圍以及其等效物的完整范圍內(nèi)修改。
[0024]本文公開了一種用于內(nèi)容緩存的設(shè)備和方法，所述設(shè)備和方法，例如，與現(xiàn)有內(nèi)容緩存方案相比，可能提高了網(wǎng)絡(luò)性能?？梢允褂枚鄠€緩存服務(wù)器來實(shí)施內(nèi)容緩存，所述多個緩存服務(wù)器可以采用協(xié)同和/或分布式方式運(yùn)行。所述網(wǎng)絡(luò)性能的提高方式可以為：共同滿足多個內(nèi)容緩存目標(biāo)和/或多個網(wǎng)絡(luò)運(yùn)營目標(biāo)，例如，可以由ISP建立的目標(biāo)。運(yùn)營目標(biāo)可以包括TE目標(biāo)，而TE目標(biāo)包括使網(wǎng)絡(luò)中鏈路上的流量均衡、保護(hù)潛在的故障鏈路、達(dá)到服務(wù)水平協(xié)議中的指標(biāo)，或者任何一個或多個前述項(xiàng)的組合。[0025]所述設(shè)備和方法可以將TE方案和協(xié)同緩存(CC)方案進(jìn)行結(jié)合來分配網(wǎng)絡(luò)資源。所述方法可以包括從利用CC提高網(wǎng)絡(luò)效率的一組優(yōu)化問題中獲取TE(或虛擬TE)開銷。這些優(yōu)化問題可以根據(jù)多個TE假設(shè)用公式表示，例如，針對每一個所考慮的運(yùn)營目標(biāo)。所述TE假設(shè)可以包括單個網(wǎng)絡(luò)提供商、一般網(wǎng)絡(luò)模型、邏輯聚類視圖、包括一致優(yōu)化目標(biāo)的一致網(wǎng)絡(luò)運(yùn)營目標(biāo)，或者任何一個或多個前述項(xiàng)的組合?？梢愿鶕?jù)例如TE目標(biāo)等的網(wǎng)絡(luò)運(yùn)營目標(biāo)計(jì)算出每條網(wǎng)絡(luò)鏈路的TE開銷，而所述TE開銷可以用來對用于內(nèi)容遷移、內(nèi)容移出和/或內(nèi)容復(fù)制的多個協(xié)同緩存器進(jìn)行控制。
[0026]在將優(yōu)化問題(針對TE和CC)用公式表示的假設(shè)中，單個網(wǎng)絡(luò)提供商可以考慮多個網(wǎng)絡(luò)優(yōu)化準(zhǔn)則和服務(wù)。所述網(wǎng)絡(luò)提供商可以包括及擁有多個CONA節(jié)點(diǎn)。在一般非分級的網(wǎng)絡(luò)模型中，CONA節(jié)點(diǎn)可以互相耦合。一般非分級的網(wǎng)絡(luò)模型還可以包括分層級網(wǎng)絡(luò)模型的情況。網(wǎng)絡(luò)目標(biāo)可以包括負(fù)載均衡和分段線性鏈路開銷。負(fù)載均衡可以根據(jù)優(yōu)化問題公式、分布式算法和CC而建立，這些將在下文中進(jìn)一步描述。還可以對多個CONA節(jié)點(diǎn)進(jìn)行分組或聚類，并且可以將這些節(jié)點(diǎn)視為單個邏輯節(jié)點(diǎn)，例如，當(dāng)多個數(shù)字用戶線接入復(fù)接器(DSLAM) CONA節(jié)點(diǎn)經(jīng)由以太網(wǎng)交換機(jī)進(jìn)行連接時。對應(yīng)網(wǎng)可以包括多個子系統(tǒng)，例如路由子系統(tǒng)、緩存子系統(tǒng)和/或其他子系統(tǒng)。各子系統(tǒng)可以具有對應(yīng)的優(yōu)化目標(biāo)。然而，運(yùn)營整個網(wǎng)絡(luò)的總體目標(biāo)可以為一致的，其中不同子系統(tǒng)的目標(biāo)可能并不互相矛盾，例如，通過設(shè)計(jì)和/或?qū)嵭小?br> [0027]圖1所示為網(wǎng)絡(luò)體系結(jié)構(gòu)100的一項(xiàng)實(shí)施例，其可以配置成大體“扁平”的結(jié)構(gòu)。網(wǎng)絡(luò)體系結(jié)構(gòu)100可以包括多個節(jié)點(diǎn)110-160，在一般非分級的網(wǎng)絡(luò)模型中，例如，在網(wǎng)狀拓?fù)渲?，這些節(jié)點(diǎn)可以互相耦合。因此，在不具有層級限制或?qū)蛹夑P(guān)系的情況下，節(jié)點(diǎn)110-160中的任一節(jié)點(diǎn)可以直接地或經(jīng)由其他節(jié)點(diǎn)來交換流量。網(wǎng)絡(luò)體系結(jié)構(gòu)100可以對應(yīng)于向客戶/用戶提供服務(wù)的任何通信網(wǎng)絡(luò)，所述通信網(wǎng)絡(luò)包括基于以太網(wǎng)的網(wǎng)絡(luò)、互聯(lián)網(wǎng)協(xié)議(IP)網(wǎng)絡(luò)、無源光網(wǎng)絡(luò)(Ρ0Ν)、數(shù)字用戶線(DSL)網(wǎng)絡(luò)、無線網(wǎng)絡(luò)、其他通信網(wǎng)絡(luò)或其組合。在一項(xiàng)實(shí)施例中，網(wǎng)絡(luò)體系結(jié)構(gòu)100可以對應(yīng)于通常具有扁平結(jié)構(gòu)的企業(yè)網(wǎng)絡(luò)或骨干網(wǎng)絡(luò)。
[0028]節(jié)點(diǎn)110-160可以用于在網(wǎng)絡(luò)中傳輸流量或數(shù)據(jù)。流量可以包括包(例如，IP包)、幀(例如，以太幀)、消息、信號，或任何一個或多個前述項(xiàng)的組合。例如，節(jié)點(diǎn)110-160可以包括橋接器、路由器和/或交換機(jī)，用以在網(wǎng)絡(luò)中接收、處理和/或傳輸流量。節(jié)點(diǎn)110-160可以使用多條鏈路或路徑(圖1中用實(shí)線表示)來傳輸網(wǎng)絡(luò)流量，而這些鏈路和/或路徑可以使用TE進(jìn)行確定，并且可以支持至少一些節(jié)點(diǎn)之間的CC。節(jié)點(diǎn)110-160可以表示在網(wǎng)絡(luò)物理層上接收、處理和/或發(fā)送流量的物理層節(jié)點(diǎn)。節(jié)點(diǎn)110、120和130還可以用于傳輸可能由一個或多個終端用戶所請求的內(nèi)容和/或服務(wù)。例如，節(jié)點(diǎn)110、120和130可以為具有以下特征的CONA節(jié)點(diǎn):在CONA可用網(wǎng)絡(luò)中彼此之間接收、傳輸、緩存并交換內(nèi)容流量(圖1中用箭頭線表示)。節(jié)點(diǎn)110、120和130可以表示處理內(nèi)容層面上的流量的CONA節(jié)點(diǎn)，以及處理物理層上的網(wǎng)絡(luò)流量的對應(yīng)物理層節(jié)點(diǎn)。
[0029]內(nèi)容可以包括數(shù)據(jù)、語音、視頻、多媒體、互聯(lián)網(wǎng)和/或諸如游戲內(nèi)容等任何專用內(nèi)容。在某些實(shí)施例中，終端用戶可以為耦合到諸如節(jié)點(diǎn)110-160中的任一節(jié)點(diǎn)等網(wǎng)絡(luò)的任何用戶設(shè)備。在另一項(xiàng)實(shí)施例中，網(wǎng)絡(luò)體系結(jié)構(gòu)可以對應(yīng)于ISP，而終端用戶可以對應(yīng)于ISP的內(nèi)容提供商或客戶。例如，終端用戶可以與客戶端或用戶設(shè)備處的通信裝置相關(guān)聯(lián)，所述通信裝置實(shí)例有：光纖網(wǎng)絡(luò)終端（ONU)或住宅區(qū)位處位速率非常高的DSL (VDSL)收發(fā)器單元（VTU-R)?；蛘撸K端用戶可以對應(yīng)于通信設(shè)備的家庭件，例如，機(jī)頂盒、固定個人裝置(例如，臺式計(jì)算機(jī))、或移動個人裝置，例如蜂窩式電話(包括所謂的“智能”電話（即，可用語音和數(shù)據(jù)的蜂窩式裝置)）、筆記本電腦或諸如平板類型計(jì)算機(jī)的便攜計(jì)算機(jī)裝置。
[0030]在網(wǎng)絡(luò)體系結(jié)構(gòu)100中，TE開銷可以從一組優(yōu)化問題中獲取，這些優(yōu)化問題可以提高網(wǎng)絡(luò)效率并支持CONA節(jié)點(diǎn)之間的CC。可以根據(jù)一些請求或所需的計(jì)算系統(tǒng)屬性來設(shè)計(jì)優(yōu)化問題或?qū)⑵溆霉奖硎?。例如，需要系統(tǒng)解決方案大體分布成能夠提高網(wǎng)絡(luò)解決方案的可擴(kuò)展性。還需要在問題的公式中避免使用整數(shù)規(guī)劃（IP)，如果可能的話，該公式可以從非確定性多項(xiàng)式（NP)時間問題的公式中得出。另外，需要獲得相對容易伸展或擴(kuò)展的解，以便于適應(yīng)可以添加到網(wǎng)絡(luò)中的新子系統(tǒng)。例如，新存儲云（SC)子系統(tǒng)可以添加到TE子系統(tǒng)和CC子系統(tǒng)結(jié)合后的系統(tǒng)中，且無需對所產(chǎn)生的TE、CC和SC結(jié)合系統(tǒng)大體進(jìn)行重新設(shè)計(jì)。
[0031]針對網(wǎng)絡(luò)中的多個流量種類，可以共同考慮TE目標(biāo)，例如，在不同流量種類之間無區(qū)別的情況下。流量種類可以包括內(nèi)部緩存的數(shù)據(jù)傳輸，例如，在節(jié)點(diǎn)110、120和130之間的數(shù)據(jù)傳輸，所述數(shù)據(jù)傳輸?shù)奶幚矸绞娇梢耘c其他網(wǎng)絡(luò)流量處理方式類似。聯(lián)合的TE及CC (TECC)問題可以用公式表達(dá)如下：
【權(quán)利要求】
1.一種設(shè)備，其包括: 第一面向內(nèi)容的網(wǎng)絡(luò)體系結(jié)構(gòu)(CONA)節(jié)點(diǎn)，用于與至少一個第二 CONA節(jié)點(diǎn)耦合并根據(jù)某準(zhǔn)則實(shí)施協(xié)同緩存，所述準(zhǔn)則包括至少一個內(nèi)容緩存目標(biāo)和至少一個網(wǎng)絡(luò)運(yùn)營目標(biāo)， 其中所述內(nèi)容緩存目標(biāo)與所述網(wǎng)絡(luò)運(yùn)營目標(biāo)一致。
2.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述網(wǎng)絡(luò)運(yùn)營目標(biāo)包括流量工程(TE)目標(biāo)，并且其中所述內(nèi)容緩存目標(biāo)與多條鏈路的多個TE開銷一致。
3.根據(jù)權(quán)利要求2所述的設(shè)備，其中所述TE目標(biāo)對應(yīng)于多個流量種類，所述多個流量種類包括第一與第二 CONA節(jié)點(diǎn)之間內(nèi)部緩存的數(shù)據(jù)傳輸。
4.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述第一CONA節(jié)點(diǎn)用于在網(wǎng)狀拓?fù)渲信c所述第二CONA節(jié)點(diǎn)耦合，并且其中所述第二 CONA節(jié)點(diǎn)定位在企業(yè)網(wǎng)絡(luò)或骨干網(wǎng)絡(luò)中。
5.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述第一CONA節(jié)點(diǎn)用于在樹狀拓?fù)渲信c所述第二CONA節(jié)點(diǎn)耦合，并且其中所述第二 CONA節(jié)點(diǎn)定位在接入網(wǎng)絡(luò)中。
6.一種網(wǎng)絡(luò)部件，其包括: 緩存策略引擎，其用于接收網(wǎng)絡(luò)策略信息并根據(jù)所述網(wǎng)絡(luò)策略信息計(jì)算緩存策略； 緩存器內(nèi)部數(shù)據(jù)傳輸部件，其耦合到所述緩存策略引擎，并且用于根據(jù)所述緩存策略提取多個內(nèi)容對象部 分； 存儲引擎，其耦合到所述緩存器內(nèi)部數(shù)據(jù)傳輸部件，并且用于緩存所述內(nèi)容對象部分；以及 移出算法部件，其耦合到所述存儲引擎，并且用于確定要移出的已緩存內(nèi)容對象部分，如果有的話。
7.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)部件，其進(jìn)一步包括: 統(tǒng)計(jì)收集部件，其耦合到所述緩存策略引擎、所述移出算法部件和所述存儲引擎，并且用于從所述緩存策略引擎、所述移出算法部件和所述存儲引擎中收集統(tǒng)計(jì)信息，并傳輸所述統(tǒng)計(jì)信息。
8.根據(jù)權(quán)利要求6所述的網(wǎng)絡(luò)部件，其中所述緩存策略引擎包括: 網(wǎng)絡(luò)策略部件，其用于接收所述網(wǎng)絡(luò)策略信息； 全局緩存策略部件，其耦合到所述網(wǎng)絡(luò)策略部件，并且其用于交換局部內(nèi)容緩存信息，并根據(jù)所述網(wǎng)絡(luò)策略信息和所述局部內(nèi)容緩存信息來計(jì)算所述緩存策略；以及 本地緩存策略部件，其耦合到所述全局緩存策略部件并且用于根據(jù)所述緩存策略確定是否緩存多個內(nèi)容對象部分。
9.根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)部件，其中所述網(wǎng)絡(luò)策略信息包括根據(jù)多個流量工程(TE)鏈路開銷的TE反饋信息，其中所述局部內(nèi)容緩存信息包括關(guān)于多個節(jié)點(diǎn)之間所傳輸?shù)膬?nèi)容對象部分的多個參數(shù)，并且其中所述緩存策略包括最優(yōu)內(nèi)容副本放置策略。
10.根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)部件，其中所述緩存策略引擎與多個節(jié)點(diǎn)處的多個緩存策略引擎協(xié)同實(shí)施分布式CC算法來解決CC子問題，并且其中所述CC子問題為結(jié)合的TE和CC (TECC)問題的一部分。
11.根據(jù)權(quán)利要求10所述的網(wǎng)絡(luò)部件，其中所述TECC問題分解為TE子問題和所述CC子問題，其中所述TE鏈路開銷針對多條鏈路中的每一條進(jìn)行計(jì)算，其方法是以分布式方式由一個或多個TE引擎來解決所述TE子問題，并且其中所述TE鏈路開銷相加后獲得聚合鏈路的總開銷。
12.根據(jù)權(quán)利要求10所述的網(wǎng)絡(luò)部件，其中可以根據(jù)至少一個內(nèi)容生成服務(wù)器產(chǎn)生的要求而引入至少一個節(jié)點(diǎn)。
13.根據(jù)權(quán)利要求10所述的網(wǎng)絡(luò)部件，其中所述TECC問題用公式表達(dá)如下，并使用二次規(guī)劃解出：
14.根據(jù)權(quán)利要求10所述的網(wǎng)絡(luò)部件，其中各節(jié)點(diǎn)緩存所述內(nèi)容對象部分中的一些內(nèi)容對象部分，但不是全部。
15.根據(jù)權(quán)利要求10所述的網(wǎng)絡(luò)部件，其中所述TECC問題用公式表達(dá)如下，并使用整數(shù)規(guī)劃解出：
16.根據(jù)權(quán)利要求10所述的網(wǎng)絡(luò)部件，其中所述TECC問題用公式表達(dá)如下，并使用線性規(guī)劃解出：
17.根據(jù)權(quán)利要求10所述的網(wǎng)絡(luò)部件，其中所述TECC問題用公式表達(dá)如下，并使用線性規(guī)劃解出：

18.根據(jù)權(quán)利要求10所述的網(wǎng)絡(luò)部件，其中所述TECC問題用公式表達(dá)如下，并使用線性規(guī)劃解出:
19.一種方法,其包括: 接收多條鏈路的多個流量工程(TE)開銷； 接收關(guān)于多個內(nèi)容對象的信息； 根據(jù)所述TE開銷和關(guān)于所述內(nèi)容對象的所述信息來計(jì)算緩存策略； 根據(jù)計(jì)算所得的緩存策略從節(jié)點(diǎn)收集對象部分；以及 緩存所述對象部分。
20.根據(jù)權(quán)利要求19所述的方法，其進(jìn)一步包括根據(jù)從節(jié)點(diǎn)、用戶請求或變動網(wǎng)絡(luò)條件接收的更新來移出已緩存的對象部分。
21.根據(jù)權(quán)利要求19所述的方法，其進(jìn)一步包括將對象部分遷移到節(jié)點(diǎn)從而將對象分布在多個節(jié)點(diǎn)之間，并在各節(jié)點(diǎn)處向所述對象提供局部緩存。
22.根據(jù)權(quán)利要求19所述的方法，其進(jìn)一步包括通過向節(jié)點(diǎn)發(fā)送所述對象部分的副本方式復(fù)制對象部分 。
【文檔編號】H04L29/06GK103477601SQ201180037781
【公開日】2013年12月25日 申請日期:2011年5月5日 優(yōu)先權(quán)日:2010年7月2日
【發(fā)明者】謝海永, 施廣宇, 王國強(qiáng), 王鵬威 申請人:華為技術(shù)有限公司