Method for extending a network map

Details Method for extending a network map Method for extending a network map

2006-04-11

2006-04-11

Huynh, Kim (Department: 2182)

Electrical computers and digital processing systems: multicomput

Computer network managing

C709S225000, C709S238000

Reexamination Certificate

active

07028083

ABSTRACT:
An intelligent traffic redirection system performs global load balancing. The system uses a network map that is generated in part by extending a “sparse” IP address data map. In particular, a method of extending an IP address block map begins by defining a set of one or more upper bound block(s). These upper bound blocks are then used to partition a space of IP addresses into subsets or “territories”, wherein each territory represents a largest set of IP addresses to which a piece of mapping data may be extended. The “piece” of mapping data typically consists of a host (usually a “name server” identified by the core point discovery process) IP address and some data about that host, namely, a “nearest” data center or a flag indicating that either “no data” exists for that host or that the system is “indifferent” as to which of a set of mirrored data centers the host should be mapped. A unification algorithm partitions the territory of each upper bound block into the largest possible sub-blocks in which a given unanimity criterion is satisfied and extends the mapping data in each such sub-block to all of the territory of that sub-block.

REFERENCES:
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: 6185598 (2001-02-01), Farber et al.
patent: 6260070 (2001-07-01), Shah
patent: 6405252 (2002-06-01), Gupta et al.
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: 6665706 (2003-12-01), Kenner et al.
patent: 6694358 (2004-02-01), Swildens et al.
patent: 6754699 (2004-06-01), Swildens et al.
patent: 6754706 (2004-06-01), Swildens et al.
patent: 2003/0105865 (2003-06-01), McCanne et al.
patent: 2004/0078490 (2004-04-01), Anderson et al.
W. Richard Stevens, TCP/IP Illustrated: The Protocols, 1994, Addison Wesley, vol. 1, pp. 140-141.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3599953