Method and apparatus for analyzing networks

• US 5,247,517 A
• Filed: 09/02/1992
• Issued: 09/21/1993
• Est. Priority Date: 10/20/1989
• Status: Expired due to Term

• Current Assignee: Novell Incorporated (Open Text Corporation)
• Original Assignee: Novell Incorporated (Open Text Corporation)
• Inventors: Ross, Ken, First, Carl, Margozzi, Michael, White, Kevin
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): HSU, ALPUS
• Application Number:
  US07/939,850
• Time in Patent Office: 384 Days
• Field of Search: 370/13, 370/60, 370/85.2, 370/85.4, 370/85.5, 370/85.6, 370/85.12, 370/85.15, 370/94.1, 370/17, 340/825.05, 340/825.06, 340/825.5, 340/825.51, 371/20.6
• US Class Current: 370/452
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04Q 9/00 Arrangements in telecontrol or telemetry systems for selectively calling a substation from a main station, in which substation desired apparatus is selected for applying a control signal thereto or for obtaining measured values therefrom

Abstract

The present invention provides a method and apparatus for analyzing and monitoring network activity. The present invention provides one-hundred percent data capture for complete monitoring capability. The present invention also permits the simulated generation of traffic up to network capacity. The method and apparatus of the present invention allows for the use of pre-defined or custom-designed network tests so that users can analyze protocols and trouble-shoot network problems at various levels. Although one-hundred percent data capture is possible, the user may also customize the system to capture only certain packets of information. For example, the present invention can be implemented to capture errors, collisions and short-length packets. The present invention accesses the token ring network through a ring interface. The output of the ring interface is coupled to a media access control (MAC) block. The MAC block includes a memory for packet buffering and is coupled to the primary memory, which is coupled to the host interface. The output of the ring interface is also coupled to a serial state machine. The serial state machine is used for high speed decoding of packet information. The output of the serial state machine is coupled to a series of timers and filters tracking information from the data stream. An on-board CPU controls the timers and is coupled to the primary memory.

Claims

1. A circuit for monitoring a token ring network having a token circulating on a ring comprising:

interface means coupled to said ring for receiving signals from said ring, said interface means providing a first output;

converting means coupled to said first output for converting said first output to one of a plurality of symbols, said converting means providing a second output;

detecting means coupled to said second output for detecting combinations of said plurality of symbols, said detecting means providing a plurality of third outputs, each of said outputs representing one of a plurality of combinations of said symbols; and

network utilization determining means coupled to said plurality of third outputs for determining network performance by calculating network utilization parameters of network utilization token rotation time, ring delay, and bandwidth utilization based on integration of said plurality of third outputs over time.

2. The circuit of claim 1 wherein said converting means comprises a serial state machine.

3. The circuit of claim 1 wherein said detecting means comprises a plurality of filters.

4. The circuit of claim 1 further including a media access control (MAC) block coupled to said interface means to manage information related to maintenance and control of said network.

5. A method for monitoring a token ring network having a token circulating on a ring comprising the steps of:

receiving a serial data stream from said ring;

converting and identifying symbols in said serial data stream;

detecting a plurality of combinations of said symbols;

counting individual occurrences of each of said plurality of combinations of said symbols; and

determining network performance by calculating network utilization parameters of network utilization, token rotation time, ring delay, and bandwidth utilization based on integration of said individual occurrences over time.

6. The method of claim 5 wherein the step of receiving a serial data stream from said ring is performed through a ring interface coupled to said ring.

7. The method of claim 5 wherein said step of converting and identifying symbols in said serial data stream is performed by providing said serial data stream to a serial state machine.

8. The method of claim 5 wherein said step of detecting a plurality of combinations of said symbols is performed by providing said symbols to a plurality of filters and timers.

9. A circuit for monitoring a token ring network having a serial data stream transmitted on a ring in accordance with a network protocol comprising:

receiving means coupled to said ring for receiving said serial data stream and for providing said serial data stream as a first output;

control means coupled to said first output, said control means for detecting data in said serial data stream, said control means for implementing said network protocol, said control means providing a second output;

converting means coupled to said first output for converting said first output to one of a plurality of symbols, said converting means providing a third output;

detecting means coupled to said third output for detecting combinations of said pluralities of symbols, said detecting means providing a plurality of fourth outputs, each of said fourth outputs representing one of a plurality of combinations of said symbols; and

network utilization determining means coupled to said plurality of fourth outputs for determining network performance by calculating network utilization parameters of network utilization, token rotation time, ring delay, and bandwidth utilization based on integration of said plurality of fourth outputs over time, said network utilization determining means coupled to a memory means;

said memory means coupled to said second output.

10. The circuit of claim 9 wherein said receiving means comprises a ring interface.

11. The circuit of claim 10 wherein said control means comprises a media access control (MAC) block.

12. The circuit of claim 9 wherein said converting means comprises a serial state machine.

13. The circuit of claim 9 wherein said detecting means comprises a plurality of filters and timers.

14. The circuit of claim 9 wherein said network protocol comprises an IEEE standard protocol known as "the 802.5 token ring proposal".