Distributed network data storage system and method

Details Distributed network data storage system and method Distributed network data storage system and method

2007-04-23

2009-08-11

Follansbee, John (Department: 2451)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Decentralized controlling

C709S223000, C709S231000, C709S232000

Reexamination Certificate

active

07574527

ABSTRACT:
A system for distributed file storage includes a plurality of servers providing, to a plurality of clients, file access services for accessing files stored on the plurality of servers. A list of neighbor servers is maintained by each server. The neighbor servers are a subset of the plurality of servers. At least one server of the plurality of servers is switched into a neighbor group of servers based on network distance. Each file is stored in the form of a plurality of N pieces on N servers, the pieces being generated from the file. The list is used to obtain information for reconstructing files stored on the neighbor servers, such that any K out of the N pieces can be used to reconstruct any file.

REFERENCES:
patent: 5155847 (1992-10-01), Kirouac et al.
patent: 5305326 (1994-04-01), Solomon et al.
patent: 5434994 (1995-07-01), Shaheen et al.
patent: 5513314 (1996-04-01), Kandasamy et al.
patent: 5537533 (1996-07-01), Staheli et al.
patent: 5713017 (1998-01-01), Lin et al.
patent: 5729763 (1998-03-01), Leshem
patent: 5742792 (1998-04-01), Yanai et al.
patent: 5768623 (1998-06-01), Judd et al.
patent: 5774643 (1998-06-01), Lubbers et al.
patent: 5835911 (1998-11-01), Nakagawa et al.
patent: 5996086 (1999-11-01), Delaney et al.
patent: 6029195 (2000-02-01), Herz
patent: 6052380 (2000-04-01), Bell
patent: 6067635 (2000-05-01), DeKoning et al.
patent: 6078929 (2000-06-01), Rao
patent: 6092178 (2000-07-01), Jindal et al.
patent: 6101558 (2000-08-01), Utsunomiya et al.
patent: 6157991 (2000-12-01), Arnon
patent: 6163856 (2000-12-01), Dion et al.
patent: 6173293 (2001-01-01), Thekkath et al.
patent: 6173377 (2001-01-01), Yanai et al.
patent: 6212640 (2001-04-01), Abdelnur et al.
patent: 6279138 (2001-08-01), Jadav et al.
patent: 6330687 (2001-12-01), Griffith
patent: 6532548 (2003-03-01), Hughes
patent: 6567891 (2003-05-01), Oldfield et al.
patent: 6760763 (2004-07-01), Jennings et al.
patent: 6952737 (2005-10-01), Coates et al.
patent: 2002/0046405 (2002-04-01), Lahr
patent: 2002/0078461 (2002-06-01), Boykin
patent: 2002/0083118 (2002-06-01), Sim
patent: 2002/0087885 (2002-07-01), Peled et al.
patent: 2003/0014419 (2003-01-01), Clapper
patent: 2003/0115251 (2003-06-01), Fredrickson et al.
Rabin, Michael O., “Effecient Dispersal of Information for Security, Load Balancing, and Fault Tolerance,” Apr. 1989, Association for Computing Machinery, Journal of the Association for Computing Machinery, vol. 36, No. 2, pp. 335-348.
Anderson, Tom et al., “Serverless Network File Systems. 15th Symposium on Operating Systems Principles, ACM Transactions on Computer Systems,” (1995).
Bach, Maruice, “Design of the Unix Operating System,” (Maurice Bach), ISBN: 0132017997, Prentice Hall, 1st ed. (Feb. 27, 1987).
Beheler, “Ann. Data Communications and Networking Fundamentals Using Novell Netware (4.11),” ISBN: 0135920078, Prentice Hall, (1998).
Braam, P. J., “The Coda Distributed File System,” Linux Journal 74:50 (1998).
Campbell, Richard and Campbell Andrew, “Managing AFS: The Andrew File System,” ISBN: 0138027293, Prentice Hall, 1st ed., (1997).
Crowley, Charles, “Operating Systems: a design-oriented approach,” ISBN: 0256151512, Irwin, (1997).
Davis, Roy G., “VAXcluster Principles,” ISBN: 1555581129, Digital Press.
“The Design and Implementation of the 4.4BSD Operating System (Unix and Open Systems Series),” McKusick et al., (ed.), ISBN: 0201549794, Addison-Wesley Pub. Co.
“The Distributed File System (DFS) for AIX/6000,” IBM, pp. 1-15 (May 1994).
Kumar, R., “OSF's Distributed Computing Environment,” Aixpert, IBM Corporation, pp. 22-29 (Fall 1991).
Lebovitz, G., “An Overview of the OSF DCE Distributed File System,” Aixpert, IBM, pp. 55-64 (Feb. 1992).
Lee and Katz, “An Analytic Performance Model of Disk Arrays,” ACM, pp. 98-109 (1993).
McCoy, Kirby, “VMS File System Internals,” ISBN: 1555580564, Digital Press, (1990).
Network Working Group, “Request for Comments: 1945 Hypertext Transfer Protocol—HTTP/1.0”.
Pawlowski, Brian, et al., “NFS Version 3 Design and Implementation,” USENIX, (Summer 1994).
Pfister, Gregory F., “In Search of Clusters,” 2nd ed., ISBN: 0138997098, Prentice Hall, (1998).
Rosenberry, W., et al., “Understanding, DCE,” O'Reilly & Associates, Inc. Publishers, pp. 6-100 (Sep. 1992).
Satyanarayanan, M., “Coda: A Highly Available File System for a Distributed Workstation Environment (190 13) Proceedings of the Second IEEE Workshop on Workstation Operating Systems,” Pacific Grove, CA, (1989).
Michael O. Rabin, Efficient Dispersal of Information for Security, Load Balancing, And Fault Tolerance, Journal of the Asscoiation for Computing Machinery, vol. 36, No. 2, pp. 335-348 (1989).

Affiliated with

Also associated with

Rating

Distributed network data storage system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed network data storage system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed network data storage system and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4074797