Dynamic links in content-based networks

• US 7,895,299 B2
• Filed: 12/16/2004
• Issued: 02/22/2011
• Est. Priority Date: 12/19/2003
• Status: Active Grant

• Current Assignee: Solace Corp.
• Original Assignee: Solace Systems, Inc. (United Kingdom)
• Inventors: Barnes, Martin, Ashton, Peter, Bertin, Greg, Pochopsky, David, Burwell, Wayne, Betts, Craig
• Primary Examiner(s): NGUYEN, THUONG
• Application Number:
  US11/012,098
• Publication Number:
  US 20050138038A1
• Time in Patent Office: 2,259 Days
• Field of Search: 709/220, 709/221, 709/241, 707/10, 370/400, 370/401, 370/465, 370/254, 370/395, 370/230, 370/237, 370/238, 370/252, 370/389, 715/513
• US Class Current: 709/220
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

In a method of managing a content-based network including a plurality of content routers, such as XML routers, dynamic links are established between the content routers which are not direct neighbors.

Claims

1. A method of managing a content-based network including a plurality of content XML routers, comprising:

establishing static XML links between neighboring pairs of said content XML routers by forming TCP sockets between said neighboring pairs of content routers to define a network topology as an overlay on top of an underlying IP packet routed network with TCP connections in the packet routed network providing the static XML links in the content routed network;

discovering the network topology of said content based network consisting of said static links with an XML link state protocol;

propagating subscriptions throughout the network topology of said content-based network with an XML subscription management protocol to create a subscription tree that defines a path within the content-based network that incoming XML documents take through the content-based network by matching the content of the incoming document to the subscriptions;

creating a TCP connection in the underlying IP packet routed network to establish at least one dynamic link in the overlaid content-based network that is not present in a network topology database for said content-based network created by said XML link state protocol between an originating router and a destination router in said content-based network forming a pair of content-based routers that are not normally direct neighbors within the content-based network topology as defined by said static links whereby in the presence of said dynamic link said pair of content-based routers in said overlaid content-based network behave as direct neighbors to documents traversing the content-based network so that documents passing between said pair of content-based routers do so in a single hop over said dynamic link, which is created as a TCP connection in said underlying IP packet based network;

establishing XML filtering rules in the form of Xpath expressions to identify traffic destined for said at least one dynamic link in said content-based network;

transferring said traffic complying with said filtering rules over said at least one dynamic link in said content-based network, said XML filtering rules taking precedence over said XML subscription management protocol in the routing of XML documents; and

tearing down said dynamic link in said content-based network after use by terminating said TCP connection in said underlying IP packet-based network, and

wherein said documents are assigned one or more priorities, multiple dynamic links are established between said pair of content routers, each dynamic link between said pair is associate with one or more different priorities, and each document is transferred over the dynamic link associated with a priority corresponding to the priority assignment of that particular document.

2. The method of claim 1, wherein said dynamic link is established by a network administrator configuring the TCP connection between said pair of content routers.

3. The method of claim 2, wherein said content routers detect a condition when more than one dynamic link is established substantially simultaneously between the same pair of routers, and in response to the detection of said condition tear down one of said dynamic links.

4. The method of claim 3, wherein said content routers tear down the link originating from the content router based on a comparison of the IP addresses of the pair of routers.

5. The method of claim 4, wherein said content routers tear down the link originating from the content router with the lowest IP address.

6. The method of claim 1, wherein dynamic link is created in response to the arrival of an incoming XML document at said originating router destined for said destination router, and said originating router buffers said document initiating the establishment of said dynamic link and any subsequent documents destined for the destination router until they can be transmitted over said dynamic link.

7. The method of claim 1, wherein said documents are assigned one or more priorities and only documents with corresponding priorities are transferred over said dynamic link.

8. The method of claim 7, wherein multiple dynamic links are established between said pair of content routers, each dynamic link between said pair is associated with one or more different priorities, and each document is transferred over the dynamic link associated with a priority corresponding to the priority assignment of that particular document.

9. The method of claim 1, wherein the originating content router determines the bandwidth of a flow of said documents between said originating router and said destination router, and only establishes said dynamic link when said bandwidth exceeds a first predetermined threshold.

10. The method of claim 9, wherein said dynamic link is torn down in the event said bandwidth subsequently falls below a second predetermined threshold.

11. The method of claim 1, wherein said dynamic link is torn down after a predetermined period of time after no traffic has been present on said dynamic link.

12. A content routed network wherein documents are routed through the network between publishers and subscribers based on the content of the documents, the content routed network comprising:

an underlying IP packet routed network;

a plurality of content routers defining said content routed network overlaid on said IP network, wherein neighboring pairs of said content routers are interconnected by XML static links terminated at TCP sockets forming TCP connections to define a content routed network topology as an overlay on top of the IP packet routed network with communication paths in the packet routed network providing the static XML links in the content routed network and wherein an XML subscription management protocol propagates subscriptions throughout the content routed network topology to create a subscription tree that defines a path that incoming XML documents take through the network by matching the content of the incoming document to the subscriptions;

one or more publishers connected to said content routed network;

a plurality of subscribers connected to said content routed network, said subscribers being associated with subscriptions identifying which documents are to be received from said one or more publishers; and

said content routers being configured to create a TCP connection in the packet routed network to establish at least one dynamic link that is not present in a network topology database for said content-routed network created by said XML link state protocol between an originating router and a destination router forming a pair of routers that are not direct neighbors within said static network topology as defined by said static links whereby in the presence of said dynamic link said pair of content routers behave as direct neighbors to documents traversing the content based network so that documents passing between said pair of content routers do so in a single hop over said dynamic link;

to establish XML filtering rules in the form of Xpath expressions to identify traffic destined for said at least one dynamic link whereby traffic complying with said filtering rules is transferred over said at least one dynamic link, said XML filtering rules taking precedence over said XML subscription management protocol in the routing of XML documents; and

to tear down said dynamic link after use; and

wherein said documents are assigned one or more priorities and said content routers are configured to establish multiple dynamic links between said pair of content routers, each dynamic link between said pair being associated with one or more different priorities, and wherein said content routers are further configured to transfer a particular said document over the dynamic link associated with a corresponding to the priority assignment of that particular document.

13. The content routed network of claim 12, wherein said content routers are configured to detect a condition when more than one dynamic link is established substantially simultaneously between the same pair of routers and tear down one of said links in response to the detection of said condition.

14. The content routed network of claim 13, wherein said content routers are configured to tear down the link originating from the content router by comparing the IP addresses of the originating and destination routers.

15. The content routed network of claim 14, wherein said originating router is configured to create the dynamic link in response to the arrival of an incoming XML document and includes a buffer for storing the document initiating the establishment of said dynamic link and any subsequent documents are destined for the destination router until said documents can be transferred over said dynamic link.

16. The content routed network of claim 12, further comprising a filter selecting the documents to be transferred over said dynamic link.

17. A content router for use in a content routed network wherein documents are routed through the network between publishers and subscribers based on the content of the documents, comprising

a plurality of content-based routes, and

wherein pairs of said content-based routers are interconnected by XML static links to define a content-routed network topology as an overlay on top of an IP packet routed network with TCP connections in the packet routed network providing the static XML links in the content routed network and wherein an XML subscription management protocol propagates subscriptions throughout the content-routed network topology to create a subscription tree that defines a path that incoming XML documents take through the content-routed network by matching the content of the incoming document to the subscriptions;

one or more publishers are connected to said content routed network; and

a plurality of subscribers are connected to said content routed network, said content router being configured to create a path in the packet routed network to establish at least one dynamic link that is not present in a network topology database for said content-routed network created by said XML link state protocol between an originating router and a destination router forming a pair of routers that are not normally direct neighbors within said content routed network topology as defined by said static links, whereby in the presence of said dynamic link said pair of content routers behave as direct neighbors to documents traversing the network so that documents passing between said pair of content routers do so in a single hop over said dynamic link;

to establish XML filtering rules in the form of Xpath expressions to identify traffic destined for said at least one dynamic link whereby traffic complying with said filtering rules is transferred over said at least one dynamic link, said XML filtering rules taking precedence over said XML subscription management protocol in the routing of XML documents; and

to tear down said dynamic link after use; and

wherein said documents are assigned one or more priorities and said content router is configured to establish multiple dynamic links between said pair of content routers, each dynamic link between said pair being associated with one or more different priorities, and wherein said content router is further configured to transfer a particular said document over the dynamic link associated with a priority corresponding to the priority assignment of that particular document.

18. The router of claim 17, which is configured to detect a condition when more than one dynamic link is established substantially simultaneously between the same pair of routers and tear down one of said links in response to the detection of said condition.

19. The router of claim 17, which is configured to set up said dynamic link in response to a determination that the bandwidth usage between said originating router and said destination router exceeds a predetermined threshold.