Multiplex communications – Fault recovery – Bypass an inoperative station
Reexamination Certificate
1997-06-20
2001-04-17
Nguyen, Chau (Department: 2663)
Multiplex communications
Fault recovery
Bypass an inoperative station
C714S002000
Reexamination Certificate
active
06219335
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to the field of communications networks. Specifically, the present invention relates to the location and isolation of communications faults within a token ring network.
BACKGROUND OF THE INVENTION
Token-ring networks conform to the IEEE 802.5 standard, and include a number of stations (or nodes) connected in a closed-loop ring network, within which a token is circulated from station to station. For a station to communicate over the ring network, it must have priority to the token, and will accordingly take the token from the ring when it is available, and transmit a signal indicating that the token has been taken. At this point, no other station may communicate over the network, and the token-holding station (i.e. the source station) transmits a data frame to a destination station. The data frame will be propagated in one direction, and from station to station, around the ring network until received by the destination station, which copies the data frame into internal storage, and forwards the message on. Once the source station again receives the data frame that it generated, it releases the token for use by other stations.
Each station within a token ring network thus acts as a repeater for token and message data frames. When a new station is added to the ring network, it undergoes an initialization sequence to become part of the ring network. It will be appreciated that it is crucial to proper functioning of the ring network that the closed-loop ring network be maintained at all times, and that all stations and cabling be functioning properly. The failure of a single station or its connections can cause the entire ring network to be rendered inoperative.
The integrity of a ring network is particularly vulnerable during the addition and removal of stations and other devices. For example, the insertion into a token ring network of a station that violates the IEEE 802.5 protocol, or that has a broken receive/transmit cable, can render the whole token ring network inoperative.
A number of methods of locating and isolating faults within token ring networks have been proposed. These methods range from manually locating and replacing faulty stations or cables, to more sophisticated methods involving a network probe and isolation circuitry. Examples of such sophisticated techniques are described in U.S. Pat. Nos. 5,283,783 and 5,361,250, both entitled “Apparatus and Method of Token Ring Beacon Removal for a Communication Network”, and U.S. Pat. No. 5,508,998, entitled “Remote Token Ring Beacon Station Detection and Removal”. While the methods and apparatus described in these references are effective to located and isolate faults within a token ring network, they require that the network become inoperative while the location and isolation process is occurring. The time required to perform these methods is also often unacceptably long.
SUMMARY OF THE INVENTION
According to a first aspect of the invention, there is provided an apparatus for locating a fault within a token ring network. A token ring network typically comprises a number of stations connected in the ring topology, with each station having an input for receiving data from the network and output for transmitting data onto the network. Each station is furthermore able to generate or repeat beaconing data to indicate a network communication fault. The invention includes a plurality of detectors, each detector being positioned to monitor a location between the output of a station and input of an immediately downstream station. Each detector furthermore provides an indication of whether it detects the propagation of beaconing data on the network. By monitoring the indications provided by each of the detectors, a fault identifier, which may comprise a Network Management Module (NMM) is able to identify the location of a network fault. In one embodiment, the NMM identifies a fault if the indications provided by consecutive detectors differ.
According to a second aspect of the invention, there is provided a method of detecting a fault in a token ring network which comprises a number of stations coupled in a ring topology. The method requires monitoring a location between each pair of stations, and maintaining an indication of whether beaconing data is detected at any of these monitored locations. Having maintained such indication for a period of time, a fault in the network may be identified should successive indications differ from each other.
Other features of the present invention will be apparent from the accompanying drawings and from the detailed description which follows.
REFERENCES:
patent: 5283783 (1994-02-01), Nguyen et al.
patent: 5361250 (1994-11-01), Nguyen et al.
patent: 5508998 (1996-04-01), Sha et al.
patent: 5539727 (1996-07-01), Kramarczyk et al.
patent: 5600657 (1997-02-01), Orita
patent: 5649100 (1997-07-01), Ertel et al.
patent: 5703872 (1997-12-01), Boggs et al.
Fischer Keith S.
Kutzler Kenrick M.
Luk Wilson C. W.
Blakely , Sokoloff, Taylor & Zafman LLP
Lee Chiho Andrew
Nguyen Chau
Nortel Networks Corporation
LandOfFree
Method and apparatus for locating and isolating a fault... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for locating and isolating a fault..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for locating and isolating a fault... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2539843