一种 Benes 分组网络
最优化与控制
2012-08-03 v1 网络与互联网体系结构
摘要
Benes 网络由简单的交换模块构建而成，具有许多优势，包括低延迟且仅需近乎线性数量的交换模块。作为电路交换机，Benes 网络是可重排无阻塞的，这意味着在适当的路由下，它们作为分组交换机可实现全吞吐量。Benes 网络中的路由可以通过时间共享置换来完成。然而，这种方法需要对交换模块进行集中控制并掌握流量到达的统计知识。我们提出了一种基于背压 (backpressure) 的 Benes 网络路由方案，并结合了端到端拥塞控制。该方法实现了网络的最大效用，且每个模块仅需四个队列，与网络规模无关。
引用
@article{arxiv.1208.0561,
title = {A Benes Packet Network},
author = {Longbo Huang and Jean Walrand},
journal= {arXiv preprint arXiv:1208.0561},
year = {2012}
}