并行多徑傳輸中基于服務質量的路徑優化方案

王振朝，侯歡歡，李海瀟

1(河北大學 電子信息工程學院，河北 保定 071002) 2(河北省數字醫療工程重點實驗室，河北 保定 071002)

1 引 言

隨著技術的發展和設備成本的降低，多網融合及網絡接入方式的多樣性為終端在網絡重疊覆蓋區域通過多種接入方式并行傳輸提供了基礎條件[1，2].IETF互聯網工程任務組提出的MPTCP[3，4](Multipath Transport Control Protocal 多路徑傳輸控制協議)協議是異構網絡并行多徑(CMT Concurrent Multipath Transfer)傳輸[5]中應用最廣泛的協議，它通過TCP擴展實現端到端并行多徑傳輸，可以兼容現有網絡的中間件和應用程序，與單路徑TCP相比具有更優的傳輸性能.但在異構網絡環境下，多條路徑的路徑特性動態變化且差異較大，會導致數據包亂序、網絡分配不公平和擁塞控制等問題，降低系統吞吐量，增加系統重傳率.

路徑的差異性主要表現在路徑時延、帶寬和丟包率三方面，因此，對參與數據傳輸的路徑必須有所選擇來提高網絡服務質量并降低網絡能耗.另一方面，使用過多路徑會降低系統性能，所以我們只需選擇所需和足夠數量的路徑來利用多徑傳輸能力[6].本文主要研究在所需路徑數已知時，如何從所有備用路徑中選擇出一組相應數量的服務質量高且能耗小的路徑.

Nasim Arianpoo提出一種無線多跳網絡環境下并行多經傳輸中的公平機制[7]，使用Q學習機制來獲得網絡中的動態信息，根據所獲得的動態信息來選擇最佳路徑，以獲得更高的帶寬利用率并提高網絡公平性指數，從而有效均衡流量并提高服務質量.Samar Shailendra提出一種基于MPSCTP (Multipath Stream Control Transmission Protocal)協議的優化分流技術[8]，并提出使用一種延遲不敏感的優化的啟發式算法來研究多路徑選擇的策略，提高了對MPSCTP中確認損耗的敏感性，從而提高了網絡利用率，并為終端用戶提供了更好的服務質量.王振朝提出了一種基于能量感知的并行多徑傳輸方案[9]，利用端到端能耗模型獲得整個網絡的能耗指標，建立擁塞窗口變化與能耗的數量關系來動態調節分流比，從而達到提高網絡能量利用率的目的.在實際網絡中，路徑損耗不僅包括數據傳輸損耗還包括維持路徑連接的損耗，該方案只分析計算了數據傳輸損耗，未考慮維持路徑連接所需要的能量損耗，所以該方案具有一定的局限性.陶洋提出了一種并行多路傳輸路徑質量評估模型(CMT-PQEM)[10]，定期監控并分析每條路徑的數據處理能力，根據相關信息，評估、計算路徑的質量，選擇相應的路徑進行傳輸.通過該模型，系統的吞吐量有了較高提升，重傳率明顯下降.但是該算法只對路徑服務質量進行了分析計算且計算時只考慮了路徑時延和緩沖區對路徑服務質量的影響，沒有考慮路徑其他參數及路徑損耗與路徑選擇的制衡關系，移植性較差.

本文提出一種新的路徑優化方案，根據路徑時延、帶寬和丟包率參數值的標準化處理值及能耗模型分別計算每條備用路徑的服務質量和能耗，并在二維極坐標系下建立基于服務質量和能耗的路徑評價模型，按照所需路徑數利用二分法在路徑評價模型中搜索出一組服務質量高且能耗小的路徑設置為活躍路徑.本方案不僅全面考慮了路徑服務質量和能耗對路徑優化的影響，而且首次將二維極坐標系應用到路徑搜索中，使得搜索結果更加準確，搜索出的活躍路徑的傳輸性能更優.

2 二維極坐標系下的路徑優化方案

異構網絡中，每個接入網中都存在著多條備用路徑來提供并行多徑傳輸且備用路徑擁有獨立的發送緩存區和共享的接收緩存區.在建立的連接中，假設發送端到接收端之間存在n條獨立的備用路徑且每條備用路徑的接入方式隨機選擇.每條備用路徑的傳輸特性主要由路徑時延、帶寬和丟包率來決定，將上述參數分別用T、B和L來表示，則任意備用路徑i的性能參數組成的集合可以表示為Pi={Ti，Bi，Li}，其中i∈[1，n].以一維向量表示所有備用路徑的路徑時延值，即T=(T1，T2，…，Ti，…，Tn)，其中Ti表示第i條備用路徑的路徑時延值.同理可得B=(B1，B2，…，Bi，…，Bn)，L=(L1，L2，…，Li，…，Ln)

2.1 路徑服務質量的計算

由于路徑時延、帶寬和丟包率對路徑性能的影響程度不同，因此需要預先對各參數值進行標準化處理.數據標準化處理包括數據同趨化處理和數據無量綱化處理：數據同趨化處理是因不同性質的參數值直接加總時不能在綜合結果中正確反映其作用力，故先考慮改變數據性質，使所有數據對綜合結果的作用力同趨化，以獲得加權后的正確結果.數據無量綱化處理則解決參數值的可比性問題.

以Tavg表示所有備用路徑的路徑時延的平均值，Taad表示所有備用路徑的路徑時延的平均絕對偏差，ti表示任意路徑i的路徑時延的標準化處理結果，則ti的計算公式如下[11]：

(1)

(2)

(3)

同理可得任意備用路徑i的帶寬和丟包率的標準化處理結果分別為：

(4)

(5)

數據傳輸前，首先在發送端選擇出所需數量的路徑，然后將數據調度到相應路徑上，提供優化的路徑分配，保證服務質量.為了衡量每條備用路徑的服務質量，采用式(6)來計算任意路徑i的服務能力：

(6)

其中，Si代表任意路徑i的服務能力，ti，li，bi分別表示任意路徑i的路徑時延、丟包率和帶寬值經過標準化處理后的值.顯然，Si的值越小，路徑i的服務能力越好.

2.2 路徑能耗的計算

(7)

由于異構網絡并行多徑傳輸中存在路徑參數動態變化且差異性較大的現象，所以網絡抖動就可能時有發生.為避免路徑i上能量損耗值的瞬時抖動，采用基于指數權重的移動平均數公式對式(7)進行平滑處理：

(8)

(9)

由公式(7)(8)(9)，可得路徑損耗的計算公式為：

(10)

2.3 基于路徑評價模型的路徑搜索方案

2.3.1 路徑評價模型的建立

圖1 極坐標系下的路徑評價模型Fig.1 Path evaluation model in polar coordinate system

數值與極坐標之間的轉化關系可以表示為：

(11)

用隨機生成的100個點來模擬所有備用路徑，則建立的路徑評價模型如圖1所示.

2.3.2 路徑搜索方案

建立路徑評價模型之后，對路徑的全局搜索過程變成在二維空間中的某個子區域內的局部搜索過程.由服務質量和能耗的計算公式可知，我們應盡量選取靠近極點O且靠近始邊OX的點對應的路徑.在選擇過程中，當備用路徑數量比較大時，傳統窮搜法的計算量過大，因此本文給出二分法下的路徑搜索方案.

將所有備用路徑對應的點標記在二維極坐標系下形成極坐標系下的路徑評價模型，且所有點在以O為圓心，以rmin=(Si)min，rmax=(Si)max為半徑的同心圓環內(包括圓的邊界部分).因此，極角的范圍為[0，2π]，極徑的范圍為[rmin，rmax].圖2為極坐標系下的搜索空間.

圖2 極坐標系下的搜索空間Fig.2 Search space in polar coordinates system

1)若m=N，則此空間為最終的搜索空間，將此空間內的路徑標記為活躍路徑.

針對路徑傳輸性能動態可變的情況，有以下兩種解決方案：①周期性對路徑參數值進行更新.②實時監測參數值的變化，當變化范圍超過設定的閾值時，則對其進行更新.

2.4 方案執行步驟

本方案的設計目標是從n條備用路徑中通過極坐標系下的路徑評價模型和路徑搜索方案選擇出N條服務質量高且能耗小的路徑.執行步驟如下：

1)獲取路徑參數，設置所有備用路徑均為活躍路徑，發送端采用Round-Robin調度算法發送數據到所有備用路徑上，搜集各條路徑的相關計算參數.

2)根據獲取的路徑參數值，利用公式(6)和(10)分別計算每條路徑的服務質量和能耗.

3)將每條路徑的服務質量值和能耗值作如式(11)的轉化，將轉化后的值組成的有序數組標記在二維極坐標系下形成極坐標系下的路徑評價模型.

4)結合所需路徑數，利用二分法在路徑評價模型中搜索出一組相應數量的服務質量高且能耗小的路徑標記為活躍路徑.

3 仿真及仿真結果分析

為了驗證本方案的有效性，采用基于Linux操作系統的NS-3網絡仿真器(http：//code.google.com/p/mptcp-ns3/.)對本文中的路徑優化方案和使用CMT-PQEM的路徑優化方案進行仿真分析.將MPTCP工作組提供的MPTCP傳輸層開源模塊添加到NS-3中并對套接字進行修改，來評估異構網絡環境中的MPTCP協議加入路徑管理策略后的性能.

3.1 仿真條件設定

使用如圖3所示的無瓶頸鏈路構建仿真的網絡拓撲圖.

圖3 仿真拓撲圖Fig.3 Simulation topology

其中主機S為具有6個不同IP地址的多宿主發送端，主機D為具有6個IP地址的多宿主接收端，且發送端S到接收端D之間總共建立6條獨立的備用路徑，每條備用路徑的帶寬值服從[1Mbps，10Mbps]上的隨機分布，丟包率值取區間[1%，10%]內的隨機數，路徑時延值設置為[50ms，200ms]區間內的任意值.

仿真中選取接收端的能耗率和重傳數據包個數為評價指標，使用Round Robin的數據調度算法，當發生重傳時使用RTX-LOSSRATE重傳策略，所需路徑數設置為3，共享接收緩沖區容量[13]為：

Sbuffer=2×sumBi×Tmax

(12)

式中sumBi表示所有備用路徑的帶寬之和，Tmax表示所有備用路徑的路徑時延的最大值.

3.2 仿真結果及分析

分別使用兩種方案進行多次數據傳輸來統計兩種方案的重傳概率.當發送端發送數據次數較小時，重傳概率波動較大，隨著發送數據次數的增多，重傳概率逐漸趨于穩定，此時本文方案的重傳概率約為0.036，使用CMT-PQEM的路徑優化方案的重傳概率約為0.087，本文方案的重傳概率相對于使用CMT-PQEM的路徑優化方案的重傳概率降低了約58.6%.本文方案不僅考慮了時延對路徑選擇的影響還考慮了帶寬和丟包率與路徑選擇的制約關系，降低了丟包重傳概率，且活躍路徑的時延較小并帶寬較大，降低了超時重傳概率，因此本文方案的重傳概率較小.

使用相同數量的活躍路徑的前提下，對兩種方案在發送端以1packet/s的速率發送數據包時的網絡能耗的性能進行仿真，取50次仿真結果的平均值得到如圖4的仿真結果.由曲線走勢可以看出，能耗隨著仿真的進行逐漸上升，但是使用本文方案進行數據傳輸時的能耗要明顯低于使用CMT-PQEM的路徑優化方案進行數據傳輸時的能耗.其主要原因是本文的路徑優化方案不僅考慮了每條路徑的服務質量，還考慮了路徑能耗與路徑選擇之間的制衡關系，使得選出的活躍路徑不僅服務質量高而且能耗小，所以使用相同數量的路徑進行數據傳輸時，本文提出的路徑優化方案可以實現數據的低能耗傳輸.

圖4 網絡能耗隨仿真時間變化的曲線Fig.4 Curves of network energy consumption with simulation time

文獻[10]中使用置信區間來幫助選擇路徑，當路徑的置信區間大于設定閾值時就認為該路徑通信狀態良好.此種優化方案完成的是對路徑的粗略搜索.本文使用二分法對路徑進行精確搜索，確保搜索出最優性能的一組活躍路徑，這就使得算法復雜度可能增加，但是使用本文方案搜索出的活躍路徑的服務質量更好且能耗較小，因此在提高服務質量并降低能耗的優化目標下，本文提出的路徑優化方案要優于使用CMT-PQEM的路徑優化方案.

4 結束語

本文首先對各備用路徑的路徑參數值進行標準化處理并計算每條備用路徑的服務質量，利用端對端能耗模型以及備用路徑數量計算每條備用路徑的能耗.然后將服務質量值和能耗值進行相應轉化后組成的有序數組標記在二維極坐標系下，建立極坐標系下的路徑評價模型，并利用二分法在路徑評價模型中搜索出一組所需路徑數的服務質量高且能耗小的路徑標記為活躍路徑.相對于使用CMT-PQEM的路徑優化方案，本方案全面考慮了路徑時延、帶寬和丟包率對路徑傳輸性能的影響，并給出了路徑能耗與路徑優化的制衡關系，將二維極坐標系應用到路徑搜索方案中使得搜索結果更準確.由NS3的仿真結果可知，本方案與使用CMT-PQEM的路徑優化方案相比，降低了能耗與重傳概率，從而可延長網絡生存時間，提高網絡吞吐量.

[1] Chenn-Jung Huang，Chih-Tai Guan，et al.A self-adaptive joint bandwidth allocation scheme for heterogeneous wireless networks[J].Applied Soft Computing，2015，37(C)：156-165.

[2] Daniel Wallace T，Khalim Amjad Meerja，et al.On-demand scheduling for concurrent multipath transfer using the stream control transmission protocol[J].Journal of Network and Computer Applications，2015，47：11-22.

[3] Bong-Hwan Oh，Jaiyong Lee.Constraint-based proactive scheduling for MPTCP in wireless networks[J].Computer Network，2015，91：548-563.

[4] Chawanat Nakasan，Kohei Ichikawa，Putchong Uthayopas.Performance evaluation of MPTCP over open flow network[J].IPSJ SIG Notes，2014,(30)：1-6.

[5] Lal Pratap Verma，Mahesh Kumar.An adaptive data chunk scheduling for concurrent multipath transfer[J].Computer Standards & Interfaces，2017，52：97-104.

[6] Wang Jing-yu.Game-theoretic model of asymmetrical multipath selection in pervasive computing environment[J].Pervasive and Mobile Computing，2015，27：37-57.

[7] Nasim Arianpoo，Victor C.M.Leung.A smart fairness mechanism for Concurrent multipath transfer in SCTP over wirless multi-hop network[J].Ad Hoc Network，2016，55：40-49.

[8] Samar Shailendra，Bhattacharjee R，Sanjay K Bose.A multipath variant of SCTP with optimized flow division extension[J].Computer Communications,2015，67：56-65.

[9] Wang Zhen-chao，Yang Xiao-long，et al.Energy-aware parallel multipath transmission in heterogeneous network[J].Journal of Chinese Computer Systems，2016，37(3)：526-530.

[10] Tao Yang，Zhou Xuan.Path quality estimate model of concurrent multipath transfer[J].Computer Engineering and Design，2015，36(10)：2622-2626.

[11] Wu Xiao-nian，Deng Meng-qin，Zhang Ming-ling，et al.Task scheduling algorithm based on priority and cost constraint in cloud computing[J].Journal of Computer Applications，2013，33(8)：2147-2150.

[12] He Shu-hua，He Ai-lin.The new methods of calculating initial value and selecting smoothing coefficient in exponential smoothing[J].Journal of Guangzhou University(Natural Science Edition)，2011，10(2)：6-10.

[13] Ford A，Rainciu C，Handley M，et al.Architectural guidelines for multipath TCP development[R].Internet Engineering Task Force，Request for Comments：6182，March，2011.

附中文參考文獻：

[9] 王振朝，楊小龍.異構網絡中基于能量感知的并行多徑傳輸方案[J].小型微型計算機系統，2016，37(3)：526-530.

[10] 陶 洋，周 玄.并行多路傳輸路徑質量評估模型[J].計算機工程與設計，2015，36(10)：2622-2626.

[11] 武小年，鄧夢琴，張明玲，等.云計算中基于優先級和費用約束的任務調度算法[J].計算機應用，2013，33(8)：2147-2150.

[12] 何舒華，何靄琳.指數平滑法初始值計算與平滑系數選取的新方法[J].廣州大學學報(自然科學版)，2011，10(2)：6-10.