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

    機(jī)會(huì)網(wǎng)絡(luò)剩余路徑投遞時(shí)間估計(jì)方法性能分析*

    2017-09-03 09:17:15王益亮姜?jiǎng)倜?/span>
    關(guān)鍵詞:隊(duì)列時(shí)延成功率

    王益亮,姜?jiǎng)倜鳎?軍

    (上海海事大學(xué) 信息工程學(xué)院,上海 201306)

    機(jī)會(huì)網(wǎng)絡(luò)剩余路徑投遞時(shí)間估計(jì)方法性能分析*

    王益亮,姜?jiǎng)倜?,?軍

    (上海海事大學(xué) 信息工程學(xué)院,上海 201306)

    差分隊(duì)列服務(wù)是一種以包為粒度的隊(duì)列調(diào)度算法,其剩余路徑投遞時(shí)間估計(jì)方法的好壞,將顯著影響其在機(jī)會(huì)網(wǎng)絡(luò)這種鏈路連通性低、拓?fù)渥兓l繁環(huán)境下的性能。現(xiàn)有的剩余路徑投遞時(shí)間估計(jì)方法尚未驗(yàn)證其在機(jī)會(huì)網(wǎng)絡(luò)中的性能。文章比較差分隊(duì)列服務(wù)與最早截止期優(yōu)先算法,通過(guò)仿真測(cè)試了一種基于歷史信息有效性的剩余路徑投遞時(shí)間估計(jì)方法在機(jī)會(huì)網(wǎng)絡(luò)場(chǎng)景中的性能。實(shí)驗(yàn)證明應(yīng)用該方法能有效地提高傳輸成功率,也導(dǎo)致平均端到端時(shí)延的變化幅度更大。

    差分隊(duì)列服務(wù);機(jī)會(huì)網(wǎng)絡(luò);剩余路徑投遞時(shí)間;最早截止期優(yōu)先

    0 引言

    在機(jī)會(huì)網(wǎng)絡(luò)中,為實(shí)現(xiàn)包粒度的服務(wù)質(zhì)量,文獻(xiàn)[1]提出差分隊(duì)列服務(wù)(Differentiated Queueing Service, DQS)算法。DQS的設(shè)計(jì)基于以下前提:網(wǎng)絡(luò)中的所有數(shù)據(jù)分組都來(lái)自于某種類型的應(yīng)用,每種類型的應(yīng)用都具有一個(gè)特定的最大端到端時(shí)延,即這種類型的應(yīng)用中所有數(shù)據(jù)分組在鏈路上的最長(zhǎng)生存時(shí)間,作為該數(shù)據(jù)分組的服務(wù)質(zhì)量(Quality of Service, QoS)需求。所以,每當(dāng)節(jié)點(diǎn)新收到一個(gè)數(shù)據(jù)分組,首先需要檢查分組是否仍在其生存時(shí)間內(nèi),如果不在,節(jié)點(diǎn)可立即丟棄該數(shù)據(jù)分組,因?yàn)檫@個(gè)數(shù)據(jù)分組已經(jīng)無(wú)法滿足其自身的QoS需求,丟棄該分組可以節(jié)約網(wǎng)絡(luò)資源。如果在,該算法就要估計(jì)該分組在剩余路徑上的傳播時(shí)延,即估計(jì)剩余路徑投遞時(shí)間,再結(jié)合數(shù)據(jù)分組自身生存時(shí)間的QoS需求,來(lái)決定該分組可容忍的最遲離開(kāi)本節(jié)點(diǎn)的時(shí)間。然后該時(shí)間將被視為DQS調(diào)度算法所參考轉(zhuǎn)發(fā)優(yōu)先級(jí)的指標(biāo),根據(jù)最遲離開(kāi)時(shí)刻從早到晚的原則將數(shù)據(jù)分組插入到隊(duì)列中相應(yīng)位置。

    因此,剩余路徑投遞時(shí)間估計(jì)方法的性能狀況對(duì)DQS有重要意義。文獻(xiàn)[2]提出了幾種應(yīng)用于DQS的方法,卻缺乏性能方面的驗(yàn)證,不能夠準(zhǔn)確衡量方法在機(jī)會(huì)網(wǎng)絡(luò)環(huán)境中的性能表現(xiàn)。本文將文獻(xiàn)[2]提出的方法應(yīng)用于DQS,并對(duì)比改進(jìn)后的最早截止期優(yōu)先(Earliest Deadline First, EDF)算法進(jìn)行仿真驗(yàn)證并分析其性能。

    1 機(jī)會(huì)網(wǎng)絡(luò)與場(chǎng)景設(shè)計(jì)簡(jiǎn)介

    文獻(xiàn)[3]中對(duì)機(jī)會(huì)網(wǎng)絡(luò)給出了一個(gè)描述性的定義,認(rèn)為機(jī)會(huì)網(wǎng)絡(luò)是一種源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間不需要存在完整鏈路,而是利用節(jié)點(diǎn)移動(dòng)所帶來(lái)的相遇機(jī)會(huì)實(shí)現(xiàn)通信的自組織網(wǎng)絡(luò)。具體表現(xiàn)形式就是,機(jī)會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)依靠移動(dòng)形成通信機(jī)會(huì)逐跳地傳輸消息,以“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”的路由模式實(shí)現(xiàn)節(jié)點(diǎn)間通信。

    而當(dāng)前在機(jī)會(huì)網(wǎng)絡(luò)路由協(xié)議[4]方面的研究進(jìn)展緩慢,本文將使用AODV路由協(xié)議:以節(jié)點(diǎn)移動(dòng)性以及節(jié)點(diǎn)數(shù)量的變化來(lái)模擬鏈路連通性低、拓?fù)渥兓l繁的機(jī)會(huì)網(wǎng)絡(luò)場(chǎng)景。以節(jié)點(diǎn)自身的隊(duì)列存儲(chǔ)數(shù)據(jù)包并攜帶數(shù)據(jù)包在移動(dòng)中尋找下一跳的方式來(lái)模擬機(jī)會(huì)網(wǎng)絡(luò)“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”場(chǎng)景。以不同端到端時(shí)延的數(shù)據(jù)包來(lái)模擬機(jī)會(huì)網(wǎng)絡(luò)中不同的應(yīng)用業(yè)務(wù)類型。

    2 相關(guān)方法與實(shí)現(xiàn)介紹

    2.1 差分隊(duì)列服務(wù)相關(guān)方法

    2.1.1 基于半衰期的歷史信息有效性計(jì)算方法

    該方法是根據(jù)一條信息的登記時(shí)間計(jì)算其在當(dāng)前時(shí)間的信息有效性,歷史信息有效性是指在當(dāng)前時(shí)間,一個(gè)歷史信息用于預(yù)測(cè)或估計(jì)時(shí)所具有的有用價(jià)值。信息有效性的數(shù)值范圍是(0,1),自信息登記時(shí)刻起,其有效性每經(jīng)過(guò)一個(gè)半衰期時(shí)間減半。

    設(shè)網(wǎng)絡(luò)場(chǎng)景的面積為r,單位:m2,網(wǎng)絡(luò)節(jié)點(diǎn)的平均通信半徑為l,單位:m,網(wǎng)絡(luò)節(jié)點(diǎn)的平均移動(dòng)速度為s,單位:m/s,網(wǎng)絡(luò)系統(tǒng)中節(jié)點(diǎn)個(gè)數(shù)為n,半衰期時(shí)間λ的計(jì)算公式如下:

    (1)

    信息有效性v的計(jì)算公式如下:

    (2)

    其中,τn表示該信息的登記時(shí)間m距離當(dāng)前時(shí)間tn的時(shí)長(zhǎng),即τn=tn-m。

    在實(shí)現(xiàn)的過(guò)程中,網(wǎng)絡(luò)節(jié)點(diǎn)記錄當(dāng)前時(shí)間與數(shù)據(jù)分組在源節(jié)點(diǎn)的生成時(shí)間之差,作為一個(gè)歷史信息記錄,即該節(jié)點(diǎn)與源節(jié)點(diǎn)間路徑上的歷史實(shí)際投遞時(shí)間,從源節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)路徑的相反方向定義為反向路徑。那么當(dāng)有數(shù)據(jù)分組經(jīng)過(guò)該節(jié)點(diǎn)到達(dá)那個(gè)源節(jié)點(diǎn)時(shí),此記錄可作為該分組的一次剩余路徑時(shí)間。

    2.1.2 無(wú)需發(fā)送順向探測(cè)包的剩余路徑投遞時(shí)間估計(jì)

    (3)

    其中,τd,j代表保存在該節(jié)點(diǎn)上的從反向路徑d節(jié)點(diǎn)到本節(jié)點(diǎn)的第j個(gè)歷史實(shí)際投遞時(shí)間,vd,j代表反向路徑歷史實(shí)際投遞時(shí)間τd,j根據(jù)2.1.1節(jié)方法所計(jì)算的信息有效性。

    在實(shí)現(xiàn)過(guò)程中,數(shù)據(jù)分組需在頭部攜帶兩個(gè)字段:該數(shù)據(jù)分組的最大端到端時(shí)延與在源節(jié)點(diǎn)的生成時(shí)間。數(shù)據(jù)分組離開(kāi)時(shí)間等于數(shù)據(jù)分組生成時(shí)間加上其最大端到端時(shí)延,并減去估計(jì)的剩余路徑時(shí)間,由此,DQS判斷數(shù)據(jù)分組的緊急程度考慮到了數(shù)據(jù)分組的端到端時(shí)延需求。節(jié)點(diǎn)依據(jù)數(shù)據(jù)分組的離開(kāi)時(shí)間進(jìn)入隊(duì)列,使得緊急的數(shù)據(jù)分組排在隊(duì)列前面,優(yōu)先轉(zhuǎn)發(fā)。

    2.2 最早截止期優(yōu)先調(diào)度算法

    EDF[5]是一種動(dòng)態(tài)優(yōu)先級(jí)調(diào)度算法,基本原理是:將所有的業(yè)務(wù)分成不同的流,依據(jù)數(shù)據(jù)包所屬的業(yè)務(wù)類型,在每個(gè)數(shù)據(jù)包到達(dá)時(shí)間的基礎(chǔ)上增加一個(gè)靜態(tài)時(shí)間期限值,調(diào)度器則以此值作為依據(jù),每次發(fā)送該值最小的數(shù)據(jù)包。業(yè)務(wù)流的優(yōu)先級(jí)越高,相應(yīng)的數(shù)據(jù)包的期限值越小,得到優(yōu)先服務(wù)的概率也就越大。

    在本實(shí)驗(yàn)中,所有數(shù)據(jù)分組都包含了其最大端到端時(shí)延要求,為體現(xiàn)公平性,同時(shí)根據(jù)文獻(xiàn)[6],對(duì)EDF進(jìn)行有效的隊(duì)列管理,對(duì)網(wǎng)絡(luò)性能的提升具有相當(dāng)大的作用。于是對(duì)EDF進(jìn)行改進(jìn),添加了緩存準(zhǔn)入控制,丟棄超出時(shí)延的分組,提高了網(wǎng)絡(luò)利用率。

    在實(shí)現(xiàn)的過(guò)程中,數(shù)據(jù)分組的本地存活時(shí)間為其端到端時(shí)延值的一半,這個(gè)本地存活時(shí)間即作為一個(gè)靜態(tài)時(shí)間期限,數(shù)據(jù)分組離開(kāi)時(shí)間等于當(dāng)前時(shí)間加上本地存活時(shí)間。節(jié)點(diǎn)依據(jù)數(shù)據(jù)分組離開(kāi)時(shí)間加入隊(duì)列。

    需要說(shuō)明的是,這時(shí)數(shù)據(jù)分組的端到端時(shí)延值僅代表不同類型的業(yè)務(wù)流量,EDF并沒(méi)有考慮數(shù)據(jù)分組的端到端時(shí)延需求,這也是與DQS相關(guān)方法差異明顯的地方。

    3 仿真和結(jié)果分析

    3.1 仿真場(chǎng)景及參數(shù)

    本文所有實(shí)驗(yàn)使用的仿真平臺(tái)是SNT公司所開(kāi)發(fā)的EXATA。通過(guò)考察傳輸成功率、平均傳輸時(shí)延來(lái)測(cè)試DQS與EDF在不同場(chǎng)景下的性能表現(xiàn)。其中,傳輸成功率按如下公式計(jì)算:

    (4)

    平均傳輸時(shí)延按下式計(jì)算:

    (5)

    本文分3個(gè)場(chǎng)景,場(chǎng)景基本參數(shù)如表1所示。

    表1 場(chǎng)景基本參數(shù)

    場(chǎng)景1:考察DQS與EDF在節(jié)點(diǎn)移動(dòng)速度變化時(shí),其速度與傳輸成功率和平均傳輸時(shí)延的關(guān)系。表2為節(jié)點(diǎn)移動(dòng)速度變化參數(shù)表。

    表2 節(jié)點(diǎn)移動(dòng)速度變化參數(shù)表

    場(chǎng)景2:考察DQS與EDF在節(jié)點(diǎn)數(shù)量變化時(shí),其節(jié)點(diǎn)數(shù)量與傳輸成功率和平均傳輸時(shí)延的關(guān)系。節(jié)點(diǎn)數(shù)量變化參數(shù)如表3。

    表3 節(jié)點(diǎn)數(shù)量變化參數(shù)表

    場(chǎng)景3:考察DQS與EDF在節(jié)點(diǎn)發(fā)送不同端到端時(shí)延的數(shù)據(jù)包時(shí),其端到端時(shí)延值與傳輸成功率和平均傳輸時(shí)延的關(guān)系。相關(guān)參數(shù)如表4所示。

    表4 節(jié)點(diǎn)發(fā)送不同端到端時(shí)延的數(shù)據(jù)包參數(shù)表

    3.2 仿真結(jié)果

    如圖1,在DQS與EDF策略下傳輸成功率都是先上升后下降的趨勢(shì),DQS的傳輸成功率相對(duì)于EDF略有提升,當(dāng)節(jié)點(diǎn)移動(dòng)速度為2 m/s~6 m/s時(shí),傳輸成功率處于上升階段,提升最為明顯。當(dāng)速度進(jìn)一步增加時(shí),網(wǎng)絡(luò)動(dòng)態(tài)性增強(qiáng),拓?fù)鋭×易兓?,DQS性能下降明顯,且性能優(yōu)勢(shì)不明顯。但相對(duì)于EDF,DQS依然有良好的性能。

    圖1 移動(dòng)速度與傳輸成功率的關(guān)系

    如圖2,DQS與EDF相比,DQS的平均傳輸時(shí)延變化范圍要略大一些,并且在多數(shù)情況下略高于EDF。這是由于DQS考慮數(shù)據(jù)分組端到端的時(shí)延特征,能夠?qū)Ωo急的數(shù)據(jù)分組提供優(yōu)先級(jí)更高的服務(wù),從而相對(duì)緊急程度較低的分組可在隊(duì)列中停留更久一點(diǎn)。平均傳輸時(shí)延呈現(xiàn)出先增大再減小的特征,在速度較小時(shí),節(jié)點(diǎn)通信機(jī)會(huì)少,隨著速度的增加,通信機(jī)會(huì)增多,節(jié)點(diǎn)隊(duì)列中緩存的數(shù)據(jù)分組數(shù)增大,使得隊(duì)列時(shí)延增大,從而一定程度上增大了平均傳輸時(shí)延,但是速度進(jìn)一步增大,拓?fù)渥兓瘎×?,?duì)列中的分組無(wú)法在短暫的通信時(shí)間內(nèi)轉(zhuǎn)發(fā),使得大量分組未能被目的節(jié)點(diǎn)成功接收。

    圖2 移動(dòng)速度與平均傳輸時(shí)延的關(guān)系

    如圖3,同樣大小的場(chǎng)景,隨著節(jié)點(diǎn)數(shù)量的增加節(jié)點(diǎn)密度自然會(huì)增大,此時(shí)網(wǎng)絡(luò)中的傳輸成功率提高。DQS與EDF相比傳輸成功率略有提高,節(jié)點(diǎn)數(shù)由少到多,DQS優(yōu)勢(shì)呈上升趨勢(shì),在節(jié)點(diǎn)數(shù)為21個(gè)時(shí),DQS與EDF相比優(yōu)勢(shì)最為明顯。但是當(dāng)節(jié)點(diǎn)個(gè)數(shù)更多時(shí),DQS優(yōu)勢(shì)開(kāi)始下降。最初節(jié)點(diǎn)數(shù)量較少時(shí),節(jié)點(diǎn)相遇機(jī)會(huì)較少,無(wú)法滿足數(shù)據(jù)分組的端到端時(shí)延需求。隨著節(jié)點(diǎn)數(shù)量增多,通信質(zhì)量得到改善,傳輸成功率持續(xù)提高,但是在節(jié)點(diǎn)密度較大時(shí),無(wú)線信道沖突加劇。由于使用的是AODV路由協(xié)議,路由變動(dòng)頻繁,這時(shí)難以體現(xiàn)機(jī)會(huì)網(wǎng)絡(luò)的場(chǎng)景。文獻(xiàn)[7]指出,如果在節(jié)點(diǎn)間不依賴完整的傳播路徑,而是機(jī)會(huì)性地選擇下一跳,能提升網(wǎng)絡(luò)分組最終到達(dá)目標(biāo)節(jié)點(diǎn)的概率。

    圖3 節(jié)點(diǎn)數(shù)量與傳輸成功率的關(guān)系

    如圖4,節(jié)點(diǎn)數(shù)量與平均傳輸時(shí)延的關(guān)系不是特別明顯,總體而言,DQS平均傳輸時(shí)延的波動(dòng)范圍要大一些。結(jié)合圖3,大致上,傳輸成功率提高的同時(shí),平均傳輸時(shí)延也在增大。節(jié)點(diǎn)數(shù)量的增加增大了節(jié)點(diǎn)的相遇機(jī)會(huì),提高了通信質(zhì)量,隊(duì)列利用率逐步提高,當(dāng)節(jié)點(diǎn)較密集時(shí),平均傳輸時(shí)延的增大幅度較小,而傳輸成功率增大幅度較大。

    圖4 節(jié)點(diǎn)數(shù)量與平均傳輸時(shí)延的關(guān)系

    如圖5,文獻(xiàn)[8]通過(guò)理論推導(dǎo)和實(shí)驗(yàn)證明了當(dāng)允許網(wǎng)絡(luò)節(jié)點(diǎn)移動(dòng)時(shí),在增加數(shù)據(jù)分組傳輸時(shí)延的前提下,可以提高整個(gè)網(wǎng)絡(luò)中的傳輸成功率。當(dāng)數(shù)據(jù)分組平均端到端時(shí)延值為50 ms~200 ms時(shí),其傳輸成功率顯著提高;當(dāng)數(shù)據(jù)分組平均端到端時(shí)延值繼續(xù)增大,其傳輸成功率提升幅度減??;數(shù)據(jù)分組平均端到端時(shí)延值為300 ms時(shí),DQS相對(duì)于EDF取得最大優(yōu)勢(shì)。當(dāng)數(shù)據(jù)分組的平均端到端時(shí)延較小時(shí),大量的分組因無(wú)法滿足其平均端到端時(shí)延需求而被中間節(jié)點(diǎn)丟棄,隨著數(shù)據(jù)分組平均端到端時(shí)延值增大,丟棄量下降,隊(duì)列利用率提高,提高了傳輸成功率。但是,不斷加大數(shù)據(jù)分組的平均端到端時(shí)延對(duì)傳輸成功率的提升作用,也會(huì)隨著網(wǎng)絡(luò)瓶頸的到來(lái)而受限。

    圖5 平均端到端時(shí)延與傳輸成功率的關(guān)系

    如圖6,增大數(shù)據(jù)分組的平均端到端時(shí)延,有更多的數(shù)據(jù)分組不再因其最大生存時(shí)間到期而被丟棄,會(huì)繼續(xù)等待轉(zhuǎn)發(fā)機(jī)會(huì),因此網(wǎng)絡(luò)的平均傳輸時(shí)延增大了。DQS與EDF相比,其平均傳輸時(shí)延普遍較大,平均傳輸時(shí)延范圍要更大一些。DQS考慮到數(shù)據(jù)分組的端到端時(shí)延需求,對(duì)更緊急的數(shù)據(jù)分組提供更優(yōu)先的服務(wù),比如,盡管有的數(shù)據(jù)分組其端到端時(shí)延值較小,但是其剩余路徑時(shí)間短,DQS并不一定為其提供優(yōu)先服務(wù),可能使其在隊(duì)列中停留更久一點(diǎn),以便為更緊急的數(shù)據(jù)分組提供服務(wù),因此,DQS提高了傳輸成功率,也一定程度上增大了平均傳輸時(shí)延。

    圖6 平均端到端時(shí)延與平均傳輸時(shí)延的關(guān)系

    4 結(jié)論

    通過(guò)仿真實(shí)驗(yàn),應(yīng)用了基于半衰期的歷史信息有效性計(jì)算方法與無(wú)需發(fā)送順向探測(cè)包的剩余路徑投遞時(shí)間估計(jì)方法的DQS,對(duì)比改進(jìn)后的EDF,傳輸成功率有效提高,傳輸時(shí)延變化范圍更大,并有增大傳輸時(shí)延的趨勢(shì)。

    本實(shí)驗(yàn)中,由于使用的是AODV路由協(xié)議,使得難以高效適應(yīng)機(jī)會(huì)網(wǎng)絡(luò)場(chǎng)景,DQS性能受到一定影響。實(shí)驗(yàn)中半衰期值是由場(chǎng)景全局參數(shù)計(jì)算得來(lái),總體而言,有良好的表現(xiàn),但是在仿真過(guò)程中發(fā)現(xiàn)場(chǎng)景中的節(jié)點(diǎn)時(shí)而密集在一起,時(shí)而分散造成鏈路斷開(kāi),使得基于全局參數(shù)計(jì)算的半衰期值不能很好地體現(xiàn)場(chǎng)景的這種變化。所以,為進(jìn)一步提高DQS性能與精確度,一個(gè)可以基于場(chǎng)景自適應(yīng)的半衰期時(shí)間獲取方式應(yīng)是一個(gè)改進(jìn)的方向。

    [1] Jiang Shengming. Granular differentiated queueing services for QoS: structure and cost model[J]. Acm Sigcomm Computer Communication Review, 2005, 35(2):13-22.

    [2] 錢彥臻,姜?jiǎng)倜?,楊方,?一種用于差分隊(duì)列服務(wù)系統(tǒng)的剩余路徑投遞時(shí)間估計(jì)方法:中國(guó), 10242993.2[P].2016-09-28.

    [3] 熊永平,孫利民,牛建偉,等. 機(jī)會(huì)網(wǎng)絡(luò)[J]. 軟件學(xué)報(bào),2009, 20(1):124-137.

    [4] 任智,黃勇,陳建斌.機(jī)會(huì)網(wǎng)絡(luò)路由協(xié)議[J].計(jì)算機(jī)應(yīng)用,2010, 30(3):723-728.

    [5] GUERIN R, PERIS V. Quality-of-service in packet networks: basic mechanisms and directions [J]. Computer Networks, 1999, 31(3): 169-189.

    [6] GEORGIADIS L, GUéRIN R, PAREKH A. Optimal multiplexing on a single link: delay and buffer requirements[J]. IEEE Transactions on Information Theory, 1997, 43(5):1518-1535.

    [7] PELUSI L, PASSARELLA A, CONTI M. Opportunistic networking: data forwarding in disconnected mobile ad hoc networks[J].Communications Magazine, 2006,44(11):134-141.

    [8] GROSSGLAUSER M, TSE D N C. Mobility increases the capacity of ad hoc wireless networks[J]. Proceedings of IEEE INFOCOM, 2001, 3(4): 477-486.

    The performance analysis of the estimating of the journey time over theremaining path in opportunistic network

    Wang Yiliang, Jiang Shengming, Cao Jun

    (School of Information Engineering, Shanghai Maritime University, Shanghai 201306, China)

    Differentiated Queueing Service (DQS) is a kind of packet-granulared queue scheduling algorithm, how good of its way to estimate the journey time over the remaining path will have a significant impact in the opportunistic network in which the network communication opportunity is very scarce. The existing way to estimate the journey time over the remaining path has not tested the performance in opportunistic network. In this paper, by comparing DQS with the Earliest Deadline First (EDF), and test the performance of a way to estimate the journey time over the remaining path based on value of history information in the scene of opportunistic network. It is proved that the way can remarkably improve the delivery ratio meanwhile make the average delivery delay more volatile or larger.

    Differentiated Queueing Service(DQS); opportunistic network; the journey time over the remaining path; Earliest Deadline First (EDF)

    國(guó)家自然科學(xué)基金(61472237)

    TP393

    A

    10.19358/j.issn.1674- 7720.2017.15.019

    王益亮,姜?jiǎng)倜?,曹?機(jī)會(huì)網(wǎng)絡(luò)剩余路徑投遞時(shí)間估計(jì)方法性能分析[J].微型機(jī)與應(yīng)用,2017,36(15):65-68,72.

    2017-02-08)

    王益亮(1992-),男,碩士研究生,主要研究方向:無(wú)線網(wǎng)絡(luò)協(xié)議。

    姜?jiǎng)倜?1964-),男,博士,教授,主要研究方向:通信網(wǎng)絡(luò)結(jié)構(gòu)、協(xié)議和算法等。

    曹軍(1990-),男,碩士研究生,主要研究方向:通信網(wǎng)絡(luò)結(jié)構(gòu)。

    猜你喜歡
    隊(duì)列時(shí)延成功率
    成功率超70%!一張冬棚賺40萬(wàn)~50萬(wàn)元,羅氏沼蝦今年將有多火?
    如何提高試管嬰兒成功率
    隊(duì)列里的小秘密
    基于多隊(duì)列切換的SDN擁塞控制*
    軟件(2020年3期)2020-04-20 00:58:44
    基于GCC-nearest時(shí)延估計(jì)的室內(nèi)聲源定位
    電子制作(2019年23期)2019-02-23 13:21:12
    在隊(duì)列里
    基于改進(jìn)二次相關(guān)算法的TDOA時(shí)延估計(jì)
    如何提高試管嬰兒成功率
    豐田加速駛?cè)胱詣?dòng)駕駛隊(duì)列
    FRFT在水聲信道時(shí)延頻移聯(lián)合估計(jì)中的應(yīng)用
    狂野欧美白嫩少妇大欣赏| 亚洲自偷自拍三级| 精品久久久久久电影网| 国产午夜精品久久久久久一区二区三区| 国产黄频视频在线观看| 久久99精品国语久久久| 日日啪夜夜撸| 搡老乐熟女国产| 精品久久久久久久久亚洲| 欧美区成人在线视频| 尾随美女入室| 日韩一区二区视频免费看| 国产亚洲最大av| 高清午夜精品一区二区三区| 日本熟妇午夜| 91狼人影院| 国产成人a区在线观看| 看免费成人av毛片| 成人黄色视频免费在线看| 亚洲最大成人av| av女优亚洲男人天堂| 蜜桃久久精品国产亚洲av| 成年人午夜在线观看视频| 91久久精品国产一区二区成人| 天天躁日日操中文字幕| 欧美日韩视频高清一区二区三区二| 国产亚洲午夜精品一区二区久久 | 在线观看国产h片| 综合色丁香网| 欧美3d第一页| 夜夜爽夜夜爽视频| 久久热精品热| 少妇裸体淫交视频免费看高清| 狂野欧美激情性bbbbbb| 91精品一卡2卡3卡4卡| 22中文网久久字幕| 久久久国产一区二区| 美女cb高潮喷水在线观看| av在线app专区| 亚洲av二区三区四区| 99热国产这里只有精品6| 久久99热这里只频精品6学生| 韩国高清视频一区二区三区| av.在线天堂| 亚洲美女视频黄频| 国产视频首页在线观看| 久久久精品欧美日韩精品| 久久久国产一区二区| 在线观看三级黄色| 自拍欧美九色日韩亚洲蝌蚪91 | 久久综合国产亚洲精品| 久久久久久久大尺度免费视频| 97超碰精品成人国产| 熟女av电影| 日本免费在线观看一区| h日本视频在线播放| 人人妻人人澡人人爽人人夜夜| 又大又黄又爽视频免费| 六月丁香七月| 国产久久久一区二区三区| www.av在线官网国产| 婷婷色综合大香蕉| 97热精品久久久久久| 涩涩av久久男人的天堂| 人妻夜夜爽99麻豆av| 国产一区亚洲一区在线观看| 婷婷色综合www| 久久久a久久爽久久v久久| av福利片在线观看| 中国三级夫妇交换| 最近的中文字幕免费完整| 日韩电影二区| 免费看a级黄色片| 青青草视频在线视频观看| 色视频www国产| 麻豆成人av视频| 午夜福利在线在线| 亚洲欧美日韩卡通动漫| 乱码一卡2卡4卡精品| 精品国产一区二区三区久久久樱花 | 精品亚洲乱码少妇综合久久| 国产免费福利视频在线观看| 男女边吃奶边做爰视频| 久久精品国产亚洲网站| 岛国毛片在线播放| 亚洲一级一片aⅴ在线观看| 国产亚洲精品久久久com| 99热这里只有是精品50| 91久久精品电影网| 噜噜噜噜噜久久久久久91| 青春草国产在线视频| 亚洲av中文字字幕乱码综合| 一个人看的www免费观看视频| 久久久久久久久久人人人人人人| 日本免费在线观看一区| 亚洲内射少妇av| 97精品久久久久久久久久精品| 波多野结衣巨乳人妻| 免费看a级黄色片| 久久99热这里只频精品6学生| 亚洲人成网站在线播| 成人亚洲精品一区在线观看 | 欧美少妇被猛烈插入视频| 在线免费观看不下载黄p国产| 人人妻人人看人人澡| 亚洲欧美日韩无卡精品| 能在线免费看毛片的网站| 男女那种视频在线观看| 亚洲精品久久久久久婷婷小说| 国产亚洲最大av| 国产精品久久久久久精品古装| www.av在线官网国产| 精品一区二区免费观看| 成年人午夜在线观看视频| 日韩一区二区视频免费看| 只有这里有精品99| 久久韩国三级中文字幕| 男人添女人高潮全过程视频| 婷婷色麻豆天堂久久| 青青草视频在线视频观看| 狠狠精品人妻久久久久久综合| 久久女婷五月综合色啪小说 | 国产91av在线免费观看| 亚洲av日韩在线播放| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 国产男女内射视频| 有码 亚洲区| 久久97久久精品| 日日啪夜夜爽| 国产黄色免费在线视频| 精品久久久久久久末码| 成人午夜精彩视频在线观看| 三级男女做爰猛烈吃奶摸视频| 亚洲欧美一区二区三区黑人 | 嘟嘟电影网在线观看| 人人妻人人澡人人爽人人夜夜| 亚洲精品色激情综合| 欧美xxxx性猛交bbbb| 人妻一区二区av| 精品国产三级普通话版| 久久精品夜色国产| 白带黄色成豆腐渣| 亚州av有码| 久久精品夜色国产| 成人亚洲欧美一区二区av| 五月玫瑰六月丁香| 美女视频免费永久观看网站| 国产成人精品久久久久久| 欧美少妇被猛烈插入视频| 婷婷色av中文字幕| 国产av码专区亚洲av| 国产黄a三级三级三级人| 天堂俺去俺来也www色官网| 黄色配什么色好看| 2018国产大陆天天弄谢| 亚洲精品国产av蜜桃| 熟女电影av网| 在线观看国产h片| 丝瓜视频免费看黄片| 成年女人看的毛片在线观看| 少妇裸体淫交视频免费看高清| 直男gayav资源| 永久免费av网站大全| 中国国产av一级| 久久精品国产a三级三级三级| 国产精品一区二区性色av| 美女xxoo啪啪120秒动态图| 午夜精品国产一区二区电影 | 中文字幕免费在线视频6| 美女脱内裤让男人舔精品视频| 国产成人福利小说| 国产久久久一区二区三区| 国产女主播在线喷水免费视频网站| 国产精品人妻久久久影院| 亚洲aⅴ乱码一区二区在线播放| 亚洲精品日本国产第一区| 国产精品久久久久久久久免| 国产伦理片在线播放av一区| 亚洲欧洲国产日韩| 韩国av在线不卡| 在线精品无人区一区二区三 | 久久午夜福利片| 男人添女人高潮全过程视频| 免费播放大片免费观看视频在线观看| 国产精品久久久久久精品电影小说 | 蜜桃亚洲精品一区二区三区| 亚洲天堂国产精品一区在线| 色综合色国产| 蜜臀久久99精品久久宅男| 激情五月婷婷亚洲| 高清在线视频一区二区三区| 久久99精品国语久久久| 国产精品熟女久久久久浪| 尾随美女入室| 国产男女内射视频| videos熟女内射| 亚洲精品自拍成人| 成人无遮挡网站| 小蜜桃在线观看免费完整版高清| 一级毛片 在线播放| 少妇熟女欧美另类| 成人毛片60女人毛片免费| 青青草视频在线视频观看| av在线老鸭窝| 日本色播在线视频| 大香蕉97超碰在线| 99久久九九国产精品国产免费| 在线观看三级黄色| 熟妇人妻不卡中文字幕| 2022亚洲国产成人精品| 99久国产av精品国产电影| 色5月婷婷丁香| 日日撸夜夜添| 三级国产精品片| 在线a可以看的网站| 欧美另类一区| 午夜精品一区二区三区免费看| 免费观看a级毛片全部| 好男人在线观看高清免费视频| 伊人久久精品亚洲午夜| 久久久精品94久久精品| videos熟女内射| 黄片无遮挡物在线观看| 亚洲精品日本国产第一区| 国产欧美亚洲国产| 色哟哟·www| 亚洲精品456在线播放app| 我的老师免费观看完整版| 日日摸夜夜添夜夜爱| 日韩电影二区| 各种免费的搞黄视频| 嘟嘟电影网在线观看| 国产免费一级a男人的天堂| 久久人人爽av亚洲精品天堂 | 日韩 亚洲 欧美在线| 国产成人a区在线观看| 99精国产麻豆久久婷婷| 少妇人妻一区二区三区视频| 超碰av人人做人人爽久久| 婷婷色av中文字幕| 久久久久久久久久人人人人人人| 午夜免费鲁丝| 亚洲欧美成人精品一区二区| 又粗又硬又长又爽又黄的视频| 欧美成人精品欧美一级黄| 欧美精品人与动牲交sv欧美| 大香蕉97超碰在线| 精品国产一区二区三区久久久樱花 | 中文精品一卡2卡3卡4更新| 国产精品久久久久久久久免| 国产亚洲5aaaaa淫片| 国内精品宾馆在线| 欧美区成人在线视频| 黄色怎么调成土黄色| 精品视频人人做人人爽| 一级毛片 在线播放| 一级av片app| 两个人的视频大全免费| 一区二区三区乱码不卡18| 久久精品国产亚洲av涩爱| 精品久久国产蜜桃| 国产综合懂色| 精品一区二区免费观看| 亚洲成人一二三区av| 边亲边吃奶的免费视频| 王馨瑶露胸无遮挡在线观看| 日韩,欧美,国产一区二区三区| 亚洲精品乱久久久久久| 亚洲精品国产av蜜桃| 国产黄色免费在线视频| 国产亚洲精品久久久com| 色综合色国产| av国产精品久久久久影院| 国产精品国产av在线观看| 国产精品一及| 亚洲精品乱码久久久v下载方式| 一区二区三区精品91| 色婷婷久久久亚洲欧美| 熟女电影av网| 性色avwww在线观看| 成人高潮视频无遮挡免费网站| 国国产精品蜜臀av免费| 精品一区二区三卡| 黑人高潮一二区| 亚洲久久久久久中文字幕| 2021天堂中文幕一二区在线观| 亚洲国产色片| 国产成人精品久久久久久| 亚洲高清免费不卡视频| 大香蕉久久网| 69人妻影院| 赤兔流量卡办理| 97超视频在线观看视频| 伊人久久国产一区二区| 搡女人真爽免费视频火全软件| 国产精品一二三区在线看| 欧美精品一区二区大全| 国产精品熟女久久久久浪| 欧美最新免费一区二区三区| 天天躁日日操中文字幕| 成人亚洲精品一区在线观看 | 亚洲最大成人手机在线| 熟女电影av网| 最近手机中文字幕大全| 国产精品久久久久久久电影| 亚洲va在线va天堂va国产| 国产精品.久久久| 国产综合精华液| 免费黄频网站在线观看国产| 亚洲精品乱码久久久久久按摩| 舔av片在线| 欧美极品一区二区三区四区| 久久久久国产网址| 亚洲av.av天堂| 欧美日韩国产mv在线观看视频 | 直男gayav资源| 美女脱内裤让男人舔精品视频| 亚洲美女视频黄频| 国产亚洲精品久久久com| 男女那种视频在线观看| 神马国产精品三级电影在线观看| 久久精品人妻少妇| 久久综合国产亚洲精品| 亚洲精品一区蜜桃| 亚洲精品成人久久久久久| 日韩中文字幕欧美一区二区 | √禁漫天堂资源中文www| 久久国产精品男人的天堂亚洲| 七月丁香在线播放| 精品亚洲乱码少妇综合久久| e午夜精品久久久久久久| 黑人巨大精品欧美一区二区蜜桃| 一区二区av电影网| 亚洲少妇的诱惑av| 99热网站在线观看| 丝袜喷水一区| 亚洲av福利一区| 国产亚洲av片在线观看秒播厂| 国产熟女午夜一区二区三区| 精品国产国语对白av| 老汉色∧v一级毛片| 日韩大码丰满熟妇| 亚洲精品av麻豆狂野| 国产在线一区二区三区精| 成人毛片60女人毛片免费| 精品少妇久久久久久888优播| 精品亚洲成国产av| 欧美日韩一区二区视频在线观看视频在线| 丰满迷人的少妇在线观看| 国产成人系列免费观看| 久久精品久久久久久噜噜老黄| 老司机在亚洲福利影院| 看免费成人av毛片| 一边亲一边摸免费视频| 久久人人爽人人片av| 国产精品.久久久| 日韩av在线免费看完整版不卡| 亚洲综合色网址| 18禁动态无遮挡网站| a级毛片在线看网站| 亚洲一区中文字幕在线| 一级,二级,三级黄色视频| 欧美日韩成人在线一区二区| 欧美日本中文国产一区发布| 中文精品一卡2卡3卡4更新| 韩国高清视频一区二区三区| 亚洲成色77777| 日韩av免费高清视频| 亚洲av综合色区一区| 国产有黄有色有爽视频| 久久ye,这里只有精品| 亚洲av中文av极速乱| 精品福利永久在线观看| 久久影院123| 亚洲 欧美一区二区三区| 美女扒开内裤让男人捅视频| 日日撸夜夜添| 亚洲国产欧美在线一区| 亚洲情色 制服丝袜| 91精品国产国语对白视频| 欧美乱码精品一区二区三区| 又黄又粗又硬又大视频| 丝瓜视频免费看黄片| 亚洲人成网站在线观看播放| 美女脱内裤让男人舔精品视频| 亚洲精品自拍成人| 国产成人欧美在线观看 | 国产精品av久久久久免费| 91aial.com中文字幕在线观看| 熟女少妇亚洲综合色aaa.| netflix在线观看网站| 日本欧美国产在线视频| 极品少妇高潮喷水抽搐| 亚洲,欧美,日韩| 亚洲精品视频女| 欧美国产精品一级二级三级| 一级毛片我不卡| www.自偷自拍.com| 亚洲,欧美,日韩| 汤姆久久久久久久影院中文字幕| 亚洲精品国产一区二区精华液| www.熟女人妻精品国产| 国产精品女同一区二区软件| 99久久99久久久精品蜜桃| 免费在线观看视频国产中文字幕亚洲 | 亚洲国产精品一区二区三区在线| 国产一区二区三区av在线| 爱豆传媒免费全集在线观看| 观看美女的网站| 国产精品久久久久久精品电影小说| 久久久久久人人人人人| 在线观看一区二区三区激情| 久久99一区二区三区| 欧美 亚洲 国产 日韩一| 欧美日韩亚洲综合一区二区三区_| 亚洲成人手机| 成人亚洲欧美一区二区av| 欧美乱码精品一区二区三区| 精品免费久久久久久久清纯 | 无遮挡黄片免费观看| 日本vs欧美在线观看视频| 亚洲伊人色综图| 中文字幕人妻熟女乱码| 久久久久久人妻| 日韩精品有码人妻一区| 99久久人妻综合| 99热国产这里只有精品6| 中文字幕亚洲精品专区| 少妇人妻 视频| 亚洲图色成人| 日韩大片免费观看网站| 免费少妇av软件| 亚洲av福利一区| 青春草视频在线免费观看| 啦啦啦在线观看免费高清www| 天天影视国产精品| 免费久久久久久久精品成人欧美视频| 两个人免费观看高清视频| 欧美少妇被猛烈插入视频| 午夜福利一区二区在线看| 男女高潮啪啪啪动态图| 久久久久国产精品人妻一区二区| 国产爽快片一区二区三区| 搡老岳熟女国产| 日韩精品免费视频一区二区三区| 久久天堂一区二区三区四区| 亚洲精品美女久久av网站| 亚洲av中文av极速乱| 看非洲黑人一级黄片| 成人国产麻豆网| 免费不卡黄色视频| 国产男人的电影天堂91| 精品少妇一区二区三区视频日本电影 | 男的添女的下面高潮视频| 亚洲欧美日韩另类电影网站| 久久精品亚洲av国产电影网| 丝袜在线中文字幕| 亚洲av成人精品一二三区| 亚洲伊人色综图| 日韩大片免费观看网站| 久久精品aⅴ一区二区三区四区| 欧美少妇被猛烈插入视频| 尾随美女入室| 久久97久久精品| 久久精品人人爽人人爽视色| 超碰成人久久| 久久久亚洲精品成人影院| 亚洲五月色婷婷综合| 国产精品偷伦视频观看了| 中文字幕制服av| 国产麻豆69| 搡老岳熟女国产| 丰满乱子伦码专区| 亚洲久久久国产精品| 国产成人a∨麻豆精品| 免费观看av网站的网址| 老司机在亚洲福利影院| 超色免费av| 黄色 视频免费看| 国产国语露脸激情在线看| 国产在线一区二区三区精| 欧美日韩福利视频一区二区| 免费黄色在线免费观看| 久久精品亚洲av国产电影网| 黑人巨大精品欧美一区二区蜜桃| 18禁裸乳无遮挡动漫免费视频| 日韩视频在线欧美| 亚洲精品国产色婷婷电影| 中文字幕人妻丝袜一区二区 | 肉色欧美久久久久久久蜜桃| 亚洲欧美中文字幕日韩二区| 国产黄频视频在线观看| 男人舔女人的私密视频| 一本—道久久a久久精品蜜桃钙片| 日韩视频在线欧美| 久久人人爽av亚洲精品天堂| 成人免费观看视频高清| 亚洲自偷自拍图片 自拍| 欧美精品人与动牲交sv欧美| 丰满饥渴人妻一区二区三| 免费在线观看黄色视频的| 十八禁高潮呻吟视频| 精品午夜福利在线看| 宅男免费午夜| 少妇猛男粗大的猛烈进出视频| 国产av码专区亚洲av| 久久久久精品性色| 两性夫妻黄色片| 嫩草影视91久久| av又黄又爽大尺度在线免费看| 两个人免费观看高清视频| av国产精品久久久久影院| 夫妻性生交免费视频一级片| 久久久久网色| 国产精品成人在线| 自线自在国产av| 国产精品人妻久久久影院| 欧美老熟妇乱子伦牲交| 国产成人免费无遮挡视频| 肉色欧美久久久久久久蜜桃| 麻豆精品久久久久久蜜桃| 日韩伦理黄色片| 美女午夜性视频免费| 亚洲国产精品一区三区| 国产成人精品在线电影| 亚洲一区中文字幕在线| 免费观看a级毛片全部| av在线app专区| 夫妻午夜视频| 在线天堂中文资源库| 久久精品亚洲熟妇少妇任你| 欧美日韩成人在线一区二区| 丝瓜视频免费看黄片| 免费久久久久久久精品成人欧美视频| 国产探花极品一区二区| 色播在线永久视频| 欧美精品人与动牲交sv欧美| 三上悠亚av全集在线观看| 久久久久视频综合| 久久婷婷青草| 国产人伦9x9x在线观看| 欧美黑人欧美精品刺激| netflix在线观看网站| 日韩av在线免费看完整版不卡| 18禁动态无遮挡网站| 午夜激情久久久久久久| 久久鲁丝午夜福利片| 国产精品久久久久成人av| 丝袜人妻中文字幕| 黑人巨大精品欧美一区二区蜜桃| 欧美国产精品一级二级三级| 国产免费现黄频在线看| av女优亚洲男人天堂| 亚洲天堂av无毛| 欧美97在线视频| 日韩成人av中文字幕在线观看| 国产熟女欧美一区二区| 国产日韩欧美视频二区| 亚洲国产av影院在线观看| 午夜福利一区二区在线看| 国产免费一区二区三区四区乱码| 亚洲激情五月婷婷啪啪| 国产日韩欧美亚洲二区| 国产日韩一区二区三区精品不卡| 国产精品av久久久久免费| 啦啦啦啦在线视频资源| 爱豆传媒免费全集在线观看| 欧美日本中文国产一区发布| 成年人午夜在线观看视频| 别揉我奶头~嗯~啊~动态视频 | 97在线人人人人妻| 青青草视频在线视频观看| 免费女性裸体啪啪无遮挡网站| 亚洲精品在线美女| 成年女人毛片免费观看观看9 | 亚洲欧美一区二区三区黑人| 老汉色∧v一级毛片| 777米奇影视久久| 亚洲精品美女久久av网站| 水蜜桃什么品种好| 国产成人免费观看mmmm| 亚洲,欧美精品.| 无限看片的www在线观看| 两性夫妻黄色片| 男女无遮挡免费网站观看| 嫩草影院入口| 又大又爽又粗| 午夜影院在线不卡| 久久韩国三级中文字幕| 免费高清在线观看视频在线观看| 亚洲成人免费av在线播放| 91老司机精品| 男的添女的下面高潮视频| 国产乱人偷精品视频| 久久影院123| 最近最新中文字幕大全免费视频 | 捣出白浆h1v1| 亚洲自偷自拍图片 自拍| 欧美日韩福利视频一区二区| 午夜免费男女啪啪视频观看| 日韩欧美精品免费久久| 两性夫妻黄色片| 欧美黑人精品巨大| 一本久久精品| 青草久久国产| 黑人巨大精品欧美一区二区蜜桃| 两个人看的免费小视频| 成年美女黄网站色视频大全免费| 悠悠久久av| 午夜久久久在线观看| 不卡视频在线观看欧美| 男人爽女人下面视频在线观看| 最黄视频免费看| 成人午夜精彩视频在线观看| 中文字幕精品免费在线观看视频|