1 / 31

END-TO-END CONCURRENT MULTIPATH TRANSFER USING TRANSPORT LAYER MULTIHOMING

END-TO-END CONCURRENT MULTIPATH TRANSFER USING TRANSPORT LAYER MULTIHOMING. A dissertation submitted to the Faculty of the University of Delaware in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Computer Science April 2006 By Janardhan R. Iyengar. 概要.

olwen
Download Presentation

END-TO-END CONCURRENT MULTIPATH TRANSFER USING TRANSPORT LAYER MULTIHOMING

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. END-TO-END CONCURRENT MULTIPATH TRANSFERUSING TRANSPORT LAYER MULTIHOMING A dissertation submitted to the Faculty of the University of Delaware in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Computer Science April 2006 By Janardhan R. Iyengar

  2. 概要 • SCTP相關介紹 • Concurrent Multipath Transfer(CMT) • CMT演算法 • 實驗方法

  3. SCTP相關介紹

  4. SCTP (Stream Control Transmission Protocol) • 一個傳輸層的協定

  5. SCTP Multi-homing

  6. SCTP Handshake • 可避免Dos攻擊

  7. Concurrent Multipath Transfer(CMT)

  8. CMT簡介

  9. CMT簡介 • TCP

  10. CMT簡介 • SCTP

  11. CMT簡介 • CMT

  12. CMT簡介 • 同時用所有連線來傳送資料 • 目標: • 總頻寬達到所有連線的頻寬加總起來

  13. CMT流量範例

  14. 影響效能的三個原因 • 不必要的重傳 • 當收端發生reordering，會送出gap report。 • Cwnd更新次數減少，導致Cwnd成長緩慢。 • 送端收到gap report的話，Cwnd不會更新。 • Delay ack數量減少，導致ack數量大增。 • Reordering發生就要馬上送出ack。

  15. CMT演算法

  16. CMT的三個演算法 • Split Fast Retransmit algorithm (SFR) • Cwnd Update for CMT algorithm(CUC) • Delayed Ack for CMT algorithm (DAC)

  17. Split Fast Retransmit • 將快速重傳改變為可以辨識各個連線的狀況 • 透過紀錄目前收端收到的最大封包，來判斷封包是否真的遺失。

  18. SFR • 發送端經由SACK裡面的Gap report，那些收端認為遺失的封包是由哪條線路傳送，再來判斷是否需要重傳。 • 線路 1 gap report: 遺失 12、13。 • 因為12、13是由另一條線路傳送，所以不一定發生封包遺失。

  19. SFR • 線路1 gap report: 遺失12、13、14。 • 線路1收到最大封包 = 16 • 線路1遺失封包 =14 • 16 > 14 表示有封包遺失。

  20. Cwnd Update for CMTalgorithm(CUC) • 原本的CWND是用於一條連線上的。 • 透過判斷ack回來的封包由哪條線路，分別對它們的CWND做提升。

  21. CUCv2: Modified CUC Algorithm • CUC是只能用同一條路徑重傳封包，作者提出其他種重傳模式，會造成無法更新CWND • 讓透過其他路徑重傳的封包，也能進行CWND更新。

  22. Delayed Ack for CMT algorithm(DAC) • SCTP如果發生Reordering就會回傳ack • CMT發生Reordering的次數較多 • 收端無論是否發生reordering 都延遲發送ack

  23. 實驗方法

  24. Evaluation Methodology

  25. Simulation topology

  26. CMT Retransmission Policies • RTX-SAME • 使用同一條線路，除非此線路斷線。 • RTX-ASAP • 選擇cwnd夠大的線路傳送，如果多條線路則隨機選一。 • RTX-CWND • 選擇 cwnd最大的線路傳送。 • RTX-SSTHRESH • 選擇 ssthresh 最大的做傳送。 • RTX-LOSSRATE • 選擇 loss rath最小的做傳送。

  27. CMT vs. AppStripe • Path2 delay 45ms Path2 delay 90ms

  28. 結論 • 利用CMT進行多路徑傳輸，提高效能。 • 提出三個演算法來改進CMT-SCTP的問題 • 建議使用RTX-CWND 或 RTX-SSTHRESH作為重傳模式。

More Related