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

    一種基于連續(xù)統(tǒng)計(jì)估計(jì)的源端擁塞控制方法

    2018-09-26 07:08:12曹瑞娟
    關(guān)鍵詞:傳輸速率實(shí)時(shí)性控制算法

    曹瑞娟 邢 凱

    1(中國(guó)科學(xué)技術(shù)大學(xué)軟件學(xué)院 江蘇 蘇州 215123)2(中國(guó)科學(xué)技術(shù)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 安徽 合肥 230026)

    0 引 言

    中國(guó)信息通信研究院(CAICT)最新的中國(guó)互聯(lián)網(wǎng)絡(luò)發(fā)展?fàn)顩r統(tǒng)計(jì)報(bào)告表明,截至2017年12月,我國(guó)互聯(lián)網(wǎng)規(guī)模已激增至7.72億人,互聯(lián)網(wǎng)普及率高達(dá)55.8%[1]。而且CAICT最新的互聯(lián)網(wǎng)發(fā)展趨勢(shì)報(bào)告指出,移動(dòng)互聯(lián)網(wǎng)用戶數(shù)量以超過(guò)20%的年增長(zhǎng)率遞增[2]。思科(Cisco)的統(tǒng)計(jì)分析報(bào)告指出互聯(lián)網(wǎng)游戲、虛擬現(xiàn)實(shí)(VR)和虛擬增強(qiáng)技術(shù)(AR)應(yīng)用、視頻監(jiān)控等實(shí)時(shí)通信應(yīng)用未來(lái)五年內(nèi)將增長(zhǎng)10~20倍[3]。然而寬帶發(fā)展聯(lián)盟發(fā)布的中國(guó)寬帶速率狀況報(bào)告數(shù)據(jù)表明,我國(guó)互聯(lián)網(wǎng)用戶中達(dá)到2 M帶寬標(biāo)準(zhǔn)的用戶比率只有16.5%,4 M帶寬標(biāo)準(zhǔn)的用戶比率只有8.8%[4]。多個(gè)統(tǒng)計(jì)分析報(bào)告[1-4]表明,互聯(lián)網(wǎng)用戶和網(wǎng)絡(luò)應(yīng)用規(guī)模的遞增,導(dǎo)致網(wǎng)絡(luò)負(fù)載與網(wǎng)絡(luò)承載能力之間的沖突更加嚴(yán)峻。

    由于網(wǎng)絡(luò)基礎(chǔ)設(shè)施承載能力的有限性,當(dāng)傳輸所需帶寬超過(guò)鏈路可用帶寬時(shí),網(wǎng)絡(luò)將會(huì)產(chǎn)生擁塞。Google最新研究表明,當(dāng)前網(wǎng)絡(luò)擁塞控制算法對(duì)鏈路傳輸帶寬及其波動(dòng)性的估計(jì)仍有較大優(yōu)化空間[12]。隨著網(wǎng)絡(luò)負(fù)載的進(jìn)一步增加,擁塞現(xiàn)象愈加嚴(yán)重。網(wǎng)絡(luò)擁塞會(huì)導(dǎo)致網(wǎng)絡(luò)性能下降(延遲加大、丟包嚴(yán)重等),甚至造成網(wǎng)絡(luò)擁塞崩潰[5]。在傳輸過(guò)程中,若不能實(shí)時(shí)有效地檢測(cè)擁塞現(xiàn)象,并即時(shí)調(diào)整,會(huì)不斷擁塞,加劇網(wǎng)絡(luò)需求和負(fù)載能力間的沖突。所以在傳輸過(guò)程中進(jìn)行實(shí)時(shí)有效的擁塞控制,是解決用戶網(wǎng)絡(luò)需求和網(wǎng)絡(luò)承載能力之間沖突的關(guān)鍵。傳統(tǒng)擁塞控制算法[6-7,9,11]是基于擁塞信號(hào)檢測(cè)的擁塞控制方法,主要包括基于丟包的擁塞控制、基于延遲的擁塞控制和混合式擁塞控制。

    基于丟包的擁塞控制算法[6-8]主要依據(jù)反饋的丟包情況進(jìn)行擁塞控制。這類(lèi)算法是被動(dòng)式的擁塞控制機(jī)制,不能及時(shí)地檢測(cè)擁塞,調(diào)整過(guò)程也缺乏實(shí)時(shí)性。一方面,在網(wǎng)絡(luò)帶寬接近飽和時(shí),只要尚未產(chǎn)生擁塞丟包,便不會(huì)主動(dòng)降低發(fā)送速率,在最大程度上利用網(wǎng)絡(luò)剩余帶寬的同時(shí)會(huì)加劇網(wǎng)絡(luò)的抖動(dòng)性。另一方面,會(huì)把非鏈路丟包誤認(rèn)為擁塞信號(hào),過(guò)于保守地降低速率,導(dǎo)致帶寬利用率低。

    基于延遲的擁塞控制算法[9-11]主要通過(guò)延遲估計(jì)網(wǎng)絡(luò)帶寬來(lái)進(jìn)行擁塞控制。由于TCP傳輸協(xié)議固有的面向連接、ACK反饋、丟包重傳機(jī)制等屬性,TCP在保證數(shù)據(jù)包的順序性和可靠性的同時(shí),會(huì)加大網(wǎng)絡(luò)傳輸延遲。這類(lèi)算法以延遲估計(jì)帶寬,會(huì)降低擁塞檢測(cè)的有效性。所以它們往往會(huì)低估鏈路帶寬,造成帶寬利用率和數(shù)據(jù)傳輸效率過(guò)低,在與基于丟包的數(shù)據(jù)流共享瓶頸帶寬時(shí),會(huì)因?yàn)槿狈Ω?jìng)爭(zhēng)力而導(dǎo)致帶寬分配的不公平。

    混合式擁塞控制算法[12-16]通過(guò)結(jié)合丟包、延遲等多種因素,估計(jì)網(wǎng)絡(luò)狀況進(jìn)行擁塞控制。但是這類(lèi)算法主要適用于穩(wěn)定性強(qiáng)的網(wǎng)絡(luò)環(huán)境。因?yàn)樗鼈儫o(wú)法解耦丟包、延遲等鏈路狀況指標(biāo),擁塞檢測(cè)過(guò)程中參照的多種因素間會(huì)相互影響。當(dāng)網(wǎng)絡(luò)狀況發(fā)生較大波動(dòng)時(shí),難以準(zhǔn)確地估計(jì)網(wǎng)絡(luò)狀況,對(duì)擁塞現(xiàn)象不能做出實(shí)時(shí)有效的調(diào)整。

    還有一些擁塞控制算法[17-20]不依賴(lài)任何擁塞信號(hào)。例如Sprout[20]在接收端觀察數(shù)據(jù)包到達(dá)的時(shí)間間隔,使用概率論來(lái)推測(cè)鏈路的瓶頸帶寬,反饋給發(fā)送端,進(jìn)行發(fā)送速率的調(diào)整。因?yàn)榘l(fā)送端和接收端的固有延遲,導(dǎo)致反饋的調(diào)整結(jié)果嚴(yán)重缺乏實(shí)時(shí)性。而且這種算法在網(wǎng)絡(luò)環(huán)境發(fā)送重大變化時(shí),對(duì)瓶頸鏈路帶寬的預(yù)測(cè)會(huì)產(chǎn)生較大誤差,難以有效地進(jìn)行擁塞控制。Remy[17]、Verus[18]和PCC[19]等算法采用機(jī)器學(xué)習(xí)和探測(cè)的方法,針對(duì)不同的網(wǎng)絡(luò)狀況調(diào)整發(fā)送速率。但是當(dāng)學(xué)習(xí)結(jié)果與真實(shí)環(huán)境存在顯著差異時(shí),算法的有效性會(huì)大幅度下降。而且PCC算法面對(duì)網(wǎng)絡(luò)環(huán)境的變動(dòng)收斂速度慢,造成擁塞控制的實(shí)時(shí)性較差。

    為了提高擁塞控制的實(shí)時(shí)性和有效性,本文提出了一種基于連續(xù)統(tǒng)計(jì)估計(jì)的源端擁塞控制方法?;诰W(wǎng)絡(luò)延遲和丟包的正態(tài)性[21-22],采用統(tǒng)計(jì)檢驗(yàn)方法[34-35,37-38],針對(duì)不同網(wǎng)絡(luò)狀況對(duì)鏈路傳輸帶寬及其波動(dòng)性進(jìn)行較為實(shí)時(shí)和準(zhǔn)確的估計(jì)。該方法添加了異步ACK反饋機(jī)制,在一定程度上解耦延遲、丟包和速率對(duì)網(wǎng)絡(luò)擁塞的影響?;趯?duì)鏈路傳輸狀況的在線連續(xù)統(tǒng)計(jì)估計(jì),針對(duì)不同網(wǎng)絡(luò)狀況,對(duì)不同指標(biāo)進(jìn)行調(diào)整,實(shí)現(xiàn)實(shí)時(shí)有效的擁塞控制。

    本文的關(guān)鍵貢獻(xiàn)如下:

    (1) 提出了一種針對(duì)鏈路傳輸狀況的在線連續(xù)統(tǒng)計(jì)估計(jì)方法,針對(duì)不同網(wǎng)絡(luò)狀況能夠?qū)︽溌穫鬏攷捈捌洳▌?dòng)性進(jìn)行較為實(shí)時(shí)和準(zhǔn)確的估計(jì)。

    (2) 提出了一種基于源端的實(shí)時(shí)擁塞控制方法,初步實(shí)現(xiàn)了網(wǎng)絡(luò)傳輸中對(duì)于丟包、延遲和傳輸速率這三個(gè)關(guān)鍵指標(biāo)一定程度上的解耦,在不同網(wǎng)絡(luò)狀況下實(shí)現(xiàn)實(shí)時(shí)有效的擁塞控制,同時(shí)保證公平性。

    (3) 實(shí)驗(yàn)證明,該方法在吞吐速率、丟包容忍、延遲相比已有的擁塞控制算法如Reno、Cubic以及BBR有顯著提升。

    1 相關(guān)工作

    很多研究表明,網(wǎng)絡(luò)擁塞控制是網(wǎng)絡(luò)傳輸層檢測(cè)和控制網(wǎng)絡(luò)擁塞的重要方法[23-25]。Yang和Reddy將擁塞控制分為擁塞避免(開(kāi)環(huán)擁塞控制)和擁塞恢復(fù)(閉環(huán)擁塞控制)兩種[26]。其中擁塞避免策略本質(zhì)上是預(yù)防性的,目的是合理分配資源,降低網(wǎng)絡(luò)擁塞的發(fā)生率;而擁塞恢復(fù)的目標(biāo)是在擁塞發(fā)生后將網(wǎng)絡(luò)恢復(fù)到正常狀態(tài)。由于傳輸過(guò)程中網(wǎng)絡(luò)狀況的多變性,單純的擁塞避免策略往往難以有效地避免擁塞,所以擁塞控制的重點(diǎn)是在傳輸過(guò)程中采用閉環(huán)策略,動(dòng)態(tài)地檢測(cè)擁塞情況,并以此進(jìn)行擁塞控制。

    經(jīng)典的擁塞控制算法主要包含基于丟包的擁塞控制算法、基于延遲的擁塞控制算法和混合式擁塞控制算法[23]?;趤G包的擁塞控制算法以Reno[6]和Cubic[7]為代表,以擁塞作為擁塞信號(hào),在傳輸過(guò)程中檢測(cè)到丟包情況后通過(guò)調(diào)整發(fā)送窗口的大小來(lái)規(guī)避擁塞。但它們收斂于一個(gè)邏輯滯后的收斂點(diǎn),尚未出現(xiàn)丟包時(shí)會(huì)不斷填充緩沖區(qū),使緩沖區(qū)長(zhǎng)期保持過(guò)滿狀態(tài),間接加大網(wǎng)絡(luò)丟包率,加劇整體網(wǎng)絡(luò)的抖動(dòng)。而在存在一定錯(cuò)誤丟包率的長(zhǎng)肥管道[41]中,會(huì)收斂于很小的速率,無(wú)法有效利用網(wǎng)絡(luò)帶寬,會(huì)造成帶寬的閑置和浪費(fèi)。基于延遲的擁塞控制算法如Vegas[9]、Fast TCP[10]等,使用延遲作為擁塞信號(hào),比較實(shí)際吞吐速率和期望吞吐速率,估算網(wǎng)絡(luò)的可用帶寬,調(diào)整擁塞窗口大小來(lái)實(shí)現(xiàn)擁塞控制。很多擁塞控制算法也使用類(lèi)似估計(jì)帶寬的方法[11,13]。但是這類(lèi)方法在與基于丟包的數(shù)據(jù)流共享瓶頸帶寬時(shí),會(huì)因?yàn)槿狈捀?jìng)爭(zhēng)力而導(dǎo)致帶寬分配的不公平。此外,如果網(wǎng)絡(luò)中已經(jīng)存在數(shù)據(jù)流或者已經(jīng)擁塞,新加入的數(shù)據(jù)流會(huì)檢測(cè)到比真實(shí)值更小的延遲,進(jìn)而奪取更多的帶寬分配。

    為了解決帶寬利用率低和帶寬分配不公平的問(wèn)題,很多混合式擁塞控制算法結(jié)合丟包、延遲等多種鏈路傳輸狀況評(píng)估指標(biāo)進(jìn)行擁塞控制[12-16]。TCP-Africa[16]、Compound TCP[13]和HCC TCP[15]都是基于丟包和延遲的擁塞控制算法,保持速率提升的激進(jìn)性與公平性之間的平衡。TCP-fusion[14]是基于丟包、延遲和可用帶寬估計(jì)的擁塞控制算法,結(jié)合WestWood[11]的帶寬測(cè)量和Vegas[9]的網(wǎng)絡(luò)緩存預(yù)測(cè)機(jī)制,通過(guò)動(dòng)態(tài)調(diào)整發(fā)送速率來(lái)控制擁塞。Cardwell等[12]假設(shè)并驗(yàn)證了丟包與網(wǎng)絡(luò)擁塞的弱相關(guān),提出了基于瓶頸帶寬的和往返時(shí)間乘積(BDP)的擁塞控制算法BBR。BBR通過(guò)估計(jì)瓶頸帶寬和往返傳輸時(shí)間判斷擁塞情況,以最大化吞吐速率和最小化延遲為目標(biāo)進(jìn)行擁塞控制。但是這種機(jī)制在特定場(chǎng)景下容易造成激進(jìn)加速、排隊(duì)延遲增加、大量丟包重傳等問(wèn)題[40]。

    此外,還有一些擁塞控制算法[17-20]實(shí)現(xiàn)網(wǎng)絡(luò)擁塞控制過(guò)程不依賴(lài)于任何擁塞信號(hào)。例如,基于鏈路容量預(yù)測(cè)的Sprout擁塞控制算法[20],并沒(méi)有在發(fā)送端進(jìn)行擁塞控制,而是在接收端通過(guò)觀察數(shù)據(jù)包到達(dá)的時(shí)間間隔,采用概率論相關(guān)方法推測(cè)鏈路帶寬,然后將該預(yù)測(cè)值反饋給發(fā)送端。該算法在抖動(dòng)性比較大的網(wǎng)絡(luò)環(huán)境中,對(duì)瓶頸鏈路帶寬的預(yù)測(cè)會(huì)產(chǎn)生較大誤差,進(jìn)而導(dǎo)致算法性能大幅下降。還有一些基于機(jī)器學(xué)習(xí)的擁塞控制算法,如Remy[17]、Verus[18]等。這些算法沒(méi)有設(shè)置特定的擁塞信號(hào),而是借助評(píng)價(jià)函數(shù),使用學(xué)習(xí)或探測(cè)的方法生成一組網(wǎng)絡(luò)狀況到調(diào)節(jié)方式的映射。在真實(shí)環(huán)境中根據(jù)當(dāng)前網(wǎng)絡(luò)狀況直接選取對(duì)應(yīng)的調(diào)節(jié)方式進(jìn)行擁塞控制。但是這種控制算法依賴(lài)于大量數(shù)據(jù)的訓(xùn)練結(jié)果,當(dāng)真實(shí)網(wǎng)絡(luò)情況有所差異時(shí),算法的有效性會(huì)大幅度下降。PCC[19]是面向性能的網(wǎng)絡(luò)擁塞控制算法,發(fā)送端在傳輸過(guò)程中持續(xù)觀測(cè)發(fā)送速率與傳輸性能之間的關(guān)系,基于效用函數(shù)進(jìn)行發(fā)送速率的優(yōu)化,不斷提高網(wǎng)絡(luò)傳輸性能。該算法面對(duì)網(wǎng)絡(luò)環(huán)境的變動(dòng)時(shí)算法收斂速度較慢,造成網(wǎng)絡(luò)傳輸性能下降,在一定程度上會(huì)加劇網(wǎng)絡(luò)擁塞情況。

    為了解決當(dāng)前擁塞控制算法的瓶頸問(wèn)題,提高擁塞控制的實(shí)時(shí)性和有效性,本文提出了一種基于連續(xù)統(tǒng)計(jì)估計(jì)的源端擁塞控制方法。通過(guò)對(duì)鏈路傳輸狀況的在線連續(xù)統(tǒng)計(jì)估計(jì),對(duì)鏈路傳輸帶寬及其波動(dòng)性進(jìn)行實(shí)時(shí)估計(jì),并在一定程度上對(duì)網(wǎng)絡(luò)丟包、延遲和速率進(jìn)行解耦。然后基于鏈路傳輸狀況的估計(jì)結(jié)果,對(duì)不同指標(biāo)進(jìn)行調(diào)整,實(shí)現(xiàn)實(shí)時(shí)有效的擁塞控制,同時(shí)保證公平性。

    2 鏈路傳輸狀況的連續(xù)實(shí)時(shí)統(tǒng)計(jì)估計(jì)

    本節(jié)主要闡述對(duì)鏈路傳輸狀況的連續(xù)實(shí)時(shí)統(tǒng)計(jì)估計(jì)方法。在傳輸過(guò)程中,發(fā)送端通過(guò)接收端實(shí)時(shí)反饋的ACK包,實(shí)時(shí)計(jì)算數(shù)據(jù)包的往返傳輸時(shí)間,采用統(tǒng)計(jì)檢驗(yàn)方法,對(duì)鏈路延遲波動(dòng)性、丟包趨勢(shì)、及其傳輸速率變化趨勢(shì)進(jìn)行實(shí)時(shí)估計(jì)。

    2.1 鏈路延遲波動(dòng)性的實(shí)時(shí)統(tǒng)計(jì)估計(jì)

    理論證明鏈路延遲的波動(dòng)對(duì)鏈路整體傳輸速率有極大的影響,即使只有小部分?jǐn)?shù)據(jù)包延遲過(guò)大,鏈路整體的性能也會(huì)下降[33]。所以在傳輸過(guò)程中,對(duì)延遲波動(dòng)性進(jìn)行實(shí)時(shí)估計(jì),是保證鏈路傳輸?shù)牡脱舆t,提升鏈路傳輸速率的關(guān)鍵。

    在網(wǎng)絡(luò)傳輸過(guò)程中,發(fā)送端通過(guò)接收端的實(shí)時(shí)反饋得到對(duì)應(yīng)數(shù)據(jù)包的往返延遲。設(shè)置一個(gè)固定的統(tǒng)計(jì)窗口,滑動(dòng)性地對(duì)每個(gè)統(tǒng)計(jì)窗口內(nèi)的往返延遲序列進(jìn)行統(tǒng)計(jì)分析?;阪溌穫鬏斶^(guò)程中往返延遲的正態(tài)分布的性質(zhì)[21],分別統(tǒng)計(jì)每個(gè)統(tǒng)計(jì)窗口的方差,其反映統(tǒng)計(jì)窗口內(nèi)往返延遲的波動(dòng)性。而且通過(guò)對(duì)滑動(dòng)窗口對(duì)應(yīng)的往返延遲序列進(jìn)行連續(xù)統(tǒng)計(jì)檢驗(yàn),可以實(shí)時(shí)分析網(wǎng)絡(luò)延遲的變化趨勢(shì)。

    2.2 丟包趨勢(shì)的實(shí)時(shí)統(tǒng)計(jì)估計(jì)

    正態(tài)分布的3σ準(zhǔn)則[28]表明在符合正態(tài)分布的一組數(shù)據(jù)中數(shù)值分布在(μ-σ,μ+σ)范圍內(nèi)的概率為68.27%,數(shù)值分布在(μ-2σ,μ+2σ)范圍內(nèi)的概率為95.45%?;诰W(wǎng)絡(luò)延遲的正態(tài)性[21],理論上可以得出:約50%數(shù)據(jù)包的往返延遲不超過(guò)μ,68%數(shù)據(jù)包的往返延遲在(μ-σ,μ+σ)范圍內(nèi),95%數(shù)據(jù)包的往返延遲在(μ-2σ,μ+2σ)范圍內(nèi)。所以以固定數(shù)量數(shù)據(jù)包為統(tǒng)計(jì)周期,以周期內(nèi)中間位置數(shù)據(jù)包的發(fā)送時(shí)間為基準(zhǔn),在傳輸過(guò)程中連續(xù)性地統(tǒng)計(jì)本周期內(nèi)接收到50%、68%、95%數(shù)量反饋包的時(shí)刻與基準(zhǔn)發(fā)送時(shí)刻的時(shí)間差t50、t68、t95。然后與理論值μ、μ+σ、μ+2σ進(jìn)行對(duì)比。通過(guò)統(tǒng)計(jì)檢驗(yàn)方法分析實(shí)際時(shí)間序列和理論時(shí)間序列的分布差異性。本方法采用非參數(shù)檢驗(yàn)中的卡方檢驗(yàn)[29]來(lái)量化兩者的差異性,該卡方檢驗(yàn)公式如下:

    (1)

    式中:xi為實(shí)際值,這里指各周期內(nèi)的t50、t68、t95;mi為理論值,即每個(gè)統(tǒng)計(jì)周期內(nèi)收到50%、68%、95%數(shù)量反饋包時(shí)的理論時(shí)間μ、μ+σ、μ+2σ;k表示樣本區(qū)間的大小,X2表示實(shí)際值與理論值之間的偏離程度。

    實(shí)驗(yàn)證明:實(shí)際時(shí)間序列和理論時(shí)間序列的偏差情況與丟包率之間存在正相關(guān)關(guān)系。如圖1所示,當(dāng)實(shí)際時(shí)間序列和理論時(shí)間序列的偏差情況小于10%時(shí),丟包率基本為0;反之,隨著兩者偏差情況的增大,丟包率會(huì)逐漸變大。所以根據(jù)實(shí)際時(shí)間序列和理論時(shí)間序列的偏差情況(如卡方檢驗(yàn)結(jié)果),可以有效估計(jì)出丟包概率及趨勢(shì)變化情況。

    圖1 時(shí)間序列偏差情況與丟包率的關(guān)系圖

    2.3 吞吐速率變化趨勢(shì)的實(shí)時(shí)統(tǒng)計(jì)估計(jì)

    經(jīng)典的Mathis公式表明RTT和吞吐速率之間存在一定的負(fù)相關(guān)關(guān)系[27],如圖2所示。所以通過(guò)對(duì)延遲變化趨勢(shì)的實(shí)時(shí)統(tǒng)計(jì)檢驗(yàn),可以估計(jì)吞吐速率的變化趨勢(shì),其在檢測(cè)網(wǎng)絡(luò)擁塞時(shí)起到重要作用。當(dāng)網(wǎng)絡(luò)出現(xiàn)擁塞情況時(shí),排隊(duì)隊(duì)列長(zhǎng)度會(huì)超過(guò)緩沖區(qū)容量,接下來(lái)傳輸?shù)臄?shù)據(jù)包將會(huì)遇到大的排隊(duì)延遲。那么通過(guò)對(duì)網(wǎng)絡(luò)延遲的統(tǒng)計(jì)分析,可以推測(cè)出吞吐速率的變化趨勢(shì),并以分析當(dāng)前的鏈路傳輸狀況,進(jìn)而對(duì)擁塞現(xiàn)象進(jìn)行檢測(cè)和控制。

    圖2 吞吐速率與RTT的關(guān)系圖

    3 基于連續(xù)統(tǒng)計(jì)估計(jì)的源端擁塞控制

    基于連續(xù)實(shí)時(shí)統(tǒng)計(jì)檢驗(yàn)對(duì)鏈路傳輸狀況的實(shí)時(shí)統(tǒng)計(jì)估計(jì),本文提供了一種基于連續(xù)實(shí)時(shí)統(tǒng)計(jì)估計(jì)的源端擁塞控制方法,有效地解耦丟包、延遲和傳輸速率對(duì)網(wǎng)絡(luò)擁塞的影響,實(shí)現(xiàn)實(shí)時(shí)有效的網(wǎng)絡(luò)擁塞控制。

    3.1 丟包、延遲和速率的一定程度解耦

    為了提高擁塞控制在不同網(wǎng)絡(luò)狀況下的有效性,避免對(duì)擁塞的控制影響其他指標(biāo),造成網(wǎng)絡(luò)的波動(dòng)性,本方法主要通過(guò)Erasure Code和異步ACK反饋機(jī)制來(lái)解耦丟包、延遲和傳輸速率對(duì)網(wǎng)絡(luò)擁塞的影響,在不同網(wǎng)絡(luò)狀況下對(duì)不同指標(biāo)進(jìn)行針對(duì)性調(diào)整,實(shí)現(xiàn)實(shí)時(shí)有效的擁塞控制。

    3.1.1 基于Erasure Code的解耦設(shè)計(jì)

    本方法通過(guò)Erasure Code技術(shù)[30]實(shí)現(xiàn)鏈路丟包、延遲和傳輸速率的一定程度上的解耦。如圖3所示,其基本原理是將若干相同大小的數(shù)據(jù)包通過(guò)矩陣運(yùn)算產(chǎn)生一定數(shù)量與原始數(shù)據(jù)相關(guān)的冗余數(shù)據(jù)塊。采用基于Cauchy矩陣的快速Reed-Solomon糾刪碼[31],理論上能夠提供18.75%的丟包容錯(cuò)率。

    圖3 Erasure Code編碼示意圖[30]

    通過(guò)Erasure Code編解碼,在傳輸過(guò)程中只要丟失數(shù)據(jù)包的數(shù)量不超過(guò)冗余數(shù)據(jù)包的數(shù)量即可還原出完整數(shù)據(jù),能在一定程度上解耦丟包。而且在N個(gè)數(shù)據(jù)包組成的一組數(shù)據(jù)包中,接收端不必等到全部數(shù)據(jù)包到達(dá),只需收到提前到達(dá)的K個(gè)數(shù)據(jù)包,即可還原整組的原始數(shù)據(jù)包,減少了整組數(shù)據(jù)包的延遲,在一定程度上解耦網(wǎng)絡(luò)延遲。

    3.1.2 基于異步ACK反饋機(jī)制的解耦設(shè)計(jì)

    為了解決TCP傳輸協(xié)議固有屬性(面向連接、ACK反饋、丟包重傳機(jī)制等)對(duì)傳輸速率的影響,提高網(wǎng)絡(luò)擁塞控制方法的實(shí)時(shí)性和有效性,本文在傳輸層采用非面向連接的UDP協(xié)議進(jìn)行傳輸,添加基于異步ACK反饋的可靠傳輸機(jī)制,減少傳輸過(guò)程中的延遲。在發(fā)送端和接收端通過(guò)并行隊(duì)列[32]實(shí)現(xiàn)高性能無(wú)鎖并行訪問(wèn),盡量將所有線程間隊(duì)列延遲最小化,進(jìn)一步減少非傳輸過(guò)程的延遲。同時(shí),摒棄傳輸層的丟包重傳和ACK反饋等可靠傳輸機(jī)制,通過(guò)異步ACK反饋機(jī)制實(shí)現(xiàn)可靠傳輸,解耦丟包對(duì)傳輸速率的影響。綜上所述,異步ACK反饋機(jī)制能進(jìn)一步在一定程度上解耦丟包、延遲和傳輸速率。

    3.2 基于分布一致性檢驗(yàn)的源端擁塞檢測(cè)

    本文第2節(jié)中提到,通過(guò)在傳輸過(guò)程中發(fā)送端對(duì)鏈路指標(biāo)的連續(xù)實(shí)時(shí)分析,運(yùn)用統(tǒng)計(jì)檢驗(yàn)方法,可以對(duì)鏈路延遲波動(dòng)性、丟包趨勢(shì)及其傳輸速率變化趨勢(shì)進(jìn)行實(shí)時(shí)估計(jì)。通過(guò)對(duì)鏈路傳輸狀況的連續(xù)實(shí)時(shí)統(tǒng)計(jì)估計(jì)結(jié)果,可以在發(fā)送端對(duì)鏈路擁塞情況進(jìn)行實(shí)時(shí)檢測(cè)。

    3.2.1 基于延遲分布的源端擁塞檢測(cè)

    理論證明延遲的波動(dòng)性對(duì)鏈路的整體性能有著重大影響[33],而且鏈路延遲和吞吐速率之間存在一定的負(fù)相關(guān)關(guān)系[27],所以,通過(guò)對(duì)延遲分布的在線統(tǒng)計(jì)檢驗(yàn),可以對(duì)擁塞情況進(jìn)行檢測(cè)。本方法在傳輸過(guò)程中,通過(guò)實(shí)時(shí)監(jiān)測(cè)鏈路延遲變化趨勢(shì)來(lái)推測(cè)鏈路傳輸狀況,保持低延遲,避免傳輸過(guò)程中因延遲過(guò)大造成鏈路擁塞,從而解耦延遲對(duì)整體傳輸速率的影響。

    如圖4所示,基于網(wǎng)絡(luò)延遲的正態(tài)性[21],對(duì)前后延遲序列進(jìn)行連續(xù)性統(tǒng)計(jì)檢驗(yàn)。間歇性地統(tǒng)計(jì)每段延遲序列的中位數(shù)和方差,得到對(duì)應(yīng)的中位數(shù)序列和方差序列。其中中位數(shù)序列可以平滑一些意外突變的網(wǎng)絡(luò)延遲,體現(xiàn)每段延遲列的基本水平;方差序列可以衡量每段延遲序列的波動(dòng)情況,反映網(wǎng)絡(luò)延遲的波動(dòng)性。

    圖4 延遲序列分析示意圖

    首先通過(guò)對(duì)當(dāng)前方差序列的連續(xù)性統(tǒng)計(jì),分析目前網(wǎng)絡(luò)延遲波動(dòng)情況,避免大的波動(dòng)造成網(wǎng)絡(luò)擁塞。如圖5所示,逐步判斷當(dāng)前方差序列的均值是否與之前多個(gè)方差序列的均值是否有顯著差異。若判斷出當(dāng)前方差序列與以前的方差序列存在顯著差異,即證明當(dāng)前網(wǎng)絡(luò)出現(xiàn)了比較大的延遲波動(dòng),需要降低發(fā)送速率,避免造成更大的鏈路波動(dòng)。

    圖5 方差序列分析圖

    然后進(jìn)一步對(duì)中位數(shù)序列進(jìn)行分布一致性檢驗(yàn)。如圖6所示,對(duì)當(dāng)前中位數(shù)序列與之前的中位數(shù)序列進(jìn)行前后狀態(tài)的一致性檢驗(yàn),從而分析中位數(shù)的前后變化情況。設(shè)置零假設(shè)H0為兩個(gè)樣本無(wú)顯著差異,然后采用假設(shè)檢驗(yàn)方法進(jìn)行兩個(gè)獨(dú)立樣本的一致性檢驗(yàn)[34-35,37-38]。將檢驗(yàn)結(jié)果的p值與選定的顯著性水平進(jìn)行對(duì)比[36]。若p值比選定的顯著性水平更小,則拒絕零檢驗(yàn),證明前后中位數(shù)序列存在顯著性差異,否則無(wú)顯著差異。若中位數(shù)序列前后無(wú)顯著差異,證明當(dāng)前網(wǎng)絡(luò)延遲沒(méi)有發(fā)生顯著變化,可以提高發(fā)送速率。

    圖6 中位數(shù)序列分析圖

    3.2.2 基于丟包趨勢(shì)估計(jì)的源端擁塞檢測(cè)

    如本文2.2節(jié)所述,通過(guò)傳輸過(guò)程中的實(shí)時(shí)連續(xù)統(tǒng)計(jì)可以有效估計(jì)丟包趨勢(shì)。多種基于丟包的擁塞控制算法[6-8]表明,丟包是個(gè)明顯的擁塞信號(hào),可以通過(guò)估計(jì)丟包趨勢(shì)檢測(cè)鏈路擁塞情況。

    本方法基于兩個(gè)相似度閾值a、b,對(duì)本文2.2節(jié)中提到的實(shí)際時(shí)間序列和理論時(shí)間序列的卡方檢驗(yàn)值進(jìn)行雙邊檢驗(yàn)[39]。當(dāng)卡方檢驗(yàn)值小于等于a時(shí),則證明沒(méi)有丟包趨勢(shì);大于等于b時(shí),則證明有丟包趨勢(shì);介于兩者之間時(shí)則繼續(xù)累計(jì)觀察,估計(jì)丟包趨勢(shì)。

    本擁塞控制方法通過(guò)對(duì)延遲分布情況進(jìn)行統(tǒng)計(jì)檢驗(yàn),估計(jì)鏈路傳輸過(guò)程中的丟包趨勢(shì),若檢測(cè)到丟包趨勢(shì),則證明鏈路中存在一定程度的擁塞,需要進(jìn)行擁塞控制。

    3.3 源端擁塞控制方法

    當(dāng)源端檢測(cè)到鏈路的擁塞后,需要進(jìn)行實(shí)時(shí)的擁塞控制,避免加劇鏈路擁塞。

    3.3.1 源端擁塞控制原理設(shè)計(jì)

    本擁塞控制方法的基本策略是基于一個(gè)初始化的發(fā)送速率,在傳輸過(guò)程中實(shí)時(shí)調(diào)整發(fā)送速率進(jìn)行鏈路擁塞控制。

    為了使整個(gè)擁塞控制過(guò)程基于一個(gè)相對(duì)合理的發(fā)送速率,需要在發(fā)送數(shù)據(jù)包之前通過(guò)測(cè)試包進(jìn)行初始化。首先連續(xù)發(fā)送100個(gè)數(shù)據(jù)包作為測(cè)試包,接收端每當(dāng)收到一個(gè)數(shù)據(jù)包均反饋一個(gè)ACK,發(fā)送端收到ACK后估計(jì)出即時(shí)帶寬。然后取所有即時(shí)帶寬的中位數(shù)作為實(shí)際數(shù)據(jù)包發(fā)送的初始速率。

    通過(guò)連續(xù)實(shí)時(shí)的在線統(tǒng)計(jì)檢驗(yàn),可以檢測(cè)出鏈路傳輸過(guò)程中的實(shí)時(shí)擁塞情況。理論證明,網(wǎng)絡(luò)擁塞往往是由于源端帶寬遠(yuǎn)大于鏈路瓶頸帶寬引起的[5]。所以擁塞控制的主要策略是在檢測(cè)到鏈路擁塞后,即時(shí)降低發(fā)送速率,以免較高的發(fā)送速率繼續(xù)增大鏈路負(fù)載,避免加劇鏈路擁塞。而且,為了提高擁塞控制的實(shí)時(shí)性,在速率調(diào)整過(guò)程中需要注意以下兩點(diǎn):在提高發(fā)送速率的時(shí)候需要減少激進(jìn)性;在檢測(cè)到鏈路擁塞后需要及時(shí)降低發(fā)送速率,避免加劇擁塞情況。

    3.3.2 源端擁塞控制算法

    根據(jù)源端擁塞控制的原理設(shè)計(jì),在傳輸過(guò)程中,需要周期性地根據(jù)鏈路傳輸狀況實(shí)時(shí)估計(jì)發(fā)送速率,并以此作為調(diào)整過(guò)程中的參照發(fā)送速率。如算法1所示,當(dāng)需要提高發(fā)送速率時(shí),以1.25倍的速率梯度遞增發(fā)送速率,避免緊急加速造成的網(wǎng)絡(luò)抖動(dòng);當(dāng)需要降低發(fā)送速率時(shí),為了避免更大的網(wǎng)絡(luò)擁塞,以自然對(duì)數(shù)e的倒數(shù)1/e為遞減因子進(jìn)行遞減。若減速后的速率小于實(shí)時(shí)統(tǒng)計(jì)出的參照發(fā)送速率,則以1/2的遞減因子遞減,若遞減后仍然小于參照發(fā)送速率,則最終以參照速率為準(zhǔn)。

    4 實(shí)驗(yàn)分析

    為了證明本擁塞控制算法的有效性和實(shí)時(shí)性,在不同地區(qū)的不同Linux服務(wù)器間進(jìn)行多次實(shí)驗(yàn)評(píng)估。首先在不同時(shí)間段和不同網(wǎng)絡(luò)狀況下運(yùn)行本方法,測(cè)試其擁塞控制效果;然后與已有的經(jīng)典擁塞控制算法Reno、Cubic和BBR在相同環(huán)境下進(jìn)行實(shí)驗(yàn)對(duì)比。本節(jié)主要從性能、實(shí)時(shí)性和公平性三方面對(duì)本方法進(jìn)行整體分析。

    4.1 實(shí)驗(yàn)環(huán)境

    本方法的主要關(guān)注指標(biāo)是吞吐速率、丟包率和延遲波動(dòng)情況,當(dāng)延遲和吞吐速率存在沖突時(shí),通過(guò)犧牲少量吞吐速率的代價(jià)來(lái)保持較低的延遲,以免過(guò)大的延遲加劇網(wǎng)絡(luò)擁塞。所以在實(shí)驗(yàn)中基于關(guān)注指標(biāo),觀察傳輸過(guò)程中的吞吐速率、丟包率和延遲波動(dòng)情況。其中接收端以10 ms為周期統(tǒng)計(jì)吞吐速率和丟包率,發(fā)送端實(shí)時(shí)統(tǒng)計(jì)延遲波動(dòng)并記錄發(fā)送速率調(diào)整過(guò)程,分析網(wǎng)絡(luò)速率調(diào)整的即時(shí)性。

    本節(jié)實(shí)驗(yàn)一律采用以下參數(shù):傳輸過(guò)程中數(shù)據(jù)包大小均設(shè)置為512 B;Erasure Code編解碼比例設(shè)置為13∶16,即對(duì)13個(gè)原始包進(jìn)行Erasure Code冗余編碼,得出3個(gè)冗余包,最終形成包含16個(gè)數(shù)據(jù)包的數(shù)據(jù)組。

    4.2 性能分析

    為了體現(xiàn)本擁塞控制方法對(duì)鏈路傳輸性能優(yōu)化的效果,本文從吞吐速率、延遲、丟包三個(gè)方面對(duì)算法性能進(jìn)行評(píng)估。

    4.2.1 吞吐速率的性能分析

    為了評(píng)估本擁塞控制方法對(duì)吞吐速率的提升效果,在相同的實(shí)驗(yàn)環(huán)境下運(yùn)行已有的Reno、Cubic、BBR擁塞控制算法和本方法。在不同時(shí)間段、不同網(wǎng)絡(luò)環(huán)境下重復(fù)多次實(shí)驗(yàn),持續(xù)記錄網(wǎng)絡(luò)吞吐速率。統(tǒng)計(jì)多組實(shí)驗(yàn)結(jié)果,對(duì)吞吐速率進(jìn)行整體分析對(duì)比。

    為了直觀地體現(xiàn)本方法對(duì)吞吐速率的提升效果,實(shí)驗(yàn)分別分析統(tǒng)計(jì)Reno、Cubic、BBR和本方法在相同時(shí)間周期內(nèi)吞吐速率的變化情況。如圖7所示,發(fā)現(xiàn)本方法吞吐速率均大于另外三種擁塞控制算法,比BBR整體提升接近20%的吞吐速率。

    圖7 吞吐速率對(duì)比圖

    為了更加清晰全面地表現(xiàn)吞吐速率提升效果,繪制了四種擁塞控制方法下吞吐速率的概率分布曲線。如圖8所示,本方法的吞吐速率均值大于另外三種算法,說(shuō)明本方法對(duì)吞吐速率有著比較顯著的提升效果。但是數(shù)據(jù)表明本方法的方差也大于另外三種算法,即吞吐速率波動(dòng)性偏大。經(jīng)多次實(shí)驗(yàn)分析得出:吞吐速率波動(dòng)性大主要由于發(fā)送速率調(diào)整的實(shí)時(shí)性引起的。本方法在傳輸過(guò)程中會(huì)針對(duì)多變的網(wǎng)絡(luò)狀況進(jìn)行頻繁地調(diào)整,勢(shì)必造成吞吐速率方差偏大。

    圖8 吞吐速率分布對(duì)比圖

    為了進(jìn)一步分析本方法在大文件傳輸方面對(duì)傳輸速率的提升效果,在同樣的網(wǎng)絡(luò)環(huán)境中,分別基于FTP、TCP(Reno、Cubic、BBR)Socket和本方法傳輸100 GB的大文件,分析其傳輸過(guò)程中的平均傳輸速率。如圖9所示,本方法的平均傳輸速率均明顯高于FTP和TCP。綜合實(shí)驗(yàn)證明,本擁塞控制方法在提升吞吐速率方面具有較好的性能。

    圖9 平均速率對(duì)比圖

    4.2.2 延遲的性能分析

    為了評(píng)估各擁塞控制方法對(duì)延遲的影響,本文主要利用傳輸過(guò)程中連續(xù)實(shí)時(shí)統(tǒng)計(jì)的RTT序列來(lái)體現(xiàn)網(wǎng)絡(luò)延遲。如圖10所示,本方法能夠持續(xù)性地將網(wǎng)絡(luò)延遲控制在70 ms以內(nèi),明顯小于Reno、Cubic、BBR擁塞控制算法的網(wǎng)絡(luò)延遲。而且從圖11所示的網(wǎng)絡(luò)延遲分布圖中可以看出,本擁塞控制方法比另外三種擁塞控制算法的延遲波動(dòng)性更小。綜合實(shí)驗(yàn)證明,本方法在降低延遲及其波動(dòng)性方面具有較好的性能。

    圖10 延遲對(duì)比圖

    圖11 延遲分布對(duì)比圖

    4.2.3 丟包容忍的性能分析

    如3.1節(jié)所述,本方法采用Erasure Code技術(shù)來(lái)解耦丟包,該技術(shù)可以平滑傳輸過(guò)程中的小概率丟包情況,提供10%~20%的丟包容錯(cuò)率。理論上在發(fā)送端以K∶N的比例對(duì)原始數(shù)據(jù)包進(jìn)行冗余編碼,接收端只需要收到N個(gè)數(shù)據(jù)包中的任意K個(gè)數(shù)據(jù)包,即可完整還原原始數(shù)據(jù)包。為了評(píng)估Erasure Code對(duì)網(wǎng)絡(luò)丟包的解耦效果,以是否運(yùn)用Erasure Code編解碼為對(duì)照條件,進(jìn)行多次對(duì)照實(shí)驗(yàn)。在發(fā)送端模擬設(shè)置不同的丟包率,在接收端周期性統(tǒng)計(jì)丟包率。最后對(duì)多次實(shí)驗(yàn)結(jié)果進(jìn)行統(tǒng)計(jì)分析。如圖12所示,運(yùn)用Erasure Code編解碼明顯降低了最終的丟包率。當(dāng)原始丟包率小于10%時(shí),通過(guò)Erasure Code可基本還原數(shù)據(jù)包,解碼后的最終丟包率基本為0;當(dāng)原始丟包率在50%以內(nèi)時(shí),可以降低50%的丟包率,很大程度上減少了丟包重傳的過(guò)程,提高整體傳輸效率。綜合實(shí)驗(yàn)證明,本方法在解耦丟包方面具有較好的性能。

    圖12 丟包容忍的性能效果

    4.3 實(shí)時(shí)性分析

    實(shí)時(shí)性是擁塞控制方法極其重要的性質(zhì),即在傳輸過(guò)程中檢測(cè)出網(wǎng)絡(luò)擁塞后能及時(shí)做出調(diào)整,實(shí)時(shí)有效地實(shí)現(xiàn)網(wǎng)絡(luò)擁塞控制。所以在實(shí)驗(yàn)分析階段,需要對(duì)網(wǎng)絡(luò)擁塞控制的實(shí)時(shí)性進(jìn)行重點(diǎn)評(píng)估。

    為了全面地對(duì)網(wǎng)絡(luò)擁塞控制的實(shí)時(shí)性進(jìn)行評(píng)估,在不同實(shí)驗(yàn)環(huán)境下進(jìn)行多次實(shí)驗(yàn),記錄各種網(wǎng)絡(luò)抖動(dòng)狀況下發(fā)送速率調(diào)整過(guò)程的數(shù)據(jù),綜合分析本方法對(duì)網(wǎng)絡(luò)擁塞的檢驗(yàn)和控制的實(shí)時(shí)性。

    本文主要通過(guò)RTT序列的連續(xù)實(shí)時(shí)變化情況,分析本方法擁塞控制的實(shí)時(shí)性。如圖13所示,下半部分對(duì)應(yīng)的發(fā)送速率的調(diào)整方式(1表示增加發(fā)送速率,-1表示降低發(fā)送速率,0表示發(fā)送速率不變),上半部分對(duì)應(yīng)實(shí)時(shí)的RTT數(shù)據(jù)。從網(wǎng)絡(luò)延遲和發(fā)送速率調(diào)整對(duì)比圖可以看出,前期持續(xù)加速,造成延遲持續(xù)增加。針對(duì)這種情況,本方法通過(guò)連續(xù)統(tǒng)計(jì)檢測(cè),檢測(cè)出延遲的劇烈變化,隨即進(jìn)行大幅度地減速,抑制了延遲增大趨勢(shì)。后半部分由于延遲整體處于較高水平,導(dǎo)致丟包率變大。該算法能在調(diào)整過(guò)程中通過(guò)頻繁減速行為規(guī)避擁塞,避免持續(xù)大規(guī)模丟包。

    圖13 本方法的擁塞控制過(guò)程

    4.4 公平性分析

    為了評(píng)估本擁塞控制方法的公平性,設(shè)置如下的對(duì)照實(shí)驗(yàn):在同一鏈路中同時(shí)運(yùn)行兩個(gè)并行數(shù)據(jù)流a和b,周期性記錄兩個(gè)流的吞吐速率。其中對(duì)照組中數(shù)據(jù)流a和b均運(yùn)行標(biāo)準(zhǔn)TCP協(xié)議;實(shí)驗(yàn)組中數(shù)據(jù)流a運(yùn)行標(biāo)準(zhǔn)TCP協(xié)議,數(shù)據(jù)流b運(yùn)行本方法。通過(guò)對(duì)兩組實(shí)驗(yàn)中數(shù)據(jù)流a吞吐速率分布的一致性檢驗(yàn),評(píng)估本方法的公平性。

    通過(guò)不同時(shí)間段、不同網(wǎng)絡(luò)環(huán)境的多次實(shí)驗(yàn),分別周期性地計(jì)算對(duì)照組和實(shí)驗(yàn)組中a、b數(shù)據(jù)流的吞吐速率。如圖14所示,對(duì)照組中a、b數(shù)據(jù)流均采用標(biāo)準(zhǔn)TCP協(xié)議,兩者的吞吐速率均集中于200 Mbit/s以內(nèi)。如圖15所示,實(shí)驗(yàn)組中數(shù)據(jù)流a運(yùn)行標(biāo)準(zhǔn)TCP協(xié)議,數(shù)據(jù)流b運(yùn)行本方法,發(fā)現(xiàn)數(shù)據(jù)流a的吞吐速率也集中于200 Mbit/s以內(nèi)。

    圖14 對(duì)照組中a、b數(shù)據(jù)流的吞吐速率圖

    圖15 實(shí)驗(yàn)組中a、b數(shù)據(jù)流的吞吐速率圖

    為了準(zhǔn)確判斷在不同擁塞控制方法的數(shù)據(jù)流并行時(shí),a的吞吐速率是否發(fā)生顯著變化,通過(guò)假設(shè)檢驗(yàn)分析兩組實(shí)驗(yàn)中a的吞吐速率的一致性。采用Mann-Whitney U檢驗(yàn)[37]分析兩個(gè)獨(dú)立樣本數(shù)據(jù)分布的一致性,U檢驗(yàn)的p值為0.147,大于0.05,證明數(shù)據(jù)流a在對(duì)照實(shí)驗(yàn)中的吞吐速率無(wú)顯著性差異。

    綜合實(shí)驗(yàn)分析,本方法在與標(biāo)準(zhǔn)TCP協(xié)議并行時(shí),主要利用鏈路中的閑置帶寬,不會(huì)搶奪式占用帶寬,影響鏈路中標(biāo)準(zhǔn)TCP協(xié)議數(shù)據(jù)流的傳輸速率。以此得出,本方法和標(biāo)準(zhǔn)TCP協(xié)議在相同網(wǎng)絡(luò)環(huán)境中都能得到較好的公平性。

    4.5 實(shí)驗(yàn)分析總結(jié)

    以上實(shí)驗(yàn)證明,本方法能在一定程度上解耦丟包、延遲和速率,基于對(duì)鏈路傳輸狀況的連續(xù)實(shí)時(shí)統(tǒng)計(jì)估計(jì),對(duì)鏈路擁塞情況進(jìn)行實(shí)時(shí)檢測(cè)和即時(shí)控制,在丟包容忍、吞吐速率提升、降低延遲及波動(dòng)性方面都具有較好的性能,而且保證良好的實(shí)時(shí)性和公平性。

    5 結(jié) 語(yǔ)

    本文提出了一種基于連續(xù)統(tǒng)計(jì)估計(jì)的源端擁塞控制方法。通過(guò)鏈路傳輸狀況的在線連續(xù)統(tǒng)計(jì)估計(jì)方法,針對(duì)不同網(wǎng)絡(luò)狀況能夠?qū)︽溌穫鬏敔顩r進(jìn)行較為實(shí)時(shí)和準(zhǔn)確的估計(jì)。在傳輸過(guò)程中基于對(duì)網(wǎng)絡(luò)狀態(tài)的連續(xù)實(shí)時(shí)統(tǒng)計(jì)估計(jì),結(jié)合Erasure Code技術(shù)和異步ACK反饋機(jī)制,初步實(shí)現(xiàn)了對(duì)于丟包、延遲和傳輸速率一定程度上的解耦,并在不同網(wǎng)絡(luò)狀況下實(shí)現(xiàn)實(shí)時(shí)有效的擁塞控制。實(shí)驗(yàn)結(jié)果表明,本方法在丟包容忍、吞吐速率提升、降低延遲及波動(dòng)性方面都具有較好的性能,而且保證良好的實(shí)時(shí)性和公平性。

    目前的工作主要集中在單鏈路源端擁塞控制方法的研究,評(píng)估實(shí)驗(yàn)也僅僅涉及到發(fā)送端和接收端。然而當(dāng)發(fā)送端和接收端中間涉及到轉(zhuǎn)發(fā)端,或者在多鏈路的情況下,本方法是否能夠繼續(xù)有效地發(fā)揮優(yōu)勢(shì)作用,暫時(shí)還無(wú)從考證。下一步,我們將會(huì)將本文的擁塞控制方法應(yīng)用于多路徑網(wǎng)絡(luò)鏈路上,結(jié)合路由轉(zhuǎn)發(fā)、流量分配等原理,實(shí)現(xiàn)多路徑環(huán)境下的擁塞控制。

    猜你喜歡
    傳輸速率實(shí)時(shí)性控制算法
    基于規(guī)則實(shí)時(shí)性的端云動(dòng)態(tài)分配方法研究
    基于ARM+FPGA的模塊化同步控制算法研究
    基于虛擬局域網(wǎng)的智能變電站通信網(wǎng)絡(luò)實(shí)時(shí)性仿真
    跨山通信中頻段選擇與傳輸速率的分析
    黑龍江電力(2017年1期)2017-05-17 04:25:16
    航空電子AFDX與AVB傳輸實(shí)時(shí)性抗干擾對(duì)比
    數(shù)據(jù)傳輸速率
    CHIP新電腦(2016年9期)2016-09-21 10:31:09
    一種優(yōu)化的基于ARM Cortex-M3電池組均衡控制算法應(yīng)用
    新一代全球衛(wèi)星通信網(wǎng)絡(luò)將百倍提升傳輸速率
    新一代全球衛(wèi)星通信網(wǎng)絡(luò)將百倍提升傳輸速率
    一種非圓旋轉(zhuǎn)工件支撐裝置控制算法
    亚洲精品一区av在线观看| 国产精品野战在线观看| 搞女人的毛片| 又粗又爽又猛毛片免费看| 男女下面进入的视频免费午夜| 99在线人妻在线中文字幕| 91久久精品国产一区二区成人 | 国产综合懂色| 亚洲人成网站在线播放欧美日韩| 国产精品,欧美在线| 悠悠久久av| 中文字幕av成人在线电影| 亚洲激情在线av| 男女视频在线观看网站免费| 国产久久久一区二区三区| 久久精品国产亚洲av涩爱 | 久久久久久久午夜电影| 午夜精品久久久久久毛片777| 国产aⅴ精品一区二区三区波| 男女视频在线观看网站免费| 少妇人妻精品综合一区二区 | 麻豆一二三区av精品| 在线a可以看的网站| 国产真人三级小视频在线观看| 国产精品自产拍在线观看55亚洲| 欧美丝袜亚洲另类 | 级片在线观看| 色哟哟哟哟哟哟| 国产精品一及| 好男人在线观看高清免费视频| 制服人妻中文乱码| 精品不卡国产一区二区三区| 国产高清视频在线观看网站| 一级作爱视频免费观看| 中文字幕av在线有码专区| 悠悠久久av| АⅤ资源中文在线天堂| 国产中年淑女户外野战色| 国产欧美日韩精品一区二区| 国产精品影院久久| 欧美性感艳星| 首页视频小说图片口味搜索| 日韩精品中文字幕看吧| 香蕉av资源在线| 午夜福利在线观看吧| 日韩欧美在线二视频| 日韩国内少妇激情av| 99国产极品粉嫩在线观看| 丰满乱子伦码专区| 首页视频小说图片口味搜索| 国产精品98久久久久久宅男小说| 高清日韩中文字幕在线| 国产淫片久久久久久久久 | 老司机深夜福利视频在线观看| 国产av在哪里看| 精品久久久久久久毛片微露脸| 精品熟女少妇八av免费久了| 国产亚洲精品综合一区在线观看| 美女大奶头视频| 男女之事视频高清在线观看| 久久伊人香网站| 国产精品99久久99久久久不卡| 国产野战对白在线观看| 久久6这里有精品| www国产在线视频色| 内射极品少妇av片p| 欧美日本亚洲视频在线播放| 欧美激情在线99| 亚洲av电影不卡..在线观看| 夜夜看夜夜爽夜夜摸| 99热只有精品国产| 无人区码免费观看不卡| 久久久久免费精品人妻一区二区| 日韩 欧美 亚洲 中文字幕| 日日干狠狠操夜夜爽| 国产v大片淫在线免费观看| 亚洲va日本ⅴa欧美va伊人久久| 国产成人系列免费观看| 免费搜索国产男女视频| 最近最新中文字幕大全电影3| 在线天堂最新版资源| 99热只有精品国产| 午夜激情福利司机影院| 国产精品国产高清国产av| 国产精品av视频在线免费观看| 母亲3免费完整高清在线观看| 欧洲精品卡2卡3卡4卡5卡区| 国产亚洲精品久久久久久毛片| 丰满人妻一区二区三区视频av | 国产精品一区二区三区四区免费观看 | 日韩欧美精品v在线| а√天堂www在线а√下载| 国产精品久久久久久久久免 | 国产一区二区三区视频了| 五月玫瑰六月丁香| 99久久精品国产亚洲精品| 韩国av一区二区三区四区| 村上凉子中文字幕在线| 最近最新中文字幕大全免费视频| 国产又黄又爽又无遮挡在线| 在线观看av片永久免费下载| 天美传媒精品一区二区| 级片在线观看| 成人国产一区最新在线观看| 成人午夜高清在线视频| 欧美国产日韩亚洲一区| 亚洲一区二区三区色噜噜| 国产高清视频在线观看网站| 亚洲一区高清亚洲精品| 精品福利观看| 国产国拍精品亚洲av在线观看 | 久久精品91蜜桃| www.999成人在线观看| 日韩欧美精品免费久久 | 一本精品99久久精品77| 欧美日韩瑟瑟在线播放| 成人国产一区最新在线观看| 日韩欧美三级三区| 18禁裸乳无遮挡免费网站照片| 中出人妻视频一区二区| 国产精品99久久久久久久久| 国产精品影院久久| 国产精品精品国产色婷婷| 国产美女午夜福利| 99精品在免费线老司机午夜| 亚洲成人免费电影在线观看| 国产精品av视频在线免费观看| 在线观看美女被高潮喷水网站 | 免费看十八禁软件| 精品午夜福利视频在线观看一区| 久久国产精品人妻蜜桃| 757午夜福利合集在线观看| 久久久久久九九精品二区国产| 九九久久精品国产亚洲av麻豆| 久久久国产精品麻豆| 最近最新中文字幕大全免费视频| 国产精品嫩草影院av在线观看 | 日韩欧美在线二视频| 麻豆一二三区av精品| 小说图片视频综合网站| 国产不卡一卡二| 97人妻精品一区二区三区麻豆| 亚洲熟妇熟女久久| 成人无遮挡网站| 99热6这里只有精品| 99热精品在线国产| www日本在线高清视频| 久久欧美精品欧美久久欧美| 国产av不卡久久| www.www免费av| 99久久精品国产亚洲精品| 天堂网av新在线| 免费看光身美女| 国产乱人视频| 国产精品久久久人人做人人爽| 精品免费久久久久久久清纯| 老鸭窝网址在线观看| 欧美色视频一区免费| www国产在线视频色| 日韩欧美国产在线观看| 午夜免费男女啪啪视频观看 | 天美传媒精品一区二区| 欧美成人性av电影在线观看| 久久亚洲真实| 国产亚洲av嫩草精品影院| 别揉我奶头~嗯~啊~动态视频| 国产精品永久免费网站| 窝窝影院91人妻| 亚洲中文字幕日韩| 97人妻精品一区二区三区麻豆| АⅤ资源中文在线天堂| 色播亚洲综合网| 成年免费大片在线观看| 日韩大尺度精品在线看网址| 99久久九九国产精品国产免费| 免费在线观看影片大全网站| 九九久久精品国产亚洲av麻豆| 香蕉丝袜av| 99久久精品国产亚洲精品| 午夜视频国产福利| 一a级毛片在线观看| 禁无遮挡网站| 成人永久免费在线观看视频| 亚洲精品美女久久久久99蜜臀| 夜夜夜夜夜久久久久| 欧美最新免费一区二区三区 | 国产精品女同一区二区软件 | 久久草成人影院| 99视频精品全部免费 在线| 久久久久久国产a免费观看| 老司机午夜福利在线观看视频| 91字幕亚洲| 女人十人毛片免费观看3o分钟| 高潮久久久久久久久久久不卡| 国产三级在线视频| 免费看十八禁软件| 国产精品乱码一区二三区的特点| 国产精品三级大全| 久久国产精品人妻蜜桃| av欧美777| 久久久色成人| 三级男女做爰猛烈吃奶摸视频| 麻豆国产97在线/欧美| 老司机福利观看| 国产一区二区三区视频了| 男女之事视频高清在线观看| 午夜免费男女啪啪视频观看 | 免费一级毛片在线播放高清视频| 国产不卡一卡二| 精品熟女少妇八av免费久了| 亚洲成人免费电影在线观看| 日本免费a在线| 国产高清三级在线| 在线观看一区二区三区| 一进一出抽搐动态| 亚洲人成网站在线播放欧美日韩| 99国产精品一区二区蜜桃av| 午夜免费男女啪啪视频观看 | 中文字幕av在线有码专区| 男女做爰动态图高潮gif福利片| 99精品久久久久人妻精品| 亚洲最大成人中文| 久久久久久大精品| 亚洲在线观看片| 3wmmmm亚洲av在线观看| 很黄的视频免费| 女同久久另类99精品国产91| 两个人视频免费观看高清| 久久久精品大字幕| 色综合亚洲欧美另类图片| 国产视频内射| 日韩免费av在线播放| 欧美在线一区亚洲| 国产午夜精品论理片| 黄片小视频在线播放| 国产成人欧美在线观看| 两个人的视频大全免费| 一区二区三区免费毛片| 成人国产综合亚洲| 天美传媒精品一区二区| 少妇的逼水好多| 久久久久久久久大av| 国产亚洲欧美98| 亚洲一区二区三区色噜噜| 91久久精品国产一区二区成人 | 99精品欧美一区二区三区四区| 欧美中文日本在线观看视频| 精品国产亚洲在线| 国内毛片毛片毛片毛片毛片| 久久草成人影院| 亚洲一区二区三区色噜噜| 欧美在线一区亚洲| 免费看光身美女| 女生性感内裤真人,穿戴方法视频| www.熟女人妻精品国产| 国产真人三级小视频在线观看| 51国产日韩欧美| 老司机在亚洲福利影院| 午夜a级毛片| 欧美色欧美亚洲另类二区| 亚洲中文字幕一区二区三区有码在线看| 日本a在线网址| 国产精品电影一区二区三区| 国产精品一区二区三区四区久久| 欧洲精品卡2卡3卡4卡5卡区| 国产不卡一卡二| 老司机午夜十八禁免费视频| 91字幕亚洲| 禁无遮挡网站| 亚洲成人免费电影在线观看| 欧美在线一区亚洲| 757午夜福利合集在线观看| 亚洲精品粉嫩美女一区| 法律面前人人平等表现在哪些方面| 精品人妻1区二区| 真人一进一出gif抽搐免费| 网址你懂的国产日韩在线| 中文字幕熟女人妻在线| 国产欧美日韩精品一区二区| 哪里可以看免费的av片| 国产在线精品亚洲第一网站| 丰满的人妻完整版| 亚洲avbb在线观看| 搡老岳熟女国产| 国产淫片久久久久久久久 | 麻豆国产av国片精品| 精品久久久久久久末码| 亚洲欧美日韩高清在线视频| 男女午夜视频在线观看| 国产黄a三级三级三级人| 久久久国产成人免费| 国产亚洲精品综合一区在线观看| 久久国产乱子伦精品免费另类| 母亲3免费完整高清在线观看| 久久国产精品人妻蜜桃| 身体一侧抽搐| 国产一区二区亚洲精品在线观看| 亚洲人成伊人成综合网2020| 国产亚洲精品一区二区www| 国产午夜精品久久久久久一区二区三区 | 欧美国产日韩亚洲一区| 熟女电影av网| 深夜精品福利| 日韩亚洲欧美综合| 日韩欧美在线乱码| 无遮挡黄片免费观看| 久久精品91无色码中文字幕| 观看免费一级毛片| 午夜福利高清视频| 久久久久久久久久黄片| 日本撒尿小便嘘嘘汇集6| 国产精品野战在线观看| 熟女电影av网| 国内揄拍国产精品人妻在线| 九色成人免费人妻av| 亚洲五月天丁香| 成人鲁丝片一二三区免费| 免费在线观看影片大全网站| 噜噜噜噜噜久久久久久91| 成人性生交大片免费视频hd| 高潮久久久久久久久久久不卡| 成年女人看的毛片在线观看| 深爱激情五月婷婷| 免费在线观看成人毛片| 成人一区二区视频在线观看| 亚洲专区国产一区二区| 国产精品影院久久| 免费观看人在逋| 午夜福利成人在线免费观看| 精品不卡国产一区二区三区| 亚洲国产欧美人成| 国产成人欧美在线观看| 欧美最新免费一区二区三区 | 久久久国产精品麻豆| 99精品在免费线老司机午夜| 国产一区二区亚洲精品在线观看| 脱女人内裤的视频| 亚洲熟妇熟女久久| 成人精品一区二区免费| 国产精品自产拍在线观看55亚洲| 少妇的逼水好多| 久久精品综合一区二区三区| 国产激情偷乱视频一区二区| 国产亚洲欧美在线一区二区| 一区二区三区国产精品乱码| 国产精品爽爽va在线观看网站| 国产精品电影一区二区三区| 成人特级av手机在线观看| 一级毛片女人18水好多| 少妇的逼好多水| 免费人成在线观看视频色| 长腿黑丝高跟| av专区在线播放| 国产欧美日韩精品亚洲av| 国产精品一区二区免费欧美| 五月玫瑰六月丁香| 夜夜躁狠狠躁天天躁| 美女黄网站色视频| 啦啦啦观看免费观看视频高清| 亚洲国产欧洲综合997久久,| 国产av麻豆久久久久久久| 亚洲精品粉嫩美女一区| 色综合婷婷激情| a级毛片a级免费在线| 国产色爽女视频免费观看| 久久人人精品亚洲av| 国产精品女同一区二区软件 | 色av中文字幕| 特级一级黄色大片| 色吧在线观看| aaaaa片日本免费| 国产精品1区2区在线观看.| 久久精品综合一区二区三区| 欧美极品一区二区三区四区| 国产免费一级a男人的天堂| 欧美在线一区亚洲| 小蜜桃在线观看免费完整版高清| 日韩欧美一区二区三区在线观看| e午夜精品久久久久久久| 亚洲国产高清在线一区二区三| 亚洲av第一区精品v没综合| 脱女人内裤的视频| 久久久成人免费电影| 女人被狂操c到高潮| 亚洲中文字幕一区二区三区有码在线看| 亚洲七黄色美女视频| 国产色爽女视频免费观看| 美女免费视频网站| 亚洲男人的天堂狠狠| 一a级毛片在线观看| 中出人妻视频一区二区| 国产精品香港三级国产av潘金莲| 级片在线观看| 他把我摸到了高潮在线观看| 怎么达到女性高潮| 噜噜噜噜噜久久久久久91| 好看av亚洲va欧美ⅴa在| 亚洲av一区综合| 免费看光身美女| 91久久精品国产一区二区成人 | 亚洲无线在线观看| 欧美日韩国产亚洲二区| 狠狠狠狠99中文字幕| 欧美日韩瑟瑟在线播放| 最后的刺客免费高清国语| 国产一级毛片七仙女欲春2| 亚洲国产色片| 国产精品久久久久久亚洲av鲁大| 亚洲精品456在线播放app | 村上凉子中文字幕在线| 国产精品久久电影中文字幕| 97超视频在线观看视频| 麻豆一二三区av精品| 欧美性猛交╳xxx乱大交人| 91九色精品人成在线观看| 日韩欧美免费精品| 欧美激情久久久久久爽电影| 一个人观看的视频www高清免费观看| 少妇高潮的动态图| 最近最新免费中文字幕在线| 国产一区二区三区视频了| 国产美女午夜福利| 97人妻精品一区二区三区麻豆| 蜜桃久久精品国产亚洲av| 久久精品国产清高在天天线| 成人欧美大片| 淫秽高清视频在线观看| 两性午夜刺激爽爽歪歪视频在线观看| 欧美成人一区二区免费高清观看| 悠悠久久av| 老司机午夜十八禁免费视频| 精品国产超薄肉色丝袜足j| 高清毛片免费观看视频网站| 悠悠久久av| 久久久久性生活片| av欧美777| 观看免费一级毛片| 亚洲无线在线观看| 又黄又爽又免费观看的视频| 禁无遮挡网站| 久久久久亚洲av毛片大全| 国产精品亚洲av一区麻豆| 久久99热这里只有精品18| 日韩欧美在线二视频| 88av欧美| 人人妻人人看人人澡| 精品免费久久久久久久清纯| 亚洲精品一卡2卡三卡4卡5卡| 青草久久国产| 婷婷精品国产亚洲av在线| 欧美黄色淫秽网站| 色综合亚洲欧美另类图片| 一级毛片女人18水好多| 免费大片18禁| 欧美最新免费一区二区三区 | 真人一进一出gif抽搐免费| 亚洲精品亚洲一区二区| 欧美一级毛片孕妇| 亚洲激情在线av| 成人欧美大片| 狠狠狠狠99中文字幕| 九九在线视频观看精品| 国产麻豆成人av免费视频| 村上凉子中文字幕在线| 国产在视频线在精品| 长腿黑丝高跟| 老司机深夜福利视频在线观看| 一区二区三区免费毛片| 精品人妻偷拍中文字幕| 成熟少妇高潮喷水视频| www.999成人在线观看| 久久精品国产综合久久久| 国产精品久久久久久人妻精品电影| 国产精品亚洲一级av第二区| 午夜激情福利司机影院| 久久亚洲精品不卡| 可以在线观看毛片的网站| 国产精品自产拍在线观看55亚洲| 婷婷精品国产亚洲av| 久久午夜亚洲精品久久| 无遮挡黄片免费观看| 国产高清videossex| 女生性感内裤真人,穿戴方法视频| 无限看片的www在线观看| 久久久久国内视频| 久久久久亚洲av毛片大全| 精品久久久久久成人av| 床上黄色一级片| 99国产精品一区二区三区| 一本久久中文字幕| 亚洲av成人不卡在线观看播放网| 日韩欧美在线二视频| 国产av不卡久久| 国产免费男女视频| 国产亚洲精品久久久com| 国产av在哪里看| 国产精品永久免费网站| 成人特级av手机在线观看| 国产精品一区二区三区四区免费观看 | 好看av亚洲va欧美ⅴa在| 色精品久久人妻99蜜桃| 97碰自拍视频| 亚洲久久久久久中文字幕| 长腿黑丝高跟| 成人高潮视频无遮挡免费网站| 一本久久中文字幕| 欧美日本亚洲视频在线播放| 老师上课跳d突然被开到最大视频 久久午夜综合久久蜜桃 | 乱人视频在线观看| 国产老妇女一区| 中文字幕精品亚洲无线码一区| 久久亚洲精品不卡| 午夜视频国产福利| 中亚洲国语对白在线视频| 91字幕亚洲| 国产成人啪精品午夜网站| 亚洲精品国产精品久久久不卡| 757午夜福利合集在线观看| 午夜精品在线福利| 亚洲成人中文字幕在线播放| 人妻丰满熟妇av一区二区三区| 偷拍熟女少妇极品色| 在线天堂最新版资源| av片东京热男人的天堂| 美女黄网站色视频| 国产精品亚洲美女久久久| 桃红色精品国产亚洲av| 亚洲精品一区av在线观看| 中文在线观看免费www的网站| 噜噜噜噜噜久久久久久91| 日本成人三级电影网站| 少妇人妻精品综合一区二区 | 成人特级av手机在线观看| h日本视频在线播放| bbb黄色大片| avwww免费| 99精品在免费线老司机午夜| 免费人成视频x8x8入口观看| 久久久久久人人人人人| 国产久久久一区二区三区| 天堂√8在线中文| 一区二区三区国产精品乱码| 亚洲狠狠婷婷综合久久图片| 中文资源天堂在线| 午夜亚洲福利在线播放| 国产伦一二天堂av在线观看| 午夜亚洲福利在线播放| 久久久久国产精品人妻aⅴ院| 51午夜福利影视在线观看| 激情在线观看视频在线高清| 啪啪无遮挡十八禁网站| 女同久久另类99精品国产91| 真人一进一出gif抽搐免费| 午夜福利高清视频| 免费在线观看亚洲国产| 91av网一区二区| 黄色丝袜av网址大全| 美女黄网站色视频| 成人一区二区视频在线观看| 淫秽高清视频在线观看| 国产探花极品一区二区| 久久久久久久精品吃奶| 欧美最新免费一区二区三区 | 天天添夜夜摸| 国内精品一区二区在线观看| 中国美女看黄片| 国产极品精品免费视频能看的| 亚洲人成电影免费在线| 精品人妻偷拍中文字幕| 久久久国产成人精品二区| 国产不卡一卡二| 久久人妻av系列| 国产亚洲欧美在线一区二区| 无限看片的www在线观看| 夜夜爽天天搞| 老汉色∧v一级毛片| 很黄的视频免费| 久久亚洲精品不卡| 91九色精品人成在线观看| 欧美成狂野欧美在线观看| 欧美bdsm另类| 精品久久久久久久人妻蜜臀av| 久久久久国内视频| 97人妻精品一区二区三区麻豆| 可以在线观看毛片的网站| 欧美xxxx黑人xx丫x性爽| 女人高潮潮喷娇喘18禁视频| 国产高清三级在线| 日韩av在线大香蕉| 国产av在哪里看| 高潮久久久久久久久久久不卡| 91久久精品国产一区二区成人 | 亚洲成av人片免费观看| 最新中文字幕久久久久| 91在线观看av| 1024手机看黄色片| 久久这里只有精品中国| 亚洲午夜理论影院| 真人一进一出gif抽搐免费| 久久这里只有精品中国| 亚洲一区二区三区不卡视频| 一级作爱视频免费观看| 国产欧美日韩一区二区三| 又黄又粗又硬又大视频| 99在线视频只有这里精品首页| 黄色女人牲交| 一个人看视频在线观看www免费 | 国产精品香港三级国产av潘金莲| 欧美高清成人免费视频www| 男人和女人高潮做爰伦理| 婷婷六月久久综合丁香| 搡老熟女国产l中国老女人| 99精品久久久久人妻精品| 91麻豆精品激情在线观看国产| www日本在线高清视频|