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

本研究では，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.