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:
Mar. 28, 1989
Filed:
Oct. 16, 1986
Edward Arthurs, Summit, NJ (US);
Yu-Ngai J Hui, North Plainfield, NJ (US);
Bell Communications Research, Inc., Livingston, NJ (US);
Abstract
A mechanism is disclosed for resolving conflicts between input ports of a Batcher-Banyan network that wish to transmit data packets to the same output port during a particular packet switching cycle. In the present invention, each Batcher-Banyan packet switch cycle is divided into three phases. The first phase is an arbitration phase in which output port conflicts are resolved. In the second phase, the results of the arbitration are communicated to the winning input ports. The third phase is a data packet transmission phase in which data packets from the winning input ports are actually transmitted through the Batcher-Banyan network.