Network monitoring method and apparatus

• US 5,430,709 A
• Filed: 02/08/1994
• Issued: 07/04/1995
• Est. Priority Date: 06/17/1992
• Status: Expired due to Term

• Current Assignee: Agilent Technologies, Inc.
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Galloway, James R.
• Primary Examiner(s): Safourek, Benedict V.
• Application Number:
  US08/190,183
• Time in Patent Office: 511 Days
• Field of Search: 370/13, 370/14, 370/17, 370/53, 370/58.1, 370/62, 370/94.1, 379/111, 379/112, 379/113, 379/114, 379/117, 379/118, 379/121, 379/133, 379/134, 340/825.15
• US Class Current: 370/241
• CPC Class Codes: H04L 43/106 using time related information in packets, e.g. by adding timestamps
• CPC Class Codes: H04L 43/18 Protocol analysers

Abstract

A network monitoring method and apparatus (61) is disclosed for monitoring communication connections temporarily established over a network (60) between respective pairs of entities for passing protocol data units therebetween. The connections are, for example, conducted in accordance with the TCP/IP protocol suite. The method involves the steps of monitoring the network to identify the protocol data units and the connection to which each such unit relates, and maintaining an active group (67) of call records each representing a respective connection considered to be currently active. The active group (67) of call records is maintained by adding a new call record to the group each time a protocol data unit is identified as relating to a connection unrepresented in the active group (67); updating an existing call record in the group (67) in response to any further protocol data units being identified as relevant to the connection represented by that record; and removing an existing call record from the active group to a completed-call group (69) when the corresponding connection is judged completed having regard to a continuing absence of further protocol data units relevant to that connection.

Claims

1. A method of monitoring communication connections temporarily established over a network for passing protocol data units between at least several entities, each protocol data unit passed over the network being provided by a sending entity with associated connection information identifying the connection to which it relates, the method comprising the steps of monitoring the network to identify said protocol data units and the connection to which each such unit relates, and maintaining an active group of call records each representing a respective said connection considered to be currently active, said maintaining step comprising:

adding a new call record to said active group each time one of said protocol data units is identified by the monitoring step as relating to a connection that is not represented in said active group;

updating an existing call record in said active group in response to any further of said protocol data units being identified by the monitoring step as relevant to the connection represented by said existing call record;

detecting that said connection has been completed, the detecting step being performed with regard to a continuing absence of further protocol data units relevant to said connection; and

removing several ones of said existing call records from said active group when said connection has been detected as being completed.

2. A method according to claim 1, wherein each call record in said active group is provided with a respective activity indicator which is set when the record is created and when the record is updated, the removal of call records from said active group being effected by checking the call records of the active group at intervals and each time removing those records whose activity indicators are in a reset state and resetting the activity indicators of the other records to a previous state.

3. A method according to claim 1, wherein the call records removed from said active group are retained as a completed-call group of records.

4. A method according to claim 3, wherein at least some of said protocol data units have associated control codes relevant to the progression of the connections to which they relate, said step of monitoring the network including identifying said control codes associated with said protocol data units, and said maintaining step further including, for each said call record of said active group, storing as part of that record the control codes relevant to the connection represented by said record;

said method further including the step of scanning the call records of said completed-call group for records relating to connections between the same pair of entities, determining from the control codes stored in such records whether the records constitute partial records of the same connection, and combining said records in response to the records being determined as constituting partial records of the same connection.

5. A method according to claim 1, wherein each said call record of said active group includes a start-of-call information item set upon creation of that record to indicate a start time of the corresponding connection, and an end-of-call information item which is updated for each protocol data unit subsequently identified as relevant to that record to indicate a potential end time of the corresponding connection.

6. A method according to claim 5, further including providing a time stamp when each protocol data unit is identified, wherein said step of monitoring the network includes associating a respective one of the time stamps with each of said protocol data units that is identified in that step;

said start-of-call information item of each said call record being set to the time stamp of the protocol data unit causing the call record to be created, and the end-of-call information item of the same record being set in turn to the time stamp of each successive protocol data unit identified as relevant to the connection represented by that record.

7. A method according to claim 1, wherein at least some of said protocol data units have associated control codes relevant to the establishment of the connections to which they relate, said step of monitoring the network including identifying said control codes associated with said protocol data units, and said maintaining step further involving, for each said call record added to said active group, determining from the said control codes relevant to the connection represented by that record, which entity of said pair of entities associated with that connection initiated the connection, the identity of the initiating entity being stored in said call record.

8. A method according to claim 1, wherein said step of monitoring the network further involves determining for each identified said protocol data unit, both quantitative information related to that protocol data unit, and in which direction the unit is being passed between the said pair of entities associated with the said connection to which the protocol data unit relates;

said maintaining step being such that each said call record contains respective aggregated said quantitative information for the protocol data units relevant to each said direction between said pair of entities.

9. A method according to claim 1, wherein said associated connection information of each protocol data unit comprises the network addresses of each of the entities of said pair of entities associated with the connection to which the protocol data unit relates, said step of monitoring the network involving identifying the said connection to which each said protocol data unit relates by forming a connection identifier from the network addresses contained in said associated connection information in a manner such that said connection identifier has a form that is independent of the direction of passage of the protocol data unit between said entities, said connection identifier being used in said maintaining step to identify the corresponding said call record.

10. A method according to claim 9, wherein said maintaining step involves storing the said call records of said active group in a hash table with the call record relevant to a particular said protocol data unit being accessed in said hash table by use of a hash key formed from the said connection identifier associated with that protocol data unit.

11. Apparatus for monitoring communication connections temporarily established over a network for passing protocol data units between at least several entities, each protocol data unit passed over the network being provided by the sending entity with associated connection information identifying the connection to which it relates, said apparatus comprising monitoring means for monitoring the network to identify said protocol data units and the connection to which each such unit relates, and call-record means connected to said monitoring means and operative to maintain an active group of call records each representing a respective said connection considered to be currently active, said call-record means comprising:

storage means for storing said active group of call records,

record-creation means for determining whether the said connection to which each said protocol data unit relates, as identified by said monitoring means, is represented by a said call record in said active group, and where said connection is determined to be unrepresented by a said call record, adding a new call record to said active group;

means for detecting when said connecting has been completed, the connection being detected as being completed with regard to a continuing absence of further protocol data units relevant to said connection,

record-updating means for modifying said storage means so an existing call record in said active group is updated in response to any further said protocol data units being identified by said monitoring means as relevant to the connection represented by that record; and

record-removal means for modifying said storage means so an existing call record is removed from said active group when said means for detecting detects that the connection is completed.