US 5,862,335 AGrant
Method and Apparatus for Monitoring File Transfers and Logical Connections in a Computer Network
Issue Date:1999-01-19
•27 Claims
•9 Drawing Sheets
Abstract
A method of monitoring logical connections in a computer network is described. All packets exchanged via the network are intercepted and analyzed. Upon receipt of a packet, a connection management engine determines whether packet is part of an existing logical connection. If it is not, a new record is created and stored in a connection record database. Otherwise, the existing record for the logical connection in the connection record database is updated. Also described is a method of monitoring file transfers in a computer network. File transfers are monitored using an file transfer record database, which allows each packet of the file transfer to be placed in proper context. Upon interception of a packet, an application management engine (AME) first determines whether the packet is part of a file transfer. If it is not, the AME ignores the packet. On the other hand, if the packet is part of a file transfer, then the AME determines whether if the packet is part of a new file transfer or a one of a multiplicity of existing file transfers. The AME creates a new record if the packet is the start of a new file transfer. If the packet is part of an existing file transfer, then the AME searches the file transfer record database to locate the record for the file transfer, which the packet is part of. Once located, the record is updated. Apparatus for monitoring file transfers and logical connections are also described.
Metadata
Assignee
- Intel Corp.
Inventors
- Frank K. Welch, Jr.
- Christopher S. Thomas
- Jay E. Sternberg
- Thomas M. Baggleman
Application Information
Application Number:US 0404551
Filing Date:1993-04-01
Priority Date:1993-04-01
Art Unit:276
Classifications
IPC:
G06F 1300
Field of Search:
395370200;200.11;200.3;200.5;200.54401;256;389;404;408
Patent Drawings (9 sheets)
Description
Field of the Invention
The present invention pertains to the field of computer networks. More particularly, the present invention pertains to a method and circuitry monitoring file transfers and logical connections in a computer network.
Background of the Invention
Computer networks connect multiple personal computers and computer workstations together, allowing them to exchange information and share applications programs. Computer networks can be quite large, connecting hundreds of computers. Consequently, administering and managing them can be a complex task.
To administer, monitor, and repair computer networks, many network managers use prior network management systems. Prior network management systems tend to use a manager module, a management information database, and agent components. Agent components gather information about the computer network, such as the number and size of packets transmitted, number or frequency of corrupt packets, network usages sorted by protocol, workstation or protocol, and which workstations communicate with which servers. Agents periodically send this information to the manager module. The manager module takes the information and stores it in the management information database in the form of objects.
Even using prior network management systems, network managers need to be technically knowledgeable to diagnose the problems encountered in computer networks and to predict the future needs of their networks. This is because prior network management systems gather information at a fairly low, hardware level. As a result, prior network management systems treat each packet exchanged via the computer network as an atomic event. Thus, using prior network management systems it is not possible to determine whether or not data is actually being exchanged during a connection or which application programs are being used.
Summary of the Invention
The present invention provides a computer-implemented method of monitoring logical connections in a computer network. The computer network includes a multiplicity of stations. A pair of stations exchanges packets via the computer network during a connection. Each packet includes protocol control information and user data. The protocol control information includes a number of bytes of user data associated with the packet, a source station identifier, and a destination station identifier. The computer network includes a connection record database having a multiplicity of records. Each record includes identifiers for a pair of stations associated with an existing logical connection, last activity time stamp, and a number of bytes transferred during the logical connection. A determination is made whether a packet is part of a logical connection upon receipt of the packet. The determination includes examining whether the protocol control information includes transport layer information. A logical connection, that packet is part of, is identified by searching the connection record database for a record including a pair of stations matching the source station identifier and the destination station identifier of the packet. A new record, for the packet, is created if no record is found identifying a pair of stations matching the source station identifier and the destination station identifier of the packet. The record, for the logical connection which the packet is part of, is updated. The updating includes changing the last activity time stamp of the record to a value representative of a current time and increasing the number of bytes transferred during the connection by the number of bytes of user date associated with the packet.
Brief Description of the Figures
The present invention is illustrated by way of example and not limitation in the figures of the accompanying drawings in which references indicate similar elements and in which:
FIG. 1 is a block diagram of a computer network including a network monitor.
FIG. 2 is a diagram of the layers of protocol control information contained in a packet.
FIG. 3 is a diagram of the packet control information of a packet.
FIG. 4 is a block diagram of a network monitor.
FIG. 5 is a flow diagram of an application management engine.
FIG. 6 is a detailed flow diagram of an application management engine.
FIG. 7 is a diagram of a connection record.
FIGS. 8A-8B are flow diagram of a connection management engine.
Detailed Description
FIG. 1 illustrates computer network 20, which enables computers to exchange information via network 22. Computer network 20 may include many computers, though only two, 24 and 26, are shown. These computers, also referred to as stations, may be user workstations or servers, which make available application programs to other stations within computer network 20. Each station is capable of using many application programs. Stated another way, each station may use, or include, many network entities.
Computer network 20 also includes network monitor 28 of the present invention. Briefly described, network monitor 28 monitors logical connections and file transfers between stations within computer network 20. Network monitor 28 analyzes both file transfers and logical connections by determining the context of each packet in relationship to earlier packets exchanged between two stations. Network monitor 28 uses a network management engine and a network management database to perform this function.
Stations within computer network 20 exchange information in the form of packets. Each packet includes protocol control information and user data. The protocol control information (PCI) 42 has several layers, which may be thought of as layers of an onion surrounding user data 44 at its center, as shown in FIG. 2. FIG. 2 illustrates PCI 42 according to the OSI Seven Layer model. The upper layers 46 are layers 7, 6, and 5. Upper layers 46 provide functions that are closest to the applications programs used. These layers 46 control the final processing of data, both ingoing and outgoing. Layer 7, the application layer, controls standard file transfers, electronic messaging, and virtual terminal services. Layer 6 is also referred to as the presentation layer; it puts data into a format a station can understand. Layer 5, the session layer, performs dialogue control. Layers 4 and 3 form the middle layers 48. Middle layers 48 control the detection of errors during packet transmission and/or reception. Layer 4 is called the transport layer and it ensures that data is accurately sent and received. Layer 3 is responsible for routing and relaying data to its proper destination. According to the OSI model layer 3 is called the network layer. Layers 2 and 1 form the lower levels. Layer 2 50 is called the datalink layer and it transforms data into electronic pulses and vice-versa. Layer 1 is implemented in hardware, hence its name, the physical layer. Layer 1 interfaces directly with the hardware; e.g. fiber optic cable or wire, of network 22.
According to the OSI model each packet may include seven layers of PCI 42, but need not necessarily include all seven layers. For example, layer 1 through layer 3 information is sufficient for packets that are related solely to routing, changing network topologies, and errors in the computer network infrastructure. In contrast, data transfer between stations requires at least the information of layers 1-4.
The OSI model is one way of describing PCI 42 of a packet. However, most commercially available network protocols do not conform exactly to the OSI model. Despite this, most protocols can be modeled as an upper layer, middle layer, and lower layer, just as the OSI model has been described.
By examining PCI 42 of a packet, network monitor 28 is able to analyze logical connections and file transfers between stations of computer network 20. Monitoring of logical connections can be performed by examining the information of layers 2, 3, and 4. The existence of layer 4 information in a packet indicates that a logical connection between two stations exists. As used herein, a logical connection is a connection between two stations during which data packets are exchanged and responded to appropriately. An analogy illustrates this concept. An English speaking woman makes a phone call to a Russian speaking man. Once the phone is picked up a physical connection exists between them. However, because the man and woman do not speak a common language, no data is actually exchanged and a logical connection cannot be established.
Monitoring of file transfers can be done by examining the information associated with layers 2, 3, and 7. The existence of layer 7 information indicates that two applications programs are exchanging information.
FIG. 3 illustrates in block diagram form some of the protocol control information 42 available in layers 2, 3, 4, and 7 of a packet. Layer 2 information 60 includes three fields according to the Ethernet protocol, which is used almost universally for layer 2. One field 61 of layer 2 identifies the station that is the source of the packet. Another layer 2 field 62 identifies the station that is the packet destination. The type field 63 of layer 2 identifies the protocol used in layer 3. The layer 3 protocol may be Banyan, Novell, TCP-IP, or Appletalk.
Layer 3 information 64 includes at least four fields 65, 66, 67, and 68, regardless of the protocol used in that layer. One field 65 identifies the network entity of the source station. That is, field 65 identifies the program being used by the source station. A second field 66 identifies that network entity, i.e., the programs being used by the destination station. The third layer 3 field 67 is a type field that identifies the protocol used by layer 4. Layer 4 also may use a Novell, TCP-IP, Banyan or Appletalk protocol. The fourth field 68 included in the layer 3 information is the packet function field. Several types of packets have been defined are, but most computer network traffic involves data transfer and router maintenance packets.
Layer 4 information 69 includes at least three fields, regardless of the protocol used. The first field 70 identifies the transport entity being used by the source station. Stated another way, the first field 70 identifies the route used in transporting packets from the source station through network 22 to the destination station. The second field 71 identifies the transport entity being used by the destination station. The third field 73 included in the layer 4 information 69 is a connection id. The connection id field 73 uniquely identifies the connection to which the packet relates. This field 73 is unique to Novell packets. Layer 4 information 69 may also include a data acknowledgment field, which is not shown. The data acknowledgment, or "ACK", informs a sender of receipt of a packet. The ACK typically includes the sequence number of the packet received. Using these sequence numbers, it is possible to detect out-of-sequence errors and to recover from them.
Layer 7 information 72 includes at least two fields. In file transfer packets, the first field 74 identifies the type of the file transfer. The five file transfer types are: open, read, write, close, and create. The second field 75 included in layer 7 information is the identifier. This field uniquely identifies the file to which the file transfer relates.
FIG. 4 illustrates in block diagram form network monitor 28 of the present invention. Network monitor 28 is realized using a DOS or DOS/windows based computer workstation. As is typical, the computer workstation includes a central processing unit, such as a microprocessor, and internal memory. The computer workstation may be a headless probe; i.e. a computer without a monitor. In that situation another computer with a monitor may be used to visually display the information archived by network monitor 82. The computer workstation also includes network interface unit 80, which intercepts packets on network 22 and stores copies of them in memory. Network interface unit 80 may be an Ethernet or Token Ring interface card.
The operation of the computer workstation is modified by network management engine 82 and network management database 84, which are implemented in software and may be stored in the internal memory of the computer workstation or on other machine readable media. Network management engine 82 analyzes the PCI 42 of a packet just stored in memory upon receipt of an interrupt from network interface unit (NIU) 80. By analyzing PCI 42 of a packet in conjunction with network management database 84, network management engine 82 is able to determine the context of a packet. That is, network management engine 82 determines whether the packet is of interest and whether it is part of an existing or new connection. By doing so, network management engine 82 is able to analyze logical connections and file transfers, not just individual packets.
Network management engine 82 includes at least one management engine, either application management engine (AME) 81 or connection management engine (CME) 83. Network management engine 82 may also include a single management engine that allow analysis of both logical connections and file transfers. The particular engine chosen will vary depending on the needs and sophistication of the network manager using network monitor 28.
AME 81 is a state machine that determines which applications programs are being used by which stations, and how often. AME 81 performs its function by determining the context of each file transfer packet exchanged during a connection. As such, AME 81 is well suited for a non technically trained network manager trying to determine how computer network 20 is being used and how computer network 20 should grow. Stated another way, AME 81 is useful for performance and accounting management.
Like AME 81, CME 83 performs its functions by determining the context of each packet exchanged during a connection. However, the function of CME 83 differs from AME 81. CME 83 monitors logical connections between stations to determine which stations communicate with each other, when connections begin and end, and how much information is exchanged. CME 83 is thus useful for fault management, security management, accounting management, and performance management. CME 83 allows a network manager to determine the cause of a user's inability to retrieve information from a file server. For example, if CME 83 detects logical connections between the server and other computer users, then the user's inability to communicate may be due to a hardware problem with the user's computer. CME 83 facilitates monitoring of security privileges by recording which stations communicate with each other. Armed with this information, the network manager can disconnect stations that are violating their security privileges. Also because CME 83 maintains a record of logical connections it can be used to bill computer users according to the number of calls made and their length.
Network management database 84 is a group of a group of three or four databases. Regardless of the configuration of network management engine 82, network management database 84 includes application database 86 and station database 88. Application database 86 includes an 80 byte wide identifier for each application program available within computer network 20. Similarly, station database 88 includes an identifier for each station within computer network 20. These two databases 86 and 88 are used by both record databases 90 and 92. File transfer record database 90 includes one record per file transfer within computer network 20. In contrast, connection record database 92 maintains a record for each logical connection existent within computer network 20. The content of records for both record database 90 and 92 will be discussed in conjunction with their associated management engines.
Network monitor 28 may also include an archive for storing records of past connections and a monitor for visually displaying information. The manner in which information by the archive is displayed depends upon the goal of the network manager: fault management, security management, or performance management.
FIG. 5 illustrates in flow diagram form an overview of AME 81. Upon receipt of a packet from NIU 80 in step 110, AME 81 proceeds to step 112 to examine the PCI 42 of the packet. If the packet is not a file transfer packet, AME 81 discards, or ignores, the packet in step 113. On the other hand, if the packet is part of file transfer AME 81 branches to step 1 14 to begin classifying the packet.
Classification of the packet begins by determining whether it relates to an open file request. If it does, then AME 81 branches from step 1184 to step 116 to create a new file transfer record.
FIG. 4 illustrates the various fields created for during step 116 each record 91. For each file transfer record 91, AME 81 notes the identity of the two stations involved in the file transfer using peer A pointer field 91a and peer B pointer field 91b. Note that the stations are not designated source and destination, but peer A and peer B. This is because peer A may be the source and peer B the destination station in one packet while in the next packet the source and destination roles may be reversed. AME 81 identifies the peer stations using pointers into station database 88. Using pointers rather than the unique identifiers for each station, greatly reduces the memory required to monitor each file transfer. AME 81 determines which applications program is involved in the file transfer by examining the source or destination network entity identifier fields 65 or 66. AME 81 notes that applications program in application pointer field 91c. As with peer pointers 91a and 91b, storing a pointer into applications database 86 greatly reduces memory requirements of network monitor 28. AME 81 notes the time at which the file transfer began in the open timestamp field 91d. The file transfer record 91 also includes a file identifier field 91g, which uniquely identifies the file transfer. AME 81 also notes the number of bytes of user data contained within the packet in the bytes sent/received field.
During step 118 AME 81 determines whether the packet currently being examined is part of an existing file transfer. AME 81 makes this determination by examining both the PCI 42 of the packet and file transfer record database 90.
AME 81 advances to step 118 from step 116 if the packet does not relate to an open file request. There AME 81 determines if the packet is part of an existing file transfer. If the packet is not, AME 81 discards the packet in step 119.
On the other hand, if AME 81 identifies that packet as part of an existing file transfer AME 81 branches to step 120. There 120 AME 81 updates the file transfer record 91 for the appropriate file transfer. In particular, both the last activity timestamp field 91e and bytes sent/received are revised. AME 81 changes field 91e to reflect the current time and adds the number of bytes associated with the packet to the number in field 91f.
Finally, in step 122, AME 81 sends selected file transfer records 91 to the archive. File transfer records 91 are sent to the archive when the file transfer has ended by a "rude interrupt;" that is a long period of time has past without the exchange of a packet for the particular file id. AME 81 makes this decision by comparing the last activity timestamp field 91e to the current time. AME 81 may also send an file transfer record 91 to the archive when the PCI 42 of a packet indicates the end of the file transfer. When file transfer records 91 are sent to the archive depends upon the needs and wishes of the network manager. To monitor performance, only records of completed file transfers monitor are needed. On the other hand, if the network manager wishes to analyze a problem as it occurs, copies of updated file transfer records 91 should be sent to the archive each time a record 91 is updated.
Using the file transfer records 91 in the archive, the network manager can determine which applications programs are being used, by which stations, for how long, and the rate at which file transfers are accomplished.
Given this basic understanding of the function of AME 81, consider now in greater detail how AME 81 achieves its function. FIG. 6 illustrates in flow diagram form the function of AME 81. As mentioned previously, AME 81 begins it analysis of the PCI 42 of a packet upon receipt of a new packet from NIU 80, as shown in step 140. AME 81 first examines the type field within the layer 2 information in step 142 to determine the protocol used in layer 3. The protocol used by layer 3 may determine the location within the packet at which information related to file transfers is stored. All protocols are capable of indicating file transfers. However, each protocol does so using different locations within the layer 3 information, and using different values to indicate a file transfer. For example, in Banyan layer 3 protocol packets, type field 67 indicates whether the packet is a file transfer packet. With other protocols fields in layers 4-7 may have to be examined.
Regardless of the layer 3 protocol used, AME 81 next determines whether the packet relates to a file transfer in step 144. If it does not, AME 81 discards the packet in step 146. Otherwise, AME 81 branches to step 148.
Determining whether the current packet is part of an existing file transfer or the start of a new file transfer is a multistep process that begins in step 148. There AME 81 examines the file transfer type field 74 within the layer 7 information 72 of the packet and compares it to the value representative of an open file request. If the layer 7 file transfer type field 74 represents an open file request then the packet is the start of a new file transfer. AME 81 responds by branching to step 150 to create a new file transfer record 91 for the file transfer. If not, AME 81 branches to step 152.
In step 152, AME 81 begins a search of file transfer database 90 to determine whether the packet is part of an existing file transfer. AME 81 first compares the source and destination identifier fields 61 and 62 of layer 21 information 60 of the packet with the peer A and peer B station identifier fields 91a and 91b of each file transfer record 91. If no records 91 can be found containing peer station identifiers 91a and 91b matching the source and destination station identifiers 61 and 62 then the packet is part of an ongoing file transfer, the start of which network monitor 28 missed. AME 81 proceeds to step 154, where AME 81 discards the packet. On the other hand, if file transfer records 91 are found that identify peer stations matching the source and destination stations of the packet, AME 81 advances to step 156.
The file identifier fields 91g of the file transfer records 91 previously selected in step 162 are examined in step 156. The packet is definitely part of an existing file transfer if an file transfer record is located including a file id 91g matching the file transfer id field 75 of the packet. AME 81 responds by branching to step 160. If no file transfer record 91 includes a file identifier 91g matching the file transfer id field 75 of the packet, AME 81 proceeds to step 158 to discard the packet.
In step 160 AME 81 compares the layer 7 file transfer type field 74 to a value representative of close file request. If the two values are equal, the packet being analyzed represents the end of the file transfer. AME 81 responds to the close file request by branching to step 162. There the appropriate file transfer record 91 is located updated and sent to the archive. On the other had, if file transfer type field 74 does not indicate a close file request, then AME 81 branches to step 164 to begin updating the file transfer record 91 for the file transfer which the current packet is part of.
AME 81 updates the bytes sent/received field 91f in step 166 by the number of bytes of data associated with the packet. AME 81 next updates the last activity timestamp field 91e for the appropriate file transfer record 91 in step 168. Its analysis of the packet complete, in step 170 AME releases control of the workstation's microprocessor and awaits receipt of another packet.
In contrast to AME 81, which tracks only those connections involving file transfers, CME 83 tracks all logical connections within network 20. CME 83 is thus aware of all exchanges of information via network 20, rather than just exchanges involving file transfers. To monitor logical connections, CME 83 uses a connection record 93 that differs from file transfer record 91. As shown in FIG. 7, each connection record 93 includes three groups of information: information about peer A 94, information about peer B 95, and connection information 96.
Similar information is kept for both peer stations. Thus, the following discussion of peer A information 94 applies equally to peer B information 95. Peer A information 94 includes peer A pointer field 94a. Field 94a identifies one of the stations engaged in the logical connection using a four byte wide pointer into station database 88. Field 94b identifies the network entity, within peer A, that is participating in the logical connection. As with the application record 91, field 94b points into application database 86. The next field 94c indicates the transport entity being used by peer A. Field 94c is not included in connection records 93 for those connections using the Novell protocol. In addition to identifying the various peer A entities involved in the logical connection, peer A information 94 also includes data about packets sent and received by peer A. Fields 94d, 94e, and 94f all relate to packets sent by peer A. Field 94d stores a timestamp representing the last time at which peer A sent a packet to peer B. Field 94e identifies the sequence number of that last packet, while field 94f tracks the total number of bytes that peer A has sent. Fields 94g and 94h relate to packets received by peer A. The sequence number of the last acknowledgment packet received by peer A is identified in field 94g. Field 94h tracks the total number of bytes of data that have been received by peer A.
Connection information 96 may include up to three fields. Field 96a is a timestamp recording the time at which the connection began. The second timestamp, stored in field 96b, indicates the time of last activity. The last activity timestamp is updated whenever a packet is sent or received by either of the peer stations. Connection information 96 includes a connection identifier 96c only when the peer stations are utilizing the Novell protocol. This identifier uniquely identifies the connection. In other words, connection identifier compensates for not identifying transport entities.
Given the previous discussion of the function of CME 83 and the information gathered by it and stored in connection records 93, consider now how CME 83 achieves its function. FIG. 8 illustrates this in flow diagram form. CME 83 responds to receipt of a packet from network interface unit 80 by branching to step 175.
CME 83 first determines whether the packet is part of a logical connection. CME 83 makes this determination by examining type field 67 of layer 3 information 64. If type field 67 indicates that layer 4 information 69 is present in the packet, then the packet is part of a logical connection. If so, then CME 83 branches to step 180 to begin classifying the packet as the new logical connection or part of an ongoing, existing logical connection. CME 83 simply ignores, or discards, those packets that are not part of a logical connection. In step 180, CME 83 begins classifying the logical connection by identifying the two stations involved in the connection. CME 83 does so by reading the source and destination station identifier fields 61 and 62 in layer 2 information 60. These are then compared to the peer station id fields 94a and 95b of each connection record 93. If no connection record 93 is located with peer stations matching the source and destination stations, then the packet is either the start of a new logical connection, or part of a logical connection the start of which CME 83 missed. In either case, CME 83 responds by branching to state 182 to create a new connection record 93 for the logical connection. Otherwise, CME 83 advances to step 184.
In step 184 CME 83 continues its effort to determine whether the packet just received is part of a new logical connection or part of an existing logical connection. CME 83 does so by further scrutinizing the connection records 93 previously identified in step 180. The peer A and peer B transport network entities identified by fields 94b and 95b in each connection record 93 are compared to the source and destination network entities identified in fields 65 and 66 of the packet. If no record 93 is a match, CME 83 creates a new connection record 93 by branching to step 186. On the other hand, if any record 93 is a match, CME 83 branches to step 188.
In step 188 CME 83 determines what information is necessary to complete the identification of the packet as part of an existing logical connection. CME 83 does so by identifying whether the packet uses a Novell protocol. If so, then a connection id is needed and CME 83 advances to step 190. For all protocol types other than Novell, classification of the logical connection as new or not requires source and destination transport entity identifiers of fields 70 and 71. CME 83 branches to step 192 from step 188 for a packet using a protocol other than Novell.
During step 190 CME 83 locates the connection id field 78 within the packet's PCI 42. This is then compared to the connection id fields 91 of connection records 93 selected in step 184. The packet is the start of a new logical connection if none of the connection records 93 includes a connection id field 96c matching the connection id field of the PCI 42. CME 83 responds to this situation by branching to step 194 to create a new connection record 93. On the other hand, the packet is part of an existing logical connection if a connection record 93 selected in step 184 includes a connection id field 96c matching that of the packet. In this case, CME 83 branches to step 196 to begin updating the connection record 93 associated with the packet.
For non-Novell packets CME 83 is finally able to identify whether the packet is part of an existing logical connection by comparing the source and destination transport entities identified in fields 70 and 71 of PCI 42 to the transport entities identified in fields 94c and 95c of the connection records 93 selected in step 184. The packet is the start of a new logical connection if no match is found. CME 83 creates a connection record 93 for the new logical connection in step 194. If a match is found during step 192, then CME 83 branches to step 196 to update the connection record 93 just identified.
CME 83 places the packet in context in steps 196-200 by updating the record 93 for the logical connection associated with the packet. CME 83 starts in step 196 by storing the sequence number stored within the packet in the appropriate field. To do so, CME 83 must determine whether or not the packet is an acknowledgment or a transfer, and which peer is the source station. For example, if the packet is an acknowledgment by peer B of receipt of a packet from peer A, then field 94g is changed to the sequence number stored within the packet. On the other hand, if the packet is a transfer of data by peer B, then field 95e is changed to the sequence number stored within the packet.
CME 83 updates the appropriate timestamp fields in step 198. Last field activity timestamp field 96b is revised by CME 83 to reflect the current time. One of the data sent timestamp fields 94d or 95d may also be revised if the packet is not an acknowledgment packet.
CME 83 completes its updating of connection record 93 in step 200 by updating appropriate byte count fields for the logical connection's connection record 93, provided that the packet is not an acknowledgment. For example, if peer B transmits data to peer A, then peer A total bytes received field 94h and peer B total bytes sent field 95f are both increased by the number of bytes of data associated with the packet. Similarly, if the packet transmits data from peer A to peer B then CME 83 increases both peer total bytes sent field 94f and peer total bytes sent field 95h by the number of bytes of data associated with the packet. Updating of the relevant record complete, CME 83 advances to step 202.
CME 83 performs one last task in step 202. CME 83 sends a copy of the revised connection record 93 to the archive. This allows dynamic display of connection activity. Analysis of the packet complete, CME 83 branches to step 204.
Thus, methods of monitoring both local connections and file transfers in a computer network have been described. Both methods analyze packets in the context of earlier packets pertaining to the same connection. A new record is created when a packet is the start of a new connection. The record for a connection is updated in light of a new packet in the ongoing connection. Apparatus for monitoring logical connections and file transfers have also been described.
In the foregoing specification, the invention has been described with reference to specific exemplary embodiments thereof. It will, however, be evident that various modifications and changes may be made thereto without departing from the broader spirit and scope of the invention as set forth in the appended claims. The specification and drawings are, accordingly, to be regarded in a illustrative rather than a restrictive sense.
Claims
Certificate of Correction present
The claims shown below may not include correction changes. Use the corrected PDF for authoritative text.
What is claimed is:
1. A computer-implemented method of monitoring logical connections in a computer network, the computer network including a multiplicity of stations, a pair of stations exchanging packets via the computer network during a connection, each packet including protocol control information and user data, the protocol control information including a number of bytes of user data associated with the packet, a source station identifier, and a destination station identifier, the computer network including a connection record database having a multiplicity of records, each record including identifiers for a pair of stations associated with an existing logical connection, a last activity timestamp, and a number of bytes transferred during the logical connection, the method comprising the steps of: a) determining whether a packet is part of a logical connection upon receipt of the packet, the determination including examining whether the protocol control information includes transport layer information, b) identifying the logical connection that packet is part of by searching the connection record database for a record including a pair of stations matching the source station identifier and the destination station identifier of the packet; c) creating a new record for the packet if no record is found identifying a pair of stations matching the source station identifier and the destination station identifier of the packet; and d) updating the record for the logical connection which the packet is part of, the updating including changing the last activity timestamp of the record to a value representative of a current time and increasing the number of bytes transferred during the connections by the number of bytes of user data associated with the packet.
2. The method of claim 1 wherein the protocol control information includes network layer information having a type field and wherein the step of determining whether a packet is part of a logical connection comprises the steps of: a) examining a type field of the network layer to determine presence of transport layer information in the protocol control information of the packet; and b) identifying the packet as part of a logical connection if the type field of the network layer information indicates the presence of transport layer information.
3. The method of claim 1 wherein the step of creating a new record comprises the steps of: a) storing a first value representative of the source station identifier of the packet; b) storing a second value representative of the destination station identifier of the packet; and c) storing the total number of bytes of user data associated with the packet.
4. The method of claim 3 wherein the computer network includes a station database identifying each station in the computer network and wherein the first value representative of the source station identifier is a first pointer into the station database.
5. The method of claim 4 wherein the second value representative of the destination station identifier is a second pointer into the station database.
6. A computer-implemented method of monitoring logical connections in a computer network, the computer network including a first multiplicity of stations, during a connection a pair of stations exchanging packets via the computer network, each packet including protocol control information and user data, the protocol control information including a number of bytes of user data associated with the packet, information including a source station identifier, a destination station identifier, and a network protocol identifier, said protocol control information including source network entity identifier and a destination network entity identifier, and a type field, each packet including a pair of transport entity identifiers, the computer network including a connection record database having a second multiplicity of records, each record including identifiers for a pair of stations associated with an existing logical connection, a pair of transport entity identifiers, a start of activity timestamp, a last activity timestamp, and a total number of bytes transferred during the logical connection, the method comprising the steps of: a) determining whether a packet is part of a logical connection upon receipt of the packet; b) ignoring the packet if it is not part of a logical connection; c) searching the connection record database for a third multiplicity of records identifying a pair of stations matching the source station identifier and the destination station identifier; d) creating a new record for the packet if no record is found with a pair of station identifiers matching the source station identifier and the destination station identifier of the packet; e) searching the third multiplicity of records for a first set of records including a pair of network entity identifiers matching the source and destination network entity identifiers of the packet; f) creating a new record for the packet if no record is found including a pair of network entity identifiers matching the source and destination network entity identifiers of the packet; g) searching the first set of records for a selected record, the selected record including a pair of transport entity identifiers matching a source and destination transport entity identifiers of the packet; h) creating a new record for the packet if no record is found including a pair of transport entity identifiers matching the source and destination transport entity identifiers of the packet; and i) updating the selected record, the updating including changing the last activity timestamp of the selected record to a value representative of a current time and updating the total number of bytes of user data transferred during the connection by the number of bytes of user data associated with the packet.
7. The method of claim 6 wherein the step of determining whether a packet is part of a logical connection comprises the step of: a) examining the type field of the network layer to determine the presence of transport layer information in the protocol control information of the packet; and b) identifying the packet as part of a logical connection if the type field of the network layer information indicates the presence of transport layer information.
8. The method of claim 6 wherein creating a new record comprises the steps of: a) storing a first value representative of the source station identifier of the packet; b) storing a second value representative of the destination station identifier of the packet; c) storing a third value representative of the source network entity identifier of the packet; d) storing a fourth value representative of the destination network entity identifier of the packet; e) storing a fifth value representative of the source transport identity identifier of the packet; f) storing a sixth value representative of the destination transport identifier of the packet; g) storing the total number of bytes of user data associated with the packet.
9. The method of claim 8 wherein the computer network includes a station database identifying each station in the computer network and wherein the first value representative of the source station identifier is a first pointer into the station database.
10. The method of claim 9 wherein the second value representative of the destination station identifier is a second pointer into the station database.
11. The method of claim 10 wherein the computer network includes an application database identifying each applications program available in the computer network and wherein a third value representative of the source network entity identifier is a third pointer into the application database.
12. The method of claim 11 wherein a fourth value representative of the destination network entity identifier is a fourth pointer into the application database.
13. A computer-implemented method of monitoring logical connections in a computer network, the computer network including a first multiplicity of stations, during a connection a pair of stations exchanging packets via the computer network, each packet including protocol control information and user data, the protocol control information including datalink layer information, network layer information, transport layer information, and a total number of bytes of user data associated with the packet, the datalink layer information including a source station identifier, a destination station identifier, and a network protocol identifier, the network layer information including a source network entity identifier and a destination entity identifier, and a type field, each packet including one of connection id and a pair of transport entity identifiers, the computer network including a connection record database having a second multiplicity of records, each record including identifiers for a pair of stations associated with an existing logical connection, one of a connection id and a pair of transport entity identifiers, a start of activity timestamp, a last activity timestamp, and a total number of bytes transferred during the logical connection, the method comprising the computer-implemented steps of: a) determining whether a packet is part of a logical connection upon receipt of the packet; b) ignoring the packet if it is not part of a logical connection; c) searching the connection record database for a third multiplicity of records identifying a pair of stations matching the source station identifier and the destination station identifier; d) creating a new record for the packet if no record is found with a pair of station identifiers matching the source station identifier and the destination station identifier of the packet; e) searching the third multiplicity of records for a first set of records including a pair of network entity identifiers matching the source and destination network entity identifiers of the packet; f) creating a new record for the packet if no record is found including a pair of network entity identifiers matching the source and destination network entity identifiers of the packet; g) determining whether the packet uses a Novell protocol by examining the type field of the network layer information of the packet; h) if the packet uses the Novell protocol: 1) searching the first set of records for a selected record, the selected record including a connection id matching the connection id of the packet,; 2) creating a new record for the packet if no record is found including a connection id matching the connection id of the packet; i) if the packet does not use the Novell protocol: 1) searching the first set of records for a selected record, the selected record including a pair of transport entity identifiers matching a source and destination transport entity identifiers of the packet; 2) creating a new record for the packet if no record is found including a pair of transport entity identifiers matching the source and destination transport entity identifiers of the packet; and j) updating the selected record by changing the last activity timestamp of the selected record to a value representative of a current time and updating the total number of bytes of user data transferred during the connection by the number of bytes of user data associated with the packet.
14. The method of claim 13 wherein the step of determining whether a packet is part of a logical connection comprises the step of: a) examining the type field of the network layer to determine the presence of transport layer information in the protocol control information of the packet; and b) identifying the packet as part of a logical connection if the type field of the network layer information indicates the presence of transport layer information.
15. The method of claim 13 wherein creating a new record comprises the steps of: a) storing a first value representative of the source station identifier of the packet; b) storing a second value representative of the destination station identifier of the packet; c) storing a third value representative of the source network entity identifier of the packet; d) storing a fourth value representative of the destination network entity identifier of the packet; e) if the packet uses the Novell protocol: 1) storing a fifth value representative of the connection id of the packet; f) if the packet does not use the Novell protocol: 1) storing a sixth value representative of the source transport identity identifier of the packet; 2) storing a seventh value representative of the destination transport identifier of the packet; g) storing the total number of bytes of user data associated with the packet.
16. The method of claim 15 wherein the computer network includes a station database identifying each station in the computer network and wherein the first value representative of the source station identifier is a first pointer into the station database.
17. The method of claim 16 wherein the second value representative of the destination station identifier is a second pointer into the station database.
18. The method of claim 15 wherein the computer network includes an application database identifying each applications program available in the computer network and wherein the third value representative of the source network entity identifier is a third pointer into the application database.
19. The method of claim 18 wherein the fourth value representative of the destination network entity identifier is a fourth pointer into the application database.
20. A computer-implemented method of monitoring logical connections in a computer network, the computer network including a plurality of stations including, at least a pair of stations configured to exchange packets via the computer network during a connection, each packet including protocol control information and user data, the protocol control information including a number of bytes of user data associated with the packet, each packet including a pair of transport entity identifiers, the computer network including a connection record database having at least one record, each record including a pair of transport entity identifiers, a start of activity timestamp, a last activity timestamp, and a total number of bytes transferred during the logical connection, the method comprising the steps of: a) determining whether a packet is part of a logical connection upon receipt of the packet; b) searching the connection record database for a selected record, the selected record including a pair of transport entity identifiers matching a source and destination transport entity identifiers of the packet; c) creating a new record for the packet if no record is found including a pair of transport entity identifiers matching the source and destination transport entity identifiers of the packet; and d) updating the selected record by changing the last activity timestamp of the selected record to a value representative of a current time and updating the total number of bytes of user data transferred during the connection by the number of bytes of user data associated with the packet.
21. The method of claim 20 wherein the step of determining whether a packet is part of a logical connection comprises the step of: a) examining a type field of a network layer of the protocol control information to determine the presence of transport layer information in the protocol control information of the packet; and b) identifying the packet as part of a logical connection if the type field of the network layer information indicates the presence of transport layer information.
22. The method of claim 20 wherein creating a new record comprises the steps of: a) storing a first value representative of the source transport identity identifier of the packet; b) storing a second value representative of the destination transport identifier of the packet; c) storing the total number of bytes of user data associated with the packet.
23. A computer-implemented method of monitoring logical connections in a computer network, the computer network including a plurality of stations, including at least a pair of stations configured to exchange packets via the computer network during a connection, each packet including protocol control information and user data, the protocol control information including a number of bytes of user data associated with the packet, each packet including one of a connection id and a pair of transport entity identifiers, the computer network including a connection record database having at least one record, each record including one of a connection id and a pair of transport entity identifiers, a start of activity timestamp, a last activity timestamp, and a total number of bytes transferred during the logical connection, the method comprising the steps of: a) determining whether a packet is part of a logical connection; b) determining whether the packet uses a Novell protocol; c) if the packet does not use the Novell protocol: 1) searching the connection record database for a selected record, the selected record including a pair of transport entity identifiers that match a source and destination transport entity identifiers of the packet; 2) creating a new record for the packet if no record is found including a pair of transport entity identifiers that match the source and destination transport entity identifiers of the packet; and d) updating the selected record by changing the last activity timestamp of the selected record to a value representative of a current time and updating the total number of bytes of user data transferred during the connection by the number of bytes of user data associated with the packet.
24. The method of claim 23 further including the steps of the packet: a) if the packet uses the Novell protocol: 1) searching the connection record database for a selected record, the selected record including a connection id matching the connection id of the packet, 2) creating a new record for the packet if no record is found including a connection id matching the connection id of the packet.
25. The method of claim 24 wherein said creating step includes storing a third value representative of the connection id of the packet.
26. The method of claim 23 wherein the step of determining whether a packet is part of a logical connection comprises the step of: a) examining a type field of a network layer of the protocol control information to determine the presence of transport layer information in the protocol control information of the packet; and b) identifying the packet as part of a logical connection if the type field of the network layer information indicates the presence of transport layer information.
27. The method of claim 23 wherein creating a new record comprises the steps of: a) determining whether the packet uses the Novell protocol; b) if the packet does not use the Novell protocol: 1) storing a first value representative of the source transport identity identifier of the packet; 2) storing a second value representative of the destination transport identifier of the packet; c) storing the total number of bytes of user data associated with the packet.
Patent Citations (17)
| Patent | Date | Inventor | Cited By |
|---|---|---|---|
| US4022982 | 1977-05-01 | Hemdal | |
| US4620066 | 1986-10-01 | Bushnell et al. | |
| US4706080 | 1987-11-01 | Sincoskie | |
| US4737953 | 1988-04-01 | Koch et al. | |
| US4737983 | 1988-04-01 | Frauenthal et al. | |
| US4817080 | 1989-03-01 | Soha | |
| US5038345 | 1991-08-01 | Roth | |
| US5101402 | 1992-03-01 | Chiu et al. | |
| US5136580 | 1992-08-01 | Videlock et al. | |
| US5187710 | 1993-02-01 | Chau et al. | |
| US5222064 | 1993-06-01 | Sagawa | |
| US5245614 | 1993-09-01 | Gutman et al. | |
| US5428616 | 1995-06-01 | Field et al. | |
| US5430709 | 1995-07-01 | Galloway | |
| US5459713 | 1995-10-01 | Curtis | |
| US5500860 | 1996-03-01 | Perlman et al. | |
| US5610595 | 1997-03-01 | Garrabrant |
Non-Patent Literature (3)
- IBM Technical Disclosure Bulletin, "Network Analysis Monitor", Nov. 1976.
- IBM Technical Disclosure Bulletin, "Network Monitor", Jul. 1982.
- Frank Welch, "Integrated Computer Network Systems, " Marcel Dekker, Inc. pp. 49-52, 64-66, and 219-229 (1992).