Cheng-Ming Weng and hsu-Feng Cheng
Institute of Computer Science
National Tsing Hua University
Hsinchu, Taiwan 30043, Republic of China
A packet switch, based upon baseline networks and named BPS, is presented for broadband ISDN in this paper. The BPS has many advantages, such as high speed, high capacity, cost effectiveness and easy expansion. Being a self-routing switch, the BPS can send the packets without a central controller. In addition, the 2-phase control algorithm is so simple that it can be implemented by less complicated hardware. Along with the modularity feature resulting from the recursive structure of baseline networks, the BPS is ready for VLSI implementation. Moreover, from the results of computer simulation, the BPS is shown to be able to perform well as long as the traffic load is not so heavy or more sets of the basic fabrics are employed to operate in parallel. Even when the BPS is expected to approach the optimal cases, only log2N stages of switching elements will be needed; that is, the hardware cost is O(N log2N). If the number of sets is dynamically allocated according to the traffic load,then the BPS will be more effective and suitable for broadcast services. Thus, the BPS is likely to be a good packet switch in the coming age of broadband ISDN.
Keywords: packet switch, broadband ISDN, baseline network, selfrounting, packet switching, circuit switching, control algorithm , internal blocking, external blocking
Received February 1, 1990; revised May 17, 1990.
Communicated by Chin-Chen Chang.