Performance evaluation of TCP over multiple paths in fixed robust routing

Wenjie Chen, Yukinobu Fukushima, Takashi Matsumura, Yuichi Nishida, Tokumi Yokohira

研究成果

抄録

Fixed robust routing is a promising approach for ISP networks to accommodate variable traffic patterns with low operational complexity. The routing minimizes the maximum link load by distributing traffic of every source-destination pair to multiple paths (multipath routing). The multipath routing can result in performance degradation of TCP because of frequent out-of-order packet arrivals. In this paper, we first investigate the influences of delay differences among multiple paths and ratio of shorter paths among multiple paths on TCP performance with simulation using ns-2. The simulation results clarify that smaller delay difference and lower ratio of shorter paths among multiple paths lead to higher TCP throughput. Based on the investigation results, we next propose fixed robust routing algorithms that try to improve TCP throughput in addition to decreasing the maximum link load. The first algorithm called MDD (Minimum Delay Difference) selects a set of paths with the minimum delay differences between the shortest and the longest paths as candidate paths for every source-destination pair The second algorithm called MDD-LF (Minimum Delay Difference with Limited Fraction) bounds the fraction of traffic routed on the shortest delay path in addition to selecting the same candidate paths as MDD. Simulations using ns-2 show that, compared to a straightforward fixed robust routing that selects k-shortest hop paths as the candidate paths, MDD and MDD-LF achieve about 22% and 27% higher TCP throughput while MDD and MDD-LF produce about 1.7 and 2.3 times higher maximum link load, respectively.

本文言語English
ホスト出版物のタイトル2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011
DOI
出版ステータスPublished - 2011
イベント2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011 - Naples, FL
継続期間: 5月 10 20115月 12 2011

出版物シリーズ

名前2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011

Other

Other2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011
国/地域United States
CityNaples, FL
Period5/10/115/12/11

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • 安全性、リスク、信頼性、品質管理

フィンガープリント

「Performance evaluation of TCP over multiple paths in fixed robust routing」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル