Electrical computers and digital processing systems: multicomput – Computer network managing – Computer network monitoring
Reexamination Certificate
2006-08-22
2006-08-22
Pwu, Jeffrey (Department: 2143)
Electrical computers and digital processing systems: multicomput
Computer network managing
Computer network monitoring
C216S036000, C216S036000, C216S036000
Reexamination Certificate
active
07096263
ABSTRACT:
An intelligent traffic redirection system performs global load balancing for Web sites located at mirrored data centers. The system relies on a network map that is generated continuously for the user-base of the entire Internet. Instead of probing each local name server (or other host) that is connectable to the mirrored data centers, the network map identifies connectivity with respect to a much smaller set of proxy points, called “core” (or “common”) points. A core point then becomes representative of a set of local name servers (or other hosts) that, from a data center's perspective, share the point. Once core points are identified, a systematic methodology is used to estimate predicted actual download times to a given core point from each of the mirrored data centers. Preferably, ICMP (or so-called “ping” packets) are used to measure roundtrip time (RTT) and latency between a data center and a core point. Using such data, an average latency is calculated, preferably using an exponentially time-weighted average of all previous measurements and the new measurement. A similar function is used to calculate average packet loss. Using the results, a score is generated for each path between one of the data centers and the core point, and the score is representative of a file download time. Preferably, the score is generated by modifying an average latency with a penalty factor dependent on the time-weighted average loss function. Whichever data center has the best score (representing the best-performing network connectivity for that time slice) is then associated with the core point.
REFERENCES:
patent: 6112239 (2000-08-01), Kenner et al.
patent: 6223221 (2001-04-01), Kunz
patent: 6442140 (2002-08-01), Kirschenbaum
patent: 6578077 (2003-06-01), Rakoshitz et al.
patent: 6587878 (2003-07-01), Merriam
patent: 6769030 (2004-07-01), Bournas
patent: 6820133 (2004-11-01), Grove et al.
Berger Arthur W.
Hanono-Wachman Silvina
Leighton F. Thomson
Levine Matthew
Parker Andrew
Akamai Technologies, Inc.
Judson David H.
Pwu Jeffrey
LandOfFree
Method for predicting file download time from mirrored data... 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 predicting file download time from mirrored data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for predicting file download time from mirrored data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3712906