• <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)用
    成人一区二区视频在线观看| 深爱激情五月婷婷| 成年女人看的毛片在线观看| 夜夜夜夜夜久久久久| 国产高清视频在线观看网站| 国产女主播在线喷水免费视频网站 | 人妻制服诱惑在线中文字幕| 桃色一区二区三区在线观看| 精品免费久久久久久久清纯| 男人舔女人下体高潮全视频| 成年女人看的毛片在线观看| 国产伦理片在线播放av一区 | 美女 人体艺术 gogo| 黄色视频,在线免费观看| 欧美一级a爱片免费观看看| 亚洲最大成人av| 国产黄片美女视频| 亚洲在线自拍视频| 中文字幕熟女人妻在线| 天天一区二区日本电影三级| 色播亚洲综合网| 精品不卡国产一区二区三区| 女人被狂操c到高潮| 国产精品三级大全| 日韩中字成人| 免费看a级黄色片| 国产精品乱码一区二三区的特点| 99久久人妻综合| 久久精品国产亚洲网站| 偷拍熟女少妇极品色| 亚洲av二区三区四区| 国产色爽女视频免费观看| 久久人人爽人人片av| 99久久无色码亚洲精品果冻| 精品久久久久久久久亚洲| 老师上课跳d突然被开到最大视频| 美女内射精品一级片tv| 小蜜桃在线观看免费完整版高清| 亚洲精品影视一区二区三区av| 一区福利在线观看| 在线a可以看的网站| 免费观看精品视频网站| 一级av片app| 久久久久九九精品影院| 综合色av麻豆| 久久久久久久午夜电影| 欧美性猛交黑人性爽| 日韩三级伦理在线观看| 91aial.com中文字幕在线观看| av在线老鸭窝| 免费一级毛片在线播放高清视频| 看黄色毛片网站| 观看免费一级毛片| 欧美高清性xxxxhd video| 91精品国产九色| 蜜桃亚洲精品一区二区三区| 干丝袜人妻中文字幕| 亚洲av不卡在线观看| 夜夜夜夜夜久久久久| 美女高潮的动态| 久久精品国产99精品国产亚洲性色| 男人狂女人下面高潮的视频| 久久精品夜色国产| 亚洲欧美中文字幕日韩二区| 天美传媒精品一区二区| 91在线精品国自产拍蜜月| 精品免费久久久久久久清纯| 日日摸夜夜添夜夜爱| 国产一区二区亚洲精品在线观看| 免费电影在线观看免费观看| 99在线人妻在线中文字幕| 国产一区二区激情短视频| 色哟哟·www| 国产一区二区在线av高清观看| 国产成年人精品一区二区| 亚洲av.av天堂| 又粗又爽又猛毛片免费看| 又粗又爽又猛毛片免费看| 中文字幕av成人在线电影| 99久久久亚洲精品蜜臀av| 插逼视频在线观看| 国内精品美女久久久久久| 黄色日韩在线| 国产精品人妻久久久久久| 久久人妻av系列| 又爽又黄无遮挡网站| 精品人妻熟女av久视频| 18禁在线无遮挡免费观看视频| 亚洲最大成人av| 99热只有精品国产| 久久人人精品亚洲av| 成年女人看的毛片在线观看| 国产av麻豆久久久久久久| 99久国产av精品| 国产亚洲欧美98| 在现免费观看毛片| 日韩欧美精品免费久久| 男人和女人高潮做爰伦理| 天天躁日日操中文字幕| 99久国产av精品国产电影| 在现免费观看毛片| 少妇人妻精品综合一区二区 | 舔av片在线| 五月玫瑰六月丁香| 亚洲精品成人久久久久久| 亚洲18禁久久av| 国产蜜桃级精品一区二区三区| 少妇丰满av| 美女大奶头视频| 只有这里有精品99| 亚洲精品日韩在线中文字幕 | 精品久久久久久久末码| 偷拍熟女少妇极品色| 欧美性猛交黑人性爽| 综合色丁香网| 综合色av麻豆| 久久久精品94久久精品| 免费不卡的大黄色大毛片视频在线观看 | 亚洲欧美精品自产自拍| 国产精品乱码一区二三区的特点| 亚洲精华国产精华液的使用体验 | avwww免费| 亚洲欧美日韩无卡精品| 亚洲激情五月婷婷啪啪| 悠悠久久av| 高清午夜精品一区二区三区 | 中国国产av一级| 色综合亚洲欧美另类图片| 波多野结衣高清无吗| 寂寞人妻少妇视频99o| 日本成人三级电影网站| 欧美+日韩+精品| 联通29元200g的流量卡| 国产在视频线在精品| 晚上一个人看的免费电影| 晚上一个人看的免费电影| 人妻久久中文字幕网| 国产综合懂色| 内地一区二区视频在线| 久久草成人影院| 欧美3d第一页| a级毛色黄片| 精品无人区乱码1区二区| 人妻少妇偷人精品九色| 久久午夜亚洲精品久久| 亚洲四区av| 国产亚洲精品久久久com| 色播亚洲综合网| 岛国在线免费视频观看| 日本av手机在线免费观看| 18禁在线播放成人免费| 亚洲精品国产成人久久av| 亚洲内射少妇av| 精品久久久久久久久av| 国产精品爽爽va在线观看网站| 国产黄片视频在线免费观看| 一本一本综合久久| 中出人妻视频一区二区| 精品国内亚洲2022精品成人| 国产精品1区2区在线观看.| 国产爱豆传媒在线观看| 亚洲综合色惰| 精品久久国产蜜桃| 一夜夜www| 女人十人毛片免费观看3o分钟| 18禁在线无遮挡免费观看视频| 亚洲国产精品成人综合色| 99久久精品国产国产毛片| 亚洲精品久久国产高清桃花| 精品久久久久久久末码| 亚洲四区av| 可以在线观看的亚洲视频| 国产69精品久久久久777片| 久久久a久久爽久久v久久| 免费av观看视频| 网址你懂的国产日韩在线| 99视频精品全部免费 在线| 只有这里有精品99| 男女做爰动态图高潮gif福利片| 亚洲av男天堂| 亚洲欧美成人综合另类久久久 | 国内少妇人妻偷人精品xxx网站| 婷婷色综合大香蕉| 亚洲自偷自拍三级| 深爱激情五月婷婷| 插阴视频在线观看视频| 久久久色成人| 性欧美人与动物交配| 日韩欧美国产在线观看| 国产午夜精品一二区理论片| 成年版毛片免费区| 亚洲第一区二区三区不卡| 丰满的人妻完整版| 99视频精品全部免费 在线| 身体一侧抽搐| 黑人高潮一二区| 国产精品久久久久久av不卡| 亚洲av电影不卡..在线观看| 亚洲经典国产精华液单| 26uuu在线亚洲综合色| 亚洲欧美日韩卡通动漫| 欧美丝袜亚洲另类| 日本黄色片子视频| 久久久久久久午夜电影| 我要看日韩黄色一级片| 一个人观看的视频www高清免费观看| 好男人在线观看高清免费视频| a级毛色黄片| 99久久人妻综合| 日韩在线高清观看一区二区三区| 插逼视频在线观看| 亚洲激情五月婷婷啪啪| 看非洲黑人一级黄片| 国产一区二区亚洲精品在线观看| 99久久无色码亚洲精品果冻| 国产人妻一区二区三区在| 欧美xxxx性猛交bbbb| 成人二区视频| 久久久久久久久中文| 亚洲人成网站在线播放欧美日韩| 日本色播在线视频| 九九热线精品视视频播放| 日韩高清综合在线| 亚洲一区高清亚洲精品| 久久久久久久久中文| 精品熟女少妇av免费看| 日韩三级伦理在线观看| 97热精品久久久久久| 老师上课跳d突然被开到最大视频| 人人妻人人看人人澡| 亚洲第一区二区三区不卡| 校园人妻丝袜中文字幕| 美女黄网站色视频| 美女大奶头视频| 色综合色国产| 久久久久久久久中文| h日本视频在线播放| 寂寞人妻少妇视频99o| 国产伦精品一区二区三区视频9| 国产一区二区在线av高清观看| 日韩高清综合在线| 亚洲av电影不卡..在线观看| 国产伦理片在线播放av一区 | 亚洲成人久久性| av国产免费在线观看| 国产视频首页在线观看| 亚洲四区av| 精品国内亚洲2022精品成人| 久久久精品大字幕| 日韩欧美在线乱码| 黄色一级大片看看| 国产午夜福利久久久久久| 91午夜精品亚洲一区二区三区| 中文欧美无线码| 久久精品国产清高在天天线| 亚洲内射少妇av| 久久久国产成人免费| 国产色婷婷99| 亚洲丝袜综合中文字幕| 青春草国产在线视频 | 国产午夜精品久久久久久一区二区三区| 男的添女的下面高潮视频| 波多野结衣巨乳人妻| 婷婷亚洲欧美| 亚洲图色成人| 青春草亚洲视频在线观看| 久久久久久大精品| 舔av片在线| 精品久久久久久久末码| 国产成人aa在线观看| av在线老鸭窝| 免费人成在线观看视频色| 内射极品少妇av片p| 日本免费一区二区三区高清不卡| 91aial.com中文字幕在线观看| 国产不卡一卡二| 国产精品一区二区三区四区久久| 亚洲五月天丁香| 麻豆国产av国片精品| 免费看日本二区| 国产在线男女| av福利片在线观看| 亚洲精品自拍成人| 日韩欧美一区二区三区在线观看| 亚洲内射少妇av| 美女内射精品一级片tv| 国产成人aa在线观看| 日韩欧美国产在线观看| av在线亚洲专区| 成人欧美大片| 看免费成人av毛片| 亚洲精品亚洲一区二区| 菩萨蛮人人尽说江南好唐韦庄 | 日韩大尺度精品在线看网址| 久久久久国产网址| 边亲边吃奶的免费视频| 26uuu在线亚洲综合色| 97在线视频观看| 国模一区二区三区四区视频| 中文字幕制服av| 国产 一区 欧美 日韩| 欧美xxxx性猛交bbbb| 看黄色毛片网站| 夜夜看夜夜爽夜夜摸| 精品久久国产蜜桃| 又爽又黄无遮挡网站| 观看免费一级毛片| 国产成人精品一,二区 | 91aial.com中文字幕在线观看| 欧美一区二区国产精品久久精品| 成年免费大片在线观看| 国产毛片a区久久久久| 亚洲国产精品sss在线观看| 人体艺术视频欧美日本| av免费在线看不卡| av在线天堂中文字幕| av在线蜜桃| 精华霜和精华液先用哪个| 欧美一区二区国产精品久久精品| 一区二区三区免费毛片| 青春草国产在线视频 | 国产精品不卡视频一区二区| 亚洲一区二区三区色噜噜| 国内揄拍国产精品人妻在线| 91在线精品国自产拍蜜月| 一级av片app| 特级一级黄色大片| 午夜福利高清视频| 久久久久久久午夜电影| 国产美女午夜福利| 国产欧美日韩精品一区二区| 成人特级黄色片久久久久久久| 99久久中文字幕三级久久日本| 美女xxoo啪啪120秒动态图| 中文字幕精品亚洲无线码一区| 免费黄网站久久成人精品| 少妇的逼水好多| 成人毛片a级毛片在线播放| 久久久久久久久久黄片| 国产亚洲精品久久久com| 久久精品国产鲁丝片午夜精品| 熟女电影av网| 久久久久久久久大av| а√天堂www在线а√下载| 久久精品久久久久久久性| 美女被艹到高潮喷水动态| 欧美高清成人免费视频www| 在线观看免费视频日本深夜| 午夜福利高清视频| 国产精品一及| 国产精品久久视频播放| 久久草成人影院| 国产精品99久久久久久久久| 婷婷六月久久综合丁香| 一区二区三区免费毛片| 亚洲久久久久久中文字幕| 熟妇人妻久久中文字幕3abv| 国产女主播在线喷水免费视频网站 | 不卡视频在线观看欧美| 自拍偷自拍亚洲精品老妇| 麻豆国产97在线/欧美| 久久国内精品自在自线图片| 欧美xxxx性猛交bbbb| 亚洲三级黄色毛片| 黄色日韩在线| 欧美日本亚洲视频在线播放| 精品久久久久久久久亚洲| 麻豆国产97在线/欧美| 人妻系列 视频| 亚洲国产精品合色在线| 最好的美女福利视频网| 久久精品影院6| 在线免费十八禁| 免费黄网站久久成人精品| 看免费成人av毛片| 男女做爰动态图高潮gif福利片| 一边摸一边抽搐一进一小说| 免费观看精品视频网站| 亚洲av中文av极速乱| 亚洲精品影视一区二区三区av| a级毛色黄片| 欧美日本视频| 久久久午夜欧美精品| 九九热线精品视视频播放| 欧美xxxx性猛交bbbb| 成人午夜精彩视频在线观看| 亚洲成人久久性| 国产一区二区在线av高清观看| 在线免费观看不下载黄p国产| 成人午夜精彩视频在线观看| 亚洲激情五月婷婷啪啪| 青春草亚洲视频在线观看| 性色avwww在线观看| 又爽又黄无遮挡网站| 国产伦一二天堂av在线观看| 99久久久亚洲精品蜜臀av| 中文字幕熟女人妻在线| 欧美极品一区二区三区四区| 国产精品一区二区性色av| 在线观看美女被高潮喷水网站| 国产 一区 欧美 日韩| 网址你懂的国产日韩在线| 久久人人精品亚洲av| 欧美一区二区亚洲| 久久99热6这里只有精品| 熟妇人妻久久中文字幕3abv| 亚洲18禁久久av| 午夜激情欧美在线| 人人妻人人澡人人爽人人夜夜 | 天堂√8在线中文| 中出人妻视频一区二区| av福利片在线观看| 亚洲国产欧洲综合997久久,| 国产精品一区www在线观看| 成人午夜精彩视频在线观看| 国产亚洲5aaaaa淫片| 欧美日韩乱码在线| 老司机福利观看| 欧美区成人在线视频| 又粗又硬又长又爽又黄的视频 | 九九爱精品视频在线观看| 成人亚洲欧美一区二区av| 免费不卡的大黄色大毛片视频在线观看 | 性欧美人与动物交配| 精品少妇黑人巨大在线播放 | 男人舔奶头视频| 免费大片18禁| 亚洲美女搞黄在线观看| 精品不卡国产一区二区三区| 亚洲自偷自拍三级| 一进一出抽搐动态| 麻豆成人av视频| 一区福利在线观看| 一边摸一边抽搐一进一小说| 国产成人精品一,二区 | 国模一区二区三区四区视频| 成人综合一区亚洲| 亚洲真实伦在线观看| av在线播放精品| 观看免费一级毛片| 亚洲成人久久性| 听说在线观看完整版免费高清| 国产一级毛片在线| 欧美日韩综合久久久久久| 欧美精品国产亚洲| a级毛色黄片| 国内少妇人妻偷人精品xxx网站| 久久久色成人| 久久久久久久久久久免费av| АⅤ资源中文在线天堂| 99久国产av精品| 永久网站在线| 日韩成人av中文字幕在线观看| 亚洲不卡免费看| 大型黄色视频在线免费观看| 日日摸夜夜添夜夜爱| 国产高清三级在线| 五月伊人婷婷丁香| 能在线免费观看的黄片| 婷婷亚洲欧美| 国产男人的电影天堂91| 蜜桃亚洲精品一区二区三区| 欧美三级亚洲精品| 欧美一区二区国产精品久久精品| 免费黄网站久久成人精品| 两个人的视频大全免费| 国产成人91sexporn| 一级毛片电影观看 | 国产一区二区三区在线臀色熟女| 亚洲第一电影网av| 大型黄色视频在线免费观看| 一区二区三区四区激情视频 | 国产伦精品一区二区三区视频9| 51国产日韩欧美| 久久精品91蜜桃| 亚洲高清免费不卡视频| 日日摸夜夜添夜夜添av毛片| 久久久成人免费电影| 国产日本99.免费观看| 日本黄色视频三级网站网址| 亚洲高清免费不卡视频| 国产午夜精品一二区理论片| 国产精品一及| 久久精品国产99精品国产亚洲性色| 婷婷精品国产亚洲av| 亚洲av一区综合| 免费人成在线观看视频色| 成人国产麻豆网| 午夜激情欧美在线| av.在线天堂| 岛国在线免费视频观看| 国产精品电影一区二区三区| 美女国产视频在线观看| 久久精品国产99精品国产亚洲性色| 一区二区三区高清视频在线| 日本av手机在线免费观看| av专区在线播放| 男女做爰动态图高潮gif福利片| 午夜爱爱视频在线播放| 国产精品国产高清国产av| or卡值多少钱| av在线老鸭窝| 在线观看一区二区三区| 非洲黑人性xxxx精品又粗又长| 日本黄大片高清| 97热精品久久久久久| 两性午夜刺激爽爽歪歪视频在线观看| 日本熟妇午夜| 久久中文看片网| 久久精品久久久久久久性| 1000部很黄的大片| av在线播放精品| 午夜视频国产福利| 婷婷色综合大香蕉| 麻豆成人午夜福利视频| 成年版毛片免费区| 舔av片在线| 精品国内亚洲2022精品成人| 哪里可以看免费的av片| 亚洲不卡免费看| 热99在线观看视频| 亚洲一区高清亚洲精品| 国产精品综合久久久久久久免费| 毛片女人毛片| 欧美最新免费一区二区三区| 日日摸夜夜添夜夜爱| 在线播放无遮挡| 国产成年人精品一区二区| 免费黄网站久久成人精品| 亚洲乱码一区二区免费版| 春色校园在线视频观看| 成年版毛片免费区| 在线观看美女被高潮喷水网站| 国产成人午夜福利电影在线观看| 一边亲一边摸免费视频| 欧洲精品卡2卡3卡4卡5卡区| 国产真实伦视频高清在线观看| 女人被狂操c到高潮| 亚洲精品日韩在线中文字幕 | 中国美白少妇内射xxxbb| 床上黄色一级片| 久久久a久久爽久久v久久| 久久亚洲精品不卡| 亚洲国产精品久久男人天堂| 日韩欧美一区二区三区在线观看| 特大巨黑吊av在线直播| 国产乱人视频| 1024手机看黄色片| 国产精品久久久久久久电影| 在线观看午夜福利视频| 高清午夜精品一区二区三区 | .国产精品久久| 97热精品久久久久久| 亚洲人成网站在线播放欧美日韩| 一个人观看的视频www高清免费观看| 久久鲁丝午夜福利片| 日日摸夜夜添夜夜爱| 成年版毛片免费区| 国产一区二区亚洲精品在线观看| 在线观看午夜福利视频| 人人妻人人澡人人爽人人夜夜 | 国产视频内射| av在线蜜桃| 国产麻豆成人av免费视频| 日本-黄色视频高清免费观看| 国产淫片久久久久久久久| 欧美一区二区精品小视频在线| 久久精品国产亚洲网站| 久久精品人妻少妇| 国产日本99.免费观看| 人人妻人人澡欧美一区二区| 好男人视频免费观看在线| 99热6这里只有精品| 男的添女的下面高潮视频| 欧美色视频一区免费| 欧美日韩一区二区视频在线观看视频在线 | 啦啦啦啦在线视频资源| 亚洲欧美精品专区久久| 久久精品久久久久久久性| 日本色播在线视频| 嘟嘟电影网在线观看| 亚洲成人中文字幕在线播放| 午夜精品国产一区二区电影 | av在线观看视频网站免费| 51国产日韩欧美| 2022亚洲国产成人精品| 韩国av在线不卡| 免费看a级黄色片| 亚洲一区高清亚洲精品| 欧美日韩精品成人综合77777| 国产一级毛片在线| 亚洲精品日韩av片在线观看| 99久国产av精品| 久久精品国产自在天天线| 欧美另类亚洲清纯唯美| 哪个播放器可以免费观看大片| 一级av片app| 国产高清激情床上av| 亚洲国产精品国产精品| 深夜精品福利| 国产精品一区www在线观看| 中文字幕av在线有码专区| 欧美性猛交黑人性爽| 久久久久免费精品人妻一区二区| 欧美日韩精品成人综合77777| 丝袜美腿在线中文| 婷婷亚洲欧美| 亚洲五月天丁香| 欧美区成人在线视频| 午夜福利视频1000在线观看| 不卡一级毛片| av女优亚洲男人天堂| 日本免费一区二区三区高清不卡| 99热6这里只有精品| 神马国产精品三级电影在线观看|