• <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毛片视频| 久久久国产成人精品二区| 国产精品永久免费网站| 久久久久国产精品人妻aⅴ院| 神马国产精品三级电影在线观看| 久久久久久久午夜电影| 麻豆国产av国片精品| 高清毛片免费看| 亚洲无线观看免费| 国产真实伦视频高清在线观看| 成年女人永久免费观看视频| 狂野欧美白嫩少妇大欣赏| av在线老鸭窝| 成年女人看的毛片在线观看| 免费av毛片视频| 免费搜索国产男女视频| 99久久成人亚洲精品观看| 熟妇人妻久久中文字幕3abv| 国产男靠女视频免费网站| 精品久久久久久久久av| 非洲黑人性xxxx精品又粗又长| 精品久久久久久久久久免费视频| 亚洲中文字幕日韩| 天堂√8在线中文| 久久国内精品自在自线图片| 日本一本二区三区精品| 精品熟女少妇av免费看| 国产av不卡久久| 亚洲最大成人手机在线| 成人一区二区视频在线观看| 中文字幕av成人在线电影| 亚洲av成人av| 中文字幕精品亚洲无线码一区| 欧美潮喷喷水| 99国产极品粉嫩在线观看| 精品久久国产蜜桃| 午夜激情欧美在线| 国产精品99久久久久久久久| av在线观看视频网站免费| 淫秽高清视频在线观看| 啦啦啦啦在线视频资源| 黄色配什么色好看| 久久精品国产清高在天天线| 一本一本综合久久| 成人精品一区二区免费| 欧美日本亚洲视频在线播放| 久久6这里有精品| 91精品国产九色| 特级一级黄色大片| 搡女人真爽免费视频火全软件 | 麻豆精品久久久久久蜜桃| 午夜免费男女啪啪视频观看 | 如何舔出高潮| 内射极品少妇av片p| 最好的美女福利视频网| 男女之事视频高清在线观看| 亚洲不卡免费看| 成年版毛片免费区| 久久精品国产清高在天天线| 成人性生交大片免费视频hd| 免费一级毛片在线播放高清视频| 一进一出抽搐gif免费好疼| 国产国拍精品亚洲av在线观看| 精品欧美国产一区二区三| 久久久久久久亚洲中文字幕| 身体一侧抽搐| 日韩强制内射视频| 亚洲欧美精品综合久久99| 不卡视频在线观看欧美| 亚洲欧美成人综合另类久久久 | 听说在线观看完整版免费高清| 国产视频内射| 天天一区二区日本电影三级| 久久99热这里只有精品18| 亚洲高清免费不卡视频| 国产探花在线观看一区二区| 人人妻,人人澡人人爽秒播| 露出奶头的视频| 一级黄片播放器| 91在线观看av| 在线观看一区二区三区| 国产精品久久视频播放| 青春草视频在线免费观看| 亚洲第一区二区三区不卡| 亚洲精品色激情综合| 亚洲四区av| 国产精品一区二区免费欧美| 亚洲精品在线观看二区| 天美传媒精品一区二区| 内地一区二区视频在线| 亚洲一区二区三区色噜噜| 亚洲国产欧洲综合997久久,| 国产视频内射| 国语自产精品视频在线第100页| 国产精品av视频在线免费观看| 国产精品久久视频播放| 观看免费一级毛片| 亚洲精品日韩在线中文字幕 | 干丝袜人妻中文字幕| 成人永久免费在线观看视频| 菩萨蛮人人尽说江南好唐韦庄 | 亚洲av成人av| 国产亚洲欧美98| 欧美绝顶高潮抽搐喷水| av免费在线看不卡| 亚洲人与动物交配视频| 亚洲国产精品合色在线| 国产一区亚洲一区在线观看| 97超级碰碰碰精品色视频在线观看| 国产精品亚洲美女久久久| 五月伊人婷婷丁香| 免费观看的影片在线观看| 青春草视频在线免费观看| 亚洲精品在线观看二区| 69人妻影院| 九九爱精品视频在线观看| 日本成人三级电影网站| 成年女人永久免费观看视频| 欧美极品一区二区三区四区| 在线天堂最新版资源| 长腿黑丝高跟| 国产中年淑女户外野战色| 久久久久久久久久成人| 久久中文看片网| 欧美色视频一区免费| 日韩在线高清观看一区二区三区| 草草在线视频免费看| 高清毛片免费观看视频网站| 亚洲中文日韩欧美视频| 久久这里只有精品中国| 欧美xxxx性猛交bbbb| 尾随美女入室| 一进一出好大好爽视频| 国产黄色视频一区二区在线观看 | 99精品在免费线老司机午夜| 久久国产乱子免费精品| 最近在线观看免费完整版| 精品久久久噜噜| 黄色日韩在线| 国产毛片a区久久久久| 国产综合懂色| 99精品在免费线老司机午夜| 亚洲av二区三区四区| 成人毛片a级毛片在线播放| 久久精品国产亚洲av香蕉五月| 淫秽高清视频在线观看| 久久国内精品自在自线图片| 赤兔流量卡办理| av天堂在线播放| 听说在线观看完整版免费高清| 午夜精品国产一区二区电影 | 成年版毛片免费区| 色综合站精品国产| 晚上一个人看的免费电影| 在线观看免费视频日本深夜| 国产精品精品国产色婷婷| 精品99又大又爽又粗少妇毛片| 日本黄色视频三级网站网址| 超碰av人人做人人爽久久| 亚洲精品乱码久久久v下载方式| 亚洲国产高清在线一区二区三| 有码 亚洲区| 啦啦啦啦在线视频资源| 在线a可以看的网站| 天堂动漫精品| 欧美中文日本在线观看视频| 在线a可以看的网站| 色哟哟·www| 极品教师在线视频| 老熟妇仑乱视频hdxx| 日本免费a在线| 99久久成人亚洲精品观看| 一进一出抽搐gif免费好疼| 一个人免费在线观看电影| 国内久久婷婷六月综合欲色啪| av.在线天堂| 国产欧美日韩精品亚洲av| 啦啦啦啦在线视频资源| 两个人的视频大全免费| 欧美性猛交╳xxx乱大交人| 亚洲精品乱码久久久v下载方式| 人妻夜夜爽99麻豆av| 一级毛片久久久久久久久女| 中文字幕久久专区| 欧美日韩在线观看h| 亚洲精品久久国产高清桃花| 日韩在线高清观看一区二区三区| 一区福利在线观看| av女优亚洲男人天堂| 少妇熟女aⅴ在线视频| 免费不卡的大黄色大毛片视频在线观看 | 欧美日本视频| av免费在线看不卡| a级毛色黄片| 国产精品亚洲一级av第二区| 男女之事视频高清在线观看| 日本一本二区三区精品| 日本 av在线| 能在线免费观看的黄片| 欧美日韩综合久久久久久| 狂野欧美激情性xxxx在线观看| 欧洲精品卡2卡3卡4卡5卡区| 无遮挡黄片免费观看| 最近手机中文字幕大全| 婷婷亚洲欧美| 噜噜噜噜噜久久久久久91| 国产久久久一区二区三区| 一进一出抽搐gif免费好疼| 91在线精品国自产拍蜜月| 国产成人a区在线观看| 国产午夜精品久久久久久一区二区三区 | 国产av一区在线观看免费| 嫩草影视91久久| 亚洲高清免费不卡视频| 日本熟妇午夜| 少妇的逼好多水| 午夜福利成人在线免费观看| 一进一出抽搐gif免费好疼| 亚洲aⅴ乱码一区二区在线播放| 免费观看精品视频网站| 精品国产三级普通话版| 国产麻豆成人av免费视频| 老熟妇乱子伦视频在线观看| 久久久精品欧美日韩精品| av黄色大香蕉| 一a级毛片在线观看| 亚洲欧美中文字幕日韩二区| 人人妻人人澡人人爽人人夜夜 | 在线播放国产精品三级| 久久国产乱子免费精品| 一级黄片播放器| 国产熟女欧美一区二区| 91久久精品国产一区二区成人| 亚洲av中文字字幕乱码综合| 在线免费观看的www视频| 欧美丝袜亚洲另类| 欧美一区二区精品小视频在线| 日韩av在线大香蕉| 尾随美女入室| 亚洲无线在线观看| 最近最新中文字幕大全电影3| 亚洲欧美日韩无卡精品| 亚洲国产色片| 亚洲人成网站在线播放欧美日韩| 欧美一区二区亚洲| av专区在线播放| 日韩欧美一区二区三区在线观看| 一卡2卡三卡四卡精品乱码亚洲| 国产爱豆传媒在线观看| 99久久无色码亚洲精品果冻| 特级一级黄色大片| 乱人视频在线观看| 日本一本二区三区精品| 色综合亚洲欧美另类图片| 成年免费大片在线观看| 久久欧美精品欧美久久欧美| 久久国内精品自在自线图片| 亚洲成人精品中文字幕电影| 欧美xxxx黑人xx丫x性爽| 亚洲精华国产精华液的使用体验 | 99久久中文字幕三级久久日本| 干丝袜人妻中文字幕| 伊人久久精品亚洲午夜| 亚洲18禁久久av| 亚洲不卡免费看| 久久人人精品亚洲av| 亚洲欧美中文字幕日韩二区| 亚洲成人av在线免费| 搡老妇女老女人老熟妇| 欧美潮喷喷水| 久久精品影院6| 又爽又黄a免费视频| 深夜a级毛片| 国产成人aa在线观看| 全区人妻精品视频| 午夜老司机福利剧场| 91狼人影院| 久久人人爽人人爽人人片va| 又黄又爽又刺激的免费视频.| 看非洲黑人一级黄片| 免费在线观看成人毛片| ponron亚洲| 久久久久九九精品影院| 一个人看的www免费观看视频| 久久久精品欧美日韩精品| 日韩大尺度精品在线看网址| 美女黄网站色视频| 尤物成人国产欧美一区二区三区| 男女下面进入的视频免费午夜| 成年免费大片在线观看| av天堂在线播放| 国产真实乱freesex| 亚洲成人av在线免费| 两个人视频免费观看高清| 在线播放无遮挡| 国产亚洲91精品色在线| 老师上课跳d突然被开到最大视频| 亚洲精品日韩av片在线观看| 干丝袜人妻中文字幕| 亚洲精品亚洲一区二区| 午夜激情欧美在线| 国产三级中文精品| 最近2019中文字幕mv第一页| 亚洲一区二区三区色噜噜| videossex国产| 国产精品国产高清国产av| 中国国产av一级| 美女被艹到高潮喷水动态| 亚州av有码| 欧美另类亚洲清纯唯美| 日韩欧美精品v在线| 少妇人妻精品综合一区二区 | 欧美日韩在线观看h| 可以在线观看的亚洲视频| 欧美日韩一区二区视频在线观看视频在线 | 狂野欧美激情性xxxx在线观看| 免费观看精品视频网站| 九色成人免费人妻av| 久久久a久久爽久久v久久| 久久精品国产亚洲av香蕉五月| 亚洲欧美精品综合久久99| 午夜福利18| 一级黄片播放器| 22中文网久久字幕| 热99re8久久精品国产| av在线蜜桃| 男人的好看免费观看在线视频| 亚洲色图av天堂| 最近中文字幕高清免费大全6| 中国美白少妇内射xxxbb| 国产精品三级大全| 日韩一区二区视频免费看| 天堂动漫精品| 成人一区二区视频在线观看| 国产一区二区亚洲精品在线观看| 国产av麻豆久久久久久久| 亚洲自偷自拍三级| 国产色婷婷99| 久久精品影院6| 淫妇啪啪啪对白视频| 高清日韩中文字幕在线| 国产高清三级在线| 天堂√8在线中文| 成人美女网站在线观看视频| 国产高清视频在线观看网站| 啦啦啦韩国在线观看视频| 亚洲av免费在线观看| 最近最新中文字幕大全电影3| 亚洲综合色惰| 久久久久精品国产欧美久久久| 在线观看一区二区三区| 亚洲国产精品国产精品| 久久久久久伊人网av| 国产久久久一区二区三区| 成人国产麻豆网| 成年av动漫网址| 男人舔女人下体高潮全视频| 久久久久久久久久久丰满| 最新中文字幕久久久久| 亚洲美女搞黄在线观看 | 精品久久久噜噜| 日本精品一区二区三区蜜桃| 精品国内亚洲2022精品成人| 色哟哟·www| 美女被艹到高潮喷水动态| 床上黄色一级片| 国产探花在线观看一区二区| 成人特级av手机在线观看| 日韩一区二区视频免费看| 色哟哟·www| 免费一级毛片在线播放高清视频| 激情 狠狠 欧美| 免费av观看视频| 亚洲精品国产成人久久av| 18+在线观看网站| 亚洲最大成人av| 久久久欧美国产精品| 舔av片在线| 亚洲无线观看免费| 岛国在线免费视频观看| 免费无遮挡裸体视频| 卡戴珊不雅视频在线播放| 国语自产精品视频在线第100页| 嫩草影院入口| 精品熟女少妇av免费看| 能在线免费观看的黄片| 人人妻人人澡欧美一区二区| 国产精品久久久久久久久免| 热99在线观看视频| 亚洲天堂国产精品一区在线| 天堂动漫精品| 人人妻人人看人人澡| 成人漫画全彩无遮挡| 亚洲性久久影院| 一夜夜www| 亚洲欧美日韩东京热| 丝袜美腿在线中文| 你懂的网址亚洲精品在线观看 | av卡一久久| 欧美最新免费一区二区三区| 久久九九热精品免费| 成人av一区二区三区在线看| 久久久久性生活片| 亚洲精品成人久久久久久| 亚洲久久久久久中文字幕| 菩萨蛮人人尽说江南好唐韦庄 | 精品一区二区三区视频在线| 欧美又色又爽又黄视频| 精品午夜福利视频在线观看一区| 日韩欧美一区二区三区在线观看| 久久久精品大字幕| 久久久精品94久久精品| 日韩国内少妇激情av| 亚洲国产精品成人综合色| 国产精品1区2区在线观看.| 午夜免费激情av| 精品一区二区三区人妻视频| 狂野欧美白嫩少妇大欣赏| 国产三级在线视频| 精品99又大又爽又粗少妇毛片| 久久久成人免费电影| 最近最新中文字幕大全电影3| 亚洲熟妇中文字幕五十中出| 中文字幕av在线有码专区| 俄罗斯特黄特色一大片| 三级经典国产精品| 一本一本综合久久| 日本五十路高清| 99久国产av精品| 国产高清激情床上av| 男女那种视频在线观看| 亚洲精品国产成人久久av| 欧美+日韩+精品| 免费搜索国产男女视频| 不卡一级毛片| 非洲黑人性xxxx精品又粗又长| 日韩欧美精品v在线| 午夜精品国产一区二区电影 | 免费大片18禁| .国产精品久久| 国产伦精品一区二区三区视频9| 老女人水多毛片| 国产欧美日韩精品亚洲av| 18+在线观看网站| 日本爱情动作片www.在线观看 | 别揉我奶头~嗯~啊~动态视频| 99在线视频只有这里精品首页| 亚洲一区二区三区色噜噜| 久久精品夜色国产| 婷婷色综合大香蕉| 天堂影院成人在线观看| 亚洲国产欧美人成| 看免费成人av毛片| 国产精华一区二区三区| 人人妻,人人澡人人爽秒播| 女的被弄到高潮叫床怎么办| 久久中文看片网| 免费一级毛片在线播放高清视频| 一夜夜www| 国产精品亚洲一级av第二区| 狂野欧美白嫩少妇大欣赏| 亚洲精品日韩av片在线观看| 国产aⅴ精品一区二区三区波| 国产av不卡久久| 色5月婷婷丁香| 91久久精品国产一区二区成人| 99视频精品全部免费 在线| 久久久国产成人免费| 国产三级在线视频| 精品久久久久久久久久久久久| 亚洲国产欧洲综合997久久,| 国产伦在线观看视频一区| 亚洲国产精品成人综合色| 免费观看在线日韩| 秋霞在线观看毛片| 国内揄拍国产精品人妻在线| 精品国内亚洲2022精品成人| 男女之事视频高清在线观看| 高清午夜精品一区二区三区 | 国产精品不卡视频一区二区| 日韩av在线大香蕉| 免费在线观看影片大全网站| 老司机午夜福利在线观看视频| 亚洲av.av天堂| 赤兔流量卡办理| 日日摸夜夜添夜夜爱| 欧美日韩一区二区视频在线观看视频在线 | 男人的好看免费观看在线视频| 日韩一本色道免费dvd| 女的被弄到高潮叫床怎么办| 国产高清视频在线观看网站| 内射极品少妇av片p| 18禁裸乳无遮挡免费网站照片| 亚洲激情五月婷婷啪啪| 欧美高清性xxxxhd video| 天堂√8在线中文| 欧美激情国产日韩精品一区| 美女cb高潮喷水在线观看| 99国产极品粉嫩在线观看| 亚洲精品乱码久久久v下载方式| 国产av不卡久久| 日韩国内少妇激情av| 最近手机中文字幕大全| 最好的美女福利视频网| 老师上课跳d突然被开到最大视频| 丰满乱子伦码专区| 亚洲av五月六月丁香网| 99在线视频只有这里精品首页| 亚洲欧美日韩无卡精品| 99热这里只有是精品50| 我要搜黄色片| 亚洲第一区二区三区不卡| 桃色一区二区三区在线观看| 99久久中文字幕三级久久日本| 欧美高清成人免费视频www| 亚洲国产精品成人综合色| 成人av一区二区三区在线看| 精品日产1卡2卡| 国产高清视频在线观看网站| 国产成人freesex在线 | 深夜a级毛片| 真实男女啪啪啪动态图| 亚洲av一区综合| 亚洲中文字幕日韩| 成人鲁丝片一二三区免费| 91麻豆精品激情在线观看国产| 国产亚洲精品综合一区在线观看| 亚洲精品久久国产高清桃花| 国产男靠女视频免费网站| 午夜久久久久精精品| 中文字幕熟女人妻在线| 国产熟女欧美一区二区| 国产69精品久久久久777片| 一进一出好大好爽视频| 搡老熟女国产l中国老女人| 高清毛片免费观看视频网站| 2021天堂中文幕一二区在线观| 老女人水多毛片| 我要搜黄色片| 寂寞人妻少妇视频99o| 91精品国产九色| 久久人人爽人人爽人人片va| 国产精品一区二区三区四区免费观看 | 欧美不卡视频在线免费观看| 国产真实乱freesex| 午夜a级毛片| 国产av麻豆久久久久久久| 毛片一级片免费看久久久久| 中文字幕av成人在线电影| 日本三级黄在线观看| 欧美一区二区国产精品久久精品| 变态另类成人亚洲欧美熟女| 国产精品一二三区在线看| 久久久久久久久大av| 亚洲性久久影院| 久久午夜亚洲精品久久| 欧美bdsm另类| 亚洲人成网站在线观看播放| 午夜老司机福利剧场| 色在线成人网| 免费观看精品视频网站| 国产成人a∨麻豆精品| 久久欧美精品欧美久久欧美| 久久久a久久爽久久v久久| 日韩成人av中文字幕在线观看 | 干丝袜人妻中文字幕| 精品午夜福利在线看| 日韩精品中文字幕看吧| 美女 人体艺术 gogo| 国产私拍福利视频在线观看| 欧美日韩国产亚洲二区| 亚洲最大成人手机在线| 色噜噜av男人的天堂激情| 淫妇啪啪啪对白视频| 69av精品久久久久久| 亚洲激情五月婷婷啪啪| 国产综合懂色| 91在线精品国自产拍蜜月| 在线观看av片永久免费下载| 尤物成人国产欧美一区二区三区| 免费看美女性在线毛片视频| 色哟哟哟哟哟哟| 欧洲精品卡2卡3卡4卡5卡区| 中国国产av一级| 亚洲中文字幕一区二区三区有码在线看| 亚洲av不卡在线观看| 九九热线精品视视频播放| 国产精品久久久久久久电影| 特大巨黑吊av在线直播| 91久久精品国产一区二区三区| 国产精品久久久久久久电影| 精品日产1卡2卡| 狂野欧美激情性xxxx在线观看| 精品一区二区三区视频在线观看免费| 午夜福利成人在线免费观看| 亚洲最大成人av| 不卡一级毛片| 久久精品国产亚洲av天美| 久久久精品94久久精品| 久久精品91蜜桃| 亚洲久久久久久中文字幕| 俄罗斯特黄特色一大片| 我的老师免费观看完整版| 亚洲不卡免费看| 在线观看美女被高潮喷水网站| 国产精品一区二区性色av| 色尼玛亚洲综合影院| 国产黄色小视频在线观看| 欧美一区二区精品小视频在线| 中文字幕人妻熟人妻熟丝袜美| 校园人妻丝袜中文字幕| 男女啪啪激烈高潮av片| 国产 一区 欧美 日韩| 欧美激情在线99| 最好的美女福利视频网|