US6922688B1 - Computer system storage - Google Patents

Computer system storage Download PDF

Info

Publication number
US6922688B1
US6922688B1 US09261708 US26170899A US6922688B1 US 6922688 B1 US6922688 B1 US 6922688B1 US 09261708 US09261708 US 09261708 US 26170899 A US26170899 A US 26170899A US 6922688 B1 US6922688 B1 US 6922688B1
Authority
US
Grant status
Grant
Patent type
Prior art keywords
object
storage
physical
map
referential
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
US09261708
Inventor
Alexander H. Frey, Jr.
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsemi Storage Solutions Inc
Original Assignee
Steel Excel Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Grant date

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/30067File systems; File servers
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99932Access augmentation or optimizing
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99938Concurrency, e.g. lock management in shared database
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99951File or database maintenance
    • Y10S707/99952Coherency, e.g. same view to multiple users

Abstract

A method to access an object in a computer system storage includes receiving a reference to the object, obtaining a referential map based on the reference (the referential map indicating a plurality of logical storage locations), each logical storage location associated with a portion of the object, and obtaining a physical map that is independent of the referential map from one of the logical storage locations indicated in the referential map, the physical map indicating a physical storage location of at least a part of that portion of the object being accessed. Computer storage systems providing distributed storage in accordance with this method and methods storage media having instructions to perform the method are also described.

Description

This is a continuation-in-part of U.S. Ser. No. 09/012,267, filed Jan. 23, 1998, now U.S. Pat. No. 6,029,168.

BACKGROUND

The invention relates generally to computer system storage and more particularly to mechanisms (methods and devices) for providing distributed computer system storage.

It is common for organizations to employ large numbers of computers for tasks such as data storage. Typically, some or all of an organization's computers may be interconnected to form a network whereby two computer systems are interconnected so that they are capable of exchanging information. With the adoption of computer network technology came the desire for increased storage capacity. Increased storage capacity, in turn, led to a need to distribute filesystems across networked computers. In general, distribution of file systems is done by software applications that keep track of files stored across a network. One goal of distributing filesystems is to allow a user/application of one computer (or node) in a computer network to access data or an application stored on another node in the computer network. Another goal of distributing file systems is to make this access transparent with respect to the stored object's physical location.

FIG. 1 shows a computer system employing distributed file system technology in accordance with the prior art. As shown, node-A 100 and node-B 102 are interconnected by communication link 104. Illustrative nodes include specialized or general purpose workstations and personal computers. An illustrative communication link employs coaxial or twisted pair cable and the transport control protocol (TCP). Each node A and B executes a local version of a distributed filesystem, 106 and 108 respectively. Each distributed filesystem manages the storage of objects to/from a storage unit (e.g., 110 and 112), each of which may include one or more storage devices. Illustrative storage devices include magnetic disks (fixed, floppy, and removable) and optical media such as CD-ROM disks.

One well known distributed file system is the Network File System (NFS®) from Sun Microsystems, Incorporated of Palo Alto, Calif. In NFS, a server node may make its filesystem (in part or in whole) shareable through a process known as “exporting.” A client node may gain access to an exported file system through a process known as “mounting.” Exporting entails specifying those filesystems, or parts thereof, that are to be made available to other nodes (typically through NFS map files). Mounting adds exported filesystems to the file structure of a client node at a specified location. Together, the processes of exporting and importing define the filesystem namespace.

For example, consider FIG. 2 in which node 200 has local filesystem 202 including directories X, Y, and Z, and node 204 has local filesystem 206 including directories α, β, and γ. If node 204 exports, and node 200 imports filesystem 206 (often referred to as cross-mounting), node 200 may have combined system namespace 208. From directory structure 208, a user/application on node 200 may access any data object in remote directories α, β, and γ as if α, β, and γ were local directories such as X or Y.

One significant feature of distributed storage such as that illustrated in FIG. 2, is that all references to an object stored in directory a by a user at node 200 (i.e., through combined filesystem namespace 208) are resolved by the filesystem local to and executing on node 204. That is, the translation of an object's reference to the physical location of that object is performed by the file system executing on node 204. Another significant feature of current distributed file systems such as NFS® is that the processes of exporting and importing must be performed for each new directory to be shared. Yet another significant feature of current distributed file systems is that shared storage (e.g., mount points α, β, and γ) appear as discrete volumes or nodes in filesystem namespace. In other words, an exported filesystem (or part thereof) appears as a discrete objects of storage in the namespace of each importing node. Thus, system namespace is fragmented across multiple storage nodes. To export a single directory from a node to all other nodes in a computer network, not only must the exporting node's map of objects (or its equivalent) be updated to specify the directory being exported, but every node wanting to import that directory must have its map of objects updated. This may happen frequently as, for example, when additional storage is added via a new storage node being attached to the network, and requires significant administrative overhead for each such occurrence.

Thus, it would be beneficial to provide a distributed storage mechanism that reduces administrative overhead associated with sharing memory and unifies the shared system namespace.

SUMMARY

In one embodiment the invention provides a method to access an object in a computer system storage. The method includes receiving a reference to the object, obtaining a referential map based on the reference (the referential map indicating a plurality of logical storage locations), each logical storage location associated with a portion of the object, and obtaining a physical map that is independent of the referential map from one of the logical storage locations indicated in the referential map, the physical map indicating a physical storage location for that part or parts of the object associated with the logical storage unit from which the map was obtained. Methods in accordance with the invention may be stored in any media that is readable and executable by a programmable control device.

In another embodiment, the invention provides a computer storage system including a communication link, a client, a command translator to receive a memory access command from the client and to store one or more referential maps, each indicating a plurality of logical storage locations, and a plurality of logical storage locations. Each logical storage location stores one or more physical maps (independent of the referential maps). Each physical map indicating one or more physical locations where at least a part of an object is physically stored.

In yet another embodiment, a memory for storing data for access by a software routine includes a data structure having a primary object metadata structure, where each entry in the primary object metadata structure associates an object reference with a physical map if an initial part of the associated object is stored in the memory, and a secondary object metadata structure having a plurality of entries, each secondary object metadata structure entry associating an object reference with a physical map if an initial part of the associated object is not stored in the memory.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows an illustrative computer system employing prior art distributed file system technology.

FIG. 2 illustrates how prior art distributed file systems manage shared storage.

FIG. 3 shows a computer system having distributed system storage in accordance with one embodiment of the invention.

FIG. 4 shows a referential mapping of an object in accordance with one embodiment of the invention.

FIG. 5 shows how input-output managers may be mapped to various portions of system storage media in accordance with one embodiment of the invention.

FIG. 6 shows a memory access method in accordance with one embodiment of the invention.

FIGS. 7A, 7B, and 7C illustrate object metadata structures that an input-output manager may use to identify an object's physical map in accordance with one embodiment of the invention.

FIG. 8 illustrates a method in accordance with one embodiment of the invention by which an input-output manager identifies a physical map using the metadata structures of FIGS. 7A, 7B and 7C.

FIG. 9 shows an alternative embodiment for a computer system having distributed system storage.

FIG. 10 shows a hardware partitioning of the computer system of FIG. 9 in accordance with one embodiment of the invention.

DETAILED DESCRIPTION

Techniques (including methods and devices) to provide computer system storage are described. The following embodiments of the invention are illustrative only and are not to be considered limiting in any respect.

A computer system having distributed storage in accordance with one embodiment of the invention is shown in FIG. 3. As indicated, computer system 300 includes clients 302 and 304, communication network 306, memory translators (MXs) 308 and 310, input-output managers (IOMs) 312, 314, 316, 318, and 320, and storage media 322. In addition, each MX 308 and 310, and each IOM 312 through 320 has an associated data store, 324 through 336.

Clients 302 and 304 generate/initiate memory access transactions such as object creation, object read, object write, and object delete operations. The term “object,” as used herein, refers to any entity which may be assigned and accessed by a memory label (e.g., a filename). One illustrative object is a file object which may be defined as of a sequential array of records. Another illustrative object is a directory object which may be defined as of an ordered collection of records. In one embodiment, a directory may be a B-tree of records, the collection of all such records representing a global directory which may be physically stored on one or more storage devices. In one embodiment, a system directory (organized as a single file) is redundantly distributed across multiple storage devices. While the size of a record may be variable, a data file record is typically one byte (i.e., byte addressable) and a directory record is typically the size needed to store that information associated with a directory node (e.g., 1000 bytes). Communication network 306 serves to interconnect the various system components. Illustrative communication networks may use any available protocol (e.g., the transport control protocol) and may be implemented using any suitable technology such as copper wire, infrared, fiber optic, microwave, or satellite communication technologies. Storage media 322 may include one or more storage devices such as, for example, magnetic disks (fixed, floppy, and removable) and optical media such as CD-ROM disks.

Memory translators provide, among other things, two capabilities. First, each MX translates memory access commands between a client protocol, such as that used by an NFS® or Windows NT® based client, and a format that may be processed by one or more input-output managers. In this sense, a MX represents a client's point of access to system memory space embodied in storage media 322. In one embodiment, there may be as many MXs as there are types of client file systems. Second, each MX may obtain and/or retain an object's referential map. A referential map describes the association between an object and those input-output managers at which at least a portion of the object is stored. Thus, input-output managers represent logical storage units over which an object is distributed. (An object's master or primary referential map is maintained as part of the object's directory entry.) In one embodiment, a MX may retain an object's referential map (to the extent possible in data storage 324 or 330, for example) if it performed a lookup operation on the object's label for a client (i.e., a filename to handle translation). In another embodiment, only that MX associated with an input-output manager storing an object's initial portion (e.g., an object's “start of file”) retains the object's referential map. The former embodiment may be more efficient when only a single client can access an object at a time. The latter embodiment may be more efficient when more than one client may access an object at once.

In general, referential maps may be generated in accordance with any desired mapping function. In one embodiment, the referential mapping function may rely on the sequential identification of input-output managers in a striping fashion. Referential mapping information of this type may include: (1) identification of that input-output manager at which the object's first record is stored; (2) the number of input-output managers over which the object is distributed, referred to as the object's span; (3) indication of the lowest numbered input-output manager at which any portion of the object is stored; and (4) the quantum (e.g., number of bytes) of the object stored at each input-output manager. In another embodiment, the referential mapping function may be an explicit identification of those input-output managers at which at least a portion of an object is stored. Referential mapping information of this type may include: (1) identification of each input-output manager on which at least a portion of an object is stored; and (2) the quantum of the object stored at each of the identified input-output managers.

FIG. 4 illustrates the first technique in which object A 400 (being 6× bytes in length) is striped across four of a system's five input-output managers (IOM-2 404 through IOM-5 410) in quantums of X bytes, beginning at IOM-2 404. In this example, object A's starter input-output manager is IOM-3 406 object A's span is 4; the lowest numbered input-output manager at which at least a portion of object A 400 is stored is IOM-2 404; and object A 400 is stored in quanta of X bytes. (Note, object A does not need to be an even multiple of X.)

It is significant to note that referential maps do not incorporate information specifying an object's physical storage location. That is, a MX does not have knowledge of or access to information describing how and where any portion of an object is physically stored. In contrast, prior art distributed filesystem command protocol translators (e.g., elements 106 and 108 in FIG. 1) generate and maintain mappings between an object's label (e.g., filename), the associated object reference (e.g., handle), and the physical storage locations allocated to the object. Because of this linkage between an object and its physical storage location at the file command transistor level, prior art file systems do not distribute an object across a plurality of processors (that is, physical memory managed by two or more processes executing on two or more processors).

Input-output managers manage a specified portion of system memory embodied in storage media 322. Referring to FIG. 5 for example, IOM 312 may manage memory space 500, IOM 314 may manage memory space 502, and so forth. Each of memory spaces 500 through 508 may span one or more physical storage devices, portions of one or more physical storage devices, or any combination thereof. As additional memory (i.e., storage devices) is added to computer system 300, the new memory may be managed by one or more existing IOMs, one or more additional IOMs, or any combination of new and existing IOMs.

More specifically, IOMs manage the storage of portions of objects to physical memory. To this end, each IOM generates and maintains physical maps. A physical map describes the association between at least a portion of an object managed by an IOM and the physical memory allocated to the those object portions by the IOM. In addition, if an IOM manages the physical storage of only a portion of an object, the IOM may generate and maintain information identifying those IOMs which manage the object's other portions. This latter information may be used by IOMs to facilitate the storage, retrieval, and manipulation of objects distributed across multiple IOMs. It is significant that an IOM generates and maintains physical maps for only those portions of objects for which it manages physical storage.

Partitioning an object's storage access information into independent referential and physical maps in accordance with the invention provides many significant benefits. One benefit is that referential maps may be generated at object creation time and thereafter left unchanged. The unchanging nature of referential maps make them an ideal type of information to globally distribute (e.g., to all clients). Another benefit of separating storage access information into referential maps and physical maps allows the details of an object's physical storage (i.e., its location) to be completely disassociated from the object's addressability via its label or handle. This, in turn, may provide clients with a unified view of system namespace; clients may access an object through a constant and consistent reference without the need (or ability) to know where or how an object is physically stored. Yet another benefit of separate referential and physical maps in accordance with the invention is that each IOM maintains only those physical maps for those portions of objects for which it manages physical memory. Because different IOMs may be associated with—or executed by—different processors, separation of storage access information into referential maps and physical maps provides a mechanism to distribute objects across multiple processors. The ability to distribute objects across multiple processors, in turn, may contribute significantly to the expandability of a distributed storage system in accordance with the invention. Distribution of objects across multiple processors also allows each portion of an object to be accessed independently of any other portion of an object.

A method to access an object using referential and physical maps in accordance with one embodiment of the invention is illustrated in FIG. 6. Initially an object's label or filename is obtained (block 600) and translated to an object reference or handle in any convenient manner (block 602). (Label to reference translation is often referred to as a “lookup” operation). Having obtained an object's handle, the object's referential map is obtained (block 604). An object's referential map may generally be one element of that object's directory entry so that a directory lookup on an object's handle retrieves that object's referential map. As characterized above, a referential map describes how an object is distributed to one or more IOMs, where each of the one or more IOMs is responsible for managing the physical storage for a part of the object. No information regarding the physical storage characteristics of an object is included in a referential map.

Having identified those IOMs associated with an object, the physical maps for each of the object's distributed portions may be obtained (block 606). Specifically, one or more physical maps may be obtained from each of the IOMs identified in the object's referential map. Access to each portion of an object is then provided by an IOM in accordance with the physical map associated with that IOM (block 608).

It will be recognized that less than an entire object may be accessed. For example, the nth 32 kilobyte block of an object may be accessed by: identifying one or more IOMs responsible for the physical storage of the nth 32 kilobyte block (via the referential map obtained during the acts of block 604); retrieving the relevant physical maps; and accessing physical memory in accordance with those physical maps.

One mechanism by which an IOM may translate an object's reference to a physical map uses a handle that provides an indication of the objects starter IOM and an index into the starter IOM's primary object metadata. An object's starter IOM is that IOM at which the object's initial portion (e.g., an object's “start of file”) is stored. For example, if object A is distributed across IOMs 1 through 5, and the first quantum of object A is physically located in memory allocated and controlled/managed by IOM-3, then IOM-3 is said to ‘be object A’s starter IOM. An IOM's primary object metadata associates an object's handle with a physical map. An IOM maintains primary object metadata for only those objects (or portions of objects) stored in memory allocated to and managed by the IOM. Each IOM also maintains secondary object metadata for those objects (or portions of objects) stored in memory allocated to and managed by the IOM but for which it is not the starter IOM. Primary and secondary metadata may be retained in data stores associated with each IOM (e.g., component 326 in FIG. 3) which may include volatile and/or non-volatile memory. In one embodiment, each IOM maintains primary and secondary object metadata in table form as shown in FIGS. 7A and 7B.

Each IOM's primary object metadata table 700 includes one entry (e.g., 702, 704, and 706) for each object for which it is the starter IOM. Typically, each entry in primary metadata table 700 is a fixed size, and includes replicated metadata field 708, physical map field 710, and extension field 712. Replicated metadata field 708 includes a copy of an object's referential map information. Physical map field 710 associates each object with one or more physical storage blocks on a storage device. Thus, each physical map may itself include multiple entries. Extension field 712 indicates if an object's physical map exceeds a length allowed by the size of physical map field 710. For example, extension field 712 may be assigned a null or zero value if all of an object's physical storage (managed by an IOM) may be indicated within the space allocated to physical map field 710. If, however, an object's physical map requires more storage block indications than may be included in fixed size physical map entry 710, extension field 712 may indicate a file in which the object's physical map is continued.

Each IOM's secondary object metadata table 714 includes one entry (e.g., 716, 718, and 720) for each object for which it manages physical memory associated with the object (or part thereof) and for which it is not the starter IOM. Each entry in secondary object metadata table 714 includes the same information as does an entry in the primary metadata table 700: replicated metadata field 722; physical map field 724; and extension field 726.

Referring to FIG. 7C, each IOM also maintains a secondary object hash structure 728 to facilitate object reference to secondary object metadata table lookup. As noted above, an object's unique reference or handle provides an indication of the object's starter IOM and index into the starter IOM's primary object metadata 700. Thus, if an IOM is not an object's starter IOM, the object's reference 730 provides no direct indication of where the object's physical map is located. By hashing on object reference 730, a unique entry in secondary object hash structure 728 may be determined (e.g., 732, 734, and 736) which, in turn, identifies a unique entry and physical map in secondary object metadata 714. In one embodiment secondary hash structure 728 may be implemented as a B-tree. In another embodiment, secondary hash structure 728 may be implemented as a link-list structure. In yet another embodiment, secondary hash structure 728 may be implemented as a dynamically resizable array.

A technique in accordance with one embodiment of the invention by which an IOM identifies a physical map using the metadata structures of FIGS. 7A, 7B and 7C is shown in FIG. 8. First, the IOM receives an object reference or handle (block 800). If the IOM is the object's primary IOM (the “yes” prong of diamond 802), the object reference is used to directly identify an entry in the IOM's primary object metadata (block 804). The relevant physical map may then be obtained from the identified metadata entry (block 806). If the IOM is not the object's primary IOM (the “no” prong of diamond 802), and the IOM is not a secondary IOM for the object (the “no” prong of diamond 808), processing may stop as the IOM has no information regarding the object (block 810). If the IOM is a secondary IOM for the object (the “yes” prong of diamond 808), the object reference is hashed to identify a secondary object hash entry (block 812). Based on the identified secondary object hash entry, an entry in the secondary object metadata is identified (block 814). The relevant physical map may then be obtained from the identified metadata entry (block 816).

It will be recognized that a computer system to provide distributed system is storage in accordance with the invention may be implemented via architectures different from that shown in FIG. 3. For example, FIG. 9 shows an alternative computer system 900 that employs two networks: client communication network 902 and storage communication network 904. In this embodiment, client data traffic is segregated from storage system data traffic. That is, each client may communicate with another client, a MX, or another device 906 (e.g., a printer device) without interrupting or being interrupted by data transfer operations between one or more IOMs. It will be further recognized that each of client network 902 and storage network 904 may include one or more physical networks and may, furthermore, be implemented using any desired technology. In addition, the implementation of client network 902 and storage network 904 may be independent of one another.

Typically, MX and/or IOMs may be embodied in one or more program modules or routines for execution by a programmable control device. Illustrative programmable control devices include a single computer processor, a plurality of computer processors coupled by one or more communication links, or a custom designed state machine. Custom designed state machines may be embodied in a hardware device such as a printed circuit board comprising discrete logic, integrated circuits, specially designed application specific integrated circuits (ASICs), or field programmable gate arrays. Referring to FIG. 10, the computer system of FIG. 9 is shown as including processor modules 1000 and 1002 as well as client devices 302, 304, other devices 904, and storage media 322. Each of processor modules 1000 and 1002 includes at least one programmable control device which is designed to execute MX and IOM routines. In a similar manner, each client 302 and 304 may be an independent computer system such as, for example, special or general purpose workstations including multiprocessing systems.

Various changes in the materials, components, circuit elements, as well as in the details of the illustrated operational methods are possible without departing from the scope of the claims. For instance, the illustrative computer systems of FIGS. 3, 9 and 10 may be physically embodied in a single unit or distributed to two or more units. Each unit may include one or more programmable control devices such as microcontrollers or processors. In addition, acts in accordance with FIGS. 6 and 8 may be performed by one or more programmable control devices executing instructions organized into program modules. Storage devices suitable for tangibly embodying program instructions include all forms of non-volatile memory including, but not limited to: semiconductor memory devices such as EPROM, EEPROM, and flash devices; magnetic disks (fixed, floppy, and removable); other magnetic media such as tape; and optical media such as CD-ROM disks.

While the invention has been disclosed with respect to a limited number of embodiments, numerous modifications and variations will be appreciated by those skilled in the art. It is intended, therefore, that the following claims cover all such modifications and variations that may fall within the true sprit and scope of the invention.

Claims (26)

1. A method to access an object in a computer system storage, comprising the operations of:
receiving a reference to the object;
obtaining a referential map based on the reference, the referential map indicating a plurality of logical storage locations, each of the indicated plurality of logical storage locations being associated with at least one portion of the object and being that logical storage location at which the associated at least one portion of the object is stored, the indicated plurality of logical storage locations being all of the logical storage locations that are associated with at least one portion of the object; and
obtaining a physical map directly from one of the logical storage locations indicated in the referential map, the physical map being independent of the referential map, the physical map indicating a physical storage location for that at least one portion of the object that is associated with a particular one of the logical storage locations;
wherein the referential map does not map to the physical storage location.
2. The method of claim 1, further comprising the operation of:
accessing the associated portion of the object at the indicated physical storage location.
3. The method of claim 2, wherein the act of accessing comprises accessing one or more records associated with the associated portion of the object.
4. The method of claim 3, wherein the act of accessing one or more records comprises accessing one or more sequential bytes in the computer memory.
5. The method of claim 3, wherein the act of accessing one or more records comprises accessing one or more records in an ordered data structure.
6. A program storage device, readable by a programmable control device, the program storage device comprising:
instructions stored on the program storage device for causing the programmable control device to:
receive a reference to an object, the object having a plurality of portions, each of the portions being storable at a different one of a plurality of logical storage locations;
obtain a referential map based on the reference, the referential map indicating all of the plurality of logical storage locations at which at least one of the portions of the object is located, each of the indicated plurality of logical storage locations being associated with at least one of the portions of the object and being that logical storage location at which the associated at least one of the portions of the object is stored; and
obtain a physical map directly from one of the logical storage locations indicated in the referential map, the physical map being independent of the referential map, the physical map indicating a physical storage location for only that portion or only those portions of the object that are associated with the one logical storage location;
wherein the referential map does not map to the physical storage location.
7. The program storage device of claim 6, further comprising instructions to access the associated at least one of the portions of the object at the indicated physical storage location.
8. The program storage device of claim 7, wherein the instructions to access comprise instructions to access one or more records associated with the object.
9. The program storage device of claim 8, wherein the instructions to access one or more records comprise instructions to access one or more sequential bytes in a computer memory.
10. The program storage device of claim 6, wherein the instructions to obtain a referential map comprise instructions to perform a directory lookup operation on the object reference.
11. The program storage device of claim 6, wherein the instructions to obtain a physical map comprise instructions to:
select one of the plurality of logical storage locations from which to access one of the portions of the object; and
identify a physical map directly from the object reference if the selected logical storage location manages physical memory associated with an initial record of the object.
12. The program storage device of claim 11, wherein the instructions to identify a physical map directly from the object reference comprise instructions to identify an entry in a primary object metadata structure.
13. The program storage device of claim 11, further comprising instructions to identify a physical map based on a secondary lookup of the object reference if the selected logical storage location does not manage physical memory associated with the initial record of the object.
14. A computer storage system, comprising:
a communication link;
a client operatively coupled to the communication link;
a memory translator, operatively coupled to the communication link, adapted to receive a memory access command from the client and to store one or more referential maps, each memory access command being a request to access an object, each referential map indicating a plurality of logical storage locations, each of the indicated plurality of logical storage locations being associated with a portion of the object and being that logical storage location at which the associated portion of the object is stored; and
a plurality of logical storage locations, operatively coupled to the memory translator and adapted to store physical maps independent of the one or more referential maps, each physical map indicating one or more physical locations where at least a portion of the object is physically stored;
wherein the one or more referential maps do not map to the one or more physical locations.
15. The computer storage system of claim 14, wherein a first of the plurality of logical storage locations is associated with a first processor and a second of the plurality of logical storage locations is associated with a second processor such that the portions of the object are distributed across the first and second processors.
16. The computer storage system of claim 14, wherein each of the plurality of logical storage locations is associated with one or more physical storage devices.
17. The computer storage system of claim 14, wherein the client comprises a software application being executed by a client processor.
18. The computer storage system of claim 14, wherein a logical storage location further comprises:
a primary object metadata structure; and
a secondary object metadata structure.
19. A method for providing access to objects from a computer system storage in which the objects are stored, the access to be provided in response to a reference to one of the objects, the method comprising the operations of:
maintaining a referential map corresponding to the reference, the referential map indicating a plurality of input-output managers, at each of the plurality of input-output managers less than the entire object is to be stored; and
also maintaining in one particular input-output manager only one or more physical maps as is or are for the particular portion or portions of the object for which the one particular input-output manager manages physical storage locations, each of the one or more physical maps indicating a physical storage location for the respective particular portion(s) of the object that corresponds to the less than the entire object and that is associated with the respective one particular input-output manager;
wherein the referential map does not map to the physical storage locations.
20. A method as recited in claim 19, further comprising the operation of accessing one particular portion of the object by using the one particular input-output manager that manages physical storage locations for the one particular portion of the object to which the reference related, to indicate the physical storage location that stores that one particular portion of the object.
21. The method of claim 19, wherein the also maintaining operation further comprises the operations of:
defining an initial one of the portions of the one of the objects; and
defining the one of the input-output managers that stores the initial one of the portions of the one of the objects, as a starter input-output manager;
the reference to the one of the objects providing an indication of the starter input-output manager and an index into the object metadata of the starter input-output manager.
22. A method of accessing a file object in a computer system storage, the file object being in the form of a sequential array of records, the method comprising the operations of:
receiving a reference to the file object;
obtaining a referential map based on the reference, the referential map indicating a plurality of logical storage locations, the plurality of logical storage locations being all of the locations associated with at least one portion of the file object, and each of the plurality of logical storage locations being associated with at least one portion of the file object and being that logical storage location at which the associated at least one portion of the file object is stored; and
obtaining a physical map directly from one of the logical storage locations indicated in the referential map, the physical map being independent of the referential map, the physical map indicating a physical storage location for that at least one portion of the file object that is associated with a particular one of the logical storage locations;
wherein the referential map does not incorporate any information specifying the physical storage location of any portion of the file object.
23. A program storage device, readable by a programmable control device, the program storage device comprising:
instructions stored on the program storage device for causing the programmable control device to:
receive a reference to an object, the object being a sequential array of records and having a plurality of portions, each of the portions being storable at a different one of a plurality of logical storage locations;
obtain a referential map based on the reference, the referential map indicating all of the plurality of logical storage locations at which all of the portions of the object are located; each of the indicated plurality of logical storage locations being associated with at least one of the portions of the object and being that logical storage location at which the associated at least one of the portions of the object is stored; and
obtain a physical map directly from one of the logical storage locations indicated in the referential map, the physical map being independent of the referential map, the physical map indicating a physical storage location for only that portion or only those portions of the object that are associated with the one logical storage location;
wherein the referential map does not incorporate any information specifying the physical storage location of any portion of the object.
24. A computer storage system, comprising:
a communication link;
a client operatively coupled to the communication link;
a memory translator, operatively coupled to the communication link, adapted to receive a memory access command from the client and to store one or more referential maps, each memory access command being a request to access an object, the object comprising a sequential array of records, each referential map indicating a plurality of logical storage locations, each of the indicated plurality of logical storage locations being associated with a portion of the object and being that logical storage location at which the associated portion of the object is stored, the memory translator not having knowledge or access to information describing any of the physical storage locations; and
a plurality of logical storage locations, operatively coupled to the memory translator and adapted to store physical maps independent of the one or more referential maps, each physical map indicating one or more physical locations where at least a portion of the object is physically stored, wherein none of the one or more referential maps has information specifying any of the physical locations where at least a portion of the object is physically stored.
25. The computer storage system of claim 24, wherein a first of the plurality of logical storage locations is associated with a first processor and a second of the plurality of logical storage locations is associated with a second processor such that the portions of the object are distributed across the first and second processors.
26. A method for providing access to a file object from a computer system storage in which the file object is stored, the file object comprising a sequential array of records, the access to be provided in response to a reference to the file object, the method comprising the operations of:
maintaining a referential map corresponding to the reference to the file object, the referential map indicating a plurality of input-output managers, each of the plurality of input-output managers being configured to store a portion or portions of the file object, the portion and portions each being less than the entire file that is to be stored; and
also maintaining in one particular input-output manager only one or more physical maps as is or are for the particular portion or portions of the file object for which the one particular input-output manager manages physical storage locations, each of the one or more physical maps indicating a physical storage location for the respective particular portion(s) of the file object that corresponds to the less than the entire file object and that is associated with the respective one particular input-output manager;
wherein the referential map does not incorporate information specifying any physical storage location of any portion of the file object.
US09261708 1998-01-23 1999-03-03 Computer system storage Expired - Fee Related US6922688B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US09012267 US6029168A (en) 1998-01-23 1998-01-23 Decentralized file mapping in a striped network file system in a distributed computing environment
US09261708 US6922688B1 (en) 1998-01-23 1999-03-03 Computer system storage

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US09261708 US6922688B1 (en) 1998-01-23 1999-03-03 Computer system storage
US09375909 US6449731B1 (en) 1999-03-03 1999-08-17 Self-healing computer system storage
US09691579 US6725392B1 (en) 1999-03-03 2000-10-18 Controller fault recovery system for a distributed file system
US10825717 US7210001B2 (en) 1999-03-03 2004-04-16 Methods of and apparatus for efficient buffer cache utilization

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US09691579 Continuation-In-Part US6725392B1 (en) 1998-01-23 2000-10-18 Controller fault recovery system for a distributed file system

Publications (1)

Publication Number Publication Date
US6922688B1 true US6922688B1 (en) 2005-07-26

Family

ID=21754144

Family Applications (2)

Application Number Title Priority Date Filing Date
US09012267 Expired - Lifetime US6029168A (en) 1998-01-23 1998-01-23 Decentralized file mapping in a striped network file system in a distributed computing environment
US09261708 Expired - Fee Related US6922688B1 (en) 1998-01-23 1999-03-03 Computer system storage

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US09012267 Expired - Lifetime US6029168A (en) 1998-01-23 1998-01-23 Decentralized file mapping in a striped network file system in a distributed computing environment

Country Status (1)

Country Link
US (2) US6029168A (en)

Cited By (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020120763A1 (en) * 2001-01-11 2002-08-29 Z-Force Communications, Inc. File switch and switched file system
US20020156840A1 (en) * 2001-01-29 2002-10-24 Ulrich Thomas R. File system metadata
US20020156974A1 (en) * 2001-01-29 2002-10-24 Ulrich Thomas R. Redundant dynamically distributed file system
US20030229689A1 (en) * 2002-06-06 2003-12-11 Microsoft Corporation Method and system for managing stored data on a computer network
US20040133652A1 (en) * 2001-01-11 2004-07-08 Z-Force Communications, Inc. Aggregated opportunistic lock and aggregated implicit lock management for locking aggregated files in a switched file system
US20040160975A1 (en) * 2003-01-21 2004-08-19 Charles Frank Multicast communication protocols, systems and methods
US20050144514A1 (en) * 2001-01-29 2005-06-30 Ulrich Thomas R. Dynamic redistribution of parity groups
US20050273451A1 (en) * 2004-05-20 2005-12-08 Clark Thomas K Method, system, and program for maintaining a namespace of filesets accessible to clients over a network
US20060015871A1 (en) * 2004-07-15 2006-01-19 Hironori Emaru Storage system management software cooperation method
US20060026257A1 (en) * 2002-11-12 2006-02-02 Zetera Corporation Legacy storage device adapter
US20060029070A1 (en) * 2002-11-12 2006-02-09 Zetera Corporation Protocol adapter for electromagnetic device elements
US20060031287A1 (en) * 2001-01-29 2006-02-09 Ulrich Thomas R Systems and methods for load balancing drives and servers
US20060074922A1 (en) * 2002-11-25 2006-04-06 Kozo Nishimura File management device, file management method, file management program and recording medium
US20060080353A1 (en) * 2001-01-11 2006-04-13 Vladimir Miloushev Directory aggregation for files distributed over a plurality of servers in a switched file system
US7080133B1 (en) * 2000-07-17 2006-07-18 International Business Machines Corporation Method and system for configuring a computer network
US20060167838A1 (en) * 2005-01-21 2006-07-27 Z-Force Communications, Inc. File-based hybrid file storage scheme supporting multiple file switches
US20060206662A1 (en) * 2005-03-14 2006-09-14 Ludwig Thomas E Topology independent storage arrays and methods
US20060272015A1 (en) * 2005-05-26 2006-11-30 Frank Charles W Virtual devices and virtual bus tunnels, modules and methods
US20070168396A1 (en) * 2005-08-16 2007-07-19 Zetera Corporation Generating storage system commands
US7383288B2 (en) 2001-01-11 2008-06-03 Attune Systems, Inc. Metadata based file switch and switched file system
US7509322B2 (en) 2001-01-11 2009-03-24 F5 Networks, Inc. Aggregated lock management for locking aggregated files in a switched file system
US7512673B2 (en) 2001-01-11 2009-03-31 Attune Systems, Inc. Rule based aggregation of files and transactions in a switched file system
US20090204650A1 (en) * 2007-11-15 2009-08-13 Attune Systems, Inc. File Deduplication using Copy-on-Write Storage Tiers
US20090204705A1 (en) * 2007-11-12 2009-08-13 Attune Systems, Inc. On Demand File Virtualization for Server Configuration Management with Limited Interruption
US7649880B2 (en) 2002-11-12 2010-01-19 Mark Adams Systems and methods for deriving storage area commands
US7688814B2 (en) 2002-11-12 2010-03-30 Charles Frank Methods of conveying information using fixed sized packets
US7877511B1 (en) 2003-01-13 2011-01-25 F5 Networks, Inc. Method and apparatus for adaptive services networking
US7924881B2 (en) 2006-04-10 2011-04-12 Rateze Remote Mgmt. L.L.C. Datagram identifier management
US7958347B1 (en) 2005-02-04 2011-06-07 F5 Networks, Inc. Methods and apparatus for implementing authentication
US8117244B2 (en) 2007-11-12 2012-02-14 F5 Networks, Inc. Non-disruptive file migration
USRE43346E1 (en) 2001-01-11 2012-05-01 F5 Networks, Inc. Transaction aggregation in a switched file system
US8180747B2 (en) 2007-11-12 2012-05-15 F5 Networks, Inc. Load sharing cluster file systems
US8195760B2 (en) 2001-01-11 2012-06-05 F5 Networks, Inc. File aggregation in a switched file system
US8204860B1 (en) 2010-02-09 2012-06-19 F5 Networks, Inc. Methods and systems for snapshot reconstitution
US8239354B2 (en) 2005-03-03 2012-08-07 F5 Networks, Inc. System and method for managing small-size files in an aggregated file system
US8352785B1 (en) 2007-12-13 2013-01-08 F5 Networks, Inc. Methods for generating a unified virtual snapshot and systems thereof
US8396836B1 (en) 2011-06-30 2013-03-12 F5 Networks, Inc. System for mitigating file virtualization storage import latency
US8417746B1 (en) 2006-04-03 2013-04-09 F5 Networks, Inc. File system management with enhanced searchability
US8433735B2 (en) 2005-01-20 2013-04-30 F5 Networks, Inc. Scalable system for partitioning and accessing metadata over multiple servers
US8463850B1 (en) 2011-10-26 2013-06-11 F5 Networks, Inc. System and method of algorithmically generating a server side transaction identifier
US8549582B1 (en) 2008-07-11 2013-10-01 F5 Networks, Inc. Methods for handling a multi-protocol content name and systems thereof
US8548953B2 (en) 2007-11-12 2013-10-01 F5 Networks, Inc. File deduplication using storage tiers
US8682916B2 (en) 2007-05-25 2014-03-25 F5 Networks, Inc. Remote file virtualization in a switched file system
US8819092B2 (en) 2005-08-16 2014-08-26 Rateze Remote Mgmt. L.L.C. Disaggregated resources and access methods
US8856079B1 (en) * 2012-09-28 2014-10-07 Emc Corporation Application programming interface for efficient object information gathering and listing
US9020912B1 (en) 2012-02-20 2015-04-28 F5 Networks, Inc. Methods for accessing data in a compressed file system and devices thereof
US9122398B2 (en) 2012-10-31 2015-09-01 International Business Machines Corporation Generalized storage allocation for multiple architectures
US9195500B1 (en) 2010-02-09 2015-11-24 F5 Networks, Inc. Methods for seamless storage importing and devices thereof
US9270532B2 (en) 2005-10-06 2016-02-23 Rateze Remote Mgmt. L.L.C. Resource command messages and methods
US9286298B1 (en) 2010-10-14 2016-03-15 F5 Networks, Inc. Methods for enhancing management of backup data sets and devices thereof
US9519501B1 (en) 2012-09-30 2016-12-13 F5 Networks, Inc. Hardware assisted flow acceleration and L2 SMAC management in a heterogeneous distributed multi-tenant virtualized clustered system
US9554418B1 (en) 2013-02-28 2017-01-24 F5 Networks, Inc. Device for topology hiding of a visited network

Families Citing this family (164)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5941972A (en) * 1997-12-31 1999-08-24 Crossroads Systems, Inc. Storage router and method for providing virtual local storage
USRE42761E1 (en) 1997-12-31 2011-09-27 Crossroads Systems, Inc. Storage router and method for providing virtual local storage
US6029168A (en) * 1998-01-23 2000-02-22 Tricord Systems, Inc. Decentralized file mapping in a striped network file system in a distributed computing environment
US6725392B1 (en) 1999-03-03 2004-04-20 Adaptec, Inc. Controller fault recovery system for a distributed file system
US6449731B1 (en) 1999-03-03 2002-09-10 Tricord Systems, Inc. Self-healing computer system storage
US6341311B1 (en) 1998-05-29 2002-01-22 Microsoft Corporation Directing data object access requests in a distributed cache
US6311216B1 (en) 1998-05-29 2001-10-30 Microsoft Corporation Method, computer program product, and system for client-side deterministic routing and URL lookup into a distributed cache of URLS
US6377991B1 (en) * 1998-05-29 2002-04-23 Microsoft Corporation Method, computer program product, and system for migrating URLs within a dynamically changing distributed cache of URLs
US6208991B1 (en) * 1998-08-26 2001-03-27 International Business Machines Corporation Dynamic file mapping for network computers
US6240416B1 (en) * 1998-09-11 2001-05-29 Ambeo, Inc. Distributed metadata system and method
US6427212B1 (en) 1998-11-13 2002-07-30 Tricord Systems, Inc. Data fault tolerance software apparatus and method
US6530036B1 (en) 1999-08-17 2003-03-04 Tricord Systems, Inc. Self-healing computer system storage
US6640278B1 (en) * 1999-03-25 2003-10-28 Dell Products L.P. Method for configuration and management of storage resources in a storage network
US7634453B1 (en) * 1999-08-13 2009-12-15 Storage Technology Corporation Distributed file data location
US6343324B1 (en) * 1999-09-13 2002-01-29 International Business Machines Corporation Method and system for controlling access share storage devices in a network environment by configuring host-to-volume mapping data structures in the controller memory for granting and denying access to the devices
US7194504B2 (en) * 2000-02-18 2007-03-20 Avamar Technologies, Inc. System and method for representing and maintaining redundant data sets utilizing DNA transmission and transcription techniques
US6704730B2 (en) 2000-02-18 2004-03-09 Avamar Technologies, Inc. Hash file system and method for use in a commonality factoring system
US7062648B2 (en) * 2000-02-18 2006-06-13 Avamar Technologies, Inc. System and method for redundant array network storage
US6826711B2 (en) 2000-02-18 2004-11-30 Avamar Technologies, Inc. System and method for data protection with multidimensional parity
US6647387B1 (en) * 2000-04-27 2003-11-11 International Business Machine Corporation System, apparatus, and method for enhancing storage management in a storage area network
US6556998B1 (en) * 2000-05-04 2003-04-29 Matsushita Electric Industrial Co., Ltd. Real-time distributed file system
US7454516B1 (en) * 2000-08-03 2008-11-18 Microsoft Corporation Scalable virtual partitioning of resources
US20060288080A1 (en) * 2000-09-12 2006-12-21 Ibrix, Inc. Balanced computer architecture
US7836017B1 (en) 2000-09-12 2010-11-16 Hewlett-Packard Development Company, L.P. File replication in a distributed segmented file system
US8935307B1 (en) * 2000-09-12 2015-01-13 Hewlett-Packard Development Company, L.P. Independent data access in a segmented file system
US20040236798A1 (en) * 2001-09-11 2004-11-25 Sudhir Srinivasan Migration of control in a distributed segmented file system
US6782389B1 (en) * 2000-09-12 2004-08-24 Ibrix, Inc. Distributing files across multiple, permissibly heterogeneous, storage devices
US7287089B1 (en) * 2000-10-25 2007-10-23 Thomson Financial Inc. Electronic commerce infrastructure system
US6970939B2 (en) 2000-10-26 2005-11-29 Intel Corporation Method and apparatus for large payload distribution in a network
US6810398B2 (en) * 2000-11-06 2004-10-26 Avamar Technologies, Inc. System and method for unorchestrated determination of data sequences using sticky byte factoring to determine breakpoints in digital sequences
US7047420B2 (en) * 2001-01-17 2006-05-16 Microsoft Corporation Exclusive encryption
US6990547B2 (en) * 2001-01-29 2006-01-24 Adaptec, Inc. Replacing file system processors by hot swapping
US20020138559A1 (en) * 2001-01-29 2002-09-26 Ulrich Thomas R. Dynamically distributed file system
US6898634B2 (en) * 2001-03-06 2005-05-24 Hewlett-Packard Development Company, L.P. Apparatus and method for configuring storage capacity on a network for common use
US20020129216A1 (en) * 2001-03-06 2002-09-12 Kevin Collins Apparatus and method for configuring available storage capacity on a network as a logical device
US6941252B2 (en) * 2001-03-14 2005-09-06 Mcdata Corporation Striping data frames across parallel fibre channel links
US7043637B2 (en) * 2001-03-21 2006-05-09 Microsoft Corporation On-disk file format for a serverless distributed file system
US6981138B2 (en) 2001-03-26 2005-12-27 Microsoft Corporation Encrypted key cache
US7062490B2 (en) * 2001-03-26 2006-06-13 Microsoft Corporation Serverless distributed file system
US7185013B2 (en) * 2001-04-12 2007-02-27 International Business Machines Corporation Method for constructing and caching a chain of file identifiers and enabling inheritance of resource properties in file systems
JP4632574B2 (en) * 2001-05-25 2011-02-23 株式会社日立製作所 Copy a backup method and file data storage device and file data
US6988124B2 (en) * 2001-06-06 2006-01-17 Microsoft Corporation Locating potentially identical objects across multiple computers based on stochastic partitioning of workload
US20020199017A1 (en) * 2001-06-25 2002-12-26 Russell Lance W. Routing meta data for network file access
US6804674B2 (en) 2001-07-20 2004-10-12 International Business Machines Corporation Scalable Content management system and method of using the same
US7146524B2 (en) 2001-08-03 2006-12-05 Isilon Systems, Inc. Systems and methods for providing a distributed file system incorporating a virtual hot spare
US7685126B2 (en) * 2001-08-03 2010-03-23 Isilon Systems, Inc. System and methods for providing a distributed file system utilizing metadata to track information about data stored throughout the system
US6993566B2 (en) * 2001-09-13 2006-01-31 International Business Machines Corporation Entity self-clustering and host-entity communication such as via shared memory
JP4087097B2 (en) * 2001-11-12 2008-05-14 株式会社日立製作所 Computer system to perform database management system information taking into account the data rearrangement method and data relocation
US20030101160A1 (en) * 2001-11-26 2003-05-29 International Business Machines Corporation Method for safely accessing shared storage
US7165057B2 (en) * 2001-11-29 2007-01-16 Veritas Operating Corporation Methods and systems to access storage objects
US7117505B2 (en) * 2001-11-29 2006-10-03 Veritas Operating Corporation Methods, systems, and apparatus to interface with storage objects
US7293030B2 (en) * 2001-11-29 2007-11-06 Symantec Operating Corporation Methods, functional data, and systems to represent a storage environment
US7085819B2 (en) * 2001-12-20 2006-08-01 Sigma Storage System and method for distributed network data storage
JP4154893B2 (en) * 2002-01-23 2008-09-24 株式会社日立製作所 The method for forming the virtual network storage
US6850945B2 (en) 2002-02-28 2005-02-01 Veritas Operating Corporation Systems, methods and apparatus for creating stable disk images
US6968433B2 (en) 2002-02-28 2005-11-22 Veritas Operating Corporation System and method for controlling the creation of stable disk images
US7043507B2 (en) 2002-02-28 2006-05-09 Veritas Operating Corporation System and method for validated indirect data backup using operating system I/O Operations
US6954762B2 (en) * 2002-02-28 2005-10-11 Veritas Operating Corporation System and method for characterizing logical storage devices
CA2481687A1 (en) * 2002-04-11 2003-10-23 Linuxcare, Inc. Managing multiple virtual machines
JP4211285B2 (en) * 2002-05-24 2009-01-21 株式会社日立製作所 Virtual unified methods and apparatus of the network storage system
US7702634B1 (en) * 2002-07-15 2010-04-20 Symantec Operating Corporation Method and apparatus to support multi-node direct write access to a file managed by a single node file system
JP2004054721A (en) 2002-07-23 2004-02-19 Hitachi Ltd Network storage virtualization method
US6883081B2 (en) * 2002-07-30 2005-04-19 Veritas Operating Corporation Storage management software bridges
US7120654B2 (en) 2002-08-20 2006-10-10 Veritas Operating Corporation System and method for network-free file replication in a storage area network
US7146389B2 (en) 2002-08-30 2006-12-05 Hitachi, Ltd. Method for rebalancing free disk space among network storages virtualized into a single file system view
US7613796B2 (en) * 2002-09-11 2009-11-03 Microsoft Corporation System and method for creating improved overlay network with an efficient distributed data structure
EP2284735A1 (en) * 2002-11-14 2011-02-16 Isilon Systems, Inc. Systems and methods for restriping files in a distributed file system
US9372870B1 (en) * 2003-01-21 2016-06-21 Peer Fusion, Inc. Peer to peer code generator and decoder for digital systems and cluster storage system
JP4237515B2 (en) * 2003-02-07 2009-03-11 株式会社日立グローバルストレージテクノロジーズ Network storage virtualization method and network storage system
JP4320195B2 (en) * 2003-03-19 2009-08-26 株式会社日立製作所 File storage service system, the file management apparatus, a file management method, id assignment nas server, and the file reading process
US7430570B1 (en) * 2003-04-28 2008-09-30 Ibrix, Inc. Shadow directory structure in a distributed segmented file system
WO2004102326A3 (en) * 2003-05-07 2005-03-17 Akmal Khan Detection and alerting of viruses in a shared read-only file system
WO2005029333A1 (en) * 2003-09-12 2005-03-31 Levanta, Inc. Tracking and replicating file system changes
US7619974B2 (en) 2003-10-31 2009-11-17 Brocade Communication Systems, Inc. Frame traffic balancing across trunk groups
US7593336B2 (en) 2003-10-31 2009-09-22 Brocade Communications Systems, Inc. Logical ports in trunking
US7302520B2 (en) * 2003-12-02 2007-11-27 Spinnaker Networks, Llc Method and apparatus for data storage using striping
US7624120B2 (en) * 2004-02-11 2009-11-24 Microsoft Corporation System and method for switching a data partition
US20060036602A1 (en) * 2004-08-13 2006-02-16 Unangst Marc J Distributed object-based storage system that stores virtualization maps in object attributes
US8335807B1 (en) * 2004-08-30 2012-12-18 Sprint Communications Company, L.P. File distribution system and method
US8238350B2 (en) * 2004-10-29 2012-08-07 Emc Corporation Message batching with checkpoints systems and methods
US8055711B2 (en) 2004-10-29 2011-11-08 Emc Corporation Non-blocking commit protocol systems and methods
US8051425B2 (en) * 2004-10-29 2011-11-01 Emc Corporation Distributed system with asynchronous execution systems and methods
US7558928B1 (en) 2004-12-31 2009-07-07 Symantec Operating Corporation Logical application data restore from a database backup
US20060235863A1 (en) * 2005-04-14 2006-10-19 Akmal Khan Enterprise computer management
US7409489B2 (en) * 2005-08-03 2008-08-05 Sandisk Corporation Scheduling of reclaim operations in non-volatile memory
US8091089B2 (en) * 2005-09-22 2012-01-03 International Business Machines Corporation Apparatus, system, and method for dynamically allocating and adjusting meta-data repository resources for handling concurrent I/O requests to a meta-data repository
WO2007045968A3 (en) * 2005-10-18 2007-08-30 Pankaj Anand Method and system for storing files
US7512677B2 (en) * 2005-10-20 2009-03-31 Uplogix, Inc. Non-centralized network device management using console communications system and method
US7386675B2 (en) * 2005-10-21 2008-06-10 Isilon Systems, Inc. Systems and methods for using excitement values to predict future access to resources
US7551572B2 (en) * 2005-10-21 2009-06-23 Isilon Systems, Inc. Systems and methods for providing variable protection
US7346720B2 (en) * 2005-10-21 2008-03-18 Isilon Systems, Inc. Systems and methods for managing concurrent access requests to a shared resource
US7917474B2 (en) * 2005-10-21 2011-03-29 Isilon Systems, Inc. Systems and methods for accessing and updating distributed data
US7788303B2 (en) 2005-10-21 2010-08-31 Isilon Systems, Inc. Systems and methods for distributed system scanning
US7797283B2 (en) 2005-10-21 2010-09-14 Isilon Systems, Inc. Systems and methods for maintaining distributed data
US9118698B1 (en) 2005-12-02 2015-08-25 Branislav Radovanovic Scalable data storage architecture and methods of eliminating I/O traffic bottlenecks
US8347010B1 (en) 2005-12-02 2013-01-01 Branislav Radovanovic Scalable data storage architecture and methods of eliminating I/O traffic bottlenecks
US7650341B1 (en) * 2005-12-23 2010-01-19 Hewlett-Packard Development Company, L.P. Data backup/recovery
US20070150481A1 (en) * 2005-12-27 2007-06-28 Chen-Hwa Song File distribution and access mechanism for file management and method thereof
US7848261B2 (en) * 2006-02-17 2010-12-07 Isilon Systems, Inc. Systems and methods for providing a quiescing protocol
US7756898B2 (en) * 2006-03-31 2010-07-13 Isilon Systems, Inc. Systems and methods for notifying listeners of events
US8051043B2 (en) 2006-05-05 2011-11-01 Hybir Inc. Group based complete and incremental computer file backup system, process and apparatus
US8539056B2 (en) 2006-08-02 2013-09-17 Emc Corporation Systems and methods for configuring multiple network interfaces
US7590652B2 (en) 2006-08-18 2009-09-15 Isilon Systems, Inc. Systems and methods of reverse lookup
US7752402B2 (en) 2006-08-18 2010-07-06 Isilon Systems, Inc. Systems and methods for allowing incremental journaling
US7882071B2 (en) * 2006-08-18 2011-02-01 Isilon Systems, Inc. Systems and methods for a snapshot of data
US7680836B2 (en) * 2006-08-18 2010-03-16 Isilon Systems, Inc. Systems and methods for a snapshot of data
US7822932B2 (en) * 2006-08-18 2010-10-26 Isilon Systems, Inc. Systems and methods for providing nonlinear journaling
US7680842B2 (en) 2006-08-18 2010-03-16 Isilon Systems, Inc. Systems and methods for a snapshot of data
US7953704B2 (en) 2006-08-18 2011-05-31 Emc Corporation Systems and methods for a snapshot of data
US7676691B2 (en) 2006-08-18 2010-03-09 Isilon Systems, Inc. Systems and methods for providing nonlinear journaling
US7899800B2 (en) * 2006-08-18 2011-03-01 Isilon Systems, Inc. Systems and methods for providing nonlinear journaling
JP2008083939A (en) * 2006-09-27 2008-04-10 Hitachi Ltd Computer system and dynamic port allocation method
US20080084924A1 (en) * 2006-10-05 2008-04-10 Donald Martin Monro Matching pursuits basis selection design
US20080098185A1 (en) * 2006-10-20 2008-04-24 Saleem Mohideen Remote file system with efficient handling of uncommitted pages
US8286029B2 (en) * 2006-12-21 2012-10-09 Emc Corporation Systems and methods for managing unavailable storage devices
US7593938B2 (en) * 2006-12-22 2009-09-22 Isilon Systems, Inc. Systems and methods of directory entry encodings
US7509448B2 (en) 2007-01-05 2009-03-24 Isilon Systems, Inc. Systems and methods for managing semantic locks
US7900015B2 (en) 2007-04-13 2011-03-01 Isilon Systems, Inc. Systems and methods of quota accounting
US7779048B2 (en) 2007-04-13 2010-08-17 Isilon Systems, Inc. Systems and methods of providing possible value ranges
US8966080B2 (en) * 2007-04-13 2015-02-24 Emc Corporation Systems and methods of managing resource utilization on a threaded computer system
US20090077097A1 (en) * 2007-04-16 2009-03-19 Attune Systems, Inc. File Aggregation in a Switched File System
US7975102B1 (en) 2007-08-06 2011-07-05 Netapp, Inc. Technique to avoid cascaded hot spotting
US7882068B2 (en) 2007-08-21 2011-02-01 Isilon Systems, Inc. Systems and methods for adaptive copy on write
US7966289B2 (en) * 2007-08-21 2011-06-21 Emc Corporation Systems and methods for reading objects in a file system
US7949692B2 (en) 2007-08-21 2011-05-24 Emc Corporation Systems and methods for portals into snapshot data
US8224864B1 (en) * 2008-01-07 2012-07-17 Network Appliance, Inc. Striping directories across a striped volume set by the filenames contained in the directories
US7949636B2 (en) * 2008-03-27 2011-05-24 Emc Corporation Systems and methods for a read only mode for a portion of a storage system
US7984324B2 (en) 2008-03-27 2011-07-19 Emc Corporation Systems and methods for managing stalled storage devices
US7953709B2 (en) * 2008-03-27 2011-05-31 Emc Corporation Systems and methods for a read only mode for a portion of a storage system
US7870345B2 (en) 2008-03-27 2011-01-11 Isilon Systems, Inc. Systems and methods for managing stalled storage devices
US9043288B2 (en) * 2008-10-27 2015-05-26 Netapp, Inc. Dual-phase file system checker
US8681948B2 (en) * 2008-12-12 2014-03-25 Mitel Networks Corporation Method and apparatus for managing voicemail in a communication session
US9860383B2 (en) 2008-12-12 2018-01-02 Mitel Networks Corporation Method and apparatus for managing voicemail in a communication session
US8386438B2 (en) * 2009-03-19 2013-02-26 Symantec Corporation Method for restoring data from a monolithic backup
US9881039B2 (en) * 2009-05-26 2018-01-30 International Business Machines Corporation Rebalancing operation using a solid state memory device
US20110055899A1 (en) * 2009-08-28 2011-03-03 Uplogix, Inc. Secure remote management of network devices with local processing and secure shell for remote distribution of information
US20110055367A1 (en) * 2009-08-28 2011-03-03 Dollar James E Serial port forwarding over secure shell for secure remote management of networked devices
US8818961B1 (en) 2009-10-30 2014-08-26 Symantec Corporation User restoration of workflow objects and elements from an archived database
WO2011055409A1 (en) * 2009-11-05 2011-05-12 Hitachi, Ltd. Storage system and its file management method
US8473463B1 (en) 2010-03-02 2013-06-25 Symantec Corporation Method of avoiding duplicate backups in a computing system
US8364640B1 (en) 2010-04-09 2013-01-29 Symantec Corporation System and method for restore of backup data
US8219769B1 (en) 2010-05-04 2012-07-10 Symantec Corporation Discovering cluster resources to efficiently perform cluster backups and restores
US8370315B1 (en) 2010-05-28 2013-02-05 Symantec Corporation System and method for high performance deduplication indexing
US8489676B1 (en) 2010-06-30 2013-07-16 Symantec Corporation Technique for implementing seamless shortcuts in sharepoint
US8983952B1 (en) 2010-07-29 2015-03-17 Symantec Corporation System and method for partitioning backup data streams in a deduplication based storage system
US8606752B1 (en) 2010-09-29 2013-12-10 Symantec Corporation Method and system of restoring items to a database while maintaining referential integrity
US9235593B2 (en) * 2010-09-30 2016-01-12 Emc Corporation Transmitting filesystem changes over a network
JP5822452B2 (en) * 2010-10-22 2015-11-24 株式会社インテック Storage service providing apparatus, system, service providing method and service providing program
US9553817B1 (en) 2011-07-14 2017-01-24 Sprint Communications Company L.P. Diverse transmission of packet content
US8301597B1 (en) 2011-09-16 2012-10-30 Ca, Inc. System and method for network file system server replication using reverse path lookup
US9552367B2 (en) 2011-09-16 2017-01-24 Ca, Inc. System and method for network file system server replication using reverse path lookup
WO2013091212A1 (en) * 2011-12-22 2013-06-27 华为技术有限公司 Partition management method, device and system in distributed storage system
US8838968B2 (en) * 2012-05-14 2014-09-16 Ca, Inc. System and method for virtual machine data protection in a public cloud
US9569113B2 (en) * 2012-10-11 2017-02-14 SK Hynix Inc. Data storage device and operating method thereof
CN103793425B (en) * 2012-10-31 2017-07-14 国际商业机器公司 Data processing method and apparatus for distributed systems
JP5236129B2 (en) * 2013-02-04 2013-07-17 株式会社インテック Storage service providing apparatus, system, service providing method and service providing program
US9880776B1 (en) 2013-02-22 2018-01-30 Veritas Technologies Llc Content-driven data protection method for multiple storage devices
US9135293B1 (en) 2013-05-20 2015-09-15 Symantec Corporation Determining model information of devices based on network device identifiers
CN104636397B (en) * 2013-11-15 2018-04-20 阿里巴巴集团控股有限公司 A resource allocation method for distributed computing, calculating the acceleration method and apparatus
US9965505B2 (en) 2014-03-19 2018-05-08 Red Hat, Inc. Identifying files in change logs using file content location identifiers
US9986029B2 (en) * 2014-03-19 2018-05-29 Red Hat, Inc. File replication using file content location identifiers
US9575680B1 (en) 2014-08-22 2017-02-21 Veritas Technologies Llc Deduplication rehydration
US9703789B2 (en) 2015-07-27 2017-07-11 Sas Institute Inc. Distributed data set storage and retrieval
US20170109246A1 (en) * 2015-10-15 2017-04-20 Oracle International Corporation Database-level automatic storage management

Citations (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4633245A (en) 1983-12-30 1986-12-30 International Business Machines Corporation Local area network interconnect switching system
US4766537A (en) * 1986-01-02 1988-08-23 Motorola, Inc. Paged memory management unit having stack change control register
US5001628A (en) 1987-02-13 1991-03-19 International Business Machines Corporation Single system image uniquely defining an environment for each user in a data processing system
US5113519A (en) 1989-05-15 1992-05-12 International Business Machines Corporation Maintenance of file attributes in a distributed data processing system
US5130992A (en) 1990-04-16 1992-07-14 International Business Machines Corporaiton File-based redundant parity protection in a parallel computing system
US5327553A (en) 1989-12-22 1994-07-05 Tandem Computers Incorporated Fault-tolerant computer system with /CONFIG filesystem
US5454103A (en) * 1993-02-01 1995-09-26 Lsc, Inc. Method and apparatus for file storage allocation for secondary storage using large and small file blocks
US5465365A (en) * 1992-12-31 1995-11-07 At&T Corp. Apparatus and methods for making a portion of a first name space available as a portion of a second name space
US5497457A (en) 1994-10-17 1996-03-05 International Business Machines Corporation Redundant arrays of independent libraries of dismountable media with parity logging
US5511177A (en) 1991-11-21 1996-04-23 Hitachi, Ltd. File data multiplexing method and data processing system
US5513314A (en) 1995-01-27 1996-04-30 Auspex Systems, Inc. Fault tolerant NFS server system and mirroring protocol
US5513459A (en) 1994-05-03 1996-05-07 Wild File, Inc. Filing folder tab having readable information
US5519844A (en) * 1990-11-09 1996-05-21 Emc Corporation Logical partitioning of a redundant array storage system
US5522032A (en) 1994-05-05 1996-05-28 International Business Machines Corporation Raid level 5 with free blocks parity cache
US5524205A (en) 1990-06-29 1996-06-04 Oracle Corporation Methods and apparatus for optimizing undo log usage
US5594903A (en) * 1991-02-26 1997-01-14 Lynx Real-Time Systems, Inc. Operating System architecture with reserved memory space resident program code identified in file system name space
US5603011A (en) * 1992-12-11 1997-02-11 International Business Machines Corporation Selective shadowing and paging in computer memory systems
WO1997022054A2 (en) 1995-12-08 1997-06-19 Telefonaktiebolaget Lm Ericsson (Publ) Processor redundancy in a distributed system
US5684974A (en) * 1994-03-17 1997-11-04 Hitachi, Ltd. Method and apparatus for controlling reconfiguration of storage-device memory areas
US5689701A (en) * 1994-12-14 1997-11-18 International Business Machines Corporation System and method for providing compatibility between distributed file system namespaces and operating system pathname syntax
US5692178A (en) 1992-08-20 1997-11-25 Borland International, Inc. System and methods for improved file management in a multi-user environment
US5701462A (en) * 1993-12-29 1997-12-23 Microsoft Corporation Distributed file system providing a unified name space with efficient name resolution
US5724512A (en) * 1995-04-17 1998-03-03 Lucent Technologies Inc. Methods and apparatus for storage and retrieval of name space information in a distributed computing system
US5734861A (en) * 1995-12-12 1998-03-31 International Business Machines Corporation Log-structured disk array with garbage collection regrouping of tracks to preserve seek affinity
US5751928A (en) 1992-08-26 1998-05-12 Bakalash; Reuven Parallel computing system for volumetric modeling, data processing and visualization volumetric
US5758118A (en) * 1995-12-08 1998-05-26 International Business Machines Corporation Methods and data storage devices for RAID expansion by on-line addition of new DASDs
US5771379A (en) * 1995-11-01 1998-06-23 International Business Machines Corporation File system and method for file system object customization which automatically invokes procedures in response to accessing an inode
US5778384A (en) * 1995-12-22 1998-07-07 Sun Microsystems, Inc. System and method for automounting and accessing remote file systems in Microsoft Windows in a networking environment
US5875444A (en) * 1996-12-10 1999-02-23 International Business Machines Corporation Computer file system check and repair utility
WO1999009479A1 (en) 1997-08-15 1999-02-25 Seagate Technology, Inc. Redundancy implementation on object oriented data storage device
US5890156A (en) * 1996-05-02 1999-03-30 Alcatel Usa, Inc. Distributed redundant database
US5897661A (en) * 1997-02-25 1999-04-27 International Business Machines Corporation Logical volume manager and method having enhanced update capability with dynamic allocation of storage and minimal storage of metadata information
US5918229A (en) * 1996-11-22 1999-06-29 Mangosoft Corporation Structured data storage using globally addressable memory
US5924126A (en) * 1995-05-15 1999-07-13 Nvidia Method and apparatus for providing address translations for input/output operations in a computer system
US5983233A (en) * 1996-08-20 1999-11-09 Alcatel Alsthom Compagnie Generale D'electricite Process for managing the naming of objects, process for mapping an object name to a CORBA object reference, program module, computer unit, and computer system
US5987506A (en) * 1996-11-22 1999-11-16 Mangosoft Corporation Remote access and geographically distributed computers in a globally addressable storage environment
US6009478A (en) * 1997-11-04 1999-12-28 Adaptec, Inc. File array communications interface for communicating between a host computer and an adapter
US6026414A (en) * 1998-03-05 2000-02-15 International Business Machines Corporation System including a proxy client to backup files in a distributed computing environment
US6029168A (en) * 1998-01-23 2000-02-22 Tricord Systems, Inc. Decentralized file mapping in a striped network file system in a distributed computing environment
US6067545A (en) * 1997-08-01 2000-05-23 Hewlett-Packard Company Resource rebalancing in networked computer systems
US6105103A (en) * 1997-12-19 2000-08-15 Lsi Logic Corporation Method for mapping in dynamically addressed storage subsystems
US6119131A (en) * 1998-06-12 2000-09-12 Microsoft Corporation Persistent volume mount points
US6144999A (en) * 1998-05-29 2000-11-07 Sun Microsystems, Incorporated Method and apparatus for file system disaster recovery
US6161097A (en) * 1997-08-11 2000-12-12 The United Sates Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Automated traffic management system and method
US6189147B1 (en) * 1998-10-13 2001-02-13 Hewlett-Packard Company Apparatus and method for an installation recovery system
US6256031B1 (en) * 1998-06-26 2001-07-03 Microsoft Corporation Integration of physical and virtual namespace
US6314501B1 (en) * 1998-07-23 2001-11-06 Unisys Corporation Computer system and method for operating multiple operating systems in different partitions of the computer system and for allowing the different partitions to communicate with one another through shared memory
US6353878B1 (en) * 1998-08-13 2002-03-05 Emc Corporation Remote control of backup media in a secondary storage subsystem through access to a primary storage subsystem
US6366987B1 (en) * 1998-08-13 2002-04-02 Emc Corporation Computer data storage physical backup and logical restore
US6385625B1 (en) * 1998-04-28 2002-05-07 Sun Microsystems, Inc. Highly available cluster coherent filesystem
US6389427B1 (en) * 1998-02-20 2002-05-14 Redleaf Group, Inc. File system performance enhancement
US6449731B1 (en) * 1999-03-03 2002-09-10 Tricord Systems, Inc. Self-healing computer system storage
US6530036B1 (en) * 1999-08-17 2003-03-04 Tricord Systems, Inc. Self-healing computer system storage
US6681303B1 (en) * 1998-08-20 2004-01-20 Hitachi, Ltd. Storage system

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4827399A (en) * 1986-10-03 1989-05-02 Nec Corporation Common file system for a plurality of data processors
DE69434311D1 (en) * 1993-02-01 2005-04-28 Sun Microsystems Inc Archiving file system for data providers in a distributed network environment
US5502811A (en) * 1993-09-29 1996-03-26 International Business Machines Corporation System and method for striping data to magnetic tape units

Patent Citations (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4633245A (en) 1983-12-30 1986-12-30 International Business Machines Corporation Local area network interconnect switching system
US4766537A (en) * 1986-01-02 1988-08-23 Motorola, Inc. Paged memory management unit having stack change control register
US5001628A (en) 1987-02-13 1991-03-19 International Business Machines Corporation Single system image uniquely defining an environment for each user in a data processing system
US5113519A (en) 1989-05-15 1992-05-12 International Business Machines Corporation Maintenance of file attributes in a distributed data processing system
US5327553A (en) 1989-12-22 1994-07-05 Tandem Computers Incorporated Fault-tolerant computer system with /CONFIG filesystem
US5130992A (en) 1990-04-16 1992-07-14 International Business Machines Corporaiton File-based redundant parity protection in a parallel computing system
US5524205A (en) 1990-06-29 1996-06-04 Oracle Corporation Methods and apparatus for optimizing undo log usage
US5519844A (en) * 1990-11-09 1996-05-21 Emc Corporation Logical partitioning of a redundant array storage system
US6154854A (en) * 1990-11-09 2000-11-28 Emc Corporation Logical partitioning of a redundant array storage system
US5594903A (en) * 1991-02-26 1997-01-14 Lynx Real-Time Systems, Inc. Operating System architecture with reserved memory space resident program code identified in file system name space
US5511177A (en) 1991-11-21 1996-04-23 Hitachi, Ltd. File data multiplexing method and data processing system
US5692178A (en) 1992-08-20 1997-11-25 Borland International, Inc. System and methods for improved file management in a multi-user environment
US5751928A (en) 1992-08-26 1998-05-12 Bakalash; Reuven Parallel computing system for volumetric modeling, data processing and visualization volumetric
US5603011A (en) * 1992-12-11 1997-02-11 International Business Machines Corporation Selective shadowing and paging in computer memory systems
US5465365A (en) * 1992-12-31 1995-11-07 At&T Corp. Apparatus and methods for making a portion of a first name space available as a portion of a second name space
US5454103A (en) * 1993-02-01 1995-09-26 Lsc, Inc. Method and apparatus for file storage allocation for secondary storage using large and small file blocks
US5701462A (en) * 1993-12-29 1997-12-23 Microsoft Corporation Distributed file system providing a unified name space with efficient name resolution
US5842214A (en) * 1993-12-29 1998-11-24 Microsoft Corporation Distributed file system providing a unified name space with efficient name resolution
US5684974A (en) * 1994-03-17 1997-11-04 Hitachi, Ltd. Method and apparatus for controlling reconfiguration of storage-device memory areas
US5513459A (en) 1994-05-03 1996-05-07 Wild File, Inc. Filing folder tab having readable information
US5522032A (en) 1994-05-05 1996-05-28 International Business Machines Corporation Raid level 5 with free blocks parity cache
US5497457A (en) 1994-10-17 1996-03-05 International Business Machines Corporation Redundant arrays of independent libraries of dismountable media with parity logging
US5689701A (en) * 1994-12-14 1997-11-18 International Business Machines Corporation System and method for providing compatibility between distributed file system namespaces and operating system pathname syntax
US5513314A (en) 1995-01-27 1996-04-30 Auspex Systems, Inc. Fault tolerant NFS server system and mirroring protocol
US5724512A (en) * 1995-04-17 1998-03-03 Lucent Technologies Inc. Methods and apparatus for storage and retrieval of name space information in a distributed computing system
US5924126A (en) * 1995-05-15 1999-07-13 Nvidia Method and apparatus for providing address translations for input/output operations in a computer system
US5771379A (en) * 1995-11-01 1998-06-23 International Business Machines Corporation File system and method for file system object customization which automatically invokes procedures in response to accessing an inode
US5758118A (en) * 1995-12-08 1998-05-26 International Business Machines Corporation Methods and data storage devices for RAID expansion by on-line addition of new DASDs
WO1997022054A2 (en) 1995-12-08 1997-06-19 Telefonaktiebolaget Lm Ericsson (Publ) Processor redundancy in a distributed system
US5734861A (en) * 1995-12-12 1998-03-31 International Business Machines Corporation Log-structured disk array with garbage collection regrouping of tracks to preserve seek affinity
US5778384A (en) * 1995-12-22 1998-07-07 Sun Microsystems, Inc. System and method for automounting and accessing remote file systems in Microsoft Windows in a networking environment
US5890156A (en) * 1996-05-02 1999-03-30 Alcatel Usa, Inc. Distributed redundant database
US5983233A (en) * 1996-08-20 1999-11-09 Alcatel Alsthom Compagnie Generale D'electricite Process for managing the naming of objects, process for mapping an object name to a CORBA object reference, program module, computer unit, and computer system
US5987506A (en) * 1996-11-22 1999-11-16 Mangosoft Corporation Remote access and geographically distributed computers in a globally addressable storage environment
US5918229A (en) * 1996-11-22 1999-06-29 Mangosoft Corporation Structured data storage using globally addressable memory
US5875444A (en) * 1996-12-10 1999-02-23 International Business Machines Corporation Computer file system check and repair utility
US5897661A (en) * 1997-02-25 1999-04-27 International Business Machines Corporation Logical volume manager and method having enhanced update capability with dynamic allocation of storage and minimal storage of metadata information
US6067545A (en) * 1997-08-01 2000-05-23 Hewlett-Packard Company Resource rebalancing in networked computer systems
US6161097A (en) * 1997-08-11 2000-12-12 The United Sates Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Automated traffic management system and method
WO1999009479A1 (en) 1997-08-15 1999-02-25 Seagate Technology, Inc. Redundancy implementation on object oriented data storage device
US6009478A (en) * 1997-11-04 1999-12-28 Adaptec, Inc. File array communications interface for communicating between a host computer and an adapter
US6105103A (en) * 1997-12-19 2000-08-15 Lsi Logic Corporation Method for mapping in dynamically addressed storage subsystems
US6029168A (en) * 1998-01-23 2000-02-22 Tricord Systems, Inc. Decentralized file mapping in a striped network file system in a distributed computing environment
US6389427B1 (en) * 1998-02-20 2002-05-14 Redleaf Group, Inc. File system performance enhancement
US6026414A (en) * 1998-03-05 2000-02-15 International Business Machines Corporation System including a proxy client to backup files in a distributed computing environment
US6385625B1 (en) * 1998-04-28 2002-05-07 Sun Microsystems, Inc. Highly available cluster coherent filesystem
US6144999A (en) * 1998-05-29 2000-11-07 Sun Microsystems, Incorporated Method and apparatus for file system disaster recovery
US6421684B1 (en) * 1998-06-12 2002-07-16 Microsoft Corporation Persistent volume mount points
US6119131A (en) * 1998-06-12 2000-09-12 Microsoft Corporation Persistent volume mount points
US6256031B1 (en) * 1998-06-26 2001-07-03 Microsoft Corporation Integration of physical and virtual namespace
US6314501B1 (en) * 1998-07-23 2001-11-06 Unisys Corporation Computer system and method for operating multiple operating systems in different partitions of the computer system and for allowing the different partitions to communicate with one another through shared memory
US6366987B1 (en) * 1998-08-13 2002-04-02 Emc Corporation Computer data storage physical backup and logical restore
US6353878B1 (en) * 1998-08-13 2002-03-05 Emc Corporation Remote control of backup media in a secondary storage subsystem through access to a primary storage subsystem
US6681303B1 (en) * 1998-08-20 2004-01-20 Hitachi, Ltd. Storage system
US6189147B1 (en) * 1998-10-13 2001-02-13 Hewlett-Packard Company Apparatus and method for an installation recovery system
US6449731B1 (en) * 1999-03-03 2002-09-10 Tricord Systems, Inc. Self-healing computer system storage
US6530036B1 (en) * 1999-08-17 2003-03-04 Tricord Systems, Inc. Self-healing computer system storage

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"Serverless Network File Systems," Anderson et al., ACM Transactions on Computer Systems, vol. 14, No. 1, 1996, pp. 41-79.
"The Zebra Striped Network File System," Hartman et al., ACM Transactions on Computer Systems, vol. 13, No. 3, 1995, pp. 274-310.

Cited By (85)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7080133B1 (en) * 2000-07-17 2006-07-18 International Business Machines Corporation Method and system for configuring a computer network
US8005953B2 (en) 2001-01-11 2011-08-23 F5 Networks, Inc. Aggregated opportunistic lock and aggregated implicit lock management for locking aggregated files in a switched file system
US20090234856A1 (en) * 2001-01-11 2009-09-17 F5 Networks, Inc. Aggregated opportunistic lock and aggregated implicit lock management for locking aggregated files in a switched file system
US7562110B2 (en) * 2001-01-11 2009-07-14 F5 Networks, Inc. File switch and switched file system
US20040133652A1 (en) * 2001-01-11 2004-07-08 Z-Force Communications, Inc. Aggregated opportunistic lock and aggregated implicit lock management for locking aggregated files in a switched file system
US7512673B2 (en) 2001-01-11 2009-03-31 Attune Systems, Inc. Rule based aggregation of files and transactions in a switched file system
US7509322B2 (en) 2001-01-11 2009-03-24 F5 Networks, Inc. Aggregated lock management for locking aggregated files in a switched file system
US8195769B2 (en) 2001-01-11 2012-06-05 F5 Networks, Inc. Rule based aggregation of files and transactions in a switched file system
USRE43346E1 (en) 2001-01-11 2012-05-01 F5 Networks, Inc. Transaction aggregation in a switched file system
US7383288B2 (en) 2001-01-11 2008-06-03 Attune Systems, Inc. Metadata based file switch and switched file system
US20020120763A1 (en) * 2001-01-11 2002-08-29 Z-Force Communications, Inc. File switch and switched file system
US8195760B2 (en) 2001-01-11 2012-06-05 F5 Networks, Inc. File aggregation in a switched file system
US8396895B2 (en) 2001-01-11 2013-03-12 F5 Networks, Inc. Directory aggregation for files distributed over a plurality of servers in a switched file system
US20060080353A1 (en) * 2001-01-11 2006-04-13 Vladimir Miloushev Directory aggregation for files distributed over a plurality of servers in a switched file system
US8417681B1 (en) 2001-01-11 2013-04-09 F5 Networks, Inc. Aggregated lock management for locking aggregated files in a switched file system
US7788335B2 (en) 2001-01-11 2010-08-31 F5 Networks, Inc. Aggregated opportunistic lock and aggregated implicit lock management for locking aggregated files in a switched file system
US20020156974A1 (en) * 2001-01-29 2002-10-24 Ulrich Thomas R. Redundant dynamically distributed file system
US8214590B2 (en) 2001-01-29 2012-07-03 Overland Storage, Inc. Systems and methods for storing parity groups
US7917695B2 (en) 2001-01-29 2011-03-29 Overland Storage, Inc. Systems and methods for storing parity groups
US20060031287A1 (en) * 2001-01-29 2006-02-09 Ulrich Thomas R Systems and methods for load balancing drives and servers
US20020156840A1 (en) * 2001-01-29 2002-10-24 Ulrich Thomas R. File system metadata
US20080126704A1 (en) * 2001-01-29 2008-05-29 Adaptec, Inc. Systems and methods for storing parity groups
US8782661B2 (en) 2001-01-29 2014-07-15 Overland Storage, Inc. Systems and methods for load balancing drives and servers
US20050144514A1 (en) * 2001-01-29 2005-06-30 Ulrich Thomas R. Dynamic redistribution of parity groups
US8943513B2 (en) 2001-01-29 2015-01-27 Overland Storage, Inc. Systems and methods for load balancing drives and servers by pushing a copy of a frequently accessed file to another disk drive
US20030229689A1 (en) * 2002-06-06 2003-12-11 Microsoft Corporation Method and system for managing stored data on a computer network
US8473578B2 (en) 2002-11-12 2013-06-25 Rateze Remote Mgmt, L.L.C. Data storage devices having IP capable partitions
US8005918B2 (en) 2002-11-12 2011-08-23 Rateze Remote Mgmt. L.L.C. Data storage devices having IP capable partitions
US20110138057A1 (en) * 2002-11-12 2011-06-09 Charles Frank Low level storage protocols, systems and methods
US8694640B2 (en) 2002-11-12 2014-04-08 Rateze Remote Mgmt. L.L.C. Low level storage protocols, systems and methods
US20060026257A1 (en) * 2002-11-12 2006-02-02 Zetera Corporation Legacy storage device adapter
US7649880B2 (en) 2002-11-12 2010-01-19 Mark Adams Systems and methods for deriving storage area commands
US20060029070A1 (en) * 2002-11-12 2006-02-09 Zetera Corporation Protocol adapter for electromagnetic device elements
US7698526B2 (en) 2002-11-12 2010-04-13 Charles Frank Adapted disk drives executing instructions for I/O command processing
US7916727B2 (en) 2002-11-12 2011-03-29 Rateze Remote Mgmt. L.L.C. Low level storage protocols, systems and methods
US7720058B2 (en) 2002-11-12 2010-05-18 Charles Frank Protocol adapter for electromagnetic device elements
US7882252B2 (en) 2002-11-12 2011-02-01 Charles Frank Providing redundancy for a device within a network
US7870271B2 (en) 2002-11-12 2011-01-11 Charles Frank Disk drive partitioning methods and apparatus
US7688814B2 (en) 2002-11-12 2010-03-30 Charles Frank Methods of conveying information using fixed sized packets
US20060074922A1 (en) * 2002-11-25 2006-04-06 Kozo Nishimura File management device, file management method, file management program and recording medium
US7877511B1 (en) 2003-01-13 2011-01-25 F5 Networks, Inc. Method and apparatus for adaptive services networking
US20040160975A1 (en) * 2003-01-21 2004-08-19 Charles Frank Multicast communication protocols, systems and methods
US20080109450A1 (en) * 2004-05-20 2008-05-08 International Business Machines Corporation System and program for maintaining a namespace of filesets accessible to clients over a network
US7392261B2 (en) * 2004-05-20 2008-06-24 International Business Machines Corporation Method, system, and program for maintaining a namespace of filesets accessible to clients over a network
US20050273451A1 (en) * 2004-05-20 2005-12-08 Clark Thomas K Method, system, and program for maintaining a namespace of filesets accessible to clients over a network
US7480677B2 (en) * 2004-05-20 2009-01-20 International Business Machines Corporation System and program for maintaining a namespace of filesets accessible to clients over a network
US20060015871A1 (en) * 2004-07-15 2006-01-19 Hironori Emaru Storage system management software cooperation method
US8433735B2 (en) 2005-01-20 2013-04-30 F5 Networks, Inc. Scalable system for partitioning and accessing metadata over multiple servers
US20060167838A1 (en) * 2005-01-21 2006-07-27 Z-Force Communications, Inc. File-based hybrid file storage scheme supporting multiple file switches
US7958347B1 (en) 2005-02-04 2011-06-07 F5 Networks, Inc. Methods and apparatus for implementing authentication
US8397059B1 (en) 2005-02-04 2013-03-12 F5 Networks, Inc. Methods and apparatus for implementing authentication
US8239354B2 (en) 2005-03-03 2012-08-07 F5 Networks, Inc. System and method for managing small-size files in an aggregated file system
US7702850B2 (en) 2005-03-14 2010-04-20 Thomas Earl Ludwig Topology independent storage arrays and methods
US20060206662A1 (en) * 2005-03-14 2006-09-14 Ludwig Thomas E Topology independent storage arrays and methods
US20060272015A1 (en) * 2005-05-26 2006-11-30 Frank Charles W Virtual devices and virtual bus tunnels, modules and methods
US8387132B2 (en) 2005-05-26 2013-02-26 Rateze Remote Mgmt. L.L.C. Information packet communication with virtual objects
US7620981B2 (en) 2005-05-26 2009-11-17 Charles William Frank Virtual devices and virtual bus tunnels, modules and methods
US8726363B2 (en) 2005-05-26 2014-05-13 Rateze Remote Mgmt, L.L.C. Information packet communication with virtual objects
US20070168396A1 (en) * 2005-08-16 2007-07-19 Zetera Corporation Generating storage system commands
US8819092B2 (en) 2005-08-16 2014-08-26 Rateze Remote Mgmt. L.L.C. Disaggregated resources and access methods
US7743214B2 (en) 2005-08-16 2010-06-22 Mark Adams Generating storage system commands
US9270532B2 (en) 2005-10-06 2016-02-23 Rateze Remote Mgmt. L.L.C. Resource command messages and methods
US8417746B1 (en) 2006-04-03 2013-04-09 F5 Networks, Inc. File system management with enhanced searchability
US7924881B2 (en) 2006-04-10 2011-04-12 Rateze Remote Mgmt. L.L.C. Datagram identifier management
US8682916B2 (en) 2007-05-25 2014-03-25 F5 Networks, Inc. Remote file virtualization in a switched file system
US20090204705A1 (en) * 2007-11-12 2009-08-13 Attune Systems, Inc. On Demand File Virtualization for Server Configuration Management with Limited Interruption
US8117244B2 (en) 2007-11-12 2012-02-14 F5 Networks, Inc. Non-disruptive file migration
US8180747B2 (en) 2007-11-12 2012-05-15 F5 Networks, Inc. Load sharing cluster file systems
US8548953B2 (en) 2007-11-12 2013-10-01 F5 Networks, Inc. File deduplication using storage tiers
US20090204650A1 (en) * 2007-11-15 2009-08-13 Attune Systems, Inc. File Deduplication using Copy-on-Write Storage Tiers
US8352785B1 (en) 2007-12-13 2013-01-08 F5 Networks, Inc. Methods for generating a unified virtual snapshot and systems thereof
US8549582B1 (en) 2008-07-11 2013-10-01 F5 Networks, Inc. Methods for handling a multi-protocol content name and systems thereof
US8204860B1 (en) 2010-02-09 2012-06-19 F5 Networks, Inc. Methods and systems for snapshot reconstitution
US8392372B2 (en) 2010-02-09 2013-03-05 F5 Networks, Inc. Methods and systems for snapshot reconstitution
US9195500B1 (en) 2010-02-09 2015-11-24 F5 Networks, Inc. Methods for seamless storage importing and devices thereof
US9286298B1 (en) 2010-10-14 2016-03-15 F5 Networks, Inc. Methods for enhancing management of backup data sets and devices thereof
US8396836B1 (en) 2011-06-30 2013-03-12 F5 Networks, Inc. System for mitigating file virtualization storage import latency
US8463850B1 (en) 2011-10-26 2013-06-11 F5 Networks, Inc. System and method of algorithmically generating a server side transaction identifier
US9020912B1 (en) 2012-02-20 2015-04-28 F5 Networks, Inc. Methods for accessing data in a compressed file system and devices thereof
US8856079B1 (en) * 2012-09-28 2014-10-07 Emc Corporation Application programming interface for efficient object information gathering and listing
US9519501B1 (en) 2012-09-30 2016-12-13 F5 Networks, Inc. Hardware assisted flow acceleration and L2 SMAC management in a heterogeneous distributed multi-tenant virtualized clustered system
US9880741B2 (en) 2012-10-31 2018-01-30 International Business Machines Corporation Generalized storage allocation for multiple architectures
US9423963B2 (en) 2012-10-31 2016-08-23 International Business Machines Corporation Generalized storage allocation for multiple architectures
US9122398B2 (en) 2012-10-31 2015-09-01 International Business Machines Corporation Generalized storage allocation for multiple architectures
US9554418B1 (en) 2013-02-28 2017-01-24 F5 Networks, Inc. Device for topology hiding of a visited network

Also Published As

Publication number Publication date Type
US6029168A (en) 2000-02-22 grant

Similar Documents

Publication Publication Date Title
US6654772B1 (en) Multi-volume extent based file system
US7917474B2 (en) Systems and methods for accessing and updating distributed data
US7334095B1 (en) Writable clone of read-only volume
US5778384A (en) System and method for automounting and accessing remote file systems in Microsoft Windows in a networking environment
US5918229A (en) Structured data storage using globally addressable memory
US6922761B2 (en) Method and system for migrating data
US5745888A (en) Advanced file server apparatus and method
US5564037A (en) Real time data migration system and method employing sparse files
US5991862A (en) Modified indirect addressing for file system
US7165079B1 (en) System and method for restoring a single data stream file from a snapshot
US6119118A (en) Method and system for extending file system metadata
US7010554B2 (en) Delegation of metadata management in a storage system by leasing of free file system blocks and i-nodes from a file system owner
US7797283B2 (en) Systems and methods for maintaining distributed data
US7707165B1 (en) System and method for managing data versions in a file system
US6119131A (en) Persistent volume mount points
US5829053A (en) Block storage memory management system and method utilizing independent partition managers and device drivers
US20070136308A1 (en) Accumulating access frequency and file attributes for supporting policy based storage management
US5937406A (en) File system interface to a database
US20120233522A1 (en) Method for handling large object files in an object storage system
US7409494B2 (en) Extension of write anywhere file system layout
US6931450B2 (en) Direct access from client to storage device
US20120197958A1 (en) Parallel Serialization of Request Processing
US6377984B1 (en) Web crawler system using parallel queues for queing data sets having common address and concurrently downloading data associated with data set in each queue
US5873103A (en) Data storage management for network interconnected processors using transferrable placeholders
US20100082547A1 (en) Log Structured Content Addressable Deduplicating Storage

Legal Events

Date Code Title Description
AS Assignment

Owner name: TRICORD SYSTEMS, INC., MINNESOTA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:FREY, ALEXANDER H., JR.;REEL/FRAME:009811/0291

Effective date: 19990226

AS Assignment

Owner name: ADAPTEC, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:TRICORD SYSTEMS, INC.;REEL/FRAME:013258/0812

Effective date: 20021115

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
FP Expired due to failure to pay maintenance fee

Effective date: 20090726

AS Assignment

Owner name: PMC-SIERRA, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ADAPTEC, INC.;REEL/FRAME:030899/0567

Effective date: 20100608

AS Assignment

Owner name: BANK OF AMERICA, N.A., NORTH CAROLINA

Free format text: SECURITY INTEREST IN PATENTS;ASSIGNORS:PMC-SIERRA, INC.;PMC-SIERRA US, INC.;WINTEGRA, INC.;REEL/FRAME:030947/0710

Effective date: 20130802

AS Assignment

Owner name: WINTEGRA, INC., CALIFORNIA

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:BANK OF AMERICA, N.A.;REEL/FRAME:037675/0129

Effective date: 20160115

Owner name: PMC-SIERRA, INC., CALIFORNIA

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:BANK OF AMERICA, N.A.;REEL/FRAME:037675/0129

Effective date: 20160115

Owner name: PMC-SIERRA US, INC., CALIFORNIA

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:BANK OF AMERICA, N.A.;REEL/FRAME:037675/0129

Effective date: 20160115