孫新杰潘水凡

（1．六盤水師范學(xué)院計(jì)算機(jī)科學(xué)與信息技術(shù)系，貴州 六盤水 553004；2．六盤水師范學(xué)院外國(guó)語(yǔ)言文學(xué)系，貴州 六盤水 553004）

基于SCTP-CMT的改進(jìn)重傳策略

孫新杰1潘水凡2

（1．六盤水師范學(xué)院計(jì)算機(jī)科學(xué)與信息技術(shù)系，貴州 六盤水 553004；2．六盤水師范學(xué)院外國(guó)語(yǔ)言文學(xué)系，貴州 六盤水 553004）

傳輸層多宿的端到端并行多路徑傳輸(CMT)相比于SCTP能夠同時(shí)選擇多條路徑進(jìn)行數(shù)據(jù)塊的傳輸。針對(duì)CMT的五種重傳策略只能夠選擇多條路徑中的一條進(jìn)行數(shù)據(jù)塊重傳的不足，提出了一種改進(jìn)的數(shù)據(jù)塊重傳策略，該策略綜合考慮了SSTHRESH、LOSSRATE和CWND對(duì)傳輸路徑性能的影響。仿真實(shí)驗(yàn)表明，改進(jìn)策略能進(jìn)一步減輕由于接收緩沖區(qū)擁塞而造成的端到端吞吐量下降的程度。

傳輸層多宿；端到端并行多路徑傳輸；SCTP；重傳策略；傳輸路徑性能

1．引言

基于多宿(multihoming)多流(multistreaming)的傳輸層協(xié)議CMT作為替代TCP和UDP的下一代互聯(lián)網(wǎng)傳輸協(xié)議是近年來(lái)的研究熱點(diǎn)（STEWART R，2007）。為進(jìn)一步提高帶寬聚合和傳輸路徑的容錯(cuò)性，提高多宿端到端傳輸?shù)耐掏铝?，?guó)內(nèi)外學(xué)者做了大量的研究工作并提出了多種方案，如，P．Natarajan等研究人員提出的名為L(zhǎng)S-SCTP的多路徑并行傳輸協(xié)議（P．Natarajan，2008），將基于關(guān)聯(lián)的擁塞控制擴(kuò)展為基于每條路徑的擁塞控制，并為每條路徑上傳輸?shù)臄?shù)據(jù)塊添加了序號(hào)，YE G等研究人員提出了設(shè)計(jì)思想與LS-SCTP相似的IPCC-SCTP協(xié)議（YE G，2004）以提高傳輸性能。最著名的是薛森等研究人員進(jìn)一步提出的CMT(Concurrent Multipath Transfer)改進(jìn)策略（薛森，2012）極大地提高多宿端到端傳輸?shù)耐掏铝?，伴隨產(chǎn)生的接收端緩存阻塞(C．Raiciu，2011)(receive buffer blocking)問題通過RTX_SSTHRESH(Perotto F，2007)(ReTransmission-CongestionWindow)加以解決。同時(shí)考慮到CMT在長(zhǎng)久或短期路徑失敗的情形，Natarajan P等在文獻(xiàn)（P．Natarajan，2008）中為接收端點(diǎn)的狀態(tài)引入潛在失敗(Potentially Faiied，PF)的概念并提出CMT-PF。

多宿是指一個(gè)主機(jī)擁有多個(gè)網(wǎng)絡(luò)接口，這些網(wǎng)絡(luò)接口可以連接到一個(gè)或多個(gè)網(wǎng)絡(luò)服務(wù)提供商，也就是主機(jī)與主機(jī)之間有一條或者多條數(shù)據(jù)鏈路進(jìn)行數(shù)據(jù)的傳輸業(yè)務(wù)如圖1所示，這樣就有效地抵御了由于一條數(shù)據(jù)鏈路斷開而影響數(shù)據(jù)的傳輸并提高了傳輸?shù)男省；趥鬏攲佣嗨薜亩说蕉送ㄐ攀苟说蕉说陌踩缘靡蕴岣?，使端到端的容錯(cuò)性得以實(shí)現(xiàn)，使端到端的傳輸性能得以加強(qiáng)，使端到端的QOS得以改善。傳輸層多宿的端到端通信為未來(lái)的網(wǎng)絡(luò)的發(fā)展注入了新的活力。

圖1 鏈路數(shù)據(jù)傳輸

由于同時(shí)多路傳輸CMT的出現(xiàn)使得整個(gè)數(shù)據(jù)傳輸階段的吞吐量要明顯高于SCTP，同時(shí)伴隨著出現(xiàn)了原有SCTP數(shù)據(jù)塊重傳算法不能適用于現(xiàn)有的CMT數(shù)據(jù)塊的重傳策略?；贑MT提出了五種數(shù)據(jù)塊重傳策略，其中有三種重傳策略分別基于SSTHRESH、LOSSRATE和CWND，能夠明顯減輕接收端緩沖區(qū)的擁塞(薛森，2012），但都存在著一定的缺陷。本文從路徑的特性值SSTHRESH，LOSSRATE，CWND的角度分析了原有重傳算法存在的不足，在此基礎(chǔ)上提出了RTX_SCLCOMPOSECOMPOSE重傳策略，進(jìn)一步減緩了接收端緩存阻塞問題的發(fā)生，通過仿真實(shí)驗(yàn)分析，RTX_SCLCOMPOSECOMPOS在接收端傳輸序列號(hào)處理、傳輸時(shí)間和吞吐量方面要高于文獻(xiàn)(薛森，2010)中所提的重傳策略。

2．問題描述

基于SCTP的同時(shí)多路傳輸（CMT）定義了五種重傳策略，分別是RTX-SAME、RTX-ASAP、RTX-CWND、RTXSSTHRESH和RTX-LOSSRATE，雖然在一定程度上提高了系統(tǒng)的吞吐量，減少了出現(xiàn)接收端緩存阻塞對(duì)整體的影響，但是這五種重傳策略都是在一個(gè)方面反映路徑的好壞，而沒有聯(lián)合路徑上的其它參數(shù)整體上考慮。如RTX_SSTHRESH只考慮了路徑上的門限閾值，但是沒有從丟失率以及擁塞窗口進(jìn)行綜合的分析。五種數(shù)據(jù)傳重傳策略如下(P．Natarajan，2008)：

RTX_SAME：當(dāng)已經(jīng)確定數(shù)據(jù)進(jìn)行重傳的情況下，所重傳的數(shù)據(jù)都放在原發(fā)送數(shù)據(jù)的路徑上進(jìn)行數(shù)據(jù)的重傳，沒有考慮其它的因素。

RTX_ASAP：當(dāng)已經(jīng)確認(rèn)數(shù)據(jù)進(jìn)行重傳的情況下，所重傳的數(shù)據(jù)隨機(jī)地選擇一條路徑進(jìn)行傳輸，這以策略同樣沒有考慮其它的因素。

RTX_SSTHRESH：重傳數(shù)據(jù)報(bào)文被發(fā)送到擁有最大慢啟動(dòng)門限值的路徑上，如果多條路徑擁有相同的ssthresh值則在其中隨機(jī)選擇一條可用路徑。

RTX_LOSSRATE：重傳數(shù)據(jù)報(bào)文被發(fā)送到擁有最低報(bào)文丟失率的路徑上，如果多條路徑擁有相同的lossrate則在其中隨機(jī)選擇一條可用路徑。

RTX_CWND：重傳數(shù)據(jù)報(bào)文被發(fā)送到擁有最大擁塞控制窗口的路徑上，如果多條路徑擁有相同的cwnd則在其中隨機(jī)選擇一條可用路徑。

其中重傳策略RTX-SAME、RTX-ASAP太簡(jiǎn)單，同時(shí)通過實(shí)驗(yàn)，得出重傳的效果并不是很理想，并且由于沒有考慮丟包率、擁塞窗口、延遲等因素，可能造成整個(gè)關(guān)聯(lián)的傳輸性能下降。而RTX_CWND、RTX-SSTHRESH和RTX-LOSSRATE這三種重傳策略在選擇重傳目的地時(shí)傾向于將重傳的數(shù)據(jù)發(fā)送到具有最低報(bào)文丟失率的路徑上，因而提高了重傳數(shù)據(jù)順利通過的機(jī)會(huì)，減少了重傳超時(shí)，進(jìn)而有效減輕了接收端緩沖區(qū)阻塞問題，提高了整體關(guān)聯(lián)的傳輸性能，相對(duì)三者而言，由于RTX-SSTHRESH性能較好，是文獻(xiàn)（IYENGAR J，2005）中所推薦使用的CMT重傳策略。

五種數(shù)據(jù)塊重傳僅考慮了路徑的單一性能指標(biāo)，而網(wǎng)絡(luò)路徑傳輸性能的優(yōu)劣是由多種因素綜合決定的，比如帶寬、擁塞控制窗口、慢啟動(dòng)門限、丟失率、延遲等，僅有一個(gè)路徑參數(shù)達(dá)到較好的狀況時(shí)，并不一定能確定此路徑為當(dāng)前性能最好的路徑。由于RTX_SSTHRESH重傳策略要優(yōu)于其它4種重傳策略，所以下面的實(shí)驗(yàn)我們將其它策略與RTX_SSTHRESH在性能上作對(duì)比，RTX-SSTHRESH算法的偽代碼如圖2所示。

圖2RTX-SSTHRESH偽代碼

通過上面的RTX_SSTHRESH數(shù)據(jù)塊重傳算法的描述，我們可以看出，RTX_SSTHRESH存在一定程度的缺陷，即只考慮了門限閾值能夠減少接收端緩沖區(qū)擁塞的因素，而沒有考慮其它對(duì)減少接收端緩沖區(qū)擁塞因素的考慮。RTX_CWND，RTX_LOSSRATE在算法邏輯上是和RTX_SSTHRESH一致的。RTX_CWND僅考慮了擁塞窗口，而RTX_LOSSRATE只考慮了傳輸路徑的丟失率?？傊?，RTX_SSTHRESH，RTX_CWND，RTX_LOSSRATE雖然在一定程度上減少了接收端緩沖的擁塞，然而由于他們各自只考慮一種因素對(duì)接收端緩沖區(qū)擁塞的影響，不能綜合各種影響因素而導(dǎo)致他們的存在缺陷。

3．問題的解決

RTX_SSTHRESH一?定程度上可以選到傳輸性能較好的重傳路徑(劉杰民，2012)，但是，僅僅有一個(gè)路徑參數(shù)達(dá)到較好的狀況時(shí)，并不一定能確定此路徑為當(dāng)前性能最好的，如果能綜合利用多個(gè)性能指標(biāo)來(lái)決策重傳路徑會(huì)得到更好的傳輸性能。

3．1 方案的提出

表1 三種重傳策略實(shí)驗(yàn)參數(shù)變化情況

圖3RTX_SSTHRESH、RTX_LOSSRATE、RTX_CWND重傳策略不同條件下吞吐量比較

三種比較優(yōu)秀的傳輸重傳策略RTX_SSTHRESH、RTX_LOSSRATE、RTX_CWND，各自有各自的優(yōu)勢(shì)，圖3所示為這三種重傳策略在不同的傳輸環(huán)境下表現(xiàn)出來(lái)的吞吐量性能比較。其中表1為圖3所做實(shí)驗(yàn)在不同時(shí)間段內(nèi)的參數(shù)變化，0到40s仿真時(shí)間之間，門限閾值，丟包率，擁塞窗口的大小分別為10KB，5%，10KB，從圖3可以發(fā)現(xiàn)RTX_SSTHRESH在吞吐量上面的表現(xiàn)是最好的；在40s到80s仿真時(shí)間之內(nèi)，把路徑的丟失率降到1%，其它條件不變的情況下，丟包率此刻對(duì)整個(gè)傳輸性能的影響最大，這樣就導(dǎo)致RTX_LOSSRATE的重傳算法表現(xiàn)最優(yōu)；而在80s-120s的仿真時(shí)間之內(nèi)，把擁塞窗口調(diào)為原來(lái)的10倍，其它條件不變，就可以發(fā)現(xiàn)RTX_CWND在這個(gè)時(shí)間段表現(xiàn)最為優(yōu)異。綜上所述，可以發(fā)現(xiàn)，雖然RTX_SSTHRESH在大部分情況下表現(xiàn)出了優(yōu)異的數(shù)據(jù)塊重傳能力，但是由于網(wǎng)絡(luò)條件變化快，不同的環(huán)境下，也會(huì)出現(xiàn)其它傳輸策略優(yōu)于RTX_SSTHRESH的情況，所以單一的考慮某個(gè)參數(shù)對(duì)網(wǎng)速數(shù)據(jù)塊傳輸?shù)挠绊戯@得不夠靈活。

這里研究重點(diǎn)是對(duì)RTX_SSTHRESH、RTX_LOSSRATE、RTX_CWND的重傳策略進(jìn)行改進(jìn)，在原有只分別對(duì)門限閾值，丟失率，擁塞窗口進(jìn)行判斷的基礎(chǔ)上，增加了對(duì)這三種因素的綜合判斷，分析了它在接收端緩沖區(qū)受限條件下的性能表現(xiàn)。提出了RTX_SCLCOMPOSE算法，該算法在綜合考慮這三個(gè)因素的基礎(chǔ)上，又根據(jù)各個(gè)因素對(duì)減少接收端緩沖區(qū)擁塞影響大小，綜合考慮了選擇路徑進(jìn)行重傳時(shí)的優(yōu)先考慮因素。我們提出改進(jìn)的數(shù)據(jù)塊重傳策略，該策略在首先判斷是否使用用于進(jìn)行路徑潛在失效的PF算法，然后從第一條路徑一直遍歷到最后一條路徑來(lái)尋找最適合我們提出的數(shù)據(jù)塊重傳策略的路徑。

3．2 方案的實(shí)現(xiàn)

在RTX_SCLCOMPOSE算法中，uiHighestCwnd為路徑最大的擁塞窗口，fLowestLossrate為路徑最小的丟失率，ui-HighestSsthresh為路徑最大的門限閾值，PF為存在路徑失效情況下的一種路徑選擇策略，current path為當(dāng)前正遍歷到的路徑，retransmission path是要進(jìn)行數(shù)據(jù)塊重傳的路徑。RTX_SCLCOMPOSE偽代碼如圖4所示：

4．仿真實(shí)驗(yàn)

圖4RTX_SCLCOMPOSECOMPOSE偽代碼

通過RTX_SCLCOMPOSECOMPOSE的偽代碼可以看出，我們先是把路徑的門限閾值作為選擇數(shù)據(jù)塊重傳路徑的第一選擇，只有當(dāng)所有路徑的門限閾值都相當(dāng)?shù)那闆r下，再考慮路徑擁有最大擁塞窗口作為重傳路徑的選擇，最后當(dāng)所有路徑不但擁有相同的門限閾值而且擁有相同的擁塞窗口的時(shí)候，才選擇擁有最低丟失率的路徑作為重傳數(shù)據(jù)的路徑。這主要是因?yàn)橐呀?jīng)證明過丟失率在數(shù)據(jù)塊的實(shí)際傳輸過程中很難得以有效地計(jì)算和跟蹤，而路徑的門限閾值和擁塞窗口卻可以通過RTT和路徑實(shí)際對(duì)數(shù)據(jù)塊的確認(rèn)情況得以正確有效地控制。

4．1 仿真拓?fù)浣Y(jié)構(gòu)

本節(jié)的模擬實(shí)驗(yàn)使用特拉華大學(xué)的SCTP協(xié)議模塊作為NS模擬器，這個(gè)協(xié)議模塊經(jīng)過修改納入了多路同時(shí)傳輸功能并支持不同的重傳策略。

圖5 模擬拓?fù)浣Y(jié)構(gòu)

圖5給出了模擬拓?fù)浣Y(jié)構(gòu)，邊緣鏈路代表網(wǎng)絡(luò)最后一跳，核心鏈路代表端到端的網(wǎng)絡(luò)條件。所有路徑的端到端延遲設(shè)為45ms，這個(gè)值代表了網(wǎng)絡(luò)中大部分?jǐn)?shù)據(jù)流所經(jīng)歷的端到端延遲，路徑1的丟失率維持在1%，路徑2的丟失率設(shè)置為一個(gè)變量從1%-10%。丟失率為1%表示向前路徑丟失率為1%并且反向路徑丟失率也為1%。此外，每個(gè)數(shù)據(jù)包的丟失事件是相互獨(dú)立的，接收端B的緩沖區(qū)為256Kb，模擬時(shí)間為60s。

4．2 結(jié)果分析

本部分評(píng)價(jià)數(shù)據(jù)塊的重傳策略RTX_SCLCOMPOSECOMPOSE和RTX_SSTHRESH的吞吐量性能。

圖6 丟失率不同情況下吞吐量的對(duì)比

圖7 丟失率，帶寬，延遲都不同的情況下中吞吐量對(duì)比

在圖6中橫坐標(biāo)為path2的丟失率分別從1%-10%，縱坐標(biāo)為兩條路徑在各種丟失率下的總的吞吐量（為了畫圖的方便我們統(tǒng)一把所有吞吐量縮小了10萬(wàn)倍）。通過圖6我們可以看出RTX_SCLCOMPOSECOMPOSE重傳算法不比RTX_SSTHRESH差，在大部分的情形下兩種數(shù)據(jù)塊重傳策略相當(dāng)，但是在路徑2的丟失率為5%和9%時(shí)，RTX_SCLCOMPOSECOMPOSE要比原來(lái)的RTX_SSTHRESH略好。

另外我們模擬了兩條路徑在相同帶寬，不同延遲，不同丟失率的情況下整個(gè)數(shù)據(jù)傳輸過程中的吞吐量變化情況的對(duì)比。其中path1的參數(shù)分別為：帶寬10Mbps，丟失率1%，路徑延遲45ms；path2的參數(shù)分別為：帶寬10Mbps，丟失率5%，路徑延遲90ms。如圖7所示。

在圖7中，橫坐標(biāo)為模擬時(shí)間，縱坐標(biāo)整個(gè)數(shù)據(jù)傳輸階段的吞吐量。通過上圖我們可以看出RTX_SCLCOMPOSE數(shù)據(jù)塊重傳策略在整個(gè)傳輸階段比RTX_SSTHRESH性能要好。

通過圖6和圖7我們可以得出RTX_SCLCOMPOSECOMPOSE數(shù)據(jù)塊重傳策略在一般的情形下是比RTXSSTRESH要好得多，至少不比RTX_SSTHRESH重傳策略差。RTX_SSTHRESH，RTX_CWND，RTX_LOSSRATE只采用路徑的單一因素判斷，而RTX_SCLCOMPOSECOMPOSE采用了路徑的Sstrresh、Lossrate和Cwnd三種因素進(jìn)行綜合判斷，而且還充分考慮了三種因素在重傳數(shù)據(jù)塊時(shí)的對(duì)接收端緩沖區(qū)擁塞的影響大小。

5．總結(jié)

本文對(duì)只進(jìn)行單一因素進(jìn)行判斷的RTX_SSTHRESH數(shù)據(jù)塊重傳策略進(jìn)行了深入分析，由于RTX_SSTHRESH缺乏對(duì)參數(shù)的綜合考慮，未能很好地處理“接收緩存擁塞”的問題，所以，在RTX_SSTHRESH的基礎(chǔ)上提出了一種新的重傳策略RTX_SCLCOMPOSECOMPOSE，RTX_SCLCOMPOSECOMPOSE增加了對(duì)路徑的CWND、LOSSRATE和SSTHRESH的判斷，并使用仿真實(shí)驗(yàn)比較了RTX_SCLCOMPOSECOMPOSE和RTX_SSTHRESH的吞吐量，模擬結(jié)果表明：RTX_SCLCOMPOSECOMPOSE采用了路徑的CWND，LOSSRATE和SSTHRESH三種因素進(jìn)行綜合判斷，在整個(gè)數(shù)據(jù)塊傳輸過程中，性能不次于RTX_SSTHRESH，從而優(yōu)于其它四種重傳策略。

6．進(jìn)一步的研究

本文提出的RTX_SCLCOMPOSECOMPOSE數(shù)據(jù)塊重傳策略，僅從CWND，LOSSRATE和SSTHRESH三個(gè)方面進(jìn)行了考慮，但在實(shí)際傳輸中，帶寬的變動(dòng)在一定程度上也會(huì)影響該路徑的吞吐量。特別是在公共網(wǎng)絡(luò)的一段，主干鏈路的帶寬比較大，在很多用戶使用的情形下，每個(gè)用戶所獲得的帶寬非常有限。因此，在今后的研究中，需針對(duì)多路徑帶寬不同的情形，研究多路徑傳輸性能的改進(jìn)方法。

[1]STEWART R． 2007．Stream Control Transmission Protocol[S]．RFC 4960．

[2]P． Natarajan，N． Ekiz，P．D． Amer，J． Iyengar，R．Stewart． Concurrent multipath transfer using SCTP multihoming：Introducing the potentially-failed destination state[J]，IEEE/ACM Transnational on Networking，2008，34(4)：727–734．

[3]ABD EI AI A，SAADAWI T，LEE M．LS-SCTP：a Bandwidth Aggregation Technique for Stream Control Transmission[J]． Computer Communications．2004，27(10)：1012-1024．

[4]Perotto F，Casetti C，Galante G．SCTP-based Transport Protocols for Concurrent Multipath Transfer[A]，2007 IEEE Wireless Communications and Networking Conference[C]，March(11-15)2007，2969-2974．

[5]C．Raiciu，M．Handly，D．Wischik． Coupled Congestion Control for Multipath Transport Protocols[S]，IETF RFC6356，October 2011；103-105．

[6]Natarajan P，Iyengar J R，Amer P D，Stewart R． Concurrent Multipath Transfer using Transport Layer Multihoming：Performance Under Network Failures[A]，2009 Military Communications Conference[C]，Oct (23．45)2009，1-7．

[7]宋飛，王博朱，張宏科，等價(jià)多路徑并行傳輸中接收緩存阻塞問題的研究[J]．電子學(xué)報(bào)，2010，38(3)：552-555．

[8]薛森，董平，張思東，張宏科一種基于端到端多路徑的最優(yōu)化流量控制算法[J]．電子學(xué)報(bào)，2012，40(3)：564-570．

[9]劉杰民，白雪松，王興偉．多路路并行傳輸中傳輸路徑選擇策略[J]．電子與信息學(xué)報(bào)，2012，34(6)：1521-1524．

An Improved Retransmission Policy Based on SCTP-CMP

Sun Xinjie1Pan Shuifan2
(1.Department of Computer Science and Information Technology,Liupanshui Normal University,Liupanshui 553004,Guizhou; 2.Department of Foreign Language Literature,Liupanshui Normal University,Liupanshui 553004,Guizhou)

Compared to SCTP,the multihoming end-to-end Concurrent Multipath Transfer(CMT)in transport layer can choose multiple paths at the same time to transfer data blocks.However,the five data block retransmission protocol of CMT only is able to select one path to retransmission.An improving retransmission protocol based on original algorithm is proposed in this paper.It comprehensively takes into account the performance of SSTHRESH,LOSS RATE and CWND transmission paths and can further alleviate the decrease of end-to-end throughput due to receiver buffer congestion relative to the five data block retransmission protocol.

multihoming in transport layer;end-to-end concurrent multipath transfer;SCTP(stream control transfer protocol); retransmission protocol;performance of transmission paths

孫新杰，男，河南駐馬店人，碩士，助教。研究方向：下一代互聯(lián)網(wǎng)中的“傳輸層同時(shí)多路傳輸?shù)幕A(chǔ)理論研究”。