Implicit routing in content based networks
First Claim
Patent Images
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.
5 Assignments
0 Petitions
Accused Products
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.
-
Citations
59 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30)
-
-
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. - View Dependent Claims (34, 35, 36)
-
-
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. - View Dependent Claims (40, 41, 42)
-
-
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. - View Dependent Claims (44, 45, 46, 47, 48, 49, 50, 51, 52, 53)
-
-
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. - View Dependent Claims (55, 56)
-
-
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. - View Dependent Claims (58, 59)
-
Specification