亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        面向地面DTN網(wǎng)絡(luò)的Prophet路由算法的優(yōu)化與仿真*

        2021-12-01 14:13:38朱人杰谷代平李莎莎魏松杰胡瑩熏
        關(guān)鍵詞:副本數(shù)據(jù)包路由

        朱人杰 谷代平 李莎莎 魏松杰 黃 炎 胡瑩熏

        (南京理工大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院 南京 210094)

        1 引言

        延遲容忍網(wǎng)絡(luò)(Delay Tolerant Networks,DTN)[1]提供了一種基于節(jié)點(diǎn)中繼、托管、轉(zhuǎn)發(fā)的,容遲容斷的網(wǎng)絡(luò)服務(wù),最早被用于星際網(wǎng)絡(luò)(Interplanetary Network,IPN)中,以應(yīng)對(duì)IPN中節(jié)點(diǎn)間歇性連接、易中斷、高誤碼率的情況。但隨著研究越來(lái)越深入,野生動(dòng)物追蹤網(wǎng)絡(luò)、戰(zhàn)地網(wǎng)絡(luò)、鄉(xiāng)村網(wǎng)絡(luò)等等地面的挑戰(zhàn)網(wǎng)絡(luò)(Challenged Networks)場(chǎng)景下的DTN都成為了新的研究方向。

        針對(duì)DTN網(wǎng)絡(luò),研究者們提出了很多種路由算法:直接傳遞路由、基于洪泛的路由、基于概率的路由等。

        直接傳遞路由,只有在攜帶消息的節(jié)點(diǎn)與目的節(jié)點(diǎn)能夠產(chǎn)生單跳連接時(shí),攜帶消息的節(jié)點(diǎn)才會(huì)將消息傳遞給目的節(jié)點(diǎn)。這種路由方式消耗最少的網(wǎng)絡(luò)資源,全網(wǎng)只有一個(gè)副本,但是到達(dá)率也最低。

        基于洪泛的路由,最典型的是Spray and Wait算法[2~3]、Epidemic[4]算法。Epidemic算法通過(guò)節(jié)點(diǎn)的接觸,無(wú)限制地將副本復(fù)制到?jīng)]有該副本的節(jié)點(diǎn),最終將副本復(fù)制到目的節(jié)點(diǎn),從而以巨大的資源代價(jià)完成消息的傳遞。而Spray and Wait則在Epidemic的基礎(chǔ)上限制了副本的數(shù)量,控制了網(wǎng)絡(luò)資源的浪費(fèi)。

        基于效用的路由。DTN路由算法的目的是讓數(shù)據(jù)包能盡快、盡可能地被目地節(jié)點(diǎn)接收,實(shí)現(xiàn)這一目的的其中一種辦法,就是將數(shù)據(jù)包轉(zhuǎn)發(fā)給更適合的中轉(zhuǎn)節(jié)點(diǎn),而如何度量適合,則需要引入效用函數(shù)。最為著名的基于效用量化的路由算法是Lindgren A等提出的Prophet路由算法[5],在Epi?demic算法的基礎(chǔ)上,引入了預(yù)測(cè)投遞概率作為效用函數(shù),Bundle將僅被復(fù)制至預(yù)測(cè)投遞概率更高的節(jié)點(diǎn)。

        基于社會(huì)性的路由。基于社會(huì)的路由可以視作是基于效用路由的演進(jìn)。與一般的效用路由算法不同的是,社會(huì)路由算法將人類社會(huì)與DTN進(jìn)行類比,以人與人之間的社會(huì)關(guān)系類比節(jié)點(diǎn)與節(jié)點(diǎn)之間的關(guān)系,利用社會(huì)學(xué)得到的社會(huì)知識(shí)進(jìn)行路由選擇。典型的基于社會(huì)性的路由有Bubble Rap[6]算法。通過(guò)節(jié)點(diǎn)運(yùn)動(dòng)的社會(huì)性,優(yōu)先將消息副本傳遞給與目的節(jié)點(diǎn)處于相同社交圈或者接近其社交圈的節(jié)點(diǎn)。這種算法將DTN網(wǎng)絡(luò)看作人的社交網(wǎng)絡(luò),控制了網(wǎng)絡(luò)中的副本數(shù),到達(dá)率適中。

        在地面環(huán)境的DTN使用中,存在著諸如鄉(xiāng)村網(wǎng)絡(luò)、救援網(wǎng)絡(luò)、會(huì)議網(wǎng)絡(luò)、野生動(dòng)物追蹤網(wǎng)絡(luò)等等使用環(huán)境,此類DTN網(wǎng)絡(luò)往往節(jié)點(diǎn)網(wǎng)絡(luò)資源有限并且節(jié)點(diǎn)運(yùn)行不規(guī)律,難以形成群落,因此基于洪泛以及社會(huì)性的路由方法都難以適用于此類網(wǎng)絡(luò)。此時(shí),基于效用的路由算法是一個(gè)好的解決方案。本文基于經(jīng)典的效用量化路由算法——Prophet路由算法,在其基礎(chǔ)上充分考慮節(jié)點(diǎn)的性能差異、狀態(tài)差異,通過(guò)節(jié)點(diǎn)的傳輸速率、緩存區(qū)大小以及歷史平均轉(zhuǎn)發(fā)成功率,在保證傳輸性能、存儲(chǔ)性能的基礎(chǔ)上再進(jìn)一步規(guī)避了Prophet路由算法的“停車(chē)場(chǎng)問(wèn)題”[7],從而提升了傳輸?shù)男室约俺晒β省?/p>

        2 相關(guān)工作

        2.1 延遲容忍網(wǎng)絡(luò)

        2007年,由IRTF的DTNRG研究 組發(fā) 布 的 與DTN網(wǎng)絡(luò)體系結(jié)構(gòu)相關(guān)的規(guī)范文檔RFC4838,分析了TCP/IP協(xié)議棧在受限網(wǎng)絡(luò)環(huán)境下失效的原因,并在此基礎(chǔ)上提出了區(qū)別于TCP/IP協(xié)議棧的DTN協(xié)議棧[8],如圖1所示。

        圖1 DTN協(xié)議棧

        通過(guò)Bundle協(xié)議的托管重傳機(jī)制、后綁定機(jī)制,LTP協(xié)議的區(qū)分紅綠數(shù)據(jù)、紅部數(shù)據(jù)接收檢查等功能,DTN實(shí)現(xiàn)了消息的逐跳、容遲容斷傳輸、不基于連接的安全傳輸?shù)裙δ堋?/p>

        雖然方案最初是面向空間網(wǎng)絡(luò),但是在地面受限網(wǎng)絡(luò)環(huán)境,如戰(zhàn)場(chǎng)環(huán)境[9~10]、救援環(huán)境[11~12]、車(chē)聯(lián)網(wǎng)[13]、野生動(dòng)物追蹤[14]等應(yīng)用場(chǎng)景中,高延時(shí)、時(shí)斷時(shí)續(xù)的鏈路、高誤碼率等因素也與空間網(wǎng)絡(luò)十分相似,因此DTN也被在這些背景下被廣泛研究。

        2.2 Prophet路由算法

        Prophet路由算法由三個(gè)主要公式構(gòu)成,分別為相遇概率增加公式、相遇概率衰減公式以及傳遞概率公式。針對(duì)Prophet路由算法的優(yōu)化一般是對(duì)相遇概率增加公式的優(yōu)化。

        1)式(1)給出了Prophet原有的相遇概率的增加規(guī)律,兩個(gè)節(jié)點(diǎn)的每一次相遇,它們都會(huì)更新自己與對(duì)方的相遇概率,在原有基礎(chǔ)上進(jìn)行增加:

        其中P(a,b)old為a節(jié)點(diǎn)與b節(jié)點(diǎn)的原有相遇概率,Pinit∈[0,1]為初始化常量,本文中取其值為0.45。

        2)兩個(gè)節(jié)點(diǎn)的相遇概率隨著時(shí)間的推移衰減。式(2)給出了相遇概率隨時(shí)間衰減的規(guī)律。

        其中時(shí)間老化常數(shù)γ∈(0,1),k是當(dāng)前距離上次相遇的時(shí)間間隔。

        3)雖然DTN中的路由算法是逐跳計(jì)算的路由算法,但是依然需要考慮消息的傳遞概率。如果節(jié)點(diǎn)a需要傳遞消息給節(jié)點(diǎn)b,當(dāng)它遇到經(jīng)常與節(jié)點(diǎn)b相遇的節(jié)點(diǎn)c,將節(jié)點(diǎn)c作為中繼節(jié)點(diǎn)是一個(gè)好的選擇。式(3)說(shuō)明了節(jié)點(diǎn)的傳遞概率是如何影響相遇概率的。

        其中傳遞常量β∈(0,1),決定了傳遞概率對(duì)相遇概率的影響的大小。

        3 基于節(jié)點(diǎn)差異的Prophet-BSAS路由算法

        3.1 算法改進(jìn)邏輯

        Prophet路由算法進(jìn)行下一跳節(jié)點(diǎn)路由判斷的基準(zhǔn)在于P(A,destination)與P(B,destination)的比較,即A節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)相遇的預(yù)測(cè)概率和B節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)相遇的預(yù)測(cè)概率的比較。當(dāng)攜帶消息的節(jié)點(diǎn)A與節(jié)點(diǎn)B相遇,節(jié)點(diǎn)B能夠?qū)?shù)據(jù)包的傳輸?shù)侥繕?biāo)節(jié)點(diǎn)的概率高于A,則A將數(shù)據(jù)包的副本傳輸給節(jié)點(diǎn)B。

        但是不同于空間DTN網(wǎng)絡(luò),這些新的應(yīng)用領(lǐng)域已經(jīng)發(fā)生了極大的變化,同時(shí)也產(chǎn)生了許多新的挑戰(zhàn)。與空間DTN相比,新的應(yīng)用場(chǎng)景通常節(jié)點(diǎn)運(yùn)動(dòng)不規(guī)律、軌跡難以預(yù)測(cè),信息產(chǎn)生不均勻且信息量較大,節(jié)點(diǎn)種類更加多樣、性能差異較大。即便是具有相同相遇概率的節(jié)點(diǎn),它們的性能差異與各自當(dāng)前的狀態(tài)差異也會(huì)造成傳輸成功率的巨大差異,所以只是簡(jiǎn)單通過(guò)相遇次數(shù)計(jì)算相遇概率的Prophet算法有很多其他可以考慮的因素,可以在保證可靠性的同時(shí)提升傳輸?shù)男逝c成功率。

        首先,考慮到各節(jié)點(diǎn)本身帶寬資源、傳輸能力的差別,通過(guò)將節(jié)點(diǎn)傳輸峰值速率加入考量范疇,可以優(yōu)先選擇傳輸速率更快的節(jié)點(diǎn),提升傳輸?shù)男?。在有限的接觸次數(shù)與接觸時(shí)間內(nèi),將節(jié)點(diǎn)緩存的數(shù)據(jù)最多地傳輸?shù)礁鼉?yōu)節(jié)點(diǎn)。

        其次,考慮節(jié)點(diǎn)的緩存區(qū)大小,優(yōu)先選擇剩余緩存區(qū)大的節(jié)點(diǎn),從而防止因?yàn)榫彺鎱^(qū)充滿導(dǎo)致的消息丟失。

        最后,是節(jié)點(diǎn)數(shù)據(jù)平均轉(zhuǎn)發(fā)成功率的考慮。Prophet算法在進(jìn)行下一跳節(jié)點(diǎn)的選擇時(shí),考慮的僅僅是下一跳節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)的相遇次數(shù),忽略了相遇之后,節(jié)點(diǎn)之間連接維系的時(shí)間、連接的穩(wěn)定性。在地面網(wǎng)絡(luò)中,各個(gè)節(jié)點(diǎn)的性能、運(yùn)動(dòng)參數(shù)往往更為復(fù)雜,所以經(jīng)常出現(xiàn)一些“偽優(yōu)質(zhì)”節(jié)點(diǎn),這類節(jié)點(diǎn)可能雖然經(jīng)常接觸到可傳輸?shù)南乱惶?jié)點(diǎn),但是由于接觸時(shí)間短、CPU性能差等原因,傳輸?shù)某晒β蕝s很低,也就是前文所提到的“停車(chē)場(chǎng)問(wèn)題”。而將節(jié)點(diǎn)數(shù)據(jù)平均轉(zhuǎn)發(fā)成功率加入考慮,可以盡可能地去規(guī)避這樣的“偽優(yōu)質(zhì)”節(jié)點(diǎn)。

        3.2 算法整體流程

        如圖2所示,當(dāng)攜帶消息的節(jié)點(diǎn)A在運(yùn)動(dòng)過(guò)程中遭遇一個(gè)新的節(jié)點(diǎn)B,節(jié)點(diǎn)A將通過(guò)以下流程決定是將消息轉(zhuǎn)發(fā)給節(jié)點(diǎn)B還是繼續(xù)運(yùn)動(dòng),等待更優(yōu)質(zhì)的節(jié)點(diǎn)。

        圖2 判斷流程圖

        3.3 具體改進(jìn)

        1)節(jié)點(diǎn)傳輸速率的處理。要將節(jié)點(diǎn)傳輸峰值速率加入到P(a,b)的考量中,需要對(duì)峰值速率V進(jìn)行歸一化處理,本文中使用線性函數(shù)歸一化處理峰值速率。

        其中Vmin是傳輸速度的最低值,停止發(fā)送時(shí)速度最低,所以Vmin為0。Vmax為節(jié)點(diǎn)自身能達(dá)到的數(shù)據(jù)傳輸上限,它通常由節(jié)點(diǎn)CPU性能、網(wǎng)口速率等因素中的短板決定。

        2)節(jié)點(diǎn)剩余緩存區(qū)的計(jì)算。各個(gè)節(jié)點(diǎn)將節(jié)點(diǎn)剩余緩存區(qū)的容量進(jìn)行歸一化處理,在歸一化后得到變量MbufferNorm,該變量與節(jié)點(diǎn)剩余緩存區(qū)容量成正比。MbufferNorm越大的節(jié)點(diǎn),越容易被選擇為下一跳節(jié)點(diǎn)。

        其中Mrest剩余緩存區(qū)的大小,單位為MB。這里MbufferNorm∈[0,1)。

        3)節(jié)點(diǎn)數(shù)據(jù)平均轉(zhuǎn)發(fā)成功率的計(jì)算。節(jié)點(diǎn)需要進(jìn)行處理的數(shù)據(jù)總量與成功轉(zhuǎn)發(fā)的數(shù)據(jù)總量的統(tǒng)計(jì),即進(jìn)入節(jié)點(diǎn)的數(shù)據(jù)包的數(shù)據(jù)總量與節(jié)點(diǎn)自己產(chǎn)生的數(shù)據(jù)包的數(shù)據(jù)總量之和以及成功轉(zhuǎn)發(fā)的數(shù)據(jù)總量:

        m.getsize()表示獲取數(shù)據(jù)包的大小,n、m、p分別表示截至目前時(shí)間,節(jié)點(diǎn)接收到的數(shù)據(jù)包總數(shù),節(jié)點(diǎn)產(chǎn)生的數(shù)據(jù)包總數(shù)以及成功轉(zhuǎn)發(fā)的數(shù)據(jù)包總數(shù)。在得到這兩個(gè)數(shù)據(jù)后,計(jì)算本節(jié)點(diǎn)平均轉(zhuǎn)發(fā)成功率。

        4)在得到這些數(shù)據(jù)之后,我們可以將節(jié)點(diǎn)的傳輸速率、節(jié)點(diǎn)中消息的平均排隊(duì)時(shí)間以及節(jié)點(diǎn)數(shù)據(jù)包轉(zhuǎn)發(fā)的歷史成功率的計(jì)算加入到相遇概率P(a,b)的計(jì)算中,對(duì)式(1)優(yōu)化:其中變量μ∈[0,1],且滿足Pinit+μ∈[0,1]。本文中μ的值取為0.4。

        4 仿真實(shí)驗(yàn)

        4.1 仿真環(huán)境

        實(shí)驗(yàn)使用的仿真工具為ONE-1.5.1。仿真采用的數(shù)據(jù)集是INFOCOM06數(shù)據(jù)集,INFOCOM06數(shù)據(jù)集是在2006年巴薩羅納INFOCOM會(huì)議上收集的,數(shù)據(jù)集包含了各節(jié)點(diǎn)在會(huì)議期間的連接信息。節(jié)點(diǎn)包括了17個(gè)布置在整個(gè)區(qū)域內(nèi)的設(shè)備,3個(gè)長(zhǎng)期放置在電梯內(nèi)的設(shè)備以及78個(gè)由參會(huì)的人員攜帶的設(shè)備。具體參數(shù)如表1所示。

        表1 仿真參數(shù)

        為了更好地分析實(shí)驗(yàn)結(jié)果,本文首先分析了infocom06數(shù)據(jù)集連接個(gè)數(shù)隨時(shí)間的變化,結(jié)果如圖3所示,在白天,整個(gè)網(wǎng)絡(luò)中的連接數(shù)較多,在進(jìn)入夜間后,網(wǎng)絡(luò)中的連接數(shù)變少。

        圖3 網(wǎng)絡(luò)中連接數(shù)

        4.2 評(píng)估指標(biāo)

        本文選用以下四種指標(biāo)對(duì)路由方法性能進(jìn)行測(cè)試:數(shù)據(jù)到達(dá)率、網(wǎng)絡(luò)開(kāi)銷(xiāo)比、傳輸平均時(shí)延與平均跳數(shù)。

        數(shù)據(jù)到達(dá)率Psuc:成功到達(dá)的數(shù)據(jù)總量與所有節(jié)點(diǎn)產(chǎn)生的數(shù)據(jù)總量的比值,計(jì)算公式如下:

        其中Dsuc表示成功到達(dá)的數(shù)據(jù)量,Dgen表示所有節(jié)點(diǎn)產(chǎn)生的數(shù)據(jù)總量。

        網(wǎng)絡(luò)開(kāi)銷(xiāo)比POverheadRatio:沒(méi)有被成功投遞到目標(biāo)節(jié)點(diǎn)的消息數(shù)據(jù)總量與成功投遞到目標(biāo)節(jié)點(diǎn)的消息數(shù)據(jù)總量之差,與成功投遞到目標(biāo)節(jié)點(diǎn)的數(shù)據(jù)總量的比值,用來(lái)衡量為了成功傳遞消息而需要進(jìn)行額外傳遞消息的概率。

        其中Drelay表示網(wǎng)絡(luò)中被轉(zhuǎn)發(fā)的數(shù)據(jù)總量。

        傳輸平均時(shí)延Tavg:被成功遞交的消息從產(chǎn)生到被成功遞交所用的平均時(shí)間,計(jì)算公式如下:

        其中Tx,a表示第x個(gè)成功遞交的數(shù)據(jù)包的到達(dá)時(shí)間,Tx,gen表示第x個(gè)成功遞交的數(shù)據(jù)包的生成時(shí)間。

        平均跳數(shù)CHopAvg:消息從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)所經(jīng)歷的平均跳數(shù),計(jì)算公式如下:

        其中Ck,hop表示第k個(gè)到達(dá)目的節(jié)點(diǎn)的數(shù)據(jù)包經(jīng)歷的跳數(shù)。

        4.3 仿真結(jié)果

        4.3.1 遞交成功率

        圖4 給出了在不同仿真時(shí)間內(nèi),五種不同的路由協(xié)議的遞交成功率,由于數(shù)據(jù)集在開(kāi)始記錄的1小時(shí)之后才開(kāi)始收到節(jié)點(diǎn)的連接信息,所以仿真也在1h之后開(kāi)始記錄結(jié)果。從圖中可以看到,在遞交成功率方面,Prophet-BSAS在幾乎所有時(shí)間內(nèi)都優(yōu)于其他路由協(xié)議。

        圖4 遞交成功率

        使得Prophet-BSAS具有較高的遞交成功率的主要原因是,Prophet-BSAS考慮了節(jié)點(diǎn)的性能差異,優(yōu)先考慮了傳輸速率較高、數(shù)據(jù)傳輸成功率較高的節(jié)點(diǎn),在得到傳輸機(jī)會(huì)時(shí),可以較好地將數(shù)據(jù)包進(jìn)行轉(zhuǎn)發(fā);選擇緩存區(qū)充足的節(jié)點(diǎn),在沒(méi)有傳輸機(jī)會(huì)或者傳輸中斷時(shí),可以將數(shù)據(jù)存儲(chǔ)、等待下一次轉(zhuǎn)發(fā),不易發(fā)生數(shù)據(jù)的丟失。

        4.3.2 網(wǎng)絡(luò)開(kāi)銷(xiāo)比

        圖5 給出了在不同仿真時(shí)間內(nèi),五種路由協(xié)議的網(wǎng)絡(luò)開(kāi)銷(xiāo)比的比較。Spray and Wait路由協(xié)議雖然已經(jīng)人為控制了網(wǎng)絡(luò)中的副本總數(shù),但是副本總數(shù)的控制與遞交成功率的沖突使得Spray and Wait的網(wǎng)絡(luò)開(kāi)銷(xiāo)比不能控制在低水準(zhǔn)?;谏缃坏腂ubble rap與基于機(jī)會(huì)的Prophet網(wǎng)絡(luò)開(kāi)銷(xiāo)比較為接近,而Prophet-BSAS在網(wǎng)絡(luò)開(kāi)銷(xiāo)比方面展示了極佳性能。

        圖5 網(wǎng)絡(luò)開(kāi)銷(xiāo)比

        主要原因是在地面DTN網(wǎng)絡(luò)環(huán)境中,更為全面的篩選條件在選取優(yōu)質(zhì)節(jié)點(diǎn)作為下一跳節(jié)點(diǎn)的同時(shí),有效控制了網(wǎng)絡(luò)中副本的數(shù)量。

        4.3.3 平均時(shí)延

        如圖6所示,雖然由于在建立連接之后、傳輸消息之前,基于相遇概率的路由算法需要進(jìn)行節(jié)點(diǎn)之間相遇概率的交換,所以天然地會(huì)使得傳輸時(shí)延有所提高,但是由于Prophet-BSAS選擇的節(jié)點(diǎn)綜合性能更為優(yōu)質(zhì),傳輸速率較高、重傳次數(shù)較少,所以Prophet-BSAS在有一定的連接時(shí)間保障的前提下,可以很好地傳輸大量數(shù)據(jù)。從圖中可見(jiàn),在平均時(shí)延方面比Prophet-BSAS比Prophet降低了1700s左右。

        圖6 平均時(shí)延

        4.3.4 平均跳數(shù)

        圖7 給出了五種路由協(xié)議在平均跳數(shù)方面的比較,由于Prophet-BSAS選取的節(jié)點(diǎn)傳輸速率較高、緩存區(qū)容量充足,不容易發(fā)生數(shù)據(jù)包傳輸中途失敗,需要重傳的情況;同時(shí),對(duì)于傳輸成功率低的偽優(yōu)質(zhì)節(jié)點(diǎn)的過(guò)濾,也使得傳輸更加高效。三者綜合,Prophet-BSAS能更準(zhǔn)確地選擇出更好的下一跳,從而降低了傳輸?shù)钠骄鴶?shù)。Prophet-BSAS的平均跳數(shù)在2.5跳左右,優(yōu)于Prophet的3跳以及Bubble Rap的3.5跳。

        圖7 平均跳數(shù)

        5 結(jié)語(yǔ)

        本文從地面DTN網(wǎng)絡(luò)的實(shí)際情況出發(fā),分析了其與空間DTN網(wǎng)絡(luò)的主要差異——節(jié)點(diǎn)的性能與狀態(tài)更為復(fù)雜多樣,進(jìn)而在Prophet路由協(xié)議的基礎(chǔ)上,針對(duì)會(huì)影響傳輸?shù)男阅芘c成功率的三點(diǎn)進(jìn)行了優(yōu)化。優(yōu)先選擇傳輸成功率高的節(jié)點(diǎn),使得在短暫的連接時(shí)間中,可以傳輸盡可能多的數(shù)據(jù)。優(yōu)先選擇緩存區(qū)充足的節(jié)點(diǎn),使得在沒(méi)有傳輸機(jī)會(huì)或者傳輸中斷時(shí),有充足的空間緩存數(shù)據(jù),降低數(shù)據(jù)的丟失概率。優(yōu)先選擇平均轉(zhuǎn)發(fā)成功率高的節(jié)點(diǎn),規(guī)避雖然有較高的相遇概率但是傳輸性能較差的節(jié)點(diǎn)。最后通過(guò)ONE仿真,將改進(jìn)的路由算法與其他算法進(jìn)行了性能對(duì)比,證明了改進(jìn)后的方案提高了遞交成功率,降低了網(wǎng)絡(luò)開(kāi)銷(xiāo)比與平均跳數(shù)。

        猜你喜歡
        副本數(shù)據(jù)包路由
        面向流媒體基于蟻群的副本選擇算法①
        SmartSniff
        探究路由與環(huán)路的問(wèn)題
        副本放置中的更新策略及算法*
        樹(shù)形網(wǎng)絡(luò)中的副本更新策略及算法*
        基于Libpcap的網(wǎng)絡(luò)數(shù)據(jù)包捕獲器的設(shè)計(jì)與實(shí)現(xiàn)
        PRIME和G3-PLC路由機(jī)制對(duì)比
        WSN中基于等高度路由的源位置隱私保護(hù)
        eNSP在路由交換課程教學(xué)改革中的應(yīng)用
        河南科技(2014年5期)2014-02-27 14:08:56
        視覺(jué)注意的數(shù)據(jù)包優(yōu)先級(jí)排序策略研究
        中文字幕日韩人妻少妇毛片| 不卡无毒免费毛片视频观看| 日本一区二区三区在线观看免费 | 色欲一区二区三区精品a片| 国产成人aaaaa级毛片| 日本免费人成视频播放| 伊人久久婷婷综合五月97色| 中文字幕精品人妻在线| 亚洲国产av玩弄放荡人妇系列 | 最新国内视频免费自拍一区| 午夜视频在线瓜伦| 亚洲色欲色欲综合网站| 麻豆AⅤ精品无码一区二区| 国产精品天堂在线观看| 人人妻人人澡人人爽欧美一区| 国产真实夫妇视频| 国内成人精品亚洲日本语音| 国产少妇露脸精品自拍网站| 日本丰满少妇裸体自慰| 性欧美大战久久久久久久久| 国产码欧美日韩高清综合一区 | 亚洲男同免费视频网站| 日本又色又爽又黄的a片18禁| 九九热在线视频观看这里只有精品| 亚洲人成在线播放a偷伦| 国产三级不卡一区不卡二区在线| 精品丰满人妻无套内射| 秋霞影院亚洲国产精品| 人妻精品久久久一区二区| 亚洲最大成人网站| 亚洲av无码第一区二区三区 | 最近高清中文在线字幕观看| 无人视频在线播放在线观看免费| 久久一二区女厕偷拍图| 人人妻人人澡人人爽精品欧美| 天天插视频| 快射视频网站在线观看| 国产强被迫伦姧在线观看无码| 18无码粉嫩小泬无套在线观看| 久久久久久人妻一区二区三区| 精品视频专区|