Method for generating a network map

Details Method for generating a network map Method for generating a network map

2007-07-31

2007-07-31

Etienne, Ario (Department: 2157)

Electrical computers and digital processing systems: multicomput

Computer network managing

Computer network monitoring

C709S223000, C709S238000

Reexamination Certificate

active

09866884

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, preferably 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 is representative of a set of local name servers (or other hosts) that, from a data center's perspective, share the point. To discover a core point, an incremental trace route is executed from each of the set of mirrored data centers to a local name server that may be used by client to resolve a request for a replica stored at the data centers. An intersection of the trace routes at a common routing point is then identified. Thus, for example, the common routing point may be the first common point for the trace routes when viewed from the perspective of the data centers (or the last common point for the trace routes when viewed from the perspective of the local name server). The common routing point is then identified as the core point for the local name server.

REFERENCES:
patent: 5926463 (1999-07-01), Ahearn et al.
patent: 5944769 (1999-08-01), Musk et al.
patent: 5991809 (1999-11-01), Kriegsman
patent: 6003030 (1999-12-01), Kenner et al.
patent: 6108703 (2000-08-01), Leighton et al.
patent: 6119143 (2000-09-01), Dias et al.
patent: 6122666 (2000-09-01), Beurket et al.
patent: 6185598 (2001-02-01), Farber et al.
patent: 6256295 (2001-07-01), Callon
patent: 6295275 (2001-09-01), Croslin
patent: 6327622 (2001-12-01), Jindal et al.
patent: 6360262 (2002-03-01), Guenthner et al.
patent: 6405252 (2002-06-01), Gupta et al.
patent: 6442140 (2002-08-01), Kirschenbaum
patent: 6484143 (2002-11-01), Swildens et al.
patent: 6502125 (2002-12-01), Kenner et al.
patent: 6553413 (2003-04-01), Leighton et al.
patent: 6578077 (2003-06-01), Rakoshitz et al.
patent: 6587878 (2003-07-01), Merriam
patent: 6665706 (2003-12-01), Kenner et al.
patent: 6694358 (2004-02-01), Swildens et al.
patent: 6725253 (2004-04-01), Okano et al.
patent: 6754699 (2004-06-01), Swildens et al.
patent: 6754706 (2004-06-01), Swildens et al.
patent: 6757740 (2004-06-01), Parekh et al.
patent: 6769030 (2004-07-01), Bournas

Affiliated with

Also associated with

Rating

Method for generating a network map 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 generating a network map, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating a network map will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3769500