METHOD AND APPARATUS FOR STORING DATA IN A PEER TO PEER NETWORK

A fixed prefix peer to peer network has a number of physical nodes. The nodes are logically divided into a number of storage slots. Blocks of data are erasure coded into original and redundant data fragments and the resultant fragments of data are stored in slots on separate physical nodes such that no physical node has more than one original and/or redundant fragment. The storage locations of all of the fragments are organized into a logical virtual node (e.g., a supernode). Thus, the supernode and the original block of data can be recovered even if some of the physical nodes are lost. L'invention concerne un réseau poste à poste à préfixe fixe qui a un certain nombre de noeds physiques. Les noeds sont logiquement divisés en un certain nombre de fentes de stockage. Des blocs de données sont codés par effacement dans des fragments de données d'origine et redondants et les fragments résultants de données sont stockés dans des fentes sur des noeds physiques séparés de sorte qu'aucun noed physique ne possède plus d'un fragment d'origine et/ou redondant. Les emplacements de stockage de tous les fragments sont organisés dans un noed virtuel logique (par exemple, un super noed). Ainsi, le super noed et le bloc d'origine de données peuvent être récupérés même si certains des noeds physiques sont perdus.