Advance Computer Network Review(1)——FatTree

这个系列是对21~22学年夏季学期高级计算机网络课程的复习提纲，这是本系列的第一篇：FatTree在数据中心中的使用，主要覆盖的内容如下：
1.拓扑结构和编址方案
2.路由算法，找出任意两个主机之间的路由路径
论文原文：《A Scalable, Commodity Data Center Network Architecture》SIGCOMM’08

一、拓扑结构和编址方案
首先这篇文章回顾了数据中心通信中存在的一些问题，然后针对这些问题提出了一种基于胖树(Fat Tree)的Clos拓扑来连接商品级以太网交换机。提出的架构如下，展示的是一个k元胖树(k=4)的架构图：

k元胖树架构具有如下特征：
1.有k个pods，每个pods包含2层，每一层包含有$\frac{k}{2}$个交换机。
2.每一个k口交换机，$\frac{k}{2}$个端口直接在底部连接主机(hosts)，剩下的k2\frac{k}{2}