2024-03-29T08:51:23Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:002227432023-11-14T00:51:14Z06164:06165:06244:11071
ECMPの拡張によるハードウェアロードバランサの提案Extending ECMP toward A Practical Hardware Load Balancerjpnトラフィックhttp://id.nii.ac.jp/1001/00222634/Conference Paperhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=222743&item_no=1&attribute_id=1&file_no=1Copyright (c) 2022 by the Information Processing Society of Japan東京大学情報基盤センタートヨタ自動車株式会社トヨタ自動車株式会社トヨタ自動車株式会社東京大学情報基盤センター中村, 遼海老澤, 健太郎奥澤, 智子李, 忠翰関谷, 勇司本研究では,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 は全てのコネクションを維持したままトラフィックを分散できることを確認した.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.インターネットと運用技術シンポジウム論文集202240472022-12-012022-11-29