The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 02, 1988
Filed:
Dec. 22, 1986
Bryan L Bingham, Parsippany, NJ (US);
Chester M Day, Jr, Randolph, NJ (US);
Lanny S Smoot, Morris Township, Morris County, NJ (US);
Bell Communications Research, Inc., Livingston, NJ (US);
Abstract
A mechanism is disclosed for resolving conflicts between input ports of a Batcher-Banyan Packet switching network that wish to transmit data packets to the same output port during a particular packet switch cycle. The input ports of the Batcher-Banyon network are connected in a serial ring. Bit positions on the ring represent output ports. Each input port having a data packet to transmit to a particular output port may reserve that output port before the start of the next Batcher-Banyan packet switch cycle by writing a '1' in the ring bit position corresponding to the output port to which the data packet is addressed. If the particular output port has already been reserved by another input port, the data packet is buffered.