Patent attributes
A method includes receiving a piece of data at an upper-layer server of a multi-tiered storage system comprising the upper-layer server and a block server, and determining a signature for the piece of data. A first bloom filter stored on the upper-layer server is a copy of a second bloom filter stored on the block server. The first bloom filter is checked for the signature. When a match is found in the first bloom filter, the piece of data is sent for storage at the block server, and it is verified at the block server whether a match is present for the piece of data. When a match is present, the piece of data is deduplicated. When a match is not present, the piece of data is stored. When a match is not found in the first bloom filter, the piece of data is stored in the block server.
