US6415323B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Proximity-based redirection system for robust and scalable service-node location in an internetwork
Assignee: Google LLC
•
Filing: 1999-12-09
•
Granted: 2002-07-02
•
Expires: 2019-12-09
Abstract
Abstract A proximity-oriented redirection system for service-to-client attachment in a virtual overlay distribution network. The virtual overlay distribution network includes addressable routers for routing packet traffic, wherein a packet of data is routed from a source node to a destination node based on address fields of the packet. The invention includes a redirector coupled to at least one of the addressable routers and includes: logic for accepting a service request from a client; logic for determining a selected server for handling the service request, the selected server being one of a plurality of servers that can handle the service request; and logic for generating a redirection message directed to the client for redirecting the service request to the selected server.
Inventors
- 👤 Steven McCanne
- 👤 William C. Destein
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 13:22
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/173; H; H04; H04L; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L45/00; H04L45/22; H04L45/302; H04L45/306; H04L67/00; H04L67/01; H04L67/10; H04L67/1001; H04L67/1004; H04L67/1008; H04L67/101; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L69/329; H04L9/00; H04L9/40; H04L67/1029
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
188 words
A packet-switched network including addressable routers for routing packet traffic, wherein a packet of data is routed from a source node to a destination node based on address fields of the packet, the packet-switched network comprising: at least one service node coupled to at least first one of the addressable routers and having logic to propagate data packets between a client and a plurality of nodes in an anycast group; and at least one redirector coupled to at least a second one of the addressable routers, the at least one redirector comprising: A) logic for advertising, to the at least a second one of the addressable routers, reachability to an anycast destination address associated with the plurality of nodes in the anycast group, wherein a packet sent to the anycast destination address can be routed to a plurality of destination nodes; B) logic for accepting a service request from the client, wherein the service request is an anycast message to the anycast destination address; and C) logic for generating a redirection message directed to the client for redirecting the service request to the at least one service node.
Claim 2
Dependent Claim
188 words
A packet-switched network including addressable routers for routing packet traffic, wherein a packet of data is routed from a source node to a destination node based on address fields of the packet, the packet-switched network comprising: at least one service node coupled to at least first one of the addressable routers and having logic to propagate data packets between a client and a plurality of nodes in an anycast group; and at least one redirector coupled to at least a second one of the addressable routers, the at least one redirector comprising: A) logic for advertising, to the at least a second one of the addressable routers, reachability to an anycast destination address associated with the plurality of nodes in the anycast group, wherein a packet sent to the anycast destination address can be routed to a plurality of destination nodes; B) logic for accepting a service request from the client, wherein the service request is an anycast message to the anycast destination address; and C) logic for generating a redirection message directed to the client for redirecting the service request to the at least one service node.
Claim 3
Dependent Claim
65 words
The packet-switched network of claim 1 wherein the at least one service node comprises a plurality of service nodes and the at least one redirector comprises: logic to determine a selected service node from the plurality of service nodes for handling the service request; and logic for generating a redirection message directed to the client for redirecting the service request to the selected service node.
Claim 4
Dependent Claim
55 words
The packet-switched network of claim 2 wherein the logic to determine the selected service node from the plurality of service nodes comprises: logic to monitor a network traffic condition at the plurality of service nodes; and logic to select the selected service node from the plurality of service nodes based on the network traffic condition.
Claim 5
Dependent Claim
53 words
The packet-switched network of claim 2 wherein the logic to determine the selected service node from the plurality of service nodes comprises: logic to monitor a server condition at the plurality of service nodes; and logic to select the selected service node from the plurality of service nodes based on the server condition.
Claim 6
Dependent Claim
147 words
The packet-switched network of claim 1 , wherein a first portion of the plurality of nodes in the anycast group are located at a first geographic location, and wherein a second portion of the plurality of nodes in the anycast group are located at a second geographic location, the redirector further comprising: logic for determining whether the client sending the anycast service request is closer to the first portion of nodes in the anycast group or the second portion of nodes in the anycast group; and logic for generating the redirection message directed to the client for redirecting the service request to a first service node if the client is closer to the first portion of nodes in the anycast group and for redirecting the service request to a second service node if the client is closer to the second portion of nodes in the anycast group.
Claim 7
Independent Claim
142 words
A method of operating a packet-switched network including addressable routers for routing packet traffic, wherein a packet of data is routed from a source node to a destination node based on address fields of the packet, and wherein the packet-switched network includes a redirector coupled to at least one of the addressable routers and at least one service node, the method comprising: advertising, to an addressable router coupled to the redirector, reachability to an anycast destination address from the redirector, wherein a packet sent to the anycast destination address can be routed to a plurality of destination nodes; accepting a service request from a client at the redirector, wherein the service request is an anycast message to the anycast destination address; and generating a redirection message directed to the client for redirecting the service request to the at least one service node.
Claim 8
Independent Claim
142 words
A method of operating a packet-switched network including addressable routers for routing packet traffic, wherein a packet of data is routed from a source node to a destination node based on address fields of the packet, and wherein the packet-switched network includes a redirector coupled to at least one of the addressable routers and at least one service node, the method comprising: advertising, to an addressable router coupled to the redirector, reachability to an anycast destination address from the redirector, wherein a packet sent to the anycast destination address can be routed to a plurality of destination nodes; accepting a service request from a client at the redirector, wherein the service request is an anycast message to the anycast destination address; and generating a redirection message directed to the client for redirecting the service request to the at least one service node.
Claim 9
Dependent Claim
61 words
The method of claim 6 wherein the at least one service node comprises a plurality of service nodes, and the step of generating comprises steps of: determining a selected service node from the plurality of service nodes for handling the service request; and generating a redirection message directed to the client for redirecting the service request to the selected service node.
Claim 10
Dependent Claim
42 words
The method of claim 7 wherein the step of determining comprises steps of: monitoring a network traffic condition at the plurality of service nodes; and selecting the selected service node from the plurality of service nodes based on the network traffic condition.
Claim 11
Dependent Claim
40 words
The method of claim 7 wherein the step of determining comprises steps of: monitoring a server condition at the plurality of service nodes; and selecting the selected service node from the plurality of service nodes based on the server condition.
Claim 12
Dependent Claim
146 words
The method of claim 6 , wherein a first portion of the plurality of nodes in the anycast group are located at a first geographic location, and wherein a second portion of the plurality of nodes in the anycast group are located at a second geographic location, and the step of generating comprising steps of: determining whether the client sending the anycast service request is closer to the first portion of nodes in the anycast group or the second portion of nodes in the anycast group; and generating the redirection message directed to the client for redirecting the service request to a first service node if the client is closer to the first portion of nodes in the anycast group and for redirecting the service request to a second service node if the client is closer to the second portion of nodes in the anycast group.
Claim 13
Independent Claim
141 words
A method of operating a redirector in a packet-switched network including addressable routers for routing packet traffic, wherein a packet of data is routed from a source node to a destination node based on address fields of the packet, the method comprising: advertising, to an addressable router coupled to the redirector, reachability to an anycast destination address from the redirector, wherein a packet sent to the anycast destination address can be routed to a plurality of destination nodes; accepting a service request from a client, wherein the service request is an anycast message to the anycast destination address; determining a selected server for handling the service request, the selected server being one of a plurality of servers that can handle the service request; and generating a redirection message directed to the client for redirecting the service request to the selected server.
Claim 14
Independent Claim
141 words
A method of operating a redirector in a packet-switched network including addressable routers for routing packet traffic, wherein a packet of data is routed from a source node to a destination node based on address fields of the packet, the method comprising: advertising, to an addressable router coupled to the redirector, reachability to an anycast destination address from the redirector, wherein a packet sent to the anycast destination address can be routed to a plurality of destination nodes; accepting a service request from a client, wherein the service request is an anycast message to the anycast destination address; determining a selected server for handling the service request, the selected server being one of a plurality of servers that can handle the service request; and generating a redirection message directed to the client for redirecting the service request to the selected server.
Claim 15
Dependent Claim
19 words
The method of claim 11 further comprising a step of monitoring a traffic condition of the plurality of servers.
Claim 16
Dependent Claim
28 words
The method of claim 12 wherein the step of determining comprises a step of determining the selected server from the plurality of servers based on the traffic condition.
Claim 17
Dependent Claim
19 words
The method of claim 11 further comprising a step of monitoring a server condition of the plurality of servers.
Claim 18
Dependent Claim
28 words
The method of claim 14 wherein the step of determining comprises a step of determining the selected server from the plurality of servers based on the server condition.
Claim 19
Dependent Claim
17 words
The method of claim 11 further comprising a step of handling the service request at the redirector.
Claim 20
Dependent Claim
36 words
The method of claim 11 wherein the step of generating comprises a step of generating a redirection message directed to the client for redirecting the client to subscribe to a multicast group at the selected server.
Claim 21
Dependent Claim
155 words
In a packet-switched network including addressable routers for routing packet traffic, wherein a packet of data is routed from a source node to a destination node based on address fields of the packet, an improvement comprising: a redirector coupled to at least one of the addressable routers, the redirector including: logic for advertising, to the at least one of the addressable routers, reachability for an anycast destination address, wherein a packet sent to the anycast destination address can be routed to a plurality of destination nodes; logic for accepting a service request from a client, wherein the service request is an anycast message to the anycast destination address; logic for determining a selected server for handling the service request, the selected server being one of a plurality of servers that can handle the service request; and logic for generating a redirection message directed to the client for redirecting the service request to the selected server.
Claim 22
Dependent Claim
155 words
In a packet-switched network including addressable routers for routing packet traffic, wherein a packet of data is routed from a source node to a destination node based on address fields of the packet, an improvement comprising: a redirector coupled to at least one of the addressable routers, the redirector including: logic for advertising, to the at least one of the addressable routers, reachability for an anycast destination address, wherein a packet sent to the anycast destination address can be routed to a plurality of destination nodes; logic for accepting a service request from a client, wherein the service request is an anycast message to the anycast destination address; logic for determining a selected server for handling the service request, the selected server being one of a plurality of servers that can handle the service request; and logic for generating a redirection message directed to the client for redirecting the service request to the selected server.
Claim 23
Dependent Claim
41 words
The redirector of claim 18 wherein the logic for determining comprises: logic for monitoring a network traffic condition of the plurality of servers; and logic for selecting the selected server from the plurality of servers based on the network traffic condition.
Claim 24
Dependent Claim
39 words
The redirector of claim 18 wherein the logic for determining comprises: logic for monitoring a server condition of the plurality of servers; and logic for selecting the selected server from the plurality of servers based on the server condition.
Claim 25
Dependent Claim
15 words
The packet-switched network of claim 18 , wherein the selected server is a multicasting server.
Claim 26
Dependent Claim
14 words
The packet-switched network of claim 18 , wherein the redirector is the selected server.
References Cited (Backward Citations)
US5774668A
Cited
US5956716A
Cited
US6003030A
Cited
US5822320A
Cited
US6333918B1
Cited
US5774660A
Cited
US6052718A
Cited
US6331983B1
Cited
US6014698A
Cited
WO1998057275A2
Cited
US6112239A
Cited
US6327252B1
Cited
US6131120A
Cited
US6195751B1
Cited
US6115752A
Cited
US6331984B1
Cited
US6092178A
Cited
US6098106A
Cited
US6236652B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-07-01 | 2005-12-31 | 2006-07-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-07-01 | 2009-12-31 | 2010-07-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-07-01 | 2013-12-31 | 2014-07-02 | $7700.00 | Window Closed / Lapsed |