Determining sampling rate from randomly sampled events
First Claim
1. A method, in a data processing system comprising a processor and a memory, for determining an estimated data packet rate, the method comprising:
- receiving, from a network forwarding device, a set of sampled data packets from a sequence of data packets, via a mirror port of the network forwarding device, at least by performing a mirroring of data packets from a plurality of normal ports of the network forwarding device to the mirror port of the network forwarding device from which the data packets are randomly sampled as a result of a number of data packets mirrored to the mirror port exceeding a saturation limit of the mirror port, to generate the set of sampled data packets, wherein at least a subset of the sampled data packets in the set of sampled data packets have associated data packet sequence values indicating a position of the sampled data packets within the sequence of data packets;
grouping, by the data processing system, the sampled data packets of the set of sampled data packets into a plurality of data packet groups based on a common characteristic of the data packets;
determining, by the data processing system, for each data packet group, sequence values of sampled data packets associated with the data packet group; and
calculating, by the data processing system, for each data packet group, an estimated data packet rate based on the sequence values of the sampled data packets associated with the data packet group and the total number of data packets in the sequence of data packets.
1 Assignment
0 Petitions
Accused Products
Abstract
Mechanisms are provided for determining an event rate. The mechanisms sample a sequence of events to generate a set of sampled events. At least a subset of the sampled events have associated event sequence values indicating a position of the sampled event within the sequence of events. The mechanisms group the sampled events into a plurality of event groups based on a common characteristic of the events. The mechanisms determine, for each event group, sequence values of sampled events associated with the event group. The mechanisms calculate, for each event group, an estimated event rate based on the sequence values of the sampled events associated with the event group and the total number of events in the sequence of events.
-
Citations
20 Claims
-
1. A method, in a data processing system comprising a processor and a memory, for determining an estimated data packet rate, the method comprising:
-
receiving, from a network forwarding device, a set of sampled data packets from a sequence of data packets, via a mirror port of the network forwarding device, at least by performing a mirroring of data packets from a plurality of normal ports of the network forwarding device to the mirror port of the network forwarding device from which the data packets are randomly sampled as a result of a number of data packets mirrored to the mirror port exceeding a saturation limit of the mirror port, to generate the set of sampled data packets, wherein at least a subset of the sampled data packets in the set of sampled data packets have associated data packet sequence values indicating a position of the sampled data packets within the sequence of data packets; grouping, by the data processing system, the sampled data packets of the set of sampled data packets into a plurality of data packet groups based on a common characteristic of the data packets; determining, by the data processing system, for each data packet group, sequence values of sampled data packets associated with the data packet group; and calculating, by the data processing system, for each data packet group, an estimated data packet rate based on the sequence values of the sampled data packets associated with the data packet group and the total number of data packets in the sequence of data packets. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 18, 19)
-
-
9. A computer program product comprising a non-transitory computer readable medium having a computer readable program stored therein, wherein the computer readable program, when executed on a computing device, causes the computing device to:
-
receive, from a network forwarding device comprising a plurality of normal ports and a mirror port, a set of sampled data packets from a sequence of data packets via the mirror port, wherein data packets of the set of sampled data packets are randomly sampled as a result of a number of data packets mirrored to the mirror port exceeding a saturation limit of the mirror port, and wherein at least a subset of data packets in the sequence of data packets have associated data packet sequence values indicating a position of the data packet within the sequence of data packets; group the data packets into a plurality of data packet groups based on a common characteristic of the data packets; determine, for each data packet group, sequence values of sampled data packets associated with the data packet group; and calculate, for each data packet group, an estimated data packet rate based on the sequence values of the sampled data packets associated with the data packet group and the total number of data packets in the sequence of data packets. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A system comprising:
-
a processor; and a memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to; receive, from a network forwarding device comprising a plurality of normal ports and a mirror port, a set of sampled data packets from a sequence of data packets via the mirror port, wherein data packets of the set of sampled data packets are randomly sampled as a result of a number of data packets mirrored to the mirror port exceeding a saturation limit of the mirror port, and wherein at least a subset of data packets in the sequence of data packets have associated data packet sequence values indicating a position of the data packet within the sequence of data packets; group the data packets into a plurality of data packet groups based on a common characteristic of the data packets; determine, for each data packet group, sequence values of sampled data packets associated with the data packet group; and calculate, for each data packet group, an estimated data packet rate based on the sequence values of the sampled data packets associated with the data packet group and the total number of data packets in the sequence of data packets. - View Dependent Claims (20)
-
Specification