Multiplex communications – Fault recovery – Bypass an inoperative channel
Patent
1995-07-28
1997-06-24
Olms, Douglas W.
Multiplex communications
Fault recovery
Bypass an inoperative channel
39518202, H04J 314
Patent
active
056423594
DESCRIPTION:
BRIEF SUMMARY
The invention relates to a multiplexing device for a redundant channel bus. A channel bus is a physical arrangement of at least two signal lines (channels) between a data transmitting device and a data receiving device able to transmit signals in a parallel mode. A redundant channel is a channel not used under the normal, i.e. undisturbed operating conditions of the bus.
BACKGROUND OF THE INVENTION
The technical field of the invention is computer and communication systems having bus systems based either on parallel wired connections or on parallel optical links, such as laser diode arrays connected to corresponding photodiode arrays by one or more optical fibers.
Failure of a single channel may occur due to a disruption of the signal line, due to a short circuit along the line, or the like. In an optical bus, one of the light emitting devices, for example a laser diode, or one of the light detecting device may cease to operate. Also, the transmitting fiber can break or its transmission properties can otherwise be deteriorated. The likelihood of bus failures increases with the number of connected devices and corresponding signal lines.
It is known that any probable interruption of the data transmission due to faulty channels can be met by providing additional channels which take the place of those channels which are not transmitting properly. As the rerouting of the data through a redundant channel only occurs when one of the default channels fails, the technique is known as dynamic-redundancy technique.
This technique comprises two mechanisms: one for detecting the faulty channel; and another to relocate the data flow through one of the redundant channels.
Depending on the cause of the failure, the faulty channel may be recognized at the transmitting and receiving end of the bus simultaneously, for example if a laser diode or another transmitting component is identified as faulty, or only at the receiving end. In the latter case, the failure has to be reported back to the transmitting end of the bus. However, such methods are known to a person skilled in the art and are not the concern of this invention.
The invention relates to the fault-masking mechanism of the dynamic-redundancy technique, i.e. the routing of the data flow through one of the redundant channels.
Routing techniques as such are also widely known in the various fields of data transmission. For example, cascaded switch architectures like Batchef-Banyan soding circuits are used to direct data into the channels identified by a destination address carried by the transmitted data. In SU-A-1249503 (Derwent Abstract) and SU-A-553619 (Derwent Abstract) other techniques to avoid faulty channels are described.
It is an object of the invention to provide a cost-effective device rerouting the data flow from a faulty channel to a redundant channel. More specifically, the device should be suitable for high-speed applications, especially for optical bus systems. The new device should further consists of only a minimal number of gates as such gates cause a delay of the data transfer.
SUMMARY OF THE INVENTION
According to the invention, the new multiplexing device for a redundant channel bus comprises n+x channels with x being the number of redundant channels, means for recognizing a faulty channel, and two arrays of cascaded crosspoint cells, connected to opposite ends of the bus, with the crosspoint cells of a first of the arrays having means for establishing n data paths from n input data lines to n channels of n+x channels, and the crosspoint cells of the second array having means for establishing n data paths from n channels to n output data lines, and the crosspoint cells having means for identically altering data paths in both arrays, said means being controlled by the means for recognizing a faulty channel.
Each array forms in itself n bifurcating trees with a minimum number of crosspoint cells, each of the n trees rooting in a crosspoint cell connected to a data line and having x+1 pending crosspoint cells connected to x+1 channels, each cros
REFERENCES:
patent: 4701756 (1987-10-01), Burr
patent: 5229990 (1993-07-01), Teraslinna
patent: 5331631 (1994-07-01), Teraslinna
patent: 5361249 (1994-11-01), Monastra et al.
patent: 5459718 (1995-10-01), Kusano
IBM Corporation
Jung Min
Olms Douglas W.
Ray-Yarletts Jeanine S.
LandOfFree
Multiplexing device for a redundant channel bus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multiplexing device for a redundant channel bus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiplexing device for a redundant channel bus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-153693