Fat tree

일반적은 tree 데이터 구조에서는 각각의 branch 가 자신의 depth 에 상관없이 같은 굵기를 가지게 된다. 하지만 fat tree 에서는 그림1.과 같이 상위 계층에 있는 branch 일수록 더 fatter (두꺼운) 성질을 가지게 되며, depth 가 커질수록 branch 는 가늘어 지게 된다. 

이와 같은 구조는 데이터 센터와 같은 네트워크 구조를 설명할 때 사용된다. core 를 거쳐가는 데이터 트래픽이 많은 상황에서 코어 주변에는 큰 BW를 가지는 링크가 필요하며, 실제로 이와 비슷한 형태로 네트워크 구조가 형성되게 된다. 따라서 fat tree 는 데이터 센터 내부 트래픽 분석 등에 효율적으로 사용되는 데이터 구조라고 할 수 있다.

그림1. Fat tree (wikipedia)

그림2. Simple fat-tree topology