ECMPの拡張によるハードウェアロードバランサの提案

• Item type: Symposium(1)
• 公開日: 2022-12-01
• タイトル: ECMPの拡張によるハードウェアロードバランサの提案
• タイトル / 言語: en
• タイトル: Extending ECMP toward A Practical Hardware Load Balancer
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: トラフィック
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東京大学情報基盤センター
• 著者所属: トヨタ自動車株式会社
• 著者所属: トヨタ自動車株式会社
• 著者所属: トヨタ自動車株式会社
• 著者所属: 東京大学情報基盤センター
• 著者所属(英): en
• 著者所属(英): Information Technology Center, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Toyota Motor Corporation
• 著者所属(英): en
• 著者所属(英): Toyota Motor Corporation
• 著者所属(英): en
• 著者所属(英): Toyota Motor Corporation
• 著者所属(英): en
• 著者所属(英): Information Technology Center, The University of Tokyo
• 著者名: 中村, 遼; 海老澤, 健太郎; 奥澤, 智子; 李, 忠翰; 関谷, 勇司
• 著者名(英): Ryo, Nakamura; Kentaro, Ebisawa; Tomoko, Okuzawa; Chunghan, Lee; Yuji, Sekiya
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では，Equal Cost Multi-path (ECMP) を拡張することで既存の ECMP の欠点を解消した新しいロードバランス手法を提案する．一般的なハードウェアルータの持つ ECMP 機能はトラフィックをフローごとに複数のネクストホップに分散することができる．つまり ECMP をそのままロードバランサとして利用できれば，専用の機材を導入するのと比較してコスト面，運用面における負荷が少ない．しかし ECMP は，フローのハッシュ値とネクストホップ数によってパケットの転送先を決定するため，ネクストホップとなるサーバの数が増減した場合，既存のコネクションが異なるサーバに届き切断されるという問題がある．本研究では，この問題を解決するため ECMP を拡張した ECMP with Explicit Retransmission (ECMP-ER) を提案する．ECMP-ER は Layer-3 の ECMP を基礎としており，既存の経路制御プロトコルで動作する．その上で ECMP-ER では，ルータが ECMP の経路について，現在のネクストホップに加えて過去のネクストホップ情報も保持する．サーバの増減時に異なるサーバに届いたフローのパケットは，サーバがルータへ再送し，さらにルータが過去のネクストホップを参照して再送することで最終的に適切なサーバへ転送される．本研究では ECMP-ER を P4 スイッチを用いて試作し評価した結果，ECMP では 20% 以上のコネクションが切断される状況においても，ECMP-ER は全てのコネクションを維持したままトラフィックを分散できることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes an enhanced Equal Cost Multi-path (ECMP) to address a drawback of ECMP as a load balancer. ECMP functionality of commodity hardware routers can distribute traffic to multiple equal-cost next-hops on a per-flow basis. Therefore, if we could use ECMP of hardware routers as load balancers, it is better than introducing dedicated load balancers from investment and operational costs. However, ECMP as a load balancer has an issue; when next-hops for an ECMP entry increase or decrease, existing connections would be transferred to another server and be disrupted. In this paper, we propose ECMP with Explicit Retransmission (ECMP-ER) to tackle this issue. ECMP-ER is based on traditional layer-3 ECMP; thus it runs with only traditional layer-3 routing mechanisms. Moreover, ECMP-ER maintains next-hops of the previous state for each ECMP entry. When a packet is transferred to a different server due to next-hops change, the server re-transmits the packet, and the ECMP-ER router forwards it with the previous next-hops. As a result, the packet arrives at the correct server. We prototyped ECMP-ER on a P4 switch, and the evaluation shows that ECMP-ER transfers all traffic without disruption in a situation where ECMP lost 20% of connections.
• 書誌情報: インターネットと運用技術シンポジウム論文集; 巻 2022, p. 40-47, 発行日 2022-12-01
• 出版者 / 言語: ja
• 出版者: 情報処理学会