US7050432B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Message logging for reliable multicasting across a routing network
Assignee: International Business Machines Corp
•
Filing: 1999-03-30
•
Granted: 2006-05-23
•
Expires: 2019-03-30
Abstract
Abstract A technique for reliably multicasting a message within a router network is provided. At least one special router in the network has associated persistent storage for logging a message being routed to one or more clients. When a message is received at this logger node, the logger places the message in persistent storage and sends a logging acknowledgment back to those routers to which the message was originally routed, as well as back towards the source of the message. The logger acknowledgment includes the message id, the logger id, and a logging number. When the logger acknowledgment is received by a router, it looks up the routing information from the original message, and sends the acknowledgment to those neighboring routers to which the original message was sent, excluding the link from which the logger acknowledgment was received. If the original message corresponding to the logger acknowledgment was buffered at this router waiting to be delivered, the message is then delivered to its client nodes. Processes for recovering from node or link failure within the router network, and for at most once delivery of messages, at least once delivery of messages, and exactly once delivery of messages are also provided.
Inventors
- 👤 Guruduth Somasekhara Banavar
- 👤 Tushar Deepak Chandra
- 👤 Kevan Lee Miller
- 👤 Robert Evan Strom
- 👤 Daniel Charles Sturman
- 👤 Michael James Ward
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 18:34
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/1863; H04L12/1868; H04L12/1895; H04L67/00; H04L67/50; H04L67/60; H04L67/63; H04L67/55
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
119 words
A method for routing messages within a network, said method comprising: receiving a message; routing said message to multiple clients of said network, said routing being based on data content of said message irrespective of any destination information within said message and being resilient to router or link failure within said network without loss of said message; and wherein said network comprises a publish/subscribe system supporting content-based subscription, said one or more clients comprise subscribers, and wherein said routing comprises delivering said message to all subscribers requesting a uniform delivery quality of service or if unable to deliver said message to all of said subscribers requesting uniform delivery, delivering said message to none of said subscribers requesting uniform delivery.
Claim 2
Independent Claim
119 words
A method for routing messages within a network, said method comprising: receiving a message; routing said message to multiple clients of said network, said routing being based on data content of said message irrespective of any destination information within said message and being resilient to router or link failure within said network without loss of said message; and wherein said network comprises a publish/subscribe system supporting content-based subscription, said one or more clients comprise subscribers, and wherein said routing comprises delivering said message to all subscribers requesting a uniform delivery quality of service or if unable to deliver said message to all of said subscribers requesting uniform delivery, delivering said message to none of said subscribers requesting uniform delivery.
Claim 3
Dependent Claim
66 words
The method of claim 1 , wherein said delivering said message to all subscribers requesting uniform delivery comprises delivering said message to all subscribers requesting uniform delivery notwithstanding failure at one or more routers or links of said network, said delivering comprising storing said message to persistent storage at a logging node of said network prior to providing said message to said subscribers requesting uniform delivery.
Claim 4
Dependent Claim
42 words
The method of claim 1 , wherein said routing comprises logging said message at at least one logging node within said network before delivering said message to said multiple clients of said network, said logging comprising storing said message in persistent storage.
Claim 5
Dependent Claim
63 words
The method of claim 3 , further comprising subsequent to said logging of said message, sending a logging acknowledgment to at least one router of said network routing said message, and upon receipt of said logging acknowledgment at said at least one router, delivering said message to a client thereof, said client requiring uniform delivery and comprising one client of said multiple clients.
Claim 6
Dependent Claim
55 words
The method of claim 4 , further comprising buffering said message at said at least one router of said network routing said message, said buffering occurring prior to said storing of said message at said persistent storage and when passing said message through said at least one router to said at least one logging node.
Claim 7
Dependent Claim
66 words
The method of claim 4 , wherein said network comprises a plurality of routers coupled together, one of said routers comprising said logging node having said persistent storage associated therewith, said logging comprising employing said logging node having said persistent storage associated therewith to store said message and to thereafter send said logging acknowledgment back to each router of said network responsible for routing said message.
Claim 8
Independent Claim
100 words
A method for routing messages within a network, said method comprising: receiving a message; routing said message to multiple clients of said network said routing being based on data content of said message irrespective of any destination information within said message, and being resilient to router or link failure within said network without loss of said message; and wherein said network comprises a spanning tree and wherein said method further comprises providing a logging node within said spanning tree for logging said message to persistent storage during routing of said message to said one or more clients of said network.
Claim 9
Independent Claim
100 words
A method for routing messages within a network, said method comprising: receiving a message; routing said message to multiple clients of said network said routing being based on data content of said message irrespective of any destination information within said message, and being resilient to router or link failure within said network without loss of said message; and wherein said network comprises a spanning tree and wherein said method further comprises providing a logging node within said spanning tree for logging said message to persistent storage during routing of said message to said one or more clients of said network.
Claim 10
Dependent Claim
51 words
The method of claim 7 , wherein said routing comprises employing said logging of said message to persistent storage to ensure a uniform delivery quality of service of said message to said one or more clients of said network notwithstanding failure of one or more routers or links within said network.
Claim 11
Dependent Claim
63 words
The method of claim 7 , wherein said spanning tree hag comprises a plurality of routers, said method further comprising detecting failure of a router within said tree before completing routing of said message to said multiple clients of said network, reconfiguring said tree to replace said failed router with a new router, and automatically generating a request for retransmission of said message.
Claim 12
Dependent Claim
52 words
The method of claim 9 , further comprising prior to said detecting of said failure, logging said message within persistent storage of said network and issuing a logging acknowledgment confirming storage of said message to at least one router of said tree through which said message is routed to said multiple clients.
Claim 13
Dependent Claim
53 words
The method of claim 9 , wherein said automatically generating said request for retransmission of said message occurs if said new router detects from one or more of its child routers a logging number associated with said message, said logging number having been received in said logging acknowledgment confirming storage of said message.
Claim 14
Dependent Claim
49 words
The method of claim 7 , wherein said routing further comprises determining within said network whether said message comprises a duplicate message to said multiple clients of said network, and if so, aborting said duplicate message such that said message is delivered to said multiple clients at most once.
Claim 15
Dependent Claim
58 words
The method of claim 7 , further comprising automatically informing a sender of said message when the message has not been received by the network to allow the sender to retransmit said message to the network for routing to said multiple clients of said network so that said message is delivered at least once to said multiple clients.
Claim 16
Independent Claim
183 words
A method for routine messages within a network, said method comprising: receiving a message; routing said message to multiple clients of said network, said routine being based on data content of said message irrespective of any destination information within said message, and being resilient to router or link failure within said network without loss of said message; and wherein said routing comprises logging said message at at least one logging node within said network before delivering said message to said multiple clients of said network, said logging comprising storing said message into persistent storage, and wherein said method further comprises subsequent to said logging of said message, sending a logging acknowledgment to at least one router of said network routing said message, and upon receipt of said logging acknowledgment at said at least one router of said network routing said message, looking up routing information for said message from a message table maintained at said at least one router, then sending said logging acknowledgment across said network using said looked up routing information, and thereafter deleting said routing information from said message table.
Claim 17
Independent Claim
183 words
A method for routine messages within a network, said method comprising: receiving a message; routing said message to multiple clients of said network, said routine being based on data content of said message irrespective of any destination information within said message, and being resilient to router or link failure within said network without loss of said message; and wherein said routing comprises logging said message at at least one logging node within said network before delivering said message to said multiple clients of said network, said logging comprising storing said message into persistent storage, and wherein said method further comprises subsequent to said logging of said message, sending a logging acknowledgment to at least one router of said network routing said message, and upon receipt of said logging acknowledgment at said at least one router of said network routing said message, looking up routing information for said message from a message table maintained at said at least one router, then sending said logging acknowledgment across said network using said looked up routing information, and thereafter deleting said routing information from said message table.
Claim 18
Independent Claim
142 words
A system of routing messages within a network, said system comprising: means for receiving a message; means for routing said message to multiple clients of said network, said routing being based on data content of said message irrespective of any destination information within said message, and wherein said means for routing is resilient to router or link failure within said network without loss of said message; wherein said network comprises a publish/subscribe system supporting content-based subscription, and wherein said one or more clients comprise subscribers, with said message being received from a publisher; and wherein said means for routing comprises means for delivering said message to all subscribers requesting a uniform delivery quality of service or if unable to deliver said message to all of said subscribers requesting uniform delivery, for delivering said message to none of said subscribers requesting uniform delivery.
Claim 19
Independent Claim
142 words
A system of routing messages within a network, said system comprising: means for receiving a message; means for routing said message to multiple clients of said network, said routing being based on data content of said message irrespective of any destination information within said message, and wherein said means for routing is resilient to router or link failure within said network without loss of said message; wherein said network comprises a publish/subscribe system supporting content-based subscription, and wherein said one or more clients comprise subscribers, with said message being received from a publisher; and wherein said means for routing comprises means for delivering said message to all subscribers requesting a uniform delivery quality of service or if unable to deliver said message to all of said subscribers requesting uniform delivery, for delivering said message to none of said subscribers requesting uniform delivery.
Claim 20
Dependent Claim
56 words
The system of claim 15 , wherein said means for routing delivers said message to said subscribers requesting uniform deliver notwithstanding failure at one or more routers or links of said network, and wherein said system further comprises means for logging said message to persistent storage prior to delivery thereof to said subscribers requesting uniform delivery.
Claim 21
Independent Claim
111 words
A system of routing messages within a network, said system comprising: means for receiving a message; means for routing said message to multiple clients of said network, said routing being based on data content of said message irrespective of any destination information within said message, and wherein said means for routing is resilient to router or link failure within said network without loss of said message, and wherein said means for routing comprises means for logging said message to at least one logging node within said network before delivering said message to said multiple clients of said network, said means for logging comprising means for storing said message in persistent storage.
Claim 22
Independent Claim
111 words
A system of routing messages within a network, said system comprising: means for receiving a message; means for routing said message to multiple clients of said network, said routing being based on data content of said message irrespective of any destination information within said message, and wherein said means for routing is resilient to router or link failure within said network without loss of said message, and wherein said means for routing comprises means for logging said message to at least one logging node within said network before delivering said message to said multiple clients of said network, said means for logging comprising means for storing said message in persistent storage.
Claim 23
Dependent Claim
82 words
The system of claim 17 , further comprising means for sending a logging acknowledgment to at least one router of said network routing said message after said means for logging stores said message in persistent storage, and wherein said system further comprises, at said at least one router of said network routing said message, means for delivering said message to a client thereof upon receipt of said logging acknowledgment, said client requiring uniform delivery and comprising one client of said multiple clients.
Claim 24
Dependent Claim
44 words
The system of claim 18 , further comprising means for buffering said message at said at least one router of said network routing said message, said buffering occurring prior to said storing of said message at said persistent storage by said means for logging.
Claim 25
Dependent Claim
72 words
The system of claim 18 , wherein said network comprises a plurality of routers coupled together, one of said routers comprising said logging node having said persistent storage associated therewith, and wherein said means for logging comprises means for employing said logging node having said persistent storage associated therewith to store said message and to thereafter send said logging acknowledgment back to each router of said network responsible for routing said message.
Claim 26
Dependent Claim
45 words
The system of claim 17 , wherein said network comprises a spanning tree and wherein said system further comprises a logger node within said spanning tree for logging said message to persistent storage during routing of said message to said multiple clients of said network.
Claim 27
Dependent Claim
55 words
The system of claim 17 , wherein said means for routing comprises means for employing said logger node to log said message to persistent storage to ensure a uniform delivery quality of service of said message to said multiple clients of said network notwithstanding failure of one or more routers or links within said network.
Claim 28
Dependent Claim
71 words
The system of claim 17 , wherein said network comprises a spanning tree having a plurality of routers, and further comprising means for detecting failure of a router within said tree before completing routing of said message to said multiple clients of said network, and means for reconfiguring said tree to replace said failed router with a new router, and means for automatically generating a request for retransmission of said message.
Claim 29
Dependent Claim
48 words
The system of claim 23 , further comprising means for logging said message within persistent storage of said network and for issuing a logging acknowledgment confirming storage of said message to at least one router of said tree through which said message is routed to said multiple clients.
Claim 30
Dependent Claim
41 words
The system of claim 24 , wherein said means for automatically generating a request for retransmission of said message comprises means for detecting a logging number associated with said message stored at one or more child routers of said new router.
Claim 31
Dependent Claim
54 words
The system of claim 17 , wherein said means for routing further comprises means for determining within said network whether said message comprises a duplicate message to said multiple clients of said network, and if so, for aborting said duplicate message such that said message is delivered to said multiple clients at most once.
Claim 32
Dependent Claim
60 words
The system of claim 17 , further comprising means for automatically informing a sender of said message when said message has not been received by the network to allow the sender to retransmit said message to the network for routing to said multiple clients of said network so that said message is delivered at least once to said multiple clients.
References Cited (Backward Citations)
US5557798A
Cited
US5257369A
Cited
US5522046A
Cited
US5222061A
Cited
US5581764A
Cited
US5325362A
Cited
US5555244A
Cited
US5604867A
Cited
US5517562A
Cited
US5570366A
Cited
US5974417A
Cited
US6021443A
Cited
US6119163A
Cited
US6101180A
Cited
US6115753A
Cited
US6101192A
Cited
US6389475B1
Cited
US6343067B1
Cited
US6091724A
Cited
US6336119B1
Cited
US6134599A
Cited
US6272107B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-05-22 | 2009-11-21 | 2010-05-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-05-22 | 2013-11-21 | 2014-05-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-05-22 | 2017-11-21 | 2018-05-23 | $7700.00 | Window Closed / Lapsed |