Consistent sampling for network traffic measurement

Details Consistent sampling for network traffic measurement Consistent sampling for network traffic measurement

2005-03-29

2005-03-29

Pham, Chi (Department: 2667)

Multiplex communications

Diagnostic testing

Determination of communication parameters

C370S352000, C370S389000, C379S133000

Reexamination Certificate

active

06873600

ABSTRACT:
Traffic measurement should make it possible to obtain the spatial flow of traffic through the domain, i.e., the paths or trajectories followed by packets between any ingress and egress point of the domain. A method of sampling packet trajectories in a packet switching network allows the direct inference of traffic flows through a measurement domain by observing the trajectories of a subset of all packets traversing the network. A method which assumes that the measurement domain does not change comprises the steps of selecting packets for sampling in accordance with a sampling function of the packet content and generating a practically unique label for each sampled packet. The method does not rely on routing state, its implementation cost is small, and the measurement reporting traffic is modest and can be controlled precisely. Using the same hash function will yield the same sample set of packets in the entire domain, and enables us to reconstruct packet trajectories. An alternate embodiment which assumes no constraints and that the measurement domain may change comprises the steps of applying a sampling function and altering an invariant bit position as a signaling flag in each packet selected for sampling.

REFERENCES:
patent: 5101402 (1992-03-01), Chiu et al.
patent: 5822520 (1998-10-01), Parker
patent: 5949786 (1999-09-01), Bellenger
patent: 6108782 (2000-08-01), Fletcher et al.
patent: 6473400 (2002-10-01), Manning
patent: 6526044 (2003-02-01), Cookmeyer et al.
patent: 6567379 (2003-05-01), Walker et al.
Lothar Sachs, “Applied Statistics”, 1984, Section 4.3.
I. Cozzani et al., “Traffic Sampling Methods for End-to-End QoS Evaluation in Large Heterogeneous Networks”, Computer Networks and ISDN Systems, 30(16-18), Sep. 1998.

Affiliated with

Also associated with

Rating

Consistent sampling for network traffic measurement does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Consistent sampling for network traffic measurement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Consistent sampling for network traffic measurement will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3390569