基于多點(diǎn)合作的分段式內(nèi)容分發(fā)技術(shù)研究?

馬帥帥 張一治 張柏林

（1.航天科工防御技術(shù)研究試驗(yàn)中心 北京 100854）（2.北京百度網(wǎng)訊科技有限公司 北京 100000）

1 引言

針對(duì)移動(dòng)蜂窩通信系統(tǒng)中頻帶資源利用效率低，信道帶寬不足的問(wèn)題，學(xué)術(shù)界已有廣泛的研究［1］。D2D技術(shù)提供了一種新的通信渠道與數(shù)據(jù)傳輸方式，其優(yōu)勢(shì)有：信道帶寬更大、工作能耗更低；通信距離較近，可以實(shí)現(xiàn)頻譜資源的復(fù)用；數(shù)據(jù)傳輸率更高、時(shí)延更低，實(shí)現(xiàn)多終端間的自組網(wǎng)；具有很強(qiáng)的擴(kuò)展性，網(wǎng)絡(luò)的覆蓋范圍大，邊緣用戶的數(shù)據(jù)傳輸率得到加強(qiáng)［2］。為此，3GPP提出在下一代的IMT-A系統(tǒng)中引入終端直通通信技術(shù)——D2D（Device-to-Device），對(duì)移動(dòng)蜂窩網(wǎng)絡(luò)進(jìn)行增強(qiáng)［3］。

針對(duì)D2D通信的移動(dòng)中斷問(wèn)題，有大量學(xué)者開展了基于多節(jié)點(diǎn)協(xié)作分配緩存資源的協(xié)作緩存機(jī)制的研究［4］。COCA［5］是一種基于移動(dòng)蜂窩網(wǎng)絡(luò)和終端直通技術(shù)的協(xié)作緩存機(jī)制。在此機(jī)制中，節(jié)點(diǎn)可以通過(guò)點(diǎn)對(duì)點(diǎn)通信從鄰居節(jié)點(diǎn)處獲取所需的緩存數(shù)據(jù)，將這種從鄰居節(jié)點(diǎn)處獲取緩存資源的機(jī)制稱為GlobalCache。網(wǎng)絡(luò)中的基站會(huì)定期向處于其通信范圍內(nèi)的節(jié)點(diǎn)發(fā)送訪問(wèn)率較高的資源，以提升GlobalCache的緩存質(zhì)量［6］。Grococa［7］是一種基于分組的協(xié)作緩存機(jī)制，它在COCA的基礎(chǔ)上進(jìn)行了擴(kuò)展，根據(jù)節(jié)點(diǎn)的移動(dòng)屬性和對(duì)資源的不同興趣將網(wǎng)絡(luò)中的節(jié)點(diǎn)劃分至不同的組中，并通過(guò)節(jié)點(diǎn)分組來(lái)統(tǒng)籌管理本地和全局的緩存資源分布［8］。

本文分別提出了面向移動(dòng)內(nèi)容分發(fā)的區(qū)域協(xié)作緩存資源規(guī)劃?rùn)C(jī)制和基于區(qū)域協(xié)作緩存的移動(dòng)內(nèi)容分發(fā)機(jī)制。在某個(gè)節(jié)點(diǎn)發(fā)起請(qǐng)求時(shí)，首先利用資源規(guī)劃?rùn)C(jī)制確定緩存區(qū)域的數(shù)量、位置及緩存任務(wù)，再利用內(nèi)容分發(fā)機(jī)制完成緩存區(qū)域向請(qǐng)求節(jié)點(diǎn)的內(nèi)容分發(fā)。利用omnet++搭建了系統(tǒng)仿真模型，將ACC技術(shù)與基于地理位置的隨機(jī)轉(zhuǎn)發(fā)路由技術(shù)［9］（GeRaF，Geograpic Random Forwarding）進(jìn)行對(duì)比，得出ACC技術(shù)在不同網(wǎng)絡(luò)環(huán)境下均有更高的內(nèi)容分發(fā)效率與可靠性，并且在節(jié)點(diǎn)移動(dòng)較快、請(qǐng)求距離較遠(yuǎn)的情況下優(yōu)勢(shì)更為明顯。

2 移動(dòng)D2D網(wǎng)絡(luò)模型

移動(dòng)D2D網(wǎng)絡(luò)環(huán)境如圖1，在區(qū)域范圍內(nèi)，有一座基站B，其余均為移動(dòng)節(jié)點(diǎn)M。基站可與其覆蓋范圍內(nèi)的節(jié)點(diǎn)通信，而節(jié)點(diǎn)之間也可通過(guò)D2D技術(shù)通信［10］。

圖1 移動(dòng)D2D網(wǎng)絡(luò)模型

在移動(dòng)D2D網(wǎng)絡(luò)中，同時(shí)存在蜂窩通信和D2D通信兩種方式，因此在數(shù)據(jù)源節(jié)點(diǎn)S向請(qǐng)求節(jié)點(diǎn)D分發(fā)內(nèi)容時(shí)［11］，可能存在三種數(shù)據(jù)傳輸方式：基站直傳方式［12］、基站協(xié)傳方式［13］和節(jié)點(diǎn)協(xié)傳方式［14］。本文重點(diǎn)研究節(jié)點(diǎn)協(xié)傳方式可靠性差的問(wèn)題［15］。

3 面向移動(dòng)內(nèi)容分發(fā)的區(qū)域協(xié)作機(jī)制研究

3.1 面向移動(dòng)內(nèi)容分發(fā)的區(qū)域協(xié)作緩存資源規(guī)劃?rùn)C(jī)制

在D2D網(wǎng)絡(luò)中，移動(dòng)節(jié)點(diǎn)通過(guò)緩存數(shù)據(jù)獲取資源，會(huì)出現(xiàn)請(qǐng)求與數(shù)據(jù)源節(jié)點(diǎn)遠(yuǎn)距離多跳傳輸?shù)那闆r。合理部署D2D網(wǎng)絡(luò)中的資源，使得源更多、易獲取，會(huì)提升移動(dòng)內(nèi)容分發(fā)的效率［14］。移動(dòng)D2D網(wǎng)絡(luò)的資源規(guī)劃問(wèn)題即選擇何種資源部署到哪個(gè)節(jié)點(diǎn)上的問(wèn)題［16］。

本文提出的區(qū)域協(xié)作緩存資源規(guī)劃?rùn)C(jī)制，如圖2，根據(jù)請(qǐng)求的數(shù)據(jù)信息，將所需的資源規(guī)劃到請(qǐng)求節(jié)點(diǎn)未來(lái)移動(dòng)路徑上的多個(gè)緩存區(qū)域內(nèi)，每個(gè)區(qū)域保存其中一部分資源，并通過(guò)協(xié)作完成全部?jī)?nèi)容的部署。

圖2 區(qū)域協(xié)作緩存資源規(guī)劃?rùn)C(jī)制示意圖

區(qū)域協(xié)作緩存資源規(guī)劃?rùn)C(jī)制的基本工作流程如下：

1）獲取全網(wǎng)節(jié)點(diǎn)地理位置信息并預(yù)測(cè)請(qǐng)求節(jié)點(diǎn)移動(dòng)趨勢(shì)；

2）根據(jù)D2D通信帶寬與請(qǐng)求數(shù)據(jù)量大小計(jì)算出所需的緩存區(qū)域個(gè)數(shù)；

3）根據(jù)請(qǐng)求節(jié)點(diǎn)移動(dòng)趨勢(shì)和數(shù)據(jù)源節(jié)點(diǎn)地理位置計(jì)算出緩存區(qū)域的潛在選擇范圍；

4）確定各緩存區(qū)域的具體位置；

5）根據(jù)緩存區(qū)域數(shù)量及請(qǐng)求數(shù)據(jù)信息為各區(qū)域分配緩存任務(wù)。

3.2 基于停留時(shí)間分析的緩存區(qū)域數(shù)量規(guī)劃策略

在本文所述機(jī)制中，根據(jù)請(qǐng)求數(shù)據(jù)包中數(shù)據(jù)量的不同，規(guī)劃不同數(shù)量的緩存區(qū)域。在確定緩存區(qū)域的數(shù)量時(shí)，要保證請(qǐng)求節(jié)點(diǎn)在區(qū)域內(nèi)的停留時(shí)間大于數(shù)據(jù)包傳輸所需時(shí)間。記數(shù)據(jù)包所需傳輸總時(shí)間為t，請(qǐng)求節(jié)點(diǎn)在每個(gè)區(qū)域中的期望停留時(shí)間為 ti，則，其中na為所需區(qū)域總數(shù)。在滿足上述條件時(shí)，可盡量減少區(qū)域的冗余面積，使用較少的緩存節(jié)點(diǎn)完成同樣的任務(wù)，記每個(gè)區(qū)域內(nèi)期望緩存節(jié)點(diǎn)數(shù)為mi，則可使得緩存節(jié)點(diǎn)最少。同時(shí)還要保證區(qū)域內(nèi)至少有兩個(gè)緩存節(jié)點(diǎn)，即mi應(yīng)有一個(gè)最小值mimin。綜上可得約束條件：

由于本機(jī)制根據(jù)請(qǐng)求來(lái)決定緩存區(qū)域，計(jì)算量不宜過(guò)大，可令每個(gè)區(qū)域擁有相同的期望緩存節(jié)點(diǎn)數(shù)mp，期望傳輸時(shí)間也相同，記為tse。同時(shí)，當(dāng)各區(qū)域期望傳輸時(shí)間之和剛好等于數(shù)據(jù)包所需傳輸時(shí)間t時(shí)，緩存節(jié)點(diǎn)的冗余最小，則式（1）可簡(jiǎn)化為

式（2）的求解如下：當(dāng)有節(jié)點(diǎn)請(qǐng)求數(shù)據(jù)時(shí)，節(jié)點(diǎn)所需數(shù)據(jù)傳輸總時(shí)間 t［11］，則

上式中m為請(qǐng)求數(shù)據(jù)包大小，B為通信帶寬。根據(jù)網(wǎng)絡(luò)中的節(jié)點(diǎn)密度p（每平方米中的節(jié)點(diǎn)數(shù)量）可算出圓形緩存區(qū)域半徑r：由于不同緩存區(qū)域的大小相同且面積固定不變，而網(wǎng)絡(luò)中各處的節(jié)點(diǎn)密度相同，因此每個(gè)緩存區(qū)域中所停留的期望節(jié)點(diǎn)數(shù)mp相同，可據(jù)此來(lái)計(jì)算緩存區(qū)域的半徑，即

根據(jù)緩存區(qū)域半徑r與請(qǐng)求節(jié)點(diǎn)移動(dòng)速度vd可計(jì)算出請(qǐng)求節(jié)點(diǎn)在區(qū)域內(nèi)的最大停留時(shí)間tsm，即請(qǐng)求節(jié)點(diǎn)由緩存區(qū)域直徑穿越區(qū)域時(shí)，所需要的時(shí)間：

由于請(qǐng)求節(jié)點(diǎn)可能不是沿直徑穿越區(qū)域，但在大多數(shù)情況下穿越區(qū)域的路程不會(huì)小于直徑的，因此期望停留時(shí)間不會(huì)小于最大停留時(shí)間的，取tse=作為請(qǐng)求節(jié)點(diǎn)在緩存區(qū)域中的期望停留時(shí)間，即

根據(jù)傳輸總時(shí)間與請(qǐng)求節(jié)點(diǎn)在每個(gè)區(qū)域的期望停留時(shí)間可計(jì)算出所需區(qū)域總數(shù)，即

由式（2）和（7）可知：

式（8）與 mp成正比，要使其最小，則要使mp取最小值。由式（2）可知，mp最小可取3，因此某次請(qǐng)求緩存區(qū)域的數(shù)量應(yīng)不小于。若網(wǎng)絡(luò)環(huán)境對(duì)于資源利用率的要求不高，而對(duì)內(nèi)容分發(fā)可靠性的要求較高，可適當(dāng)提升mp的取值。

在確定緩存區(qū)域的數(shù)量后，可以進(jìn)一步確定每個(gè)區(qū)域大致所需緩存的數(shù)據(jù)量。由于每個(gè)緩存區(qū)域的大小相同，因此可給每個(gè)區(qū)域規(guī)劃同等數(shù)量的緩存，將總數(shù)據(jù)量按照區(qū)域數(shù)量等分可計(jì)算出每個(gè)區(qū)域所需部署的緩存數(shù)據(jù)量mn，即

將數(shù)據(jù)包按此數(shù)據(jù)量分塊，每塊數(shù)據(jù)任務(wù)對(duì)應(yīng)其中一個(gè)緩存區(qū)域。

3.3 基于移動(dòng)趨勢(shì)分析的緩存區(qū)域位置規(guī)劃策略

在請(qǐng)求節(jié)點(diǎn)移動(dòng)路線上，最早能接收到全部緩存資源的位置，將所述位置作為圓心的緩存區(qū)域記為“最快到達(dá)緩存區(qū)域”。每次確定緩存區(qū)域位置時(shí)，都要首先計(jì)算“最快到達(dá)緩存區(qū)域”的位置。

在無(wú)阻擋的地理環(huán)境下，網(wǎng)絡(luò)中節(jié)點(diǎn)按照直線移動(dòng)，此時(shí)“最快到達(dá)緩存區(qū)域”位置的計(jì)算方法如下：

圖3 無(wú)阻擋環(huán)境下計(jì)算最快到達(dá)緩存區(qū)域位置

由圖3，在T0時(shí)刻請(qǐng)求節(jié)點(diǎn)d與數(shù)據(jù)源節(jié)點(diǎn)s之間距離為l。請(qǐng)求節(jié)點(diǎn)d有一近似直線傳輸方向，在t時(shí)刻后與最快到達(dá)的中繼節(jié)點(diǎn)相遇，此相遇位置為dt。請(qǐng)求節(jié)點(diǎn)d有一平均速度v1，因此d與dt之間距離為v1t。請(qǐng)求節(jié)點(diǎn)s通過(guò)一次或多次中繼節(jié)點(diǎn)攜帶數(shù)據(jù)，將數(shù)據(jù)包從s位置傳輸?shù)絛t位置。假設(shè)各中繼節(jié)點(diǎn)m有相同的移動(dòng)方向，均向dt直線移動(dòng)，此時(shí)攜帶緩存的中繼節(jié)點(diǎn)將會(huì)以最快的速度與請(qǐng)求節(jié)點(diǎn)相遇，因此dt是請(qǐng)求節(jié)點(diǎn)最早可以獲得數(shù)據(jù)的地點(diǎn)。在dt之前的位置，請(qǐng)求節(jié)點(diǎn)不可能與帶有緩存的中繼節(jié)點(diǎn)相遇，在dt之后的位置均有可能相遇。ds與ddt之間夾角為θ，根據(jù)余弦定理：

由上式可解得：

取上式中的正值作為t的取值。由此可確定請(qǐng)求節(jié)點(diǎn)在t時(shí)刻后的潛在位置dt。以dt為圓心，請(qǐng)求節(jié)點(diǎn)通信范圍為半徑做圓，則該圓形區(qū)域?yàn)椤白羁斓竭_(dá)緩存區(qū)域”。

3.4 基于區(qū)域協(xié)作的緩存資源分配策略

在本文所述的區(qū)域協(xié)作緩存資源規(guī)劃?rùn)C(jī)制中，緩存區(qū)域的數(shù)量很可能不止一個(gè)，因此需要給不同的區(qū)域分配不同的緩存數(shù)據(jù)?；舅悸肪褪前凑諈^(qū)域的數(shù)量，將原有數(shù)據(jù)包分為區(qū)域數(shù)量對(duì)應(yīng)的塊數(shù)，給每個(gè)區(qū)域都分配獨(dú)有的緩存資源。如果用戶請(qǐng)求的資源是流媒體，則需要按照時(shí)間序列將數(shù)據(jù)按順序分配給離請(qǐng)求節(jié)點(diǎn)最近到最遠(yuǎn)的區(qū)域。同時(shí)，需要在分配緩存資源時(shí)，提前考慮可能出現(xiàn)的問(wèn)題，設(shè)置一部分區(qū)域間的冗余緩存，兼顧可靠性。由于只有在請(qǐng)求節(jié)點(diǎn)到達(dá)某個(gè)區(qū)域時(shí)，才能判斷其在前一區(qū)域是否獲得了足夠的數(shù)據(jù)，因此可在每個(gè)區(qū)域設(shè)置一部分前一區(qū)域的緩存任務(wù)，以彌補(bǔ)可能出現(xiàn)的緩存故障。

資源分配策略如下：

1）判斷請(qǐng)求節(jié)點(diǎn)與數(shù)據(jù)源節(jié)點(diǎn)的相對(duì)位置與移動(dòng)趨勢(shì)，如果兩者位置很近，不僅已經(jīng)處于D2D通信范圍內(nèi)，而且在斷開連接前可以傳輸全部的數(shù)據(jù)，則無(wú)需對(duì)數(shù)據(jù)包進(jìn)行處理，直接發(fā)送即可；

2）判斷緩存區(qū)域的數(shù)量，若區(qū)域個(gè)數(shù)僅為1個(gè)，則該資源數(shù)據(jù)量較小，無(wú)需對(duì)其進(jìn)行分塊處理，直接尋找中繼節(jié)點(diǎn)發(fā)往緩存區(qū)域即可；

3）若緩存區(qū)域的個(gè)數(shù)大于1，則將其分為區(qū)域個(gè)數(shù)對(duì)應(yīng)的塊數(shù)。其中，如果該數(shù)據(jù)包是流媒體資源，則對(duì)其按照時(shí)間序列的順序進(jìn)行分塊，保證每一塊數(shù)據(jù)都是可以連續(xù)的，可以直接觀看其內(nèi)容；

4）在未分配的數(shù)據(jù)塊中挑選時(shí)間序列最靠前的，分配給沒有數(shù)據(jù)塊任務(wù)的區(qū)域中離請(qǐng)求節(jié)點(diǎn)最近的區(qū)域；

5）重復(fù)步驟4），直至所有區(qū)域都分配好緩存數(shù)據(jù)任務(wù)；

6）如圖4，在基本緩存任務(wù)分配好后，為增強(qiáng)可靠性，增設(shè)前向協(xié)作緩存，內(nèi)容為每個(gè)區(qū)域所承擔(dān)數(shù)據(jù)任務(wù)在時(shí)間序列上的前向延伸，具體數(shù)據(jù)量視網(wǎng)絡(luò)情況而定（若請(qǐng)求節(jié)點(diǎn)移動(dòng)方向改變的幾率較大，則設(shè)置較多的前向協(xié)作緩存；若請(qǐng)求節(jié)點(diǎn)移動(dòng)方向改變幾率較小，則設(shè)定較少的前向協(xié)作緩存）。

圖4 緩存區(qū)域所承擔(dān)的緩存任務(wù)

3.5 區(qū)域協(xié)作內(nèi)容分發(fā)策略

由于各區(qū)域所分配的緩存任務(wù)各不相同，因此需要各區(qū)域協(xié)作將內(nèi)容分發(fā)給請(qǐng)求節(jié)點(diǎn)。若某個(gè)區(qū)域中的緩存節(jié)點(diǎn)與請(qǐng)求節(jié)點(diǎn)的通信時(shí)間不足以完成該區(qū)域的既定內(nèi)容分發(fā)任務(wù)，則由與其相鄰的區(qū)域完成剩余數(shù)據(jù)的分發(fā)。而當(dāng)某個(gè)區(qū)域內(nèi)容分發(fā)任務(wù)完成后，請(qǐng)求節(jié)點(diǎn)仍未離開，則由當(dāng)前區(qū)域繼續(xù)向請(qǐng)求節(jié)點(diǎn)分發(fā)下一區(qū)域的內(nèi)容。具體實(shí)現(xiàn)步驟如下：

1）在相鄰兩區(qū)域緩存資源充足，而請(qǐng)求節(jié)點(diǎn)尚未到達(dá)時(shí)，由后一區(qū)域的節(jié)點(diǎn)將該區(qū)域數(shù)據(jù)傳輸給前一區(qū)域的節(jié)點(diǎn)，此部分?jǐn)?shù)據(jù)記為后向協(xié)作緩存數(shù)據(jù)。兩相鄰區(qū)域是緊密相聯(lián)的，它們之間必然有節(jié)點(diǎn)處于通信范圍內(nèi)，可以在請(qǐng)求節(jié)點(diǎn)到達(dá)前持續(xù)傳輸數(shù)據(jù)，數(shù)據(jù)量最多不超過(guò)后一區(qū)域既定任務(wù)的1/3；

2）在請(qǐng)求節(jié)點(diǎn)到達(dá)某個(gè)緩存區(qū)域后，判斷其在前一區(qū)域是否完全獲取了既定內(nèi)容數(shù)據(jù)。若完全，則由本區(qū)域節(jié)點(diǎn)直接向其分發(fā)既定的任務(wù)數(shù)據(jù)；若不完全，則本區(qū)域節(jié)點(diǎn)先向請(qǐng)求節(jié)點(diǎn)補(bǔ)充發(fā)送前一區(qū)域內(nèi)容，完成后再分發(fā)本區(qū)域既定的任務(wù)內(nèi)容；

3）若請(qǐng)求節(jié)點(diǎn)在某區(qū)域時(shí)，本區(qū)域任務(wù)提前完成，則由本區(qū)域內(nèi)的節(jié)點(diǎn)繼續(xù)向請(qǐng)求節(jié)點(diǎn)發(fā)送后向協(xié)作數(shù)據(jù)，直至離開；

4）重復(fù)步驟3）、4），直至請(qǐng)求節(jié)點(diǎn)經(jīng)過(guò)所有緩存區(qū)域，若收集到足夠數(shù)據(jù)則內(nèi)容分發(fā)完成。

4 性能仿真與分析

4.1 實(shí)驗(yàn)環(huán)境和參數(shù)設(shè)定

本次性能仿真實(shí)驗(yàn)使用omnet++平臺(tái)來(lái)搭建仿真系統(tǒng)。仿真實(shí)驗(yàn)在500m*500m的方形區(qū)域范圍內(nèi)進(jìn)行，區(qū)域正中有一基站，其不直接參與內(nèi)容分發(fā)，其余節(jié)點(diǎn)均為移動(dòng)節(jié)點(diǎn)并隨機(jī)分布在實(shí)驗(yàn)區(qū)域內(nèi)。

表1 仿真實(shí)驗(yàn)參數(shù)

4.2 針對(duì)內(nèi)容分發(fā)效率的仿真實(shí)驗(yàn)

實(shí)驗(yàn)內(nèi)容為，將本文的ACC（Area Cooperative Caching）技術(shù)與前述的GeRaF技術(shù)，在不同的網(wǎng)絡(luò)環(huán)境下進(jìn)行對(duì)比，評(píng)價(jià)標(biāo)準(zhǔn)為限時(shí)內(nèi)容分發(fā)成功率。限時(shí)內(nèi)容分發(fā)成功率的定義為單次請(qǐng)求內(nèi)容分發(fā)時(shí)間小于某一閾值的次數(shù)與總請(qǐng)求次數(shù)的比值。

4.2.1 不同網(wǎng)絡(luò)環(huán)境下兩種技術(shù)的性能對(duì)比

圖5對(duì)比了在不同節(jié)點(diǎn)移動(dòng)速度的情況下，ACC技術(shù)與GeRaF技術(shù)的限時(shí)內(nèi)容分發(fā)成功率。由圖中知：在節(jié)點(diǎn)不移動(dòng)時(shí)，兩種技術(shù)的限時(shí)內(nèi)容分發(fā)成功率相近；而在節(jié)點(diǎn)移動(dòng)的情況下，不論速度如何變化，本文技術(shù)的限時(shí)內(nèi)容分發(fā)成功率均大于GeRaF技術(shù)。

圖5 限時(shí)內(nèi)容分發(fā)成功率與節(jié)點(diǎn)移動(dòng)速度的關(guān)系（D2D通信范圍175m，節(jié)點(diǎn)規(guī)模40個(gè)）

圖6 對(duì)比了在不同D2D通信范圍下，ACC技術(shù)與GeRaF技術(shù)的限時(shí)內(nèi)容分發(fā)成功率。由圖可知：隨著通信范圍的增大，兩種技術(shù)的限時(shí)內(nèi)容分發(fā)成功率都隨之增大。

圖7對(duì)比了在不同節(jié)點(diǎn)規(guī)模下，ACC技術(shù)與GeRaF的限時(shí)內(nèi)容分發(fā)成功率。由圖中數(shù)據(jù)可知：隨著節(jié)點(diǎn)規(guī)模的增大，兩種技術(shù)的限時(shí)內(nèi)容分發(fā)成功率都有所提高，但本文技術(shù)的限時(shí)內(nèi)容分發(fā)成功率始終高于GeRaF。

圖6 限時(shí)內(nèi)容分發(fā)成功率與D2D通信范圍的關(guān)系（節(jié)點(diǎn)移動(dòng)速度為10m/s，節(jié)點(diǎn)規(guī)模為40個(gè)）

綜合可見：不論節(jié)點(diǎn)規(guī)模、節(jié)點(diǎn)移動(dòng)速度、D2D通信范圍如何變化，ACC技術(shù)的限時(shí)內(nèi)容分發(fā)成功率對(duì)比GeRaF均有較大優(yōu)勢(shì)，且在網(wǎng)絡(luò)中節(jié)點(diǎn)移動(dòng)速度更快時(shí)，ACC技術(shù)的內(nèi)容分發(fā)效率優(yōu)勢(shì)也更大。

4.2.2 不同請(qǐng)求距離下兩種技術(shù)的性能對(duì)比

圖8對(duì)比了在請(qǐng)求節(jié)點(diǎn)發(fā)起請(qǐng)求時(shí)刻，其與數(shù)據(jù)源節(jié)點(diǎn)的相對(duì)距離處于不同范圍時(shí)，ACC技術(shù)與GeRaF技術(shù)的限時(shí)內(nèi)容分發(fā)成功率。由圖可知：隨著請(qǐng)求距離的增大，二者的限時(shí)內(nèi)容分發(fā)成功率均呈下降趨勢(shì)，但ACC的下降幅度更小，且成功率始終大于GeRaF。由此可見，ACC在請(qǐng)求距離更遠(yuǎn)時(shí)，有更高的內(nèi)容分發(fā)效率與可靠性。

圖9對(duì)比了在請(qǐng)求節(jié)點(diǎn)發(fā)起請(qǐng)求時(shí)刻，其與數(shù)據(jù)源節(jié)點(diǎn)的相對(duì)距離處于不同范圍時(shí)，ACC技術(shù)與GeRaF技術(shù)的平均成功內(nèi)容分發(fā)時(shí)間。其中，平均成功內(nèi)容分發(fā)時(shí)間的定義為成功完成一次請(qǐng)求內(nèi)容分發(fā)所需的平均時(shí)間。由圖可知：隨著請(qǐng)求距離的增大，二者的平均成功內(nèi)容分發(fā)時(shí)間均呈增大趨勢(shì)，但ACC的增長(zhǎng)幅度相比GeRaF要更小。同時(shí)，在請(qǐng)求距離較小時(shí)，GeRaF的平均成功內(nèi)容分發(fā)時(shí)間較少；而請(qǐng)求距離較遠(yuǎn)時(shí)，ACC的平均成功內(nèi)容分發(fā)時(shí)間較少。由此可見，ACC在請(qǐng)求距離更遠(yuǎn)時(shí)的內(nèi)容分發(fā)效率更高，而在請(qǐng)求距離較近時(shí)的內(nèi)容分發(fā)效率不如GeRaF。

圖8 限時(shí)內(nèi)容分發(fā)成功率與請(qǐng)求距離的關(guān)系

圖9 平均成功內(nèi)容分發(fā)時(shí)間與請(qǐng)求距離的關(guān)系

5 結(jié)語(yǔ)

本文提出了一種更適合移動(dòng)D2D網(wǎng)絡(luò)環(huán)境的基于區(qū)域協(xié)作緩存的移動(dòng)內(nèi)容分發(fā)技術(shù)。從移動(dòng)D2D網(wǎng)絡(luò)環(huán)境中節(jié)點(diǎn)移動(dòng)頻繁、通信范圍受限等特點(diǎn)出發(fā)，提出了區(qū)域協(xié)作緩存資源規(guī)劃?rùn)C(jī)制；在此基礎(chǔ)上又提出了一種移動(dòng)D2D網(wǎng)絡(luò)環(huán)境下基于區(qū)域協(xié)作緩存的內(nèi)容分發(fā)技術(shù)，通過(guò)仿真證明，該技術(shù)比現(xiàn)有GeRaF技術(shù)在不同的網(wǎng)絡(luò)環(huán)境下均對(duì)移動(dòng)內(nèi)容分發(fā)效率有較大提升。