System for sampling network packets by only storing the network packet that its error check code matches with the reference error check code

• US 5,790,799 A
• Filed: 06/09/1997
• Issued: 08/04/1998
• Est. Priority Date: 05/17/1995
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Mogul, Jeffrey Clifford
• Primary Examiner(s): Asta, Frank J.
• Assistant Examiner(s): Luu, Le Hien
• Application Number:
  US08/871,059
• Time in Patent Office: 421 Days
• Field of Search: 395/200.54, 395/200.53, 395/835, 395/837, 395/838, 371/30
• US Class Current: 709/224
• CPC Class Codes: H04L 2012/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04L 43/024 by adaptive sampling
• CPC Class Codes: H04L 43/0847 Transmission error
• CPC Class Codes: H04L 49/3081 ATM peripheral units, e.g. policing, insertion or extraction
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

In a computer network, a method of random sampling of network packets is provided including the steps of providing a network switch, providing a monitoring device, the monitoring having a memory and a data storage unit, providing a network interface to connect the network switch to the monitoring switch, selecting a reference error check code value in the monitoring device, receiving a first network packet from the network switch, comparing, in the network monitoring device, the reference error check code with an error check code of a first network packet, storing the first network packet in the monitoring device if the error check code value of the first network packet matches the reference error check code of the first network packet, and repeating the steps of receiving, comparing and storing for subsequent network packets. In such a method, the reference error check value may be selected from a first network packet, or from one of any of the plurality of network packets received, whether previous to or subsequent to, any particular received network packet.

Claims

1. A method in a computer network for random sampling of a plurality of network packets, the method comprising the steps of:

providing a network switch for receiving the network packets;

providing a monitoring device, the monitoring device having a memory and a data storage unit;

providing a network interface to connect the network switch to the monitoring device, the monitoring device receiving network packets from the network switch;

selecting a reference error check code in the monitoring device;

comparing, in the monitoring device, the reference error check code with an error check code of each network packet received by the monitoring device; and

selecting a sample of network packets from the network packets received by the monitoring device by storing each received network packet in the monitoring device if the error check code of that network packet matches the reference error check code.

2. The method in a computer network for random sampling of a plurality of network packets according to claim 1 wherein the reference error check code is selected from a first network packet.

3. The method in a computer network for random sampling of a plurality of network packets according to claim 1 wherein the reference error check code is selected from one of any of the plurality of network packets.

4. The method in a computer network for random sampling a plurality of network packets according to claim 1 wherein the error check code of a particular network packet matches the reference error check code when that error check code equals the reference error check code.

5. The method in a computer network for random sampling of a plurality of network packets according to claim 1 wherein the error check code of a particular network packet matches the reference error check code when a comparison function is satisfied, the comparison function comprising the steps of:

applying a first function to the reference error check code to produce a first computed value;

applying a second function to the error check code to produce a second computed value;

comparing the first computed value and the second computed value; and

signaling a match if the first computed value equals the second computed value.

6. The method in a computer network for random sampling of a plurality of network packets according to claim 5 wherein the first function and the second function are mathematical functions.

7. The method in a computer network for random sampling of a plurality of network packets according to claim 5 wherein the first function and the second function are logical functions.

8. The method in a computer network for random sampling of a plurality of network packets according to claim 1 wherein the reference error check code is selected from a previously received network packet.

9. The method in a computer network for random sampling of a plurality of network packets according to claim 1 wherein a new reference error check code is selected from a subsequently received network packet.

10. A method in a computer network for random sampling of a plurality of network packets, the method comprising the steps of:

providing a network switch for receiving the network packets;

providing a monitoring device, the monitoring device having a memory and a data storage unit;

providing a network interface to connect the network switch to the monitoring device;

selecting a reference error check code in the monitoring device;

receiving a first network packet, the first network packet lacking an error check code;

calculating an error check code for the first network packet;

comparing, in the monitoring device, the reference error check code with the calculated error check code of the first network packet; and

storing the first network packet in the monitoring device if the reference error check code matches the calculated error check code of the first network packet.

11. The method in a computer network for random sampling of a plurality of network packets according to claim 10 wherein the reference error check code is selected from one of any of the plurality of network packets.

12. The method in a computer network for random sampling a plurality of network packets according to claim 10 wherein the calculated error check code of the first network packet matches the reference error check code when that calculated error check code equals the reference error check code.

13. The method in a computer network for random sampling of a plurality of network packets according to claim 10 wherein the calculated error check code of the first network packet matches the reference error check code when a comparison function is satisfied, the comparison function comprising the steps of:

applying a first function to the reference error check code to produce a first computed value;

applying a second function to the calculated error check code to produce a second computed value;

comparing the first computed value and the second computed value; and

signaling a match if the first computed value equals the second computed value.

14. The method in a computer network for random sampling of a plurality of network packets according to claim 13 wherein the first function and the second function are mathematical functions.

15. The method in a computer network for random sampling of a plurality of network packets according to claim 13 wherein the first function and the second function are logical functions.

16. The method in a computer network for random sampling of a plurality of network packets according to claim 10 wherein the reference error check code is selected from a previously received network packet.

17. The method in a computer network for random sampling of a plurality of network packets according to claim 10 wherein the reference error check code is selected from a subsequently received network packet.

18. A method for randomly sampling network packets in a computer network, comprising the steps of:

selecting a reference value;

comparing the reference value to an error check code associated with each network packet arriving at a monitoring device; and

selecting a sample of network packets from the network packets that arrive at the monitoring device, each network packet being selected for the sample if the error check code associated with that network packet satisfies a predetermined relationship when compared to the reference value.

19. The method of claim 18 wherein the error check code associated with a particular network packet arriving at the monitoring device is included in the particular network packet.

20. The method of claim 18, further comprising the step of:

generating the error check code associated with a particular network packet from data in the particular network packet after the particular network packet arrives at the monitoring device.