| 講演名 | 2020-03-03 マルチパスルーティングにおけるリンク故障耐性を高めるパケット振り分け手法 奥村 泰地(慶大), 松野 将大(慶大), 杉浦 叶典(慶大), 村上 正樹(慶大), 植松 芳彦(慶大), 岡本 聡(慶大), 山中 直明(慶大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 通信トラヒックの爆発的な増加に伴い，ネットワークインフラストラクチャの国民生活・社会経済活動における重要性は大きくなっている．また，時代とともにネットワーク機器のMTBF（Mean Time Between Failure）が短くなってきている現状を踏まえて，複数のパスを並列に使用することでシングルパスルーティングとは異なる耐障害性をもつマルチパスルーティングの研究が進んでいる．マルチパスルーティングでは，送信元から宛先まで複数の経路を使用し，データ転送を行うため，複数経路に対するパケット振り分けが必要となる．複数の経路の通信容量の有効活用を最優先する上で，重み付きラウンドロビンによる振り分けが最適であるが，経路故障時において大多数のTCPフローに被害を及ぼす問題が発生する．被害数を小さくするためにフローベースによる振り分けが適しているが，最優先されるべき通信容量の有効活用が同時に満たされない．本論文では，フローベースによるパケット振り分けを改良し，重み付きラウンドロビン同等の通信容量の有効活用かつ経路故障時に被害フロー数を小さくするパケット振り分け手法を提案する． |
| 抄録(英) | The importance of network infrastructure in people's lives and socio-economic activities has increased with the explosion of network traffic. As the MTBF (Mean Time Between Failure) of network devices has become shorter, researches on multipath routing using multiple paths in parallel with fault tolerance different from single path routing are focused. In multipath routing, multiple paths are used from the source to the destination, so ingenuity for packet distribution is required. In order to use effectively the network capacity of multiple routes, weighted round robin distribution is optimal, but there is a problem that most TCP flows are damaged when a route fails. Flow-based distribution is optimal to reduce the number of damages, but effective utilization of network capacity, which should be high priority, is not satisfied at the same time. In this paper, we propose a packet distribution method which improves the flow-based packet distribution, makes effective use of the network capacity equivalent to weighted round robin, and reduces the number of damaged flows in case of route failure. |
| キーワード(和) | マルチパスルーティング / 故障 / 容量期待値保証型ルーティング / TCP / パケット振り分け |
| キーワード(英) | Multipath Routing / Failure / Expected Capacity Guarantee Routing / TCP / Packet Distribution |
| 資料番号 | PN2019-62 |
| 発行日 | 2020-02-24 (PN) |
| 研究会情報 | |
| 研究会 | PN |
|---|---|
| 開催期間 | 2020/3/2(から2日開催) |
| 開催地（和） | 奄美市社会福祉センター |
| 開催地（英） | |
| テーマ（和） | フォトニックネットワーク関連技術，一般 |
| テーマ（英） | |
| 委員長氏名（和） | 釣谷 剛宏(KDDI総合研究所) |
| 委員長氏名（英） | Takehiro Tsuritani(KDDI Research) |
| 副委員長氏名（和） | 大越 春喜(古河電工) / 古川 英昭(NICT) / 塩本 公平(東京都市大) |
| 副委員長氏名（英） | Haruki Ogoshi(Furukawa Electric) / Hideaki Furukawa(NICT) / Kohei Shiomoto(Tokyo City Univ.) |
| 幹事氏名（和） | 中川 雅弘(NTT) / 松浦 基晴(電通大) |
| 幹事氏名（英） | Masahiro Nakagawa(NTT) / Motoharu Matsuura(Univ. of Electr-Comm.) |
| 幹事補佐氏名（和） | 鈴木 恵治郎(産総研) / 小玉 崇宏(香川大) |
| 幹事補佐氏名（英） | Keijiro Suzuki(AIST) / Takahiro Kodama(Kagawa Univ) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Photonic Network |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | マルチパスルーティングにおけるリンク故障耐性を高めるパケット振り分け手法 |
| サブタイトル（和） | |
| タイトル（英） | Packet Distribution for Improving Fault Tolerance in Multipath Routing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | マルチパスルーティング / Multipath Routing |
| キーワード(2)（和/英） | 故障 / Failure |
| キーワード(3)（和/英） | 容量期待値保証型ルーティング / Expected Capacity Guarantee Routing |
| キーワード(4)（和/英） | TCP / TCP |
| キーワード(5)（和/英） | パケット振り分け / Packet Distribution |
| 第 1 著者 氏名（和/英） | 奥村 泰地 / Taichi Okumura |
| 第 1 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 第 2 著者 氏名（和/英） | 松野 将大 / Masahiro Matsuno |
| 第 2 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 第 3 著者 氏名（和/英） | 杉浦 叶典 / Kyosuke Sugiura |
| 第 3 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 第 4 著者 氏名（和/英） | 村上 正樹 / Masaki Murakami |
| 第 4 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 第 5 著者 氏名（和/英） | 植松 芳彦 / Uematsu Yoshihiko |
| 第 5 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 第 6 著者 氏名（和/英） | 岡本 聡 / Satoru Okamoto |
| 第 6 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 第 7 著者 氏名（和/英） | 山中 直明 / Naoaki Yamanaka |
| 第 7 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 発表年月日 | 2020-03-03 |
| 資料番号 | PN2019-62 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | PN-442 |
| ページ範囲 | pp.59-64(PN), |
| ページ数 | 6 |
| 発行日 | 2020-02-24 (PN) |