Method and apparatus for reestablishing network connections in a multi-router network

• US 6,226,684 B1
• Filed: 10/26/1998
• Issued: 05/01/2001
• Est. Priority Date: 10/26/1998
• Status: Expired due to Term

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: PointCast, Inc. (Warner Bros. Discovery, Inc.)
• Inventors: Ramakrishnan, Satish, Sung, Yi-Hsin, Dayal, Vibha
• Primary Examiner(s): Geckil, Mehmet B.
• Application Number:
  US09/178,051
• Time in Patent Office: 918 Days
• Field of Search: 709/238, 709/239, 709/240, 709/241, 709/242, 709/243, 709/244, 709/245, 709/249, 709/219, 709/217, 709/232, 709/235, 709/203, 709/224, 709/226, 709/229, 370/351, 370/401, 370/409, 370/911
• US Class Current: 709/238
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/10015 Access to distributed or replicated servers, e.g. using brokers
• CPC Class Codes: H04L 67/1034 Reaction to server failures by a load balancer
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method and an apparatus for routing network messages from a client to a server bypassing a router which requires that the router, in one embodiment, maintain a table to record where the client'"'"'s communications were redirected in previous communications. This allows the router to reestablish an identical connection the next time the client needs to communicate with a server. Further, the router transmits a multicast message containing the redirection information to the other routers in the system allowing the other routers in the system to reestablish the same client-server connection.

Claims

1. A method of establishing a communication link between a client and a first server of a plurality of servers, the method including the steps of:

assigning the client to the first server of a plurality of servers in response to a transmission received at a first router of a plurality of routers from the client; and

transmitting information from the first router to a second router of the plurality of routers, the information indicating the assignment of the client to the first server of the plurality of servers.

2. The method of claim 1 wherein the assignment step includes the step of recording the information that indicates the assignment of the client to the first server in a mapping table.

3. The method of claim 2 wherein the mapping table maps an address of the client to an address of the first server.

4. The method of claim 3 wherein the assignment step includes a step of determining the address of the first server from an entry in the mapping table if the address of the client appears in the mapping table.

5. The method of claim 3 wherein the assignment step includes a step of determining the address of the first server utilizing a routing table if the address of the client does not appear in the mapping table.

6. The method of claim 5 including a step of constructing the routing table from communications received from any one of the plurality of servers.

7. The method of claim 2 including a step of making the mapping table publicly accessible to each of the plurality of routers.

8. The method of claim 1 wherein the step of transmitting the information indicating the assignment of the client to the first server comprises a step of multicasting the information to each of the plurality of routers.

9. The method of claim 1 wherein the step of transmitting the information indicating the assignment of the client to the first server comprises a step of broadcasting the information.

10. The method of claim 1 including a step of transmitting a message to the client indicating the assignment of the client to the first server.

11. The method of claim 1 including a step of ascertaining whether the first server is accepting communications prior to the step of assigning.

12. The method of claim 11 including a step of assigning the client to a second server if the first server is not accepting communications.

13. The method of claim 11 including a step of maintaining a status indication of whether each of the plurality of servers is accepting communications in a routing table.

14. The method of claim 13 including a step of modifying the status indication of the first server from receiving communications to not receiving communications if the first server does not update its entry in the routing table within a predetermined period of time.

15. The method of claim 1 wherein the client communicates directly with the first server until communication between the client and the first server fails.

16. The method of claim 1 wherein the client communicates directly with the first server for a predetermined period of time.

17. A method for routing network messages comprising the steps of:

a router receiving a message from a client;

the router looking up an address of the client in a table within the router;

the router not finding the address of the client in the table;

the router finding a server that is suitable to receive the message;

the router recording an address of the server and the address of the client in the table;

the router sending a message to the client redirecting

communication from the client directly to the server; and

the router communicating the address of the client and the address of the server to a plurality of other routers.

18. A router for establishing a communication link between a client and a first server of a plurality of servers, the router including:

assignment logic to assign the client to the first server of the plurality of servers in response to a transmission received answer the router from the client; and

transmission logic to transmit information to a further router, the information indicating the assignment of the client to the first server of the plurality of servers.

19. The router of claim 18 wherein the assignment logic records the information indicating the assignment of the client to the first server in a mapping table.

20. The router of claim 19 wherein the mapping table maps an address of the client to an address of the first server.

21. The router of claim 20 wherein the assignment logic determines the address of the first server from an entry in the mapping table if the address of the client is included within the mapping table.

22. The router of claim 20 wherein the assignment logic determines the address of the first server utilizing a routing table if the address of the client is not included within the mapping table.

23. The router of claim 22 wherein the assignment logic constructs the routing table utilizing communications received from any one of the plurality of servers.

24. The router of claim 22 wherein the assignment logic constructs the mapping table utilizing communications received from any one of the plurality of routers.

25. The router of claim 18 wherein the transmission logic transmits the information indicating the assignment of the client to the first server as a multi-cast message to each of the plurality of routers.

26. The router of claim 18 wherein the transmission logic transmits the information indicating the assignment of the client to the first server as a broadcast message to each of the plurality of routers.

27. The router of claim 18 wherein the transmission logic transmits a message to the client indicating the assignment of the client to the first server.

28. The router of claim 18 wherein the assignment logic ascertained whether the first server is accepting communications prior to assigning the client to the first server.

29. The router of claim 28 wherein the assignment logic assigns the client to a second server of the plurality of servers if the first server is not accepting communications.

30. The router of claim 28 wherein the assignment logic maintains a status indication of whether each of the plurality of servers is accepting communications in a routing table.

31. The router of claim 30 wherein the assignment logic modifies a status indication of the first server to indicating the first server as not accepting communications if the first server does not update an associated entry within the routing table within a predetermined period of time.

32. Apparatus for establishing a communication link between a client and a first server of a plurality of servers, the apparatus including:

assignment means for assigning the client to the first server of the plurality of servers in response to a transmission received at a first router of a plurality of routers from the client; and

transmission means for transmitting information to a second router of the plurality of routers, the information indicating the assignment of the client to the first server of the plurality of servers.

33. A machine readable medium storing a sequence of instructions that, when executed by a machine, causes the machine to perform the steps of:

assigning the client to the first server of a plurality of servers in response to a transmission received at a first router of a plurality of routers from the client; and

transmitting information indicating the assignment of the client to a second router of the plurality of routers.

34. A method comprising:

a router receiving a request from a client;

the router causing the client to connect to a server suitable for responding to the request by redirecting the client to the server;

the router storing information regarding the connection between the client and the server by updating a sticky Internet Protocol (IP) cache table; and

the router maintaining the coherency of sticky IP cache tables of one or more other routers by informing the one or more other routers of the connection between the client and the server via a multicast message directed to the one or more other routers.