李莉莉 周建二 李 清 段經(jīng)璞* 王志強(qiáng)*

(*南方科技大學(xué)未來(lái)網(wǎng)絡(luò)研究院 深圳 518055)

(**鵬城實(shí)驗(yàn)室 深圳 518055)

(***清華大學(xué)深圳研究生院 深圳 518057)

0 引言

隨著移動(dòng)設(shè)備的普及和蜂窩移動(dòng)網(wǎng)絡(luò)的進(jìn)步,蜂窩移動(dòng)網(wǎng)絡(luò)已經(jīng)成為網(wǎng)間接入的主流模式。第五代移動(dòng)通信技術(shù)網(wǎng)絡(luò)(5th generation mobile communication technology,5G)可提供從超可靠低延遲通信(ultra reliable low latency communications,URLLC)、巨鏈接(massive machine type communications,mMTC)到超高帶寬(enhanced mobile broadband,eMBB)的網(wǎng)絡(luò)服務(wù)[1]。伴隨著網(wǎng)絡(luò)技術(shù)的蓬勃發(fā)展與應(yīng)用擴(kuò)展,網(wǎng)絡(luò)服務(wù)質(zhì)量問(wèn)題變得更為復(fù)雜,擴(kuò)展到整個(gè)網(wǎng)絡(luò)模型的各個(gè)方面,包括接入控制、流量管理與控制、隊(duì)列監(jiān)測(cè)與調(diào)度和擁塞控制等諸多方面,其中最為基礎(chǔ)也最是關(guān)鍵的是擁塞控制。實(shí)際運(yùn)行的5G 網(wǎng)絡(luò)是一個(gè)開(kāi)放、異構(gòu)、多元、動(dòng)態(tài)演化的復(fù)雜系統(tǒng),在其中進(jìn)行擁塞控制極具挑戰(zhàn)性。

傳輸控制協(xié)議(transmission control protocol,TCP)可保證數(shù)據(jù)傳輸?shù)目煽啃?。目前互?lián)網(wǎng)上絕大多數(shù)數(shù)據(jù)傳輸基于TCP[2],TCP 已經(jīng)成為事實(shí)上的擁塞控制協(xié)議,而蜂窩移動(dòng)網(wǎng)絡(luò)的特征嚴(yán)重影響TCP 性能。

(1)信道高度變化。無(wú)線鏈路易受天氣、遮擋物等干擾因素影響,信道的可用帶寬也隨之產(chǎn)生高度變化。蜂窩技術(shù)比WLAN 等無(wú)線技術(shù)更為復(fù)雜,用戶的流動(dòng)、負(fù)載變化都會(huì)造成可用帶寬變化,使得TCP 難以追蹤信道。

(2)用戶移動(dòng)性。蜂窩網(wǎng)絡(luò)重要特征就是用戶的移動(dòng)切換,這造成了不同程度的時(shí)延甚至網(wǎng)絡(luò)鏈接中斷。隨著5G 采用小蜂窩結(jié)構(gòu),這種切換更加頻繁。

(3)鏈路不對(duì)稱性?；九c移動(dòng)終端之間的無(wú)線鏈路本質(zhì)上是不對(duì)稱的。與基站相比,移動(dòng)終端的處理能力、緩沖空間都是有限的,這就表現(xiàn)為上行、下行鏈路的不對(duì)稱。另外同時(shí)包含有線與無(wú)線兩種不同特征鏈路,給準(zhǔn)確定位擁塞位置帶來(lái)挑戰(zhàn)。

(4)延遲不可預(yù)測(cè)性。蜂窩網(wǎng)絡(luò)中延遲產(chǎn)生的來(lái)源更加復(fù)雜。如部署的ARQ(automatic repeat request)和糾錯(cuò)技術(shù)向上層隱藏了鏈路層的數(shù)據(jù)包丟失,卻造成時(shí)延增加。用戶移動(dòng)與基站間的距離變化,導(dǎo)致不同延遲等。不可預(yù)測(cè)性延遲影響TCP 擁塞判定準(zhǔn)確性。

(5)基站深度緩沖?；咎幍拿總€(gè)用戶都擁有獨(dú)立的深度緩沖區(qū)是蜂窩網(wǎng)絡(luò)的特點(diǎn)之一[3]。供應(yīng)商這樣部署旨在提升數(shù)據(jù)傳輸?shù)目煽啃?提高鏈路的利用率,然而這導(dǎo)致更嚴(yán)重的緩沖區(qū)膨脹問(wèn)題。

對(duì)擁塞控制算法主要的評(píng)價(jià)指標(biāo)有如下3 個(gè)方面。

(1)吞吐量。吞吐量是指在沒(méi)有數(shù)據(jù)包丟失的情況下,設(shè)備端能接收并轉(zhuǎn)發(fā)的最大數(shù)據(jù)的速率。吞吐量這個(gè)指標(biāo)能夠直觀地反映出算法在單位時(shí)間內(nèi)傳輸性能的好壞。

(2)時(shí)延。時(shí)延是指從數(shù)據(jù)包發(fā)出,直至收到回應(yīng)的ACK 包為止的這一段時(shí)間,是擁塞控制里的重要評(píng)價(jià)指標(biāo)。

(3)公平性。終端用戶可以自由選擇其擁塞控制算法,多種擁塞算法共存在網(wǎng)絡(luò)中,需要保證這些算法間的公平性。同時(shí)還需要考慮不同時(shí)延、不同流長(zhǎng)度等對(duì)公平性的考驗(yàn)。

1 蜂窩移動(dòng)網(wǎng)絡(luò)的擁塞控制研究背景

由于蜂窩移動(dòng)網(wǎng)絡(luò)在組網(wǎng)技術(shù)、網(wǎng)絡(luò)模型、網(wǎng)絡(luò)部署和時(shí)延影響方面都和傳統(tǒng)網(wǎng)絡(luò)有較大區(qū)別,本章將分析5G 網(wǎng)絡(luò)特征,從網(wǎng)絡(luò)特征入手,探討蜂窩移動(dòng)網(wǎng)絡(luò)對(duì)擁塞控制的影響。

1.1 蜂窩網(wǎng)絡(luò)整體框架

數(shù)據(jù)傳輸會(huì)經(jīng)過(guò)無(wú)線網(wǎng)絡(luò)和固定網(wǎng)絡(luò),無(wú)線網(wǎng)絡(luò)指從無(wú)線設(shè)備到基站,再到蜂窩移動(dòng)數(shù)據(jù)面出口范圍內(nèi)的網(wǎng)絡(luò),固定網(wǎng)絡(luò)指Internet 或者數(shù)據(jù)中心等。圖1 顯示了簡(jiǎn)化的5G 網(wǎng)絡(luò)架構(gòu)。

圖1 5G 網(wǎng)絡(luò)架構(gòu)

蜂窩通信系統(tǒng)主要包含2 部分,即無(wú)線接入網(wǎng)(radio access network,RAN) 和核心網(wǎng)(core network)。無(wú)線接入網(wǎng)主要由基站組成,為用戶提供無(wú)線接入功能。核心網(wǎng)則主要為用戶提供互聯(lián)網(wǎng)接入服務(wù)和相應(yīng)的管理功能等。

在接入網(wǎng)中,gNB 是提供5G 用戶平面和控制平面服務(wù)的基站。5G gNB 可進(jìn)一步劃分為集中單元(central unit,CU)和分布單元(distributed unit,DU),提供低成本部署。在核心網(wǎng)中,AMF 主要負(fù)責(zé)控制面注冊(cè)和連接、移動(dòng)性管理等;SMF 主要負(fù)責(zé)會(huì)話管理、UPF 選擇和控制等;UPF 主要負(fù)責(zé)數(shù)據(jù)轉(zhuǎn)發(fā)功能,執(zhí)行來(lái)自SMF 的統(tǒng)籌調(diào)度。總體來(lái)看,5G 網(wǎng)絡(luò)架構(gòu)清晰地呈現(xiàn)出接入面、控制面、轉(zhuǎn)發(fā)面分離的特點(diǎn)。

圖1 還顯示了簡(jiǎn)化的PDU 會(huì)話建立流程。終端發(fā)起PDU 會(huì)話建立的請(qǐng)求,AMF 根據(jù)終端配置信息向NRF 發(fā)起SMF 的發(fā)現(xiàn)和選擇流程,由選定的SMF 進(jìn)行會(huì)話的上下文的建立。SMF 向UDM 取用戶響應(yīng)的簽約信息,然后向UPF 和RAN、UE 下發(fā)策略控制消息,由UPF 和RAN、UE 建立PDU 會(huì)話的連接進(jìn)行數(shù)據(jù)傳輸。

與之前幾代移動(dòng)通信系統(tǒng)不同,5G 系統(tǒng)架構(gòu)是服務(wù)化的。服務(wù)化的架構(gòu)模型采用了網(wǎng)絡(luò)功能模塊化、可重用和自包含等原理,讓5G 能夠利用最新的虛擬化技術(shù)和軟件技術(shù)。各種新技術(shù)對(duì)網(wǎng)絡(luò)控制產(chǎn)生了不同的影響,將在1.3 節(jié)作進(jìn)一步詳述。

1.2 網(wǎng)絡(luò)部署情況

過(guò)去,新一代移動(dòng)通信系統(tǒng)的網(wǎng)絡(luò)部署完全是獨(dú)立進(jìn)行的。5G 時(shí)代不同,5G 將長(zhǎng)期與4G 共存。因?yàn)榭紤]到現(xiàn)實(shí)因素,實(shí)際上4G 與5G 網(wǎng)絡(luò)是混合部署的。

5G 網(wǎng)絡(luò)部署備選方案可分為兩大類:獨(dú)立部署(standalone,SA) 和非獨(dú)立部署(non-standalone,NSA)。3GPP 標(biāo)準(zhǔn)[4]中規(guī)定了8 類部署架構(gòu)選項(xiàng),而部署架構(gòu)演進(jìn)路徑可歸納為兩大類。一為5G 商用初期直接選擇SA 架構(gòu),二是初期選擇NSA,后期過(guò)渡到SA?？紤]到成本等問(wèn)題,絕大多數(shù)采用的是第二類分步走方案,如圖2 所示。目前處于5G 商用的初期,即圖2 第一步,采用NSA Option3x 模式,只引入5G NR,將控制面在LTE 側(cè)實(shí)現(xiàn)。5G NR 將按照?qǐng)D2 逐步由熱點(diǎn)覆蓋演進(jìn)到5G NR 連續(xù)覆蓋,實(shí)現(xiàn)到SA 架構(gòu)Option2 的過(guò)渡[5]。

圖2 5G 網(wǎng)絡(luò)部署架構(gòu)演進(jìn)路徑示意

然而,采用NSA 架構(gòu)使得流量情況更加復(fù)雜。如5G-5G 切換時(shí)延明顯高于4G-4G 切換時(shí)延[6],這就是由于NSA 使得5G 間的切換步驟增加。同時(shí)4G 和5G 的混合部署讓切換發(fā)生的次數(shù)大幅增加,進(jìn)一步影響時(shí)延。NAS 部署具有諸多局限性,對(duì)擁塞控制提出了新的挑戰(zhàn)。

1.3 5G 網(wǎng)絡(luò)關(guān)鍵技術(shù)影響

5G 網(wǎng)絡(luò)架構(gòu)的重構(gòu)是以一系列新技術(shù)的引入作為先決條件的,例如,基于SDN 實(shí)現(xiàn)控制與轉(zhuǎn)發(fā)的分離,基于NFV 實(shí)現(xiàn)軟硬件解耦。另外,還引入網(wǎng)絡(luò)切片、邊緣計(jì)算、D2D 通信等技術(shù)方向[7],以形成針對(duì)所有場(chǎng)景的解決方案。這些技術(shù)的引進(jìn)使得網(wǎng)絡(luò)有了新的特征,本節(jié)介紹這些技術(shù)的同時(shí)進(jìn)一步分析對(duì)網(wǎng)絡(luò)擁塞控制的影響。

(1)毫米波。5G 服務(wù)部分使用5G NR 毫米波(mmWave)。毫米波的引進(jìn)極大地?cái)U(kuò)寬了可用帶寬,但其使用面臨著許多技術(shù)挑戰(zhàn)。例如,由于其無(wú)線電的范圍和方向有限,對(duì)周圍障礙物高度敏感,使得性能會(huì)急速下降[8],增加網(wǎng)絡(luò)的不穩(wěn)定性,擁塞控制變得更加復(fù)雜。

(2)MIMO。這是利用無(wú)線信號(hào)的空間獨(dú)立性提高系統(tǒng)頻譜效率的一種天線技術(shù)。需要基站和UE 之間緊密交互進(jìn)行控制,會(huì)交換各種信息,并且發(fā)生在毫秒級(jí)規(guī)模上,擁塞控制算法可以選擇充分利用這些信道信息來(lái)進(jìn)行設(shè)計(jì)。

(3)移動(dòng)邊緣計(jì)算。移動(dòng)邊緣計(jì)算為無(wú)線接入網(wǎng)提供IT 和云計(jì)算能力,使業(yè)務(wù)本地化、近距離部署成為可能。無(wú)線接入網(wǎng)由此具備了低時(shí)延、高帶寬的傳輸能力,業(yè)務(wù)面下沉可有效降低網(wǎng)絡(luò)負(fù)荷以及對(duì)網(wǎng)絡(luò)回傳帶寬的需求。

(4)網(wǎng)絡(luò)切片。網(wǎng)絡(luò)切片可以讓運(yùn)營(yíng)商在硬件基礎(chǔ)設(shè)施中切分出多個(gè)虛擬的端到端網(wǎng)絡(luò),適配各種類型的服務(wù)并滿足用戶的不同需求。切片技術(shù)的應(yīng)用使得網(wǎng)絡(luò)控制更加簡(jiǎn)潔,可以在相對(duì)獨(dú)立的環(huán)境中進(jìn)行網(wǎng)絡(luò)擁塞控制。

1.4 蜂窩網(wǎng)絡(luò)常用模型

蜂窩網(wǎng)絡(luò)比傳統(tǒng)有線網(wǎng)絡(luò)增加一跳無(wú)線網(wǎng)絡(luò),由于無(wú)線信道的劇烈變化,以及用戶的移動(dòng)性,對(duì)信道容量進(jìn)行追蹤十分困難。因此,研究人員的主要研究方向大體分為兩類:一是探究信道變化的具體來(lái)源,根據(jù)產(chǎn)生條件細(xì)致地劃分各類網(wǎng)絡(luò)狀況,針對(duì)擁塞進(jìn)行控制;二是忽略對(duì)復(fù)雜無(wú)線網(wǎng)絡(luò)狀況以及各種交互的分析,利用觀察到的蜂窩特征學(xué)習(xí)推斷蜂窩容量。在關(guān)注蜂窩網(wǎng)絡(luò)的特征同時(shí),研究中普遍對(duì)蜂窩網(wǎng)絡(luò)進(jìn)行了建模,并對(duì)其做了諸多假設(shè)。一般的蜂窩模型如圖3 所示。

圖3 蜂窩網(wǎng)絡(luò)模型

圖3 顯示了一般對(duì)蜂窩網(wǎng)絡(luò)的假設(shè)。

(1) 基站為每個(gè)用戶維護(hù)獨(dú)立的隊(duì)列,減少了交叉流量效應(yīng),使得用戶時(shí)延一般認(rèn)定為自致時(shí)延。而且基站對(duì)用戶進(jìn)行公平調(diào)度,用戶可以專注于管理自己的瓶頸。

(2) 內(nèi)容下發(fā)靠近蜂窩鏈路,瓶頸向蜂窩鏈路轉(zhuǎn)移。對(duì)于時(shí)間敏感數(shù)據(jù)的處理和存儲(chǔ)也離用戶越來(lái)越近,以期降低數(shù)據(jù)傳輸?shù)臅r(shí)延,使得無(wú)線端可能成為大多數(shù)的通信的瓶頸。

這些假設(shè)包括了絕大部分的網(wǎng)絡(luò)狀態(tài),讓蜂窩網(wǎng)絡(luò)結(jié)構(gòu)特征清晰,明顯地降低網(wǎng)絡(luò)的復(fù)雜性,大多數(shù)的算法都采用這些合理的假設(shè)。但是,實(shí)際中基站對(duì)用戶帶寬的分配會(huì)隨著用戶數(shù)目變化,表明獨(dú)立的用戶隊(duì)列一定程度上會(huì)受其他用戶影響。而且,少數(shù)時(shí)間瓶頸位于有線端時(shí),僅僅針對(duì)假設(shè)設(shè)計(jì)擁塞控制算法顯然是不夠充分的。

1.5 蜂窩網(wǎng)絡(luò)時(shí)延分析

擁塞控制算法從面向吞吐朝著面向吞吐和時(shí)延并重的方向發(fā)展,甚至向更加注重時(shí)延的方向演變。本節(jié)將對(duì)蜂窩網(wǎng)絡(luò)的時(shí)延開(kāi)展更深的介紹與分析。

如圖4 所示,當(dāng)前LTE 系統(tǒng)的總單程傳輸時(shí)間為t=TRadio+TBackhaul+TCore+TTransport,即包括了無(wú)線、回程、核心網(wǎng)、有線傳輸?shù)臅r(shí)間。

圖4 數(shù)據(jù)包傳輸E2E 延遲

5G 較之4G 各項(xiàng)服務(wù)都對(duì)時(shí)延提出了更嚴(yán)格的要求。比如eMBB 業(yè)務(wù)的用戶面時(shí)延(用戶終端到CU)不超過(guò)4 ms,控制面時(shí)延(用戶終端到核心網(wǎng))不超過(guò)10 ms;uRLLC 業(yè)務(wù)對(duì)時(shí)延要求更嚴(yán)苛,規(guī)定用戶面時(shí)延不能超過(guò)0.5 ms。其中從終端到核心網(wǎng),和4G 網(wǎng)絡(luò)相比,5G 時(shí)延的組成如圖5 所示。

圖5 5G 時(shí)延的主要組成

5G 承載的網(wǎng)絡(luò)結(jié)構(gòu)基于4G 承載網(wǎng)架構(gòu),但有顯著區(qū)別。由于出現(xiàn)了CU、DU 分離的部署場(chǎng)景,導(dǎo)致出現(xiàn)前傳、中傳和回傳三級(jí)結(jié)構(gòu)。另外核心網(wǎng)的部分應(yīng)用功能,下發(fā)到靠近用戶的基站一側(cè),達(dá)到了縮短時(shí)延的效果。文獻(xiàn)[6]指出,相比于4G 網(wǎng)絡(luò),5G NR 僅將無(wú)線時(shí)延降低了不到1 ms,而扁平化核心網(wǎng)架構(gòu)則將時(shí)延降低了20 ms。

然而,因?yàn)镹SA 架構(gòu)等因素5G NR 端到端時(shí)延仍然與4G LTE 相似,傳統(tǒng)的擁塞控制信號(hào)RTT 等不足以反映網(wǎng)絡(luò)的具體狀況,對(duì)網(wǎng)絡(luò)時(shí)延開(kāi)展進(jìn)一步的分析是必不可缺的。實(shí)際上應(yīng)用的性能主要取決于用戶數(shù)據(jù)面的時(shí)延,所以用戶數(shù)據(jù)面時(shí)延是低時(shí)延通信的重點(diǎn)關(guān)注對(duì)象。下面分析時(shí)延的幾個(gè)重要影響因素。

(1)自動(dòng)重傳機(jī)制。自動(dòng)重傳功能在鏈路層幀丟失時(shí),對(duì)上層隱藏丟失,但實(shí)際上端到端的時(shí)延有所增加,而這并非擁塞所導(dǎo)致的。

(2)上下行調(diào)度。在LTE 網(wǎng)絡(luò)下行鏈路以1 ms的傳輸時(shí)間間隔調(diào)度,而上行鏈路需要向基站發(fā)送周期性的調(diào)度請(qǐng)求,授予權(quán)限后進(jìn)行調(diào)度。這使得RTT 擁塞信號(hào)變化不能準(zhǔn)確反映擁塞,需要開(kāi)展進(jìn)一步校準(zhǔn)工作。

(3)緩沖區(qū)大小。在RAN 內(nèi),5G 緩沖區(qū)大小比4G 大5 倍,但是有線網(wǎng)絡(luò)內(nèi)相差2.5 倍左右[6],由于緩沖區(qū)的不匹配,造成高丟包以及過(guò)度排隊(duì)。4G 和5G 共享同一個(gè)網(wǎng)絡(luò)路徑造成對(duì)4G 流的損害。因此,大緩沖區(qū)對(duì)丟包和時(shí)延之間的權(quán)衡影響需要深入研究。

(4)極端移動(dòng)性。極端移動(dòng)性場(chǎng)景越來(lái)越普遍,如在高鐵上切換成為中斷TCP 流的主要原因[9],合適的擁塞控制算法可降低極端的移動(dòng)性破壞的程度。

時(shí)延的變化與上述眾多因素相關(guān)聯(lián),一般僅根據(jù)端到端時(shí)延難以定位擁塞發(fā)生時(shí)刻,如何利用可獲取的時(shí)延信息辨別擁塞是5G 網(wǎng)絡(luò)擁塞控制研究的難點(diǎn)。

2 傳統(tǒng)擁塞控制研究進(jìn)展

傳統(tǒng)擁塞算法是研究針對(duì)蜂窩移動(dòng)網(wǎng)絡(luò)擁塞算法的基礎(chǔ),下面將分析傳統(tǒng)擁塞控制算法及其在蜂窩網(wǎng)絡(luò)的局限性。

主流的擁塞控制算法可以分為基于隱式反饋、顯式反饋、學(xué)習(xí)預(yù)測(cè)的擁塞控制算法,它們主要面向的是傳統(tǒng)的有線網(wǎng)絡(luò)環(huán)境,在蜂窩網(wǎng)絡(luò)中的表現(xiàn)則存在一定的缺陷,算法匯總于表1。

表1 傳統(tǒng)擁塞控制算法

2.1 基于隱式反饋的擁塞控制算法

隱式反饋傳輸協(xié)議是不需要中間節(jié)點(diǎn)的反饋信息,即可進(jìn)行擁塞窗口調(diào)整的協(xié)議,其優(yōu)勢(shì)是沒(méi)有額外開(kāi)銷,便于實(shí)現(xiàn),但是存在傳輸效率較低等問(wèn)題。隱式反饋算法又主要包括基于丟包、時(shí)延以及其他信號(hào)的擁塞控制算法。

TCP 基本的擁塞控制機(jī)制就是基于丟包的,在此基礎(chǔ)上發(fā)展了許多版本,如TCP New Reno[10]、Sack[11]、Scalable[12]、CUBIC[13]等擁塞控制算法。其中的CUBIC 是現(xiàn)在廣泛應(yīng)用的算法之一,它通過(guò)一個(gè)立方函數(shù)來(lái)提高增長(zhǎng)速率?；趤G包的算法在淺緩沖區(qū)的有線網(wǎng)絡(luò)中表現(xiàn)良好,因?yàn)閬G包很大概率是由擁塞造成的。但是在蜂窩網(wǎng)絡(luò)中,無(wú)線端具有深度緩沖區(qū),使得傳統(tǒng)的基于丟包的擁塞控制算法應(yīng)用于無(wú)線網(wǎng)絡(luò)中時(shí)性能下降。

基于時(shí)延的擁塞控制算法也是擁塞控制算法改進(jìn)研究的重點(diǎn),包括BBR[14]、TCP Vegas[15]、FAST[16]、TIMELY[17]、Copa[18]等。其中由谷歌提出的BBR 應(yīng)用十分廣泛,它通過(guò)實(shí)時(shí)交替測(cè)量傳輸速率和最小RTT 實(shí)現(xiàn)帶寬時(shí)延積BDP(bandwidth delay product)的觀測(cè),控制網(wǎng)絡(luò)中數(shù)據(jù)包的總量。但無(wú)線鏈路的速率變化更加迅速,使得BBR 性能表現(xiàn)較差。在無(wú)線網(wǎng)絡(luò)中直接利用RTT 的擁塞控制算法可能并不理想。

除了基于丟包和時(shí)延的方案,基于其他信號(hào)的擁塞控制方案還有許多,比如Illinois[19]、CTCP[20]、Africa[21]等。針對(duì)傳統(tǒng)有線環(huán)境的算法,大多適應(yīng)于穩(wěn)定變化較小的環(huán)境,直接應(yīng)用于蜂窩無(wú)線網(wǎng)絡(luò)環(huán)境中難以展現(xiàn)良好的性能。

2.2 基于顯式反饋的擁塞控制算法

基于顯式反饋的擁塞控制協(xié)議主要有XCP[22]、RCP[23]、VCP[24]、DCTCP[25]、D2TCP[26]以 及HPCC[27]。XCP 通過(guò)在數(shù)據(jù)分組上添加當(dāng)前的擁塞窗口值和RTT 估計(jì)值,為路由器計(jì)算當(dāng)前鏈路的可用帶寬提供了重要的參考。VCP 利用IP 報(bào)頭的冗余位作為載體,發(fā)送端通過(guò)這個(gè)載體向外傳達(dá)當(dāng)前的擁塞情況?；陲@示反饋的協(xié)議需要路由器的額外支持,實(shí)際部署存在困難。

2.3 基于學(xué)習(xí)預(yù)測(cè)的擁塞控制算法

不同于上述協(xié)議,基于學(xué)習(xí)的擁塞控制不再依賴簡(jiǎn)單的網(wǎng)絡(luò)反饋調(diào)整發(fā)送窗口值,而基于網(wǎng)絡(luò)狀態(tài)的測(cè)試值,利用機(jī)器學(xué)習(xí)算法建立動(dòng)態(tài)發(fā)送窗口。典型的算法有Remy[28]、PCC[29]和PCC-Vivace[30]、Indigo[31],以及基于強(qiáng)化學(xué)習(xí)的算法如Aurora[32]、Orca[33]、QTCP[34]等。其中PCC 運(yùn)行類似于梯度上升的在線學(xué)習(xí)算法,根據(jù)提出的性能指標(biāo)進(jìn)行速率的調(diào)整。PCC-Vivace 則是在PCC 的性能評(píng)價(jià)函數(shù)中加入了時(shí)延,緩解緩沖區(qū)膨脹的問(wèn)題,并改進(jìn)速率控制算法部分加快收斂。但是在無(wú)線場(chǎng)景中這類算法性能下降明顯,因?yàn)闊o(wú)線場(chǎng)景的變化更加迅速難以預(yù)測(cè),對(duì)于模型的選擇要求更為嚴(yán)苛。

3 蜂窩網(wǎng)絡(luò)擁塞控制算法

3.1 蜂窩網(wǎng)絡(luò)中擁塞控制發(fā)展現(xiàn)狀

蜂窩網(wǎng)絡(luò)與傳統(tǒng)網(wǎng)絡(luò)之間存在的差異,使得傳統(tǒng)擁塞算法不能很好地適應(yīng)蜂窩網(wǎng)絡(luò),性能有所下降。可基于蜂窩網(wǎng)絡(luò)特性,從網(wǎng)絡(luò)中獲取更多信息輔助擁塞控制算法設(shè)計(jì),提高TCP 性能。表2 根據(jù)輔助信息獲取位置,總結(jié)了蜂窩移動(dòng)網(wǎng)絡(luò)中的擁塞控制算法。

表2 蜂窩無(wú)線網(wǎng)絡(luò)擁塞控制算法

3.2 基于基站側(cè)信息的擁塞控制

基站可以觀測(cè)到豐富的鏈路信息和用戶排隊(duì)情況,能進(jìn)行直觀有效地?fù)砣刂啤?/p>

2017 年Lee 等人[35]提出了基于蜂窩邊緣服務(wù)器的BRC 算法。該算法是以基站(base station,BS)為中心的速率控制,其中BS 根據(jù)緩沖區(qū)的占用程度與無(wú)線信道的質(zhì)量配置的閾值,通知邊緣服務(wù)器擁塞情況,控制緩沖區(qū)只有較小的隊(duì)列,避免了緩沖區(qū)膨脹問(wèn)題?；倦m然需要將每個(gè)用戶的隊(duì)列狀態(tài)傳送到邊緣服務(wù)器而產(chǎn)生開(kāi)銷,但是根據(jù)無(wú)線信息對(duì)速率進(jìn)行了精確的控制,同時(shí)緩解了嚴(yán)重的過(guò)度延遲問(wèn)題,并依靠基站公平地共享帶寬。

2017 年Leong 等人[36]提出了PropRate 算法,這是一種基于速率的TCP 算法,實(shí)際部署在基站和代理中。其關(guān)鍵思想是發(fā)送速率在網(wǎng)絡(luò)容量附近波動(dòng),實(shí)現(xiàn)網(wǎng)絡(luò)容量的探測(cè)。它假設(shè)了一個(gè)穩(wěn)態(tài)模型的緩沖區(qū),將緩沖區(qū)調(diào)節(jié)視為黑盒,通過(guò)引入負(fù)反饋循環(huán)來(lái)收斂到所需的緩沖時(shí)延。但這并不是最優(yōu)解,仍存在改進(jìn)的空間。PropRate 工作于單向時(shí)延,只處理上行鏈路擁塞的情況。

2020 年Goyal 等人[37]提出了ABC 算法,它部署在基站(路由器)上,對(duì)每個(gè)數(shù)據(jù)包標(biāo)記“加速”或“制動(dòng)”來(lái)控制窗口的增減,這樣路由器可準(zhǔn)確反饋目前鏈路的變化情況。標(biāo)簽是通過(guò)基站側(cè)的信息來(lái)計(jì)算的,采用了基站當(dāng)前數(shù)據(jù)包到達(dá)和離開(kāi)速率等信息進(jìn)行判斷,利用ECN 機(jī)制對(duì)數(shù)據(jù)包進(jìn)行標(biāo)記。文中不僅介紹了簡(jiǎn)單利用ECN 機(jī)制進(jìn)行增量部署的方案,同時(shí)提出了無(wú)ECN 情形下的部署方案,具有很強(qiáng)的可實(shí)施性。

2021 年Sacco 等人[38]提出了OWL 算法。OWL在端到端和網(wǎng)內(nèi)信號(hào)中學(xué)習(xí),是一個(gè)基于強(qiáng)化學(xué)習(xí)的傳輸協(xié)議。強(qiáng)化學(xué)習(xí)主要由狀態(tài)集、行動(dòng)集、效用函數(shù)3 個(gè)部分組成。其中端到端的統(tǒng)計(jì)特征和網(wǎng)絡(luò)層面的統(tǒng)計(jì)特征構(gòu)成了OWL 的狀態(tài)空間,值得關(guān)注的是OWL 選用了部分網(wǎng)絡(luò)知識(shí)(PNK)這一網(wǎng)絡(luò)特征指標(biāo)進(jìn)行學(xué)習(xí)。行動(dòng)集合和效用函數(shù)則是通過(guò)經(jīng)驗(yàn)評(píng)估,學(xué)習(xí)收斂得到的高效用集合和函數(shù)。通過(guò)實(shí)際和測(cè)試評(píng)估,在絕大多數(shù)場(chǎng)景中OWL 的表現(xiàn)都優(yōu)于現(xiàn)有的協(xié)議,有更快的傳輸速率和更低的時(shí)延。

3.3 基于無(wú)線信道信息的擁塞控制

無(wú)線物理層的信令協(xié)議中含有豐富的蜂窩信道信息,如何對(duì)其進(jìn)行合理的提取利用成為了新的擁塞控制研究方向。

2015 年Lu 等人[39]提出了CQIC 算法,CQIC 完全不對(duì)信道建模,而采用物理層的控制信息,如信道質(zhì)量指標(biāo)(CQI)、不連續(xù)傳輸比(DTX)來(lái)預(yù)測(cè)瞬時(shí)蜂窩容量。這意味著摒棄了TCP 擁塞機(jī)制中AIMD式的擁塞探測(cè)過(guò)程,直接從信令中獲取瓶頸帶寬信息。這使得CQIC 消除了對(duì)建立模型準(zhǔn)確性的不確定性,同時(shí)避免丟包式反應(yīng)造成的緩沖區(qū)膨脹現(xiàn)象,而且可以密切跟蹤迅速變化的蜂窩信道帶寬。CQIC 能擁有如此大的優(yōu)勢(shì),需要同時(shí)對(duì)發(fā)送方和接收方進(jìn)行改造,存在部署難度大的問(wèn)題。其公平性則是依靠蜂窩基站底層的調(diào)度算法實(shí)現(xiàn)的,應(yīng)對(duì)特殊情況則需要額外部署其他機(jī)制。

2016 年Liu 等人[40]提出了ABRWA 算法。本文揭示了緩沖區(qū)膨脹的根本原因是發(fā)送窗口和大緩沖區(qū)下的動(dòng)態(tài)可用帶寬不匹配。該算法為了解決緩沖區(qū)膨脹問(wèn)題,在接收端檢索無(wú)線鏈路容量,并使用它來(lái)動(dòng)態(tài)地計(jì)算接收窗口,控制擁塞窗口的大小。結(jié)果表明,該算法在保持吞吐的同時(shí)降低了隊(duì)列大小,提高了時(shí)延性能。

同年Zhang 等人[41]對(duì)ABRWA 算法做出改進(jìn),提出了DRW 算法。在毫米波鏈路中緩沖區(qū)膨脹問(wèn)題更加嚴(yán)峻,主動(dòng)隊(duì)列管理和動(dòng)態(tài)接收窗口都可以有效緩解這一問(wèn)題。文中分析出ABRWA 算法利用的無(wú)線鏈路容量實(shí)際上是高于可用帶寬的,DRW 改用下行鏈路控制信息(DCI)更好地估計(jì)可用帶寬,并利用最小RTT 信息計(jì)算窗口值。通過(guò)實(shí)驗(yàn)表明,DRW 具有更高的吞吐和低時(shí)延性能。

2017 年Azzino 等人[42]提出了X-TCP 算法,針對(duì)5G 毫米波網(wǎng)絡(luò)的上行鏈路流量,利用下行鏈路控制信息(DCI)對(duì)可用帶寬進(jìn)行估計(jì)。該算法在接收到每個(gè)ACK 后,蜂窩移動(dòng)發(fā)送方(UE)會(huì)根據(jù)無(wú)線鏈路估計(jì)的帶寬、RTT 和信號(hào)質(zhì)量更新?lián)砣翱凇-TCP 認(rèn)為RTT 的增加超過(guò)一定的閾值就表示擁塞,同時(shí)還將信號(hào)質(zhì)量差視為擁塞指標(biāo)。通過(guò)模擬評(píng)估X-TCP 展現(xiàn)了良好的性能,可以達(dá)到與CUBIC相似吞吐量的同時(shí)實(shí)現(xiàn)更低的時(shí)延。

2018 年Na 等人[43]提出了DL-TCP 算法。5G毫米波網(wǎng)絡(luò)中,由于波束錯(cuò)位和阻塞問(wèn)題TCP 非常脆弱。發(fā)送方(UE)選擇學(xué)習(xí)節(jié)點(diǎn)的移動(dòng)信息和信號(hào)強(qiáng)度,通過(guò)預(yù)測(cè)網(wǎng)絡(luò)斷開(kāi)和重新連接的時(shí)間來(lái)調(diào)整TCP 擁塞窗口。信號(hào)斷開(kāi)會(huì)導(dǎo)致重傳超時(shí),TCP代理就會(huì)利用預(yù)測(cè)的鏈路故障類型來(lái)進(jìn)行決策。DL-TCP 增加了網(wǎng)絡(luò)的穩(wěn)定性,實(shí)現(xiàn)了更高的吞吐。

2020 年Xie 等人[44]提出了PBE 擁塞控制算法。PBE 包括修改的BBR 的端到端擁塞控制算法模塊,然后將擁塞控制用于移動(dòng)設(shè)備的無(wú)線物理層容量測(cè)量模塊。PBE 考慮到瓶頸帶寬位置的切換,根據(jù)瓶頸鏈接的位置,移動(dòng)用戶顯式發(fā)送鏈路容量或基于來(lái)自接收端的ACK 估計(jì)鏈路容量,然后PBE發(fā)送方根據(jù)估計(jì)的瓶頸鏈路容量控制其發(fā)送速率。對(duì)于無(wú)線容量的突然上升和下降PBE-CC 可以快速準(zhǔn)確地做出反應(yīng)。但PBE 算法需要對(duì)移動(dòng)終端進(jìn)行重大更改,來(lái)實(shí)現(xiàn)對(duì)物理層信息的解碼獲取準(zhǔn)確的信道容量信息,部署難度較大。

3.4 基于接收包信息的擁塞控制

蜂窩網(wǎng)絡(luò)和有線網(wǎng)絡(luò)有明顯的不同,研究人員在接收端利用反應(yīng)蜂窩網(wǎng)絡(luò)的特征,如數(shù)據(jù)包的到達(dá)模式等來(lái)設(shè)計(jì)擁塞控制算法。

2012 年Jiang 等人[45]為了解決緩沖區(qū)膨脹的問(wèn)題提出了DRWA 算法。傳統(tǒng)基于丟包的擁塞控制算法在緩沖區(qū)膨脹的情況下失效,導(dǎo)致?lián)砣翱谶^(guò)度增長(zhǎng)。接收方通過(guò)設(shè)置接收窗口可以控制擁塞窗口的上限,簡(jiǎn)單有效地緩解了這一問(wèn)題。但靜態(tài)的接收窗口,具有一定的局限性,該文利用RTT 信息,提出了動(dòng)態(tài)接收窗口調(diào)整算法,進(jìn)一步提高了蜂窩網(wǎng)絡(luò)的TCP 性能。DRWA 只需要在客戶端進(jìn)行修改,與現(xiàn)有的TCP 協(xié)議兼容,方便部署。

2013 年Winstein 等人[46]提出了Sprout 算法。Sprout 為了處理蜂窩鏈路變化的不確定性,以接收端觀測(cè)到的數(shù)據(jù)包到達(dá)時(shí)間來(lái)確定網(wǎng)絡(luò)狀況。它利用網(wǎng)絡(luò)特征構(gòu)建模型,證實(shí)預(yù)測(cè)對(duì)于控制時(shí)延是有效的,并且提供比RTT 更細(xì)粒度的端到端擁塞控制算法。但后續(xù)眾多研究都指出了Sprout 算法模型的有限性,其在其他不同的場(chǎng)景下性能下降。

2013 年Leong 等人[47]提出新的擁塞控制算法TCP-RRE。蜂窩網(wǎng)絡(luò)上行緩沖區(qū)飽和的情況并不少見(jiàn),這直接造成下行TCP 流的ACK 數(shù)據(jù)包嚴(yán)重延遲。RRE 和以往的解決辦法不同,選擇直接消除ACK 時(shí)鐘,使用TCP 時(shí)間戳來(lái)估計(jì)接收方的接收速率,然后使用它來(lái)確定發(fā)送速率。它不需要修改現(xiàn)有的移動(dòng)設(shè)備,因此容易部署。

2018 年P(guān)ark 等人[48]提出了ExLL 算法。ExLL選擇分析下行鏈路中LTE 子幀粒度的數(shù)據(jù)包接收模式來(lái)估計(jì)蜂窩信道的帶寬,同時(shí)通過(guò)在上行鏈路中加入SR(scheduling request)周期性來(lái)估計(jì)最小RTT,來(lái)獲取準(zhǔn)確的最大吞吐量和最小RTT,使得擁塞控制算法圍繞BDP 進(jìn)行低時(shí)延的控制。這種設(shè)計(jì)可以在不影響服務(wù)器的情況下部署到蜂窩移動(dòng)用戶上,此外也可以在發(fā)送端實(shí)現(xiàn),提供了廣泛部署的機(jī)會(huì)。

3.5 基于ACK 信息的擁塞控制

2015 年Zaki 等人[49]提出了Verus 算法,它是一個(gè)基于時(shí)延的擁塞控制算法。Verus 利用返回的ACK 信息來(lái)觀測(cè)時(shí)延變化,根據(jù)這些信息學(xué)習(xí)一個(gè)對(duì)應(yīng)關(guān)系表,包含端到端時(shí)延與窗口值之間的關(guān)系。Verus 時(shí)刻保持在探索階段,然后通過(guò)學(xué)習(xí)來(lái)應(yīng)對(duì)變化的信道條件,改變發(fā)送窗口。采用一系列的增減操作代替了TCP 傳統(tǒng)的加法增加(AI)操作,來(lái)應(yīng)對(duì)快速變化的蜂窩信道條件,并保留了乘性減少步驟來(lái)響應(yīng)擁塞。

2018 年Zhong 等人[50]提出的CDBE 算法主要包括2 個(gè)模塊,分別是接收端的帶寬估計(jì)模塊和發(fā)送方的狀態(tài)轉(zhuǎn)換模塊。該算法在接收端采用雙窗口速率估計(jì),即在等于一個(gè)RTT 的較長(zhǎng)窗口上組合多個(gè)短時(shí)窗口進(jìn)行隱式速率估計(jì)。然后接收方將估計(jì)速率和單程延時(shí)發(fā)送給發(fā)送方。發(fā)送方使用接收的速率來(lái)計(jì)算擁塞窗口,依據(jù)返回的單向延遲在啟動(dòng)、增長(zhǎng)、排空、正常4 種狀態(tài)中切換。CDBE 可以良好地應(yīng)對(duì)瓶頸帶寬轉(zhuǎn)移的情況。

2018 年Abbasloo 等人[51]提出了C2TCP。它受RED 和CoDel 等網(wǎng)內(nèi)主動(dòng)隊(duì)列管理設(shè)計(jì)啟發(fā),在不修改任何網(wǎng)絡(luò)設(shè)備的情況下適應(yīng)不同應(yīng)用的QoS要求。C2TCP 的工作原理是在基于丟包的TCP 上增加一個(gè)附加功能,對(duì)丟包是否為擁塞進(jìn)行判別。該算法主要包括未經(jīng)修改的基于丟包的TCP 和窗口細(xì)化模塊。兩部分同時(shí)運(yùn)行在擁有原有TCP 的優(yōu)勢(shì)的同時(shí),它也受原TCP 算法的限制,不能有更高的吞吐。

4 未來(lái)研究方向

4.1 面向低時(shí)延應(yīng)用需求

視頻會(huì)議、虛擬增強(qiáng)現(xiàn)實(shí)等越來(lái)越多的應(yīng)用對(duì)于時(shí)延更敏感,對(duì)低時(shí)延提出更加嚴(yán)格的要求。端到端的時(shí)延通常是實(shí)時(shí)通信應(yīng)用整體響應(yīng)時(shí)間的主要組成部分,因此擁塞控制也愈加注重時(shí)延。同時(shí)越來(lái)越多的服務(wù)器放置在蜂窩網(wǎng)絡(luò)邊緣,約有70%的互聯(lián)網(wǎng)流量是從附近的緩存直接到達(dá)客戶端。降低RTT 水平,可以更快地對(duì)鏈路狀況做出反應(yīng),TCP控制也將受益于這種更短的控制環(huán),適當(dāng)情形下對(duì)TCP 鏈接進(jìn)行拆分可獲得更低的RTT。

4.2 尋找新理論新模型

在原有的擁塞控制思路下,算法都在維護(hù)公平性的前提下尋找一個(gè)延遲和吞吐更佳的權(quán)衡點(diǎn),有學(xué)者提出是否可以打破TCP 對(duì)公平性的需求的設(shè)想[52]。如果忽略公平性的限制,擁塞控制算法的性能又有新的提升空間。尤其蜂窩移動(dòng)網(wǎng)絡(luò)資源分配方式使得每個(gè)用戶之間相互獨(dú)立,本身就保障一定的公平性?，F(xiàn)有的部分算法已經(jīng)忽略對(duì)公平性的追求,并取得良好的性能。在理論與實(shí)踐角度,我們可以尋找新的替代方案。

4.3 結(jié)合運(yùn)用跨層信息

蜂窩網(wǎng)絡(luò)場(chǎng)景下端到端方案有個(gè)難題就是準(zhǔn)確跟蹤鏈路的可用容量。僅通過(guò)端到端的方式估計(jì)可用容量并不準(zhǔn)確,可利用其他層的信息來(lái)輔助測(cè)量可用帶寬。如部署在基站的方案可以用路由器來(lái)輔助,部署在移動(dòng)設(shè)備網(wǎng)絡(luò)層的方案可以結(jié)合物理層信息?？鐚有畔O大地豐富了獲取鏈路可用帶寬的渠道,但也對(duì)設(shè)備硬件、軟件、能耗等方面都提出了新的要求,如何選用適宜的方法采集利用信息來(lái)提升TCP 性能是未來(lái)研究的一個(gè)方向。

4.4 商業(yè)部署后的實(shí)際問(wèn)題

5G 網(wǎng)絡(luò)逐漸開(kāi)始了商業(yè)部署,5G 網(wǎng)絡(luò)環(huán)境與4G 網(wǎng)絡(luò)存在許多差異。5G 毫米波鏈路容量峰值至少比LTE 高一個(gè)數(shù)量級(jí)[53],導(dǎo)致鏈路探測(cè)時(shí)間大幅加長(zhǎng),對(duì)快速提升擁塞窗口至鏈路容量水平提出更高的要求。實(shí)際部署的5G 網(wǎng)絡(luò)中更頻繁的鏈路質(zhì)量變化,對(duì)控制擁塞提出更嚴(yán)苛的考驗(yàn)。眾多算法都沒(méi)能很好地在把握精度的基礎(chǔ)上降低算法的復(fù)雜度,需要針對(duì)5G 網(wǎng)絡(luò)大規(guī)模部署后的問(wèn)題,優(yōu)化擁塞控制算法。

5 結(jié)論

隨著5G 的部署,蜂窩移動(dòng)網(wǎng)絡(luò)的擁塞控制產(chǎn)生新的挑戰(zhàn)。本文從5G 網(wǎng)絡(luò)的架構(gòu)、特征入手,重點(diǎn)分析了其影響因素,為擁塞控制算法設(shè)計(jì)提供了清晰的研究思路。然后歸納總結(jié)了現(xiàn)有傳統(tǒng)有線網(wǎng)絡(luò)擁塞控制算法在蜂窩網(wǎng)絡(luò)中的局限性。進(jìn)一步依據(jù)網(wǎng)絡(luò)結(jié)構(gòu)特征,介紹了分析專門(mén)為蜂窩移動(dòng)網(wǎng)絡(luò)設(shè)計(jì)的擁塞控制算法的優(yōu)缺點(diǎn)。最后總結(jié)了蜂窩移動(dòng)網(wǎng)絡(luò)擁塞控制在未來(lái)5G 網(wǎng)絡(luò)中可能的研究方向。