Browse Prior Art Database

Truncation of Retransmissions for Reliable Linear Multicast

IP.com Disclosure Number: IPCOM000109257D
Original Publication Date: 1992-Aug-01
Included in the Prior Art Database: 2005-Mar-23
Document File: 2 page(s) / 75K

Publishing Venue

IBM

Related People

Dudley, JG: AUTHOR [+3]

Abstract

This article describes a method for optimizing the retransmission of lost packets for a reliable linear multicast facility from the point of view of processing time at the nodes that are to receive the multicast. This is accomplished by having the originator . selectively retransmit to nodes not having yet replied. . truncating the path when a sequence of nodes terminating in the destination have already sent replies.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 55% of the total text.

Truncation of Retransmissions for Reliable Linear Multicast

       This article describes a method for optimizing the
retransmission of lost packets for a reliable linear multicast
facility from the point of view of processing time at the nodes that
are to receive the multicast.  This is accomplished by having the
originator
       .    selectively retransmit to nodes not having yet replied.
       .   truncating the path when a sequence of nodes terminating
in the destination have already sent replies.

      This invention assumes a linear multicast facility is available
wherein a linear multicast packet is sent from an origin node to
destination node via Automatic Network Routing as described in (1).
The packet is copied selectively to nodes along the path.  Whether a
node receives a copy of the packet is indicated in the packet's
routing field.  The function that allows the origin to specify which
nodes receive a copy of the packet is the selective copy function
described in (2).

      One application of linear multicast is in the performance of
resource reservation functions needed for the control of a network.
In this case, every node along the path copies the packet.

      In order to provide reliability for a linear multicast, each
node receiving the multicast packet is obligated to send a reply to
the origin node.  The multicast packet must be retransmitted to those
nodes that fail to respond within the allotted time period o...