• <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路由機制對比
    国产三级中文精品| 亚洲国产精品合色在线| av在线老鸭窝| 国产综合懂色| 大又大粗又爽又黄少妇毛片口| 国模一区二区三区四区视频| 麻豆乱淫一区二区| 赤兔流量卡办理| 国内精品美女久久久久久| 最新中文字幕久久久久| 嫩草影院入口| 天堂影院成人在线观看| 变态另类成人亚洲欧美熟女| 亚洲美女视频黄频| 18禁在线无遮挡免费观看视频 | 午夜福利高清视频| 国产精品人妻久久久影院| 美女内射精品一级片tv| 午夜久久久久精精品| 少妇高潮的动态图| 久久精品久久久久久噜噜老黄 | 有码 亚洲区| 一级毛片我不卡| 欧洲精品卡2卡3卡4卡5卡区| 国产高清不卡午夜福利| 色吧在线观看| 精品久久久久久久末码| 最近最新中文字幕大全电影3| 国内精品一区二区在线观看| 久久国产乱子免费精品| 亚洲aⅴ乱码一区二区在线播放| 麻豆av噜噜一区二区三区| 美女被艹到高潮喷水动态| 亚洲中文字幕一区二区三区有码在线看| 成人国产麻豆网| а√天堂www在线а√下载| 久久99热6这里只有精品| 一级毛片aaaaaa免费看小| 永久网站在线| 免费高清视频大片| 午夜精品在线福利| 精品久久久久久久久久免费视频| 欧美日韩一区二区视频在线观看视频在线 | 啦啦啦韩国在线观看视频| 高清午夜精品一区二区三区 | 18禁在线无遮挡免费观看视频 | 免费不卡的大黄色大毛片视频在线观看 | 免费人成在线观看视频色| 我的老师免费观看完整版| 亚州av有码| 俺也久久电影网| 又爽又黄a免费视频| 看十八女毛片水多多多| 香蕉av资源在线| 久久午夜福利片| 日本三级黄在线观看| 欧美不卡视频在线免费观看| 99热网站在线观看| 午夜精品在线福利| 亚洲精华国产精华液的使用体验 | 国国产精品蜜臀av免费| 国产精品美女特级片免费视频播放器| 亚洲av中文字字幕乱码综合| 日本与韩国留学比较| 国产精品精品国产色婷婷| 麻豆乱淫一区二区| 特级一级黄色大片| 五月伊人婷婷丁香| 美女cb高潮喷水在线观看| 最近最新中文字幕大全电影3| 国产亚洲精品久久久久久毛片| 国产不卡一卡二| 久久6这里有精品| 内地一区二区视频在线| 欧美三级亚洲精品| 国产精品日韩av在线免费观看| 能在线免费观看的黄片| 欧美高清成人免费视频www| 亚洲精品日韩在线中文字幕 | 亚洲国产精品合色在线| 亚洲自偷自拍三级| 国产亚洲91精品色在线| 亚洲av一区综合| 高清毛片免费观看视频网站| 国产精品久久久久久久久免| 亚洲丝袜综合中文字幕| 网址你懂的国产日韩在线| 亚洲中文字幕日韩| 欧美三级亚洲精品| 午夜福利18| 国产一区二区亚洲精品在线观看| av国产免费在线观看| 国产蜜桃级精品一区二区三区| 国产精品爽爽va在线观看网站| 一级毛片久久久久久久久女| 久久综合国产亚洲精品| 国产av不卡久久| 久久婷婷人人爽人人干人人爱| 亚洲18禁久久av| 搡老妇女老女人老熟妇| 国产精华一区二区三区| 欧美中文日本在线观看视频| 国产成人a区在线观看| 搞女人的毛片| 1000部很黄的大片| 国产高清激情床上av| 狂野欧美激情性xxxx在线观看| 中国美女看黄片| 亚洲成a人片在线一区二区| 欧美一级a爱片免费观看看| 老司机午夜福利在线观看视频| 国产精品综合久久久久久久免费| 日本黄色视频三级网站网址| 色哟哟哟哟哟哟| 国内揄拍国产精品人妻在线| a级毛片免费高清观看在线播放| 色吧在线观看| 亚洲av第一区精品v没综合| 日本欧美国产在线视频| 极品教师在线视频| 免费一级毛片在线播放高清视频| .国产精品久久| 五月伊人婷婷丁香| 免费看美女性在线毛片视频| 18禁裸乳无遮挡免费网站照片| 最新在线观看一区二区三区| 欧美日韩国产亚洲二区| 久久久久久久久大av| 日本欧美国产在线视频| 日韩一区二区视频免费看| 亚洲激情五月婷婷啪啪| а√天堂www在线а√下载| 久久久久精品国产欧美久久久| 精品一区二区三区视频在线观看免费| 色哟哟·www| 亚洲一区高清亚洲精品| 成人亚洲欧美一区二区av| 五月玫瑰六月丁香| 国产精品一二三区在线看| 少妇熟女aⅴ在线视频| 草草在线视频免费看| 春色校园在线视频观看| 中文资源天堂在线| 国产私拍福利视频在线观看| 欧美xxxx性猛交bbbb| 国产午夜精品论理片| 国产一区二区在线观看日韩| 男人和女人高潮做爰伦理| 国产欧美日韩精品一区二区| 久久精品国产自在天天线| 插阴视频在线观看视频| 国产伦一二天堂av在线观看| 日韩三级伦理在线观看| 男人狂女人下面高潮的视频| 一区二区三区高清视频在线| 69人妻影院| 国产在视频线在精品| 两个人的视频大全免费| 69av精品久久久久久| 亚洲天堂国产精品一区在线| 成人毛片a级毛片在线播放| 国产精品女同一区二区软件| 真实男女啪啪啪动态图| 亚洲精品亚洲一区二区| 一区二区三区免费毛片| 日韩在线高清观看一区二区三区| www日本黄色视频网| 国产亚洲av嫩草精品影院| 麻豆一二三区av精品| 黄片wwwwww| 高清毛片免费观看视频网站| 伊人久久精品亚洲午夜| 亚洲熟妇熟女久久| 亚洲美女搞黄在线观看 | а√天堂www在线а√下载| 中文在线观看免费www的网站| 悠悠久久av| 黄色视频,在线免费观看| 亚洲图色成人| 国产男靠女视频免费网站| 少妇猛男粗大的猛烈进出视频 | 国内精品美女久久久久久| 成人漫画全彩无遮挡| 内地一区二区视频在线| av中文乱码字幕在线| 亚洲av熟女| 亚洲人成网站高清观看| 国产一区二区三区av在线 | 十八禁国产超污无遮挡网站| 日本五十路高清| 亚洲精品影视一区二区三区av| 99热这里只有是精品50| 国产不卡一卡二| 麻豆成人午夜福利视频| 亚洲专区国产一区二区| 免费看美女性在线毛片视频| av专区在线播放| 91av网一区二区| 一本一本综合久久| 国产精品国产高清国产av| 亚洲自偷自拍三级| 久久精品国产亚洲av天美| 国产女主播在线喷水免费视频网站 | 卡戴珊不雅视频在线播放| 成人国产麻豆网| 少妇高潮的动态图| 在线观看av片永久免费下载| 免费不卡的大黄色大毛片视频在线观看 | 一区二区三区高清视频在线| 亚洲av成人av| 毛片女人毛片| 成年av动漫网址| 欧美潮喷喷水| 全区人妻精品视频| 亚洲成人精品中文字幕电影| 国产一区二区三区在线臀色熟女| 狂野欧美白嫩少妇大欣赏| 天堂网av新在线| 高清午夜精品一区二区三区 | АⅤ资源中文在线天堂| 别揉我奶头~嗯~啊~动态视频| 国产色爽女视频免费观看| 亚洲国产高清在线一区二区三| 精品久久久久久久久亚洲| 听说在线观看完整版免费高清| 18禁裸乳无遮挡免费网站照片| 在线免费观看不下载黄p国产| 久久草成人影院| 啦啦啦韩国在线观看视频| 国产爱豆传媒在线观看| 国产av不卡久久| 国产精品美女特级片免费视频播放器| 亚洲三级黄色毛片| 欧美一区二区精品小视频在线| 天堂动漫精品| 插阴视频在线观看视频| 亚洲av不卡在线观看| 国产探花极品一区二区| 国产精品无大码| 日日摸夜夜添夜夜爱| 欧美成人免费av一区二区三区| 黄色一级大片看看| 欧美性猛交黑人性爽| 国产在视频线在精品| av天堂在线播放| 欧美不卡视频在线免费观看| 一进一出抽搐gif免费好疼| 久久精品综合一区二区三区| 亚洲人与动物交配视频| 青春草视频在线免费观看| 国产高清视频在线播放一区| videossex国产| 国产精品不卡视频一区二区| 欧美精品国产亚洲| 亚洲一区高清亚洲精品| 亚洲av二区三区四区| 99久久久亚洲精品蜜臀av| 久久精品国产自在天天线| 国产精品久久久久久av不卡| 国产高清三级在线| 男人舔女人下体高潮全视频| 麻豆av噜噜一区二区三区| 亚洲中文字幕日韩| a级毛片免费高清观看在线播放| 别揉我奶头~嗯~啊~动态视频| 国产单亲对白刺激| 人人妻人人看人人澡| 亚洲美女视频黄频| 亚洲av电影不卡..在线观看| 国产 一区精品| 别揉我奶头~嗯~啊~动态视频| h日本视频在线播放| 国产精品爽爽va在线观看网站| 国产色爽女视频免费观看| 色噜噜av男人的天堂激情| 中文字幕精品亚洲无线码一区| 亚洲人成网站在线观看播放| 国产女主播在线喷水免费视频网站 | 亚洲中文日韩欧美视频| ponron亚洲| 欧美性猛交黑人性爽| 国产 一区 欧美 日韩| 色噜噜av男人的天堂激情| 麻豆精品久久久久久蜜桃| 亚洲成人久久性| 亚洲精品久久国产高清桃花| 少妇高潮的动态图| 成人午夜高清在线视频| 国产成人freesex在线 | 搡老熟女国产l中国老女人| 草草在线视频免费看| 亚洲婷婷狠狠爱综合网| 中出人妻视频一区二区| 熟女电影av网| 亚洲精品色激情综合| 1024手机看黄色片| 久久久欧美国产精品| 婷婷色综合大香蕉| 午夜老司机福利剧场| 天堂av国产一区二区熟女人妻| 村上凉子中文字幕在线| 欧美一区二区亚洲| 久久人人爽人人片av| 亚洲,欧美,日韩| 国产蜜桃级精品一区二区三区| 亚洲av免费高清在线观看| 成人精品一区二区免费| 搡老岳熟女国产| 性色avwww在线观看| 午夜免费男女啪啪视频观看 | 久久天躁狠狠躁夜夜2o2o| 亚洲不卡免费看| 婷婷亚洲欧美| 在线免费观看的www视频| 乱系列少妇在线播放| 欧美激情久久久久久爽电影| 日韩欧美一区二区三区在线观看| 男插女下体视频免费在线播放| 男女那种视频在线观看| 日韩av不卡免费在线播放| 男人和女人高潮做爰伦理| 99视频精品全部免费 在线| av视频在线观看入口| 日韩在线高清观看一区二区三区| or卡值多少钱| 中国美白少妇内射xxxbb| 色综合站精品国产| 99久久精品一区二区三区| 亚洲av.av天堂| 欧美色欧美亚洲另类二区| 国产成人freesex在线 | 在现免费观看毛片| 国产高清三级在线| 免费在线观看影片大全网站| 日韩欧美免费精品| 波多野结衣巨乳人妻| 久久久久久久久久黄片| 欧洲精品卡2卡3卡4卡5卡区| 国内少妇人妻偷人精品xxx网站| 久久久久久大精品| 免费在线观看成人毛片| 国产精品国产高清国产av| 亚洲av一区综合| 中文资源天堂在线| 综合色丁香网| 内射极品少妇av片p| 舔av片在线| 麻豆一二三区av精品| 国产黄a三级三级三级人| 又黄又爽又刺激的免费视频.| 日韩精品有码人妻一区| 内地一区二区视频在线| 久久久午夜欧美精品| 黄色视频,在线免费观看| 日本撒尿小便嘘嘘汇集6| 少妇熟女aⅴ在线视频| 黄色视频,在线免费观看| 欧美高清成人免费视频www| 久久久久久久午夜电影| 看黄色毛片网站| 国产黄a三级三级三级人| 精品国内亚洲2022精品成人| 一级毛片电影观看 | 精品久久久久久久末码| 色5月婷婷丁香| 美女黄网站色视频| 国产精品一区二区免费欧美| 亚洲成人久久性| 亚洲熟妇熟女久久| 能在线免费观看的黄片| 日本熟妇午夜| 九九久久精品国产亚洲av麻豆| 干丝袜人妻中文字幕| 亚洲自拍偷在线| 日本黄色片子视频| 日韩av不卡免费在线播放| 99久久无色码亚洲精品果冻| 大又大粗又爽又黄少妇毛片口| 两个人的视频大全免费| 我要搜黄色片| 少妇熟女aⅴ在线视频| 亚洲av熟女| 成人高潮视频无遮挡免费网站| 免费观看人在逋| 国产伦在线观看视频一区| 欧美性猛交黑人性爽| 亚洲精华国产精华液的使用体验 | 亚洲欧美中文字幕日韩二区| 中文字幕av成人在线电影| 国产精华一区二区三区| 久久久欧美国产精品| 在线观看一区二区三区| 国产亚洲av嫩草精品影院| 亚洲国产精品合色在线| 久久人妻av系列| 久久久久久久久大av| 又黄又爽又刺激的免费视频.| 国产私拍福利视频在线观看| 啦啦啦观看免费观看视频高清| 哪里可以看免费的av片| 亚洲精华国产精华液的使用体验 | 中文字幕精品亚洲无线码一区| 波多野结衣高清无吗| 非洲黑人性xxxx精品又粗又长| 99国产极品粉嫩在线观看| 亚洲欧美日韩高清专用| 日韩人妻高清精品专区| 麻豆国产av国片精品| 在线a可以看的网站| 校园人妻丝袜中文字幕| 亚洲av成人精品一区久久| 国产乱人视频| 成人无遮挡网站| 精品不卡国产一区二区三区| 免费搜索国产男女视频| 看黄色毛片网站| 国产精品av视频在线免费观看| 男插女下体视频免费在线播放| 精品福利观看| 一本久久中文字幕| 日韩人妻高清精品专区| 又爽又黄无遮挡网站| 少妇丰满av| 亚洲图色成人| 亚洲av免费在线观看| 亚洲三级黄色毛片| 九九热线精品视视频播放| 亚洲性久久影院| 99国产精品一区二区蜜桃av| 亚洲中文字幕日韩| 国产精品嫩草影院av在线观看| 伊人久久精品亚洲午夜| 亚洲自偷自拍三级| 最新在线观看一区二区三区| 人妻夜夜爽99麻豆av| 日韩 亚洲 欧美在线| 久久欧美精品欧美久久欧美| 人妻久久中文字幕网| 99热网站在线观看| 日韩一区二区视频免费看| av在线天堂中文字幕| 大香蕉久久网| 国内精品宾馆在线| av天堂在线播放| 成熟少妇高潮喷水视频| 我的女老师完整版在线观看| 日韩在线高清观看一区二区三区| 有码 亚洲区| 91在线观看av| 国产高清有码在线观看视频| 亚洲av五月六月丁香网| 日韩成人av中文字幕在线观看 | 一进一出好大好爽视频| 国产v大片淫在线免费观看| 亚洲精品在线观看二区| 给我免费播放毛片高清在线观看| 老熟妇乱子伦视频在线观看| 免费大片18禁| 赤兔流量卡办理| 亚洲熟妇中文字幕五十中出| 女的被弄到高潮叫床怎么办| 永久网站在线| 欧美xxxx黑人xx丫x性爽| 国产精品乱码一区二三区的特点| 有码 亚洲区| 国产在线精品亚洲第一网站| 亚洲av.av天堂| 国产久久久一区二区三区| 婷婷六月久久综合丁香| 99热这里只有是精品在线观看| 国产高清视频在线播放一区| 国产亚洲av嫩草精品影院| 欧美激情久久久久久爽电影| 成人漫画全彩无遮挡| 成人精品一区二区免费| 久久人人爽人人爽人人片va| 国产精品永久免费网站| 国产av在哪里看| 亚洲成人久久爱视频| 国产高清视频在线播放一区| 欧美中文日本在线观看视频| 国产精品,欧美在线| 美女被艹到高潮喷水动态| 欧美日韩乱码在线| 国产精品久久久久久久电影| 久久人人爽人人片av| 男女下面进入的视频免费午夜| 丝袜喷水一区| 成人漫画全彩无遮挡| 变态另类成人亚洲欧美熟女| 国产美女午夜福利| 五月伊人婷婷丁香| 人妻丰满熟妇av一区二区三区| 成人特级av手机在线观看| 国产毛片a区久久久久| 日韩高清综合在线| 国产视频一区二区在线看| 欧美成人一区二区免费高清观看| av在线亚洲专区| 国产一区二区亚洲精品在线观看| 国产 一区 欧美 日韩| 男女做爰动态图高潮gif福利片| 久久草成人影院| 午夜a级毛片| 内地一区二区视频在线| 欧美日韩精品成人综合77777| 人妻少妇偷人精品九色| 国产精品一区二区性色av| 99riav亚洲国产免费| 在线观看免费视频日本深夜| 少妇人妻精品综合一区二区 | 18禁黄网站禁片免费观看直播| 久久久久精品国产欧美久久久| 精品久久国产蜜桃| 亚洲av五月六月丁香网| 可以在线观看的亚洲视频| 美女免费视频网站| 亚洲人成网站高清观看| 一个人免费在线观看电影| 一级黄色大片毛片| 久久久久九九精品影院| 成人亚洲欧美一区二区av| 夜夜爽天天搞| 国语自产精品视频在线第100页| 国产高清有码在线观看视频| 久久久久免费精品人妻一区二区| 麻豆国产97在线/欧美| 国产探花在线观看一区二区| 女生性感内裤真人,穿戴方法视频| 少妇的逼水好多| av视频在线观看入口| 亚洲中文字幕一区二区三区有码在线看| 夜夜夜夜夜久久久久| 亚洲一级一片aⅴ在线观看| 欧美高清成人免费视频www| 一区二区三区免费毛片| 亚洲精品在线观看二区| 一本精品99久久精品77| 激情 狠狠 欧美| 国产亚洲精品久久久久久毛片| 免费在线观看成人毛片| 91麻豆精品激情在线观看国产| 亚洲成av人片在线播放无| 午夜老司机福利剧场| 自拍偷自拍亚洲精品老妇| 观看免费一级毛片| 天美传媒精品一区二区| 午夜福利在线观看免费完整高清在 | 少妇人妻精品综合一区二区 | 天天一区二区日本电影三级| 亚洲无线在线观看| 91在线观看av| 我要搜黄色片| 三级经典国产精品| 美女 人体艺术 gogo| 草草在线视频免费看| 午夜日韩欧美国产| 俺也久久电影网| 日韩欧美精品v在线| 高清毛片免费看| 99久久中文字幕三级久久日本| 99久久成人亚洲精品观看| www.色视频.com| 久久久久久久久久久丰满| 在线免费观看的www视频| 精品国内亚洲2022精品成人| 男人舔奶头视频| 99九九线精品视频在线观看视频| 免费av观看视频| 精品久久国产蜜桃| 日日摸夜夜添夜夜添av毛片| 少妇裸体淫交视频免费看高清| 成人高潮视频无遮挡免费网站| 99久久无色码亚洲精品果冻| 成人亚洲欧美一区二区av| 国产亚洲精品久久久com| 亚洲成人久久性| 麻豆乱淫一区二区| 99热只有精品国产| 国内精品一区二区在线观看| 亚洲人与动物交配视频| av免费在线看不卡| 亚洲最大成人中文| 最近的中文字幕免费完整| 亚洲乱码一区二区免费版| 天堂网av新在线| 99久久无色码亚洲精品果冻| 国产av在哪里看| 人妻丰满熟妇av一区二区三区| 日本爱情动作片www.在线观看 | 日本一二三区视频观看| 欧美日韩精品成人综合77777| 国产激情偷乱视频一区二区| 最后的刺客免费高清国语| 美女大奶头视频| 真人做人爱边吃奶动态| 97热精品久久久久久| 欧美日本亚洲视频在线播放| 精品国内亚洲2022精品成人| 久久午夜福利片| 精品人妻视频免费看| 天堂av国产一区二区熟女人妻| 最后的刺客免费高清国语| 美女免费视频网站| 亚洲中文日韩欧美视频| 亚洲最大成人手机在线| 国产一区二区在线观看日韩| 97超碰精品成人国产| 久久国内精品自在自线图片| 成人国产麻豆网| 成人精品一区二区免费| 久久国内精品自在自线图片| 日本 av在线| 亚洲成av人片在线播放无| 麻豆国产av国片精品|