Method and apparatus for coincidence counting for estimating...

Multiplex communications – Data flow congestion prevention or control

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

07957272

ABSTRACT:
The invention includes a method and apparatus for determining a coincidence count associated with a traffic flow in a network. The method includes receiving a first packet having a first flow identifier associated with one of the traffic flows, comparing the first flow identifier of the first packet to each of a plurality of other flow identifiers associated with a respective plurality of other packets, and determining a coincidence count associated with the first flow identifier based on the comparison of the first flow identifier to each of the plurality of other flow identifiers. The method for determining a coincidence count associated with one of a plurality of traffic flows may be extended for determining respective coincidence counts associated with a plurality of traffic flows. The determined coincidence counts may be used for determining at least one traffic flow statistic.

REFERENCES:
patent: 5687279 (1997-11-01), Matthews
patent: 6483804 (2002-11-01), Muller et al.
patent: 6862621 (2005-03-01), Takada et al.
patent: 7385924 (2008-06-01), Riddle
patent: 7577736 (2009-08-01), Ovenden
patent: 2002/0141339 (2002-10-01), Konuma
patent: 2003/0172177 (2003-09-01), Kersley et al.
patent: 2004/0170159 (2004-09-01), Kim et al.
patent: 2005/0025055 (2005-02-01), Jain et al.
patent: 2005/0270984 (2005-12-01), Kodialam et al.
patent: 2005/0270985 (2005-12-01), Hao et al.
patent: 2008/0137540 (2008-06-01), Botvich
patent: 2008/0165689 (2008-07-01), Davies et al.
Fang Hao, Murali Kodialam, T.V. Lakshman, and Hui Zhang “Fast, Memory Efficient Traffic Estimation by Coincidence Counting, ” IEEE, Infocom vol. 3 Mar. 2005 pp. 2080-2090.
M. Kodialam et al., “Runs bAsed Traffic Estimator (RATE): A Simple, Memory Efficient Scheme for Per-Flow Rate Estimation,” 2004 IEEE, pp. 1808-1818.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for coincidence counting for estimating... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for coincidence counting for estimating..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for coincidence counting for estimating... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2625952

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.