戴帥，肖楠，梁俊，袁天

(空軍工程大學(xué) 信息與導(dǎo)航學(xué)院，陜西 西安 710077)

0 引言

下一代衛(wèi)星網(wǎng)絡(luò)是基于IP(internet protocol)的寬帶通信網(wǎng)絡(luò)。低軌(low earth orbit,LEO)衛(wèi)星由于軌道高度低，具有傳輸時延和空間損耗小、通信距離遠、組網(wǎng)方式靈活、抗毀和抗干擾能力強以及能夠?qū)崿F(xiàn)全球覆蓋等一系列優(yōu)點。TCP(transmission control protocol)協(xié)議作為當前IP網(wǎng)絡(luò)主要使用的傳輸控制協(xié)議，其在LEO衛(wèi)星網(wǎng)絡(luò)中的應(yīng)用得到了廣泛的關(guān)注和研究。

目前，國內(nèi)外有關(guān)衛(wèi)星網(wǎng)絡(luò)TCP擁塞控制算法的研究成果大量涌現(xiàn)，如TCP Reno，TCP New Reno，TCP SACK，TCP Hybla以及TCP Vegas等[1]。其中，TCP Vegas算法能較好地預(yù)測網(wǎng)絡(luò)帶寬使用情況，有效應(yīng)對衛(wèi)星網(wǎng)絡(luò)的長時延、高帶寬等特點，在衛(wèi)星網(wǎng)絡(luò)中有廣泛的應(yīng)用前景。因此，如何在衛(wèi)星網(wǎng)絡(luò)中更有效地使用TCP Vegas算法也是近年來研究的熱點。文獻[2]通過降低擁塞窗口增長速率提出了一種改進型的TCP Vegas 1算法，該算法通過犧牲系統(tǒng)吞吐量有效降低了網(wǎng)絡(luò)的擁塞概率；文獻[3]提出了一種Vegas-b算法，該算法通過加大擁塞窗口的增長速度克服了與TCP New Reno共存時的缺陷，并且能獲得比TCP New Reno更大的帶寬，提高了協(xié)議的公平性。文獻[4]中提出了一種改進的Vegas A算法，通過動態(tài)調(diào)整α和β值，改善擁塞控制機制，從而自動適應(yīng)網(wǎng)絡(luò)狀況的變化，算法的改進主要表現(xiàn)于擁塞避免階段。

上述改進算法都是基于衛(wèi)星鏈路的往返時延(round trip time，RTT)測量進行設(shè)計的，且大都是基于靜止軌道衛(wèi)星網(wǎng)絡(luò)環(huán)境進行實驗仿真，并沒有考慮衛(wèi)星節(jié)點間距離快速變化和高速移動的問題。在LEO衛(wèi)星網(wǎng)絡(luò)中，由于衛(wèi)星之間快速的相對移動、衛(wèi)星網(wǎng)絡(luò)拓撲結(jié)構(gòu)動態(tài)變化，使得衛(wèi)星鏈路的往返時延不斷變化，導(dǎo)致TCP Vegas算法不能準確地計算網(wǎng)絡(luò)的期望吞吐量，從而造成網(wǎng)絡(luò)資源的浪費。同時，由于衛(wèi)星間距離變化范圍的不同，傳統(tǒng)TCP Vegas算法存在帶寬分配的不公平性問題。

本文在分析LEO衛(wèi)星網(wǎng)絡(luò)特性的基礎(chǔ)上，深入研究了衛(wèi)星網(wǎng)絡(luò)TCP Vegas擁塞控制算法，針對Vegas算法在LEO衛(wèi)星網(wǎng)絡(luò)環(huán)境中存在的問題，提出了一種基于處理時延的改進型擁塞控制算法——TCP Vegas_PD(TCP Vegas based on processing delay)。該算法針對網(wǎng)絡(luò)中衛(wèi)星節(jié)點高速運動的特點，充分考慮LEO衛(wèi)星網(wǎng)絡(luò)拓撲動態(tài)變化對RTT的影響以及帶寬分配的公平性，通過測量一次通信過程中各衛(wèi)星節(jié)點的最大處理時延，屏蔽網(wǎng)絡(luò)拓撲結(jié)構(gòu)變化對TCP Vegas算法性能的影響，從而更加精準地測量網(wǎng)絡(luò)狀態(tài)，提高了網(wǎng)絡(luò)吞吐效率，增加了網(wǎng)絡(luò)性能的穩(wěn)定性，為衛(wèi)星網(wǎng)絡(luò)TCP擁塞控制算法的改進提供了一個新思路。

1 衛(wèi)星網(wǎng)絡(luò)特性對TCP協(xié)議性能的影響

TCP機制的有效運行依賴于下面3個假設(shè)[5]：①數(shù)據(jù)包的丟失一定是由網(wǎng)絡(luò)擁塞所引起的；②網(wǎng)絡(luò)的拓撲結(jié)構(gòu)是穩(wěn)定的；③通信路徑上的傳播時延也相對穩(wěn)定，這些在LEO衛(wèi)星網(wǎng)絡(luò)中并不適用。與地面有線網(wǎng)絡(luò)相比，LEO衛(wèi)星網(wǎng)絡(luò)環(huán)境要復(fù)雜得多，存在許多影響TCP協(xié)議性能的因素，主要可以歸納為以下幾點：

(1) 往返時延動態(tài)變化

LEO衛(wèi)星網(wǎng)絡(luò)具有高動態(tài)的連接特性，網(wǎng)絡(luò)拓撲結(jié)構(gòu)頻繁變化會改變數(shù)據(jù)包傳輸時經(jīng)歷的跳數(shù)和傳播距離，使RTT的測量值發(fā)生很大波動。由于TCP的超時重傳時間是基于RTT設(shè)置的，不準確的RTT測量值會導(dǎo)致TCP過早或過晚地重傳報文段，并縮小擁塞窗口，降低了吞吐量，同時造成網(wǎng)絡(luò)性能的不穩(wěn)定。

(2) 傳播延遲長

在大多數(shù)LEO衛(wèi)星通信系統(tǒng)中，單跳傳輸時延大約為20至25 ms。過長的RTT使得慢啟動(slow start)階段的TCP擁塞窗口增長速度變得十分緩慢。同時，長傳播延時在TCP檢測和恢復(fù)丟失數(shù)據(jù)操作上影響很大，降低了衛(wèi)星網(wǎng)絡(luò)的吞吐效率。

(3) 信道誤碼率高[6]

通常在空間衛(wèi)星通信環(huán)境下信道隨機誤碼率在10-4～10-7左右，同時衛(wèi)星信道還受天氣影響。由于TCP協(xié)議默認信道出現(xiàn)丟包是網(wǎng)絡(luò)擁塞造成，因此當信道傳輸條件惡化，由鏈路誤碼造成數(shù)據(jù)丟失時，TCP協(xié)議會減少數(shù)據(jù)發(fā)送窗口值，錯誤地啟動擁塞控制策略，導(dǎo)致發(fā)送速率和吞吐量降低，不僅影響了TCP協(xié)議的傳輸效率，還浪費了衛(wèi)星信道帶寬。

(4) 信道帶寬不對稱[7]

由于衛(wèi)星通信系統(tǒng)地面發(fā)射設(shè)備昂貴、衛(wèi)星轉(zhuǎn)發(fā)器資源有限、收發(fā)送功率和天線尺寸等條件的限制，衛(wèi)星前向鏈路帶寬大于反向鏈路。帶寬不對稱性會造成確認速度慢、不必要的超時重傳和數(shù)據(jù)突發(fā)等問題，從而降低網(wǎng)絡(luò)的吞吐量。

(5) 通信鏈路易中斷

衛(wèi)星通信具有高動態(tài)的連接特性，對于非靜止軌道衛(wèi)星，連接可能會因為地面站切換、網(wǎng)絡(luò)拓撲結(jié)構(gòu)改變、天氣情況以及軌道變化等多種原因而被周期性地中斷，這與TCP有效運行的穩(wěn)定的有線鏈路環(huán)境有較大差異，阻礙了TCP協(xié)議在衛(wèi)星網(wǎng)絡(luò)中性能的發(fā)揮。

綜上所述，LEO衛(wèi)星通信環(huán)境與地面通信環(huán)境存在諸多差異，導(dǎo)致了傳統(tǒng)的TCP協(xié)議直接應(yīng)用于在衛(wèi)星環(huán)境中時傳輸效率低下，需要針對LEO衛(wèi)星通信環(huán)境的特點對TCP協(xié)議作出適當?shù)母倪M。

2 TCP Vegas算法簡介

TCP Vegas算法[8-9](以下簡稱Vegas算法)的基本原理是通過觀測RTT的變化來判斷網(wǎng)絡(luò)的擁塞狀況，并作出相應(yīng)的調(diào)整。Vegas算法根據(jù)Expected_Rate(期望吞吐量)和Actual_Rate(實際吞吐量)的差值Δ來估計網(wǎng)絡(luò)中可用的帶寬。其核心算法如下：

Expected_Rate=cwnd(t)/Base_RTT，

(1)

Actual_Rate=cwnd(t)/RTT，

(2)

Δ=Expected_Rate-Actual_Rate，

(3)

式中：Base_RTT為所有觀察鏈路往返時延的最小值，一般為連接建立后的所發(fā)送第1個數(shù)據(jù)包的RTT，此后可隨每次測得的RTT值的情況進行不斷更新；cwnd(t)為當前擁塞窗口的大小，即可發(fā)送的數(shù)據(jù)包數(shù)；RTT為當前測得的鏈路往返時延。

若實際吞吐量和期望吞吐量數(shù)值很接近，Δ的值較小，可以認為網(wǎng)絡(luò)沒有發(fā)生擁塞；若實際吞吐量遠小于期望吞吐量，Δ的值較大，則網(wǎng)絡(luò)很有可能出現(xiàn)擁塞狀況。據(jù)此，Vegas算法可以更新?lián)砣翱?，以保證網(wǎng)絡(luò)傳輸?shù)恼＿\行。調(diào)整擁塞窗口的算法可描述如下：

(4)

式中：δ=Δ·RTT；α和β為定義的2個門限值，且0<α<β，α觸發(fā)發(fā)送速率的提升，β觸發(fā)發(fā)送速率的降低，其經(jīng)驗值分別為1和3[10]。

由于Vegas算法是根據(jù)實際網(wǎng)絡(luò)狀況來決定何時結(jié)束擁塞控制窗口的指數(shù)增長，而不是像TCP Reno等算法那樣根據(jù)丟包或預(yù)設(shè)的窗口上限來結(jié)束慢啟動，因此可以在避免發(fā)生擁塞的前提下，盡可能在慢啟動狀態(tài)使發(fā)送速率接近網(wǎng)絡(luò)可用帶寬，使TCP連接很快達到高吞吐量。在擁塞避免狀態(tài)，Vegas算法對擁塞控制窗口調(diào)節(jié)及時而平緩，能避免劇烈振蕩而穩(wěn)定在最佳值附近。

3 LEO衛(wèi)星網(wǎng)絡(luò)中TCP Vegas算法的改進

雖然現(xiàn)有地面網(wǎng)絡(luò)擁塞控制主要采用的是TCP Reno算法，但是衛(wèi)星網(wǎng)絡(luò)的長時延使得Reno算法擁塞窗口增加緩慢且變化劇烈，導(dǎo)致網(wǎng)絡(luò)吞吐效率低下。Vegas算法由于采用了新的擁塞避免機制，能比較準確地測量網(wǎng)絡(luò)的擁塞狀況，所以Vegas算法比Reno算法更加適用于衛(wèi)星網(wǎng)絡(luò)。但Vegas算法以RTT為主要參數(shù)來控制發(fā)送窗口的變化，而LEO衛(wèi)星通信網(wǎng)的拓撲結(jié)構(gòu)是實時高動態(tài)變化的，這會造成RTT的非擁塞原因增大。Vegas算法本身并沒有能力識別RTT的增大是由網(wǎng)絡(luò)擁塞造成的還是由路徑變化造成的。如果是路徑的改變導(dǎo)致RTT的增加Vegas算法也會減小發(fā)送窗口，浪費了網(wǎng)絡(luò)資源，降低了TCP協(xié)議的性能。

3.1 TCP Vegas在LEO衛(wèi)星網(wǎng)絡(luò)中存在的問題

在LEO衛(wèi)星網(wǎng)絡(luò)中，傳播時延隨著衛(wèi)星之間距離以及傳輸路徑的變化而變化，通信距離每增加1 000 km，會帶來額外的13.3 ms的往返時延。以具有全球覆蓋能力的極軌道星座為例[11]，星座參數(shù)設(shè)置如表1所示。由于衛(wèi)星之間高速的相對運動以及兩極地區(qū)星間鏈路的斷開與重建，其網(wǎng)絡(luò)拓撲結(jié)構(gòu)變化頻率達平均3～4 min/次。此外，由于衛(wèi)星星座覆蓋縫隙的存在(即反向運動衛(wèi)星之間不建立星間鏈路)，使得網(wǎng)絡(luò)通信時延存在較大突變。

表1 LEO衛(wèi)星網(wǎng)絡(luò)參數(shù)設(shè)置Table 1 LEO satellite network parameters configuration

通過STK場景仿真可知，該LEO衛(wèi)星通信系統(tǒng)的空間拓撲結(jié)構(gòu)如圖所1示。

圖1 LEO衛(wèi)星系統(tǒng)空間分布示意圖Fig.1 LEO satellite system spatial distribution diagram

選取A地(34°N，109°S)與B地(47°N，88°S)為地面通信終端，對兩地之間通信往返時延RTT(未考慮衛(wèi)星處理時延)進行仿真(仿真時間86 400 s)，結(jié)果如圖2所示。

由圖2可知，在不考慮衛(wèi)星星上處理時延的情況下，A地至B地之間通信的RTT是實時變化的，其中最大RTT為328.6 ms(通信終端位于覆蓋縫隙兩側(cè)時)，最小RTT為33.6 ms，即由于通信路徑距離變化引起的往返時延差值高達295 ms。

一般情況下，Vegas算法認為當前測得的往返時延與最小往返時延的差值是排隊時延[12]。在LEO衛(wèi)星網(wǎng)絡(luò)中，往返時延與最小往返時延的差值中， 很大一部分是由于傳播時延的變化引起的。巨大的傳播時延差值可能會隱藏掉排隊時延對往返時延的影響，成為決定往返時延的主要因素，致使Vegas算法不能準確預(yù)測網(wǎng)絡(luò)的擁塞狀況[13]。

此外，衛(wèi)星間距離變化范圍的不同導(dǎo)致Vegas算法的性能也不同。衛(wèi)星軌道高度越高，往返時延RTT的變化范圍越大，Vegas算法的性能也就越差。當衛(wèi)星網(wǎng)絡(luò)拓撲結(jié)構(gòu)改變使得端到端通信路徑長度變化范圍增大時，當前往返時延與最小往返時延的傳播時延差值增加，而這種增加與網(wǎng)絡(luò)的擁塞狀況無關(guān)，相反地，發(fā)送終端應(yīng)該根據(jù)帶寬時延積的增大，相應(yīng)地增大擁塞窗口。但是，在Vegas算法中，發(fā)送終端會誤認為往返時延增大是由于網(wǎng)絡(luò)狀況惡化引起的，進而減小擁塞窗口?？梢?，在LEO衛(wèi)星網(wǎng)絡(luò)中，由于網(wǎng)絡(luò)拓撲結(jié)構(gòu)動態(tài)變化使得往返時延變化較大，導(dǎo)致Vegas算法存在帶寬分配的不公平性。

3.2 Vegas_PD算法

針對以上問題，本文提出一種新的擁塞控制算法——Vegas_PD算法。該算法在保留原Vegas算法擁塞控制機制的基礎(chǔ)上修改了最小往返時延的計算方法，即將空間傳播時延與衛(wèi)星星上處理時延分離開來。由于衛(wèi)星空間傳播時延不能反映網(wǎng)絡(luò)的擁塞狀況，因此Vegas_PD算法只利用星上處理時延作為擁塞窗口調(diào)整的依據(jù)，從而更加精準地反映網(wǎng)絡(luò)狀態(tài)的變化情況。

圖2 A地-B地往返時延變化情況Fig.2 Position A-B round-trip delay changes

另一方面，考慮到一次通信過程中所歷經(jīng)衛(wèi)星的最大星上處理時延完全可以反映整個網(wǎng)絡(luò)的擁塞情況，Vegas_PD算法只需測量一次通信過程中的最大星上處理時延，然后根據(jù)每次測得的最大處理時延與基準處理時延的差值動態(tài)調(diào)整擁塞窗口的大小，從而有效屏蔽了由于衛(wèi)星網(wǎng)絡(luò)拓撲結(jié)構(gòu)改變帶來的時延變化的影響，提高網(wǎng)絡(luò)的吞吐效率。

TCP協(xié)議報文格式選項部分(長度可變)的時間戳選項(10字節(jié))主要用來計算往返時延RTT和防止序號繞回。在傳統(tǒng)TCP協(xié)議中，時間戳選項主要包括時間戳字段(4字節(jié))和時間戳回送回答字段(4字節(jié))，發(fā)送終端在發(fā)送報文段時把當前時鐘的時間值放入時間戳字段，接收方在確認該報文段時把時間戳字段復(fù)制到時間戳回送回答字段，因此發(fā)送方在收到確認報文后可以精確地計算出RTT。

在Vegas_PD算法中，為了精確獲得每顆衛(wèi)星的星上處理時間，需要對時間戳選項的功能做適當?shù)男薷?，即時間戳不僅記錄報文段的發(fā)送和接收時間，還需記錄該報文段每一次經(jīng)衛(wèi)星轉(zhuǎn)發(fā)時入隊列時間(in_queue_time)和出隊列時間(out_queue_time)。同時，在選項部分增加4字節(jié)的處理時間記錄字段node_processing_time，記錄最大處理時間max_node_processing_time。當該報文段被轉(zhuǎn)發(fā)至另一顆衛(wèi)星時，由當前衛(wèi)星計算出上一顆衛(wèi)星的星上處理時間并由處理時間記錄字段進行記錄。

node_processing_time=out_queue_time-in_queue_time.

(5)

與此同時，時間戳選項記錄下該衛(wèi)星的入/出隊列時間，在報文段下一次轉(zhuǎn)發(fā)時再次計算星上處理時間，若該處理時間大于上一顆衛(wèi)星的處理時間，則處理時間記錄字段更新為當前處理時間，否則保持不變。當報文段最終被轉(zhuǎn)發(fā)至目的終端時，由接收端計算出最后一顆衛(wèi)星的處理時間并與處理時間記錄字段的記錄值進行比較。這樣就可以保證當數(shù)據(jù)報文段從發(fā)送端成功發(fā)送至接收段整個過程中處理時間記錄字段始終記錄的是最大星上處理時間，該處理時間隨接收端的返回ACK(acknoweldgement)發(fā)送至發(fā)送端，發(fā)送端依據(jù)網(wǎng)絡(luò)中衛(wèi)星的max_node_processing_time判斷網(wǎng)絡(luò)當前擁塞狀況。

需要說明的是，在Vegas_PD算法中，由于cwnd(t)大小的調(diào)整不再依據(jù)往返時延RTT，原Vegas算法中利用期望吞吐量與實際吞吐量差值來計算Δ值的算法已不再成立?？紤]衛(wèi)星的星上處理時間主要是報文段的排隊時間，可以利用當前報文段當前測得的排隊時間與衛(wèi)星最大排隊時間的比值作為Δ值。假設(shè)星上緩存大小為sat_buffer，衛(wèi)星轉(zhuǎn)發(fā)速率為v_sat，則星上的最大排隊時延為

(6)

一個報文段從發(fā)送端傳輸至接收端的最大排隊時延為max_node_processing_time，則Δ為

(7)

一般認為，若當前隊列長度超過最大隊列長度的2/3時，認為網(wǎng)絡(luò)負載較重，發(fā)生擁塞概率較大；若當前隊列長度小于最大隊列長度的1/3時，則認為網(wǎng)絡(luò)負載較輕，發(fā)生擁塞概率較?。环駝t網(wǎng)絡(luò)處于正常工作狀態(tài)。因此，取門限值α=1/3，β=2/3，結(jié)合式(4)，Vegas_PD算法中擁塞窗口調(diào)整的核心算法如下：

(8)

式中：δ=Δ。

此外，由于衛(wèi)星網(wǎng)絡(luò)拓撲結(jié)構(gòu)改變造成的時延增大有可能超過發(fā)送端的超時重傳時間RTO(retransmission time-out)，從而引發(fā)發(fā)送端擁塞窗口減半重新進入擁塞避免階段，因此需要考慮每一次時延變化對RTO的影響。RFC 2988建議使用下式計算RTO：

RTO=RTTs+4RTTD,

(9)

式中：RTTs為加權(quán)平均往返時延；RTTD為RTT偏差的加權(quán)平均值。

每當?shù)?次測量得到RTT樣本時，就取所測量得到的RTT樣本值，以后每次測量得到一個新的RTT樣本，RTTs按照下式進行更新：

RTTs(i+1)=(1-θ)RTTs(i)+θ·RTT(i+1)，

(10)

式中：0≤θ≤1，θ值越大表示新的RTTs值受新的RTT樣本的影響越大，RFC 2988推薦的θ值為0.125。

RTTD是與RTTs和RTT樣本之差有關(guān)。RFC 2988建議，當?shù)?次測量時，RTTD值取為測量到的RTT樣本值的一半，在以后測量中，則使用下式更新：

RTTD(i+1)=(1-λ)RTTD(i)+λ|RTTs(i+1)-

RTT(i+1)|，

(11)

式中：0≤λ≤1，其推薦值是0.25。

Vegas_PD算法的具體實現(xiàn)流程如圖3所示。

圖3 Vegas_PD算法的基本流程Fig.3 Vegas_PD algorithm of the basic flow chart

4 算法性能仿真

為了驗證TCP Vegas_PD算法的性能，本文采用了以下2種仿真軟件：①衛(wèi)星仿真軟件STK，主要用來仿真衛(wèi)星網(wǎng)絡(luò)拓撲結(jié)構(gòu)，版本為8.1.1；②網(wǎng)絡(luò)仿真軟件NS2，主要用來仿真算法性能，版本為2.28。仿真運行環(huán)境為Windows XP。

本文仿真實驗采用的網(wǎng)絡(luò)拓撲結(jié)構(gòu)如圖4所示。

其中LEO衛(wèi)星通信網(wǎng)采用3.1中的衛(wèi)星網(wǎng)絡(luò)模型，具體參數(shù)設(shè)置如表1所示；選取A地作為地面固定發(fā)送端，B地作為固定地面接收端，對2個終端之間采用Vegas_PD算法和傳統(tǒng)Vegas算法通過LEO衛(wèi)星網(wǎng)進行通信時的算法性能進行仿真分析，主要網(wǎng)絡(luò)仿真參數(shù)設(shè)置如表2所示。

圖4 實驗仿真拓撲結(jié)構(gòu)圖Fig.4 Experimental simulation topological structure

表2 主要網(wǎng)絡(luò)仿真參數(shù)設(shè)置Table 2 Main network simulation parameters Settings

仿真參數(shù)衛(wèi)星緩存/packets星上轉(zhuǎn)發(fā)速率/(Mbit·s-1)星間鏈路帶寬/MHz星地鏈路帶寬/MHz報文長度/bit初始窗口/packets取值5010251520030

使用上述LEO衛(wèi)星網(wǎng)絡(luò)拓撲結(jié)構(gòu)和仿真參數(shù)配置，分別對Vegas算法和Vegas_PD算法進行了仿真，仿真時間為0～36 000 s，得仿真結(jié)果如圖5，6所示。圖6給出了網(wǎng)絡(luò)吞吐率的比較(仿真時間3 600 s)，本文吞吐率定義單位時間內(nèi)為衛(wèi)星實際轉(zhuǎn)發(fā)的數(shù)據(jù)量與所能轉(zhuǎn)發(fā)的最大數(shù)據(jù)量的比值。

圖5 Vegas_PD算法與Vegas算法擁塞窗口變化比較Fig.5 Vegas_PD algorithm compared with Vegas algorithm congestion window changes

圖6 Vegas_PD算法與Vegas算法吞吐率變化比較Fig.6 Vegas_PD algorithm compared with Vegas algorithm throughput rate changes

通過仿真可知，由于Vegas_PD算法屏蔽了衛(wèi)星網(wǎng)絡(luò)拓撲結(jié)構(gòu)改變帶來的影響，僅僅利用星上排隊時延作為擁塞窗口調(diào)整的依據(jù)，使得擁塞窗口的變化更能精確反映出當前網(wǎng)絡(luò)態(tài)。傳統(tǒng)Vegas算法利用RTT作為窗口調(diào)整依據(jù)，衛(wèi)星網(wǎng)絡(luò)拓撲結(jié)構(gòu)的改變對算法性能造成了較大影響。圖5中，隨著RTT的不斷增大擁塞窗口持續(xù)減小，特別是當通信終端處于覆蓋縫隙兩側(cè)時，cwnd的值隨著RTT的急劇增大減小至0，但實際上此時RTT的變化只是由于網(wǎng)絡(luò)拓撲結(jié)構(gòu)的變化造成的，網(wǎng)絡(luò)并未處于擁塞狀態(tài)。由于Vegas算法未能正確區(qū)分RTT增大的原因，導(dǎo)致cwnd錯誤地減小，浪費了大量衛(wèi)星資源，同時由于后續(xù)通信過程中沒有足夠且持續(xù)減小的RTT，使得cwnd無法增至初始窗口(最大為17)。從圖中觀察還可發(fā)現(xiàn)，Vegas_PD算法擁塞窗口的變化范圍為27～45(Vegas算法擁塞窗口變化范圍為0～32)，提高了網(wǎng)絡(luò)的穩(wěn)定性。

由圖6可知，Vegas_PD算法的平均吞吐率在0.587 8，而Vegas算法的平均吞吐率只有0.341 5，相比之下提高了61.15%，且Vegas_PD算法的吞吐量上下波動較小，而Vegas算法由于受擁塞窗口減半的影響上下波動較大，體現(xiàn)了Vegas_PD算法在系統(tǒng)穩(wěn)定性上的優(yōu)越性。

為了驗證Vegas_PD算法的公平性，在上述LEO衛(wèi)星網(wǎng)絡(luò)拓撲結(jié)構(gòu)中，使用軌道高度分別為780，1 000，1 450，2 000與2 500 km的衛(wèi)星網(wǎng)絡(luò)對Vegas_PD算法及Vegas算法的吞吐率進行仿真，結(jié)果如表3所示。

表3 平均吞吐率比較 Table 3 Average throughput rate comparison

從表2中可以看出，隨著衛(wèi)星間距離變化范圍的增大，Vegas算法在衛(wèi)星網(wǎng)絡(luò)中的性能不斷下降，而在Vegas_PD算法中，衛(wèi)星之間的距離變化對吞吐率影響很小，幾種情況下的吞吐率幾乎相同。由此可知，Vegas_PD算法可以改善Vegas算法中網(wǎng)絡(luò)資源分配的不公平性，使時延變化較長業(yè)務(wù)的吞吐率可以和其他業(yè)務(wù)的吞吐率達到同一水平。在Vegas算法下，當衛(wèi)星軌道高度為2 000 km時，吞吐率比軌道高度為780 km時低67.14%，而在Vegas_PD算法下，吞吐率僅相差7.2%。

5 結(jié)束語

與傳統(tǒng)TCP Vegas算法相比，TCP Vegas_PD算法有效屏蔽了LEO網(wǎng)絡(luò)高動態(tài)變化的拓撲結(jié)構(gòu)帶來的RTT的劇烈變化對Vegas算法性能的影響，利用星上處理時延作為擁塞窗口調(diào)整的依據(jù)更加精準地反映了當前網(wǎng)絡(luò)狀態(tài)變化情況，提高了衛(wèi)星網(wǎng)絡(luò)資源的利用率。通過STK場景仿真與NS2網(wǎng)絡(luò)仿真，驗證了Vegas_PD算法的有效性，結(jié)果表明Vegas_PD算法在系統(tǒng)吞吐量上較傳統(tǒng)Vegas算法有較大提高，且表現(xiàn)出了較好的公平性。

參考文獻：

[1] 劉光華,王輝.LEO衛(wèi)星網(wǎng)絡(luò)中TCP協(xié)議性能研究[J].計算機工程,2010,36(14): 96-98.

LIU Guang-hua, WANG Hui. Research of TCP Protocol Performance in LEO Satellite Network[J]. Computer Engineering, 2010,36(14): 96-98.

[2] 拱長青,趙志剛,王光興. LEO衛(wèi)星網(wǎng)絡(luò)中TCP Vegas擁塞控制算法研究[J].小型微型計算機系統(tǒng),2006,27(1): 54-57.

GONG Chang-qing, ZHAO Zhi-gang, WANG Guang-xing. Research of TCP Vegas Congestion Control Algorithm over LEO Satellite Networks[J]. Journal of Chinese Computer Systems，2006,27(1): 54-57.

[3] 王斌,陳元琰,馮偉,等.TCP Vegas-b：TCP Vegas改進算法[J].計算機工程與設(shè)計,2011,32(2): 438-441.

WANG Bin, CHEN Yuan-yan,FENG Wei,et al. TCP Vegas-b: Enhanced TCP Vegas Congestion Control Algorithm[J]. Computer Engineering and Design, 2011,32(2): 438-441.

[4] 王斌，陳元琰，胡愚. TCP Vegas擁塞避免機制的改進算法[J].計算機應(yīng)用，2010，30(9)：2486-2500.

WANG Bin, CHEN Yuan-yan, HU Yu. TCP Vegas-W：Enhanced TCP Vegas Congestion Avoidance Mechanism[J]. Journal of Computer Applications，2010，30(9)：2486-2500.

[5] SRIJITH K N, Lillykutty Jacob, ANANDA A L. TCP Vegas-A: Improving the Performance of TCP Vegas [J]. Computer Communications, 2005, 28(4): 429-440.

[6] 王平,顧學(xué)邁.LEO衛(wèi)星網(wǎng)絡(luò)中TCP協(xié)議性能及路由策略研究[J].南京理工大學(xué)學(xué)報,2007,31(1): 87-91.

WANG Ping, GU Xue-mai. Routing Strategy to Avoid Blind Retransmission of TCP in LEO Satellite Network. Journal of Nanjing University of Science and Technology, 2007,31(1): 87-91.

[7] XIAO Xing-quan，F(xiàn)U Zhong,LIU Ge. A Backup Data Network for Power System Automations Based on Satellite Communication[C]∥IEEE/International Conference on Power System Technology，Washington DC:AIA,2010:158-164.

[8] Lawrence S Brakmo, Sean W O’Malley, Larry L Peterson. TCP Vegas: New Techniques for Congestion Detection and Avoidance[C]∥Proceedings of ACM SIGCOMM’94，USA: ACM, 1994:24-35.

[9] Andrea De Vendictis,Andrea Baiocchi,Michela Bonacci. Analysis and Enhancement of TCP Vegas Congestion Control in a Mixed TCP Vegas and TCP Reno Network Scenario [J].Performance Evaluation (S0166-5316), 2003, 53(3): 225-253.

[10] BRAKMO L S, PETERSON L. TCP Vegas: End to End Congestion Avoidance on a Global Internet [J]. IEEE Journal of Selected Areas in Communication (S0733-8716), 13(8): 1465-1480, 1995.

[11] 萬鵬，王瑞軍，黃薇. 空間信息傳輸TCP擴展協(xié)議研究與性能分析[J].飛行器測控學(xué)報，2010，18(6)：11-16.

WAN Peng，WANG Rui-jun，HUANG Wei. Analysis of the Performance of TCP and Its Extension Protocol for Space Communication[J]. Journal of Spacecraft TT&C Technology，2010，18(6)：11-16.

[12] 顧明，張軍，蘇東林. 大帶寬時延積網(wǎng)絡(luò)TCP Vegas自適應(yīng)慢啟動算法[J]. 電訊技術(shù)，2007，15(4)：27-30.

GU Ming, ZHANG Jun, SU Dong-lin. An Adaptive Slow Start Algorithm of TCP for Large BDP Networks Vegas[J]. Telecommunication Engineering，2007，15(4)：27-30.

[13] 官駿鳴,孫恩昌,方濟平,等.衛(wèi)星鏈路上TCP協(xié)議問題透析[J].無線通信技術(shù),2004，13(2): 47-50.

GUAN Jun-ming, SUN En-chang, FANG Ji-Ping，et al. Performance Analysis of TCP over Satellite Link[J].Wireless Communication Technology, 2004，13(2):47-50.