2017Z8009061077_李翔_DCell_Openflow1

1、递归层次结构 DCell0 中服务器个数为 4 ，当递归到 DCell4，该网络总共能支持多少主机？

根据递归层次结构，构建高层次网络时，需要的低层网络的个数等于每个低层网络中的服

务器个数加 1。T[k+1] = T[k] × (T[k] + 1).

DCell0: T[0] = 4

DCell1: T[1] = T[0] × (T[0] + 1) = 4 × (4 + 1) = 20

DCell2: T[2] = T[1] × (T[1] + 1) = 20 × (20 + 1) = 420

DCell3: T[3] = T[2] × (T[2] + 1) = 420 × (420 + 1) = 176820

DCell4: T[4] = T[3] × (T[3] + 1) = 176820 × (176820 + 1) = 31265489220

当递归到 DCell4，该网络总共能支持主机数为 31265489220。

优缺点：

这种模式的好处是数据平面在处理数据包时几乎没有等待控制器处理时间，大大缩短转发时

延。坏处是对数据平面 Flow table 的容量有很高的要求。