A Two-Stage Nonblocking Self-Routing Copy Network for ATM Switching Systems

概要

論文の詳細を見る
In this paper a high-performance copy network named PPCN is proposed for large scale ATM switching systems. The proposed copy network consists of multiple parallel copy network planes named PCN. Cell replication is performed in two stages. During the first stage, a novel dispatcher schedules the input cells and dispatches them onto appropriate PCN planes such that internal blocking will not occur. During the second stage, cell copies are generated by the PCN planes in a self-routing manner. Cell loss takes place only at the dispatcher and the output buffers. The maximum fanout per input cell is determined only by the number of interconnection stages of the PCN, independent of the input size of the system. Therefore, the PPCN architecture is adaptive to different fanout requirements. The performance of the PPCN is studied under uniform traffic. It is shown that 15 PCN planes are sufficient for a PPCN system to achieve ≤10^<-9> overflow probability regardless of the size of the system. The hardware complexity of a PPCN system with N inlets and (log_2 N)-stage PCN planes is of O (N log_2 N). The total storage space required by the translation tables is of O (N).
社団法人電子情報通信学会の論文
1998-01-21