詳細表示

No 215002
標題(和) TCPの性能を考慮した複合型ロバストルーティング方式
標題(英) Hybrid robust routing taking account of TCP performance
研究会名(和) 通信方式, コミュニケーションクオリティ
研究会名(英) Communication Systems, Communication Quality
開催年月日 2012-04-19
終了年月日 2012-04-20
会議種別コード 5
共催団体名(和)
資料番号 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.
収録資料名(和) 電子情報通信学会技術研究報告
収録資料の巻号 Vol.112, No.9
ページ開始 17
ページ終了 22
キーワード(和) トラヒック変動,ロバストルーティング,複合型ロバストルーティング方式,TCP
キーワード(英) Traffic changes,Robust routing,Hybrid robust routing scheme,TCP
本文の言語 JPN
著者(和) 鍋田敬寛
著者(ヨミ) ナベタ タカヒロ
著者(英) Takahiro Nabeta
所属機関(和) 岡山大学
所属機関(英) Okayama University
著者(和) 漆原和孝
著者(ヨミ) ウルシバラ カズタカ
著者(英) Kazutaka Urushibara
所属機関(和) 岡山大学
所属機関(英) Okayama University
著者(和) 陳文傑
著者(ヨミ) チン ブンケツ
著者(英) Wenjie Chen
所属機関(和) 岡山大学
所属機関(英) Okayama University
著者(和) 福島行信
著者(ヨミ) フクシマ ユキノブ
著者(英) Yukinobu Fukushima
所属機関(和) 岡山大学
所属機関(英) Okayama University
著者(和) 横平徳美
著者(ヨミ)
著者(英) Tokumi Yokohira
所属機関(和) 岡山大学
所属機関(英) Okayama University

WWW サーバ管理者
E-mail: webmaster@ieice.org