Bell Communications Research, Inc.

William S Marcus

James N Giacopelli

Jason J Hickey

Howard E Bussey, Jr

A 2.times.2 Batcher switching element (18) and a 2.times.2 banyan switching element (19) are formed utilizing dynamic charge storage devices (DL1, DL2, ILD0) and pipelined processing (100, 300). This enables the Batcher and banyan switching elements to be fast enough to switch data cells which are transmitted using the Asynchronous Transfer Mode.

Batcher and banyan switching elements

A full access, non-blocking, self-routing packet switch based on a Batcher sorting network is disclosed. Fake place holding packets are utilized along with a conflict resolution scheme to insure that during each packet switch cycle a packet is routed from each input port to each output port. The use of fake place holding packets insures that real packets which contain user data can be routed to the outputs having the addresses contained in their packet headers.

Growing community of inventors

Short Hills, NJ, United States of America

William S Marcus