面向差異化QoS保障的衛(wèi)星返向鏈路資源分配策略

繆中宇 陳特 馮瑄 鄭寒雨 秦鵬飛 蒲明龍 陶瀅

(中國空間技術(shù)研究院通信與導航衛(wèi)星總體部，北京 100094)

衛(wèi)星網(wǎng)絡資源管控研究主要面向呼叫接入控制及各維度的資源管理問題。呼叫接入控制是指依據(jù)一定的網(wǎng)絡管理目標設計接入控制判斷準則，決定一個連接請求允許或拒絕接入。資源管理則對網(wǎng)絡中各類型的資源在各波束或用戶間的分配進行優(yōu)化，相關研究主要從頻域[1-2]、時域[3]及功率域[4-5]角度討論星上資源優(yōu)化方案，提升衛(wèi)星系統(tǒng)的通信容量。目前，大部分研究工作都以前向鏈路的帶寬分配與功率控制為主，然而在返向鏈路，基于第2代數(shù)字視頻廣播-交互式衛(wèi)星系統(tǒng)(DVB-RCS2)協(xié)議的衛(wèi)星系統(tǒng)主要采用多頻時分復用(MF-TDMA)體制，具有與前向鏈路時分復用(TDM)體制截然不同的幀結(jié)構(gòu)與頻率劃分機制。與此同時，由于終端突發(fā)時間計劃(TBTP)表中需要描述每個用戶在每超幀中的傳輸時隙，相比于前向鏈路的波束級資源調(diào)度，返向鏈路更關注于每個用戶的資源分配，因此目前針對前向鏈路的資源分配方案無法直接應用于返向鏈路。

未來寬帶衛(wèi)星通信系統(tǒng)所服務的用戶種類與承載的業(yè)務類型更加多樣化，需要對不同用戶的終端能力、業(yè)務需求及用戶優(yōu)先級進行區(qū)分，為不同優(yōu)先級的用戶業(yè)務提供差異化的服務保障。文獻[6]中考慮高、中、低3種業(yè)務優(yōu)先級，根據(jù)時延、公平性等需求設計了每種業(yè)務流的調(diào)度權(quán)重，通過調(diào)度權(quán)重影響為每種業(yè)務流最終分配的業(yè)務發(fā)送速率。文獻[7]中考慮了業(yè)務服務質(zhì)量(QoS)水平，以滿足用戶的延遲要求，在此基礎上建立了聯(lián)合帶寬和功率分配機制。為了避免低優(yōu)先級用戶的QoS過度惡化，文獻[8-9]中提出了QoS公平性問題，引入了延遲優(yōu)先級的概念，從而在實時業(yè)務和非實時業(yè)務的性能之間取得平衡，避免實時業(yè)務無限搶占系統(tǒng)資源。對于返向鏈路，文獻[10]中關注視頻、網(wǎng)頁和文件傳輸業(yè)務，提出了一種MF-TDMA和單信道單載波(SCPC)模式的切換機制，該機制能夠區(qū)別對待3種業(yè)務，提供差異化的QoS服務。

上述文獻只在用戶或業(yè)務等單一維度上考慮某一用戶請求的優(yōu)先級，而在實際寬帶衛(wèi)星系統(tǒng)中，用戶具有不同的重要程度，而每個用戶又可能發(fā)起包括語音、視頻、網(wǎng)頁、電子郵件在內(nèi)的多種業(yè)務，從單一維度上看，一般認為重要程度較高的用戶具有更高的優(yōu)先級，或者語音、視頻等具有嚴格時延抖動要求的業(yè)務會被優(yōu)先傳輸。然而，在實際系統(tǒng)中，既可能出現(xiàn)較為重要的用戶傳輸網(wǎng)頁、文本等低QoS要求業(yè)務，也可能出現(xiàn)普通用戶進行語音通話等高QoS需求的業(yè)務，此時，需要綜合考慮用戶優(yōu)先級及不同類型的業(yè)務來保障每個具體業(yè)務請求的QoS需求。目前，在如何依據(jù)用戶優(yōu)先級與業(yè)務類型的二維尺度對具體業(yè)務請求的QoS類型進行劃分與保障上還沒有統(tǒng)一的指標。因此，本文面向基于用戶優(yōu)先級與業(yè)務類型的MF-TDMA返向鏈路時頻資源分配問題，提出符合DVB-TCS/RCS2標準的資源分配策略，基于該策略對資源分配問題進行建模并設計時頻資源聯(lián)合分配算法，為不同用戶不同類型的業(yè)務請求提供差異化的QoS保障。

1 資源分配問題建模

1.1 面向差異化QoS保障的資源分配策略

考慮寬帶衛(wèi)星通信系統(tǒng)的返向通信過程，如圖1所示。在寬帶衛(wèi)星通信系統(tǒng)中，用戶類型與終端能力多種多樣，如企業(yè)級用戶及普通個人用戶終端等，由于用戶的性質(zhì)與傳輸業(yè)務的差別，網(wǎng)絡中的用戶具有不同的重要性，即用戶具有不同的優(yōu)先級。與此同時，用戶所請求的業(yè)務類型與所要求的服務質(zhì)量具有較高的差異性，既存在實時性要求較高的語音、視頻類業(yè)務，也有非實時的數(shù)據(jù)傳輸類業(yè)務，如網(wǎng)頁瀏覽、圖片傳輸?shù)?，以及電子郵件、后臺交互等QoS要求極低的業(yè)務。在同一類型的業(yè)務中，由于用戶的終端能力、網(wǎng)絡環(huán)境及用戶個人偏好等，其服務質(zhì)量要求也千差萬別。以視頻業(yè)務為例，用戶能夠根據(jù)個人偏好傳送不同清晰程度的視頻資源，同時隨著子載波傳輸質(zhì)量的變化，應用層也可以自適應地調(diào)整視頻流的碼率或視頻清晰度。

圖1 返向鏈路用戶請求示意

從業(yè)務類型來看，可將系統(tǒng)中的業(yè)務請求分為：實時恒速率業(yè)務，如話音、視頻等流媒體業(yè)務；非實時業(yè)務，如圖像、文本、網(wǎng)頁等；無QoS要求的文件傳輸或后臺類業(yè)務，如文件傳輸、電子郵件等。DVB-RCS2協(xié)議中支持為用戶的業(yè)務請求提供4種資源分配方式[11]。

(1)恒速率分配(CRA)：非請求式資源分配，用戶在入網(wǎng)時即與網(wǎng)管中心協(xié)商好獲得的資源數(shù)量，業(yè)務到來時可不必申請資源直接傳輸。

(2)速率保障(RBDC)：要求在超幀的每個子幀中都要為業(yè)務分配一定的時隙資源，以保證實時業(yè)務的傳輸質(zhì)量，減小時延抖動。

(3)容量保障(VBDC)：只需要保證在一個調(diào)度周期中提供足夠的時隙資源，適用于非實時業(yè)務。

(4)自由容量分配(FCA)：若系統(tǒng)有剩余資源，則分配給用戶，適用于后臺類業(yè)務。

從用戶優(yōu)先級來看，將系統(tǒng)中的用戶按優(yōu)先級分為3類，令a∈{1,2,3}表示用戶的優(yōu)先級，a的值越小表示優(yōu)先級越高。對于最高優(yōu)先級的用戶(a=1)，一方面，針對它提出的需求不論業(yè)務類別均使用CRA方式，保證其數(shù)據(jù)能夠優(yōu)先迅速傳輸。對于a=2的用戶，對其傳輸?shù)姆呛笈_類業(yè)務按用戶所提出的QoS要求進行資源分配。對于最低優(yōu)先級的用戶(a=3)，在系統(tǒng)業(yè)務量較少時，保障其所提出的QoS需求，當系統(tǒng)業(yè)務量較多、資源緊缺時，對具有自適應特性的業(yè)務進行服務降級，如傳輸清晰度更低的視頻，降低用戶對系統(tǒng)的資源需求，使系統(tǒng)資源有望滿足用戶的要求，所有業(yè)務均可被調(diào)度。綜上所述，從用戶優(yōu)先級與業(yè)務類型對用戶的業(yè)務請求進行拆解，結(jié)合DVB-RCS2支持的4種資源分配方式，可對用戶某一業(yè)務請求提供6類服務質(zhì)量保障，如表1所示。

表1 面向差異化QoS的資源分配原則

1.2 問題模型

在實際的衛(wèi)星通信系統(tǒng)中，系統(tǒng)的子載波帶寬及超幀時隙配置已由網(wǎng)絡管控中心(NCC)配置決定，并通過各廣播表項通知用戶終端。衛(wèi)星或NCC需在當前子載波與時隙的系統(tǒng)配置下，以超幀為單位根據(jù)當前收到的用戶業(yè)務請求，對1個超幀內(nèi)的資源進行規(guī)劃，用戶根據(jù)衛(wèi)星的指示，在其傳輸機中進行業(yè)務發(fā)送。假設系統(tǒng)的整個頻段被網(wǎng)管配置為固定的帶寬劃分，如10 Mbit/s帶寬系統(tǒng)被劃分為4個512 kbit/s、2個1 Mbit/s、1個2 Mbit/s、1個4 Mbit/s，共8個子載波。由于網(wǎng)絡配置的更新周期遠大于資源調(diào)度周期，資源調(diào)度需要在上述固定配置下進行，明確1個超幀中的各個時頻資源塊與網(wǎng)絡中的業(yè)務請求的分配占用關系，如圖2所示。

圖2 以超幀為單位的資源分配

由于網(wǎng)絡中存在異構(gòu)的用戶終端(大站、小站)，不同處理能力的終端可支持的最大帶寬不同，假設將用戶按其最大處理能力分為4個用戶組U=U1∪U2∪U3∪U4，Ui表示第i組用戶，i=1,2,3,4，同一組用戶將被分配相同寬度的子載波進行業(yè)務傳輸。同時，假設每個用戶終端都采用其能夠使用的最大寬度的子載波，當更窄的子載波有富余的時隙時，可在一定情況下將大帶寬用戶的業(yè)務調(diào)整到窄子載波上。

(1)

式中：k為波爾茲曼常數(shù)；λ為波長；G/T為用戶天線品質(zhì)因數(shù)；Bu為用戶u所占用的子載波帶寬；Au為用戶u所經(jīng)歷的雨衰值。

用戶的信干噪比為

(2)

式中：gu為用戶u的載干比。

依據(jù)DVB-RCS2協(xié)議，用戶根據(jù)鏈路質(zhì)量采取自適應編碼調(diào)制技術(shù)，可依據(jù)用戶的信干噪比Su查表得到用戶頻譜效率γu。

(3)

(4)

(5)

(6)

(7)

式中：wu，d為用戶u的業(yè)務d的權(quán)重；約束條件C1表示每個子載波上承載的用戶業(yè)務總量不能超過其傳輸能力；約束條件C2則對應于用戶不跨子載波的限制；約束條件C3為資源分配變量的值域限制。

2 時頻資源分配算法

本文所提算法主要分為5個步驟，流程如圖3所示。①最高優(yōu)先級用戶資源分配：首先對最高優(yōu)先級用戶使用CRA分配方法，保證其資源的優(yōu)先分配，滿足對特殊用戶的重點保障。②帶寬調(diào)整：當某個子載波組帶寬資源不足時，為待分配資源的用戶在其他寬度的子載波中尋找可用資源，盡量在不進行服務降級的情況下滿足所有用戶的需求。③服務降級：若系統(tǒng)資源仍不足以滿足用戶的需求，對低優(yōu)先級用戶進行服務降級，以容納更多的用戶。④用戶調(diào)度與子載波分配：對所有待分配用戶確定是否為該用戶服務，以及為其分配相應的子載波。⑤TBTP表生成：根據(jù)用戶調(diào)度與子載波分配結(jié)果，依據(jù)用戶業(yè)務類型，為其進行滿足RBDC，VBDC或FCA的時隙分配，建立用戶與具體時隙間的映射關系。算法從最窄的子載波組開始，對組內(nèi)的用戶的時隙需求進行計算后依次進行上述5個步驟，完成本載波組的資源分配。重復上述操作，直至完成對最后1個子載波組的資源分配。

圖3 算法流程

依據(jù)各用戶的初始速率需求，計算用戶在每個調(diào)度周期，即每個超幀內(nèi)的時隙需求tu。

2.1 最高優(yōu)先級用戶資源分配

對于最高優(yōu)先級用戶，對其所有業(yè)務請求采用CRA分配，即在用戶入網(wǎng)時便與NCC協(xié)定好占用的資源數(shù)量，網(wǎng)絡在每個超幀中為其固定預留資源。令V(n)表示第n個子載波中剩余的時隙數(shù)，具體分配流程如圖4所示。

圖4 最高優(yōu)先級用戶資源分配流程

2.2 帶寬調(diào)整

圖5 帶寬調(diào)整流程

2.3 服務降級

經(jīng)過帶寬調(diào)整，若本組子載波剩余的時隙仍不夠滿足待調(diào)度用戶的QoS需求，則對最低優(yōu)先級的自適應業(yè)務進行服務降級，即降低其服務質(zhì)量等級，如傳輸更為不清晰或音質(zhì)更低的音視頻流，以應對可用時隙不足的情況。假設用戶根據(jù)其終端能力或個人偏好請求不同質(zhì)量的音視頻資源，而不同質(zhì)量的音視頻資源則對應不同的平均傳輸速率需求。為了不過分降低用戶體驗，規(guī)定網(wǎng)絡對每個用戶的服務請求至多降M級，即當某個用戶請求已經(jīng)使用最低檔的速率傳輸，或該用戶已經(jīng)過M次降級，則不再對該用戶進行服務降級。

當資源不足時，對部分用戶的業(yè)務請求，選擇更低一級的服務檔次(即更低一級的傳輸速率保障)，直至所有最低優(yōu)先級的用戶業(yè)務都已不能再降級，或當前業(yè)務傳輸所需的時隙之和小于子載波組中的剩余時隙數(shù)時，服務降級過程終止。

2.4 用戶調(diào)度與子載波分配

對于當前子載波組i的用戶，令Ui′表示待分配的用戶請求集合，Ni′表示剩余時隙，tn′為進行服務降級后用戶u的時隙需求，則用戶調(diào)度與子載波分配問題等價為以下線性整數(shù)規(guī)劃問題，見式(8)～(11)。該問題可通過分支定界法等方法求解。

(8)

(9)

(10)

(11)

2.5 TBTP表生成

時隙分配分為非后臺類業(yè)務的時隙分配與后臺類業(yè)務時隙分配。根據(jù)用戶調(diào)度與子載波分配的結(jié)果進行非后臺類業(yè)務的時隙分配，確定每個時隙應分配給哪一個用戶。需要按照業(yè)務的實時或非實時特性提供速率或容量保證的分配方案。當被選擇承載的非后臺類用戶業(yè)務已經(jīng)分配完畢，可將剩余時隙資源分配給請求后臺類業(yè)務的用戶。最后，為剩余的后臺類業(yè)務分配剩余的子載波，盡量使其占滿剩余的時隙即可，提高資源利用率。圖6為非后臺類業(yè)務時隙分配流程。

圖6 非后臺類業(yè)務時隙分配流程

3 仿真分析

本文在Matlab軟件環(huán)境中對所研究時頻資源分配問題進行建模，設星下點位置為(120°E，0°N)，用戶終瑞G/T值為34.29 dB/K，信干噪比為20 dB，系統(tǒng)被分為500 kbit/s，1 Mbit/s，2 Mbit/s，4 Mbit/s共4種寬度的子載波，每種子載波數(shù)量分別為8,8,7,6。每超幀包含8個子幀，每子幀包含25個時隙，時隙長度為1 ms。用戶總數(shù)為120，4組用戶數(shù)的概率為0.21,0.25,0.24,0.33，用戶3個優(yōu)先級的概率為0.3,0.3,0.4，服務最大降級次數(shù)M為2。DVB-RCS2同樣支持自適應編碼調(diào)制，但未給出明確的自適應編碼調(diào)制方案，為了驗證本文策略的性能，參考DVB-S2規(guī)定的自適應編碼調(diào)制方案，如表2所示。

表2 自適應調(diào)制編碼方案

當網(wǎng)絡中用戶數(shù)較多時，系統(tǒng)中的資源將不足以滿足所有用戶的需求，圖7(a)所示為系統(tǒng)中具有120個用戶時第5個子幀時頻資源分配結(jié)果。其中：每種顏色表示不同的用戶組，組內(nèi)的用戶以顏色深淺區(qū)分?？梢钥吹剑翰煌叽?、能力的終端初始時按其能夠處理的最大帶寬被分配在相應寬度的子載波上，這些原本被分配在同一子載波組中的用戶終端為1個組，因此與4種子載波相對應，將用戶分成了4個用戶組，不同組用戶通過不同的顏色來區(qū)分。當某個寬度的子載波資源不夠承載當前用戶組中的全部業(yè)務請求時，會發(fā)生帶寬調(diào)整，即在用戶能夠處理的最大帶寬內(nèi)，若其他寬度的子載波中具有剩余的時隙資源，則將當前用戶組中部分用戶的業(yè)務請求轉(zhuǎn)移到該子載波組中承載。以用戶優(yōu)先級視圖表示分配結(jié)果，如圖7(b)所示。可以發(fā)現(xiàn)，被轉(zhuǎn)移的用戶為優(yōu)先級為2的用戶。這是由于帶寬調(diào)整步驟發(fā)生在QoS降級之前，被調(diào)整的用戶QoS不受影響，只是使用更窄的子載波傳輸。本文認為優(yōu)先級為2的用戶的業(yè)務應該得到更高的保障，因此在進行帶寬調(diào)整時優(yōu)先選擇優(yōu)先級為2的用戶進行調(diào)整。進行帶寬調(diào)整后，若子載波組中的時隙資源仍不夠用，則對剩余的最低優(yōu)先級的業(yè)務進行降級。

圖7 第5個子幀時隙分配結(jié)果

定義被服務的用戶請求數(shù)量與系統(tǒng)中用戶提出的請求總數(shù)之比為用戶請求服務率，圖8為隨用戶數(shù)增加，各優(yōu)先級用戶的服務率。隨著用戶數(shù)增加，系統(tǒng)資源越來越難以為全部用戶提供服務，由于系統(tǒng)為最高優(yōu)先級用戶優(yōu)先分配資源，總能保證重要用戶的通信，因此除最高優(yōu)先級用戶外，其他用戶的服務率都有不同程度的降低，低優(yōu)先級用戶的服務率明顯低于中優(yōu)先級用戶，說明所提算法能夠有效區(qū)分各用戶的優(yōu)先級?？梢钥闯觯航?jīng)過服務降級，系統(tǒng)所能容納的用戶數(shù)具有明顯的增長，收益最明顯的為低優(yōu)先級用戶，隨著用戶數(shù)由100增加至140，低優(yōu)先級用戶服務率有5.53%～15.90%的提升，中優(yōu)先級用戶也具有2.50%的提升。

定義某一類型業(yè)務被服務的請求數(shù)量與該類型業(yè)務請求總數(shù)量之比為業(yè)務請求服務率，圖9對比了語音、視頻、網(wǎng)頁與后臺類業(yè)務在不同用戶數(shù)的場景下業(yè)務請求服務率變化趨勢?？梢钥吹剑弘S著用戶數(shù)的增加，用戶對系統(tǒng)資源的需求量越來越大，各類型業(yè)務的服務率都呈下降的趨勢。從非后臺業(yè)務來看，語音與視頻業(yè)務作為實時流業(yè)務，具有較高的優(yōu)先級，其服務率明顯高于網(wǎng)頁等非實時類業(yè)務。同時，隨著用戶數(shù)的增加，實時業(yè)務對應的曲線下降趨勢也更為緩慢，說明在資源緊缺時，實時業(yè)務能夠得到更好的資源保障。另外，后臺類業(yè)務具有相當高的服務率，在用戶數(shù)不超過110時能夠被全部服務，這是由于：后臺類業(yè)務沒有任何QoS約束，即使系統(tǒng)中只剩余1個時隙，也可支持后臺類業(yè)務的接入；而對于非后臺類業(yè)務，則需要某個子載波剩余的時隙數(shù)達到其QoS要求時才能夠接入，否則將被拒絕服務。因此，后臺類業(yè)務的服務率遠高于非后臺類業(yè)務，只有當用戶數(shù)非常多，后臺類業(yè)務的數(shù)量大于剩余時隙數(shù)時，拒絕服務的情況才會發(fā)生。由圖8和圖9可知：本文所提的資源分配算法能夠同時區(qū)分用戶的優(yōu)先級與業(yè)務類型，為不同優(yōu)先級用戶、不同類型的業(yè)務提供差異化的QoS保障能力。

圖8 不同用戶數(shù)下的用戶請求服務率

圖9 不同用戶數(shù)下的業(yè)務請求服務率

圖10 本文所提算法與理論最優(yōu)值對比

4 結(jié)束語

本文面向返向鏈路采用MF-TDMA體制的寬帶衛(wèi)星通信系統(tǒng)，綜合考慮用戶優(yōu)先級與不同業(yè)務類型的QoS需求，提出了一種面向差異化QoS保障的衛(wèi)星返向鏈路資源分配策略，能夠根據(jù)不同優(yōu)先級用戶的不同類型業(yè)務請求，提供6類QoS保障?；谒豳Y源分配策略，本文將MF-TDMA體制下衛(wèi)星返向鏈路中面向差異化QoS保障的資源分配問題建模為非線性整數(shù)規(guī)劃問題，并設計了時頻資源分配算法進行求解。仿真結(jié)果表明：所提資源分配策略在用戶優(yōu)先級、業(yè)務類型上都具備差異化服務能力，同時通過對系統(tǒng)中低優(yōu)先級用戶的服務降級，系統(tǒng)在資源不充足時能夠容納更多的用戶，實現(xiàn)寬帶衛(wèi)星通信系統(tǒng)資源高效利用。