Gossip-based reliable multicast message recovery system and method
US6980518B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 23, 2000 |
| Grant date | Dec 27, 2005 |
| Priority date | — |
| Expiry date | May 12, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L12/1868
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A group-based multicast messaging system implementing dedicated logger member for logging all multicast messages sent in the system, and a reliable recovery method for missing messages. The reliable recovery method includes soliciting retransmissions of fresh missing messages to other group members and soliciting of retransmissions of stale missing messages to logger members of the group. One of the loggers or other group members repairs the missing message to thereby ensure reliable delivery of messages in the multicast messaging system. The soliciting of retransmissions makes use of negative gossips for fresh missing messages in the system, with the system implementing a mechanism for propagating the latest state information of members to enable garbage collection of archived messages at logging servers in the system. Further, employed is a selective hashing technique to further reduce control traffic and a relaxed group membership protocol for tracking multicast group membership.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.