We present a novel ATM switch called parallel-tree Banyan switch fabric (PTBSF) that consists of parallel Banyans arranged in a tree topology. Packets enter at the topmost Banyan. Internal conflicts are eliminated by using a conflict free 3/spl times/4 switching element which distributes conflicting cells over different Banyans. Thus, cell loss may occur only at the lowest Banyan. Increasing the number of Banyans leads to noticeable decrease in the cell loss rate. The switch can be engineered to provide arbitrarily high throughput and low cell loss rate without the use of input buffering nor cell pre-processing. The performance of the switch is evaluated analytically under uniform traffic load and by simulation under a variety of ATM traffic loads. Compared to other proposed architectures, the switch exhibited stable and excellent performance with respect to cell loss and switching delay for all studied conditions as required by ATM traffic sources. The advantages of PTBF are modularity, regularity, self-routing, low processing over head, high throughput and robustness under a variety of ATM traffic conditions.
展开▼
机译:我们提出了一种新颖的ATM交换机,称为并行树榕树交换结构(PTBSF),它由以树形拓扑结构排列的并行榕树组成。数据包进入最上面的榕树。通过使用无冲突的3 / spl times / 4开关元件消除内部冲突,该开关元件将冲突的单元分布在不同的Banyans上。因此,仅在最低榕树上可能发生细胞损失。榕树数量的增加导致细胞损失率的显着降低。可以将交换机设计为在不使用输入缓冲或单元预处理的情况下提供任意高的吞吐量和较低的信元丢失率。在统一流量负载下通过分析评估交换机的性能,并在各种ATM流量负载下通过仿真来评估交换机的性能。与其他提议的体系结构相比,对于ATM流量源所要求的所有研究条件,该交换机在信元丢失和切换延迟方面均表现出稳定且出色的性能。 PTBF的优点是在各种ATM流量条件下的模块化,规则性,自路由,低开销处理,高吞吐量和鲁棒性。
展开▼