Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-05-23
2006-05-23
Chin, Wellington (Department: 2664)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S428000, C370S237000, C714S748000, C714S749000
Reexamination Certificate
active
07050432
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.
REFERENCES:
patent: 5222061 (1993-06-01), Doshi et al.
patent: 5257369 (1993-10-01), Skeen et al.
patent: 5325362 (1994-06-01), Aziz
patent: 5517562 (1996-05-01), McConnell
patent: 5522046 (1996-05-01), McMillen et al.
patent: 5555244 (1996-09-01), Gupta et al.
patent: 5557798 (1996-09-01), Skeen et al.
patent: 5570366 (1996-10-01), Baker et al.
patent: 5581764 (1996-12-01), Fitzgerald et al.
patent: 5604867 (1997-02-01), Harwood
patent: 5974417 (1999-10-01), Bracho et al.
patent: 6021443 (2000-02-01), Bracho et al.
patent: 6091724 (2000-07-01), Chandra et al.
patent: 6101180 (2000-08-01), Donahue et al.
patent: 6101192 (2000-08-01), Wakeland
patent: 6115753 (2000-09-01), Joens
patent: 6119163 (2000-09-01), Monteiro et al.
patent: 6134599 (2000-10-01), Chiu et al.
patent: 6272107 (2001-08-01), Rochberger et al.
patent: 6336119 (2002-01-01), Banavar et al.
patent: 6343067 (2002-01-01), Drottar et al.
patent: 6389475 (2002-05-01), Speakman et al.
Ryan Huebsch & Boon Thau Loo (Content-Based Multicast: Comparison of Overlay Network Implementations).
Hanson et al., “A Predicate Matching Algorithm for Database Rule Systems”, Published at Proceedings of SIGMOD, pp. 271-280 (1991).
Mishra et al., “Consul: A Communication Substrate for Fault-Tolerant Distributed Programs”, TR91-32, Department of Computer Science, The University of Arizona, pp 1-33 (Nov. 1991).
Smirnov, M.I., “Object-Oriented Framework for a Scalable Multicast Call Modelling”, Teleservices and Multimedia Communications Second International COST 237 Workshop, Proceedings, Springer-Verlag, vii+277, pp. 1-39 (1996).
Hofmann, M., “A Generic Concept for Large-Scale Multicast”, Broadband Communications, Network, Services, Applications, Future Directions, International Zurich Seminar on Digital Communications, IZS ′96, Proceedings, Springer-Verlang, xiv+358, pp. 95-106 (1996).
Zabele et al., “High Performance Infrastructure For Visually-Intensive CSCW Applications”, Transcending Boundaries, CSCW ′94, Proceedings of the Conference on Computer Supported Cooperative Work, ACM, xi+464, pp. 395-403 (Oct. 1994) (Abstract Only).
K.P. Birman, “The Process Group Approach to Reliable Distributed Computing”, Communications of the ACM, vol. 36, No. 12 (Dec. 1993), pp. 37-53.
Oki et al., “The Information Bus—An Architecture for Extensible Distributed Systems”, SIGOPS ′93, ACM 0-89791-632-8/93/0012, (1993), pp. 58-68.
D. Powell, “Group Communication”, Communications of the ACM, vol. 39, No. 4; (Apr. 1996), pp. 52-100.
M.I. Smirnov, “Efficient Multicast Routing in High Speed Networks”, IN Comput Commun. (UK), vol. 19, No. 1, Elsevier, (Jan. 1996), pp. 59-75, 45 Ref. (Abstract Only).
M. Grossglauser, “Optimal Deterministic Timeouts for Reliable Scalable Multicast”, 0743-166X/96, 1996 IEEE, pp. 1425-1432.
Banavar Guruduth Somasekhara
Chandra Tushar Deepak
Miller Kevan Lee
Strom Robert Evan
Sturman Daniel Charles
Cameron Esq. Douglas W.
Chin Wellington
Heslin Rothenberg Farley & & Mesiti P.C.
Ho Chuong
International Busines Machines Corporation
LandOfFree
Message logging for reliable multicasting across a routing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Message logging for reliable multicasting across a routing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Message logging for reliable multicasting across a routing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3648752