Patent · US Expired

Multiple cache communication and uncacheable objects

US6715037B2 · kind B2 · utility

19Cited by
12References
21Claims
0Family size

Assignee

Inventor

Key dates

Filing dateJul 26, 2002
Grant dateMar 30, 2004
Priority date
Expiry dateSep 26, 2022

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L67/56
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method and system for operating multiple communicating caches. Between caches, unnecessary transmission of repeated information is reduced. Pairs of communicating caches compress transmitted information, including noncacheable objects. A first cache refrains from unnecessarily transmitting the same information to a second cache when each already has a copy. This includes both maintaining a record at a first cache of information likely to be stored at a second cache, and transmitting a relatively short identifier for that information in place of the information itself. Caches are disposed in a graph structure, including a set of root caches and a set of leaf caches. Both root and leaf caches maintain noncacheable objects beyond their initial use, along with a digest of the non-cacheable objects. When a server devices returns identical information to a root cache, root caches can transmit only a digest to leaf caches, avoiding re-transmitting the entire noncacheable object.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.