エクスパンダーグラフ

エクスパンダーグラフ（expander graph）は、グラフ理論において、各頂点の次数が少ない（接続が少ない）にもかかわらず、グラフ全体が非常に高い連結性と拡散性を持つ特殊なグラフ構造を指します。どの部分集合をとっても外部との境界が大きく、ランダムに近い接続パターンを持つことが特徴です。この性質をデータセンターのネットワークに応用することで、少ないルーター数で任意の2点間を短いホップ数で結ぶことが可能になり、耐障害性と効率性を両立したフラットなネットワークファブリックを構築できます。