Decentralized online cache management for digital content conveyed over shared network connections based on cache fullness and cache eviction policies

摘要

A first cache is provided to cache a first portion of a first block of digital content received over a network connection shared between a first user associated with the first cache and at least one second user. The first cache caches the first portion in response to the first user or the second user(s) requesting the first block. The first cache selects the first portion based on a fullness of the first cache, a number of blocks cached in the first cache, or a cache eviction rule associated with the first cache.

主权项

1. A method comprising:
caching, at a first cache associated with a first user and in response to at least one of the first user and at least one second user requesting a first block, a first portion of the first block of digital content received over a network connection shared with said at least one second user, wherein the first cache selects the first portion based on at least one of a fullness of the first cache, a number of blocks cached in the first cache, and a cache eviction rule associated with the first cache, wherein said at least one second user is associated with at least one second cache; receiving an invertible combination of a second portion of the first block and a first portion of a second block that is cached in the first cache, wherein the second portion of the first block is not cached in the first cache, and wherein the first portion of the second block is not cached in said at least one second cache; and reconstructing, in response to the first user requesting the first block, the second portion of the first block by inverting the invertible combination using the first portion of the first block in the first cache.