《電子技術(shù)應(yīng)用》
您所在的位置:首頁(yè) > 模擬設(shè)計(jì) > 設(shè)計(jì)應(yīng)用 > 一種基于CCSDS AOS的虛擬信道動(dòng)態(tài)調(diào)度方案
一種基于CCSDS AOS的虛擬信道動(dòng)態(tài)調(diào)度方案
摘要: 對(duì)于多遙感器衛(wèi)星系統(tǒng),由于其具有多數(shù)據(jù)源且數(shù)據(jù)源特性相差較大,應(yīng)采用同步/異步混合多路復(fù)用方式。該文在分析了高級(jí)在軌系統(tǒng)中幾種虛擬信道調(diào)度策略的基礎(chǔ)上,針對(duì)同步和異步業(yè)務(wù)流占用物理信道比率這一關(guān)鍵問(wèn)題,提出一種基于各用戶(hù)的數(shù)據(jù)速率(實(shí)時(shí)數(shù)據(jù))和剩余數(shù)據(jù)量(回放數(shù)據(jù))的實(shí)時(shí)動(dòng)態(tài)調(diào)度方案。分析及仿真表明,該方案保證了同步/異步業(yè)務(wù)流高效、公平的共用同一物理信道,滿(mǎn)足了各種數(shù)據(jù)源對(duì)網(wǎng)絡(luò)的服務(wù)質(zhì)量要求。
Abstract:
Key words :

  0. 引言

  近年來(lái),空間科學(xué)技術(shù)得到了空前的發(fā)展,隨之而來(lái)的各種空間任務(wù)對(duì)數(shù)據(jù)的處理和傳輸提出了更高 的要求。除了傳統(tǒng)的遙測(cè)、遙控?cái)?shù)據(jù)以外,音頻數(shù)據(jù)、視頻數(shù)據(jù)、高速科學(xué)實(shí)驗(yàn)數(shù)據(jù)等的傳輸在越來(lái)越多 的系統(tǒng)中被要求。其中,在空間通信中,科學(xué)數(shù)據(jù)、圖像信息被實(shí)時(shí)的傳輸?shù)降厍蛏系牡孛婵刂坪脱芯咳?員,供研究人員對(duì)飛行器進(jìn)行遙控,以滿(mǎn)足人們的需求。然而不同的用戶(hù)要求不同的服務(wù)質(zhì)量,且如此大 量的數(shù)據(jù)的傳輸使得物理信道資源顯得非常緊張。為了保證各種實(shí)時(shí)數(shù)據(jù)中同步業(yè)務(wù)、異步業(yè)務(wù)的有效傳 輸,必須合理有效地利用物理信道資源。 采用 CCSDS(Consultative Committee for Space Data Systems,空間數(shù)據(jù)系統(tǒng)咨詢(xún)委員會(huì))標(biāo)準(zhǔn)的AOS[1] (ADVANCED Orbiting Systems,高級(jí)在軌系統(tǒng))建立在OSI(Open System Interconnect,開(kāi)放系統(tǒng)互聯(lián))七 層結(jié)構(gòu)模型上,各層之間交互支持又相互獨(dú)立。AOS 的SL 層(Space Link,空間鏈路層)對(duì)應(yīng)于OSI 模 型中的數(shù)據(jù)鏈路層,SL 層可以分成兩個(gè)子層:VCLC(Virtual Channel Link CONTROL,虛擬信道鏈路控制) 子層和VCA(Virtual Channel Access,虛擬信道訪問(wèn))子層。VCLC 子層將不同用戶(hù)包裝好的數(shù)據(jù)多路到 同一虛擬信道上,VCA 子層提供虛擬信道并對(duì)多個(gè)虛擬信道進(jìn)行合理調(diào)度共用同一物理信道。

  AOS 服務(wù)于空-空和空-地測(cè)控、通信及數(shù)據(jù)管理系統(tǒng),可以處理多種類(lèi)型、不同速率的數(shù)據(jù),支持 不同需要的許多用戶(hù)同時(shí)訪問(wèn)。通過(guò)建立統(tǒng)一的數(shù)據(jù)流,AOS 利用一個(gè)信道可以同時(shí)傳送數(shù)據(jù)、話(huà)音、電 視圖像、靜止圖像、實(shí)驗(yàn)數(shù)據(jù)、遙測(cè)、遙控等各種不同信息。為了使不同類(lèi)型的數(shù)據(jù)共享同一信道,滿(mǎn)足 他們對(duì)服務(wù)質(zhì)量的要求,AOS 提供了不同的傳輸機(jī)制(同步、異步、等時(shí)),可以將具有不同特性和傳輸 要求的源包用多個(gè)虛擬信道分開(kāi),共用同一物理信道傳輸。由于用戶(hù)種類(lèi)多,數(shù)據(jù)產(chǎn)生隨機(jī)性強(qiáng),且對(duì)于 實(shí)時(shí)性和完整性要求也不一致,如何有效利用虛擬信道并選擇系統(tǒng)適用的調(diào)度方案成為系統(tǒng)設(shè)計(jì)的重點(diǎn)。 本文詳細(xì)論述了基于 CCSDS 標(biāo)準(zhǔn)的AOS 中的幾種虛擬信道調(diào)度方案,并著重分析了同步/異步混合 調(diào)度策略,針對(duì)同步/異步混合調(diào)度策略中同步業(yè)務(wù)流和異步業(yè)務(wù)流動(dòng)態(tài)占用物理信道比率的問(wèn)題,提出了 一種基于用戶(hù)需求的虛擬信道動(dòng)態(tài)調(diào)度方案,并對(duì)其可行性進(jìn)行了驗(yàn)證。

  1. 常用虛擬信道調(diào)度策略

  1.1 CCSDS 主網(wǎng)簡(jiǎn)介

  CCSDS 主網(wǎng)(CCSDS Principal Network,CPN) 起空間計(jì)劃數(shù)據(jù)管理網(wǎng)的作用,提供端到端的數(shù)據(jù)傳輸, 以支持空間任務(wù)用戶(hù)。該主網(wǎng)的主要任務(wù)是完成空一地或空一空之間的數(shù)字信息傳輸。CPN 的結(jié)構(gòu)是: 一個(gè)軌道段中的“星載網(wǎng)”通過(guò)CCSDS“空間鏈路子網(wǎng)”與一個(gè)“地面網(wǎng)”或另一個(gè)軌道區(qū)段中的“星載網(wǎng)”相連 接。如圖1 所示。

 

  1.2 虛擬信道的復(fù)制方式

  虛擬信道(VC)是空間鏈路子網(wǎng)中的一個(gè)關(guān)鍵的概念。一個(gè)物理信道可以被劃分成多個(gè)邏輯信道,每個(gè) 邏輯信道可以被單獨(dú)識(shí)別并傳輸一種數(shù)據(jù)流。虛擬信道使得一個(gè)物理空間信道被多個(gè)高層數(shù)據(jù)流以時(shí)分復(fù) 用的方式共享,多種不同類(lèi)型的數(shù)據(jù)在一個(gè)物理信道上傳輸成為可能,從而奠定了復(fù)接的理論基礎(chǔ)。 由上一節(jié)可知,VCA 子層的重要功能,就是完成不同虛擬信道的多路。多路機(jī)制的選擇需要根據(jù)數(shù)據(jù) 的類(lèi)型、速率、優(yōu)先級(jí)、發(fā)送時(shí)間限制、是否存在插入數(shù)據(jù)等因素決定。虛擬信道承載的用戶(hù)數(shù)據(jù)有兩種 基本類(lèi)型:異步數(shù)據(jù)(如遙測(cè)數(shù)據(jù)、計(jì)算機(jī)數(shù)據(jù)文件)與等時(shí)數(shù)據(jù)(話(huà)音、圖像等)。等時(shí)數(shù)據(jù)對(duì)最小延 遲有嚴(yán)格限制。異步數(shù)據(jù)對(duì)實(shí)時(shí)性可能也有一定要求。這些都直接影響虛擬信道復(fù)用方式及其配置的選擇。

  虛擬信道有下述 3 種基本的復(fù)用方式:1)完全同步的調(diào)度策略:這種方式中各虛擬信道在指定時(shí)隙 占用物理信道,每個(gè)虛擬信道的順序是固定的且不斷重復(fù)。各虛擬信道的數(shù)據(jù)單元在指定的時(shí)隙內(nèi)發(fā)送, 等同于傳統(tǒng)的時(shí)分體制。這種方式適用于大多數(shù)業(yè)務(wù)用戶(hù)的數(shù)據(jù)速率較固定且同步的場(chǎng)合,每一虛擬信道 按照固定時(shí)隙發(fā)送。各虛擬信道無(wú)論是否有數(shù)據(jù)要發(fā),到時(shí)均要發(fā)送。即使在某一時(shí)刻沒(méi)有有效數(shù)據(jù)也必 須發(fā)送填充數(shù)據(jù)以保持虛擬信道的順序和數(shù)據(jù)流的連續(xù)性。這種策略處理突發(fā)數(shù)據(jù)時(shí)效率較低。

  2)完全異步的調(diào)度策略:各虛擬信道數(shù)據(jù)單元僅在被填滿(mǎn)有效數(shù)據(jù)時(shí)才會(huì)被發(fā)送。如果兩個(gè)虛擬信 道數(shù)據(jù)單元同時(shí)準(zhǔn)備好,將根據(jù)優(yōu)先級(jí)裁決誰(shuí)先發(fā)送。即使在用戶(hù)數(shù)據(jù)量不斷變化的情況下,這種方式的 效率也很高。

  但這種方式會(huì)因等待訪問(wèn)物理信道而引入排隊(duì)延遲,延遲量也會(huì)依用戶(hù)數(shù)據(jù)量的變化而變化, 從而導(dǎo)致等時(shí)業(yè)務(wù)數(shù)據(jù)的抖動(dòng)。在某些場(chǎng)合,這種抖動(dòng)可能難以忍受。假定各虛擬信道的輸入數(shù)據(jù)率相同, 均為X(b/s),傳輸一個(gè)虛擬信道的時(shí)隙為T(mén)(secs),N 路虛擬信道有N 個(gè)優(yōu)先級(jí),則緩存大小Y(b/s) 為:Y = N ×T (sec s)× X (b / s)      (1)

  這種方式可以靈活的處理突發(fā)性業(yè)務(wù),信道利用率較高,但對(duì)于那些優(yōu)先權(quán)較低的同步業(yè)務(wù),有可能 因?yàn)榕抨?duì)延遲過(guò)長(zhǎng)而超過(guò)它所規(guī)定的最大延遲。因此,這種方式較適合于輸入數(shù)據(jù)路數(shù)較少的情況,對(duì)于 輸入數(shù)據(jù)路數(shù)較多且同步業(yè)務(wù)對(duì)時(shí)延要求很?chē)?yán)格的情況則不宜采用全異步方式。

  3)同步與異步結(jié)合的調(diào)度策略:同步/異步混合調(diào)度將采用一個(gè)兩級(jí)多路復(fù)用的方式。第一級(jí)先區(qū)分 同步和異步虛擬信道,將信道劃分為同步虛擬信道與異步虛擬信道兩部分,即分配某些時(shí)隙用于傳送同步 數(shù)據(jù)、而分配其余時(shí)隙用于傳送異步數(shù)據(jù);第二級(jí)則對(duì)同步數(shù)據(jù)按照全同步的調(diào)度策略調(diào)度,對(duì)異步數(shù)據(jù) 按照全異步的調(diào)度策略調(diào)度。如圖2 所示,同步虛擬信道分別為VC1、VC2、VC3,異步虛擬信道分別為 VC4、VC5、VC6 、VC7、VC8。在本例中,同步和異步業(yè)務(wù)流的比率固定為1 比2。每3 個(gè)周期S1 與 S2 連接1 個(gè)周期,與S3 連接2 個(gè)周期,即同步業(yè)務(wù)流占總業(yè)務(wù)流的三分之一,異步業(yè)務(wù)流占三分之二。 當(dāng)S1 與S2 相連時(shí),按固定時(shí)隙從VC1、VC2 與VC3 中選擇需要傳輸?shù)腣CDU;當(dāng)S1 與S3 相連時(shí),根 據(jù)優(yōu)先級(jí)從VC4、VC5、VC6 、VC7、VC8 中選擇需要傳輸?shù)腣CDU。

 

  使用這種方式,合理地分配同步與異步業(yè)務(wù)流占用物理信道的比率是關(guān)鍵。具體的配置將根據(jù)總的數(shù) 據(jù)速率、等時(shí)數(shù)據(jù)量相對(duì)于總數(shù)據(jù)量的比率以及同步數(shù)據(jù)的實(shí)時(shí)性要求而定。

  使用同步/異步混合調(diào)度策略雖然增加了系統(tǒng)復(fù)雜度,但它既能滿(mǎn)足等時(shí)數(shù)據(jù)的固定時(shí)隙要求,又適應(yīng) 各異步數(shù)據(jù)源數(shù)據(jù)量的調(diào)整,是適合AOS 系統(tǒng)采用的虛擬信道調(diào)度策略。對(duì)其中的同步數(shù)據(jù)來(lái)說(shuō),由于 數(shù)據(jù)速率是固定的,傳輸時(shí)隙是固定的,因而傳輸延時(shí)也是固定的;對(duì)異步數(shù)據(jù)來(lái)說(shuō),由于同步數(shù)據(jù)占用 的是固定時(shí)隙,相當(dāng)于降低了異步數(shù)據(jù)的碼速率。所以,合理的分配同步與異步業(yè)務(wù)流占用物理信道的比 率是關(guān)鍵,既要盡可能減少同步數(shù)據(jù)的延時(shí),又要盡可能的增加異步數(shù)據(jù)的碼速率。由于星載系統(tǒng)信源的 復(fù)雜多變性,上圖中采用的固定分配方案無(wú)法使系統(tǒng)性能達(dá)到最優(yōu)。下面將根據(jù)不同數(shù)據(jù)源的不同數(shù)據(jù)速 率、突發(fā)度和延遲限制提出一種動(dòng)態(tài)分配方案,以同時(shí)滿(mǎn)足同步數(shù)據(jù)的延時(shí)要求和異步數(shù)據(jù)的碼速率要求。

  2. 基于用戶(hù)需求的動(dòng)態(tài)調(diào)度方案

  星上信源有實(shí)時(shí)數(shù)據(jù)和回放數(shù)據(jù)。對(duì)于實(shí)時(shí)數(shù)據(jù),根據(jù)各個(gè)虛擬信道的數(shù)據(jù)速率為同步業(yè)務(wù)流和異步 業(yè)務(wù)流分配相應(yīng)物理信道的時(shí)隙,速率高的分配較多的傳送時(shí)隙。對(duì)于回放數(shù)據(jù),根據(jù)各個(gè)用戶(hù)數(shù)據(jù)單元 的剩余數(shù)據(jù)量為同步和異步業(yè)務(wù)流分配相應(yīng)物理信道的時(shí)隙,剩余數(shù)據(jù)量大的分配較多的傳送時(shí)隙。

  2.1 實(shí)時(shí)數(shù)據(jù)的動(dòng)態(tài)調(diào)度

  以圖2 為例,實(shí)時(shí)地統(tǒng)計(jì)各條虛擬信道上數(shù)據(jù)流動(dòng)情況,即在給定的時(shí)間間隔內(nèi)統(tǒng)計(jì)流過(guò)的數(shù)據(jù)包, 得出各條虛擬信道的實(shí)時(shí)速率R1,R2 ,R3 ,R4 ,R5 ,R6 ,R7 ,R8。

  則同步業(yè)務(wù)流數(shù)據(jù)速率為: Rs = R1 + R2 + R3 (2)

  異步業(yè)務(wù)流數(shù)據(jù)速率為: Ra = R4 + R5 + R6 + R7 + R8 (3)

  同步業(yè)務(wù)流數(shù)據(jù)速率與總數(shù)據(jù)速率的比率為: Rs/ (Rs+ Ra )。

  同步業(yè)務(wù)具有實(shí)時(shí)性的要求,一般可以用最大延遲時(shí)間來(lái)衡量。最大延遲時(shí)間的物理含義是:從用戶(hù) 數(shù)據(jù)單元開(kāi)始傳送(即進(jìn)入傳送層)的那一刻起,到地面站接收到該用戶(hù)數(shù)據(jù)單元為止的最大容許延遲時(shí) 間。延遲時(shí)間主要由三部分組成:系統(tǒng)處理(封裝、復(fù)用、組幀等)時(shí)間,虛擬信道調(diào)度延遲時(shí)間,以及 物理信道傳輸時(shí)間。其中,系統(tǒng)處理時(shí)間和物理信道傳輸時(shí)間與系統(tǒng)性能相關(guān),較為固定,本文主要分析 虛擬信道調(diào)度延遲時(shí)間。設(shè)同步業(yè)務(wù)平均每幀數(shù)據(jù)的虛擬信道調(diào)度延遲時(shí)間最大容許值為T(mén) ,則為滿(mǎn)足同 步業(yè)務(wù)的實(shí)時(shí)性要求,同步業(yè)務(wù)流占用的物理信道比率至少為: δ (T +δ )。

  其中δ 為物理信道發(fā)送一幀CADU(Channel Access Data Unit,信道訪問(wèn)數(shù)據(jù)單元)所需的時(shí)間間隔, 定義如下:δ = LCADU×8 / R

  LCADU為的長(zhǎng)度;R 為物理信道的數(shù)據(jù)速率。

 

  同步業(yè)務(wù)流和異步業(yè)務(wù)流占用的物理信道的比率為 :  C s Ca ,該比率隨著各個(gè)虛擬信道的數(shù)據(jù)速率的實(shí)時(shí) 變化而動(dòng)態(tài)調(diào)整,能較好的滿(mǎn)足同步數(shù)據(jù)的實(shí)時(shí)性要求和異步數(shù)據(jù)的碼速率要求。

       2.2 回放數(shù)據(jù)的動(dòng)態(tài)調(diào)度

       仍以圖2 為例,實(shí)時(shí)統(tǒng)計(jì)各虛擬信道對(duì)應(yīng)用戶(hù)的剩余數(shù)據(jù)量D1 ,D2 ,D3 ,D4 ,D 5,D 6,D 7,D8 。 其中:剩余數(shù)據(jù)量=總數(shù)據(jù)量-已傳輸?shù)臄?shù)據(jù)量

 

  3.仿真分析

  隨著航天事業(yè)的飛速發(fā)展,不同信源對(duì)數(shù)據(jù)傳輸提出了不同的服務(wù)質(zhì)量QoS 要求。本節(jié)對(duì)于上述同步 業(yè)務(wù)和異步業(yè)務(wù)合理有效的共享物理信道的基于用戶(hù)需求的虛擬動(dòng)態(tài)調(diào)度方式進(jìn)行了驗(yàn)證。

  參照同步/異步混合調(diào)度策略的思想,根據(jù)各個(gè)虛擬信道的數(shù)據(jù)速率以及延時(shí)要求為同步業(yè)務(wù)流和異步 業(yè)務(wù)流分配相應(yīng)物理信道的時(shí)隙,在保證同步數(shù)據(jù)的延時(shí)要求的條件下,盡可能增加異步數(shù)據(jù)的碼速率。

  取速率為 1M b/s 信源模擬同步業(yè)務(wù)流,物理信道信道容量設(shè)為10M b/s,同步業(yè)務(wù)流要求的最大延遲 為0.005s。同步業(yè)務(wù)流虛擬信道調(diào)度延遲曲線如圖3。可以看出,當(dāng)異步業(yè)務(wù)流數(shù)據(jù)量不大時(shí),同步業(yè)務(wù) 流的延時(shí)較?。划?dāng)異步業(yè)務(wù)流達(dá)到某一值時(shí),同步業(yè)務(wù)流的延遲達(dá)到最大,保證了同步業(yè)務(wù)流的傳輸要求。

 

  異步業(yè)務(wù)流占物理信道的比率曲線如圖 4,從圖4 可以看出,當(dāng)發(fā)生突發(fā)事件而導(dǎo)致異步業(yè)務(wù)流數(shù)據(jù) 量增大時(shí),系統(tǒng)能在滿(mǎn)足同步業(yè)務(wù)流最大延時(shí)容許值的條件下為異步業(yè)務(wù)流分配盡可能多的物理信道時(shí) 隙,盡可能地滿(mǎn)足異步業(yè)務(wù)流的傳輸要求。

 

  仿真結(jié)果表明:這種基于各用戶(hù)需求的不同數(shù)據(jù)速率的和剩余數(shù)據(jù)量的虛擬動(dòng)態(tài)調(diào)度方案有效的解決 了多遙感器衛(wèi)星多數(shù)據(jù)源且數(shù)據(jù)源特性相差大的問(wèn)題,既滿(mǎn)足同步業(yè)務(wù)對(duì)實(shí)時(shí)性的要求,又滿(mǎn)足異步業(yè)務(wù) 對(duì)碼速率的要求,使同步和異步業(yè)務(wù)有效合理的利用有限的物理信道資源,提高了網(wǎng)絡(luò)的服務(wù)質(zhì)量要求。

  4.結(jié)論

  AOS 建議書(shū)提供了比常規(guī)建議書(shū)更為廣泛的數(shù)據(jù)服務(wù),支持視頻數(shù)據(jù)、語(yǔ)音數(shù)據(jù)、高速數(shù)據(jù)、低速數(shù) 據(jù)的任意方向的傳輸,支持異步、同步、等時(shí)傳輸模式和位流、分包等多種傳輸業(yè)務(wù),可以在一條物理信 道上傳輸多種不同類(lèi)型的數(shù)據(jù)。近年來(lái),空間科學(xué)的飛速發(fā)展使得各種空間任務(wù)對(duì)不同數(shù)據(jù)業(yè)務(wù)的處理和 傳輸提出了新的服務(wù)質(zhì)量要求。本文從理論上提出的基于用戶(hù)需求的動(dòng)態(tài)調(diào)整同步/異步業(yè)務(wù)流占用物理信 道比率的方案,經(jīng)過(guò)仿真表明該方案能較好的解決同步/異步業(yè)務(wù)流高速、公平的共用物理信道的問(wèn)題,提 高網(wǎng)絡(luò)的服務(wù)質(zhì)量要求,滿(mǎn)足不同用戶(hù)的需求。

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。