2、高基数互连网络技术解析

高基数互连网络技术解析

1. 互连网络分类

互连网络主要分为两类：
- 低基数网络
- 高基数网络

高基数网络主要包含胖树网络和蜻蜓相关网络。蜻蜓相关网络又包括一维蜻蜓网络、二维弹弓网络、蜻蜓 + 网络等。

2. 不同网络结构特点

• 一维蜻蜓网络 ：由完全连接的路由器组构成，每对路由器组之间有一条或多条全局光连接，同一路由器组内的每对路由器有一条本地连接。
• 弹弓网络 ：用扁平化蝶形二维连接组替代路由器组，每两组之间可通过一条或多条全局连接相连。
• 蜻蜓 + 网络 ：是增强版的一维蜻蜓网络，每个路由器组包含两个子组交换机，即叶交换机和脊交换机。脊交换机直接与其他路由器组的脊交换机相连，叶交换机与同一组内的脊交换机和服务器相连。

3. 原始蜻蜓网络

• 全局链路连接方案
  • 设每个组有 m 个路由器 (R_0, R_1, …, R_{m - 1})，组标记为 (G_0, G_1, G_2, …, G_{n - 1})。对于 (i \in {0, 1, 2, …, n - 2})，当 (0 < i < n - 1) 时，(G_i) 的最后一个路由器与 (G_{i + 1}) 的第一个路由器相连。
  • 每个路由器连接 (g = m/2) 条全局链路，每个组有 (m \cdot g) 条全局链路。连接方式为：将