Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

1. WO2003009286 - TOTAUX DE CONTROLES JOINTS AUX BLOCS

Numéro de publication WO/2003/009286
Date de publication 30.01.2003
N° de la demande internationale PCT/US2001/051321
Date du dépôt international 25.10.2001
Demande présentée en vertu du Chapitre 2 21.05.2002
CIB
G11B 20/18 2006.01
GPHYSIQUE
11ENREGISTREMENT DE L'INFORMATION
BENREGISTREMENT DE L'INFORMATION BASÉ SUR UN MOUVEMENT RELATIF ENTRE LE SUPPORT D'ENREGISTREMENT ET LE TRANSDUCTEUR
20Traitement du signal, non spécifique du procédé d'enregistrement ou de reproduction; Circuits correspondants
10Enregistrement ou reproduction numériques
18Détection ou correction d'erreurs; Tests
H03M 13/09 2006.01
HÉLECTRICITÉ
03CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
MCODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
13Codage, décodage ou conversion de code pour détecter ou corriger des erreurs; Hypothèses de base sur la théorie du codage; Limites de codage; Méthodes d'évaluation de la probabilité d'erreur; Modèles de canaux; Simulation ou test des codes
03Détection d'erreurs ou correction d'erreurs transmises par redondance dans la représentation des données, c.à d. mots de code contenant plus de chiffres que les mots source
05utilisant un codage par blocs, c.à d. un nombre prédéterminé de bits de contrôle ajouté à un nombre prédéterminé de bits d'information
09Détection d'erreurs uniquement, p.ex. utilisant des codes de contrôle à redondance cyclique ou un seul bit de parité
CPC
G06F 11/1076
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
11Error detection; Error correction; Monitoring
07Responding to the occurrence of a fault, e.g. fault tolerance
08Error detection or correction by redundancy in data representation, e.g. by using checking codes
10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
1076Parity data used in redundant arrays of independent storages, e.g. in RAID systems
G11B 20/18
GPHYSICS
11INFORMATION STORAGE
BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
20Signal processing not specific to the method of recording or reproducing; Circuits therefor
10Digital recording or reproducing
18Error detection or correction; Testing ; , e.g. of drop-outs
H03M 13/096
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
13Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
05using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
09Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
095Error detection codes other than CRC and single parity bit codes
096Checksums
Déposants
  • NETWORK APPLIANCE, INC. [US/US]; 495 East Java Drive Sunnyvale, CA 94089, US
Inventeurs
  • KAHN, Andy; US
  • SUNDARAM, Rajesh; US
  • VISWANATHAN, Srinivasan; US
  • KLEIMAN, Steven, R.; US
Mandataires
  • SWERNOFSKY, Steven, A.; Swernofsky Law Group P.O. Box 390013 Moutain View, CA 94039-0013, US
Données relatives à la priorité
09/696,66625.10.2000US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) BLOCK-APPENDED CHECKSUMS
(FR) TOTAUX DE CONTROLES JOINTS AUX BLOCS
Abrégé
(EN)
A method and apparatus for a reliable data storage system using block level checksums appended to data blocks. Files are stored on hard disks in storage blocks, including data blocks and block-appended checksums. The block-appended checksum includes a checksum of the data block, a VBN, a DBN, and an embedded checksum for checking the integrity of the block-appended checksum itself. A file system includes file blocks with associated block-appended checksum to the data blocks. The file blocks with block-appended checksums are written to storage blocks. In a preferred embodiment a collection of disk drives are formatted with 520 bytes of data per sector. For each 4,096-byte file block, a corresponding 64-byte block-appended checksum is appended to the file block with the first 7 sectors including most of the file block data while the 8th sector includes the remaining file block data and the 64-byte block-appended checksum.
(FR)
L'invention concerne un procédé et un appareil pour un système de mémorisation de données fiable, utilisant des totaux de contrôle de niveaux de blocs annexés à des blocs de données. Les fichiers sont mémorisés sur des disques durs dans des blocs mémoires, comprenant des blocs de données et des totaux de contrôles joints aux blocs. Ce total de contrôle joint au bloc comprend un total de contrôle du bloc de données, un numéro de bloc virtuel, un numéro de bloc de disque, et un total de contrôle intégré pour vérifier l'intégrité du total de contrôle joint lui-même. Un système de fichier comprend des blocs de fichiers avec un total de contrôle joint aux blocs de données. Les blocs de fichiers avec les totaux de contrôle joints sont écrits dans des blocs mémoires. Selon un mode de réalisation préféré, un ensemble d'unités de disques est formé avec 520 octets de données par secteur. Pour chaque bloc de fichier de 4 096 octets, un total de contrôle joint au bloc de 64 octets correspondant est joint au bloc de fichier avec les 7 premiers secteurs comprenant la majorité des données du bloc de fichiers tandis que le 8ème secteur comprend les données du bloc de fichier restant et le total de contrôle joint au bloc de 64 octets.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international