Implicit routing in content based networks

• US 20050152286A1
• Filed: 12/16/2004
• Published: 07/14/2005
• Est. Priority Date: 12/19/2003
• Status: Active Grant

• Current Assignee: Solace Corp.
• Original Assignee: Solace Systems, Inc. (United Kingdom)
• Inventors: Barnes, Martin, Pochopsky, David, Betts, Craig, Buchko, Steven, Bosloy, Jonathan, McAllister, Shawn, Ashton, Peter, Bertin, Greg, Burwell, Wayne
• Granted Patent: US 7,801,857 B2
• Time in Patent Office: Days
• US Class Current: 370/255
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/021 Ensuring consistency of routing table updates, e.g. by using epoch numbers
• CPC Class Codes: H04L 45/03 by updating link state protocols
• CPC Class Codes: H04L 45/033 by updating distance vector protocols
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes

Abstract

In a method of managing a content-based network, which is typically XML-based, and optionally may be overlaid on an underlying network having a plurality of network elements interconnected by links, a link state protocol maintains each network element'"'"'s topological view of the overlay network from the underlying network. A subscription management protocol ensures dissemination of published content within the content-based network independently of the link state protocol.

Claims

1. A method of managing a content-based network having a plurality of network elements interconnected by links, comprising:

maintaining each said network element'"'"'s topological view of the network using a link state protocol;

using a subscription management protocol to distribute subscription information in a manner that is independent of network topology;

using said subscription management protocol to identify which network element or elements need a given published document;

using said link state protocol to compute a path to the identified network element or elements; and

forwarding said given published document over said path computed by said link state protocol;

whereby redistribution of subscription information is not required as a result of a change in said network topology.

2. The method of claim 1, wherein said content based network is implemented as an overlay network on an underlying network.

3. The method of claim 1, wherein said link state protocol has one or more responsibilities selected from the group consisting of:

Neighbor acquisition and discovery;

Compute link costs;

Distribute its topological view of the network;

Identify node/link failures;

Compute current topology graph; and

reliably forward/flood new topology information learned from neighboring routers in such a manner as to ensure that all XLSP nodes have synchronized XLSP topology databases.

4. The method of claim 1, wherein said subscription management protocol has one or more responsibilities selected from the group consisting of:

subscriber management synchronization, synchronization of subscription management protocol nodes in a routing area, support for inter-area links, subscription propagation, and content routing information base updates.

5. The method of claim 1, wherein one or more of said link state protocol and said subscription management protocol is XML based.

6. The method of claim 2, wherein said underlying network is IP based, said network elements are routers, and said overlay network is XML based.

7. The method of claim 1, wherein said network elements are XML routers, and said link state protocol contains methods for discovering the complete topology of said XML Routers (all nodes, links and link costs) in said overlay network.

8. The method of claim 1, wherein said link state protocol also carries other policy information about each link.

9. The method of claim 1, wherein said link state protocol and said subscription management protocol impose a hierarchy into the content routed network by the creation of “

areas” and

“

tiers”

to facilitate scalability.

10. The method of claim 1, wherein the subscription management protocol contains methods to auto-detect and broadcast the presence of publishers to all content routers in the network.

11. The method of claim 1, wherein the subscription management protocol contains methods to allow end devices to register and de-register subscribers and add and remove subscriptions.

12. The method of claim 1, wherein the subscription management protocol contains methods to add and delete subscriptions to/from other routers.

13. The method of claim 12, wherein the subscription management protocol contains methods to distribute policy information about each subscription.

14. The method of claim 1, wherein subscription management protocol allows for support of equal cost multipath.

15. The method of claim 1, wherein as a portion of a refresh process, the subscription management protocol contains a method for bandwidth compression of the subscription refresh messages.

16. The method of claim 1, wherein the subscription management protocol contains methods to aggregate multiple subscriptions into a single subscription entry.

17. The method of claim 1, wherein the subscription management protocol contains methods to manage subscribers, subscriptions and publishers in the presence of areas and tiers defined by the XML link state protocol.

18. The method of claim 1, wherein said subscription management protocol is an IP routing protocol adapted for implicit routing.

19. The method of claim 1, wherein said link state protocol is an IP routing protocol adapted for implicit routing.

20. The method of claim 1, wherein content routing information is distributed using OSPF or IS-IS.

21. The method of claim 1, wherein the content-based network is an overlay network, the topological view of the network is discovered using OSPF or IS-IS as the topology discovery protocol, and subscription information is distributed in another manner.

22. The method of claim 1, wherein the content-based network is an overlay network, the topological view of the network is discovered, and subscription information is distributed, using OSPF or IS-IS.

23. The method of claim 1, wherein OSPF or IS-IS is used alone in an overlay network to distribute both topology and subscription information.

24. The method of claim 1, wherein OSPF or IS-IS is employed in an integrated topology mode to allow content routers to find each other and establish links to each other.

25. The method of claim 1, wherein fully meshed XSMP nodes are employed for subscription distribution, each XSMP node informing every other XSMP node directly in an area of its subscriptions.

26. The method of claim 1, wherein BGP is used to distribute content routing information.

27. The method of claim 26, wherein BGP route reflectors are employed.

28. The method of claim 1, wherein XSMP route reflectors are employed.

29. The method of claim 1, wherein said network elements are content routers, and a local content router upon receiving a given published document with a destination address list, identifies, independently of any local subscriptions, any content routers to which said given published document is addressed and forwards said given published document to said addressed content routers.

30. The method of claim 29, wherein said local content router, upon receiving a given published document with a destination address list, attempts to match the address of said local content router against the destination address for said given published document, and in response to a match performs matching of any local subscriptions for said document.

31. A method of managing a content-based overlay network on an underlying network having a plurality of network elements interconnected by links, comprising:

maintaining each said network element'"'"'s topological view of the overlay network from the underlying network using a link state protocol;

disseminating subscription information within said content-based overlay network using a subscription management protocol in a manner that is independent of network topology; and

distributing published content over said overlay network in accordance with said subscription information.

32. A method of managing a content-based network partitioned into areas comprising:

within a given area, matching a document against network subscriptions on ingress to the area; and

explicitly addressing said document to all egress destination routers within said area.

33. A router for use in a content-based network having a plurality of network elements interconnected by links, comprising:

a link state subsystem for exchanging protocol messages with other routers using a link state protocol;

a link state database for storing link state information;

a topology information database for maintaining a topological view of the network; and

a subscription management subsystem for exchanging protocol messages with other routers to disseminate subscription information about within said content-based network, said subscription management protocol distributing subscription information in a manner that is independent of the network topology; and

wherein said link state subsystem is configured to discover and maintain a network topology information database independently of said subscription management protocol.

34. The router of claim 33, wherein said link state protocol has one or more responsibilities selected from the group consisting of:

Neighbor acquisition and discovery;

Compute link costs;

Distribute its topological view of the network;

Identify node/link failures;

Compute current topology graph; and

reliably forward/flood new topology information learned from neighboring routers in such a manner as to ensure that all XLSP nodes have synchronized XLSP topology databases.

35. The router of claim 33, wherein said subscription management protocol has one or more responsibilities selected from the group consisting of:

subscriber management synchronization, synchronization of subscription management protocol nodes in a routing area, support for inter-area links, subscription propagation, and content routing information base updates.

36. The router of claim 33, wherein one or more of said link state protocol and subscription management protocol is XML based.

37. A router for use in a content-based network comprising:

means for matching a document, within a given area, against network subscriptions on ingress to the area; and

means for explicitly addressing said document to all egress destination routers within said area.

38. A router for use in a content-based network having a plurality of network elements interconnected by links, comprising:

means for exchanging protocol messages with other routers using a link state protocol;

means for storing link state information;

means for exchanging protocol messages with other routers to disseminate subscription information for published content within said content-based network in a manner that is independent of the network topology; and

wherein said link state subsystem is configured to discover and maintain the network topology information database independently of said subscription management protocol.

39. A method of managing a network having a plurality of network elements interconnected by links, and wherein content from one or more publishers is disseminated to one or more subscribers through said network, said method comprising:

configuring said network to set up static subscriptions at one or more of said network elements; and

forwarding published documents through said network in accordance with said static subscription information.

40. The method of claim 39, wherein said static subscriptions are set up through a management interface to permit subscriptions to be specified on behalf of a particular subscriber.

41. The method of claim 39, wherein said network elements comprise content routers, and said static subscriptions are set up on one or more content routers to allow a network administrator to influence the distribution of documents from any particular content router.

42. The method of claim 39, wherein said network elements comprise content routers, said network is divided into distinct network areas separated by gateway routers, and said static subscriptions are set up on one or more links leading to another area whereby a network administrator can influence documents distributed to another area through a said gateway router.

43. A method of managing a content routed network comprising a plurality of content routers interconnected by links, publishers providing content through ingress routers, and subscribers receiving content through egress routers, said method comprising:

storing at an ingress router subscription information permitting the ingress router to determine which egress routers require any particular incoming document;

upon receipt of a published document at an ingress router, identifying the egress router or routers requiring said document;

computing a path or paths to said egress router or routers over said links;

addressing said published document to said associated egress router or routers; and

forwarding said published document from said ingress router to said egress router or routers over said computed path or paths

44. The method of claim 43, wherein said stored subscription information is received from the egress routers.

45. The method of claim 43, wherein when any particular content router receives a document with an address list, said particular content router reads the addresses of the egress routers on said address list, and forwards the document to said egress routers on said address list, whereby is no need for said particular router to examine the contents of said document to perform said forwarding operation.

46. The method of claim 45, wherein when said particular router is on said address list, said particular router examines the content of said document to match said document against a set of local subscriptions for local delivery of said document.

47. The method of claim 46, wherein said forwarding of said document to said egress routers and said matching of said document against said set of local subscriptions happen in parallel.

48. The method of claim 43, wherein when any particular content router receives a document without an attached address list, said particular router matches said document against a network subscription database to determine the set of egress routers that require the document, and then forwards said document to said set of egress routers.

49. The method of claim 48, wherein when said particular router is identified as a router that requires said document, said particular router matches said document against a set of local subscriptions for delivery of said document to local subscribers.

50. The method of claim 43, wherein said network is partitioned into areas interconnected via inter-area links, and wherein when a document is received in one area from another area the document is matched against the network subscription database to determine the set of egress routers that require the document, and said document is then forwarded to the identified egress routers.

51. The method of claim 43, wherein said network is partitioned into areas interconnected via inter-area links, and wherein when a document is received in one area from another area the document is matched against a set of local subscriptions for delivery of said document to local subscribers.

52. The method of claim 43, wherein said path or paths are computed using a link state protocol.

53. The method of claim 43, wherein said subscription information is stored in a content routing information base associating said subscription information with corresponding egress routers.

54. A content router for use in a content routed network comprising a plurality of such content routers interconnected by links, publishers providing content through ingress routers, and subscribers receiving content through egress routers, said content router comprising:

a content routing information base for storing subscription information identifying which egress routers require any particular incoming document; and

a processor that is programmed to look up in said content routing information base the egress router or routers requiring a received published document, and to address said document directly to said egress router or routers.

55. The content router of claim 54, wherein said processor is programmed to compute a path or paths to said egress router or routers, and forward said document over said computed path or paths.

56. The content router of claim 54, wherein said processor computes said path or paths using a link state protocol.

57. A content routed network comprising:

a plurality of content routers;

one or more publishers attached to said network at an ingress content router; and

multiple subscribers attached to said network at an egress content router; and

wherein each ingress router comprises;

a content routing information base for storing subscription information identifying which egress routers require any particular incoming document; and

a processor that is programmed to look up in said content routing information base the egress router or routers requiring a received published document, and to address said document to said egress router or routers.

58. The network of claim 57, wherein said processor is programmed to compute a path or paths to said egress router or routers, and forward said document over said computed path or paths.

59. The network of claim 58, wherein said processor computes said path or paths using a link state protocol.