Method for collaborative caching for content-oriented networks
AssigneeFuturewei Technologies, Inc.
InventorsHaiyong Xie, Guangyu Shi, Shuo Guo
Life of this patent
Estimating the term…
Abstract
A content router comprising a plurality of interfaces configured to receive and forward a plurality of interests for content and content data in a content oriented network (CON), a cache configured to store content data, and a memory component configured to maintain a forward information base (FIB) that associates content with one or more interfaces on which the interests and content data are received and forwarded, and an availability FIB (AFIB) that associates content data with one or more corresponding collaborative caching routers in the CON that cache the content data.
Claims21
A content router comprising:
- a plurality of interfaces configured to receive and forward a plurality of interests for content and content data in a content oriented network (CON);
- a cache configured to store content data;
- and
- a memory component configured to maintain:
- a forward information base (FIB) that associates content with one or more interfaces on which the interests and content data are received and forwarded;
- a pending interest table (PIT) for tracking pending requests for content;
- a content store (CS) for caching content;
- and
- an availability FIB (AFIB) that associates content data with one or more corresponding collaborative caching routers in the CON that cache the content data.
A network component comprising:
- a transmitter/receiver (transceiver) configured to receive and forward interests and content data in a network;
- a memory;
- and
- a processor coupled to the memory and the transceiver, wherein the memory comprises:
- a content store (CS) for caching content;
- a pending interest table (PIT) for tracking pending requests for content;
- a forwarding information base (FIB) for associating content with one or more interfaces;
- and
- an availability information base (AIB) for associating content with one or more collaborative caches and ranking the content according to content popularity in the network.
A method implemented by a network component, comprising:
- joint collaborative caching for a plurality of content objects that are distributed between a plurality of content routers in a network;
- maintaining a plurality of mappings between the cached and distributed content objects and the corresponding content routers;
- forwarding, using a transmitter, a plurality of received interests and data for the content objects among the content routers at a data plane;
- collecting, using a receiver, information about topology and collaborative caching in the network;
- measuring, using a processor, a ranking sequence for a quantity of most popular content objects in the network based on the received interests from the content users;
- caching in a cache a subset of the quantity of most popular content objects in the network;
- measuring a cache miss rate of the received interests;
- and
- using the measured cache miss rate to adjust a size of an advertised cache portion and a complementary cache portion of the cache.
A network component comprising:
- a transmitter/receiver (transceiver) configured to receive and forward interests and content data in a network;
- a memory;
- and
- a processor coupled to the memory and the transceiver, wherein the memory comprises:
- a content store (CS) for caching content;
- a pending interest table (PIT) for tracking pending requests for content;
- a forwarding information base (FIB) for associating content with one or more interfaces;
- an availability FIB (AFIB) for associating content with one or more collaborative caches and ranking the content according to content popularity in the network;
- a collaborative cache map component configured to receive and gather propagated information regarding the network's topology and collaborative caching;
- a user interest measurement component configured to measure a popularity ranking sequence for the content in the network;
- a collaborative caching mechanism component configured to utilize a dynamic cache size mechanism to cache the most popular content in the network;
- and
- a cache performance evaluation component configured to measure a cache miss rate for the interests received from a plurality of content routers and provide feedback to the content routers to support collaborative caching between the content routers.
Dependencies are inferred from the claim text.