Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Reexamination Certificate
2006-08-29
2006-08-29
Le, Dieu-Minh (Department: 2114)
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
C714S748000
Reexamination Certificate
active
07100078
ABSTRACT:
Reliable multicast communication is provided by sending data from a transmitting device to receiving devices as “bursts” of data transfer units. Each receiving device provides status describing which data transfer units within each previously transmitted burst require retransmission. The transmitting device generates correction data based on this status information by determining a number of subsets of the data transfer units in the burst. Each data transfer unit subset must meet the following condition: if a data transfer unit is included in a given subset, for each receiving device in the group of receiving devices, that data transfer unit must be the only data transfer unit lost by that receiving device and included in that subset. The correction data for a given subset is obtained by applying an exclusive-OR (XOR) operation to all the data transfer units in the subset, and the output is sent to at least one of the receiving devices. Each correction data transfer unit includes the correction data itself, as well as a bit mask describing which data transfer units of the previously transmitted burst are within the subset associated with the correction data. Upon receiving a correction data transfer unit, a receiving device operates to restore a lost or damaged data transfer unit from the previously transmitted burst by applying an XOR operation to correction data in the correction data transfer unit and the correctly received data transfer units in the associated subset.
REFERENCES:
patent: 6594798 (2003-07-01), Chou et al.
patent: 6609167 (2003-08-01), Bastiani et al.
patent: 6735200 (2004-05-01), Novaes
patent: 6748447 (2004-06-01), Basani et al.
patent: 6807578 (2004-10-01), Satran et al.
patent: 2002/0150094 (2002-10-01), Cheng et al.
Le Dieu-Minh
Network Appliance Inc.
Weingarten Schurgin, Gagnebin & Lebovici LLP
LandOfFree
Method and apparatus for restoration of lost blocks in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for restoration of lost blocks in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for restoration of lost blocks in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3701292