Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Reexamination Certificate
1999-03-11
2003-02-18
Baderman, Scott (Department: 2184)
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
Reexamination Certificate
active
06523130
ABSTRACT:
FIELD OF THE INVENTION
This invention relates generally to information systems and more particularly to a computing system having a self-monitoring and self-correcting architecture that is capable of storing information for millions of users.
COPYRIGHT NOTICE/PERMISSION
A portion of the disclosure of this patent document contains material that is subject to copyright protection. The copyright client has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure as it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever. The following notice applies to the software and data as described below and in the drawing hereto: Copyright© 1998, Microsoft Corporation, All Rights Reserved.
BACKGROUND
The Internet is a worldwide collection of networks that span over 100 countries and connect millions of computers. In 1997 traffic on the Internet doubled every 100 days. At the end of 1997, more than 100 million people were using the Internet. Reports indicate that the Internet is growing faster than all preceding information technologies including radio and television. The World Wide Web (WWW) is one of the fastest growing facets of the Internet and represents the computers that support the hypertext transfer protocol (HTTP) which is a common protocol for exchanging information.
Because there is no central authority controlling the WWW, finding useful information within the WWW can be a daunting task. In an effort to ease this burden, specialized web sites, known as “portals”, seek to provide a single access point for users. Many of these portals implement software, referred to as robots or crawlers, that traverse the WWW in order to collect information and generate a searchable catalog. Thus, a key element to these systems is a massive storage system that holds the voluminous catalog. In addition, recent portals allow each user to customize the information, thereby further burdening the storage system with personalization data for millions of users. For these reasons, and for other reasons stated below which will become apparent to those skilled in the art upon reading and understanding the present specification, there is a need in the art for a scalable storage system that is capable of efficiently and reliably handling millions of accesses per day.
SUMMARY
A massively scalable architecture has been developed for providing a highly reliable storage system that is capable of handling hundreds of millions of users and tens of billions of files. The storage system includes a plurality of storage clusters, each storage cluster having one or more storage servers. Each client, such as a user, application, user group, community, etc., is assigned a unique partition within one of the storage clusters. Within each cluster, however, the data stored in each partition is replicated across multiple storage servers. Thus, the storage system can be easily scaled as the number of reads increases by adding individual storage servers to each storage cluster. In addition, the storage system easily scales to handle an increase in the number of writes, or as the number of files per cluster exceeds a predefined limit, by adding new storage clusters to the storage system. In this manner, the storage system provides redundancy for reads and writes, thereby achieving virtually no downtime when individual servers fail.
In one embodiment the storage clusters include a write master, a cluster backup and one or more storage servers. One storage cluster, such as storage cluster zero, further includes a partition master that maps individual clients into a unique partition that stores the particular information. One beneficial aspect of this technique is that the partition map isolates the clients from knowing where the data is located. Directory paths are generated directly from a partition ID and an element ID, thereby eliminating time consuming path lookups. In addition, partition IDs and element IDs are assigned so as to balance the directory structure.
Clients access the storage system through a plurality of web servers. In one embodiment, each web server executes Internet Information Server (IIS) on the Windows© NT operating system. Each web server has an application interface layer, such as Internet Server API, (ISAPI) that retrieves the client specific information from the storage servers.
According to one aspect, the storage system includes a storage manager for configuring and controlling the storage system. In another embodiment, the storage system includes a storage monitor that performs various checks on the partition master, the write master, the cluster backup and on each storage server. The storage monitor informs the storage manager when a failure is detected. In response to the failure message, the storage manager promotes one of the storage servers to perform the lost functionality. In this manner, the storage system self-corrects most failures without requiring administrator interaction.
According to another aspect, the storage system facilitates the addition of new storage servers, and the fast recovery of failed storage servers, by logging system transactions in multiple journals of different lengths. When a storage server fails, the cluster backup determines the time of failure and attempts to replay one of the journals in order to bring the failed storage server up to date.
REFERENCES:
patent: 5815649 (1998-09-01), Utter et al.
patent: 5828847 (1998-10-01), Gehr et al.
patent: 6119244 (2000-09-01), Schoenthal et al.
patent: 6145094 (2000-11-01), Shirriff et al.
patent: 6163855 (2000-12-01), Shrivastava et al.
patent: 6185695 (2001-02-01), Murphy et al.
patent: 6202067 (2001-03-01), Blood et al.
patent: 6219801 (2001-04-01), Yuge et al.
patent: 6243825 (2001-06-01), Gamache et al.
patent: 6249879 (2001-06-01), Walker et al.
patent: 6266781 (2001-07-01), Chung et al.
patent: 6272648 (2001-08-01), Findlay et al.
patent: 6279119 (2001-08-01), Bissett et al.
patent: 6292905 (2001-09-01), Wallach et al.
patent: 6311217 (2001-10-01), Ehlinger et al.
patent: 6393466 (2002-05-01), Hickman et al.
DeMello Marco A.
Hickman Robert Chris
Baderman Scott
Christensen O'Connor Johnson & Kindness PLLC
Microsoft Corporation
LandOfFree
Storage system having error detection and recovery does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Storage system having error detection and recovery, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storage system having error detection and recovery will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3157677