Multiplex communications – Diagnostic testing – Determination of communication parameters
Reexamination Certificate
2004-06-09
2010-06-01
Trost, IV, William (Department: 2472)
Multiplex communications
Diagnostic testing
Determination of communication parameters
C370S238000, C370S255000, C709S226000
Reexamination Certificate
active
07729269
ABSTRACT:
The present invention provides methods for identifying high traffic origin-destination node pairs in a packet based network and for estimating the mean traffic between the high traffic origin-destination node pairs. High traffic origin-destination node pairs may be identified in accordance with the present invention by modeling the variance of traffic in a static routing environment and identifying the origin-destination node pairs with a high variance as high traffic origin-destination node pairs. For estimating purposes, traffic between low traffic origin-destination node pairs may be assumed to be a predetermined value, such as zero, to reduce the number of variables to estimate. Routing changes necessary to create a full rank routing matrix may be identified and applied to the network, and link utilization information collected under each routing scenario may be used to estimate the mean traffic between the high traffic origin-destination node pairs.
REFERENCES:
patent: 4979118 (1990-12-01), Kheradpir
patent: 5434848 (1995-07-01), Chimento et al.
patent: 5450408 (1995-09-01), Phaal
patent: 6061331 (2000-05-01), Conway et al.
patent: 6597660 (2003-07-01), Rueda et al.
patent: 6785240 (2004-08-01), Cao et al.
patent: 7280627 (2007-10-01), Orlin
patent: 2002/0083174 (2002-06-01), Hayashi et al.
patent: 2002/0120768 (2002-08-01), Kirby et al.
patent: 2003/0072327 (2003-04-01), Fodor et al.
patent: 2003/0139905 (2003-07-01), Helsper et al.
patent: 2003/0189904 (2003-10-01), Li
patent: 2005/0232144 (2005-10-01), Doverspike et al.
Augustin Soule et al., “How to Identify and Estimate the Largest Traffic Matrix Elements in a Dynamic Environment,” ACM, Sigmetrics/Performance '04, Jun. 12-16, 2004, New York, NY, pp. 73-84.
Notice of Allowance and Fee(s) Due, mailed Oct. 19, 2009, in U.S. Appl. No. 10/864,152, filed Jun. 9, 2004, 6 pp.
Non-Final Office Action, mailed May 12, 2009, in U.S. Appl. No. 10/864,152, filed Jun. 9, 2004, 10 pp.
Non-Final Office Action mailed Oct. 15, 2008 in U.S. Appl. No. 10/684,152, filed Jun. 9, 2004, 6 pp.
Non-Final Office Action mailed Apr. 1, 2008 in U.S. Appl. No. 10/864,152, filed Jun. 9, 2004, 6 pp.
Nucci Antonio
Soule Augustin
Chriss Andrew
Sprint Communications Company L.P.
Trost, IV William
LandOfFree
Method for identifying and estimating mean traffic for high... 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 for identifying and estimating mean traffic for high..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for identifying and estimating mean traffic for high... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4170945