Passive monitor for broadcast communication network

• US 5,097,469 A
• Filed: 11/21/1990
• Issued: 03/17/1992
• Est. Priority Date: 05/19/1989
• Status: Expired due to Term

• Current Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Original Assignee: Concord Communications Incorporated (Broadcom, Inc.)
• Inventors: Douglas, Robert H.
• Primary Examiner(s): Atkinson, Charles E.
• Application Number:
  US07/616,735
• Time in Patent Office: 482 Days
• Field of Search: 340/825.05, 340/825.5, 370/85.4, 370/85.5, 370/94.1, 371/20.1, 371/20.6, 371/25.1, 371/60
• US Class Current: 714/712
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 43/18 Protocol analysers

Abstract

The invention is a network monitor that passively detects sequences of control frame transmissions. Detected control frame sequences are compared to a model of the expected exchange of control frames. The monitor concludes that a malfunction has occurred when the detected control frame sequences do not match the frame sequences indicated by model. The monitor is quite useful with a network that uses a token passing protocol, since it can determine whether a particular station is working improperly by tracking whether the token is passed in the order proscribed by the expected token-passing sequence in the model. The monitor can detect and diagnose many types of network malfunctions. The monitor also observes and maintains statistics on network data traffic and configuration information, in real time. Since the monitor independently tracks which station has the token, statistics are developed on how much traffic is passing to and from bridges.

Claims

1. A method for passively monitoring an operating data communications network, the network including a plurality of stations, the stations communicating by exchanging data and control information in accordance with a protocol, the method for monitoring comprising the steps of:

storing information which represents an expected sequence of control information exchanged between two stations in the network;

passively detecting sequences of control information actually transmitted over the network, and thus maintaining a current state for the network;

determining if unexpected control information sequences have occurred, by comparing the detected control information sequences with the stored expected sequence of control information; and

determining if a particular station is malfunctioning, by examining the unexpected control information sequences.

2. A method for passively monitoring an operating data communications network, the network including a plurality of stations, the stations communicating by exchanging data and control information in accordance with a protocol, the control information including control frames having source and destination address fields, at least one type of control frame including at token-passing control frame used to control which station has the right to transmit at a particular time, the method comprising the steps of:

storing information which represents an expected exchange of control frames between any two stations in the network;

passively detecting sequences of control frames actually transmitted over the network;

comparing the detected control frame sequences with the stored expected exchange of control frames, to determine if unexpected control frame sequences have been transmitted; and

maintaining a token-holder record which indicates the identity of a present token-holder, the token-holder record updated only after the comparing step determines that an unexpected token-passing control frame sequence has not occurred.

3. A method as in claim 2 wherein the control frames include claim-token and resolve-contention frames, and the step of maintaining the token-holder record further comprises the steps of:

after detecting a claim-token control frame, setting the token-holder record equal to the source address field in the claim-token frame; and

after detecting a resolve-contention control frame, setting the token-holder record equal to the source address field in the resolve-contention frame.

4. A method as in claim 2 wherein the step of detecting also detects data frames, and the step of maintaining the token-holder record further comprises the step of:

after detecting a data frame, if the immediate preceding frame transmitted over the network was a token-passing frame, setting the token-holder record equal to the destination address of the immediate preceding token-passing frame.

5. A method as in claim 2 wherein the control frames include a who-follows control frame having a data-unit field, further comprising the steps of:

maintaining a record of an expected token-passing sequence, and hence a record of an expected-successor for each value of the token-holder record, the expected successor record updated after each time the token-holder record is updated; and

wherein the step of determining if a particular station is malfunctioning further comprises the steps of;

after detecting a who-follows control frame,

(i) if the token-holder record equals the source address field of the who-follows control frame, determining that the station indicated by the who-follows data-unit field may be malfunctioning; and

(ii) otherwise, if the source address field of the who-follows control frame equals the expected-successor record associated with the current token-holder record, determining that the station indicated by the source address field of the who-follows control frame may be malfunctioning.

6. A method as in claim 2 wherein the step of determining if a particular station is malfunctioning further comprises:

comparing the source address field of a token-passing frame to the token-holder record, in order to determine an expected token-passing sequence.

7. A method as in claim 2 wherein the data frames include a request frame and a request-with-response frame, and the step of determining if a particular station is malfunctioning further comprises:

determining if a response frame is preceded by a request-with-response frame.

8. A method as in claim 2 wherein the data frames include a request-with-response frame, and the step of determining if a particular station is malfunctioning further comprises:

determining if a request-with-response frame is preceded by a request-with-response frame.

9. A method as in claim 2 further comprising the step of:

maintaining a record of an expected token-passing sequence, and hence a record of an expected-successor and an expected-predecessor for each value of the token-holder record, the expected successor and expected-predecessor records updated after each time the token-holder record is updated.

10. A method as in claim 9 additionally comprising the step of:

determining if a ring change envent has occurred, by comparing the destination address field of token-passing frames to the expected-successor record corresponding to the current token-holder record.

11. A method as in claim 9 wherein the step of determining if a particular station is malfunctioning further comprises:

determining if a solicit-successor-first-type control frame is detected having a source address less than its destination address.

12. A method as in claim 9 wherein the step of determining if a particular station is malfunctioning further comprises:

determining if a solicit-successor-second-type control frame is detected having a source address greater than or equal to its destination address.

13. A method as in claim 2 wherein the step of determining if a particular station is malfunctioning further comprises:

determining if token-passing control frames having the same source address are repeated immediately after each other.

14. A method as in claim 2 wherein the step of determining if a particular station is malfunctioning further comprises:

determining an observed slot-time, by measuring the time elapsed between a solicit-successor-first-type control frame or solicit-successor-second-type control frame and the next following token-passing control frame.

15. A method as in claim 2 additionally comprising the step of:

determining an observed token-rotation time, by measuring the time elapsed between occurrences of token-passing control frames having a destination address field less than the source address field.

16. A method as in claim 2, wherein the control frames include a who-follows frame and a set-successor frame, additionally comprising the step of:

determining if a station is frequently re-entering the network, by counting the number of set-successor frames not following a who-follows frame.

17. A method as in claim 2 wherein a malfunction is not reported if the source address field of a data frame does not equal the token-holder, to allow tracking of frames forwarded to the network by a bridge.

18. A monitor for passively observing the operation of a data communications network, the network including a plurality of stations, the stations communicating by exchanging data and control frames in accordance with a protocol, the monitor comprising:

receive modem means for receiving symbols representing signal levels being transmitted on the network;

frame processor means, for interpreting series of symbols, for determining if a series of symbols represents a data frame, a control frame, or an invalid frame in accordance with the protocol, and for outputting actually received frames; and

a protocol analyzer, including;

memory means for storing information that represents an expected sequence of control frames between any two stations in the network;

means for determining if an unexpected sequence of control frames has been received, by comparing the actually received frames with the stored expected sequence of control frames; and

means for outputting an indication of unexpected control frame sequences as events.

19. Apparatus as in claim 18 wherein the protocol is a token-passing protocol, control frames include a token-passing frame, and control frames have a source address and a destination address, and the protocol analyzer additionally comprises:

means for maintaining a record of the expected token-holder, and the expected-token passing sequence such that there is an expected successor and expected predecessor for each expected token-holder; and

means for outputting an indication of an unexpected frame

if two token-passing frames immediately follow each other with identical source addresses;

if the source address of a token-passing frame is not equal to the destination address of the last received token-passing frame;

or

if the destination address of a token-passing frame is different from the expected successor of the current token-holder.

20. Apparatus as in claim 18 wherein control frame types include solicit-successor, who-follows, resolve-contention, and set-successor frames, the means for outputting an indication of an unexpected frame additionally outputs the indication

if a request-with-response frame follows a request-with response frame;

if a response frame does not follow a request-with-response frame;

if the source address of a who-follows frame does not equal the expected token-holder;

or

if the source address of a who-follows frame equals the expected successor of the expected token-holder.