Nonblocking networks for fast packet switching

IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies Pub Date : 1989-04-23 DOI:10.1109/INFCOM.1989.101499

R. Melen, J. Turner

引用次数: 21

Abstract

An extension of the classical theory of nonblocking networks is identified and studied that is applicable to multirate circuit and fast packet/ATM switching systems. Conditions are determined under which the Clos, Cantor, and Benes networks are strictly nonblocking. Conditions are also determined under which the Benes network and variants of the Cantor and Clos networks are rearrangeable. It is found that strictly nonblocking operation can be obtained for multirate traffic with essentially the same complexity as in the classical context.<>

查看原文本刊更多论文

用于快速分组交换的非阻塞网络

对经典的无阻塞网络理论进行了扩展，并对其应用于多速率电路和快速分组/ATM交换系统进行了研究。确定了Clos、Cantor和Benes网络严格非阻塞的条件。贝内斯网络和康托尔网络和克洛斯网络的变体是可重新排列的条件也是确定的。我们发现，对于复杂度与经典情况基本相同的多速率流量，可以获得严格的非阻塞操作

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies

自引率

0.00%

发文量