PPCN : A High-Performance Copy Network for Large Scale 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 planes of the P2I Copy Networks (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 offered load can be shared in an efficient 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 trafiic. It is shown that a small constant number of PCN planes are sufficient for a PPCN system to achieve an acceptable low overflow probability regardless of the system size. The hardware complexity of an N×N 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.
- 社団法人電子情報通信学会の論文
- 1999-01-25
著者
-
Chen W‐t
National Tsing Hua Univ. Hsin‐chu Twn
-
CHEN Wen-Tsuen
Department of Computer Science, National Tsing Hua University
-
DENG Yao-Wen
Department of Computer Science, National Tsing Hua University
-
Deng Y‐w
Department Of Computer Science National Tsing Hua University
-
Deng Yao-wen
Department Of Computer Science National Tsing Hua University
-
Chen Wen-tsuen
Department Of Computer Science National Tsing Hua University
関連論文
- PPCN : A High-Performance Copy Network for Large Scale ATM Switching Systems
- A Novel Cell Scheduler with QoS Guarantee for Services in ATM Networks
- A Two-Stage Nonblocking Self-Routing Copy Network for ATM Switching Systems