お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [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.)
第6著者 氏名(和/英/ヨミ) / /
第6著者 所属(和/英) (略称: )
(略称: )
第7著者 氏名(和/英/ヨミ) / /
第7著者 所属(和/英) (略称: )
(略称: )
第8著者 氏名(和/英/ヨミ) / /
第8著者 所属(和/英) (略称: )
(略称: )
第9著者 氏名(和/英/ヨミ) / /
第9著者 所属(和/英) (略称: )
(略称: )
第10著者 氏名(和/英/ヨミ) / /
第10著者 所属(和/英) (略称: )
(略称: )
第11著者 氏名(和/英/ヨミ) / /
第11著者 所属(和/英) (略称: )
(略称: )
第12著者 氏名(和/英/ヨミ) / /
第12著者 所属(和/英) (略称: )
(略称: )
第13著者 氏名(和/英/ヨミ) / /
第13著者 所属(和/英) (略称: )
(略称: )
第14著者 氏名(和/英/ヨミ) / /
第14著者 所属(和/英) (略称: )
(略称: )
第15著者 氏名(和/英/ヨミ) / /
第15著者 所属(和/英) (略称: )
(略称: )
第16著者 氏名(和/英/ヨミ) / /
第16著者 所属(和/英) (略称: )
(略称: )
第17著者 氏名(和/英/ヨミ) / /
第17著者 所属(和/英) (略称: )
(略称: )
第18著者 氏名(和/英/ヨミ) / /
第18著者 所属(和/英) (略称: )
(略称: )
第19著者 氏名(和/英/ヨミ) / /
第19著者 所属(和/英) (略称: )
(略称: )
第20著者 氏名(和/英/ヨミ) / /
第20著者 所属(和/英) (略称: )
(略称: )
講演者 第1著者 
発表日時 2012-04-19 11:40:00 
発表時間 20分 
申込先研究会 CS 
資料番号 CS2012-4 
巻番号(vol) vol.112 
号番号(no) no.9 
ページ範囲 pp.17-22 
ページ数
発行日 2012-04-12 (CS) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会