• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    BIRI:支持信息中心范型的BBO啟發(fā)式MSN路由算法

    2019-09-16 02:51:06涂盼鵬王興偉
    計算機研究與發(fā)展 2019年9期
    關(guān)鍵詞:路由中心機制

    涂盼鵬 王興偉 李 婕 黃 敏

    1(東北大學(xué)計算機科學(xué)與工程學(xué)院 沈陽 110169)2(復(fù)雜網(wǎng)絡(luò)系統(tǒng)安全保障技術(shù)教育部工程研究中心(東北大學(xué)) 沈陽 110169)3(東北大學(xué)信息科學(xué)與工程學(xué)院 沈陽 110819)

    社會學(xué)將人類在實際生活中形成的網(wǎng)絡(luò)關(guān)系結(jié)構(gòu)稱為社交網(wǎng)絡(luò)[1].因人類具備社會屬性,社交網(wǎng)絡(luò)得以保持相對穩(wěn)定的結(jié)構(gòu).然而在移動社交網(wǎng)絡(luò)(mobile social network, MSN)中,用戶的移動導(dǎo)致端到端路由呈現(xiàn)間歇性,使MSN具備延遲容忍網(wǎng)絡(luò)(delay tolerant network, DTN)[2-3]的諸多特征,如投遞率低、延遲高、能量和存儲受限等.“盡力而為”的數(shù)據(jù)傳輸模式難以滿足當(dāng)今互聯(lián)網(wǎng)的需求,如何設(shè)計高效的MSN路由機制成為研究的重點和難點.

    互聯(lián)網(wǎng)用戶規(guī)模劇增的同時,用戶對網(wǎng)絡(luò)中內(nèi)容的需求量也急劇上漲.但現(xiàn)有的基于IP地址的端到端主機通信模式難以有效地支持以內(nèi)容為中心的數(shù)據(jù)檢索和服務(wù)訪問[4].如何設(shè)計高效的內(nèi)容檢索策略也是當(dāng)前互聯(lián)網(wǎng)亟待解決的一大難題.對用戶而言,信息本身比其存儲位置更重要[5],因此引入信息中心網(wǎng)絡(luò)(information-centric networking, ICN)的思想,將內(nèi)容名稱作為唯一網(wǎng)絡(luò)標識進行緩存和路由,是提升MSN路由效率的良好思路.

    針對上述問題,本文充分利用MSN中的社交關(guān)系和社區(qū)結(jié)構(gòu),引入ICN以內(nèi)容為中心的思想,基于網(wǎng)絡(luò)圖論對生物地理優(yōu)化(biogeography-based optimization, BBO)算法進行改進,以此為基礎(chǔ)設(shè)計了一種支持信息中心范型的BBO啟發(fā)式MSN路由算法(BBO-inspired MSN routing algorithm with information-centric paradigm support, BIRI).

    本文的主要貢獻有4個方面:

    1) 綜合考慮節(jié)點的接觸規(guī)律以及興趣和內(nèi)容的相似性,提出了新的度量用以衡量節(jié)點社會關(guān)系強度,并改進了中心度的計算方式;

    2) 基于節(jié)點之間的內(nèi)容相似度以及網(wǎng)絡(luò)動態(tài)特性改進了BBO算法,優(yōu)化MSN中的社區(qū)劃分過程;

    3) 引入ICN內(nèi)容為中心的設(shè)計思想,為MSN節(jié)點設(shè)計了內(nèi)容緩存和緩存替換策略;

    4) 通過內(nèi)容聚集、橋節(jié)點選取等機制輔助數(shù)據(jù)包和興趣包的路由,提高了內(nèi)容查找速率和路由效率.

    1 相關(guān)工作

    目前,對MSN中社區(qū)檢測、內(nèi)容分發(fā)以及節(jié)點安全和隱私等方面的研究都取得了諸多成果[6-7],并且基于內(nèi)容的MSN數(shù)據(jù)傳輸機制已成為新的研究熱點,但將ICN架構(gòu)引入具備DTN特征的MSN中以提升通信效率的相關(guān)研究尚處于起步階段.相關(guān)研究工作如下:

    文獻[8]基于ICN提出了一種緩存感知型MSN路由方案,充分考慮節(jié)點間的社會關(guān)系、分布規(guī)律以及存儲內(nèi)容以建立路由和緩存機制,提升了信息傳遞率并降低了網(wǎng)絡(luò)開銷.文獻[9]利用啟發(fā)式的貪婪算法針對DTN中的節(jié)點緩存選擇進行優(yōu)化,實現(xiàn)DTN中內(nèi)容分發(fā)效益最大化,降低了時延并提高了內(nèi)容接收率.文獻[10]針對DTN提出一種基于代理的內(nèi)容檢索機制(agent-based content retrieval, ACR),無需修改現(xiàn)有的ICN消息處理流程,具有靈活性和可操作性.文獻[11]將蟻群算法引入ICN,提出了一種啟發(fā)式的路由機制,該機制的特點在于通過檢索最接近的內(nèi)容副本實現(xiàn)對節(jié)點移動性的支持.文獻[12]將移動自組織網(wǎng)絡(luò)的自治特性和內(nèi)容中心網(wǎng)絡(luò)的底層框架相結(jié)合,提出了一種拓撲感知的內(nèi)容中心網(wǎng)絡(luò)協(xié)議,該協(xié)議采用基于多點中繼的分組轉(zhuǎn)發(fā)和主動內(nèi)容發(fā)現(xiàn)以及基于鄰居信息的洪泛控制算法,有效降低了傳輸時延和網(wǎng)絡(luò)開銷.文獻[13]基于社區(qū)結(jié)構(gòu)提出了一種以內(nèi)容為中心的發(fā)布訂閱服務(wù)策略(mobile community-based pubsub scheme, MOPS),但MOPS中網(wǎng)關(guān)節(jié)點不僅要總結(jié)本地社區(qū)的興趣還要維護其他社區(qū)的內(nèi)容索引,成為了性能瓶頸.

    本文提出的BIRI機制不僅通過高效的社區(qū)劃分提升了MSN的路由效率,而且引入ICN以內(nèi)容為中心的數(shù)據(jù)請求模式,并輔以節(jié)點的緩存機制,降低路由開銷與路由時延,同時緩解了MSN因節(jié)點動態(tài)性和鏈路不穩(wěn)定性導(dǎo)致的路由難題.

    2 系統(tǒng)模型

    本文的研究對象為分布式MSN,其網(wǎng)絡(luò)模型主要由節(jié)點以及節(jié)點之間的邊構(gòu)成.其中,每個節(jié)點都具有計算、存儲和轉(zhuǎn)發(fā)的功能,并維護5種表結(jié)構(gòu):內(nèi)容存儲表(CS)、轉(zhuǎn)發(fā)信息表(FIB)、社會關(guān)系表(ST)以及低中心度節(jié)點摘要(LCD)、鄰居集內(nèi)容摘要(NCD).MSN在任意時刻的拓撲可抽象為無向賦權(quán)連通圖G=(V,E,W).其中,集合V代表移動節(jié)點,即持有移動設(shè)備的用戶,移動過程中在各自的通信范圍內(nèi)與其他節(jié)點相遇并建立連接;邊集合E則表示MSN中存在于節(jié)點間的社會關(guān)系;W是網(wǎng)絡(luò)中邊的權(quán)重,即節(jié)點間的社會關(guān)系強度.

    本文的主要研究內(nèi)容是在MSN的網(wǎng)絡(luò)系統(tǒng)中引入ICN范型以完成社交節(jié)點之間的數(shù)據(jù)傳輸服務(wù),專注于基于朋友關(guān)系的數(shù)據(jù)轉(zhuǎn)發(fā)服務(wù).因此本文的數(shù)據(jù)轉(zhuǎn)發(fā)服務(wù)基于2條假設(shè):

    1) 使用本系統(tǒng)進行數(shù)據(jù)轉(zhuǎn)發(fā)服務(wù)的節(jié)點彼此愿意進行數(shù)據(jù)轉(zhuǎn)發(fā)服務(wù),以交換服務(wù)的互惠方式作為轉(zhuǎn)發(fā)機制的激勵因素;

    2) 參與本系統(tǒng)的用戶關(guān)系為朋友關(guān)系且進行實名驗證,不考慮惡意節(jié)點及由此產(chǎn)生的安全訪問問題.

    3 社交度量

    3.1 社會關(guān)系強度

    定義1.節(jié)點間的社會關(guān)系強度[14].它為邏輯關(guān)系強度和物理關(guān)系強度的加權(quán)和,即:

    SS(i,j)=α×SSL(i,j)+(1-α)×SSP(i,j),α∈[0,1].

    (1)

    邏輯關(guān)系強度SSL(i,j)正相關(guān)于2個節(jié)點中內(nèi)容的累計新鮮度的Jaccard相關(guān)度,如式(2)(3):

    (2)

    (3)

    其中,Tcur為當(dāng)前時刻,R(δ,t)表示在時刻t數(shù)據(jù)中是否包含詞綴δ.

    物理關(guān)系強度SSP(i,j)則為描述節(jié)點的移動性對節(jié)點間的社會關(guān)系強度的影響而設(shè)計.因節(jié)點在移動過程中只有相互接觸才具備直接的社會關(guān)系,因此在設(shè)計中無需限定節(jié)點的具體運動方式,通過考慮節(jié)點接觸的物理規(guī)律,包括頻率、平均接觸間隔等指標,可以得出如式(4)所示的定義式,其實際含義是i向j發(fā)送消息的平均轉(zhuǎn)發(fā)延遲的倒數(shù),該值越大則平均轉(zhuǎn)發(fā)延遲越小,用戶關(guān)系越緊密.

    (4)

    其中,fij(t)表示在時刻t時距下一次相遇的時間間隔,如果i和j正在保持聯(lián)系,那么fij(t)=0,否則fij(t)=tnext-t.

    3.2 中心度

    節(jié)點的中心度[15]衡量節(jié)點在MSN中的消息擴散能力.因此中心度較高的節(jié)點具備較高的轉(zhuǎn)發(fā)效率.本文在緊密中心度[16]的基礎(chǔ)上進行修改,得出了如式(5)所示的中心度定義:

    Cc(i)=β×CS(i)+(1-β)×CJ(i),β∈[0,1],

    (5)

    其中,CS(i)為節(jié)點i與其所有相遇節(jié)點間的社會關(guān)系強度的均值,衡量i對消息的轉(zhuǎn)發(fā)能力,如式(6);CJ(i)是簡氏公平系數(shù)[17],用來評價社會關(guān)系分布對中心度的影響,如式(7);β是兩者的權(quán)重系數(shù).

    (6)

    (7)

    其中,Nm表示與i相遇的節(jié)點總數(shù).

    4 基于BBO的社區(qū)發(fā)現(xiàn)算法

    BBO算法將問題的候選解模擬為棲息地[18],并模擬生物種群在棲息地之間的遷移,使得優(yōu)秀的影響因素得以共享,進而優(yōu)化棲息地;同時模擬生物變異以增強算法的自適應(yīng)能力.因此本文引入BBO算法并針對MSN的社區(qū)發(fā)現(xiàn)問題加以改進,用以優(yōu)化社區(qū)劃分的結(jié)果.表1給出了BBO數(shù)學(xué)模型與社區(qū)發(fā)現(xiàn)算法的對應(yīng)關(guān)系.

    Table 1 Mapping Relationship Between BBO Mathematical Model and Community Detection Algorithm表1 BBO數(shù)學(xué)模型與社區(qū)發(fā)現(xiàn)算法的對應(yīng)關(guān)系

    4.1 優(yōu)化目標

    動態(tài)的MSN被表示為隨時間變化的圖序列,所以社區(qū)發(fā)現(xiàn)應(yīng)基于當(dāng)前時刻MSN的 “快照”進行,故任意時刻每個節(jié)點僅隸屬于1個社區(qū).動態(tài)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)可以看作多目標優(yōu)化問題,應(yīng)同時優(yōu)化2個目標函數(shù):

    (8)

    Maximize:NMI=

    (9)

    其中,Q是模塊度,定義為社區(qū)內(nèi)的邊占比和跨社區(qū)的邊占比之差的期望.Q越接近1代表社區(qū)內(nèi)聚越高,劃分結(jié)果越趨于合理.式(9)表示標準化互信息.其中,設(shè)H和I是2次劃分結(jié)果,Cij代表H中的社區(qū)i與I中的社區(qū)j中相同節(jié)點的數(shù)目,Ci是模糊矩陣Cconf中表示社區(qū)i的行向量的元素之和,Nnd是節(jié)點總數(shù).對相鄰時刻的2種劃分結(jié)果而言,NMI越大則兩者越接近,因此劃分結(jié)果越符合實際.

    4.2 適應(yīng)度函數(shù)

    適應(yīng)度表示棲息地質(zhì)量的優(yōu)劣,作為社區(qū)搜索的依據(jù),其定義為

    (10)

    其中,xi表示棲息地個體,X表示種群,N是種群規(guī)模.記(f1,f2)為目標函數(shù)向量,其中Q=f1,NMI=f2,現(xiàn)有2個解xi和xj,當(dāng)且僅當(dāng)fk(xi)≤fk(xj)(?k=1,2)且fk(xi)

    4.3 確定初始社區(qū)

    初始時刻,節(jié)點沒有所隸屬的社區(qū)編號,無法計算Q和NMI.所以依據(jù)內(nèi)容相似度進行聚類,在每輪迭代中合并內(nèi)容相似度最大的節(jié)點對形成社區(qū)并將其視為新節(jié)點,然后重復(fù)該過程直至社區(qū)數(shù)目達到預(yù)設(shè)值.內(nèi)容相似度如式(11):

    (11)

    其中,num為全網(wǎng)中的關(guān)鍵詞總數(shù),內(nèi)容向量u=(u1,u2,…,unum)和v=(v1,v2,…,vnum)的分量表示對應(yīng)關(guān)鍵詞的內(nèi)容權(quán)重.

    4.4 遷移操作

    4.5 變異操作

    變異策略會改變棲息地個體的質(zhì)量.當(dāng)某個分量進行變異操作時,尋找該分量代表的節(jié)點的最多鄰居節(jié)點所屬的社區(qū),再從中隨機挑選1個節(jié)點作為突變值進行替換.這種基于社區(qū)結(jié)構(gòu)設(shè)計的變異策略考慮到了隨機替換的差異性可能對系統(tǒng)造成不同的影響,保證節(jié)點變異后所屬社區(qū)與最多的鄰居節(jié)點所屬社區(qū)一致,使得社區(qū)結(jié)構(gòu)不會發(fā)生過大的變化.

    4.6 排重操作

    對比所有個體的適應(yīng)度向量,若存在xi=xj,則初始化新向量xk,并用xk替換xj.該步驟是為了降低解向量的重復(fù)率,增加算法的廣度搜索范圍.

    4.7 基于BBO的社區(qū)發(fā)現(xiàn)算法描述

    算法1.基于BBO的社區(qū)發(fā)現(xiàn)算法.

    輸入:T個時刻下的動態(tài)網(wǎng)絡(luò)DN={G1,G2,…,GT};

    輸出:每個時刻的社區(qū)結(jié)構(gòu)C={C1,C2,…,CT}.

    ① 初始化總時刻T、種群規(guī)模N、棲息地維度n、最大迭代次數(shù)Gmax;

    ③ fort=1 toTdo

    ⑤ whileG

    ⑥ 根據(jù)式(10)計算各棲息地的HSI;

    ⑦ 對X中所有個體根據(jù)HSI值升序排序;

    ⑧ if非支配個體數(shù)>N

    ⑨ 選取前N個個體作為新種群X′;

    ⑩ else

    5 基于ICN的緩存機制

    5.1 緩存決策

    基于ICN思想,節(jié)點可以緩存數(shù)據(jù)以響應(yīng)后續(xù)的內(nèi)容請求.在本文設(shè)計的緩存決策中,設(shè)i和j分別是數(shù)據(jù)包途經(jīng)節(jié)點和請求節(jié)點,則i為j進行數(shù)據(jù)緩存的優(yōu)先級為

    (12)

    χ∈[0,1],

    其中,hop表示節(jié)點i與j間隔的跳數(shù);k是節(jié)點j幫助i緩存的累計次數(shù),代表j對i的貢獻值.顯然,j曾經(jīng)幫助i的次數(shù)越多,兩者間的距離越近,則以j為目的地的數(shù)據(jù)包被緩存的優(yōu)先級越高.

    5.2 緩存替換

    當(dāng)節(jié)點的緩存空間耗盡,需要緩存替換策略置換新數(shù)據(jù).依據(jù)訪問局部性原理,節(jié)點中的緩存內(nèi)容被其他節(jié)點請求的頻率會隨時間發(fā)生變化,一定時間內(nèi),內(nèi)容被請求得越頻繁,代表其流行度越高,因此應(yīng)當(dāng)以內(nèi)容流行度作為替換依據(jù).

    (13)

    θ∈[0,1],

    (14)

    6 社區(qū)感知型路由

    6.1 社區(qū)內(nèi)路由機制

    為了加快內(nèi)容檢索過程,節(jié)點首先應(yīng)進行內(nèi)容聚集,使得中心度高的節(jié)點掌握一定范圍內(nèi)中心度低的節(jié)點所能檢索的信息.具體方案是每個節(jié)點維護LCD和NCD這2種內(nèi)容摘要,NCD記錄了鄰居節(jié)點集中占比較高的內(nèi)容摘要,且初始時刻各節(jié)點將LCD初始化為NCD.內(nèi)容聚集過程就是各節(jié)點向相遇的中心度更高的節(jié)點發(fā)布各自的LCD,因此LCD概括了節(jié)點在比其中心度低的節(jié)點范圍內(nèi)所能檢索的信息內(nèi)容,信息內(nèi)容將逐步聚集到中心度高的節(jié)點上.LCD僅存儲內(nèi)容名字以起到“索引”的作用.

    另外,為提高興趣包的轉(zhuǎn)發(fā)效率,本文采用k-均值聚類算法將社區(qū)內(nèi)的節(jié)點以中心度為指標進行層次劃分,使得各層中的中心度方差值最小,達到層內(nèi)緊湊、層間獨立的效果.當(dāng)進行數(shù)據(jù)請求時,興趣包僅向更高層次的節(jié)點轉(zhuǎn)發(fā),有效減少低效率的轉(zhuǎn)發(fā)次數(shù).

    當(dāng)網(wǎng)絡(luò)工作時,興趣包的轉(zhuǎn)發(fā)策略為:內(nèi)容請求者攜帶興趣包,若遇到比自己且比上次轉(zhuǎn)發(fā)的節(jié)點的中心度層次更高的節(jié)點時才轉(zhuǎn)發(fā)興趣包.當(dāng)某節(jié)點接收到興趣包時,若本地緩存中存在對應(yīng)條目,則返回數(shù)據(jù)包以響應(yīng)請求者;否則,查找LCD,若其中有匹配信息,就根據(jù)ST將興趣包轉(zhuǎn)發(fā)到內(nèi)容源,否則繼續(xù)按照上述規(guī)則轉(zhuǎn)發(fā)興趣包.

    為了避免因存儲-轉(zhuǎn)發(fā)模式的延遲產(chǎn)生的路由回路的影響,每個興趣包都設(shè)有生存時間(time-to-live, TTL).且針對存在回路的情況,設(shè)計了備用興趣包轉(zhuǎn)發(fā)策略,即中繼節(jié)點將興趣包發(fā)送給比自己中心度層次高的節(jié)點即可.

    當(dāng)節(jié)點將數(shù)據(jù)包返回給請求者時,對應(yīng)的數(shù)據(jù)包轉(zhuǎn)發(fā)策略為:數(shù)據(jù)包攜帶者以與目的節(jié)點的社會關(guān)系強度為判據(jù),對比自身與每個接觸的節(jié)點,僅當(dāng)后者判據(jù)值更大才將其作為下一跳節(jié)點進行轉(zhuǎn)發(fā).

    6.2 社區(qū)間路由機制

    若社區(qū)內(nèi)不存在所請求的內(nèi)容信息,則需要設(shè)計合適的“橋節(jié)點”選擇策略.在本文中,橋節(jié)點負責(zé)跨社區(qū)的興趣包的轉(zhuǎn)發(fā),向其他社區(qū)內(nèi)的節(jié)點進行內(nèi)容請求.橋節(jié)點包含2種興趣內(nèi)容表:1)內(nèi)部興趣表(internal interest table, IIT),記錄本社區(qū)的興趣內(nèi)容列表;2)外部興趣表(external interest table,EIT),記錄它能到達的外部社區(qū)的興趣內(nèi)容列表.簇頭節(jié)點(即最高中心度層次內(nèi)的節(jié)點序列)定期向橋節(jié)點發(fā)送本社區(qū)的興趣列表,以便橋節(jié)點及時更新IIT.當(dāng)不同社區(qū)的橋節(jié)點相遇,則相互發(fā)送IIT以更新各自的EIT.

    本文用社區(qū)隸屬度作為選取橋節(jié)點的標準.節(jié)點i在其所屬社區(qū)C的社區(qū)隸屬度CDi按照式(15)計算:

    CDi=min{SS(i,j),i∈VC∧j∈VC},

    (15)

    其中VC是社區(qū)C的節(jié)點集合.CDi越小代表i與隸屬社區(qū)間聯(lián)系越弱,與其他社區(qū)內(nèi)節(jié)點相遇的概率越高,因此越適合作為橋節(jié)點進行跨社區(qū)的路由.

    綜上,社區(qū)間的路由策略可概括為:簇頭節(jié)點收到興趣包后,若內(nèi)容存儲表CS和LCD均無法與興趣包匹配時,首先計算各節(jié)點的CDi并選擇該值最小的節(jié)點序列作為橋節(jié)點集,簇頭節(jié)點向所有橋節(jié)點發(fā)送興趣包,僅當(dāng)橋節(jié)點的EIT中存在對應(yīng)的匹配項時才進行轉(zhuǎn)發(fā),否則直接將其丟棄.

    6.3 社區(qū)感知型路由算法描述

    算法2.社區(qū)感知型路由算法.

    輸出:消息的轉(zhuǎn)發(fā)路徑.

    ① 更新節(jié)點i,更新其生存時間nTTL;

    ② if 節(jié)點i的緩沖區(qū)中無待轉(zhuǎn)發(fā)的興趣包

    ④ end if

    ⑤ form∈Interests_MSGdo*遍歷節(jié)點i的緩沖區(qū)中所有興趣包*

    ⑥ if節(jié)點i不是本社區(qū)簇頭節(jié)點

    ⑦ ifm的nTTL>0

    ⑩ 執(zhí)行社區(qū)內(nèi)興趣包備用轉(zhuǎn)發(fā)策略;

    7 實驗與結(jié)果

    本文基于機會網(wǎng)絡(luò)環(huán)境[19](opportunistic network environment, ONE)這一平臺對BIRI機制進行仿真實現(xiàn),模擬了在分布式MSN中的消息轉(zhuǎn)發(fā)過程.相關(guān)參數(shù)如表2所示.使用Infocom 2006數(shù)據(jù)集模擬MSN節(jié)點,包含節(jié)點的真實運動特征.將BIRI路由機制分別與Epidemic Routing[20],Bubble Rap Routing[21],SCAN[22]這3種路由算法進行對比.其中,Epidemic類似于病毒傳染,采取基于洪泛思想的多副本路由;Bubble Rap則是基于社區(qū)結(jié)構(gòu)的單副本路由機制;SCAN路由則是一種可擴展的內(nèi)容感知路由機制,可以通過掃描附近的節(jié)點內(nèi)的副本提高投遞率.3種對比指標分別為投遞率、平均時延和網(wǎng)絡(luò)開銷比率.

    Table 2 The Configuration of Simulation表2 仿真配置

    7.1 投遞率

    投遞率代表到達目的節(jié)點的消息比例.如圖1所示,無論是所請求的內(nèi)容在社區(qū)內(nèi)的情況還是既包括社區(qū)內(nèi)又包括社區(qū)外的混合情況,BIRI在該指標上都僅次于Epidemic機制,這是因為Epidemic采取洪泛思想,大大提高了投遞率.與另外2種路由機制相比,BIRI機制在進行路由時不僅考慮社交關(guān)系、社區(qū)結(jié)構(gòu),還能迅速匹配請求內(nèi)容信息,使得內(nèi)容檢索不僅速度快而且準確率高,提升了投遞率.

    Fig. 1 Delivery rate comparison on BIRI, Epidemic, Bubble Rap and SCAN圖1 4種算法的投遞率比較

    7.2 平均時延

    Fig. 2 Average latency comparison on BIRI, Epidemic, Bubble Rap and SCAN圖2 4種算法的平均時延比較

    平均時延體現(xiàn)了路由過程的平均時長.如圖2所示,BIRI在該指標上優(yōu)于SCAN和Bubble Rap.由于SCAN過度依賴附近節(jié)點的內(nèi)容副本且對網(wǎng)絡(luò)的間歇特性缺乏考慮,而Bubble Rap忽視了社區(qū)內(nèi)的可用內(nèi)容緩存的作用,分別導(dǎo)致了SCAN和Bubble Rap平均路由時間的增加.而Epidemic因其洪泛特性,平均時延比BIRI更低.另外,相對于圖2(a),圖2(b)中BIRI的路由延遲明顯增大,這是因為不同社區(qū)間進行轉(zhuǎn)發(fā)時需要借助橋節(jié)點,增加了路由時延.

    7.3 網(wǎng)絡(luò)開銷比率

    Fig. 3 Network overhead ratio comparison on BIRI, Epidemic, Bubble Rap and SCAN圖3 4種算法的開銷比率比較

    網(wǎng)絡(luò)開銷比率反映了消息在路由過程中對緩存、帶寬以及能量等網(wǎng)絡(luò)資源的消耗,定義為消息轉(zhuǎn)發(fā)的總次數(shù)與成功送達的消息之差除以消息轉(zhuǎn)發(fā)總次數(shù).如圖3所示,BIRI機制的網(wǎng)絡(luò)開銷比率僅高于Bubble Rap算法.因為BIRI在社區(qū)內(nèi)路由中劃分聚類層次減少了無效的轉(zhuǎn)發(fā)次數(shù),且選取合適的橋節(jié)點負責(zé)跨社區(qū)的路由,這些策略不僅能保證準確地找到內(nèi)容提供者,而且在一定程度上控制了網(wǎng)絡(luò)開銷.Bubble Rap網(wǎng)絡(luò)開銷較小則是因為相比于BIRI的多副本消息傳輸,Bubble Rap采用單副本消息傳輸,減小了消息副本數(shù)量,相應(yīng)地降低了網(wǎng)絡(luò)開銷代價.

    8 結(jié) 論

    本文以MSN網(wǎng)絡(luò)為研究對象,充分挖掘MSN中復(fù)雜的社交關(guān)系和社區(qū)結(jié)構(gòu),引入ICN以內(nèi)容為中心的思想,運用網(wǎng)絡(luò)圖論、BBO算法、k-均值聚類算法等,全面深入地研究了基于ICN的MSN社區(qū)感知型路由機制,旨在滿足MSN用戶多樣的內(nèi)容需求并提高MSN動態(tài)網(wǎng)絡(luò)結(jié)構(gòu)中的路由效率.通過對比實驗和分析可知,本文提出的BIRI機制在投遞率、平均延遲和路由開銷比率這3項指標上相比于對比算法表現(xiàn)出了較好的綜合性能,是ICN與MSN相結(jié)合的初步探索與嘗試.但BIRI機制仍存在改進空間,研究BBO算法中不同變異策略對性能的影響并加以改進,以及在現(xiàn)實背景下對其實用性和安全性進行驗證和優(yōu)化是今后研究工作的重點.

    猜你喜歡
    路由中心機制
    剪掉和中心無關(guān)的
    在打造“兩個中心”中彰顯統(tǒng)戰(zhàn)擔(dān)當(dāng)作為
    華人時刊(2021年15期)2021-11-27 09:16:42
    自制力是一種很好的篩選機制
    文苑(2018年21期)2018-11-09 01:23:06
    探究路由與環(huán)路的問題
    別讓托養(yǎng)中心成“死亡中心”
    破除舊機制要分步推進
    北上廣操心“副中心”
    博客天下(2015年17期)2015-09-15 14:55:10
    注重機制的相互配合
    打基礎(chǔ) 抓機制 顯成效
    中國火炬(2014年4期)2014-07-24 14:22:19
    PRIME和G3-PLC路由機制對比
    热99国产精品久久久久久7| 免费看av在线观看网站| 少妇人妻精品综合一区二区| 久久精品久久精品一区二区三区| xxx大片免费视频| 亚洲精品久久久久久婷婷小说| 亚洲av国产av综合av卡| 久久热精品热| 男女啪啪激烈高潮av片| 欧美日韩一区二区视频在线观看视频在线| 午夜日本视频在线| 欧美精品国产亚洲| 国产免费视频播放在线视频| 天堂8中文在线网| 国产白丝娇喘喷水9色精品| 成人午夜精彩视频在线观看| 人妻 亚洲 视频| 免费人成在线观看视频色| 国产淫片久久久久久久久| 五月玫瑰六月丁香| 伦精品一区二区三区| 亚洲精品日本国产第一区| 一级毛片电影观看| 欧美精品一区二区大全| 成人美女网站在线观看视频| 日韩免费高清中文字幕av| 少妇人妻久久综合中文| 欧美日韩一区二区视频在线观看视频在线| 18+在线观看网站| 97超碰精品成人国产| 亚洲欧美成人精品一区二区| 精品一品国产午夜福利视频| 中文字幕亚洲精品专区| 午夜激情福利司机影院| 三级国产精品片| 国产片特级美女逼逼视频| 免费观看的影片在线观看| 能在线免费看毛片的网站| 日韩亚洲欧美综合| 国产日韩欧美视频二区| av专区在线播放| 国产成人精品久久久久久| 日韩制服骚丝袜av| 黑人高潮一二区| 国产伦精品一区二区三区视频9| 国产欧美日韩一区二区三区在线 | 久久久精品免费免费高清| 极品少妇高潮喷水抽搐| 乱码一卡2卡4卡精品| 免费看光身美女| 中文欧美无线码| 成人特级av手机在线观看| 欧美日韩av久久| 美女中出高潮动态图| 亚洲欧美一区二区三区黑人 | 另类亚洲欧美激情| 亚洲精品久久久久久婷婷小说| 成人特级av手机在线观看| 国产黄色视频一区二区在线观看| 18+在线观看网站| 午夜日本视频在线| 久久人人爽av亚洲精品天堂| 中文字幕亚洲精品专区| 你懂的网址亚洲精品在线观看| av免费在线看不卡| av女优亚洲男人天堂| 男女无遮挡免费网站观看| 高清黄色对白视频在线免费看 | 国产乱人偷精品视频| 人妻 亚洲 视频| 黄色日韩在线| 免费观看在线日韩| 日产精品乱码卡一卡2卡三| 国产 一区精品| 国产成人91sexporn| 高清av免费在线| 精品少妇久久久久久888优播| 最近最新中文字幕免费大全7| 97超视频在线观看视频| 啦啦啦中文免费视频观看日本| 丰满饥渴人妻一区二区三| 91精品一卡2卡3卡4卡| 国产亚洲5aaaaa淫片| 夫妻午夜视频| 亚洲综合精品二区| 国产精品久久久久久精品电影小说| 最近的中文字幕免费完整| 一级av片app| 免费黄频网站在线观看国产| 免费看不卡的av| 精品熟女少妇av免费看| 大片电影免费在线观看免费| 人妻系列 视频| 国产伦理片在线播放av一区| 国产精品秋霞免费鲁丝片| 亚洲高清免费不卡视频| 日韩电影二区| 亚洲国产精品一区二区三区在线| 国产av精品麻豆| 久久久a久久爽久久v久久| 久久人人爽人人片av| 国产色婷婷99| 亚洲婷婷狠狠爱综合网| 丰满少妇做爰视频| 另类精品久久| 在线观看人妻少妇| av专区在线播放| 国产白丝娇喘喷水9色精品| 天天操日日干夜夜撸| 欧美精品一区二区免费开放| 亚洲自偷自拍三级| 亚洲欧洲精品一区二区精品久久久 | 色哟哟·www| 久久青草综合色| 91精品国产九色| 国产精品99久久久久久久久| 亚洲美女黄色视频免费看| 啦啦啦视频在线资源免费观看| 久久久久久人妻| .国产精品久久| 99久久中文字幕三级久久日本| 老司机亚洲免费影院| 美女中出高潮动态图| 男的添女的下面高潮视频| 色吧在线观看| 黄色怎么调成土黄色| 久久精品国产自在天天线| 自拍欧美九色日韩亚洲蝌蚪91 | 久久人人爽人人片av| av黄色大香蕉| 久久女婷五月综合色啪小说| 最新中文字幕久久久久| 成人漫画全彩无遮挡| 亚洲四区av| 免费人成在线观看视频色| av网站免费在线观看视频| 国产精品人妻久久久影院| 精品卡一卡二卡四卡免费| 下体分泌物呈黄色| 国产精品麻豆人妻色哟哟久久| 欧美最新免费一区二区三区| 一级毛片黄色毛片免费观看视频| 国产午夜精品久久久久久一区二区三区| 国产男女内射视频| 成年人午夜在线观看视频| 午夜影院在线不卡| 美女脱内裤让男人舔精品视频| 草草在线视频免费看| 国产成人91sexporn| 精品少妇久久久久久888优播| 久久久久精品性色| 午夜影院在线不卡| 波野结衣二区三区在线| 国产免费福利视频在线观看| 日日啪夜夜撸| 日日撸夜夜添| 国产成人aa在线观看| 久久亚洲国产成人精品v| 少妇丰满av| 久久国内精品自在自线图片| 久久久欧美国产精品| 少妇人妻一区二区三区视频| 大香蕉97超碰在线| 日日摸夜夜添夜夜添av毛片| 一本色道久久久久久精品综合| 一个人免费看片子| 18禁在线无遮挡免费观看视频| 久久久久久久久久久丰满| 午夜福利网站1000一区二区三区| 精品少妇久久久久久888优播| 国产日韩欧美亚洲二区| 免费人妻精品一区二区三区视频| 插阴视频在线观看视频| 国产伦理片在线播放av一区| 国产精品人妻久久久影院| 久久99热6这里只有精品| 黄色日韩在线| 黑人猛操日本美女一级片| 亚洲精品中文字幕在线视频 | 国产精品三级大全| 一级毛片我不卡| 另类亚洲欧美激情| 亚洲av成人精品一二三区| 日本欧美国产在线视频| 久久鲁丝午夜福利片| 中国三级夫妇交换| 色视频www国产| 大陆偷拍与自拍| 夫妻午夜视频| 久久久a久久爽久久v久久| 国产精品国产三级专区第一集| 亚洲高清免费不卡视频| 80岁老熟妇乱子伦牲交| 国产成人91sexporn| 在现免费观看毛片| 欧美激情极品国产一区二区三区 | 看非洲黑人一级黄片| 一本一本综合久久| 黄色配什么色好看| 狂野欧美激情性xxxx在线观看| 狠狠精品人妻久久久久久综合| 在线看a的网站| 一级二级三级毛片免费看| 亚洲精品一区蜜桃| 欧美日韩视频精品一区| av不卡在线播放| 午夜福利,免费看| 免费不卡的大黄色大毛片视频在线观看| 久久久久国产精品人妻一区二区| 欧美日韩综合久久久久久| 久久久精品94久久精品| av线在线观看网站| 日本黄大片高清| 哪个播放器可以免费观看大片| 乱人伦中国视频| 国产成人一区二区在线| 欧美三级亚洲精品| 又大又黄又爽视频免费| 丰满乱子伦码专区| 3wmmmm亚洲av在线观看| 少妇裸体淫交视频免费看高清| 97超视频在线观看视频| 国产成人精品无人区| 亚洲怡红院男人天堂| 在线观看免费高清a一片| 亚洲国产av新网站| 久久午夜福利片| 亚洲精品成人av观看孕妇| 在线观看免费高清a一片| 一级av片app| 内射极品少妇av片p| 天天躁夜夜躁狠狠久久av| 日韩伦理黄色片| 国产高清有码在线观看视频| 久久精品久久久久久久性| 亚洲国产成人一精品久久久| 国产成人精品一,二区| 日韩熟女老妇一区二区性免费视频| 91aial.com中文字幕在线观看| 亚洲欧洲精品一区二区精品久久久 | 久久久久久伊人网av| 最近的中文字幕免费完整| 人人妻人人澡人人爽人人夜夜| 美女国产视频在线观看| 特大巨黑吊av在线直播| 亚洲激情五月婷婷啪啪| 五月天丁香电影| 成人免费观看视频高清| 综合色丁香网| 日韩成人伦理影院| 激情五月婷婷亚洲| 国产日韩欧美亚洲二区| 精品国产一区二区久久| 一级av片app| 22中文网久久字幕| 国产亚洲精品久久久com| 黄色配什么色好看| 欧美性感艳星| 美女中出高潮动态图| 国产精品秋霞免费鲁丝片| 青春草国产在线视频| 欧美xxⅹ黑人| 亚洲va在线va天堂va国产| 伊人久久精品亚洲午夜| 日本猛色少妇xxxxx猛交久久| 久久久久久人妻| 国产黄频视频在线观看| 成年人午夜在线观看视频| 亚洲av二区三区四区| 日韩强制内射视频| 赤兔流量卡办理| 七月丁香在线播放| 国产欧美日韩一区二区三区在线 | 国产精品免费大片| 免费看av在线观看网站| 久久狼人影院| 久久久久久久久久久丰满| 中国美白少妇内射xxxbb| 亚洲av欧美aⅴ国产| 国产精品一区二区在线不卡| 国产老妇伦熟女老妇高清| 日本欧美视频一区| av网站免费在线观看视频| 一级片'在线观看视频| 99久久精品国产国产毛片| 又黄又爽又刺激的免费视频.| 爱豆传媒免费全集在线观看| 一级av片app| 日韩欧美 国产精品| 精品久久久精品久久久| 看十八女毛片水多多多| 亚洲欧美日韩卡通动漫| 成人午夜精彩视频在线观看| 精品久久国产蜜桃| 国产成人精品一,二区| 少妇人妻久久综合中文| 在线亚洲精品国产二区图片欧美 | 亚洲怡红院男人天堂| 丝袜在线中文字幕| 街头女战士在线观看网站| 亚洲国产色片| 国产精品一区二区性色av| 日韩欧美精品免费久久| 国产男女超爽视频在线观看| 一区二区三区四区激情视频| 亚洲久久久国产精品| 亚洲欧洲日产国产| 亚洲三级黄色毛片| 高清av免费在线| 国产高清三级在线| 最近最新中文字幕免费大全7| 免费黄网站久久成人精品| 深夜a级毛片| 日韩一区二区三区影片| 国产极品天堂在线| 乱系列少妇在线播放| 精品熟女少妇av免费看| 99久国产av精品国产电影| 最近中文字幕2019免费版| 国产高清有码在线观看视频| 九草在线视频观看| 黄色毛片三级朝国网站 | 18禁在线无遮挡免费观看视频| 欧美日本中文国产一区发布| 18禁在线播放成人免费| 国产精品不卡视频一区二区| 噜噜噜噜噜久久久久久91| 秋霞伦理黄片| a级毛片免费高清观看在线播放| 久久狼人影院| 亚洲国产欧美在线一区| 日本欧美视频一区| 自拍欧美九色日韩亚洲蝌蚪91 | a级毛片免费高清观看在线播放| 国产深夜福利视频在线观看| 亚洲精品日韩在线中文字幕| 国产成人免费无遮挡视频| 中文字幕人妻熟人妻熟丝袜美| av网站免费在线观看视频| 精品一区在线观看国产| av线在线观看网站| 国产av码专区亚洲av| 国产亚洲欧美精品永久| 51国产日韩欧美| 少妇被粗大的猛进出69影院 | 亚洲精品中文字幕在线视频 | 亚洲精品日本国产第一区| 久久这里有精品视频免费| 亚洲中文av在线| 久久久久久伊人网av| 女性被躁到高潮视频| 亚洲国产精品999| 成人国产av品久久久| 亚洲av不卡在线观看| 亚洲精品,欧美精品| 国产乱来视频区| 午夜日本视频在线| 国产亚洲一区二区精品| 亚洲精品,欧美精品| a级毛色黄片| 久久99精品国语久久久| a级毛色黄片| 一区二区三区精品91| 麻豆精品久久久久久蜜桃| 日韩av在线免费看完整版不卡| 日韩 亚洲 欧美在线| 久久热精品热| 三级国产精品片| 日韩av在线免费看完整版不卡| 最近2019中文字幕mv第一页| 久久99精品国语久久久| 91精品国产九色| 欧美日韩精品成人综合77777| 欧美日韩亚洲高清精品| 九九久久精品国产亚洲av麻豆| 亚洲图色成人| 久久这里有精品视频免费| √禁漫天堂资源中文www| 亚洲丝袜综合中文字幕| 免费久久久久久久精品成人欧美视频 | 国产成人免费观看mmmm| 亚洲第一av免费看| 国产精品三级大全| 国产伦理片在线播放av一区| 免费观看性生交大片5| 黄色配什么色好看| 亚洲国产最新在线播放| 三级国产精品欧美在线观看| 黄色视频在线播放观看不卡| 久久99精品国语久久久| 国产精品蜜桃在线观看| 亚洲美女视频黄频| 少妇精品久久久久久久| av又黄又爽大尺度在线免费看| 久久久久久人妻| 国产真实伦视频高清在线观看| 国产美女午夜福利| 国产淫语在线视频| 黄色一级大片看看| 欧美国产精品一级二级三级 | 成年美女黄网站色视频大全免费 | 一个人免费看片子| 婷婷色麻豆天堂久久| 一本大道久久a久久精品| 久久久国产精品麻豆| 久久人人爽av亚洲精品天堂| 久久国产精品男人的天堂亚洲 | 日本欧美视频一区| 免费观看a级毛片全部| 亚洲精品日本国产第一区| 精品酒店卫生间| 午夜久久久在线观看| 自线自在国产av| av在线观看视频网站免费| 最近的中文字幕免费完整| 亚洲真实伦在线观看| 超碰97精品在线观看| 日韩中字成人| 久久久a久久爽久久v久久| 国产亚洲91精品色在线| 国产av一区二区精品久久| 国产日韩一区二区三区精品不卡 | 成年美女黄网站色视频大全免费 | 另类亚洲欧美激情| 亚洲精品久久午夜乱码| 大陆偷拍与自拍| 亚洲av免费高清在线观看| 我的老师免费观看完整版| 久久久久国产精品人妻一区二区| 久久国产乱子免费精品| 又爽又黄a免费视频| 亚洲精品色激情综合| 欧美日韩亚洲高清精品| 国产午夜精品久久久久久一区二区三区| 嘟嘟电影网在线观看| 亚洲精品日韩在线中文字幕| 国产 精品1| 国产免费福利视频在线观看| 韩国av在线不卡| av免费观看日本| 国产在线一区二区三区精| 亚洲精品色激情综合| 久久久精品免费免费高清| 天堂8中文在线网| 亚洲性久久影院| 在线观看国产h片| 男女无遮挡免费网站观看| 我的女老师完整版在线观看| 亚洲美女搞黄在线观看| 最黄视频免费看| 国产无遮挡羞羞视频在线观看| 最新的欧美精品一区二区| 秋霞在线观看毛片| 久久久亚洲精品成人影院| 老司机亚洲免费影院| 免费观看在线日韩| 一级a做视频免费观看| 久久99蜜桃精品久久| 国产精品99久久99久久久不卡 | a级毛色黄片| 两个人的视频大全免费| 最后的刺客免费高清国语| 亚洲欧美成人精品一区二区| 国产国拍精品亚洲av在线观看| av一本久久久久| 精品一区二区三卡| 免费大片18禁| 久久鲁丝午夜福利片| 日韩欧美精品免费久久| a级毛片在线看网站| 天堂俺去俺来也www色官网| 少妇丰满av| 99热这里只有是精品50| 99九九线精品视频在线观看视频| 人人妻人人澡人人爽人人夜夜| 老司机亚洲免费影院| 只有这里有精品99| 久久久久久久久久久丰满| 高清av免费在线| 亚洲无线观看免费| 最近中文字幕高清免费大全6| 国产成人一区二区在线| 狂野欧美激情性xxxx在线观看| 中文字幕亚洲精品专区| 亚洲第一av免费看| 亚洲综合色惰| 韩国av在线不卡| 这个男人来自地球电影免费观看 | 国产美女午夜福利| 看十八女毛片水多多多| av在线播放精品| 人妻一区二区av| 丰满迷人的少妇在线观看| 赤兔流量卡办理| 欧美少妇被猛烈插入视频| 国产av一区二区精品久久| 欧美少妇被猛烈插入视频| 久久久欧美国产精品| 久久 成人 亚洲| 久久久久久久久久人人人人人人| 国产淫片久久久久久久久| 日本与韩国留学比较| 九九爱精品视频在线观看| 日韩av免费高清视频| 亚洲久久久国产精品| 夜夜骑夜夜射夜夜干| 欧美亚洲 丝袜 人妻 在线| 亚洲精品中文字幕在线视频 | 大话2 男鬼变身卡| 一区二区三区精品91| 高清欧美精品videossex| 成人亚洲欧美一区二区av| 日日爽夜夜爽网站| 九草在线视频观看| 嫩草影院新地址| 亚洲,欧美,日韩| 国产黄片视频在线免费观看| 亚洲久久久国产精品| 午夜福利影视在线免费观看| 国产精品福利在线免费观看| 久久精品国产鲁丝片午夜精品| 一级毛片电影观看| 黄色日韩在线| 免费在线观看成人毛片| 九九久久精品国产亚洲av麻豆| 久久久精品免费免费高清| 久久韩国三级中文字幕| 日韩欧美 国产精品| 纯流量卡能插随身wifi吗| 亚洲自偷自拍三级| 伊人久久精品亚洲午夜| 亚洲国产色片| 免费播放大片免费观看视频在线观看| a级一级毛片免费在线观看| 在线观看免费高清a一片| 天天躁夜夜躁狠狠久久av| 免费黄网站久久成人精品| 夫妻午夜视频| 国产男女超爽视频在线观看| 麻豆乱淫一区二区| 色婷婷av一区二区三区视频| kizo精华| 美女cb高潮喷水在线观看| 自拍偷自拍亚洲精品老妇| 久久久a久久爽久久v久久| 人人澡人人妻人| 亚洲欧美精品自产自拍| 特大巨黑吊av在线直播| 男女边吃奶边做爰视频| 老司机影院毛片| 51国产日韩欧美| 一区二区av电影网| 另类亚洲欧美激情| 亚洲综合精品二区| 亚洲精品日韩av片在线观看| 精品视频人人做人人爽| 91精品伊人久久大香线蕉| 成人毛片a级毛片在线播放| 在线亚洲精品国产二区图片欧美 | 国产精品熟女久久久久浪| 五月伊人婷婷丁香| a级一级毛片免费在线观看| 久久午夜福利片| 一区二区三区精品91| 欧美精品高潮呻吟av久久| 色视频在线一区二区三区| 亚洲国产精品一区二区三区在线| 国产欧美日韩一区二区三区在线 | 国产日韩欧美视频二区| 桃花免费在线播放| 亚洲在久久综合| 老司机亚洲免费影院| 日韩精品有码人妻一区| 日韩在线高清观看一区二区三区| 免费观看的影片在线观看| 国产精品国产三级专区第一集| tube8黄色片| 国产黄片视频在线免费观看| 久久热精品热| 丁香六月天网| av在线播放精品| 亚洲精品亚洲一区二区| 涩涩av久久男人的天堂| 日本爱情动作片www.在线观看| 欧美精品人与动牲交sv欧美| 高清在线视频一区二区三区| 色视频在线一区二区三区| 欧美精品人与动牲交sv欧美| av黄色大香蕉| 日本av手机在线免费观看| 久久久久久久久久久久大奶| 亚洲图色成人| 少妇裸体淫交视频免费看高清| 91久久精品电影网| 国产深夜福利视频在线观看| 人人澡人人妻人| 伊人亚洲综合成人网| 中文字幕人妻熟人妻熟丝袜美| 亚洲精品久久午夜乱码| 日韩一本色道免费dvd| 观看免费一级毛片| 日日爽夜夜爽网站| 蜜臀久久99精品久久宅男| 少妇精品久久久久久久| 卡戴珊不雅视频在线播放| av国产久精品久网站免费入址| 男的添女的下面高潮视频| av黄色大香蕉| 91在线精品国自产拍蜜月| 男人舔奶头视频| 久久久久久久亚洲中文字幕| 在线观看免费高清a一片| 在线观看免费日韩欧美大片 | 日韩欧美 国产精品| 中文字幕人妻熟人妻熟丝袜美|