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.

Date of Patent:
Nov. 02, 1993

Filed:

Apr. 17, 1991
Applicant:
Inventors:

Naoki Fukaya, Yokohama, JP;

Yutaka Kakuno, Yokohama, JP;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04Q / ;
U.S. Cl.
CPC ...
3408258 ; 34082589 ; 340827 ; 307112 ; 370 60 ; 370 942 ;
Abstract

A broad band digital exchange is provided which includes a Banyan network or Batcher Banyan network which is used in an ATM machine for selectively connecting digital information. In such networks, cells which retain information may conflict so that the cell is discarded. Thus, all input information is not always transmitted. In order to lower the cell discard rate, various techniques have been proposed. In the present invention, an identification bit is provided in a header of the cell. When cells conflict, the identification bit of the losing cell is set so that the losing cell does not impede the transmission of information contained in the other cell. In another aspect, when cells conflict, a conflict detection signal is sent back to a buffer controller which controls the send-out of the information cells. In another aspect, the conflict detection signal is sent back to the buffer controller through a path through which the losing cell has been supplied. When the buffer controller receives such conflict detection signal, it resends the information of the losing cell stored in the buffer memory. As a result, the discard rate of the cells is lowered and the required hardware of the network is reduced.


Find Patent Forward Citations

Loading…