[论文解读] The Tiny Tera: A Packet Switch Core

Nick McKeown, Martin Izzard+3 more|ArXiv.org|Oct 5, 1998

Interconnection Networks and Systems参考文献 10被引用 152

一句话总结

Tiny Tera 提出了一种高性能、低延迟的分组交换核心，专为网络系统中的高带宽交换而设计。它采用一种新颖的交叉开关架构，结合虚拟输出排队和集中式仲裁方案，在最小缓冲需求下实现了每秒1万亿比特的吞吐量，展示了在高速交换结构中可扩展且高效的解决方案。

ABSTRACT

The objective is to design and build a small, high-bandwidth switch.

研究动机与目标

• 设计并实现一种适用于高性能网络系统的高带宽、低延迟分组交换核心。
• 通过创新的缓冲和仲裁技术，解决高速交换架构中的可扩展性和公平性挑战。
• 在最小缓冲存储和低硬件复杂度的前提下，实现每秒万亿比特的吞吐量。
• 通过集中式仲裁和虚拟输出排队机制，证明紧凑型、高吞吐量交换结构的可行性。
• 为高端网络路由器和互连设备中的交换提供一种实用且可扩展的解决方案。

提出的方法

• 交换核心采用集中式仲裁方案，以解决输入端口之间对输出端口的争用问题。
• 通过为每对输入-输出建立独立队列，实现虚拟输出排队（VOQ），以防止头部阻塞。
• 该架构采用交叉开关交换结构，通过单一仲裁单元调度所有输入-输出对之间的数据包传输。
• 通过共享内存模型和高效的内存访问调度，最大限度减少缓冲存储需求。
• 系统通过定制逻辑与现成组件相结合的方式实现，以在适度面积和功耗下达到高性能。
• 仲裁算法基于公平性和延迟约束对数据包进行优先级排序，以确保低抖动性能。

实验结果

研究问题

• RQ1 如何设计一种高吞吐量、低延迟的分组交换核心，使其可扩展至每秒万亿比特的速度？
• RQ2 哪些仲裁和排队机制能有效防止高速交换中的头部阻塞？
• RQ3 在集中式交换架构中，缓冲大小、硬件复杂度和吞吐量之间的最佳平衡是什么？
• RQ4 能否使用实际且可扩展的组件和算法，实现紧凑型、高性能的交换核心？
• RQ5 在每秒万亿比特速度下，集中式仲裁与分布式方案在性能和资源使用方面有何比较？

主要发现

• Tiny Tera 交换核心在16×16配置下实现了每秒1万亿比特的峰值吞吐量。
• 采用虚拟输出排队消除了头部阻塞，在高负载下显著提升了公平性和吞吐量。
• 集中式仲裁方案实现了高效的调度，硬件开销低且延迟可预测。
• 该设计在最小缓冲存储下实现了高性能，与替代方案相比，显著降低了面积和功耗。
• 该实现证明了通过定制逻辑与标准组件结合，可实现紧凑型、高吞吐量交换核心。
• 由于有效的仲裁和排队策略，系统在突发流量条件下仍能保持低抖动和高公平性。