US 2016/0105524 A1Published application

Online progressive content placement in a content centric network

AssigneeFujitsu Limited

InventorGolnaz FARHADI

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method for content placement along the delivery path of a network of nodes in a content centric network includes receiving first and second interest packets from a downstream node, checking a content cache of a first node for the first and second data packets and, in response to the first and second data packets being absent from the content cache, checking a pending interest table of the first node for the first and second interest packets. The method also includes, in response to the first and second interest packets being absent from the pending interest table of the first node and a cache flag of the first interest packet received from the downstream node being off, performing various operations to cause the first data packet to be cached in the content cache of the first node.

Claims20

Dependent claims

A method, comprising:

receiving first and second interest packets from a downstream node of a plurality of nodes of a network, wherein the first and second interest packets respectively identify first and second data packets of a plurality of data packets that collectively form a content;
checking a content cache of a first node of the plurality of nodes for the first and second data packets;
in response to the first and second data packets being absent from the content cache, checking a pending interest table of the first node for the first and second interest packets;
and
in response to the first and second interest packets being absent from the pending interest table of the first node and a cache flag of the first interest packet received from the downstream node being off:
recording the first and second interest packets in the pending interest table;
setting a cache flag of the first interest packet in the pending interest table;
forwarding the first and second interest packets to an upstream node of the plurality of nodes with a cache flag in the first interest packet set to indicate that the first data packet identified by the first interest packet will be cached in the content cache of the first node;
receiving the first and second data packets from the upstream node;
and
caching the first data packet in the content cache of the first node.

8 more elements

A network system, comprising:

a plurality of nodes along a delivery path between a content source and an end device, wherein the plurality of nodes are configured to diffuse a plurality of data packets of a content along the delivery path, including a first node of the plurality of nodes being configured to:
receive first and second interest packets from a downstream node of the plurality of nodes, wherein the first and second interest packets respectively identify first and second data packets of the plurality of data packets that collectively form the content;
check a content cache of the first node for the first and second data packets;
in response to the first and second data packets being absent from the content cache, check a pending interest table of the first node for the first and second interest packets;
and
in response to the first and second interest packets being absent from the pending interest table of the first node and a cache flag of the first interest packet received from the downstream node being off:
record the first and second interest packets in the pending interest table;
set a cache flag of the first interest packet in the pending interest table;
forward the first and second interest packets to an upstream node of the plurality of nodes with a cache flag in the first interest packet set to indicate that the first data packet identified by the first interest packet will be cached in the content cache of the first node;
receive the first and second data packets from the upstream node;
and
cache the first data packet in the content cache of the first node.

9 more elements

A non-transitory computer-readable medium that includes computer-readable instructions stored thereon that are executable by a processor to perform or control performance of operations comprising:

receiving first and second interest packets from a downstream node of a plurality of nodes of a network, wherein the first and second interest packets respectively identify first and second data packets of a plurality of data packets that collectively form a content;
checking a content cache of a first node of the plurality of nodes for the first and second data packets;
in response to the first and second data packets being absent from the content cache, checking a pending interest table of the first node for the first and second interest packets;
and
in response to the first and second interest packets being absent from the pending interest table of the first node and a cache flag of the first interest packet received from the downstream node being off:
recording the first and second interest packets in the pending interest table;
setting a cache flag of the first interest packet in the pending interest table;
forwarding the first and second interest packets to an upstream node of the plurality of nodes with a cache flag in the first interest packet set to indicate that the first data packet identified by the first interest packet will be cached in the content cache of the first node;
receiving the first and second data packets from the upstream node;
and
caching the first data packet in the content cache of the first node.

8 more elements

Dependencies are inferred from the claim text.