Linked List Archiving Protocol

To address the U.S. Navy need for hybrid distributed data storage based on peer-to-peer (P2P) design principles, Physical Optics Corporation (POC) proposes to develop a new Linked List Archiving (LILA) P2P-based system with error correction, unique portioning, and flexible load balancing for file distribution. LILA’s highly redundant linked list file structure eliminates the central trackers common to existing P2P methods. An innovative dual stage error correction and partitioning routine minimizes file corruption, making LILA fault tolerant. The encryption routines are FIPS 140-2 compliant. LILA imposes minimal network overhead, and is highly available, both advantages of P2P approaches. File distribution is based on load balancing, and a novel priority-sensitive distributed hash table doubles as an indexing and caching routine. LILA innovations will enable the system to perform truly distributed data storage for digital libraries and data archives. In Phase I POC will demonstrate the feasibility of LILA by developing the core software and implementing a LILA prototype. In Phase II we plan to add duplicate elimination and security to LILA, and optimize the software elements.