| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 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 |
|
| 研究会情報 | |
| 研究会 | CS CQ |
| 開催期間 | 2012-04-19 - 2012-04-20 |
| 開催地（和） | 石垣島官公労八重山会館 |
| 開催地（英） | Ishigakijima |
| テーマ（和） | サービス品質，クラウド，SDN（Software-Defined Network），コンテンツ配信，一般 |
| テーマ（英） | Service Quality, Cloud, SDN (Software-Defined Network), Contents Delivery, etc |
| 講演論文情報の詳細 | |
| 申込み研究会 | CS |
| 会議コード | 2012-04-CS-CQ |
| 本文の言語 | 日本語 |
| タイトル（和） | TCPの性能を考慮した複合型ロバストルーティング方式 |
| サブタイトル（和） | |
| タイトル（英） | Hybrid robust routing taking account of TCP performance |
| サブタイトル（英） | |
| キーワード(1)（和/英） | トラヒック変動 / Traffic changes |
| キーワード(2)（和/英） | ロバストルーティング / Robust routing |
| キーワード(3)（和/英） | 複合型ロバストルーティング方式 / Hybrid robust routing scheme |
| キーワード(4)（和/英） | TCP / TCP |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 鍋田 敬寛 / Takahiro Nabeta / ナベタ タカヒロ |
| 第1著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 漆原 和孝 / Kazutaka Urushibara / ウルシバラ カズタカ |
| 第2著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 陳 文傑 / Wenjie Chen / チン ブンケツ |
| 第3著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 福島 行信 / Yukinobu Fukushima / フクシマ ユキノブ |
| 第4著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 横平 徳美 / Tokumi Yokohira / |
| 第5著者 所属（和/英） | 岡山大学 (略称： 岡山大) Okayama University (略称： Okayama Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-04-19 11:40:00 |
| 発表時間 | 20分 |
| 申込先研究会 | CS |
| 資料番号 | CS2012-4 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.9 |
| ページ範囲 | pp.17-22 |
| ページ数 | 6 |
| 発行日 | 2012-04-12 (CS) |
[研究会発表申込システムのトップページに戻る]