# 一hop DHTによるEthernetスケーラビリティ ## 定義 一hop DHT によるEthernetスケーラビリティとは、Ethernet ブリッジングの根本的な限界(ネットワーク全体へのフラッディングによるホスト箇所周知、単一スパニングツリーへの経路強制)を、IP のようなサブネット分割・階層アドレッシングを導入せずに解決するアプローチである。[[@2008__SIGCOMM__Floodless in SEATTLE - A Scalable Ethernet Architecture for Large Enterprises]](SEATTLE)が提案した設計では、スイッチ間で運用するリンクステートプロトコルが提供するスイッチレベルの大域トポロジ情報を利用し、コンシステントハッシングによって任意のスイッチから resolver スイッチへ直接(=一hop)到達できる分散ディレクトリサービスを構成する。これにより、フラットな MAC アドレッシングを維持したまま、ホスト情報をネットワーク全体に配布することなく、オンデマンドのハッシュベース解決とトラフィック駆動キャッシュで最短経路転送を実現する。(Source: [[@2008__SIGCOMM__Floodless in SEATTLE - A Scalable Ethernet Architecture for Large Enterprises]] 本文§1, §3) ## 横断的知見 - Ethernet のスケーラビリティ問題(フラッディング依存・スパニングツリーによる経路非効率)には、少なくとも2つの根本的に異なる解決アプローチが存在する。一方は SEATTLE が採る「フラットアドレッシングを維持したまま制御プレーンにハッシュベースの分散ディレクトリ(一hop DHT)を導入する」アプローチであり、他方は [[EVPN（Ethernet VPN）]]・VXLAN が採る「L2 フレームを L3 オーバーレイにカプセル化し、BGP 制御プレーンで MAC/IP アドバタイズを配布する」アプローチである。前者はハッシュ関数による箇所解決で resolver へのオンデマンド問い合わせを行うのに対し、後者はネットワーク仮想化のオーバーレイ層でルート情報を(プロアクティブに BGP アップデートとして、またはリアクティブに)配布する点で、フラッディング排除の設計原理が異なる。(Source: [[@2008__SIGCOMM__Floodless in SEATTLE - A Scalable Ethernet Architecture for Large Enterprises]] 本文§3; [[EVPN（Ethernet VPN）]]) - SEATTLE(2008)は、識別子ベースルーティング(ROFL・UIP・VRR、いずれも2004〜2006年発表)がホスト識別子のハッシュに基づいて経路そのものを決定するのに対し、ハッシュを箇所解決にのみ用いて実際の転送は解決後の最短経路で行うという設計上の分離を行っている。この分離により、他ホストの参加・離脱があっても既存フローの経路が変化しないという安定性を獲得しており、単一の技術目標(スケーラブルなフラットアドレッシング)に対して「ハッシュを転送そのものに使うか、箇所解決だけに使うか」という設計選択が性能特性(ストレッチ・パス安定性)に大きく影響することを示す一次資料である。(Source: [[@2008__SIGCOMM__Floodless in SEATTLE - A Scalable Ethernet Architecture for Large Enterprises]] 本文§1.1, §6.2) ## 未解決の問い - SEATTLE の一hop DHT アプローチ(2008年提案)は、その後の実運用データセンターネットワーク(VXLAN/EVPN が主流化した2010年代以降)でどの程度採用されたか、あるいは EVPN/VXLAN 系のアプローチに置き換えられた技術的・実務的な理由は何か。 - SEATTLE が識別子ベースルーティングとの比較で示した「ハッシュは箇所解決のみに使い転送は最短経路で行う」という設計原則は、Ultra Ethernet や他の現代的なスケーラブルファブリック設計(例: Clos ネットワークの ECMP ベースルーティング)にどう継承されているか、あるいは異なるアプローチに置き換わっているか。 - SEATTLE の多階層一hop DHT(リージョン分割・バックボーンハッシュリング)は、EVPN の DCI(Data Center Interconnect)における ASBR/GW 方式と構造的に類似する「階層化に伴うスケーラビリティとレイテンシのトレードオフ」を持つか。 ## 関連 - [[EVPN（Ethernet VPN）]] — L2 フレームのカプセル化と BGP 制御プレーンによる、同じ問題領域(Ethernet のフラッディング依存の解消)への異なるアプローチ。 - [[Network - MOC]] ## 出典 - [[@2008__SIGCOMM__Floodless in SEATTLE - A Scalable Ethernet Architecture for Large Enterprises]] — 一hop DHT・コンシステントハッシング・階層化・トラフィック駆動キャッシュによるスケーラブル Ethernet アーキテクチャ SEATTLE を提案する SIGCOMM 2008 論文。