System and method for ranking named-data networking objects in a cache
AssigneePalo Alto Research Center Incorporated
InventorErsin Uzun
Life of this patent
Estimating the term…
Abstract
A router can select a cached Content Object to rank, and analyzes historical usage information for the Content Object to determine a set of exclusions received for the Content Object. The router then computes a rank value for the Content Object, based on the set of exclusions for the Content Object and one or more predetermined exclusion patterns, and stores the rank value in association with the Content Object. When the router receives an Interest whose name is associated with multiple cached Content Objects, the router selects, from the multiple cached Content Objects, a cached Content Object with a highest rank value. The router can return the selected cached Content Object to satisfy the Interest.
Claims25
A computer-implemented method, comprising:
- selecting a Content Object to rank;
- analyzing, by a forwarding device, historical usage information for the Content Object;
- determining, from the historical usage information, a set of exclusions received for the Content Object;
- computing a rank value for the Content Object, based on the set of exclusions for the Content Object and one or more predetermined exclusion patterns;
- and
- storing the rank value in association with the Content Object.
A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method:
- selecting a Content Object to rank;
- analyzing, by a forwarding device, historical usage information for the Content Object;
- determining, from the historical usage information, a set of exclusions received for the Content Object;
- computing a rank value for the Content Object, based on the set of exclusions for the Content Object and one or more predetermined exclusion patterns;
- and
- storing the rank value in association with the Content Object.
A computer system, comprising:
- one or more processors;
- a memory;
- and
- a computer-readable medium coupled to the one or more processors storing instructions stored that, when executed by the one or more processors, cause the computing system to perform a method comprising:
- selecting a Content Object to rank;
- analyzing, by a forwarding device, historical usage information for the Content Object;
- determining, from the historical usage information, a set of exclusions received for the Content Object;
- computing a rank value for the Content Object, based on the set of exclusions for the Content Object and one or more predetermined exclusion patterns;
- and
- storing the rank value in association with the Content Object.
Dependencies are inferred from the claim text.