趙晉南,, ,

(西南交通大學(xué) 信息科學(xué)與技術(shù)學(xué)院,成都 611756)

0 概述

列車控制與服務(wù)網(wǎng)絡(luò)(Train Control and Service Network,TCSN)[1]是列車控制業(yè)務(wù)與服務(wù)業(yè)務(wù)一體化傳輸?shù)男滦土熊囃ㄐ啪W(wǎng)絡(luò)。針對列車網(wǎng)絡(luò)復(fù)雜而多樣的業(yè)務(wù)特性,TCSN采用區(qū)分服務(wù)的模式。DiffServ[2-3]網(wǎng)絡(luò)與用戶之間定義了服務(wù)等級合約(Service Level Agreement,SLA),內(nèi)容主要包括控制與服務(wù)業(yè)務(wù)流的流量特性和傳輸特性。如果用戶的業(yè)務(wù)流違反了SLA,則其訂購的服務(wù)質(zhì)量需求將不能得到保證,甚至?xí)獾骄芙^服務(wù)。在DiffServ網(wǎng)絡(luò)中,流量監(jiān)管是提供QoS保證的一項(xiàng)重要技術(shù),其作用是通過監(jiān)督進(jìn)入網(wǎng)絡(luò)的流量速率來對超出部分的流量進(jìn)行“懲罰”,從而使進(jìn)入的流量被限制在一個合理的范圍內(nèi)。

在TCSN網(wǎng)絡(luò)中,關(guān)鍵業(yè)務(wù)控制列車的正常運(yùn)行,其必須得到優(yōu)先傳輸。除關(guān)鍵業(yè)務(wù)外的控制和服務(wù)業(yè)務(wù)在傳輸時需要一定程度的服務(wù)質(zhì)量保證,同時不能對關(guān)鍵業(yè)務(wù)的傳輸產(chǎn)生影響。逐跳行為(Per Hop Behavior,PHB)[4-5]規(guī)定在網(wǎng)絡(luò)傳輸中采用AF(Assured Forward)轉(zhuǎn)發(fā)除關(guān)鍵業(yè)務(wù)外的控制業(yè)務(wù)和服務(wù)業(yè)務(wù),AF業(yè)務(wù)主要包括除關(guān)鍵業(yè)務(wù)外的控制業(yè)務(wù)、音頻流業(yè)務(wù)、視頻流業(yè)務(wù)、交互類業(yè)務(wù)、高保證業(yè)務(wù)、一般Web業(yè)務(wù)和P2P業(yè)務(wù)。在TCSN實(shí)際工作中,AF業(yè)務(wù)流量的實(shí)際到達(dá)率與SLA規(guī)定的速率并不相符,其容易對關(guān)鍵業(yè)務(wù)的傳輸產(chǎn)生影響,因此,必須對AF業(yè)務(wù)流量進(jìn)行監(jiān)管。

傳統(tǒng)的流量監(jiān)管方式[6-7]通過令牌桶[8-10]來實(shí)現(xiàn),但在列車網(wǎng)絡(luò)交換機(jī)中,令牌桶自身的參數(shù)和結(jié)構(gòu)通常是靜態(tài)的,對流量的監(jiān)管也是靜態(tài)的,這容易導(dǎo)致服務(wù)等級高的流量越來越大,而服務(wù)等級低的流量越來越小,同時,高等級業(yè)務(wù)流對應(yīng)令牌桶的令牌最終會因溢出而丟棄。

TCSN網(wǎng)絡(luò)在實(shí)際工作中,網(wǎng)絡(luò)狀態(tài)是不斷變化的,靜態(tài)的監(jiān)管方案并不合理。為此,本文提出一種TCSN多級令牌桶流量監(jiān)管算法,通過兩級令牌動態(tài)分配來實(shí)現(xiàn)AF業(yè)務(wù)流量的動態(tài)監(jiān)管,并通過實(shí)驗(yàn)驗(yàn)證該方法的可行性。

1 多級令牌桶流量監(jiān)管算法

1.1 應(yīng)用背景

對于TCSN網(wǎng)絡(luò),有時某一業(yè)務(wù)流會在乘車高峰期大量突發(fā),造成過多的數(shù)據(jù)流流入網(wǎng)絡(luò)并長期占用網(wǎng)絡(luò)帶寬,致使其他業(yè)務(wù)得不到及時服務(wù),特別是對一些時延、抖動及丟包敏感的實(shí)時數(shù)據(jù),會造成較大的負(fù)面影響。有一些旅客服務(wù)業(yè)務(wù)流本身的流量變化較大,如VBR視頻流和P2P業(yè)務(wù)流,其峰值速率比平均速率高出數(shù)倍,在傳輸過程中更易占用網(wǎng)絡(luò)帶寬。用戶規(guī)模和業(yè)務(wù)種類的擴(kuò)大,要求TCSN網(wǎng)絡(luò)設(shè)備不僅能進(jìn)一步細(xì)化業(yè)務(wù)流量,而且還能夠?qū)Χ鄠€用戶、多種業(yè)務(wù)、多種流量等傳輸對象進(jìn)行統(tǒng)一管理[11]。為支持TCSN多業(yè)務(wù)的QoS要求,限制各業(yè)務(wù)流對網(wǎng)絡(luò)資源的過度占用,需要對網(wǎng)絡(luò)資源進(jìn)行合理劃分,即設(shè)計TCSN多級令牌桶流量監(jiān)管算法。

1.2 多級令牌桶流量監(jiān)管方案

多級令牌桶流量監(jiān)管方案是TCSN多級令牌桶流量監(jiān)管算法實(shí)現(xiàn)的基本框架,其主要包括令牌桶、一級令牌分配模塊、二級令牌分配模塊、分類著色模塊和入隊管理模塊。當(dāng)AF業(yè)務(wù)流進(jìn)入隊列時,首先由分類模塊對業(yè)務(wù)流進(jìn)行分類,將AF業(yè)務(wù)流歸入不同的服務(wù)類,每個AF子隊列對應(yīng)一個令牌桶,一級令牌分配模塊按SLA定義的令牌添加速率監(jiān)管AF業(yè)務(wù)流的傳輸速率。二級令牌分配模塊根據(jù)一級令牌分配模塊的結(jié)果重新分配富余令牌。AF業(yè)務(wù)流經(jīng)過令牌桶著色后被標(biāo)記為綠、黃、紅三色流量,入隊管理模塊根據(jù)標(biāo)記結(jié)果將AF業(yè)務(wù)流歸入下一個優(yōu)先級隊列。TCSN多級令牌桶流量監(jiān)管方案總體結(jié)構(gòu)如圖1所示。

圖1 TCSN流量監(jiān)管方案總體結(jié)構(gòu)

1.3 設(shè)計思路與系統(tǒng)實(shí)現(xiàn)

在TCSN網(wǎng)絡(luò)中,各類AF業(yè)務(wù)流具有不同的流量特性和傳輸特性,對應(yīng)SLA中定義的服務(wù)等級也不相同。傳統(tǒng)的單獨(dú)令牌桶只能應(yīng)用于單一服務(wù)等級的流量,在TCSN多業(yè)務(wù)存在的情況下,需要使用多個令牌桶對AF業(yè)務(wù)流進(jìn)行更精細(xì)的流量監(jiān)管[12-16]。在TCSN網(wǎng)絡(luò)實(shí)際工作中,不同AF業(yè)務(wù)的實(shí)際流量到達(dá)率可能與SLA允許到達(dá)的流量不相符,當(dāng)AF業(yè)務(wù)流量違反SLA合約時,需要通過令牌桶限制業(yè)務(wù)流的傳輸速率。但隨著網(wǎng)絡(luò)負(fù)載的不斷增大,應(yīng)當(dāng)適當(dāng)降低SLA允許到達(dá)的流量,并調(diào)節(jié)令牌添加速率,以避免出現(xiàn)網(wǎng)絡(luò)擁塞。AF業(yè)務(wù)流的實(shí)際流量到達(dá)率不同,按照令牌添加速率來添加令牌,會導(dǎo)致各令牌桶的令牌存在富余或欠缺,即某些AF業(yè)務(wù)流量速率一直維持在很大或很小的狀態(tài)。為確保令牌分配比例的公平性,需要重新分配隊列的富余令牌。

流量監(jiān)管采用令牌桶技術(shù)來控制流量,每傳輸一個報文則令牌桶減少相應(yīng)數(shù)量的令牌。SLA定義了各AF業(yè)務(wù)流的流量特性,由此可以計算出各AF子隊列對應(yīng)令牌桶的令牌添加速率。一級令牌分配模塊按照令牌添加速率為每個令牌桶添加令牌,同時根據(jù)網(wǎng)絡(luò)負(fù)載狀態(tài)調(diào)整SLA允許到達(dá)的流量。二級令牌分配模塊根據(jù)一級令牌分配后各AF子隊列令牌的富余或欠缺情況,重新分配令牌桶的富余令牌。為進(jìn)一步避免網(wǎng)絡(luò)擁塞,針對區(qū)分服務(wù)網(wǎng)絡(luò),通過采用TWSTCM算法[17]比對平均流量到達(dá)率來標(biāo)記監(jiān)管后的AF業(yè)務(wù)流量。同時對RIO-C算法[18-19]進(jìn)行改進(jìn),標(biāo)記后的三色流量按轉(zhuǎn)移概率將AF業(yè)務(wù)流歸入下一級AF隊列和BE隊列,而不是直接丟棄業(yè)務(wù)報文。

2 兩級令牌分配

傳統(tǒng)的令牌桶機(jī)制為每個服務(wù)隊列配置一個令牌桶,各業(yè)務(wù)流的輸出速率由令牌桶控制,令牌桶自身的參數(shù)設(shè)置決定了流量的輸出速率和帶寬占有率。但網(wǎng)絡(luò)設(shè)備中令牌桶自身的參數(shù)配置和結(jié)構(gòu)通常是靜態(tài)的,一旦配置完成后一般不會進(jìn)行較大改動,而TCSN的實(shí)際應(yīng)用情況是動態(tài)變化的,特別是AF業(yè)務(wù)流量,其在不同時間段網(wǎng)絡(luò)流量的業(yè)務(wù)組成可能會有很大差距,有可能出現(xiàn)一些業(yè)務(wù)帶寬剩余,而另一些業(yè)務(wù)得不到滿足的情況。流量超負(fù)荷時會引起網(wǎng)絡(luò)擁塞,導(dǎo)致系統(tǒng)帶寬利用率下降[11]。

在令牌桶監(jiān)管的基礎(chǔ)上,本文增加一級令牌分配模塊,其根據(jù)系統(tǒng)的信道利用率來估算網(wǎng)絡(luò)負(fù)載狀態(tài),以此提高或降低當(dāng)前按SLA允許到達(dá)的流量,進(jìn)而動態(tài)調(diào)整令牌桶的令牌添加速率,并將AF業(yè)務(wù)流量的輸出速率控制在合理的范圍內(nèi)。一級令牌分配模塊按照令牌添加速率為令牌桶添加令牌,但流量到達(dá)速率與SLA允許到達(dá)的流量不匹配時,會使不同AF子隊列的令牌桶令牌存在富余或欠缺。二級令牌分配模塊對一級令牌分配后的令牌進(jìn)行重新分配,累計每個AF子隊列的令牌富余或欠缺情況,計算欠缺令牌子隊列的令牌分配配額,然后等比例公平地將富余令牌分配給欠缺令牌隊列,從而為不同業(yè)務(wù)流提供一定程度上的帶寬動態(tài)分配[20],提高網(wǎng)絡(luò)帶寬利用率。

2.1 一級令牌分配

一級令牌分配模塊按照令牌添加速率為AF業(yè)務(wù)流對應(yīng)的令牌桶添加令牌。SLA定義了各類AF業(yè)務(wù)流的流量特性,對應(yīng)令牌桶的令牌添加速率為各類AF業(yè)務(wù)流的平均報文間隔。在網(wǎng)絡(luò)帶寬一定的情況下,網(wǎng)絡(luò)的平均信道利用率反映了網(wǎng)絡(luò)的負(fù)載狀態(tài)。根據(jù)網(wǎng)絡(luò)的輕載或中載狀態(tài)來逐漸降低當(dāng)前按SLA允許到達(dá)的AF業(yè)務(wù)流量,重載時,為避免加重網(wǎng)絡(luò)擁塞,只允許AF業(yè)務(wù)中優(yōu)先級較高的業(yè)務(wù)流量進(jìn)入隊列。通過指數(shù)平均來計算每個AF子隊列的平均流量到達(dá)率,并與當(dāng)前按SLA允許到達(dá)的流量進(jìn)行比對后,調(diào)節(jié)各個令牌桶的令牌添加速率。一級令牌分配模塊的動態(tài)令牌分配實(shí)現(xiàn)了AF業(yè)務(wù)流量的初步監(jiān)管,它能夠?qū)⒘髁康膫鬏斔俾士刂圃诤霞s允許的范圍內(nèi)。設(shè)平均信道利用率為η,當(dāng)前依據(jù)SLA允許到達(dá)的流量計算得到的監(jiān)管后實(shí)際允許的流量為S1,SLA允許到達(dá)的流量為S2,AF子隊列的空余隊列長度為q*,平均流量到達(dá)率為RA,當(dāng)前令牌添加速率為RT,令牌添加速率的動態(tài)調(diào)整算法描述如下。

if η<20%,網(wǎng)絡(luò)處于輕載狀態(tài)

S1=S2

else if η<80%,網(wǎng)絡(luò)處于中載狀態(tài)

S1=(1-η)S2

else 網(wǎng)絡(luò)處于重載狀態(tài)

if RA

RT=RA

else

RT=S1

2.2 二級令牌分配

一級令牌分配后各令牌桶的令牌存在富余或欠缺的情況,二級令牌分配統(tǒng)計每個AF子隊列令牌的富余和欠缺情況,將所有富余令牌等比例公平地分配給欠缺令牌的AF子隊列。當(dāng)AF子隊列的平均流量到達(dá)率小于當(dāng)前按SLA允許到達(dá)的流量時,該隊列富余令牌,此時累計所有AF子隊列的富余令牌;反之,該隊列欠缺令牌,此時記錄每個隊列的欠缺令牌數(shù)量。二級令牌分配的依據(jù)是AF欠缺令牌子隊列的富余令牌分配配額。

2.2.1 富余令牌重分配配額計算

在DiffServ服務(wù)網(wǎng)絡(luò)中,富余令牌分配配額應(yīng)由AF業(yè)務(wù)流的傳輸服務(wù)質(zhì)量需求來決定,AF業(yè)務(wù)流的傳輸服務(wù)質(zhì)量需求包括時延優(yōu)先級和包丟棄優(yōu)先級。但當(dāng)網(wǎng)絡(luò)處于輕載狀態(tài)時,系統(tǒng)的時延和丟包率都較小,對AF欠缺令牌子隊列的富余令牌分配配額影響也較小,此時隊列的欠缺令牌數(shù)在較大程度上影響富余令牌的分配。綜上,AF欠缺令牌子隊列的富余令牌分配配額由隊列的欠缺令牌數(shù)、時延和丟包率共同決定,3個影響因子對應(yīng)的富余令牌分配配額之和即為每個AF子隊列的富余令牌分配配額?；?個影響因子的富余令牌分配配額計算方法如下。

1)基于欠缺令牌數(shù)的富余令牌重分配配額W1為:

其中,W1i為AF子隊列i的基于欠缺令牌數(shù)的富余令牌重分配配額,Qi為AF子隊列i的欠缺令牌數(shù),K為欠缺令牌子隊列個數(shù),P為AF隊列總的富余令牌數(shù)。

2)基于時延的富余令牌重分配配額W2

設(shè)時延優(yōu)先級級數(shù)為X,最低優(yōu)先級欠缺令牌的AF子隊列的富余令牌重分配配額為M,按優(yōu)先級高低等比例重分配富余令牌給各欠缺隊列,則時延優(yōu)先級為Xi的欠缺令牌子隊列i分配到的富余令牌重分配配額為:

W2i=Xi·M

所有欠缺令牌AF子隊列的富余令牌重分配配額之和等于富余令牌數(shù)量,即:

則有:

3)基于丟包率的富余令牌重分配配額W3

設(shè)包丟棄優(yōu)先級級數(shù)為Y,最低優(yōu)先級欠缺令牌的AF子隊列的富余令牌重分配配額為N,按優(yōu)先級高低等比例地分配富余令牌給各欠缺隊列,則包丟棄優(yōu)先級為Yi的欠缺令牌子隊列i分配到的富余令牌重分配配額為:

W3i=Yi·N

所有欠缺令牌AF子隊列的富余令牌重分配配額之和等于富余令牌數(shù)量,即:

則有:

2.2.2 權(quán)值因子動態(tài)調(diào)整

在網(wǎng)絡(luò)處于輕載時,AF欠缺令牌子隊列時延和丟包率較小,富余令牌重分配配額主要由隊列的欠缺令牌數(shù)決定。隨著AF業(yè)務(wù)流量的不斷增大,網(wǎng)絡(luò)逐漸處于中載狀態(tài),系統(tǒng)時延增大,AF子隊列的時延優(yōu)先級成為富余令牌重分配配額的關(guān)鍵影響因素。在網(wǎng)絡(luò)處于重載時,系統(tǒng)不斷丟包,AF欠缺令牌子隊列的丟包優(yōu)先級開始主導(dǎo)隊列的富余令牌重分配配額。網(wǎng)絡(luò)狀態(tài)不同,3個影響因素對AF欠缺令牌子隊列富余令牌重分配配額的影響程度各不相同。TCSN多級令牌桶流量監(jiān)管算法提供2種基于網(wǎng)絡(luò)狀態(tài)的權(quán)值因子動態(tài)調(diào)整算法。算法描述如下。

算法1權(quán)值因子分段調(diào)整算法

if 網(wǎng)絡(luò)處于輕載狀態(tài)

then (α=0.80,β=0.15,γ=0.05)

else if 網(wǎng)絡(luò)處于中載狀態(tài)

then (α=0.01,β=0.98,γ=0.01)

else if 網(wǎng)絡(luò)處于重載狀態(tài)

then (α=0.1,β=0.1,γ=0.8)

其中,α、β、γ分別為欠缺令牌數(shù)、時延、丟包率的權(quán)值因子,且α+β+γ=1。

算法2權(quán)值因子連續(xù)調(diào)整算法

權(quán)值因子連續(xù)調(diào)整主要依據(jù)AF子隊列的欠缺令牌數(shù)和隊列的傳輸服務(wù)質(zhì)量需求,假設(shè)其相應(yīng)的權(quán)重分別為δ1和δ2。其中,α=δ1,隊列的傳輸服務(wù)質(zhì)量需求特性包括時延優(yōu)先級和包丟棄優(yōu)先級。在TCSN網(wǎng)絡(luò)中,δ1隨著信道利用率的增加而遞減,δ2隨著信道利用率的增加而遞增,則:

α=δ1=1-η

δ2=η

將δ2分配到時延優(yōu)先級和包丟棄優(yōu)先級,得到:

β=(1-η)δ2=(1-η)η

γ=ηδ2=η2

綜上,AF子隊列的富余令牌重分配配額為:

W=αW1+βW2+γW3

當(dāng)AF業(yè)務(wù)流量經(jīng)過多級令牌桶流量監(jiān)管模塊時,二級令牌分配模塊根據(jù)每個AF子隊列的富余令牌重分配配額為其分配令牌,進(jìn)而對AF流量進(jìn)行監(jiān)管。

3 仿真結(jié)果與分析

TCSN多級令牌桶流量監(jiān)管算法的關(guān)鍵在于兩級令牌分配的實(shí)現(xiàn)。一級令牌分配根據(jù)令牌添加速率控制AF業(yè)務(wù)流傳輸速率,其分配結(jié)果由AF子隊列的平均流量到達(dá)率和令牌桶的令牌添加速率決定。本文主要對二級令牌分配進(jìn)行仿真分析。二級令牌分配統(tǒng)計每個AF子隊列令牌的富余和欠缺情況,將所有富余令牌等比例公平地分配給欠缺令牌的AF子隊列。富余令牌分配為基于欠缺令牌數(shù)、時延優(yōu)先級和包丟棄優(yōu)先級的富余令牌重分配配額之和?？紤]到網(wǎng)絡(luò)狀態(tài)不同,3個影響因子對富余令牌重分配配額的影響權(quán)重不同,在仿真時分別計算分段權(quán)值和連續(xù)權(quán)值下的富余令牌重分配配額。隨著仿真時間的延長,網(wǎng)絡(luò)的平均信道利用率不斷增大,網(wǎng)絡(luò)負(fù)載也隨之增大。仿真中AF子隊列參數(shù)設(shè)置如表1所示。3種富余令牌重分配配額的權(quán)值因子如表2所示。

表1 AF子隊列仿真參數(shù)設(shè)置

表2 富余令牌重分配配額權(quán)值因子

富余令牌重分配配額變化趨勢如圖2所示,實(shí)線為3個欠缺令牌子隊列的欠缺令牌增長曲線,虛線為欠缺令牌子隊列的富余令牌重分配配額,加粗線為網(wǎng)絡(luò)平均信道利用率的變化曲線。

圖2 富余令牌重分配配額變化趨勢

圖2(a)為分段權(quán)重下AF欠缺令牌子隊列的富余令牌重分配配額,從中可以看出,網(wǎng)絡(luò)處于輕載時,網(wǎng)絡(luò)的時延和丟包都較小,欠缺令牌越多,則分得的令牌越多,富余令牌重分配配額由隊列欠缺令牌數(shù)決定;網(wǎng)絡(luò)處于中載時,網(wǎng)絡(luò)時延不斷增大,隊列時延優(yōu)先級越高,富余令牌重分配配額越大,時延優(yōu)先級成為富余令牌重分配配額的主要影響因素;網(wǎng)絡(luò)處于重載時,網(wǎng)絡(luò)不斷丟包,子隊列的包丟棄優(yōu)先級越高,則分得的富余令牌越多,包丟棄優(yōu)先級開始主導(dǎo)子隊列的富余令牌重分配配額。但是,隨著網(wǎng)絡(luò)不斷丟包,AF子隊列的欠缺令牌越來越多,富余令牌越來越少,導(dǎo)致每個AF子隊列的富余令牌配額越來越小。圖2(b)為連續(xù)權(quán)重下的AF欠缺令牌子隊列的富余令牌重分配配額。同樣地,網(wǎng)絡(luò)負(fù)載狀態(tài)不同,決定富余令牌重分配配額的影響因子不同,連續(xù)權(quán)值是隨著平均信道利用率而不斷變化的。因此,其富余令牌重分配配額的變化趨勢與圖2(a)有所不同。

由上述實(shí)驗(yàn)結(jié)果可知,每個AF子隊列所傳輸?shù)腁F業(yè)務(wù)具有不同的流量特性,所對應(yīng)的令牌添加速率由流量特性決定。當(dāng)網(wǎng)絡(luò)處于輕載、中載或重載狀態(tài)時,AF欠缺令牌子隊列的欠缺令牌數(shù)、時延優(yōu)先級和包丟棄優(yōu)先級對富余令牌重分配配額的影響程度不同。兩級令牌分配算法根據(jù)每個AF子隊列的流量特性和傳輸特性,公平地為子隊列分配令牌,從而實(shí)現(xiàn)AF業(yè)務(wù)流量的動態(tài)監(jiān)管。

4 結(jié)束語

列車控制業(yè)務(wù)的復(fù)雜化和旅客服務(wù)業(yè)務(wù)的多樣化,使得在列車控制與服務(wù)業(yè)務(wù)一體化傳輸?shù)腡CSN網(wǎng)絡(luò)中的流量監(jiān)管極其重要。傳統(tǒng)的流量監(jiān)管方式是靜態(tài)的,不宜直接應(yīng)用于TCSN網(wǎng)絡(luò)。為此,本文提出一種動態(tài)令牌分配的多級令牌桶流量監(jiān)管算法。在令牌桶流量監(jiān)管的基礎(chǔ)上,采用兩級令牌分配模塊實(shí)現(xiàn)對AF業(yè)務(wù)流對應(yīng)令牌桶令牌添加速率的動態(tài)調(diào)節(jié)和富余令牌的重新分配。仿真結(jié)果表明,該方法具有可行性,可為動態(tài)監(jiān)管列車控制與服務(wù)業(yè)務(wù)流量提供一種新思路,對TCSN網(wǎng)絡(luò)設(shè)備的設(shè)計具有一定的參考借鑒意義。下一步將根據(jù)實(shí)際應(yīng)用情況對算法參數(shù)進(jìn)行優(yōu)化。