Electrical computers and digital processing systems: multicomput – Computer network managing
Reexamination Certificate
2006-06-06
2006-06-06
Vaughn, Jr., William C. (Department: 2143)
Electrical computers and digital processing systems: multicomput
Computer network managing
C709S224000, C709S241000
Reexamination Certificate
active
07058706
ABSTRACT:
A method and apparatus for determining latency between multiple servers and a client receives requests for content server addresses from local domain names servers (LDNS). POPs that can serve the content are determined and sent latency metric requests. The content server receives the request for latency metrics and looks up the latency metric for the requesting client. Periodic latency probes are sent to the IP addresses in a Latency Management Table. The IP addresses of clients are masked so the latency probes are sent to higher level servers to reduce traffic across the network. The hop count and latency data in the packets sent in response to the latency probes are stored in the Latency Management Table and is used to determine the latency metric from the resident POP to the requesting client before sending the latency metric to the requesting server. The BGP hop count in the Latency Management Table is used for the latency metric upon the first request for an IP address. The latency metric is calculated for subsequent requests of IP addresses using the hop count and RTT data in the Latency Management Table. Latency metrics from POPs are collected and the inverse relationship of the hop counts in a weighted combination with the RTT are used to determine which latency metric indicates the optimal POP. The address of the optimal POP is then sent to the requesting LDNS.
REFERENCES:
patent: 5729689 (1998-03-01), Allard et al.
patent: 5774660 (1998-06-01), Brendel et al.
patent: 5918228 (1999-06-01), Rich et al.
patent: 6029196 (2000-02-01), Lenz
patent: 6052718 (2000-04-01), Gifford
patent: 6070191 (2000-05-01), Narendran et al.
patent: 6078943 (2000-06-01), Yu
patent: 6092178 (2000-07-01), Jindal et al.
patent: 6112239 (2000-08-01), Kenner et al.
patent: 6118765 (2000-09-01), Phillips
patent: 6119171 (2000-09-01), Alkhatib
patent: 6128279 (2000-10-01), O'Neil et al.
patent: 6173311 (2001-01-01), Hassett et al.
patent: 6182148 (2001-01-01), Tout
patent: 6249801 (2001-06-01), Zisapel et al.
patent: 6256675 (2001-07-01), Rabinovich
patent: 6292832 (2001-09-01), Shah et al.
patent: 6298381 (2001-10-01), Shah et al.
patent: 6381627 (2002-04-01), Kwan et al.
patent: 6405252 (2002-06-01), Gupta et al.
patent: 6415323 (2002-07-01), McCanne et al.
patent: 6430619 (2002-08-01), Sitaraman et al.
patent: 6449647 (2002-09-01), Colby et al.
patent: 6546014 (2003-04-01), Kramer et al.
patent: 6560717 (2003-05-01), Scott et al.
patent: 6650621 (2003-11-01), Maki-Kullas
patent: 6665271 (2003-12-01), Thomas et al.
patent: 6735631 (2004-05-01), Oehrke et al.
patent: 6795860 (2004-09-01), Shah
patent: 2002/0099816 (2002-07-01), Quarterman et al.
patent: 2005/0097445 (2005-05-01), Day et al.
patent: 0817020 (1998-01-01), None
patent: 0959601 (1999-11-01), None
patent: WO 99/29083 (1999-06-01), None
patent: WO 00/22526 (2000-04-01), None
Y. Rekhter, RFC 1265-BGP Protocol Analysis, Oct. 1991, IBM Corp.,pp. 1-7).
Bhattachjarjee, S. et al., “Application-Layer Anycasting”, Proceedings of the IEEE Infocom '97, Apr. 7-12, 1997, vol. 3.
Moore, et al. “Sonar—a Network Proximity Service”, IETF Internet Draft, Feb. 23, 1996, P.2, para. 2-4, p. 5, para 1, 2 p. 6, para 4 -p. 7 para 2.
Guyton, et al., “Locating Nearby Copies of Replicated Internet Servers”; Computer Communications Review, Association For Computing Machinery. New York, US, vol. 25, No. 4, Oct. 1, 1995, pp. 288-298.
Fei, et al., “A Novel Server Selection Technique for Improving the Response Time of a Replicated Service”, Proceedings of the IEEE Infocom '98 Conference, San Francisco, CA, vol. 2, Mar. 29, 1998, pp. 783-791.
Schemers, R.J., “Ibnamed: A Load Balancing Name Server in Perl,” Proceedings of the Systems Administration Conference, Sep. 17, 1995, pp. 1-11, XP002054865, p. 2, left-hand column, para 3; p. 3, left-hand column, para 1.
Zhou, Tao, “Web Server Load Balancers”. Apr. 2000, Windows & .NET Magazine.
C. Grimm, et al., “Load and Traffic Balancing in Large Scale Cache Meshes,” 1998, Computer Networks and ISDN Systems, XP004138701, pp. 1687-1695.
S. Paul, et al., “Distributed Caching with Centralized Control,” 2001; Computer Communications, pp. 256-268.
Joze Rugelj, et al, “Advanced Mechanism for the Efficient Employment of Distributed Hypermedia Applications in Education,” 1996, XP-002194090, 4 pages.
K.-L. Wu, et al., “SpeedTracer: A Web Usage Mining and Analysis Tool,” 1998, IBM Systems Journal, vol. 37, No. 1, pp. 89-105.
I. Cooper, et al., “Internet Web Replication and Caching Taxonomy, draft-ietf-wrec-taxonomy-05.txt,” Jul. 4, 2000, Internet-Draft, XP-002194089, 31 pages.
Iyer Shankar
Lanka Sridhara
Akamai Technologies, Inc.
England David
Hickman Palermo & Truong & Becker LLP
Vaughn, Jr. William C.
Wong Kirk D.
LandOfFree
Method and apparatus for determining latency between... 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 determining latency between..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining latency between... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3672151