×

Hash discriminator process for hierarchical cache system

  • US 9,652,389 B2
  • Filed: 07/16/2014
  • Issued: 05/16/2017
  • Est. Priority Date: 07/16/2014
  • Status: Active Grant
First Claim
Patent Images

1. A system for operating on data comprising:

  • a coordinator node connected to local Level 3 (L3) cache storage, the coordinator node also connected to a Level 2 (L2) storage endpoint over a first network connection, and the coordinator node also connected to cloud storage over a second network connection;

    the coordinator node maintaining a metadata map indicating locations for data to be stored, and forwarding the metadata map to the L2 storage endpoint and cloud storage;

    the metadata map including a metadata map between a plurality of logical block addresses (LBAs) and signatures, the signatures each including a hash determined from a data associated with the corresponding LBA and a unique discriminator associated with the hash;

    such that upon a request for data access, the L2 storage endpoint calculates a hash for the data, and looks up the hash in the metadata map associated with the L2 storage endpoint to determine if the data access can or cannot be served from an L2 cache local to the L2 storage endpoint, andif the data access cannot be served from the L2 cache, the L2 storage endpoint forwards the access request, the data and the hash to the coordinator node; and

    the coordinator node thendetermining the unique discriminator to be associated with the hash.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×