Patent · US Expired

Reliable multicasting over spanning trees in packet communications networks

US5459725A · kind A · utility

109Cited by
5References
31Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 22, 1994
Grant dateOct 17, 1995
Priority date
Expiry dateMar 22, 2014

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L2001/125
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.