Method and apparatus for reliable publishing and subscribing in an unreliable network

Claim 2

1 . A method for executing publish-subscribe operations over unreliable networks, comprising: receiving using a network a subscription to content; and, publishing content using the network based upon the subscription to content, comprising: receiving a notification concerning the content at a node in the network; determining if the notification is to be forwarded to a neighboring node; and selectively forwarding the notification to the neighboring node, based upon the determination, using a reliable transmission protocol.

Claim 3

2 . The method of claim 1 , wherein the selectively forwarding step includes receiving an indication of a failure in the forwarding of the notification and re-forwarding the notification in response to the indication.

Claim 4

3 . The method of claim 1 , wherein the forwarding step includes forwarding a packet encapsulating the notification.

Claim 5

4 . The method of claim 1 , wherein the forwarding step includes using Internet Protocol for the forwarding of the notification.

Claim 6

5 . The method of claim 1 , wherein the forwarding step includes forwarding the notification on a single node-to-node basis.

Claim 7

6 . The method of claim 1 , wherein the determining step includes determining whether the content satisfies one or more criteria of the subscription to content.

Claim 8

7 . The method of claim 1 , wherein the forwarding step includes using a router to forward the notification to the neighboring node.

Claim 9

8 . The method of claim 1 , further comprising repeating the publishing step on a node-to-node basis in the network until the notification is forwarded to a subscriber or subscribers corresponding to the subscription.

Claim 10

9 . The method of claim 1 , wherein the selectively forwarding step uses transmission control protocol.

Claim 11

10 . A router for executing publish-subscribe operations over unreliable networks, comprising modules for executing the method of claim 1 .

Claim 12

11 . A wide-area network for executing publish-subscribe operations, comprising: one or more subscriber machines; and a plurality of routers, wherein each of the plurality of routers includes: a subscription receiving module, wherein the subscription receiving module receives a subscription to content, corresponding to one or more of the subscriber machines, via the wide-area network; and a publishing module, wherein the publishing module includes: a notification receiving module, wherein the notification receiving module receives a notification concerning the content at a node in the network; a content-based routing module, wherein the content-based routing module determines if the notification is to be forwarded to a neighboring node; and, a reliable forwarding module, wherein the reliable forwarding module selectively forwards the notification to the neighboring node, based upon the determination, using a reliable transmission protocol; wherein the plurality routers selectively and reliably forward the notification until the notification is forwarded to the one or more subscriber machines corresponding to the subscription.

Claim 13

11 . A wide-area network for executing publish-subscribe operations, comprising: one or more subscriber machines; and a plurality of routers, wherein each of the plurality of routers includes: a subscription receiving module, wherein the subscription receiving module receives a subscription to content, corresponding to one or more of the subscriber machines, via the wide-area network; and a publishing module, wherein the publishing module includes: a notification receiving module, wherein the notification receiving module receives a notification concerning the content at a node in the network; a content-based routing module, wherein the content-based routing module determines if the notification is to be forwarded to a neighboring node; and, a reliable forwarding module, wherein the reliable forwarding module selectively forwards the notification to the neighboring node, based upon the determination, using a reliable transmission protocol; wherein the plurality routers selectively and reliably forward the notification until the notification is forwarded to the one or more subscriber machines corresponding to the subscription.

Claim 14

12 . A method for executing publish-subscribe operations over unreliable networks, comprising: receiving via a network a subscription to content at a first node in the network; receiving a notification concerning the content at the first node in the network; determining based on content-based routing (CBR) using the subscription to content if the notification is to be forwarded to a second, neighboring node; and, selectively forwarding the notification to the second node, based upon the determination, using a reliable transmission protocol.

Claim 15

12 . A method for executing publish-subscribe operations over unreliable networks, comprising: receiving via a network a subscription to content at a first node in the network; receiving a notification concerning the content at the first node in the network; determining based on content-based routing (CBR) using the subscription to content if the notification is to be forwarded to a second, neighboring node; and, selectively forwarding the notification to the second node, based upon the determination, using a reliable transmission protocol.

Claim 16

13 . The method of claim 12 , further comprising the steps of: if there is a forwarding failure between the first node and the second node, receiving an indication of the forwarding failure; and, re-forwarding the notification to the second node in response to the indication.

Claim 17

14 . The method of claim 12 , further comprising the step of buffering the notification in a buffer prior to the selectively forwarding step.

Claim 18

15 . The method of claim 14 , further comprising the step of moving the buffered notification to secondary storage after a period of time.

Claim 19

16 . The method of claim 14 , further comprising the step of deleting the buffered notification on a first in-first out basis.

Claim 20

17 . The method of claim 14 , further comprising the step of deleting the buffered notification on a quality of service basis.

Claim 21

18 . The method of claim 12 , further comprising the step of caching the notification in a cache at the first node.

Claim 22

19 . The method of claim 12 , wherein the reliably forwarding step uses transmission control protocol.

Claim 23

20 . A router for executing publish-subscribe operations over unreliable networks, comprising modules for executing the method of claim 12 .

Claim 24

21 . A wide-area network (WAN) for executing publish-subscribe operations, comprising: one or more subscriber machines; and a plurality of routers, wherein each of the plurality of routers includes: a subscription receiving module, wherein the subscription receiving module receives a subscription to content at a first node in the WAN, corresponding to one or more of the subscriber machines, using the WAN; a notification receiving module, wherein the notification receiving module receives a notification concerning content at the first node; a content-based routing module, wherein the content-based routing module determines if the notification is to be forwarded to a second node in the WAN; and, a reliable forwarding module, wherein the reliable forwarding module selectively forwards the notification to the second node, based upon the determination, using a reliable transmission protocol; wherein the plurality of routers selectively and reliably forward the notification until the notification is forwarded to the one or more subscriber machines corresponding to the subscription to content.

Claim 25

21 . A wide-area network (WAN) for executing publish-subscribe operations, comprising: one or more subscriber machines; and a plurality of routers, wherein each of the plurality of routers includes: a subscription receiving module, wherein the subscription receiving module receives a subscription to content at a first node in the WAN, corresponding to one or more of the subscriber machines, using the WAN; a notification receiving module, wherein the notification receiving module receives a notification concerning content at the first node; a content-based routing module, wherein the content-based routing module determines if the notification is to be forwarded to a second node in the WAN; and, a reliable forwarding module, wherein the reliable forwarding module selectively forwards the notification to the second node, based upon the determination, using a reliable transmission protocol; wherein the plurality of routers selectively and reliably forward the notification until the notification is forwarded to the one or more subscriber machines corresponding to the subscription to content.

Claim 26

22 . The network of claim 21 , wherein the reliable forwarding module uses transmission control protocol.

Claim 27

23 . A method for executing publish-subscribe operations over unreliable networks, comprising: establishing a reliable tunnel between two neighboring nodes using a reliable transmission protocol; receiving via a network a subscription to content at a first of the neighboring nodes in the network; receiving a notification concerning the content at the first of the neighboring nodes in the network; determining based on content-based routing (CBR) using the subscription to content if the notification is to be forwarded to a second of the neighboring nodes in the network; and, selectively forwarding the notification to the second of the neighboring nodes in the network, based upon the determination, using a the reliable tunnel.

Claim 28

23 . A method for executing publish-subscribe operations over unreliable networks, comprising: establishing a reliable tunnel between two neighboring nodes using a reliable transmission protocol; receiving via a network a subscription to content at a first of the neighboring nodes in the network; receiving a notification concerning the content at the first of the neighboring nodes in the network; determining based on content-based routing (CBR) using the subscription to content if the notification is to be forwarded to a second of the neighboring nodes in the network; and, selectively forwarding the notification to the second of the neighboring nodes in the network, based upon the determination, using a the reliable tunnel.

Claim 29

24 . A router for executing publish-subscribe operations over unreliable networks, comprising modules for executing the method of claim 23 .

Claim 30

25 . A network for executing publish-subscribe operations comprising a plurality of routers according to claim 24.