| 摘要 |
Banyan network or Batcher Banyan network 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 a discard rate of the cell, 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 of the other cell. In another aspect, when cells conflict, a conflict detection signal is sent back to a buffer controller (63) which controls the send-out of the cells. In another aspect, the conflict detection signal is sent back to the buffer controller (63) through a path through which the losing cell has been supplied. When the buffer controller (63) receives such conflict detection signal, it resends the information of the losing cell stored in the buffer memory (62). As a result, the discard rate of the cells is lowered. Further, a hardware of the network is reduced. |
