Pseudo-random n-out-of-N packet sampling

Details Pseudo-random n-out-of-N packet sampling Pseudo-random n-out-of-N packet sampling

2008-04-15

2008-04-15

Etienne, Ario (Department: 2157)

Electrical computers and digital processing systems: multicomput

Computer network managing

Computer network monitoring

C370S352000, C370S329000

Reexamination Certificate

active

10763584

ABSTRACT:
A method for sampling n-out-of-N packets in a network. Initially, the packet index corresponding to the N packets is pseudo-randomly shuffled. The shuffle function rearranges a set of numbers pseudo-randomly with a one-to-one mapping and no overlap. One way to perform the pseudo-random shuffle function is to use a linear feedback shift register (LFSR). The LFSR supports N being a power of two. However, the LFSR approach can be adapted to support N being any positive integer value. Based on the results of the shuffle function, sampling points are pseudo-randomly selected. By pseudo-randomly selecting the sample points, n-out-of-N sampling greatly minimizes biases.

REFERENCES:
patent: 3761696 (1973-09-01), Russell
patent: 4472784 (1984-09-01), Blachman
patent: 6873600 (2005-03-01), Duffield et al.

Affiliated with

Also associated with

Rating

Pseudo-random n-out-of-N packet sampling does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pseudo-random n-out-of-N packet sampling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pseudo-random n-out-of-N packet sampling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3924140