Loading patent…
AssigneeInternational Business Machines Corporation
InventorsRachel A. Bodner, Chee-Seng Chow, Israel Cidon, John G. Dudley, Allan K. Edwards, Inder S. Gopal, Chandra P. Immanuel, Marc A. Kaplan, Shay Kutten, Theodore E. Tedijanto
Estimating the term…
A packet communications network in which multicast transmissions are made reliable by transmitting acknowledgements to all neighbors of every receiving node, including the source node. This allows the relinquishment of message holding buffers as soon as all near neighbors acknowledge receipt of the message after only tile longest round trip time to the nearest neighbors, rather than the round trip to the furthest destination. Moreover, highly reliable ancillary point-to-point transmission facilities can be used to retransmit multicast messages indicated as being lost by failure of acknowledgment. Finally, network partitions occurring during the multicast procedure do not necessarily lose the multicast message to the remote partitions since any node receiving the message can insure delivery to all other nodes in that partition.
A packet transmission network comprising
A method for reliably transmitting multicast messages over a packet transmission network, said method comprising
A reliable multicast message delivery system for a multinode packet transmission network utilizing spanning trees to identify nodes to which multicast messages are to be delivered, said delivery system comprising,
In a packet transmission network including a plurality of nodes, a plurality of transmission links for connecting said nodes to each other, and multicast transmission means utilizing a spanning tree for transmitting a multicast message to a plurality of said nodes, improved multicasting means at a selected node capable of receiving and transmitting multicast messages, said improved multicasting means comprising
For use in a packet transmission network including a plurality of nodes and a plurality of transmission links for interconnecting said nodes, said nodes having a capability of transmitting multicast messages to nodes, the interconnection of which is represented by a spanning tree, an improved multicasting method practiced in a selected node of said network, said method comprising the steps of
Dependencies are inferred from the claim text.