Order encoded manifests in a content centric network

• US 9,946,743 B2
• Filed: 01/12/2015
• Issued: 04/17/2018
• Est. Priority Date: 01/12/2015
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Mosko, Marc E., Solis, Ignacio, Scott, Glenn C., Wood, Christopher A.
• Primary Examiner(s): Lu, Kuen S
• Application Number:
  US14/595,102
• Publication Number:
  US 20160203170A1
• Time in Patent Office: 1,191 Days
• Field of Search: 707741
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees
• CPC Class Codes: G06F 16/282 Hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: G06F 16/901 Indexing; Data structures therefor; Storage structures for retrieval from the web G06F16/951

Abstract

One embodiment provides a system that facilitates direct seeking of the ordered content of a manifest based on external metadata. During operation, the system determines, by a content producing device, a root manifest, wherein a manifest indicates a set of content objects and their corresponding digests, wherein a respective content object is a data object or another manifest, and is associated with a name that is a hierarchically structured variable length identifier (HSVLI) which comprises contiguous name components ordered from a most general level to a most specific level. The system generates an index associated with the root manifest, wherein the index allows the set of content objects indicated in the root manifest to be searched and accessed directly, thereby facilitating a content consumer to seek to a desired location in the content represented by the root manifest.

Claims

1. A computer-implemented method for encoding content, comprising:

at a content producing device to communicate with a content centric network (CCN);

determining a root manifest that indicates a set of content objects including data objects and other manifests in a hierarchy in which a root node represents the root manifest, intermediate nodes represent the other manifests, and terminal nodes represent data objects mapped back to the root manifest via parent-child relationships with the other manifests,

wherein each content object is indicated by a unique name used for routing in the CCN and a corresponding hash,

wherein the root manifest indicates (i) names and hashes for data objects that are direct children of the root manifest, and (ii) an identifier of an external root manifest index;

generating the external root manifest index as a named content object distinct from the root manifest and to include a list of entries corresponding to the set of content objects of the hierarchy, wherein the root manifest index allows the set of content objects indicated in the root manifest to be searched and accessed directly, to enable a content consumer to seek a desired location in content represented by the root manifest;

receiving from the CCN a first Interest requesting the root manifest by name and,

in response, sending the root manifest to the CCN, wherein the first Interest includes a hash value associated with the root manifest; and

receiving from the CCN a second Interest requesting the external root manifest index by name and, in response, accessing the index using the identifier and sending the index to the CCN,

wherein the second Interest includes a hash value associated with the external root manifest index.

2. The method of claim 1, wherein each entry of the root manifest index includes a measurement unit used to search the root manifest index for and access the content object corresponding to the entry, a name of the content object corresponding to the entry and that most closely matches the measurement unit, and a hash of the content object corresponding to the entry.

3. The method of claim 2, wherein the root manifest index comprises a complete index for the set of content objects indicated in the root manifest, and wherein the complete index begins from a first object based on a tree-like topology of the set of content objects indicated in the root manifest.

4. The method of claim 2, further comprising:

creating, for a respective manifest indicated by the root manifest, a relative index that describes a relative ordering for a subset of content objects indicated by the respective manifest, wherein the root manifest index is a relative index that describes a relative ordering for a subset of content objects indicated by the root manifest.

5. The method of claim 2, wherein each entry of the external index further defines a path from the root manifest to the content object of the entry in the form of the parent-child relationships.

6. The method of claim 1, wherein the set of content objects are indicated in the root manifest based on a tree-like topology.

7. The method of claim 1, wherein generating the root manifest index further comprises:

creating an ordering for the content objects indicated in the root manifest, wherein the ordering is included in the root manifest, and wherein the ordering describes the order of;

a respective content object indicated in the root manifest; and

for a respective content object indicated in the root manifest that is itself a manifest, each parent and child of the manifest.

8. The method of claim 1, wherein:

the root manifest includes a first identifier of a complete root manifest index and a second identifier of a relative root manifest index; and

the generating includes;

generating the external complete root manifest index such that the external complete root manifest index indicates all of the content objects in the hierarchy; and

generating the external relative root manifest index such that the external relative root manifest index indicates a subset of the content objects in the hierarchy.

9. The method of claim 1, wherein each unique name is a hierarchically structured variable length identifier (HSVLI) which comprises contiguous name components ordered from a most general level to a most specific level.

10. A computer-implemented method for encoding content, comprising:

at a content consuming device to communicate with a content centric network (CCN);

sending to the CCN a first Interest requesting by name a root manifest in the form of a named content object,

wherein the first Interest includes a hash value associated with the root manifest;

receiving from the CCN the requested root manifest,

wherein the root manifest indicates a set of content objects including data objects and other manifests in a hierarchy in which a root node represents the root manifest, intermediate nodes represent the other manifests, and terminal nodes represent data objects mapped back to the root manifest via parent-child relationships with the other manifests,

wherein each content object is indicated by a unique name used for routing in the CCN and a corresponding hash,

wherein the root manifest indicates (i) names and hashes for data objects that are direct children of the root manifest, and (ii) an identifier of an external root manifest index,

wherein the root manifest index is in the form of a named content object distinct from the root manifest and allows the set of content objects indicated in the root manifest to be searched and accessed directly;

sending to the CCN a second Interest requesting the external root manifest index by name,

wherein the second Interest includes a hash value associated with the external root manifest;

receiving the external root manifest index from the CCN;

determining a target seek location of the contents indicated in the root manifest; and

using the external root manifest index, retrieving a content object based on a manifest that most closely matches the target seek location,

wherein the closest match manifest is the manifest that is associated with a unit of measure that is less than or equal to the target seek location, thereby facilitating the content consuming device to seek a desired location without having to traverse the content represented by the root manifest.

11. The method of claim 10, wherein the root manifest index comprises a complete index for the set of content objects indicated in the root manifest, and wherein the complete index begins from a first object based on a tree-like topology of the set of content objects indicated in the root manifest.

12. The method of claim 10, wherein the root manifest index is a relative index that describes a relative ordering for a subset of content objects indicated by the root manifest, and wherein determining the index further comprises:

for a respective manifest indicated by the root manifest, retrieving a relative index that describes a relative ordering for a subset of content objects indicated by the respective manifest.

13. The method of claim 10, wherein the set of content objects are indicated in the root manifest based on a tree-like topology.

14. The method of claim 10, further comprising:

determining that an ordering for the content objects indicated in the root manifest is included in the root manifest, wherein the ordering describes the order of;

a respective content object indicated in the root manifest; and

for a respective content object indicated in the root manifest that is itself a manifest, each parent and child of the manifest.

15. A computer system for encoding content and for communicating with a content centric network (CCN), comprising:

a processor;

a storage device coupled to the processor and storing instructions that when executed by the processor cause the computer system to perform a method, the method comprising;

determining a root manifest that indicates a set of content objects including data objects and other manifests in a hierarchy in which a root node represents the root manifest, intermediate nodes represent the other manifests, and terminal nodes represent data objects mapped back to the root manifest via parent-child relationships with the other manifests,

wherein each content object is indicated by a unique name used for routing in the CCN and a corresponding hash,

wherein the root manifest indicates (i) names and hashes for data objects that are direct children of the root manifest, and (ii) an identifier of an external root manifest index;

generating the external root manifest index as a named content object distinct from the root manifest and to include a list of entries corresponding to the set of content objects of the hierarchy,

wherein the root manifest index allows the set of content objects indicated in the root manifest to be searched and accessed directly, to enable a content consumer to seek a desired location in content represented by the root manifest;

receiving from the CCN a first Interest requesting the root manifest by name and, in response, sending the root manifest to the CCN, wherein the first Interest includes a hash value associated with the root manifest; and

receiving from the CCN a second Interest requesting the root manifest index by name and,

in response, accessing the root manifest index using the identifier and sending the root manifest index to the CCN,

wherein the second Interest includes a hash value associated with the external root manifest index.

16. The computer system of claim 15, wherein each entry of the root manifest index includes a measurement unit used to search the index for and access the content object corresponding to the entry, a name of the content object corresponding to the entry and that most closely matches the measurement unit, and a hash of the content object corresponding to the entry.

17. The computer system of claim 16, wherein the root manifest index comprises a complete index for the set of content objects indicated in the root manifest, and wherein the complete index begins from a first object based on a tree-like topology of the set of content objects indicated in the root manifest.

18. The computer system of claim 16, wherein the method further comprises:

creating, for a respective manifest indicated by the root manifest, a relative index that describes a relative ordering for a subset of content objects indicated by the respective manifest, wherein the root manifest index is a relative index that describes a relative ordering for a subset of content objects indicated by the root manifest.

19. The computer system of claim 15, wherein a respective manifest indicated by the root manifest includes a link to a parent of the respective manifest.

20. The computer system of claim 15, wherein the set of content objects are indicated in the root manifest based on a tree-like topology.

21. The computer system of claim 15, wherein generating the root manifest index further comprises:

creating an ordering for the content objects indicated in the root manifest, wherein the ordering is included in the root manifest, and wherein the ordering describes the order of;

a respective content object indicated in the root manifest; and

for a respective content object indicated in the root manifest that is itself a manifest, each parent and child of the manifest.