講演抄録/キーワード |
講演名 |
2020-03-03 09:25
マルチパスルーティングにおけるリンク故障耐性を高めるパケット振り分け手法 ○奥村泰地・松野将大・杉浦叶典・村上正樹・植松芳彦・岡本 聡・山中直明(慶大) PN2019-62 |
抄録 |
(和) |
通信トラヒックの爆発的な増加に伴い,ネットワークインフラストラクチャの国民生活・社会経済活動における重要性は大きくなっている.また,時代とともにネットワーク機器の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 / / / |
文献情報 |
信学技報, vol. 119, no. 442, PN2019-62, pp. 59-64, 2020年3月. |
資料番号 |
PN2019-62 |
発行日 |
2020-02-24 (PN) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
PN2019-62 |