本發(fā)明涉及互聯(lián)網(wǎng)領(lǐng)域，具體涉及一種基于緩存增益計(jì)算的內(nèi)容擴(kuò)散的方法及系統(tǒng)。

背景技術(shù)：

當(dāng)前在互聯(lián)網(wǎng)中，視頻和內(nèi)容服務(wù)占據(jù)了網(wǎng)絡(luò)流量的大部分。對(duì)于互聯(lián)網(wǎng)服務(wù)提供商來說，為了保障服務(wù)質(zhì)量，通常會(huì)通過內(nèi)容分發(fā)網(wǎng)絡(luò)和云服務(wù)等技術(shù)將大規(guī)模的用戶請(qǐng)求進(jìn)行就近和分散處理，一方面降低服務(wù)中心的壓力，另一方面降低用戶的等待時(shí)間，提高用戶體驗(yàn)。

傳統(tǒng)的內(nèi)容分發(fā)方式，都是在不同地區(qū)的數(shù)據(jù)中心部署相應(yīng)資源，當(dāng)有用戶請(qǐng)求時(shí)，根據(jù)同一個(gè)運(yùn)營(yíng)商或者位置就近的原則，指派合適的服務(wù)節(jié)點(diǎn)。然而，這樣的結(jié)構(gòu)仍然存在一些問題，例如：數(shù)據(jù)中心的位置距離用戶依然較遠(yuǎn)，難以真正的體現(xiàn)“就近”；網(wǎng)絡(luò)中用戶資源巨大，如PC，手機(jī)，機(jī)頂盒等，但仍然是閑置狀態(tài)，龐大的資源沒有得到合理利用，而部署的資源總量有限，會(huì)不斷的出現(xiàn)服務(wù)瓶頸的問題。

針對(duì)上述問題，我們希望可以合理的將網(wǎng)絡(luò)中用戶資源進(jìn)行利用，從而改善內(nèi)容服務(wù)的質(zhì)量，提高用戶體驗(yàn)。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的是在于克服傳統(tǒng)的內(nèi)容服務(wù)以內(nèi)容分發(fā)網(wǎng)絡(luò)為主題的結(jié)構(gòu)下問題。

為實(shí)現(xiàn)上述目的，本發(fā)明提供的一種內(nèi)容擴(kuò)散方法及系統(tǒng)，具體涉及一種基于緩存增益計(jì)算的內(nèi)容擴(kuò)散的方法及系統(tǒng)是利用用戶資源的內(nèi)容擴(kuò)散，從而提高服務(wù)命中率，提升用戶體驗(yàn)。一方面，本發(fā)明提供了一種內(nèi)容擴(kuò)散的方法，應(yīng)用于由多個(gè)節(jié)點(diǎn)構(gòu)成的系統(tǒng)中，其中每個(gè)節(jié)點(diǎn)包含候選節(jié)點(diǎn)列表；其特征在于，包括以下步驟：

當(dāng)多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)接收到內(nèi)容時(shí)，根據(jù)內(nèi)容熱度計(jì)算所述候選節(jié)點(diǎn)列表中所有候選節(jié)點(diǎn)的緩存增益；多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)根據(jù)所有候選節(jié)點(diǎn)的緩存增益中選擇最大化緩存增益，將最大化緩存增益對(duì)應(yīng)的候選節(jié)點(diǎn)確定為待擴(kuò)散候選節(jié)點(diǎn)；多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)將接收到的內(nèi)容轉(zhuǎn)發(fā)到待擴(kuò)散候選節(jié)點(diǎn)。

其中，候選節(jié)點(diǎn)列表包括：第一節(jié)點(diǎn)列表和第二節(jié)點(diǎn)列表，第一節(jié)點(diǎn)列表為具有較好鏈路連接轉(zhuǎn)態(tài)的鄰居節(jié)點(diǎn)列表，第二節(jié)點(diǎn)列表為具有相近內(nèi)容的相似節(jié)點(diǎn)列表。

具體地，根據(jù)內(nèi)容熱度計(jì)算候選節(jié)點(diǎn)列表中所有候選節(jié)點(diǎn)的緩存增益的步驟中包括：根據(jù)內(nèi)容熱度計(jì)算獲得內(nèi)容在網(wǎng)絡(luò)中已緩存內(nèi)容的被訪問概率；多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)根據(jù)內(nèi)容的被訪問概率向多個(gè)節(jié)點(diǎn)發(fā)出詢問信息，根據(jù)詢問信息的反饋信息計(jì)算內(nèi)容在多個(gè)節(jié)點(diǎn)中的候選節(jié)點(diǎn)列表中的緩存率；若緩存率小于等于預(yù)設(shè)值T，則根據(jù)以下公式計(jì)算出候選節(jié)點(diǎn)列表中所有候選節(jié)點(diǎn)的緩存增益，具體公式如下：

g_f＝G(pop_f,V,V')

其中，f為待緩存內(nèi)容、pop_f為內(nèi)容f的被訪問熱度、節(jié)點(diǎn)的相關(guān)特征為V、網(wǎng)絡(luò)特征通過向量V＇表示。

多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)根據(jù)內(nèi)容的被訪問概率向多個(gè)節(jié)點(diǎn)發(fā)出詢問信息，根據(jù)詢問信息的反饋信息計(jì)算內(nèi)容在多個(gè)節(jié)點(diǎn)中的候選節(jié)點(diǎn)列表中的緩存率的步驟包括：多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)根據(jù)被訪問概率向多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)的第一候選節(jié)點(diǎn)發(fā)出第一詢問信息，第一候選節(jié)點(diǎn)向第二候選節(jié)點(diǎn)發(fā)出第二詢問信息，一直到第N個(gè)候選節(jié)點(diǎn)發(fā)出第N詢問信息(N為正整數(shù))，根據(jù)第一詢問信息、第二詢問信息以及第N詢問信息的反饋信息計(jì)算內(nèi)容的緩存率，具體計(jì)算方法如下：利用所述網(wǎng)絡(luò)中已緩存的內(nèi)容的節(jié)點(diǎn)數(shù)量除以TTL(time to live)跳的節(jié)點(diǎn)總數(shù)量。

另一方面，本發(fā)明提供了一種內(nèi)容擴(kuò)散的系統(tǒng)，由多個(gè)節(jié)點(diǎn)構(gòu)成，每個(gè)節(jié)點(diǎn)包含接收模塊、計(jì)算模塊、選擇模塊、發(fā)送模塊和候選節(jié)點(diǎn)列表；其中，

接收模塊，用于多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)接收到內(nèi)容。

計(jì)算模塊，用于根據(jù)當(dāng)多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)接收到內(nèi)容時(shí)，根據(jù)內(nèi)容熱度計(jì)算候選節(jié)點(diǎn)列表中所有候選節(jié)點(diǎn)的緩存增益。

選擇模塊，用于多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)根據(jù)所有候選節(jié)點(diǎn)的緩存增益中選擇最大化緩存增益，將最大化緩存增益對(duì)應(yīng)的候選節(jié)點(diǎn)確定為待擴(kuò)散候選節(jié)點(diǎn)。

發(fā)送模塊，用于多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)將接收到的內(nèi)容轉(zhuǎn)發(fā)到待擴(kuò)散候選節(jié)點(diǎn)。

具體地，候選節(jié)點(diǎn)列表包括：第一節(jié)點(diǎn)列表和第二節(jié)點(diǎn)列表，第一節(jié)點(diǎn)列表為具有較好鏈路連接轉(zhuǎn)態(tài)的鄰居節(jié)點(diǎn)列表，第二節(jié)點(diǎn)列表為具有相近內(nèi)容的相似節(jié)點(diǎn)列表。

計(jì)算模塊具體用于，根據(jù)內(nèi)容熱度計(jì)算獲得內(nèi)容在網(wǎng)絡(luò)中已緩存內(nèi)容的被訪問概率；多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)根據(jù)內(nèi)容的被訪問概率向多個(gè)節(jié)點(diǎn)發(fā)出詢問信息，根據(jù)詢問信息的反饋信息計(jì)算內(nèi)容在多個(gè)節(jié)點(diǎn)中的候選節(jié)點(diǎn)列表中的緩存率；若緩存率小于等于預(yù)設(shè)值T，則根據(jù)以下公式計(jì)算出所述候選節(jié)點(diǎn)列表中所有候選節(jié)點(diǎn)的緩存增益，具體公式如下：

g_f＝G(pop_f,V,V')

其中，f為待緩存內(nèi)容、pop_f為內(nèi)容f的被訪問熱度、節(jié)點(diǎn)的相關(guān)特征為V、網(wǎng)絡(luò)特征通過向量V＇表示。其中，多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)根據(jù)所述被訪問概率向所述多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)的第一候選節(jié)點(diǎn)發(fā)出第一詢問信息，第一候選節(jié)點(diǎn)向第二候選節(jié)點(diǎn)發(fā)出第二詢問信息，一直到第N個(gè)候選節(jié)點(diǎn)發(fā)出第N詢問信息(N為正整數(shù))，根據(jù)第一詢問信息、第二詢問信息以及第N詢問信息的反饋信息計(jì)算所述內(nèi)容的緩存率，具體計(jì)算方法如下：利用所述網(wǎng)絡(luò)中已緩存的內(nèi)容的節(jié)點(diǎn)數(shù)量除以TTL跳的節(jié)點(diǎn)總數(shù)量。

本發(fā)明的有益效果是：本發(fā)明考慮節(jié)點(diǎn)能力差異和內(nèi)容緩存差異的特點(diǎn)，將節(jié)點(diǎn)根據(jù)網(wǎng)絡(luò)鏈路狀態(tài)和內(nèi)容緩存相似性進(jìn)行分組和維護(hù)，當(dāng)有內(nèi)容請(qǐng)求時(shí)，充分考慮內(nèi)容的稀有性等因素，在有能力對(duì)外提供服務(wù)和可能有相似興趣的節(jié)點(diǎn)間進(jìn)行緩存，提高了緩存有效性。

附圖說明

圖1為本發(fā)明實(shí)施例提供的一種內(nèi)容擴(kuò)散的方法流程圖；

圖2為本發(fā)明實(shí)施例提供的一種擴(kuò)散方法的流程圖；

圖3為本發(fā)明實(shí)施例提供的一種內(nèi)容擴(kuò)散的系統(tǒng)結(jié)構(gòu)圖；

圖4為本發(fā)明實(shí)施例提供的一種內(nèi)容擴(kuò)散的系統(tǒng)示意圖。

具體實(shí)施方式

下面通過附圖和實(shí)施例，對(duì)本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。

為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步地詳細(xì)描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

圖1為本發(fā)明實(shí)施例提供的一種內(nèi)容擴(kuò)散的方法流程圖。如圖1所示，一種內(nèi)容擴(kuò)散的方法，應(yīng)用于由多個(gè)節(jié)點(diǎn)構(gòu)成的系統(tǒng)中，其中每個(gè)節(jié)點(diǎn)包含候選節(jié)點(diǎn)列表，候選節(jié)點(diǎn)列表包括：第一節(jié)點(diǎn)列表和第二節(jié)點(diǎn)列表，第一節(jié)點(diǎn)列表為具有較好鏈路連接轉(zhuǎn)態(tài)的鄰居節(jié)點(diǎn)列表，第二節(jié)點(diǎn)列表為具有相近內(nèi)容的相似節(jié)點(diǎn)列表。

該方法包括以下步驟：當(dāng)多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)接收到內(nèi)容時(shí)，根據(jù)內(nèi)容熱度計(jì)算候選節(jié)點(diǎn)列表中所有候選節(jié)點(diǎn)的緩存增益。具體地，根據(jù)內(nèi)容熱度計(jì)算候選節(jié)點(diǎn)列表中所有候選節(jié)點(diǎn)的緩存增益的步驟中包括：根據(jù)內(nèi)容熱度計(jì)算獲得內(nèi)容在網(wǎng)絡(luò)中已緩存內(nèi)容的被訪問概率；多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)根據(jù)內(nèi)容的被訪問概率向多個(gè)節(jié)點(diǎn)發(fā)出詢問信息，根據(jù)詢問信息的反饋信息計(jì)算內(nèi)容在多個(gè)節(jié)點(diǎn)中的候選節(jié)點(diǎn)列表中的緩存率；若緩存率小于等于預(yù)設(shè)值T，則根據(jù)以下公式計(jì)算出候選節(jié)點(diǎn)列表中所有候選節(jié)點(diǎn)的緩存增益，具體公式如下：

g_f＝G(pop_f,V,V')

其中，f為待緩存內(nèi)容、pop_f為內(nèi)容f的被訪問熱度、節(jié)點(diǎn)的相關(guān)特征為V、網(wǎng)絡(luò)特征通過向量V＇表示。

其中，多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)根據(jù)內(nèi)容的被訪問概率向多個(gè)節(jié)點(diǎn)發(fā)出詢問信息，根據(jù)詢問信息的反饋信息計(jì)算內(nèi)容在多個(gè)節(jié)點(diǎn)中的候選節(jié)點(diǎn)列表中的緩存率的步驟包括：多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)根據(jù)被訪問概率向多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)的第一候選節(jié)點(diǎn)發(fā)出第一詢問信息，第一候選節(jié)點(diǎn)向第二候選節(jié)點(diǎn)發(fā)出第二詢問信息，一直到第N個(gè)候選節(jié)點(diǎn)發(fā)出第N詢問信息(N為正整數(shù))，根據(jù)第一詢問信息、第二詢問信息以及第N詢問信息的反饋信息計(jì)算內(nèi)容的緩存率，具體計(jì)算方法如下：利用所述網(wǎng)絡(luò)中已緩存的內(nèi)容的節(jié)點(diǎn)數(shù)量除以TTL跳的節(jié)點(diǎn)總數(shù)量。

圖2為本發(fā)明實(shí)施例提供的一種擴(kuò)散方法的流程圖。如圖2所示，步驟S201：當(dāng)多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)接收到內(nèi)容時(shí)，根據(jù)內(nèi)容熱度計(jì)算獲得內(nèi)容在網(wǎng)絡(luò)中已緩存內(nèi)容的被訪問概率。

步驟S202：多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)根據(jù)被訪問概率向多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)的第一候選節(jié)點(diǎn)發(fā)出第一詢問信息，第一候選節(jié)點(diǎn)向第二候選節(jié)點(diǎn)發(fā)出第二詢問信息，一直到第N個(gè)候選節(jié)點(diǎn)發(fā)出第N詢問信息(N為正整數(shù))，根據(jù)第一詢問信息、第二詢問信息以及第N詢問信息的反饋信息計(jì)算內(nèi)容的緩存率，具體計(jì)算方法如下：利用所述網(wǎng)絡(luò)中已緩存的內(nèi)容的節(jié)點(diǎn)數(shù)量除以TTL跳的節(jié)點(diǎn)總數(shù)量。

步驟S:203：若緩存率小于等于預(yù)設(shè)值T，則根據(jù)以下公式計(jì)算出候選節(jié)點(diǎn)列表中所有候選節(jié)點(diǎn)的緩存增益，具體公式如下：

g_f＝G(pop_f,V,V')

其中，f為待緩存內(nèi)容、pop_f為內(nèi)容f的被訪問熱度、節(jié)點(diǎn)的相關(guān)特征為V、網(wǎng)絡(luò)特征通過向量V＇表示。

步驟S204：多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)根據(jù)所有候選節(jié)點(diǎn)的緩存增益中選擇最大化緩存增益，將最大化緩存增益對(duì)應(yīng)的候選節(jié)點(diǎn)確定為待擴(kuò)散候選節(jié)點(diǎn)。

步驟S205：其中，根據(jù)緩存增益計(jì)算方法計(jì)算每個(gè)候選節(jié)點(diǎn)的緩存增益，基于最大化增益的目標(biāo)，選擇合適的擴(kuò)散節(jié)點(diǎn)進(jìn)行內(nèi)容擴(kuò)散。

緩存增益可通過內(nèi)容和網(wǎng)絡(luò)特征來計(jì)算，計(jì)算方法包括但不限于：

f為待緩存內(nèi)容，prob_f是根據(jù)內(nèi)容熱度計(jì)算出內(nèi)容在全局的被訪問概率；f'是在緩存空間不足時(shí)，根據(jù)緩存替換規(guī)則替換下的內(nèi)容。b為所要緩存節(jié)點(diǎn)的可用帶寬。

每個(gè)節(jié)點(diǎn)p維護(hù)兩個(gè)節(jié)點(diǎn)列表作為擴(kuò)散候選節(jié)點(diǎn)：具有較好鏈路連接狀態(tài)的鄰居節(jié)點(diǎn)列表及根據(jù)定義的節(jié)點(diǎn)距離相近的節(jié)點(diǎn)列表。

其中，鄰居節(jié)點(diǎn)列表中的鄰居選擇方法是根據(jù)節(jié)點(diǎn)p與其他節(jié)點(diǎn)的網(wǎng)絡(luò)距離或者可服務(wù)性進(jìn)行選擇，如帶寬較大、延遲較小、丟包較少等一個(gè)或者多個(gè)的組合，所選擇出的鄰居節(jié)點(diǎn)列表表示為PN＝{pn₁,...,pn_M}，M為所選擇對(duì)的鄰居節(jié)點(diǎn)列表的節(jié)點(diǎn)數(shù)目。

節(jié)點(diǎn)距離可根據(jù)實(shí)際需求進(jìn)行定義，包括：內(nèi)容相似性、位置相近性、內(nèi)容多樣性、行為相似性，以及其中一種或者多種的組合。節(jié)點(diǎn)p還需維護(hù)一個(gè)根據(jù)節(jié)點(diǎn)距離定義計(jì)算出的相近節(jié)點(diǎn)列表PS＝{ps₁,...,ps_N}。

多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)將接收到的內(nèi)容轉(zhuǎn)發(fā)到待擴(kuò)散候選節(jié)點(diǎn)。其中待擴(kuò)散候選節(jié)點(diǎn)還需維護(hù)節(jié)點(diǎn)剩余可緩存空間，節(jié)點(diǎn)緩存內(nèi)容的大小等信息，并將節(jié)點(diǎn)距離、網(wǎng)絡(luò)狀態(tài)、緩存內(nèi)容、可用資源等信息與節(jié)點(diǎn)以及自身的擴(kuò)散候選節(jié)點(diǎn)進(jìn)行周期性交換。

步驟S206：結(jié)束流程。

若緩存率大于預(yù)設(shè)值T，則為不擴(kuò)散內(nèi)容，所以結(jié)束流程。

圖3為本發(fā)明實(shí)施例提供的一種內(nèi)容擴(kuò)散的系統(tǒng)結(jié)構(gòu)圖。如圖3所示，本發(fā)明提供了一種內(nèi)容擴(kuò)散的系統(tǒng)，由多個(gè)節(jié)點(diǎn)構(gòu)成，每個(gè)節(jié)點(diǎn)包含接收模塊101、計(jì)算模塊102、選擇模塊103、發(fā)送模塊104和候選節(jié)點(diǎn)列表。

其中，候選節(jié)點(diǎn)列表包括：第一節(jié)點(diǎn)列表105和第二節(jié)點(diǎn)列表106，第一節(jié)點(diǎn)列表105為具有較好鏈路連接轉(zhuǎn)態(tài)的鄰居節(jié)點(diǎn)列表，第二節(jié)點(diǎn)列表106為具有相近內(nèi)容的相似節(jié)點(diǎn)列表。

圖4為本發(fā)明實(shí)施例提供的一種內(nèi)容擴(kuò)散的系統(tǒng)示意圖。如圖4所示，本發(fā)明提供了一種內(nèi)容擴(kuò)散的系統(tǒng)，由多個(gè)節(jié)點(diǎn)構(gòu)成，每個(gè)節(jié)點(diǎn)包含接收模塊101、計(jì)算模塊102、選擇模塊103、發(fā)送模塊104和候選節(jié)點(diǎn)列表；其中，

接收模塊101，用于多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)接收到內(nèi)容。

計(jì)算模塊102，用于根據(jù)當(dāng)多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)接收到內(nèi)容時(shí)，根據(jù)內(nèi)容熱度計(jì)算候選節(jié)點(diǎn)列表中所有候選節(jié)點(diǎn)的緩存增益。根據(jù)內(nèi)容熱度計(jì)算獲得內(nèi)容在網(wǎng)絡(luò)中已緩存內(nèi)容的被訪問概率；多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)根據(jù)內(nèi)容的被訪問概率向多個(gè)節(jié)點(diǎn)發(fā)出詢問信息，根據(jù)詢問信息的反饋信息計(jì)算內(nèi)容在多個(gè)節(jié)點(diǎn)中的候選節(jié)點(diǎn)列表中的緩存率；若緩存率小于等于預(yù)設(shè)值T，則根據(jù)以下公式計(jì)算出所述候選節(jié)點(diǎn)列表中所有候選節(jié)點(diǎn)的緩存增益，具體公式如下：

g_f＝G(pop_f,V,V')

其中，f為待緩存內(nèi)容、pop_f為內(nèi)容f的被訪問熱度、節(jié)點(diǎn)的相關(guān)特征為V、網(wǎng)絡(luò)特征通過向量V＇表示。其中，多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)根據(jù)所述被訪問概率向所述多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)的第一候選節(jié)點(diǎn)發(fā)出第一詢問信息，第一候選節(jié)點(diǎn)向第二候選節(jié)點(diǎn)發(fā)出第二詢問信息，一直到第N個(gè)候選節(jié)點(diǎn)發(fā)出第N詢問信息(N為正整數(shù))，根據(jù)第一詢問信息、第二詢問信息以及第N詢問信息的反饋信息計(jì)算所述內(nèi)容的緩存率，具體計(jì)算方法如下：利用所述網(wǎng)絡(luò)中已緩存的內(nèi)容的節(jié)點(diǎn)數(shù)量除以TTL跳的節(jié)點(diǎn)總數(shù)量。

選擇模塊103，用于多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)根據(jù)所有候選節(jié)點(diǎn)的緩存增益中選擇最大化緩存增益，將最大化緩存增益對(duì)應(yīng)的候選節(jié)點(diǎn)確定為待擴(kuò)散候選節(jié)點(diǎn)。

發(fā)送模塊104，用于多個(gè)節(jié)點(diǎn)中任一節(jié)點(diǎn)將接收到的內(nèi)容轉(zhuǎn)發(fā)到待擴(kuò)散候選節(jié)點(diǎn)。

具體地，候選節(jié)點(diǎn)列表包括：第一節(jié)點(diǎn)列表105和第二節(jié)點(diǎn)列表106，第一節(jié)點(diǎn)列表105為具有較好鏈路連接轉(zhuǎn)態(tài)的鄰居節(jié)點(diǎn)列表，第二節(jié)點(diǎn)列表106為具有相近內(nèi)容的相似節(jié)點(diǎn)列表。

本發(fā)明的有益效果是：本發(fā)明考慮節(jié)點(diǎn)能力差異和內(nèi)容緩存差異的特點(diǎn)，將節(jié)點(diǎn)根據(jù)網(wǎng)絡(luò)鏈路狀態(tài)和內(nèi)容緩存相似性進(jìn)行分組和維護(hù)，當(dāng)有內(nèi)容請(qǐng)求時(shí)，充分考慮內(nèi)容的稀有性等因素，在有能力對(duì)外提供服務(wù)和可能有相似興趣的節(jié)點(diǎn)間進(jìn)行緩存，提高了緩存有效性。

以上所述的具體實(shí)施方式，對(duì)本發(fā)明的目的、技術(shù)方案和有益效果進(jìn)行了進(jìn)一步詳細(xì)說明，所應(yīng)理解的是，以上所述僅為本發(fā)明的具體實(shí)施方式而已，并不用于限定本發(fā)明的保護(hù)范圍，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。