講演抄録/キーワード |
講演名 |
2012-04-19 11:40
TCPの性能を考慮した複合型ロバストルーティング方式 ○鍋田敬寛・漆原和孝・陳 文傑・福島行信・横平徳美(岡山大) CS2012-4 |
抄録 |
(和) |
トラヒック計測および動的な経路変更を行うことなくトラヒック変動に対する高いロバスト性を実現するルーティング方式として,ロバストルーティング方式が提案されている.しかし,この方式はマルチパスルーティングを実施するため,パケットの順序逆転が頻発し,TCP スループットが大幅に低下する.これを改善する方式として,我々はこれまでに互いの伝搬遅延の差が極力小さい複数の経路をマルチパスルーティングに用いる方式(経路間遅延差最小化法) を提案しているが,数値例によるとそのTCP スループットは理想値の7 割程度であり,さらなる改善の余地がある.本稿では,さらなるTCP スループットの改善を目的として,あらかじめ定められた割合の拠点ペアに対してはパケットの順序逆転によるTCP スループットの低下が回避できるシングルパスルーティングを実施し,その他の拠点ペアに対しては従来のロバストルーティング方式と同様にマルチパスルーティングを実施するような複合型ロバストルーティング方式を提案する.数値例によると,トラヒック変動により最も都合の悪いトラヒックが発生した際のリンク利用率の中で最大の値(最悪時リンク利用率) を1.0 未満に抑制するという制約の下で提案方式は経路間遅延差最小化法と比較して最大で24%程度TCP スループットを改善できることがわかった. |
(英) |
Robust routing schemes are attracting attention as a routing scheme to achieve high robustness against changes in traffic patterns without performing both traffic measurement and dynamic change of traffic routes. This scheme, however, causes the performance degradation of TCP because it performs multipath routing and the out-of-order packet arrivals occur frequently. As a routing scheme to improve TCP performance while keeping high robustness against changes in traffic patterns, we proposed a robust routing scheme called MDD (Minimum Delay Difference). For every node-pair, the MDD selects the multiple routes with the minimum propagation delay difference between them as the candidate routes, and then derives the traffic distribution ratio of them so as to minimize the worst case link utilization ratio. According to the numerical example of the conventional research, however, TCP throughput of the MDD is about 70% of its ideal value and there is room for further improvement. In this paper, for the purpose of further improvement of TCP throughput, we propose a hybrid robust routing scheme. The scheme only selects a single candidate route for a predetermined ratio of node-pairs in order to avoid TCP performance degradation cause by packet reordering while it selects multiple candidate routes as well as the conventional scheme for the rest of node-pairs. Numerical examples show that, under the condition that the worst case link utilization ratio must be less than 1.0, our proposed scheme achieves at the maximum of 24% higher throughput than the MDD. |
キーワード |
(和) |
トラヒック変動 / ロバストルーティング / 複合型ロバストルーティング方式 / TCP / / / / |
(英) |
Traffic changes / Robust routing / Hybrid robust routing scheme / TCP / / / / |
文献情報 |
信学技報, vol. 112, no. 9, CS2012-4, pp. 17-22, 2012年4月. |
資料番号 |
CS2012-4 |
発行日 |
2012-04-12 (CS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CS2012-4 |
|