Virtual network with adaptive dispatcher

• US 7,257,817 B2
• Filed: 11/27/2001
• Issued: 08/14/2007
• Est. Priority Date: 10/16/2001
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Shewchuk, John P., Kaler, Christopher G., Della-Libera, Giovanni M., Levin, David E., Wahbe, Robert S., Cabrera, Luis F., Lucco, Steven E., Lovering, Bradford H., Wortendyke, David A., Christensen, Erik B., Millet, Stephen J.
• Primary Examiner(s): TRUONG, LECHI
• Application Number:
  US09/993,656
• Publication Number:
  US 20030101284A1
• Time in Patent Office: 2,086 Days
• Field of Search: 719/310, 719/313
• US Class Current: 719/310
• CPC Class Codes: H04L 43/0811 by checking connectivity
• 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/28 using route fault recovery
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 45/308 Route determination based on user's profile, e.g. premium users
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: H04L 45/56 Routing software
• CPC Class Codes: H04L 45/566 Routing instructions carried by the data packet, e.g. active networks
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04L 69/08 Protocols for interworking; Protocol conversion

Abstract

Methods and systems for providing a virtual network are disclosed. At least one layer of abstraction is created between network service applications and conventional network protocols by inserting an adaptive dispatcher between applications and network transport services on each machine in a network. The message protocol in the virtual network is extensible, allowing application programs to create new headers within any message as needed. The adaptive dispatcher contains handlers that route and dispatch messages within the virtual network based on arbitrary content within each message, including any combination of headers and/or data content. Each device on the virtual network has a virtual address to which messages are directed, allowing devices to move within the network without reconfiguring routing tables. Handlers may be automatically created when an event meeting predefined criteria occurs, including the non-occurrence of a condition, making the virtual network self-healing and adaptive to reconfiguration.

Claims

1. An apparatus, comprising:

a message dispatcher that routes and dispatches messages, wherein each message is routed based on an arbitrary portion of the message'"'"'s contents;

an interface through which application programs communicate with the message dispatcher to define the arbitrary portion of the message'"'"'s contents; and

stored rules instructing the message dispatcher to route a first network message based on a first arbitrary attribute and a second message based on a second arbitrary attribute, wherein the second arbitrary attribute is different from the first arbitrary attribute,

wherein the first arbitrary attribute is selected from a set of header and data contained in each message,

wherein each rule is stored in a message handler, and

wherein the message dispatcher comprises computer executable instructions that, when executed, cause the data processing apparatus to perform the steps of;

(i) polling a second apparatus at predetermined intervals; and

(ii) receiving poll responses from the second apparatus;

wherein responsive to a predetermined condition comprising a failure to receive the poll responses, a first message handler sends an alteration message to alter a second message handler;

wherein the predetermined condition comprises a nonoccurrence of step (ii) for a predetermined amount of time.

2. The apparatus of claim 1, wherein the message dispatcher comprises a transport independent message dispatcher, and the message dispatcher communicates using a transport independent protocol.

3. The apparatus of claim 1 wherein the message dispatcher routes the first network message, addressed to a recipient from a first sender, to a first server, and wherein the message dispatcher routes the second network message, addressed to the recipient from a second sender, to a second server.

4. The apparatus of claim 1, wherein the message dispatcher routes messages using a virtual network protocol above a transport layer protocol.

5. The apparatus of claim 4, further comprising a transport adapter to convert messages between the transport layer protocol and the virtual network protocol.

6. The apparatus of claim 1, wherein the arbitrary portion of the message'"'"'s contents comprises an application level header.

7. A data processing apparatus, comprising:

a message dispatcher module;

a transport adapter for interfacing the message dispatcher module to a transport protocol;

an interface through which application programs communicate with the message dispatcher module;

stored rules instructing the message dispatcher module to route a first network message based on a first arbitrary attribute of said first network message, and to route a second network message based on a second arbitrary attribute different from said first arbitrary attribute, of said second network message, wherein the first and second arbitrary attributes are selected from a set of headers and data contained in each network message;

wherein each rule is stored in a message handler, and wherein a first message handler sends an alteration message to alter a second message handler responsive to the occurrence of a predetermined condition, and wherein the message dispatcher module comprises computer executable instructions that, when executed, cause the data processing apparatus to perform the steps of;

(i) polling a second apparatus in first predetermined intervals; and

(ii) receiving poll responses from the second apparatus,

wherein the predetermined condition comprises a nonoccurrence of step (ii) for a predetermined amount of time.

8. The data processing apparatus of claim 7, wherein the first arbitrary attribute comprises an application created header.

9. The data processing apparatus of claim 7, wherein when the predetermined condition is met, the message dispatcher alters the second message handler to redirect messages, that were originally addressed to the second apparatus, to a third apparatus.

10. The data processing apparatus of claim 9, wherein the computer executable instructions further cause the data processing apparatus to perform the step of sending routing information to a second message dispatcher, indicating the change of routing information corresponding to the second and third apparatus.

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

(i) routing a first network message based on a first attribute of the first network message;

(ii) routing a second network message based on a second attribute, different from said first attribute, of said second network message;

(iii) storing rules instructing a message dispatcher module to route the first network message and the second network message, wherein each rule is stored in a message handler, and wherein a first message handler sends an alteration message to alter a second message handler responsive to the occurrence of a predetermined condition, and wherein the message dispatcher module comprises computer executable instructions that, when executed, cause the data processing apparatus to perform the steps of;

(iv) polling a first data processing device in predetermined intervals;

(v) receiving poll responses from the first data processing device; and

(vi) when step (v) has not occurred for a predetermined amount of time, altering a message handler to direct messages originally addressed to the first data processing device to a second data processing device,

wherein the first and second attributes are arbitrarily selected from a set of headers and data of each network message.

12. The method of claim 11, further comprising the steps of:

(vii) receiving instructions comprising a message field and a field condition;

(viii) modifying a message handler based on the received instructions.

13. The method of claim 12, wherein, in step (vii), the instructions are received from a network application program.

14. The method of claim 12, wherein, in step (vii), the instructions are based on user-input.

15. The method of claim 11, wherein, in steps (i) and (ii), each message is output to a transport adapter that converts the message from a virtual network protocol to a transport protocol.

16. The method of claim 11, wherein, in step (i), the first attribute comprises an application created header.

17. The method of claim 11, further comprising the step of:

(vii) adding a new message handler to route messages based on a newly created type of message header.

18. The method of claim 11, wherein either of the first or second attributes correspond to a geographic location of the sender of the message.

19. The method of claim 11, wherein either of the first or second attributes correspond to a class of service of the sender of the message.

20. A network router comprising computer executable instructions that, when executed by the router, perform steps of:

(i) storing routing information received from a network application, wherein the routing information comprises a message field, a field condition, and a routing instruction;

(ii) receiving at least a first and a second network message;

(iii) processing each of the at least first and second network messages by comparing each of the at least first and second network messages to the stored routing information;

(iv) when a message field of each of the received at least first and second network message meets the field condition, performing the routing instruction for each of the at least first and second network message,

wherein the network router stores rules instructing a message dispatcher to route the first network message based on a first arbitrary attribute, and to route the second network message based on a second arbitrary attribute, wherein the second arbitrary attribute is different from the first arbitrary attribute, and wherein each rule is stored in a message handler, and wherein a first message handler sends an alteration message to alter a second message handler responsive to the occurrence of a predetermined condition, and wherein the message dispatcher comprises computer executable instructions that, when executed, cause the network router to perform the steps of;

(v) polling an apparatus in predetermined intervals; and

(vi) receiving poll responses from the apparatus,

wherein the predetermined condition comprises the non-occurrence of step (vi) for a predetermined amount of time.

21. The network router of step 20, wherein, in step (iv), the routing instruction comprises altering the corresponding at least first and second network messages.

22. The network router of step 20, wherein, in step (iv), the routing instruction comprises routing the corresponding at least first and second network messages based on an application level header.

23. A computer network, comprising:

a plurality of computers, each comprising;

at least one transport adapter that converts messages between a transport layer protocol and a network protocol; and

a message dispatcher that routes and dispatches messages based on an arbitrary portion of the message'"'"'s contents, wherein the message dispatcher in each computer routes messages in a virtual network protocol over the transport layer protocol using the at least one transport adapter;

stored rules that instruct the message dispatcher to route a first network message based on a first arbitrary attribute and to route a second network message based on a second arbitrary attribute, wherein the second arbitrary attribute is different from the first arbitrary attribute, and

wherein each of the stored rules is stored in a message handler, and wherein a first message handler sends an alteration message to alter a second message handler responsive to the occurrence of a predetermined condition, and

wherein the message dispatcher comprises computer executable instructions that, when executed, cause each computer to perform the steps of;

(i) polling an additional computer in first predetermined intervals; and

(ii) receiving poll responses from the additional computer,

wherein the predetermined condition comprises the non-occurrence of step (ii) for a predetermined amount of time.

24. The computer network of claim 23, wherein a first message dispatcher in a first computer is configurable for use with a new transport protocol by adding a new transport adapter that converts messages between the new transport layer protocol and the network protocol, without requiring a network application to be reconfigured for use with the new transport protocol.

25. A virtual network, comprising at least one virtualized component inserted between layer 7 and layer 6 of an OSI protocol stack, wherein said virtualized component provides a virtual network service, wherein the at least one virtualized component comprises a virtual network message dispatcher that routs and dispatches messages, wherein each message is routed based on an arbitrary portion of the message'"'"'s contents, and wherein each rule is stored in a message handler, and wherein the virtual network message dispatcher comprises computer executable instructions that, when executed, cause a first data processing apparatus to perform the steps of:

(i) polling a second data processing apparatus at predetermined intervals; and

(ii) receiving poll responses from the second data processing apparatus, wherein a first message handler sends an alteration message to alter a second message handler responsive to the first data processing apparatus failing to receive the poll response in step (ii), said failure being a predetermined condition.

26. The virtual network of claim 25, wherein the virtual network message dispatcher routes messages according to virtual names and locations.

27. The virtual network of claim 25, wherein the at least one virtualized component comprises a synchronization module to ensure that distributed data within the virtual network remains synchronized.

28. The virtual network of claim 25, wherein the at least one virtualized component comprises a names module to provide name resolution services based on any substring of a virtual name.

29. The virtual network of claim 25, wherein the at least one virtualized component comprises a groups module to manage name-mapping tables.

30. The virtual network of claim 25, wherein the at least one virtualized component comprises an addressing module to perform naming and routing services for fixed-length address names.

31. The virtual network of claim 25, wherein the at least one virtualized component comprises a security module to ensure that message contents are secure and authentic.

32. The virtual network of claim 25, wherein the at least one virtualized component comprises an administrative module to monitor network performance and usage.

33. A computer network architecture comprising a plurality of data processing devices interconnected via a computer network, each data processing device comprising:

a virtual message dispatcher that routes messages to intended destinations and dispatches messages to appropriate applications at their intended destination, wherein each message is handled based on an arbitrary portion of the message'"'"'s contents;

stored rules that instruct the virtual message dispatcher to route a first network message based on a first arbitrary attribute and a second network message based on a second arbitrary attribute different from the first arbitrary attribute, wherein a first intended routing destination is replaced by a second intended routing destination when the first intended routing destination fails to respond to a plurality of poll requests; and

an interface through which OSI layer 7 application programs communicate with the message dispatcher to define the arbitrary portion of the message'"'"'s contents by which each message is handled,

wherein the virtual message dispatcher comprises a transport adapter for converting messages between a virtual network protocol used by network applications and a transport protocol used by the computer network, and

wherein the virtual message dispatcher is configurable for use with a second transport protocol by adding a second transport adapter that converts messages between the second transport protocol and the virtual network protocol, without requiring any network applications to be reconfigured for use with the second transport protocol.