Abstract: Techniques and architectures to estimate storage system capacity are disclosed. Deduplicated data and an index of object entries are maintained in a storage system. The entries contain shallow reference counts. The shallow reference count values indicate a number of parent metadata objects that hold a reference to corresponding object. One or more tree milli-indices and one or more node milli-indices of object entries are maintained in the storage system. The entries correspond to a subset of objects stored in the storage system. The entries also have truncated object signature values and deep reference count values for the corresponding objects in the storage system. A capacity utilization of the storage system is determined based on analysis utilizing the deep reference count values to perform various multiset operations.

Abstract: Architectures and mechanisms for rebuilding data on a node in a multimode system providing replicated data stores. A primary node provides a primary data store and a secondary node provides a replicated data store and replication to the second node occurs substantially synchronously during periods of normal operation for the second node. If the secondary node is available after a period of unavailability a copy of previously-replicated data on the secondary node is copied and stored when the secondary node is available after the period of unavailability before rebuilding of the secondary node to recover from the period of unavailability. The copy of the previously-replicated data can be used as a backup copy to the primary node during the rebuilding. The data on the secondary node is updated after the copy has been made. The updating comprises asynchronously writing data to the data on the secondary node. The secondary node synchronously replicates data from the primary node after the rebuilding.

Abstract: Techniques and architectures to estimate storage system capacity are disclosed. Deduplicated data and an index of object entries are maintained in a storage system. The entries contain shallow reference counts. The shallow reference count values indicate a number of parent metadata objects that hold a reference to corresponding object. One or more tree milli-indices and one or more node milli-indices of object entries are maintained in the storage system. The entries correspond to a subset of objects stored in the storage system. The entries also have truncated object signature values and deep reference count values for the corresponding objects in the storage system. A capacity utilization of the storage system is determined based on analysis utilizing the deep reference count values to perform various multiset operations.

Abstract: Architectures and mechanisms for rebuilding data on a node in a multimode system providing replicated data stores. A primary node provides a primary data store and a secondary node provides a replicated data store and replication to the second node occurs substantially synchronously during periods of normal operation for the second node. If the secondary node is available after a period of unavailability a copy of previously-replicated data on the secondary node is copied and stored when the secondary node is available after the period of unavailability before rebuilding of the secondary node to recover from the period of unavailability. The copy of the previously-replicated data can be used as a backup copy to the primary node during the rebuilding. The data on the secondary node is updated after the copy has been made. The updating comprises asynchronously writing data to the data on the secondary node. The secondary node synchronously replicates data from the primary node after the rebuilding.

Abstract: In some examples, a method can involve generating data object records representing data objects in storage and storing, on a device, a lookup index including a plurality of index buckets, each index bucket being associated with a set of storage units on the device and including a respective index filter for each respective one of the set of storage units, the set of storage units containing a respective portion of the data object records, wherein each respective index filter includes at least one lookup entry for each data object record in the respective one of the set of storage units. The method can also involve receiving a data object request, and performing a lookup operation including identifying an index bucket for the data object and determining whether any of the set of storage units associated with the index bucket contains a data object record corresponding to the data object.

Abstract: In some examples, a method can involve generating data object records representing data objects in storage and storing, on a device, a lookup index including a plurality of index buckets, each index bucket being associated with a set of storage units on the device and including a respective index filter for each respective one of the set of storage units, the set of storage units containing a respective portion of the data object records, wherein each respective index filter includes at least one lookup entry for each data object record in the respective one of the set of storage units. The method can also involve receiving a data object request, and performing a lookup operation including identifying an index bucket for the data object and determining whether any of the set of storage units associated with the index bucket contains a data object record corresponding to the data object.

Abstract: The present invention provides a system and method for abstracting multiple network attached storage (“NAS”) locations, providing a single global namespace and a single mount point that is protocol and location-independent. As a result, rather than identifying each NAS and file server by location, access is provided through a single transparent mechanism. In order to maintain transparency, the present invention provides a way to reconcile the different naming practices for different file server protocols.

Abstract: The present invention provides a system and method for abstracting multiple network attached storage (“NAS”) locations, providing a single global namespace and a single mount point that is protocol and location-independent. As a result, rather than identifying each NAS and file server by location, access is provided through a single transparent mechanism. In order to maintain transparency, the present invention provides a way to reconcile the different naming practices for different file server protocols.

Abstract: In one of the many embodiments of the present inventions, a system is provided which includes at least one server to execute at least one session where the at least one session includes data associated with a user. The system also includes at least one stateless client coupled to the at least one server where the at least one stateless client obtains the at least one session from the at least one server.

Abstract: The present invention provides a low cost information appliance that provides the ability to handle executable content from the internet and to have software capabilities upgraded. PC level performance and data synchronization are implicit to the design of the present invention. The invention consists of a single server and one or more terminals connected by a wired or wireless network for data traffic. Voice is carried over existing telephone lines or over the same network that carries the data traffic. The server is connected to the phone network and internet over a wired network. The server is capable of running a multi-user OS such as Solaris or Linux. The server has processing power, disk storage, and memory capacity similar to a PC (e.g. 400 MHz 32 bit CPU, 64 MB RAM, 4 GB disk) and in one embodiment has an uninterruptable power supply. The clients (the appliance itself) include a network interface to communicate with the server.