Methods and systems for routing requests using edge network elements

• US 7,487,224 B2
• Filed: 12/19/2002
• Issued: 02/03/2009
• Est. Priority Date: 12/19/2002
• Status: Expired due to Term

• Current Assignee: Bellsouth Intellectual Property Corporation (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Littrell, Kim, Kreiner, Barrett, Perrella, Ronald, Menon, Jai
• Primary Examiner(s): Caldwell; Andrew
• Assistant Examiner(s): Meucci; Michael D
• Application Number:
  US10/324,179
• Publication Number:
  US 20050198366A1
• Time in Patent Office: 2,238 Days
• Field of Search: 709/229, 709217-219, 707/10
• US Class Current: 709/218
• CPC Class Codes: H04L 45/42 Centralised routing

Abstract

The present invention utilizes central offices, located on the edge of a network to route requests along the edge of the network. Once an edge client receives a request for information, the edge client makes a determination as to whether the edge client can provide the information requested. If the edge client cannot provide the information requested, then the edge client determines whether a routing instruction applies which specifies a second edge client. If the routing instruction applies, then the request is routed to the second edge client.

Claims

1. A method for routing a request by a first edge client, the method comprising:

receiving the request at the first edge client located at an edge of a network;

in response to receiving the request, determining whether the first edge client can satisfy the request;

if the first edge client can satisfy the request, then providing a satisfied request;

if the first edge client cannot satisfy the request, then determining whether a routing instruction that identifies a second edge client located at the edge of a network applies, the routing instruction being based on at least one of the following;

a specific interval of time, a specific load on the first edge client, and a specific subject matter within the request;

if the routing instruction applies, then routing the request to the second edge client, the routing being performed by a router having access to a routing table containing the routing instruction, the router being operatively associated with the first edge client, wherein the router further provides a central office switching function for a communication network;

if the routing instruction does not apply, then routing the request according to a default routing instruction identifying a nearby edge client, wherein identifying the nearby edge client comprises evaluating physical proximity, a number of network hops to the nearby edge client, and information maintained about previous requests routed to the nearby edge client;

determining whether the first edge client can satisfy a first portion of the request;

if the first edge client can satisfy the first portion of the request, then routing a second portion of the request to the second edge client according to one of the following;

the routing instruction, and the default routing instruction;

determining whether the second edge client can satisfy the second portion of the request; and

providing the first portion of the request and the second portion of the request, wherein providing the first portion of the request and the second portion of the request comprises one of the following;

providing the first portion of the request when the first portion of the request has been satisfied by the first edge client and subsequently providing the second portion of the request when the second portion of the request has been satisfied by the second edge client, and

providing the first portion of the request and the second portion of the request simultaneously, wherein providing the first portion of the request and the second portion of the request simultaneously comprises;

storing the first satisfied portion of the request until the second portion of the request is satisfied, and

once the second portion of the request is satisfied by the second edge client, combining the first portion of the request and the second portion of the request, and

providing the combined first portion of the request and second portion of the request.

2. The method of claim 1, wherein determining whether the routing instruction applies comprises:

comparing a first routing parameter associated with the request to a second routing parameter associated with the routing instruction.

3. The method of claim 2, wherein the first routing parameter associated with the request specifies a subject.

4. The method of claim 1, wherein determining whether the routing instruction applies comprises:

comparing a first routing parameter associated with the request to a second routing parameter associated with a network condition.

5. The method of claim 4, wherein the first routing parameter associated with the network condition specifies a time interval.

6. The method of claim 4, wherein the first routing parameter associated with the network condition specifies a load.

7. The method of claim 1, wherein the default routing instruction identifies a network core.

8. The method of claim 1, wherein if the first edge client cannot satisfy the request, then determining whether the routing instruction applies identifying the second edge client applies comprises identifying the second edge client using the routing table containing at least one of the following:

an index of information stored at the second edge client, a geographic distance between the edge client and the second edge client, a number of hops between the edge client and the second edge client, and a time required for the second edge client to fulfill a previous request.

9. A method for routing a request by a first edge client, the method comprising:

receiving the request at the first edge client;

in response to receiving the request, determining whether the first edge client can satisfy a first portion of the request;

if the first edge client can satisfy the first portion of the request, then obtaining the satisfied first portion of the request;

determining whether a routing instruction that identifies a second edge client located at the edge of a network applies, the routing instruction being based on at least one of the following;

a specific interval of time, a specific load on the first edge client, and a specific subject matter within the request;

if the routing instruction applies, routing a second portion of the request to a second edge client, the first edge client being operatively connected to the second edge client with a network connection, the routing being performed by a router having access to a routing table containing the routing instruction, the router being operatively associated with the first edge client, wherein the router further provides a central office switching function for a communication network; and

if the routing instruction does not apply, then routing the second portion of the request according to a default routing instruction identifying a nearby edge client, wherein identifying the nearby edge client comprises evaluating physical proximity, a number of network hops to the nearby edge client, and information maintained about previous requests routed to the nearby edge client; and

providing the first portion of the request and the second portion of the request, wherein providing the first portion of the request and the second portion of the request comprises one of the following;

providing the first portion of the request when the first portion of the request has been satisfied by the first edge client and subsequently providing the second portion of the request when the second portion of the request has been satisfied by the second edge client, and

providing the first portion of the request and the second portion of the request simultaneously, wherein providing the first portion of the request and the second portion of the request simultaneously comprises;

storing the first satisfied portion of the request until the second portion of the request is satisfied, and

once the second portion of the request is satisfied by the second edge client, combining the first portion of the request and the second portion of the request, and

providing the combined first portion of the request and second portion of the request.

10. The method of claim 9, further comprising:

receiving the second portion of the request from the second edge client.

11. A network system comprising:

a plurality of edge network clients, each edge network client being configured as a central office network having a central office server, a central office data store, and a central office router, each edge network client being connected to at least one other of the plurality of edge network clients, each edge network client being operable to receive a request, examine the request, determine whether a routing instruction identifying another edge network client applies, wherein the routing instruction is based on at least one of the following;

a specific interval of time, a specific load on a one of the plurality of edge network clients corresponding to the central office router, and a specific subject matter within the request, and, if the routing instruction applies, each edge network client being operable to route the request to another edge network client, wherein routing the request to another edge network client comprises routing a first portion of the request if a second portion of the request is satisfied by the edge network client receiving the request, the routing being performed by the central office router having access to a routing table containing the routing instruction, wherein the central office router further provides a central office switching function for a communication network, and, if the routing instruction does not apply, each edge network client being operable to route the request according to a default routing instruction identifying a nearby edge client, wherein identifying the nearby edge client comprises evaluating physical proximity, a number of network hops to the nearby edge client, and information maintained about previous requests routed to the nearby edge client; and

a network core having a core server and a data source connected to at least one of the plurality of the edge network clients.

12. The system of claim 11, wherein the edge network client is configured to examine the request using the central office router to examine a header associated with the request.

13. The system of claim 11, wherein the routing table is associated with the central office router and the routing table includes a plurality of routing instructions based on routing parameters that correspond to network conditions.

14. The system of claim 11, wherein the routing table is associated with the central office router and the routing table includes a plurality of routing instructions based on routing parameters that correspond to the request.

15. The system of claim 11, wherein each edge network client is further operative to determine whether the edge network client can satisfy a portion of the request and if the edge network client can satisfy a portion of the request, then route an unsatisfied portion of the request.

16. The system of claim 15, wherein each edge network client can satisfy the portion of the request if the portion of the request corresponds to information stored in the central office data store.

17. The system of claim 11, wherein each edge network client determines whether a routing instruction identifying another edge network client applies, and routes the request to the other edge network client further comprises identifying another edge network client by receiving information available at the other edge network client and storing the information in the routing table.