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

    命名數(shù)據(jù)網(wǎng)絡(luò)中帶寬時(shí)延感知的擁塞控制機(jī)制

    2022-05-17 06:01:42曲大鵬張建坤呂國(guó)鑫高程希
    計(jì)算機(jī)與生活 2022年5期
    關(guān)鍵詞:請(qǐng)求者提供者傳輸速率

    曲大鵬,張建坤,呂國(guó)鑫,高程希,宋 琪,3+

    1.遼寧大學(xué) 信息學(xué)院,沈陽110036

    2.中國(guó)科學(xué)院 深圳先進(jìn)技術(shù)研究院,廣東 深圳518055

    3.遼寧大學(xué) 經(jīng)濟(jì)學(xué)院,沈陽110036

    隨著互聯(lián)網(wǎng)的主要應(yīng)用需求從早期的資源共享逐漸轉(zhuǎn)變?yōu)楫?dāng)前的內(nèi)容獲取與分發(fā),端到端通信模式的網(wǎng)絡(luò)架構(gòu)很難滿足這種變化,信息中心網(wǎng)絡(luò)(information centric networking,ICN)提出以內(nèi)容為中心構(gòu)建新型網(wǎng)絡(luò)架構(gòu),通過對(duì)信息進(jìn)行命名實(shí)現(xiàn)內(nèi)容檢索和數(shù)據(jù)傳輸,正逐漸成為一種主要的未來網(wǎng)絡(luò)架構(gòu)。命名數(shù)據(jù)網(wǎng)絡(luò)(named data networking,NDN)作為ICN 的典型代表,吸引了研究者們的廣泛關(guān)注。NDN 采用基于內(nèi)容名稱路由的無連接傳輸模式,內(nèi)容請(qǐng)求者通過內(nèi)容名稱請(qǐng)求數(shù)據(jù),同時(shí)路由節(jié)點(diǎn)依據(jù)內(nèi)容名稱進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)。因此,NDN 具有節(jié)點(diǎn)緩存和無連接傳輸?shù)忍攸c(diǎn)。

    在NDN 中,有兩種分組:興趣包和數(shù)據(jù)包,內(nèi)容請(qǐng)求者發(fā)送興趣包請(qǐng)求數(shù)據(jù),內(nèi)容提供者發(fā)送數(shù)據(jù)包響應(yīng)興趣包。通常情況下,內(nèi)容請(qǐng)求者發(fā)送一個(gè)興趣包以獲取所需內(nèi)容,內(nèi)容提供者返回一個(gè)裝有該內(nèi)容的數(shù)據(jù)包給內(nèi)容請(qǐng)求者。但是當(dāng)請(qǐng)求內(nèi)容比較大時(shí),內(nèi)容提供者需要將該內(nèi)容分片,然后逐片裝入數(shù)據(jù)包。這種情況或者需要內(nèi)容請(qǐng)求者持續(xù)發(fā)送多個(gè)興趣包才能獲取完整內(nèi)容,但會(huì)導(dǎo)致較大傳輸延時(shí),或者內(nèi)容提供者一次性返回所有數(shù)據(jù)包,但易導(dǎo)致數(shù)據(jù)包丟失,因此不適用于AR/VR 等大數(shù)據(jù)量延遲敏感型應(yīng)用場(chǎng)景。

    擁塞控制一直是計(jì)算機(jī)網(wǎng)絡(luò)的重要研究問題之一,從傳統(tǒng)的TCP/IP 網(wǎng)絡(luò)結(jié)構(gòu)到現(xiàn)在的NDN 結(jié)構(gòu),都涌現(xiàn)了很多相關(guān)研究。但一方面?zhèn)鹘y(tǒng)擁塞控制算法不適用于新型的NDN 結(jié)構(gòu),例如基于往返傳輸時(shí)間(round transmission time,RTT)的擁塞檢測(cè)機(jī)制不能適應(yīng)NDN 的多源多路徑特性,而NDN 的無連接特性使得面向連接的基于確認(rèn)ACK 的擁塞控制機(jī)制失效。另一方面,NDN 中的現(xiàn)有擁塞控制研究往往忽略了NDN 的內(nèi)容緩存特性,沒有考慮到中間節(jié)點(diǎn)緩存了部分請(qǐng)求內(nèi)容的情況下,對(duì)于網(wǎng)絡(luò)擁塞控制的影響。

    基于上述分析,針對(duì)AR/VR 等大數(shù)據(jù)量延遲敏感型應(yīng)用,基于One-Interest-Multiple-Data 傳輸模式,提出了一個(gè)新的擁塞控制機(jī)制,內(nèi)容提供者基于興趣包沿途收集的鏈路狀態(tài)信息計(jì)算擁塞窗口和發(fā)送速率,內(nèi)容請(qǐng)求者根據(jù)收到的數(shù)據(jù)包繼續(xù)發(fā)送興趣包,從而既避免一次發(fā)送大量數(shù)據(jù)包造成網(wǎng)絡(luò)擁塞,又通過一個(gè)興趣包與多個(gè)數(shù)據(jù)包之間的對(duì)應(yīng)關(guān)系加速傳輸過程。同時(shí)考慮到大多數(shù)提出的NDN 擁塞控制算法沒有考慮節(jié)點(diǎn)緩存對(duì)擁塞控制的影響,提出緩存標(biāo)記的方法,標(biāo)記鏈路中的緩存信息,讓各節(jié)點(diǎn)緩存內(nèi)容可以有序傳輸,充分地利用了節(jié)點(diǎn)緩存,減少傳輸所需時(shí)間,同時(shí)不會(huì)影響擁塞控制算法的準(zhǔn)確性。

    本文的貢獻(xiàn)如下:

    (1)針對(duì)NDN 的無連接傳輸特性,基于One-Interest-Multiple-Data 傳輸模式,提出了一種新的擁塞控制機(jī)制。該機(jī)制使用興趣包收集從內(nèi)容請(qǐng)求者到內(nèi)容提供者的路徑上的瓶頸鏈路帶寬和時(shí)延信息,內(nèi)容提供者據(jù)此信息計(jì)算出擁塞窗口和發(fā)送速率。內(nèi)容提供者發(fā)送了擁塞窗口數(shù)量的數(shù)據(jù)包之后,內(nèi)容請(qǐng)求者發(fā)送新的興趣包反饋數(shù)據(jù)包的接收情況以及記錄新的路徑信息來更新?lián)砣翱诤桶l(fā)送速率。與相關(guān)研究相比,該機(jī)制不僅在擁塞窗口、隊(duì)列長(zhǎng)度和數(shù)據(jù)傳輸速率等方面取得更好性能,而且能夠在更短的時(shí)間內(nèi)完成大數(shù)據(jù)量?jī)?nèi)容的傳輸,更適用于AR/VR 等應(yīng)用。

    (2)針對(duì)NDN 的節(jié)點(diǎn)緩存特性,提出了緩存標(biāo)記方法,在中間節(jié)點(diǎn)存在請(qǐng)求內(nèi)容的部分緩存時(shí),通過標(biāo)記節(jié)點(diǎn)的緩存內(nèi)容,一方面通告給后續(xù)節(jié)點(diǎn),另一方面在節(jié)點(diǎn)尚未完成緩存內(nèi)容的發(fā)送時(shí),將后續(xù)節(jié)點(diǎn)傳輸過來的數(shù)據(jù)包緩存,留待后續(xù)發(fā)送。從而使得各節(jié)點(diǎn)緩存內(nèi)容可以有序傳輸,充分地利用了節(jié)點(diǎn)緩存。

    1 相關(guān)工作

    由于擁塞控制一直是計(jì)算機(jī)網(wǎng)絡(luò)的重要研究問題之一,近年來,也涌現(xiàn)了很多針對(duì)NDN 的擁塞控制研究。基于不同研究角度,這些擁塞控制算法可以有不同的分類方法。從擁塞控制執(zhí)行者的角度出發(fā),將這些擁塞控制算法分為三類:

    (1)基于內(nèi)容請(qǐng)求者的擁塞控制算法

    興趣控制協(xié)議(interest control protocol,ICP)和信息中心傳輸協(xié)議(information centric transmission protocol,ICTP)都是基于內(nèi)容請(qǐng)求者的控制算法,即它們發(fā)送的興趣包內(nèi)含窗口大小限制。通過RTT控制并以加法增加乘法遞減(additive increase multiplicative decrease,AIMD)機(jī)制改變擁塞窗口的大小,并且僅通過超時(shí)檢測(cè)擁塞。由于NDN 多源多路徑的傳輸特性,不同的路徑以及不同的內(nèi)容提供者具有不同的RTT,基于單一內(nèi)容源的算法通過設(shè)置單一RTT 值在檢測(cè)擁塞方面存在一些問題。

    內(nèi)容中心TCP(content centric TCP,CCTCP)和遠(yuǎn)程自適應(yīng)主動(dòng)隊(duì)列管理(remote adaptive active queue management,RAAQM)通過標(biāo)簽識(shí)別每個(gè)內(nèi)容源或每個(gè)傳輸路徑來實(shí)現(xiàn)多源傳輸擁塞控制。其中,CCTCP 為每個(gè)數(shù)據(jù)源維護(hù)一個(gè)RTO 值和擁塞窗口。RAAQM 為每個(gè)傳輸路徑維護(hù)一個(gè)RTO 值和擁塞窗口,這樣的擁塞控制方案需要內(nèi)容請(qǐng)求者為每個(gè)流維護(hù)多個(gè)源或路徑的大量信息,因此它們的開銷很大。

    在興趣包速率的自調(diào)節(jié)控制(self-regulating interest rate control,SIRC)中,內(nèi)容請(qǐng)求者監(jiān)視數(shù)據(jù)包的到達(dá)間隔時(shí)間并將興趣包發(fā)送速率調(diào)整為數(shù)據(jù)包接收速率。SIRC 還考慮了多個(gè)內(nèi)容提供者在重傳超時(shí)后相互轉(zhuǎn)換,但沒有考慮同時(shí)使用多個(gè)內(nèi)容提供者進(jìn)行傳輸。同樣在NDN 中數(shù)據(jù)可能來自不同路徑的不同源,因此數(shù)據(jù)包的到達(dá)間隔并不能正確反映網(wǎng)絡(luò)鏈路的真實(shí)情況,進(jìn)而導(dǎo)致SIRC 可能計(jì)算出錯(cuò)誤的發(fā)送速率。

    顯式控制協(xié)議(explicit control protocol,ECP)將網(wǎng)絡(luò)擁塞程度劃分為三個(gè)級(jí)別,通過檢測(cè)中間節(jié)點(diǎn)中傳輸隊(duì)列的平均長(zhǎng)度判斷網(wǎng)絡(luò)的擁塞程度,并將具體的擁塞級(jí)別信息通過NACK(negative acknowledgment)分組反饋給內(nèi)容請(qǐng)求者,然后內(nèi)容請(qǐng)求者通過乘法增加加法增加乘法遞減(multiplicative increase additive increase multiplicative decrease,MIAIMD)算法相應(yīng)地調(diào)整其興趣發(fā)送速率。但是在節(jié)點(diǎn)檢測(cè)到擁塞后,數(shù)據(jù)包會(huì)重復(fù)反饋擁塞信息造成擁塞控制算法的過度反應(yīng)。

    PCON 算法提出各個(gè)節(jié)點(diǎn)監(jiān)測(cè)自身出站鏈路上每個(gè)數(shù)據(jù)包的排隊(duì)延遲來檢測(cè)擁塞。檢測(cè)到擁塞后通過數(shù)據(jù)包反饋擁塞信號(hào)給內(nèi)容請(qǐng)求者,內(nèi)容請(qǐng)求者接收到擁塞標(biāo)記后調(diào)整擁塞窗口大小。擁塞窗口在接收到未標(biāo)記的數(shù)據(jù)包時(shí)增加,接收到有標(biāo)記的數(shù)據(jù)包、NACK 和超時(shí)時(shí)減少,并且內(nèi)容請(qǐng)求者每RTT 最多執(zhí)行一次窗口減少,PCON 算法的問題是當(dāng)在一個(gè)RTT 中已執(zhí)行了一次窗口減少,如果后續(xù)數(shù)據(jù)包反饋更嚴(yán)重的擁塞,此時(shí)算法無法進(jìn)一步減少窗口,因此不能對(duì)擁塞進(jìn)行更有效的控制,降低了擁塞控制算法的效率。

    基于內(nèi)容請(qǐng)求者的擁塞控制算法可以利用NDN內(nèi)容請(qǐng)求者驅(qū)動(dòng)的傳輸特性,通過控制興趣包的發(fā)送數(shù)量或發(fā)送速率進(jìn)行擁塞控制,易于實(shí)現(xiàn),但是在內(nèi)容請(qǐng)求者處進(jìn)行擁塞控制存在內(nèi)容來源不確定的問題,進(jìn)而影響擁塞檢測(cè)的準(zhǔn)確性。

    (2)逐跳擁塞控制算法

    逐跳興趣包整形機(jī)制(hop-by-hop interest shaping mechanism,HoBHIS)通過監(jiān)視塊隊(duì)列長(zhǎng)度來檢測(cè)擁塞,并根據(jù)隊(duì)列長(zhǎng)度和節(jié)點(diǎn)可用資源調(diào)整興趣轉(zhuǎn)發(fā)率。路由器獨(dú)立決定允許的最大興趣發(fā)送速率,并相應(yīng)地形成興趣包。還向內(nèi)容請(qǐng)求者報(bào)告最大允許發(fā)送速率,內(nèi)容請(qǐng)求者根據(jù)反饋信息來控制興趣包的發(fā)送。

    基于窗口的逐跳擁塞控制(hop-by-hop windowbased congestion control,HWCC)提出在每個(gè)數(shù)據(jù)流中的每一跳確定一個(gè)興趣窗口大小,HWCC 引入逐跳確認(rèn)(H-ACK)分組和在窗口關(guān)閉時(shí)存儲(chǔ)興趣分組的隊(duì)列(興趣隊(duì)列)。H-ACK 分組報(bào)告連續(xù)傳送的興趣包的接收。為了請(qǐng)求H-ACK 分組,將H-ACK 請(qǐng)求標(biāo)志添加到興趣分組。路由器在窗口中的最后一個(gè)興趣數(shù)據(jù)包上設(shè)置此標(biāo)志。對(duì)于超過擁塞窗口的興趣包,路由器將它們存儲(chǔ)在興趣隊(duì)列中,等待下一次窗口再發(fā)送。

    逐跳控制可以細(xì)粒度地調(diào)節(jié)鏈路數(shù)據(jù)的傳輸,這樣可以更準(zhǔn)確地檢測(cè)擁塞,并進(jìn)行適當(dāng)?shù)恼{(diào)節(jié)以緩解擁塞,但是在節(jié)點(diǎn)處進(jìn)行復(fù)雜的擁塞監(jiān)控及速率調(diào)整會(huì)增加算法設(shè)計(jì)難度,開銷巨大且會(huì)受到節(jié)點(diǎn)資源的限制。

    (3)基于內(nèi)容請(qǐng)求者和逐跳控制的混合方案

    聯(lián)合逐跳和接收器驅(qū)動(dòng)的興趣包控制協(xié)議(hopby-hop and receiver-driven interest control protocol,HR-ICP)在ICP 的基礎(chǔ)上增加了逐跳擁塞控制機(jī)制。在內(nèi)容請(qǐng)求者處,使用ICP 的興趣控制算法,在中間節(jié)點(diǎn)處,采用基于配額的方案來轉(zhuǎn)發(fā)興趣包,以實(shí)現(xiàn)更快速地檢測(cè)并響應(yīng)擁塞,從而提高了網(wǎng)絡(luò)的吞吐量和魯棒性。但在HR-ICP 中,基于內(nèi)容請(qǐng)求者的機(jī)制和逐跳控制機(jī)制是相互獨(dú)立的,在中間節(jié)點(diǎn)采取的轉(zhuǎn)發(fā)控制會(huì)直接影響內(nèi)容請(qǐng)求者處隱式擁塞檢測(cè)的準(zhǔn)確性。

    塊交換跳躍拉控制協(xié)議(chunk-switched hop pull control protocol,CHoPCoP)使用基于內(nèi)容請(qǐng)求者的控制作為主控制,并使用逐跳控制作為輔助控制手段。當(dāng)中間節(jié)點(diǎn)的隊(duì)列長(zhǎng)度超過設(shè)定閾值時(shí),CHoPCoP 啟動(dòng)逐跳控制機(jī)制,并且內(nèi)容請(qǐng)求者使用AIMD 機(jī)制調(diào)整窗口大小,中間節(jié)點(diǎn)采用REM(隨機(jī)早期標(biāo)記)機(jī)制,即通過監(jiān)視輸出數(shù)據(jù)隊(duì)列的大小來檢測(cè)擁塞,并在發(fā)生擁塞時(shí)標(biāo)記數(shù)據(jù)包將擁塞信息反饋給內(nèi)容請(qǐng)求者。

    基于內(nèi)容請(qǐng)求者和逐跳控制的混合方案有效避免了單類型算法的缺點(diǎn),并可以實(shí)現(xiàn)更多樣性的擁塞控制機(jī)制,但兩種機(jī)制的組合如果不能協(xié)調(diào)得當(dāng),就會(huì)出現(xiàn)重復(fù)或者過度的擁塞控制,造成傳輸性能下降。

    通過上述分析討論,本文首先提出了采用One-Interest-Multiple-Data 的傳輸模式,并在內(nèi)容提供者處通過控制數(shù)據(jù)包的發(fā)送來進(jìn)行擁塞控制。一方面降低傳輸時(shí)延,另一方面通過興趣包的路徑信息收集實(shí)現(xiàn)合理傳輸和避免擁塞。最后,在此基礎(chǔ)上,針對(duì)現(xiàn)有擁塞控制算法大多忽略了節(jié)點(diǎn)緩存對(duì)擁塞控制影響的問題,充分考慮了內(nèi)容緩存對(duì)擁塞控制的影響,通過緩存標(biāo)記,有序傳輸緩存內(nèi)容,加速內(nèi)容獲取,避免擁塞。

    2 擁塞控制機(jī)制

    2.1 機(jī)制概述

    為實(shí)現(xiàn)本文提出的擁塞控制機(jī)制,對(duì)NDN 中的興趣包、數(shù)據(jù)包和PIT(pending information table)結(jié)構(gòu)做了適當(dāng)必要修改,具體結(jié)構(gòu)如圖1 所示,其中灰色部分表示新增字段。

    圖1 數(shù)據(jù)結(jié)構(gòu)圖Fig.1 System data structure

    興趣包中的Bandwidth 字段記錄內(nèi)容提供者到內(nèi)容請(qǐng)求者之間路徑的瓶頸帶寬;Delay 字段記錄內(nèi)容提供者到內(nèi)容請(qǐng)求者之間的單向時(shí)延;Sent字段記錄傳輸路徑中存在的節(jié)點(diǎn)緩存內(nèi)容;Lost字段記錄傳輸過程中丟失的數(shù)據(jù)包。

    數(shù)據(jù)包中的Inventory 字段記錄內(nèi)容提供者針對(duì)當(dāng)前收到的興趣包發(fā)送的數(shù)據(jù)包的清單;PacingRate字段記錄當(dāng)前數(shù)據(jù)包的發(fā)送速率,表示數(shù)據(jù)流的實(shí)際占用帶寬。

    PIT 表中的Rate 字段記錄各個(gè)流的預(yù)估占用帶寬/實(shí)際占用帶寬。當(dāng)興趣包經(jīng)過節(jié)點(diǎn)時(shí),Rate 值等于興趣包的Bandwidth 字段值,即預(yù)估占用帶寬,當(dāng)數(shù)據(jù)包經(jīng)過節(jié)點(diǎn)時(shí),Rate 值等于PacingRate 字段值,即實(shí)際占用帶寬。Caching 字段用來標(biāo)記當(dāng)前節(jié)點(diǎn)是否存在待發(fā)送的緩存內(nèi)容。

    算法流程如圖2 所示。

    圖2 算法流程圖Fig.2 Algorithm flow chart

    (1)來自內(nèi)容請(qǐng)求者的興趣包在經(jīng)過中間節(jié)點(diǎn)時(shí),每個(gè)節(jié)點(diǎn)根據(jù)沿途每段鏈路信息動(dòng)態(tài)計(jì)算出瓶頸帶寬和時(shí)延,并將其分別放入興趣包中相應(yīng)的字段。

    (2)內(nèi)容提供者收到興趣包后,根據(jù)包中的瓶頸帶寬和時(shí)延等信息計(jì)算出擁塞窗口和數(shù)據(jù)包的發(fā)送速率,然后生成數(shù)據(jù)包原路返回。

    (3)數(shù)據(jù)包在經(jīng)過中間節(jié)點(diǎn)時(shí),每個(gè)節(jié)點(diǎn)根據(jù)數(shù)據(jù)包中Inventory 字段和PacingRate 字段的信息更新PIT 表中的記錄。

    (4)內(nèi)容請(qǐng)求者收到數(shù)據(jù)包后,根據(jù)興趣包中的Inventory 字段判斷數(shù)據(jù)包的接收情況,從而判斷后繼操作,即發(fā)送新的興趣包請(qǐng)求后續(xù)內(nèi)容或重傳丟失的數(shù)據(jù)包。

    2.2 擁塞控制算法

    中間節(jié)點(diǎn)在收到來自內(nèi)容請(qǐng)求者的興趣包后,如果該節(jié)點(diǎn)的PIT 表中待定興趣包的數(shù)量超過閾值,則將該興趣包返還給上一節(jié)點(diǎn),尋找新的可用路徑;否則將該興趣包記錄在PIT 表中,然后節(jié)點(diǎn)根據(jù)當(dāng)前鏈路狀態(tài),動(dòng)態(tài)計(jì)算這個(gè)新加入的數(shù)據(jù)流在該節(jié)點(diǎn)可分配到的帶寬,即這個(gè)興趣包所請(qǐng)求的數(shù)據(jù)包在該節(jié)點(diǎn)出接口(從內(nèi)容提供者到內(nèi)容請(qǐng)求者方向的接口)的可用帶寬,計(jì)算如下:

    其中,表示興趣包對(duì)應(yīng)的數(shù)據(jù)包在節(jié)點(diǎn)出接口的總帶寬,是當(dāng)前出接口已經(jīng)存在的數(shù)據(jù)流的個(gè)數(shù),是當(dāng)前節(jié)點(diǎn)已存在的個(gè)數(shù)據(jù)流中,已占用帶寬小于帶寬的分之一的數(shù)據(jù)流的個(gè)數(shù),b是這個(gè)數(shù)據(jù)流中第個(gè)數(shù)據(jù)流的實(shí)際帶寬,數(shù)值為該數(shù)據(jù)流在PIT 表記錄中的Rate字段的值。

    興趣包在從內(nèi)容請(qǐng)求者出發(fā)的路徑上,沿途將逐段鏈路瓶頸帶寬的數(shù)值記錄在Bandwidth 字段,并實(shí)時(shí)更新,同時(shí)計(jì)算每段鏈路的時(shí)延,并將從內(nèi)容請(qǐng)求者到當(dāng)前節(jié)點(diǎn)的時(shí)延和記錄在Delay 字段。當(dāng)興趣包到達(dá)內(nèi)容提供者時(shí),此時(shí)興趣包的Bandwidth 字段中記錄著經(jīng)過的整個(gè)路徑中所有節(jié)點(diǎn)可以提供的帶寬最小值,Delay 字段記錄著從內(nèi)容請(qǐng)求者到內(nèi)容提供者之間的單向時(shí)延和。內(nèi)容提供者據(jù)此計(jì)算出擁塞窗口,如下所示:

    其中,表示數(shù)據(jù)包大小,擁塞窗口值就是受瓶頸鏈路影響的整條路徑中可以容納的數(shù)據(jù)包數(shù)量。內(nèi)容提供者計(jì)算出擁塞窗口后,將相應(yīng)數(shù)據(jù)包按照Bandwidth大小的速率發(fā)送出去。數(shù)據(jù)包中的Inventory字段中記錄著此次數(shù)據(jù)包清單。PacingRate字段中記錄數(shù)據(jù)包的發(fā)送速率。

    中間節(jié)點(diǎn)在收到來自內(nèi)容提供者的數(shù)據(jù)包后,將PIT 表中Rate 字段中的值更新為PacingRate 字段中的值,即實(shí)際占用帶寬。從而保證在新的數(shù)據(jù)流加入后,帶寬能夠重新分配。同時(shí),節(jié)點(diǎn)應(yīng)用Inventory字段來更新PIT 表?xiàng)l目狀態(tài),即判斷當(dāng)前數(shù)據(jù)包是否為請(qǐng)求內(nèi)容的最后一個(gè)數(shù)據(jù)包,如果不是的話,則延長(zhǎng)該數(shù)據(jù)流在PIT 表中條目的生存時(shí)間。

    內(nèi)容請(qǐng)求者在收到數(shù)據(jù)包后,按照Inventory 字段上的內(nèi)容對(duì)比收到的數(shù)據(jù)包,如果某個(gè)數(shù)據(jù)包未收到,但后續(xù)數(shù)據(jù)包已經(jīng)收到,則判定該數(shù)據(jù)包丟失;如果收到某一數(shù)據(jù)包之后,超過RTO 值(即從內(nèi)容請(qǐng)求者發(fā)送興趣包的時(shí)刻到收到第一個(gè)數(shù)據(jù)包的間隔或者更小的值)未收到后續(xù)數(shù)據(jù)包,則判定該后續(xù)數(shù)據(jù)包丟失。內(nèi)容請(qǐng)求者發(fā)送新的興趣包(相當(dāng)于ACK),將丟失的數(shù)據(jù)包清單記錄在興趣包的Lost字段。內(nèi)容提供者收到新的興趣包后,提取新的Bandwidth 和Delay 字段,計(jì)算新的和數(shù)據(jù)包的發(fā)送速率,重傳Lost 字段中記錄的數(shù)據(jù)包或者發(fā)送新的數(shù)據(jù)包。

    2.3 緩存內(nèi)容標(biāo)記策略

    為充分利用NDN 的內(nèi)容緩存特性,應(yīng)用緩存標(biāo)記策略來直接傳輸節(jié)點(diǎn)的緩存內(nèi)容,同時(shí)傳輸后續(xù)節(jié)點(diǎn)的內(nèi)容。具體流程為:中間某個(gè)節(jié)點(diǎn)在收到興趣包后,發(fā)現(xiàn)自己有該請(qǐng)求內(nèi)容的部分緩存時(shí),就將自己的緩存內(nèi)容記錄在興趣包中的Sent 字段中,然后節(jié)點(diǎn)根據(jù)興趣包中Bandwidth 字段和Delay 字段中的信息計(jì)算出擁塞窗口以及發(fā)送速率,并將緩存內(nèi)容發(fā)送給內(nèi)容請(qǐng)求者。接著繼續(xù)應(yīng)用FIB 轉(zhuǎn)發(fā)該興趣包,直至到達(dá)最終的內(nèi)容提供者或該興趣包對(duì)應(yīng)的所有分片內(nèi)容都已放入sent字段,即中間緩存節(jié)點(diǎn)滿足了內(nèi)容請(qǐng)求者的需求,返回了該內(nèi)容對(duì)應(yīng)的所有分片。

    在數(shù)據(jù)包的返回過程中,如果數(shù)據(jù)包被轉(zhuǎn)發(fā)到之前存在緩存的節(jié)點(diǎn)時(shí),PIT 表中該內(nèi)容條目的Caching 字段顯示為true 時(shí),則表示該節(jié)點(diǎn)還未將緩存內(nèi)容發(fā)送完畢,則此節(jié)點(diǎn)先將接受到的數(shù)據(jù)包緩存到CS 中,之后讓該節(jié)點(diǎn)統(tǒng)一發(fā)送。

    2.4 算法描述

    由于NDN 中只有興趣包和數(shù)據(jù)包傳輸,本文提供兩種包的傳輸過程,分別如算法1 和算法2 所示。

    1 興趣包在NDN 中的傳輸過程

    其中,步驟2、3 表示如果當(dāng)前節(jié)點(diǎn)中的未決表項(xiàng)數(shù)量超過閾值,即已經(jīng)處于擁塞狀態(tài),則該中間節(jié)點(diǎn)將這個(gè)興趣包返回給上一跳節(jié)點(diǎn);否則,步驟5~9 表示該中間節(jié)點(diǎn)在PIT 中加入一條新的表項(xiàng),并更新這個(gè)興趣包中的Bandwidth 和Delay 字段。如果此中間節(jié)點(diǎn)有這個(gè)興趣包需求的內(nèi)容,則步驟12~15 表示計(jì)算擁塞窗口,返回緩存的請(qǐng)求內(nèi)容等,否則繼續(xù)轉(zhuǎn)發(fā)這個(gè)興趣包。

    2 數(shù)據(jù)包在NDN 中的傳輸過程

    其中,步驟2~5 表示內(nèi)容請(qǐng)求者收到數(shù)據(jù)包后,檢查相應(yīng)內(nèi)容,如果收到的數(shù)據(jù)包不能組成全部?jī)?nèi)容,則需要繼續(xù)發(fā)送興趣包以獲取缺乏的內(nèi)容,步驟7~14 表示中間節(jié)點(diǎn)在收到數(shù)據(jù)包后,更新相關(guān)內(nèi)容,然后如果自己的緩存內(nèi)容還沒有發(fā)送完,則先緩存收到的數(shù)據(jù)包,以避免擁塞,否則直接轉(zhuǎn)發(fā)。

    3 實(shí)驗(yàn)與性能評(píng)估

    使用開源仿真平臺(tái)ndnSIM 實(shí)現(xiàn)了提出的擁塞控制機(jī)制,ndnSIM 基于網(wǎng)絡(luò)模擬器NS3 實(shí)現(xiàn)了NDN協(xié)議棧。

    3.1 實(shí)驗(yàn)設(shè)置

    采用NDN 中常用拓?fù)銬FN,如圖3 所示。共設(shè)置3 個(gè)內(nèi)容請(qǐng)求者1、2 和3,3 個(gè)內(nèi)容提供者1、2 和3 以及8 個(gè)路由節(jié)點(diǎn),分別為1~8。根據(jù)VR 的初級(jí)沉浸(entry-level immersion,EI)應(yīng)用性能要求,將4-5、4-8、8-5 設(shè)置為瓶頸鏈路,帶寬均為50 Mbit/s,將1-4、2-4、3-4鏈路帶寬均設(shè)置為80 Mbit/s,其余鏈路帶寬均為100 Mbit/s,所有鏈路時(shí)延均為10 ms。通過模擬VR初級(jí)沉浸場(chǎng)景下的數(shù)據(jù)傳輸來評(píng)估各個(gè)算法的性能。興趣包大小為125 Byte,數(shù)據(jù)包大小為1 124 Byte,默認(rèn)下,每個(gè)興趣包請(qǐng)求的內(nèi)容大小為100 MB。

    圖3 DFN 拓?fù)銯ig.3 DFN topology

    選擇當(dāng)前NDN 中的一個(gè)主要擁塞控制算法CHoPCoP 作為基準(zhǔn)算法進(jìn)行性能比較。同時(shí),考慮到CHoPCoP 算法基于One-Interest-One-Data 傳輸模式,為保證公平性,對(duì)CHoPCoP 算法進(jìn)行了改進(jìn)(CHoPCoP-impro),即通過內(nèi)容提供者改變發(fā)送數(shù)據(jù)包的數(shù)量來進(jìn)行擁塞控制,并保留了中間節(jié)點(diǎn)記錄隊(duì)列長(zhǎng)度反饋擁塞的機(jī)制,興趣包和數(shù)據(jù)包的結(jié)構(gòu)也進(jìn)行了類似修改以記錄相關(guān)信息。

    3.2 結(jié)果分析

    主要從擁塞控制機(jī)制的效率、穩(wěn)定性以及存在節(jié)點(diǎn)緩存時(shí)的傳輸三方面評(píng)估性能。

    首先設(shè)定從1 向1 請(qǐng)求100 MB 的數(shù)據(jù),分別觀察1 向1 請(qǐng)求數(shù)據(jù)時(shí)的擁塞窗口、隊(duì)列長(zhǎng)度和數(shù)據(jù)傳輸速率隨時(shí)間發(fā)展的變化情況。

    圖4 顯示內(nèi)容提供者1 的擁塞窗口隨時(shí)間發(fā)展的變化情況??梢钥闯觯疚奶岢鰴C(jī)制的擁塞窗口一直穩(wěn)定在一個(gè)最高的數(shù)值,CHoPCoP 和CHoPCoPimpro 都隨著時(shí)間而波動(dòng),但后者波動(dòng)的范圍略小,而且數(shù)值較高。這是因?yàn)樵摍C(jī)制可以準(zhǔn)確探測(cè)鏈路的信息并計(jì)算出可以容納的數(shù)據(jù)包數(shù)量,因此當(dāng)鏈路情況保持不變時(shí)性能最優(yōu)。而CHoPCoP和CHoPCoPimpro 都采用線性增長(zhǎng)指數(shù)下降和中間節(jié)點(diǎn)反饋隊(duì)列長(zhǎng)度的策略進(jìn)行擁塞控制,持續(xù)增加擁塞窗口會(huì)導(dǎo)致節(jié)點(diǎn)處出現(xiàn)較長(zhǎng)隊(duì)列,進(jìn)而通過反饋減少擁塞窗口,如此往復(fù)造成擁塞窗口出現(xiàn)持續(xù)的振蕩。CHoPCoP 算法一次性發(fā)送擁塞窗口數(shù)量的興趣包,導(dǎo)致隊(duì)列長(zhǎng)度過長(zhǎng),進(jìn)而超過閾值時(shí)減少擁塞窗口,因此CHoPCoP 的性能最低。CHoPCoP-impro 可以根據(jù)路徑反饋的隊(duì)列長(zhǎng)度調(diào)整數(shù)據(jù)包發(fā)送速率,避免了集中發(fā)送數(shù)據(jù)包,在中間節(jié)點(diǎn)處出現(xiàn)長(zhǎng)隊(duì)列的情況,因此可以達(dá)到比CHoPCoP 更高的擁塞窗口值。

    圖4 擁塞窗口隨時(shí)間發(fā)展的變化情況Fig.4 Changes in congestion window over time

    圖5 顯示所有中間節(jié)點(diǎn)(1、4、5 和6)的隊(duì)列長(zhǎng)度平均值隨時(shí)間發(fā)展的變化情況。提出的算法能夠?qū)?shù)據(jù)包發(fā)送速率控制在整條傳輸路徑的瓶頸帶寬范圍內(nèi),因此在各個(gè)中間節(jié)點(diǎn)幾乎都沒有出現(xiàn)排隊(duì)隊(duì)列。CHoPCoP-impro 根據(jù)路徑狀況調(diào)整數(shù)據(jù)包發(fā)送速率,從而降低了在各個(gè)中間節(jié)點(diǎn)處數(shù)據(jù)包的排隊(duì)長(zhǎng)度,因此隊(duì)列長(zhǎng)度整體較小,波動(dòng)范圍也較小。CHoPCoP 的數(shù)據(jù)包突發(fā)會(huì)造成數(shù)據(jù)包在中間節(jié)點(diǎn)處出現(xiàn)排隊(duì)較長(zhǎng)的現(xiàn)象,因此性能最差。

    圖5 隊(duì)列長(zhǎng)度隨時(shí)間發(fā)展的變化情況Fig.5 Changes in queue length over time

    圖6 顯示的是數(shù)據(jù)傳輸速率隨時(shí)間發(fā)展的變化情況,即內(nèi)容請(qǐng)求者1 接收數(shù)據(jù)包的情況。提出的算法按照鏈路瓶頸發(fā)送數(shù)據(jù)包,可以將數(shù)據(jù)傳輸速率穩(wěn)定維持在接近瓶頸鏈路帶寬的速度,因此取得了最好性能。CHoPCoP-impro 算法可以動(dòng)態(tài)調(diào)整數(shù)據(jù)包的發(fā)送速率,避免了數(shù)據(jù)包突發(fā)造成的排隊(duì)問題,因此平均傳輸速率要高于CHoPCoP,而CHoPCoP算法容易在節(jié)點(diǎn)處造成長(zhǎng)隊(duì)列,進(jìn)而頻繁地減少擁塞窗口,使得整體傳輸速率小于其余兩種算法,因此性能最差。

    圖6 數(shù)據(jù)傳輸速率隨時(shí)間發(fā)展的變化情況Fig.6 Changes in data transmission rate over time

    進(jìn)一步測(cè)試內(nèi)容請(qǐng)求者需求不同大小內(nèi)容時(shí),傳輸時(shí)間長(zhǎng)度的情況。即從內(nèi)容請(qǐng)求者生成第一個(gè)興趣包到它收到所有內(nèi)容的時(shí)間差。結(jié)果如圖7 所示,提出的機(jī)制在不同內(nèi)容大小下都耗費(fèi)了最短的時(shí)間。而且隨著內(nèi)容大小的增長(zhǎng),傳輸時(shí)間比另外兩種算法的傳輸時(shí)間優(yōu)勢(shì)也隨之增長(zhǎng),最多可分別達(dá)到約36.2%(CHoPCoP)和25.6%(CHoPCoP-impro)。

    圖7 傳輸時(shí)間比較Fig.7 Comparison of transmission time

    接著測(cè)試新增數(shù)據(jù)流情況下的機(jī)制穩(wěn)定性。即在0 s 時(shí),1 開始向1 請(qǐng)求數(shù)據(jù),在10 s 時(shí)2 開始向2 請(qǐng)求數(shù)據(jù),測(cè)量1 和2 的數(shù)據(jù)流傳輸狀態(tài)達(dá)到平衡所需時(shí)間。運(yùn)行30 次實(shí)驗(yàn),測(cè)量?jī)蓚€(gè)流達(dá)到動(dòng)態(tài)平衡所需時(shí)間,統(tǒng)計(jì)這30 個(gè)實(shí)驗(yàn)結(jié)果的概率分布函數(shù),如圖8 所示??梢钥闯?,本文提出的機(jī)制達(dá)到平衡所需時(shí)間以90%概率小于163 ms,CHoPCoP算法達(dá)到平衡所需時(shí)間以90%概率小于237 ms,CHoPCoP-impro 算法達(dá)到平衡所需時(shí)間以90%概率小于253 ms。因?yàn)镃HoPCoP-impro 算法每個(gè)周期內(nèi)只調(diào)整一次擁塞窗口和發(fā)送速率的變化,滯后了達(dá)到平衡時(shí)間,整體恢復(fù)平衡時(shí)間要大于CHoPCoP算法。

    圖8 數(shù)據(jù)流達(dá)到平衡所需時(shí)間的累計(jì)分布函數(shù)Fig.8 Cumulative distribution function of time required for data flow to reach equilibrium

    進(jìn)一步測(cè)試多個(gè)數(shù)據(jù)流共享瓶頸帶寬時(shí),各個(gè)算法的性能??紤]到AR/VR 應(yīng)用對(duì)帶寬和時(shí)延有嚴(yán)格要求,以保證應(yīng)用的服務(wù)質(zhì)量,因此適用于AR/VR場(chǎng)景的擁塞控制算法應(yīng)能檢測(cè)鏈路帶寬是否能滿足傳輸性能要求,并進(jìn)行鏈路選擇。逐漸增加內(nèi)容請(qǐng)求者和內(nèi)容提供者的數(shù)量,最開始只有1 請(qǐng)求數(shù)據(jù),每5 s 后增加一個(gè)數(shù)據(jù)請(qǐng)求者,直到三個(gè)內(nèi)容請(qǐng)求者都請(qǐng)求數(shù)據(jù)。

    圖9 顯示了多個(gè)數(shù)據(jù)流傳輸速率到達(dá)平衡時(shí)的帶寬占用情況??梢钥吹?,由于提出算法在數(shù)據(jù)流加入時(shí)會(huì)將帶寬進(jìn)行重新分配,在流達(dá)到平衡時(shí),數(shù)據(jù)流1(1-1)和2(2-2)占用帶寬比例相同,即均分可用帶寬。當(dāng)內(nèi)容請(qǐng)求者3 開始請(qǐng)求數(shù)據(jù)時(shí),此時(shí)瓶頸鏈路4-5 已經(jīng)存在兩個(gè)數(shù)據(jù)流,如果3請(qǐng)求數(shù)據(jù)仍從4-5 鏈路進(jìn)行傳輸?shù)脑?,可分配帶寬無法滿足AR/VR 初級(jí)沉浸場(chǎng)景下的傳輸帶寬要求(20~50 Mbit/s),因此4 節(jié)點(diǎn)會(huì)把3 發(fā)送的興趣包從另外的接口轉(zhuǎn)發(fā)到其他帶寬滿足需求的路徑中,數(shù)據(jù)流3 使用4-8-5 路徑以滿足應(yīng)用需求。因?yàn)樾录尤肓麟y以搶占帶寬,CHoPCoP 算法中數(shù)據(jù)流1 和2 占據(jù)更多帶寬,數(shù)據(jù)流3 占據(jù)帶寬較小。CHoPCoP-impro 算法中,由于減少擁塞窗口時(shí)也會(huì)減少傳輸速率,降低隊(duì)列長(zhǎng)度,后續(xù)的流可以在剛開始傳輸時(shí)獲得一個(gè)較大的擁塞窗口,因此雖然同樣是最開始的數(shù)據(jù)流占據(jù)最大帶寬,但各個(gè)數(shù)據(jù)流占據(jù)帶寬的差值要小于CHoPCoP 算法。

    圖9 多流傳輸時(shí)各數(shù)據(jù)流占用帶寬情況Fig.9 Bandwidth occupied by each data stream during multi-stream transmission

    圖10 顯示了多數(shù)據(jù)流傳輸時(shí),各個(gè)流完成傳輸所需時(shí)間的情況??梢钥闯?,與圖9 相對(duì)應(yīng),本文提出的算法,數(shù)據(jù)流1 和2 占用帶寬相同的情況下,完成傳輸時(shí)間基本相同,數(shù)據(jù)流3 使用其他帶寬更高的路徑進(jìn)行傳輸,因此完成傳輸所需時(shí)間最小。CHoPCoP 算法中,數(shù)據(jù)流1 占據(jù)帶寬最多,因此完成傳輸所需時(shí)間也最小,其次是數(shù)據(jù)流2,最后是數(shù)據(jù)流3。CHoPCoP-impro 算法中,結(jié)果相似,而數(shù)據(jù)流2 和3 完成傳輸時(shí)間均小于CHoPCoP 算法中的數(shù)據(jù)流2 和3,一方面是因?yàn)檎加脦挻笮〔煌?,另一方面則是CHoPCoP 在傳輸過程中的傳輸速率波動(dòng)較大,會(huì)造成傳輸效率的下降。

    圖10 各個(gè)數(shù)據(jù)流完成傳輸所需時(shí)間Fig.10 Time required for each data stream to complete transmission

    然后進(jìn)行了隨機(jī)丟包測(cè)試,即在1 向1 傳輸數(shù)據(jù)時(shí),通過在節(jié)點(diǎn)設(shè)置丟包率,并20 s 觸發(fā)一次,隨機(jī)丟棄一定數(shù)量的數(shù)據(jù)包,測(cè)試各個(gè)算法的傳輸速率隨時(shí)間的變化情況以及流完成時(shí)間。

    圖11 顯示在網(wǎng)絡(luò)存在丟包的情況下,三種機(jī)制的數(shù)據(jù)傳輸速率隨時(shí)間發(fā)展的變化情況。可以看出,本文提出機(jī)制的數(shù)據(jù)傳輸速率不受丟包因素的影響,這是因?yàn)閮?nèi)容請(qǐng)求者根據(jù)數(shù)據(jù)包的Inventory字段,判斷是否發(fā)生丟包,如果發(fā)生丟包的話,內(nèi)容請(qǐng)求者將丟失的數(shù)據(jù)包記錄在興趣包的Lost 字段中,內(nèi)容提供者接收到興趣包后直接重發(fā)丟失的數(shù)據(jù)包,因此不用減少擁塞窗口和發(fā)送速率。CHoPCoP在檢測(cè)到丟包后會(huì)將擁塞窗口減為1,傳輸速率急劇減少,當(dāng)發(fā)生多個(gè)丟包時(shí),算法會(huì)持續(xù)進(jìn)入慢啟動(dòng)階段,因此數(shù)據(jù)傳輸速率就會(huì)維持在極低的水平。而CHoPCoP-impro 設(shè)置為丟包后,不會(huì)在興趣包Lost字段記錄丟失數(shù)據(jù)包清單,只是在Lost 字段標(biāo)記發(fā)生丟包,因此內(nèi)容提供者會(huì)將上一輪傳輸?shù)臄?shù)據(jù)包進(jìn)行重傳,并不會(huì)減少發(fā)送速率。

    圖11 網(wǎng)絡(luò)存在丟包時(shí)數(shù)據(jù)傳輸速率的變化Fig.11 Changes in data transmission rate under packet loss on network

    圖12 表示在網(wǎng)絡(luò)中存在丟包時(shí),傳輸時(shí)間的比較??梢钥闯?,本文提出的算法只需要按照正常的傳輸速率將丟失的數(shù)據(jù)包重傳,因此流完成時(shí)間并沒有發(fā)生明顯的增加。而CHoPCoP 算法因?yàn)閬G包觸發(fā)的持續(xù)進(jìn)入慢啟動(dòng)階段造成傳輸速度大幅度下降,額外增加了傳輸時(shí)間,因此流完成時(shí)間最大增加了41.6%。CHoPCoP-impro 的傳輸速率雖然沒有變化,但是由于一次丟包要重傳上一輪的所有數(shù)據(jù)包,也會(huì)造成傳輸時(shí)間的增加,流完成時(shí)間最大增加28.2%。

    圖12 網(wǎng)絡(luò)存在丟包時(shí)傳輸時(shí)間比較Fig.12 Comparison of transmission time under packet loss on network

    最后考慮NDN 的內(nèi)容緩存特性,即測(cè)試中間節(jié)點(diǎn)存在緩存時(shí),不同擁塞控制算法的性能。1 向1發(fā)送興趣包請(qǐng)求內(nèi)容,在中間節(jié)點(diǎn)4 處放置1/4的緩存內(nèi)容,使得部分請(qǐng)求內(nèi)容可以在4 節(jié)點(diǎn)返回給1。

    從圖13 可以看出,本文提出的機(jī)制在4 獲取緩存內(nèi)容時(shí),可以根據(jù)1-4 的瓶頸帶寬發(fā)送數(shù)據(jù)包,當(dāng)從內(nèi)容提供者1 發(fā)送的數(shù)據(jù)包到達(dá)4,而4 尚有數(shù)據(jù)包等待返回時(shí),可以先將數(shù)據(jù)包緩存在4中,避免隊(duì)列緩沖區(qū)溢出。CHoPCoP算法因?yàn)楣?jié)點(diǎn)緩存的存在,導(dǎo)致從節(jié)點(diǎn)緩存返回的數(shù)據(jù)包不能反饋完整的鏈路信息,造成擁塞窗口增加過快,導(dǎo)致算法多次進(jìn)入慢啟動(dòng)階段,降低數(shù)據(jù)傳輸速率。CHoPCoPimpro 在4 尚有緩存內(nèi)容等待返回時(shí),沒有將數(shù)據(jù)包緩存在4 的CS 中,可能會(huì)造成4 處的數(shù)據(jù)包隊(duì)列長(zhǎng)度超過閾值,甚至發(fā)生擁塞,因此會(huì)造成擁塞窗口的減少乃至進(jìn)入慢啟動(dòng)階段,也會(huì)降低數(shù)據(jù)傳輸速率。

    圖13 存在節(jié)點(diǎn)緩存時(shí)數(shù)據(jù)傳輸速率的變化Fig.13 Changes in data transmission rate with node caches

    從圖14 可以看出,在中間節(jié)點(diǎn)存在緩存時(shí),本文提出的機(jī)制與CHoPCoP-impro 算法完成所有內(nèi)容傳輸所需的時(shí)間比沒有緩存時(shí)的時(shí)間更短。本文提出的機(jī)制所需時(shí)間最短,能減少大約21.6%的傳輸時(shí)間;CHoPCoP-impro 大約減少11.3%的傳輸時(shí)間;而CHoPCoP 在有緩存內(nèi)容的情況下,內(nèi)容提供者接收數(shù)據(jù)包反饋的隊(duì)列長(zhǎng)度存在誤差,導(dǎo)致頻繁進(jìn)入慢啟動(dòng)階段,傳輸時(shí)間反而增加了大約37.5%。

    圖14 存在節(jié)點(diǎn)緩存時(shí)傳輸時(shí)間比較Fig.14 Comparison of transmission time with node caches

    4 結(jié)論與展望

    針對(duì)NDN 的傳輸模式在內(nèi)容較大時(shí)需要內(nèi)容請(qǐng)求者持續(xù)發(fā)送多個(gè)興趣包才能獲取完整內(nèi)容,傳輸延時(shí)增加,或大量數(shù)據(jù)包同時(shí)返回易造成網(wǎng)絡(luò)丟包,不適用于AR/VR 等大數(shù)據(jù)量延遲敏感型應(yīng)用,以及現(xiàn)有擁塞控制研究忽略內(nèi)容緩存特性的問題,本文在One-Interest-Multiple-Data 傳輸模式基礎(chǔ)上提出了一種新的鏈路帶寬時(shí)延感知的擁塞控制機(jī)制。使得內(nèi)容提供者通過興趣包收集的路徑瓶頸帶寬和時(shí)延信息計(jì)算擁塞窗口和數(shù)據(jù)發(fā)送速率,從而合理地發(fā)送數(shù)據(jù)包,降低傳輸時(shí)延,避免網(wǎng)絡(luò)擁塞,并且提出了一種緩存標(biāo)記策略以充分地利用節(jié)點(diǎn)緩存,減少傳輸所需時(shí)間。最后,基于ndnSIM 的實(shí)驗(yàn)結(jié)果表明,本文提出的機(jī)制在擁塞窗口、隊(duì)列長(zhǎng)度和數(shù)據(jù)傳輸速率等方面取得更好的性能,同時(shí)能夠以更短的時(shí)間完成請(qǐng)求內(nèi)容的傳輸。而且在網(wǎng)絡(luò)中存在丟包和中間節(jié)點(diǎn)存在緩存內(nèi)容時(shí),本文提出的機(jī)制達(dá)到了更好的性能優(yōu)勢(shì)。

    在未來的工作中,一方面將設(shè)計(jì)有效的合作緩存機(jī)制,以提高節(jié)點(diǎn)之間的合作,使得該擁塞控制機(jī)制能更有效地利用中間節(jié)點(diǎn)的緩存內(nèi)容;另一方面將部署原型系統(tǒng),并在更復(fù)雜和實(shí)用化的網(wǎng)絡(luò)拓?fù)渲袦y(cè)試該擁塞控制機(jī)制。

    猜你喜歡
    請(qǐng)求者提供者傳輸速率
    基于D2D 多播通信的合作內(nèi)容下載機(jī)制
    群智感知中基于云輔助的隱私信息保護(hù)機(jī)制
    網(wǎng)絡(luò)交易平臺(tái)提供者的法律地位與民事責(zé)任分析
    法制博覽(2020年2期)2020-04-29 06:45:18
    基于隱私度和穩(wěn)定度的D2D數(shù)據(jù)共享伙伴選擇機(jī)制
    漢語自然會(huì)話中請(qǐng)求行為的序列結(jié)構(gòu)
    跨山通信中頻段選擇與傳輸速率的分析
    黑龍江電力(2017年1期)2017-05-17 04:25:16
    網(wǎng)絡(luò)言論自由的行政法規(guī)制研究
    基于差值誘導(dǎo)的Web服務(wù)評(píng)價(jià)可信度的評(píng)估
    數(shù)據(jù)傳輸速率
    CHIP新電腦(2016年9期)2016-09-21 10:31:09
    新一代全球衛(wèi)星通信網(wǎng)絡(luò)將百倍提升傳輸速率
    亚洲国产最新在线播放| 国产淫语在线视频| .国产精品久久| 亚洲欧美清纯卡通| 亚洲国产成人一精品久久久| 91精品一卡2卡3卡4卡| 免费观看av网站的网址| 自拍欧美九色日韩亚洲蝌蚪91 | 久久人人爽人人爽人人片va| 欧美xxxx黑人xx丫x性爽| 欧美日韩亚洲高清精品| 看免费成人av毛片| av国产免费在线观看| 欧美性感艳星| 男人狂女人下面高潮的视频| 看免费成人av毛片| 精品国产三级普通话版| 少妇猛男粗大的猛烈进出视频 | 亚洲综合色惰| 美女内射精品一级片tv| 中文在线观看免费www的网站| www.av在线官网国产| 久久99蜜桃精品久久| av一本久久久久| 中文乱码字字幕精品一区二区三区| 国产亚洲av片在线观看秒播厂| 看十八女毛片水多多多| 亚洲av成人精品一二三区| 亚洲,一卡二卡三卡| 成人二区视频| 少妇高潮的动态图| www.色视频.com| av国产精品久久久久影院| 热re99久久精品国产66热6| 午夜免费男女啪啪视频观看| 亚洲精品,欧美精品| 激情 狠狠 欧美| 久久人人爽人人片av| 国产伦精品一区二区三区四那| 日本黄大片高清| 一本色道久久久久久精品综合| 亚洲精品影视一区二区三区av| 成人亚洲精品av一区二区| 欧美人与善性xxx| 日本与韩国留学比较| 日韩强制内射视频| 蜜桃亚洲精品一区二区三区| 三级经典国产精品| 中国三级夫妇交换| 日本一二三区视频观看| 午夜免费观看性视频| 国产高潮美女av| 国产亚洲91精品色在线| 亚洲精品第二区| 午夜视频国产福利| 国产精品成人在线| 视频中文字幕在线观看| 香蕉精品网在线| 一个人看视频在线观看www免费| 亚洲欧美精品专区久久| 91久久精品国产一区二区成人| 欧美日韩亚洲高清精品| 高清午夜精品一区二区三区| 一级片'在线观看视频| 国产精品嫩草影院av在线观看| 久久久久久久亚洲中文字幕| 午夜福利高清视频| 一级毛片久久久久久久久女| 99久久人妻综合| 国产精品一区二区在线观看99| 亚洲怡红院男人天堂| 国产成人a∨麻豆精品| 蜜桃久久精品国产亚洲av| 国产精品.久久久| 国内揄拍国产精品人妻在线| 99久国产av精品国产电影| 蜜桃久久精品国产亚洲av| 亚洲在线观看片| 五月开心婷婷网| 免费播放大片免费观看视频在线观看| 偷拍熟女少妇极品色| 一本久久精品| 午夜免费观看性视频| 亚洲精品视频女| 日韩强制内射视频| 国产精品久久久久久久久免| 欧美日韩一区二区视频在线观看视频在线 | 五月伊人婷婷丁香| 春色校园在线视频观看| 看黄色毛片网站| 日日啪夜夜撸| 久久久国产一区二区| 在线 av 中文字幕| 免费av观看视频| 自拍偷自拍亚洲精品老妇| 国产综合精华液| 婷婷色av中文字幕| 精品国产一区二区三区久久久樱花 | 亚洲自拍偷在线| 天美传媒精品一区二区| videos熟女内射| 国产午夜福利久久久久久| 亚洲av福利一区| 人妻少妇偷人精品九色| 波多野结衣巨乳人妻| 国产精品国产三级专区第一集| 超碰av人人做人人爽久久| 美女视频免费永久观看网站| 国产午夜福利久久久久久| 国产黄a三级三级三级人| 亚洲人与动物交配视频| 特级一级黄色大片| 国产精品国产三级国产av玫瑰| 亚洲av免费高清在线观看| 国产淫语在线视频| 自拍偷自拍亚洲精品老妇| av在线播放精品| av线在线观看网站| 久久热精品热| 色播亚洲综合网| 国产乱人偷精品视频| 国产午夜福利久久久久久| 国国产精品蜜臀av免费| 精品99又大又爽又粗少妇毛片| av天堂中文字幕网| 亚洲欧洲日产国产| 精品99又大又爽又粗少妇毛片| 国产熟女欧美一区二区| a级毛片免费高清观看在线播放| 青春草国产在线视频| 不卡视频在线观看欧美| 国产精品久久久久久精品电影| 亚洲四区av| 亚洲av成人精品一区久久| 一个人看视频在线观看www免费| 精品国产乱码久久久久久小说| 亚洲,欧美,日韩| 亚洲精品成人久久久久久| 一区二区三区免费毛片| a级一级毛片免费在线观看| 亚洲精品日韩在线中文字幕| 女人十人毛片免费观看3o分钟| 尤物成人国产欧美一区二区三区| 日韩欧美 国产精品| 成人漫画全彩无遮挡| 亚洲国产成人一精品久久久| 夜夜看夜夜爽夜夜摸| 久久久久久国产a免费观看| 美女高潮的动态| 亚洲色图av天堂| 美女国产视频在线观看| 下体分泌物呈黄色| 亚洲色图av天堂| 777米奇影视久久| 免费在线观看成人毛片| 国产精品一区二区三区四区免费观看| 国产黄a三级三级三级人| 干丝袜人妻中文字幕| h日本视频在线播放| 亚洲一级一片aⅴ在线观看| 久久久久国产精品人妻一区二区| 国产精品一区二区在线观看99| 一级片'在线观看视频| 啦啦啦啦在线视频资源| 你懂的网址亚洲精品在线观看| 一级a做视频免费观看| 超碰97精品在线观看| 国产精品一区二区在线观看99| 一级片'在线观看视频| 国产亚洲一区二区精品| 精品国产一区二区三区久久久樱花 | 久久久成人免费电影| 色婷婷久久久亚洲欧美| 人妻制服诱惑在线中文字幕| 一边亲一边摸免费视频| 99热这里只有精品一区| 久久久久久九九精品二区国产| 精品少妇久久久久久888优播| 乱码一卡2卡4卡精品| 91午夜精品亚洲一区二区三区| 国产av国产精品国产| 亚洲人成网站高清观看| 精品国产露脸久久av麻豆| 麻豆久久精品国产亚洲av| tube8黄色片| 麻豆成人av视频| 久久久亚洲精品成人影院| 亚洲伊人久久精品综合| 天美传媒精品一区二区| 伊人久久国产一区二区| 男人舔奶头视频| 一个人观看的视频www高清免费观看| 联通29元200g的流量卡| 精品国产三级普通话版| a级毛色黄片| 99精国产麻豆久久婷婷| 日本爱情动作片www.在线观看| 亚洲人成网站高清观看| 久久久久精品久久久久真实原创| 欧美xxxx性猛交bbbb| 伦理电影大哥的女人| 亚洲内射少妇av| 成年av动漫网址| 亚洲欧美一区二区三区黑人 | 搡女人真爽免费视频火全软件| 简卡轻食公司| 国产老妇女一区| av一本久久久久| 亚洲国产精品国产精品| 少妇人妻一区二区三区视频| 国产精品一区www在线观看| 人妻制服诱惑在线中文字幕| 搡老乐熟女国产| av在线app专区| 免费看a级黄色片| 亚洲综合精品二区| 色综合色国产| 免费大片18禁| 波多野结衣巨乳人妻| 日韩制服骚丝袜av| 久热久热在线精品观看| 亚洲一区二区三区欧美精品 | 日韩人妻高清精品专区| 18禁裸乳无遮挡免费网站照片| 国产毛片在线视频| 麻豆国产97在线/欧美| 亚洲人成网站在线播| 日韩av在线免费看完整版不卡| 精品久久久久久久末码| 99re6热这里在线精品视频| 国产精品人妻久久久影院| 亚洲精品456在线播放app| 人妻夜夜爽99麻豆av| 女人十人毛片免费观看3o分钟| 午夜免费观看性视频| 国产精品秋霞免费鲁丝片| 久久精品国产亚洲网站| 永久免费av网站大全| 色播亚洲综合网| 国产又色又爽无遮挡免| 自拍欧美九色日韩亚洲蝌蚪91 | 啦啦啦啦在线视频资源| 亚洲一区二区三区欧美精品 | 亚洲真实伦在线观看| 男插女下体视频免费在线播放| 99re6热这里在线精品视频| 2018国产大陆天天弄谢| 亚洲天堂国产精品一区在线| 又大又黄又爽视频免费| 成人二区视频| 国产亚洲5aaaaa淫片| 久久国内精品自在自线图片| 欧美日韩综合久久久久久| av在线天堂中文字幕| 午夜精品一区二区三区免费看| 男女下面进入的视频免费午夜| 亚洲精品第二区| 精品熟女少妇av免费看| 性色avwww在线观看| 麻豆成人av视频| 精品久久久久久久久av| 日本一本二区三区精品| 高清日韩中文字幕在线| 精品亚洲乱码少妇综合久久| 日韩伦理黄色片| 少妇人妻精品综合一区二区| 欧美精品一区二区大全| 久久国内精品自在自线图片| 精品国产一区二区三区久久久樱花 | 欧美精品国产亚洲| 亚洲天堂国产精品一区在线| 九九久久精品国产亚洲av麻豆| 99热这里只有是精品在线观看| av在线蜜桃| 成人无遮挡网站| 不卡视频在线观看欧美| 欧美性感艳星| 亚洲人成网站在线观看播放| 麻豆国产97在线/欧美| 国产亚洲av片在线观看秒播厂| 美女主播在线视频| 国产精品伦人一区二区| 亚洲激情五月婷婷啪啪| 人妻少妇偷人精品九色| 边亲边吃奶的免费视频| 色婷婷久久久亚洲欧美| 寂寞人妻少妇视频99o| 国产成人免费无遮挡视频| 亚洲国产精品999| 下体分泌物呈黄色| 午夜福利网站1000一区二区三区| 国产亚洲精品久久久com| 看十八女毛片水多多多| 国产成人免费无遮挡视频| 人妻一区二区av| 一级a做视频免费观看| av黄色大香蕉| 九九久久精品国产亚洲av麻豆| 亚洲精品456在线播放app| freevideosex欧美| 51国产日韩欧美| 国产免费福利视频在线观看| 最近手机中文字幕大全| 插逼视频在线观看| 丰满少妇做爰视频| av天堂中文字幕网| 97热精品久久久久久| 成人高潮视频无遮挡免费网站| 亚洲精品国产成人久久av| 黄色欧美视频在线观看| 国产成人精品婷婷| 免费少妇av软件| 高清日韩中文字幕在线| 老师上课跳d突然被开到最大视频| 日韩伦理黄色片| 亚洲成人一二三区av| freevideosex欧美| 99热这里只有是精品在线观看| 日韩一本色道免费dvd| 好男人在线观看高清免费视频| 美女脱内裤让男人舔精品视频| 毛片一级片免费看久久久久| 成人免费观看视频高清| 嫩草影院入口| 99精国产麻豆久久婷婷| 日韩免费高清中文字幕av| 免费av不卡在线播放| 女人十人毛片免费观看3o分钟| 在线精品无人区一区二区三 | 国产69精品久久久久777片| 在线观看av片永久免费下载| 国产 精品1| 国产成人精品久久久久久| 成人无遮挡网站| 人人妻人人澡人人爽人人夜夜| 久久6这里有精品| 内射极品少妇av片p| 一级毛片久久久久久久久女| 在线播放无遮挡| 久久精品综合一区二区三区| 日韩视频在线欧美| 亚州av有码| 真实男女啪啪啪动态图| 国产精品国产三级国产av玫瑰| 极品少妇高潮喷水抽搐| 亚州av有码| 国产色爽女视频免费观看| www.色视频.com| 99久久人妻综合| 亚洲欧洲国产日韩| 99久久人妻综合| 亚洲怡红院男人天堂| 高清毛片免费看| 日韩伦理黄色片| 午夜精品国产一区二区电影 | 少妇熟女欧美另类| 蜜臀久久99精品久久宅男| 少妇 在线观看| 男人舔奶头视频| 亚洲精品第二区| 亚洲精品日韩在线中文字幕| 成年免费大片在线观看| 亚洲精品日韩av片在线观看| 狠狠精品人妻久久久久久综合| 少妇被粗大猛烈的视频| 直男gayav资源| 少妇人妻 视频| 成年av动漫网址| 亚洲欧洲国产日韩| 老师上课跳d突然被开到最大视频| 久久久久久久久大av| 亚洲精品一区蜜桃| av免费在线看不卡| 大又大粗又爽又黄少妇毛片口| 国产一区亚洲一区在线观看| 一级毛片aaaaaa免费看小| 高清av免费在线| 可以在线观看毛片的网站| 国产黄a三级三级三级人| 成人欧美大片| 激情 狠狠 欧美| 国产伦理片在线播放av一区| 午夜免费鲁丝| h日本视频在线播放| 久久午夜福利片| 色网站视频免费| 能在线免费看毛片的网站| 三级男女做爰猛烈吃奶摸视频| 18禁裸乳无遮挡免费网站照片| 一级毛片黄色毛片免费观看视频| 亚洲国产色片| 亚洲精品久久久久久婷婷小说| 秋霞在线观看毛片| 国产精品无大码| 晚上一个人看的免费电影| 久久久久精品久久久久真实原创| 中文在线观看免费www的网站| 一本色道久久久久久精品综合| 免费少妇av软件| 国产成人福利小说| 中文资源天堂在线| 日本爱情动作片www.在线观看| 岛国毛片在线播放| 插阴视频在线观看视频| 中文天堂在线官网| 免费在线观看成人毛片| 精品久久久久久久久亚洲| 久久久久久久国产电影| 最近最新中文字幕免费大全7| 天堂网av新在线| av又黄又爽大尺度在线免费看| 一级毛片aaaaaa免费看小| 激情五月婷婷亚洲| 国产精品99久久久久久久久| 91久久精品国产一区二区成人| 夫妻性生交免费视频一级片| 亚洲av免费高清在线观看| 男的添女的下面高潮视频| 51国产日韩欧美| 久久99蜜桃精品久久| 中文字幕亚洲精品专区| 亚洲av男天堂| 精品视频人人做人人爽| 国产精品精品国产色婷婷| 亚洲欧美日韩东京热| 亚洲婷婷狠狠爱综合网| 麻豆久久精品国产亚洲av| 亚洲欧美一区二区三区国产| 少妇人妻一区二区三区视频| 国产乱人偷精品视频| 国产一区亚洲一区在线观看| 国产精品国产av在线观看| 国产精品精品国产色婷婷| 亚洲国产日韩一区二区| 国产在视频线精品| 天天躁夜夜躁狠狠久久av| 日本黄色片子视频| 日韩制服骚丝袜av| 免费人成在线观看视频色| 国产精品爽爽va在线观看网站| 久久精品国产亚洲av涩爱| 毛片一级片免费看久久久久| 国内精品美女久久久久久| 2021少妇久久久久久久久久久| 成年版毛片免费区| 久久6这里有精品| 欧美人与善性xxx| 听说在线观看完整版免费高清| 99久久精品一区二区三区| 久久久久久久午夜电影| 人妻制服诱惑在线中文字幕| 狂野欧美激情性xxxx在线观看| 另类亚洲欧美激情| 久久99热这里只频精品6学生| 三级经典国产精品| 亚洲av免费高清在线观看| 亚洲精品乱码久久久久久按摩| 成人二区视频| 我的女老师完整版在线观看| 亚洲av中文字字幕乱码综合| 国精品久久久久久国模美| 99视频精品全部免费 在线| 简卡轻食公司| 日本午夜av视频| 极品少妇高潮喷水抽搐| 一级毛片电影观看| 精品酒店卫生间| 国产亚洲精品久久久com| 亚洲一区二区三区欧美精品 | 亚洲国产欧美在线一区| 欧美日本视频| av卡一久久| 国产免费一级a男人的天堂| 99热这里只有是精品在线观看| 视频区图区小说| 午夜精品一区二区三区免费看| 激情 狠狠 欧美| 成人免费观看视频高清| av女优亚洲男人天堂| 中文欧美无线码| 丝瓜视频免费看黄片| 国产av不卡久久| 久久亚洲国产成人精品v| av卡一久久| 日韩欧美 国产精品| 超碰97精品在线观看| 国产成人91sexporn| 99久久精品一区二区三区| 欧美变态另类bdsm刘玥| 91在线精品国自产拍蜜月| 国产老妇女一区| 亚洲人与动物交配视频| 国内揄拍国产精品人妻在线| 亚洲丝袜综合中文字幕| 国产av国产精品国产| 国产成人精品久久久久久| 久久99热6这里只有精品| 九九久久精品国产亚洲av麻豆| 真实男女啪啪啪动态图| 欧美性感艳星| 全区人妻精品视频| 麻豆精品久久久久久蜜桃| 亚洲怡红院男人天堂| 久久这里有精品视频免费| 国产av国产精品国产| 日本黄大片高清| 亚洲成人一二三区av| 国产精品国产三级国产av玫瑰| 97超碰精品成人国产| 亚洲婷婷狠狠爱综合网| 男人舔奶头视频| 久久精品国产亚洲av天美| 有码 亚洲区| 黄色一级大片看看| 五月天丁香电影| 中文欧美无线码| 免费黄频网站在线观看国产| 搡老乐熟女国产| 亚洲成人av在线免费| 亚洲精品成人av观看孕妇| 亚洲怡红院男人天堂| 午夜视频国产福利| 好男人视频免费观看在线| 身体一侧抽搐| 极品教师在线视频| 少妇的逼好多水| 日本熟妇午夜| 亚洲国产色片| 又大又黄又爽视频免费| 80岁老熟妇乱子伦牲交| 午夜福利视频精品| 日韩av在线免费看完整版不卡| av线在线观看网站| 日韩强制内射视频| 插逼视频在线观看| 欧美3d第一页| 亚洲av福利一区| 日韩,欧美,国产一区二区三区| 大香蕉97超碰在线| 少妇人妻一区二区三区视频| 国产色婷婷99| 欧美激情在线99| 中文天堂在线官网| 欧美成人午夜免费资源| 亚洲最大成人av| 欧美日韩综合久久久久久| 麻豆精品久久久久久蜜桃| 中国三级夫妇交换| 十八禁网站网址无遮挡 | 亚洲精品影视一区二区三区av| 亚洲激情五月婷婷啪啪| av黄色大香蕉| 亚洲av一区综合| av.在线天堂| 男人狂女人下面高潮的视频| 午夜激情久久久久久久| www.av在线官网国产| 熟女人妻精品中文字幕| 搡女人真爽免费视频火全软件| 国产精品国产av在线观看| 日韩欧美精品免费久久| 日韩欧美精品v在线| 在线观看一区二区三区激情| 久久97久久精品| 天天躁夜夜躁狠狠久久av| 亚洲av在线观看美女高潮| 男女国产视频网站| 在线天堂最新版资源| 国产精品久久久久久精品古装| 国产男人的电影天堂91| 久久久久国产网址| 黄色视频在线播放观看不卡| www.色视频.com| 欧美+日韩+精品| av女优亚洲男人天堂| 草草在线视频免费看| 国产精品人妻久久久久久| 亚洲欧美清纯卡通| 婷婷色综合大香蕉| 亚洲av中文字字幕乱码综合| 一区二区三区乱码不卡18| 中文欧美无线码| 国产淫语在线视频| av国产久精品久网站免费入址| 2021天堂中文幕一二区在线观| 国产大屁股一区二区在线视频| 校园人妻丝袜中文字幕| 精品人妻偷拍中文字幕| 久久久久久久久久久丰满| 听说在线观看完整版免费高清| 国产免费福利视频在线观看| 熟妇人妻不卡中文字幕| 国产亚洲最大av| 欧美日韩一区二区视频在线观看视频在线 | 欧美+日韩+精品| 在线免费十八禁| 亚洲伊人久久精品综合| 亚洲在久久综合| 国产美女午夜福利| 国产精品一及| 欧美激情久久久久久爽电影| 国产中年淑女户外野战色| 最近最新中文字幕免费大全7| 人妻制服诱惑在线中文字幕| 少妇人妻精品综合一区二区| 爱豆传媒免费全集在线观看| 伦理电影大哥的女人| 99热这里只有是精品在线观看| 久久久国产一区二区| 老司机影院毛片| 蜜桃亚洲精品一区二区三区| a级毛片免费高清观看在线播放| 日本-黄色视频高清免费观看| 成人亚洲精品av一区二区| 久久影院123|