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

• Item type: Journal(1)
• 公開日: 2024-03-15
• タイトル: ECMPの拡張によるハードウェアロードバランサの提案
• タイトル / 言語: en
• タイトル: Extending ECMP toward A Practical Hardware Load Balancer
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集:well-beingなネットワーク環境構築のためのインターネットと運用技術] Equal Cost Multi-path， ロードバランサ，Per-Connection Consistency，P4
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• ID登録: 10.20729/00233242
• ID登録 / ID登録タイプ: JaLC
• 著者所属: 東京大学情報基盤センター
• 著者所属: トヨタ自動車株式会社
• 著者所属: トヨタ自動車株式会社
• 著者所属: トヨタ自動車株式会社
• 著者所属: 東京大学情報基盤センター
• 著者所属(英): 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 65, 号 3, p. 635-645, 発行日 2024-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764
• 公開者 / 言語: ja
• 公開者 / 出版者: 情報処理学会