PPCN: A High-Performance Copy Network for Large Scale ATM Switching Systems
Wen-Tsuen Chen, Yao-Wen Deng · 1999
this paper a high-performance copy network named PPCN is proposed for large scale ATM switching systems. The proposed copy network consists of multiple planes of the ### #### ######## (PCN) arranged in parallel. The PCN planes are designed based on the P2I multistage interconnection networks (MINs). A single PCN plane is itself a preliminary self-routing copy network which, however, is not a non-blocking one. A novel dispatcher is designed to dispatch input cells to the PCN planes such that no internal blocking nor output contention arises during the cell replication procedure and the o#ered load can be shared in an e#cient way. The architecture of the PPCN provides flexibility for the maximum fanout for an input cells. In a PPCN system, the maximum fanout for an input cells is determined only by the number of interconnection stages within the PCN planes, independent of the input size of the system. The performance of the PPCN is studied under uniform tra#c. It is shown that a small constant number of PCN planes are su#cient for a PPCN system to achieve an acceptable low overflow probability regardless of the system size. The hardware complexity of an NN PPCN is O(N log 2 K) and the length of the routing tag is O(log 2 K) bits, where K is the maximum fanout for an input cell. The storage complexity of the translation tables adopted in an N-inlet PPCN is O(N ), which is much lower than that of the previously proposed ones.