Switching cell for packet switching network

Details Switching cell for packet switching network Switching cell for packet switching network

1989-11-07

1991-08-27

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

H04Q 1104

Patent

active

050439804

ABSTRACT:
A cell for use in a packet switching network. The cell comprises an input for receiving a packet including a destination address and first and second outputs. The cell includes a selection circuit for connecting the input with the first output or the second output depending on whether a specific bit occupying a predetermined position in the packet address is a logic "1" or a logic "0". Illustratively, the specific bit is the first bit after a start bit of the packer and each of the cells includes means for rotating the specific bit to the end of the address. This is especially useful for implementing a banyan network wherein the k.sup.th column of cells the routing decision is based on the k.sup.th most significant bit of the address, as the address bit rotation mechanism can be used to ensure that the first bit after the start bit of a packet is the k.sup.th most significant address bit. Preferably, each of the cells may be disabled in response to a disabling signal so that the input is connected to the first or second output independently of the logic value of the specific bit. This permits a packet switching network to be formed from interconnected horizontal and vertical stacks of chips wherein selected cells are disabled.

REFERENCES:
patent: 3428946 (1969-02-01), Batcher
patent: 4542497 (1985-09-01), Huang et al.
patent: 4893304 (1990-01-01), Giacoppelli et al.

Affiliated with

Also associated with

Rating

Switching cell for packet switching network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Switching cell for packet switching network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Switching cell for packet switching network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1420233