# Charles Clos Navigation: [[../index|index]] | [[../overview|overview]] ## 概要 Charles Closは、電話交換機向けの多段相互接続網([[Clos Network]])を考案し、"A Study of Non-Blocking Switching Networks"としてBell System Technical Journal誌(vol.32, no.2, pp.406-424)に1953年3月に発表した人物である。単一の巨大クロスバースイッチを構築する代わりに、入力段・中間段・出力段のクロスバーを組み合わせることでクロスポイント数を削減しつつ非閉塞(non-blocking)な交換を実現する理論的枠組み(Clos Network Theorem)を確立した。(Source: [[@2022__SpeakerDeck__Clos Network Topology 再入門]]) 日本語版Wikipediaによれば、Clos Networkが最初に考案された当時はクロスポイント数がスイッチングシステムの総コストと強く相関しており、電気機械式クロスバーの時代には重要な概念だった。VLSI(相互接続を直接シリコンに実装する技術)の登場や小規模なボードクラスタでは重要性が薄れたが、光ファイバー接続をベースとする大規模データセンターの出現によって再び重要性を取り戻した。(Source: [[@2022__SpeakerDeck__Clos Network Topology 再入門]]) スライド資料(p.14)には、"Clos"という語の由来が人名(Charles Clos)であり、"cross"(交差)由来ではないという趣旨の言及があるが、詳細な典拠は当該スライド単体では確認できない。 ## 主な貢献 - **Clos Network Theorem**: 中間段スイッチ数mと入力段ポート数nの関係で非閉塞条件(m≧2n-1)を定式化した(Clos定理)。この非閉塞条件は、より緩い再配置可能条件(m≧n、Slepian-Duguid定理)と対比される。 ## 未解決の問い - 1938年にEdson Erwinが同様の概念を発明したという記述(スライドp.43)があるが、ErwinとClosの関係(独立発見か、ClosがErwinの着想を形式化したか)の詳細は未確認。 - 原著論文(Bell System Technical Journal, 1953)自体は本wikiで未取得であり、本entityの記述はすべて後続資料経由の二次情報に依拠している。 ## 関連 - 概念: [[Clos Network]] / [[Fat-Tree]] - ソース: [[@2022__SpeakerDeck__Clos Network Topology 再入門]]