Efficient Dispatch of Messages Based on Message Headers

• US 20070168546A1
• Filed: 01/18/2006
• Published: 07/19/2007
• Est. Priority Date: 01/18/2006
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Greeff, Esaias
• Granted Patent: US 7,730,209 B2
• Time in Patent Office: Days
• US Class Current: 709/238
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

Various embodiments utilize information contained in a message, such as addressing and other information, to derive a unique identifier. The unique identifier is then used as a means to route an associated message to an appropriate component for processing. In at least some embodiments, the unique identifier is derived using hash-based techniques which are applied to various portions of the message header. Once the hash-based techniques have been used to produce the unique identifier, the unique identifier can be used in a look up process to look for the appropriate component to which the message is to be routed.

Claims

1. One or more computer-readable media having computer-readable instructions which, when executed, implement a method comprising:

contacting a registration entity for registering information that will be used to route messages to an appropriate message recipient;

providing the registration entity with information comprising;

a mechanism for invoking a message handler for a message;

a representation for an endpoint reference associated with a message handler;

if a mechanism for identifying reference properties that apply to the endpoint reference; and

for each reference property type, a hash function that is to be used to hash corresponding instances of a reference property type.

2. The computer-readable media of claim 1, wherein the mechanism for identifying reference properties comprises a list of qualified names of the individual reference properties.

3. The computer-readable media of claim 1, wherein the messages comprise SOAP messages.

4. The computer-readable media of claim 3, wherein the SOAP messages utilize Web Service (WS) Addressing.

5. The computer-readable media of claim 1 further comprising providing, as part of the registration information, an action that can be associated with a particular message.

6. A computer-implemented method comprising:

receiving a message;

using hash based techniques to derive, from information contained in the message, a unique identifier; and

using the unique identifier to look up a component to which the message is to be routed for processing.

7. The method of claim 6 further comprising routing the message to said component.

8. The method of claim 6, wherein said information resides in the message'"'"'s header.

9. The method of claim 8, wherein said information comprises address information.

10. The method of claim 8, wherein said information comprises reference property information.

11. The method of claim 8, wherein said information comprises action information.

12. The method of claim 8, wherein the message comprises a SOAP message.

13. A computer-implemented method comprising:

receiving registration information from an entity, the registration information being intended for use in routing received SOAP messages to an endpoint having an endpoint reference, wherein the registration information can include address information associated with the endpoint reference, one or more reference property types that can comprise part of a message, and, for individual reference property types, a hash function that is to be used in conjunction with the reference property type;

using hash-based techniques to create a unique identifier for an endpoint reference;

associating the unique identifier with a message handler for an individual endpoint reference; and

building an association between individual reference property types and associated hash functions.

14. The method of claim 13, wherein the act of using hash-based techniques comprises hashing, using an associated hashing function, individual reference properties of an associated reference property type and mathematically combining the reference property hashes.

15. The method of claim 14, wherein the act of mathematically combining comprises XOR'"'"'ing the reference property hashes.

16. The method of claim 14, wherein the act of using hash-based techniques further comprises:

hashing the address information; and

hashing the hashed address information together with the combined reference property hashes to create the unique identifier.

17. The method of claim 16, wherein the act of using hash-based techniques further comprises hashing action information together with the unique identifier to create a different unique identifier.

18. The method of claim 16 further comprising:

receiving a message;

identifying reference property types contained in the message;

identifying, from said association between individual reference property types and associated hash functions, one or more hash functions;

hashing, using an associated hash function, individual reference properties of an associated reference property type;

mathematically combining the reference property hashes;

hashing address information contained in the message;

hashing the hashed address information that was contained in the message together with the second-mentioned combined reference property hashes to create an identifier;

using the created identifier to identify, from said association of the unique identifier and the message handler, a corresponding unique identifier; and

routing the message to a corresponding message handler.

19. The method of claim 13, wherein the act of associating the unique identifier with a message handler for an individual endpoint reference comprises creating a hash table that defines the associations.

20. The method of claim 13, wherein the act of building an association between individual reference property types and associated hash functions comprises creating a hash table that defines the associations.