都落在[0，1]的值域之中。 所有參數(shù)都由節(jié)點在本地記錄并做相應(yīng)更新。
[0080] 當(dāng)節(jié)點產(chǎn)生新數(shù)據(jù)或是從其他節(jié)點收到一個內(nèi)容段時，它需要騰出空間來儲存這 些數(shù)據(jù)。若節(jié)點緩存中已經(jīng)有足夠的空間，則該內(nèi)容段會被根據(jù)它的重要性權(quán)重直接插入 排好序的緩存列表之中；若節(jié)點緩存中沒有足夠的空間，則那些有著較低重要度的內(nèi)容段 將被轉(zhuǎn)換為低精度，或是從緩存中刪除，以釋放出存儲空間。假設(shè)某一內(nèi)容段cont將要被 插入節(jié)As i的內(nèi)容緩存區(qū)，而TS是那些被轉(zhuǎn)換為低精度的內(nèi)容集合，則我們求解以下最優(yōu) 化問題：
[0081] 最小化目標(biāo)：2。e TSc. imp，
[0082] 限制條件：
[0083] 工。,r^/zea,(c) >cont.size,c.'l.imp>c.imp,Vc1I e(si.C-TS),Vc eTS (公式 9)
[0084] 其中Si. C是&中所有內(nèi)容段的集合，Sized(C)為內(nèi)容段c轉(zhuǎn)變?yōu)榈土６群?所釋放出的空間。若hi為原粒度級別，lo〈hi為目標(biāo)粒度級別，則釋放出的空間表示 為size d(cont, hi, 1〇)。在這里，僅允許一次降低一個粒度級別，故sized(c)實際代表 sized (cont, cont. le, cont. le_l) 〇
[0085] 節(jié)點掃描內(nèi)容緩存區(qū)的排序列表，將某些內(nèi)容段降級為低粒度級別并統(tǒng)計出新釋 放出的空間大小。當(dāng)釋放出的空間大小足以容納內(nèi)容段cont時，節(jié)點將停止掃描，重構(gòu)緩 存區(qū)并將內(nèi)容段cont插入到列表中。由于列表是排好序的，故整個過程是十分高效的。若 某一內(nèi)容段已經(jīng)處于它的最低粒度，但仍因重要性不足而需要被降級，它就將被從緩存列 表中徹底刪除。
[0086] 共享數(shù)據(jù)（cont)的報文結(jié)構(gòu)圖參見圖1，共享數(shù)據(jù)（advertise)的廣告報文結(jié)構(gòu) 圖參見圖2,請求消息（re)的報文結(jié)構(gòu)圖參見圖3。
[0087] 本發(fā)明通過在機(jī)會網(wǎng)絡(luò)內(nèi)容共享機(jī)制中引入內(nèi)容的粒度和優(yōu)先級順序，使得用戶 在分享其興趣內(nèi)容時可以進(jìn)行共享粒度的個性化設(shè)置；低粒度的內(nèi)容能優(yōu)先被分享給用 戶，降低了共享的延遲，減少了不必要的內(nèi)容數(shù)據(jù)的傳輸，提高了用戶的體驗。此外，本發(fā)明 計算緩存內(nèi)容的重要性權(quán)重，把低權(quán)重數(shù)據(jù)段轉(zhuǎn)變?yōu)榈土６葦?shù)據(jù)以釋放存儲空間，提高了 網(wǎng)絡(luò)節(jié)點的整體存儲效率。本發(fā)明算法明確、結(jié)果魯棒，該方法可以大大提高內(nèi)容共享的效 率，提1?用戶體驗。
【主權(quán)項】
1. 機(jī)會網(wǎng)絡(luò)環(huán)境下基于優(yōu)先級和多粒度的內(nèi)容共享方法，其特征在于包括以下步驟： (1) 用戶定義分享的內(nèi)容信息和包含粒度的請求信息；節(jié)點記錄相遇的節(jié)點信息，相 互交換元數(shù)據(jù)信息，計算節(jié)點友誼度； (2) 當(dāng)節(jié)點相遇時，建立一個通信鏈路，并交換各自的請求集合和所攜帶的內(nèi)容段聲 明； (3) 根據(jù)相遇節(jié)點之間的友誼度、內(nèi)容和請求匹配程度，計算節(jié)點存儲內(nèi)容的優(yōu)先級； (4) 若通信鏈路仍然存在，則節(jié)點將優(yōu)先級最高的內(nèi)容段從緩存拷貝到轉(zhuǎn)發(fā)隊列中； 否則，結(jié)束本次相遇的通信機(jī)會； (5) 若接受節(jié)點有足夠的存儲空間，則節(jié)點直接把內(nèi)容段發(fā)送給對方節(jié)點，實現(xiàn)共享內(nèi) 容的分發(fā)和傳播；否則，接收節(jié)點先進(jìn)行緩存管理，即按重要性權(quán)重轉(zhuǎn)換高粒度的內(nèi)容段以 騰出存儲空間，然后進(jìn)行數(shù)據(jù)傳輸； (6) 若節(jié)點還存在被設(shè)置了優(yōu)先級的內(nèi)容塊，則跳轉(zhuǎn)到步驟（4)進(jìn)行處理；否則，斷開 當(dāng)前鏈路，等待下一個通信和內(nèi)容傳輸?shù)臋C(jī)會。2. 如權(quán)利要求1所述機(jī)會網(wǎng)絡(luò)環(huán)境下基于優(yōu)先級和多粒度的內(nèi)容共享方法，其特征在 于在步驟（1)中，所述元數(shù)據(jù)信息包括但不限于節(jié)點相遇請求信息和內(nèi)容聲明信息。3. 如權(quán)利要求1所述機(jī)會網(wǎng)絡(luò)環(huán)境下基于優(yōu)先級和多粒度的內(nèi)容共享方法，其特征在 于在步驟（1)中，所述節(jié)點友誼度綜合頻率、長度、通訊機(jī)會的規(guī)律性和行為特征，友誼度 由下式定義：其中，f(t)表示在時間t時，兩個節(jié)點下一次相遇的還需要經(jīng)過的時間，t表示到下一 次相遇經(jīng)過的時間，而節(jié)點進(jìn)行相互通訊的時間可被記錄后用于計算，在時間t，若兩節(jié)點 正在通訊中，則f(t) = 0,否則，f(t) =tmxt-t，這里tmxt是節(jié)點sJPs」下次相遇的時間， T是觀察窗口，為用戶選定的固定長度的滑動時間窗口，T默認(rèn)值為7天，spm是社會壓力度 量，該值可被解釋為推動"朋友"（即節(jié)點）相遇并分享其內(nèi)容的一種社會壓力，每一對節(jié)點 間的友誼度w(i,j)被定義為spm值的倒數(shù)。4. 如權(quán)利要求1所述的機(jī)會網(wǎng)絡(luò)環(huán)境下基于優(yōu)先級和多粒度的內(nèi)容共享方法，其特征 在于在步驟（3)中，所述計算節(jié)點存儲內(nèi)容的優(yōu)先級采用基于請求匹配度、內(nèi)容粒度和隨 機(jī)擾動的綜合計算方法，具體地，節(jié)點^和\相遇并建立通信鏈路，對于存儲在節(jié)點s 的某一內(nèi)容段cont(sid,cid,le,content)，在計算其優(yōu)先級時分為三種情況計算： (1) 若cont可以響應(yīng)屬于Sj的一個或多個請求，則cont的優(yōu)先級由下式計算：fd是公式定義的響應(yīng)度，cont.pr表示cont的優(yōu)先級，Sj.Re為節(jié)點Sj所產(chǎn)生的請求 集合，le為粒度級別，內(nèi)容段從^到\的傳輸是該內(nèi)容被傳送到目標(biāo)的最后一跳，故P>1 是一個用于放大的因子，用于保證cont會以高概率進(jìn)行傳輸，P的值默認(rèn)設(shè)定為10 ; (2) 若cont可以響應(yīng)存儲在Sj但并不是由其生成的一個或多個請求，則cont的優(yōu)先 級由下式計算：Sj.R是節(jié)點Sj所存儲的請求集合，re.W是請求的權(quán)重，該優(yōu)先級的計算基于內(nèi)容cont與存儲在Sj節(jié)點上所有的請求的可能匹配來進(jìn)行計算； (3)若cont無法應(yīng)答存儲在Sj上的任何請求，則內(nèi)容的優(yōu)先級將以（1-Y)的概率被 設(shè)置為〇,以y的概率設(shè)定為以下值：ye(〇，1)是一個預(yù)定義的參數(shù)，默認(rèn)值為0.1，該優(yōu)先級綜合考慮內(nèi)容的粒度等級、 節(jié)點間的友誼度以及內(nèi)容交換的隨機(jī)性擾動。5.如權(quán)利要求1所述的機(jī)會網(wǎng)絡(luò)環(huán)境下基于優(yōu)先級和多粒度的內(nèi)容共享方法，其特征 在于在步驟（5)中，所述緩存管理采用基于內(nèi)容重要性程度的降級和替換方法，且內(nèi)容重 要性程度綜合了內(nèi)容段的新鮮度和熱度因素，具體地，內(nèi)容段被存儲在內(nèi)容緩存區(qū)中，它們 被組織成一個列表；該列表以重要性權(quán)重來進(jìn)行排序，該值被定義為內(nèi)容的"新鮮度"與"熱 度"的一個權(quán)衡，內(nèi)容段cont的重要性權(quán)重被公式化定義為：ae(〇，1)是一個平衡因子，默認(rèn)值為0.5 ;T為用戶定義的持續(xù)時間，now為當(dāng)前時 間，cont.ls_time為cont最后一次被請求時的時間，cont.nr是cont被請求的次數(shù)，max_ r是存儲在緩存列表的所有內(nèi)容段的最大nr值；分子T、max(1，max_r)是為了使熱度以及 新鮮度兩個指標(biāo)進(jìn)行歸一化（Normalize)，使其都落在[0，1]的值域之中，所有參數(shù)都由節(jié) 點在本地記錄并做相應(yīng)更新，當(dāng)緩存區(qū)滿時，為了把內(nèi)容段cont插入到節(jié)點的內(nèi)容緩存區(qū) 我們需要把內(nèi)容段集合TS轉(zhuǎn)換為低精度的內(nèi)容，利用動態(tài)規(guī)劃方法求解以下的線性規(guī)劃 問題，可獲得TS集合： 最小化目標(biāo)：2。eTSc.imp， 限制條件：2ceTSsized(c)多cont.size,cl.imp多c.imp, 乃")，e75" 其中Si.C是^中所有內(nèi)容段的集合，Sized(C)為內(nèi)容段c轉(zhuǎn)變?yōu)榈土６群笏?釋放出的空間；若hi為原粒度級別，lo〈hi為目標(biāo)粒度級別，則釋放出的空間表示 為sized(cont,hi, 1〇)，這里僅允許一次降低一個粒度級別，故sized(c)實際代表 sized(cont,cont.le,cont.le_l) 〇
【專利摘要】機(jī)會網(wǎng)絡(luò)環(huán)境下基于優(yōu)先級和多粒度的內(nèi)容共享方法，涉及機(jī)會網(wǎng)絡(luò)的內(nèi)容共享方法。1)用戶定義分享的內(nèi)容信息和包含粒度的請求信息；計算節(jié)點友誼度；2)建立通信鏈路，交換各自的請求集合和所攜帶的內(nèi)容段聲明；3)計算節(jié)點存儲內(nèi)容的優(yōu)先級；4)若通信鏈路仍存在，則節(jié)點將優(yōu)先級最高的內(nèi)容段從緩存拷貝到轉(zhuǎn)發(fā)隊列；否則結(jié)束本次相遇的通信機(jī)會；5)若接受節(jié)點有足夠存儲空間，則節(jié)點把內(nèi)容段發(fā)送給對方節(jié)點，實現(xiàn)共享內(nèi)容的分發(fā)和傳播；否則接收節(jié)點先緩存管理，即按重要性權(quán)重轉(zhuǎn)換高粒度的內(nèi)容段以騰出存儲空間，進(jìn)行數(shù)據(jù)傳輸；6)若節(jié)點還存在被設(shè)置了優(yōu)先級的內(nèi)容塊，則轉(zhuǎn)4)；否則斷開當(dāng)前鏈路，等待下一個通信和內(nèi)容傳輸?shù)臋C(jī)會。
【IPC分類】H04L29/06, H04L12/58, H04L12/24
【公開號】CN104994004
【申請?zhí)枴緾N201510385635
【發(fā)明人】賴永炫, 廖明宏, 林俊聰, 李貴林, 高星
【申請人】廈門大學(xué)
【公開日】2015年10月21日
【申請日】2015年7月3日