Efficient dispatch of messages based on message headers

• US 7,730,209 B2
• Filed: 01/18/2006
• Issued: 06/01/2010
• Est. Priority Date: 01/18/2006
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Greeff, Esaias E
• Primary Examiner(s): EL CHANTI, HUSSEIN A
• Application Number:
  US11/275,597
• Publication Number:
  US 20070168546A1
• Time in Patent Office: 1,595 Days
• Field of Search: 709223-224, 709/230, 709/238, 709/245, 710/3
• US Class Current: 709/245
• 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 storing computer-readable instructions which, when executed, implement a method comprising:

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

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

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

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

receiving the message;

identifying the individual reference property types contained in the message;

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

hashing, using the identified one or more hash functions, second reference properties of an associated individual reference property type;

mathematically combining the second reference property hashes;

hashing address information contained in the message;

hashing the hashed address information contained in the message together with the second 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.

2. The computer-readable media of claim 1, wherein the step of identifying reference property types comprises a list of qualified names of the individual reference property types.

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 registration information from a computer entity, the registration information being intended for use in routing received messages to an endpoint having an endpoint reference, wherein the registration information includes address information associated with the endpoint reference, one or more reference property types that comprise part of a message, and, for each individual reference property type of the one or more reference property types, a hash function that is to be used in conjunction with the reference property types;

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

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

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

receiving the message;

identifying the individual reference property types contained in the message;

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

hashing, using the identified one or more hash functions, second reference properties of an associated individual reference property type;

mathematically combining the second reference property hashes;

hashing address information contained in the message;

hashing the hashed address information contained in the message together with the second 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.

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

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

9. The method of claim 7, wherein said registration information comprises reference property information.

10. The method of claim 7, wherein said registration information comprises action information.

11. The method of claim 7, wherein the message comprises a SOAP message.

12. A computer-implemented method comprising:

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

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

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

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

receiving the message;

identifying the individual reference property types contained in the message;

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

hashing, using the identified one or more hash functions, second reference properties of an associated individual reference property type;

mathematically combining the second reference property hashes;

hashing address information contained in the message;

hashing the hashed address information contained in the message together with the second 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.

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

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

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

hashing the address information; and

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

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

17. The method of claim 12, 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.