| 講演名 | 2014-03-07 ロバストルーティング方式におけるバースト分配方式(耐障害性) 鍋田 敬寛, 福島 行信, 横平 徳美, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | トラヒック計測および動的な経路変更を行うことなくトラヒック変動に対する高いロバスト性を実現するルーティング方式として,ロバストルーティング方式が提案されている.しかし,この方式はマルチパスルーティングを実施するため,パケットの順序逆転が頻発し,TCPスループットが大幅に低下する.本稿では,マルチパスルーティングを実施する拠点間のパケットを送出する経路を決定する方式(トラヒック分配方式)に着目し,これを改善することでTCPスループットの改善を図る.従来のトラヒック分配方式では,パケットの送出経路が1パケット毎にランダムに決定されていたが,この場合にはパケット送出経路の切替回数がパケット数に比例することになり,その結果,パケットの順序逆転が頻発していたと考えられる.そこで,パケット送出経路をパケットではなくバースト(同一拠点間で連続して送出されるパケットの集合)を単位として切り替える方式(バースト分配方式)を提案する.数値例によると,バースト分配方式はバースト長にかかわらず,パケット分配方式に比してかなり大きいスループットを達成でき,また,バースト長を適切に選べば,トラヒックが変動したとしても,スループットを高く保つことができる. |
| 抄録(英) | 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. In this paper, we try to improve the performance by modifying a method (traffic distribution method) that determines how traffic should be distributed among the multiple routes for each source-destination (s-d) router pair that performs multipath routing. In the conventional traffic distribution method, the traffic distribution is determined on a per-packet basis. In this case, the number of packet delivery route changing is proportional to the number of the transferred packets, and consequently the out-of-order packet arrivals occur frequently. In this paper, we propose a per-burst distribution method. In this method, the traffic distribution is determined on a per-burst basis, where a burst is defined as a predetermined number of consecutive transferred packets for each s-d router pair. Numerical examples show that the per-burst distribution method can attain much higher throughput than the per-packet distribution method regardless of the burst length and can keep throughput high even when traffic patterns change if we use an appropriate burst length. |
| キーワード(和) | トラヒック変動 / ロバストルーティング方式 / バースト分配方式 / TCP |
| キーワード(英) | Traffic changes / Robust routing / Per-burst distribution method / TCP |
| 資料番号 | NS2013-240 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2014/2/27(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ロバストルーティング方式におけるバースト分配方式(耐障害性) |
| サブタイトル（和） | |
| タイトル（英） | A Per-burst Traffic Distribution Method in Fixed Robust Routing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | トラヒック変動 / Traffic changes |
| キーワード(2)（和/英） | ロバストルーティング方式 / Robust routing |
| キーワード(3)（和/英） | バースト分配方式 / Per-burst distribution method |
| キーワード(4)（和/英） | TCP / TCP |
| 第 1 著者 氏名（和/英） | 鍋田 敬寛 / Takahiro NABETA |
| 第 1 著者 所属（和/英） | 岡山大学大学院自然科学研究科 The Graduate School of Natural Science and Technology, Okayama University |
| 第 2 著者 氏名（和/英） | 福島 行信 / Yukinobu FUKUSHIMA |
| 第 2 著者 所属（和/英） | 岡山大学大学院自然科学研究科 The Graduate School of Natural Science and Technology, Okayama University |
| 第 3 著者 氏名（和/英） | 横平 徳美 / Tokumi YOKOHIRA |
| 第 3 著者 所属（和/英） | 岡山大学大学院自然科学研究科 The Graduate School of Natural Science and Technology, Okayama University |
| 発表年月日 | 2014-03-07 |
| 資料番号 | NS2013-240 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 472 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |