Logical routing system

• US 8,819,273 B2
• Filed: 10/05/2010
• Issued: 08/26/2014
• Est. Priority Date: 02/12/2001
• Status: Expired due to Fees

• Current Assignee: Opendesign Inc (Intellectual Ventures LLC)
• Original Assignee: Opendesign Inc (Intellectual Ventures LLC)
• Inventors: Jung, Edward, Knight, Holly
• Primary Examiner(s): HIGA, BRENDAN Y
• Application Number:
  US12/898,657
• Publication Number:
  US 20110029688A1
• Time in Patent Office: 1,421 Days
• Field of Search: 709238-244, 709227-229, 709/245
• US Class Current: 709/238
• CPC Class Codes: H04L 2101/365 Application layer names, e.g. buddy names, unstructured names chosen by a user or home appliance name
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 61/30 Managing network names, e.g. use of aliases or nicknames name-to-address mapping H04L61/45
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 61/4555 Directories for electronic mail or instant messaging
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/101 based on network conditions

Abstract

A method and system for mapping logical identifiers to physical identifiers is provided. In one embodiment, a logical routing system allows each application, or more generally entity (e.g., user of an application), to register its logical identifier to physical identifier mapping when the application starts executing on a computer. To send a message to an application identified by a logical identifier, a client program uses the registered mapping to identify the physical identifier of the computer. If an application later starts executing on a different computer, then the application can register a different mapping.

Claims

1. A method for a client node to request services of an application identified by a logical identifier, the application executing at an application node that is identified by a physical identifier, the method comprising:

receiving at the client node from a logical routing layer of a node other than the client node mappings of logical identifiers to physical identifiers, each mapping being registered with the logical routing layer by an application identified by the logical identifier of the mapping and for an application node identified by the physical identifier of the mapping, the application identified by a logical identifier being hosted on the application node identified by the mapped-to physical identifier; and

after receiving the mappings,

identifying at the client node the logical identifier of an application to which the client node is to send a request for service;

identifying at the client node the physical identifier corresponding to the identified logical identifier using the received mappings; and

sending by the client node to a physical routing layer the request for service, the request being addressed to the identified physical identifier wherein the physical routing layer of the client node determines a network identifier for the addressed physical identifier and routes the request for service to the network identifier for servicing of the request by the application identified by the logical identifier hosted on the application node identified by the mapped-to physical identifier at the determined network identifier.

2. The method of claim 1 wherein at least one of the mappings maps a logical identifier to multiple physical identifiers.

3. The method of claim 2 wherein the request for service is sent addressed to each of the multiple physical identifiers.

4. The method of claim 2 wherein the request for service is addressed to one of the multiple physical identifiers.

5. The method of claim 1 wherein the receiving of mappings includes receiving a node identification function for a logical identifier that, when invoked, identifies a physical identifier corresponding to the logical identifier.

6. The method of claim 5 wherein the identifying of the physical identifier includes invoking the node identification function passing a parameter so that the physical identifier that is identified is based on the passed parameter.

7. The method of claim 6 wherein the parameter is a priority.

8. The method of claim 1 including sending from the client node to nodes to which the client node is connected a search request for a mapping of a logical identifier to a physical identifier wherein the search request is forwarded to other nodes until a mapping of the logical identifier to a physical identifier is located.

9. The method of claim 1 including receiving a mapping of a logical identifier to a physical identifier to replace a previously received mapping of that logical identifier to a physical identifier.

10. A routing system for routing messages from client nodes to application nodes, the messages requesting services of applications hosted on application nodes, comprising:

a memory storing computer-executable instructions of;

a logical routing layer of a client node that;

receives from a node other than this client node mappings of logical identifiers of applications to physical identifiers of application nodes hosting the applications, at least one of the mappings being registered by the application identified by the logical identifier; and

after receiving the mapping,

receives from an application layer of this client node a message addressed to the logical identifier of an application;

identifies from the received mapping the physical identifier corresponding to the logical identifier of the application; and

sends to a physical routing layer of this client node the message addressed to the identified physical identifier; and

a physical routing layer of this client node that;

receives from the logical routing layer of this client node the message addressed to a physical identifier;

identifies a network address corresponding to the physical identifier, the network address being the network address of the application node identified by the physical identifier; and

sends to a transport layer the message addressed to the identified network address to be delivered to the application identified by the logical identifier that is hosted on the application node identified by the physical identifier, the application for performing a requested service of the message; and

a processor that executes the computer-executable instructions stored in the memory.

11. The routing system of claim 10 wherein the mapping maps the logical identifier to multiple physical identifiers.

12. The routing system of claim 11 wherein multiple messages are sent to the physical routing layer, each addressed to one of the multiple physical identifiers.

13. The routing system of claim 10 wherein the mapping is represented as a node identification function for the logical identifier that, when invoked, identifies the physical identifier corresponding to the logical identifier.

14. The routing system of claim 13 wherein the identifying of the physical identifier includes invoking the node identification function passing a parameter so that the physical identifier that is identified is based on the passed parameter.

15. The routing system of claim 10 wherein the logical routing layer receives a mapping of a logical identifier to a physical identifier to replace a previously received mapping of that logical identifier to a physical identifier.

16. A computer-readable storage device containing computer-executable instructions for controlling an application executing at an application node to receive messages requesting services to be performed by the application, the application identified by a logical identifier and the application node identified by a physical identifier, by a method comprising:

registering by the application executing at the application node with a logical routing layer a mapping of the logical identifier to the physical identifier;

after registering the mapping, registering by the application another mapping of the logical identifier to another physical identifier to replace the previously registered mapping; and

receiving by the application executing at the application node from a client node via a transport layer a message, the message being sent from the client node to the logical routing layer, being addressed to the logical identifier, and requesting a service of the application,

wherein the logical routing layer at the client node receives from a node other than the client node the registered mapping, identifies the physical identifier based on the registered mapping and sends the message to a physical routing layer addressed to the identified physical identifier,

wherein the physical routing layer of the client node identifies a network address corresponding to the physical address and sends the message to the application node via a transport layer by addressing the message to the network address; and

wherein the application upon receiving the message at the application node performs the requested service of the message.

17. The computer-readable storage device of claim 16 wherein the registering of the mapping includes registering a node identification function for the logical identifier that, when invoked, identifies the physical identifier corresponding to the logical identifier.

18. The computer-readable storage device of claim 17 wherein the logical routing layer invokes the node identification function passing a parameter so that the physical identifier that is identified is based on the passed parameter.

19. The computer-readable storage device of claim 16 including registering a new mapping of the logical identifier to a physical identifier to replace a previously registered mapping of the logical identifier to a physical identifier.