Abstract: One embodiment provides a system that facilitates forwarding of packets with variable length names. During operation, the system receives a packet with 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 performs a longest prefix match lookup by selecting an entry from a first data structure of entries. The entries indicate a name component, forwarding information for the name component, and a plurality of entry identifiers that chain an entry to another entry. If a size of the name component is less than or equal to a predetermined threshold, the system selects an entry based on the name component. If the size is greater, the system selects an entry based on a compressed key which can be a hash of the name component. The system also resolves collisions associated with the selected entry.

Abstract: One embodiment provides a system that facilitates redistribution of content objects with a different name without requiring re-computation of the original authentication information. During operation, the system determines, by a content producing device, an original manifest which indicates at least an original name associated with a content object, wherein the 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. The system renames the content object with a new name. The system also creates a new manifest which indicates the new name, wherein the new manifest includes original authentication information associated with the original manifest.

Abstract: A network-configuring system creates stable virtual interfaces for groups of neighboring network nodes. During operation, the system can obtain network-neighborhood information from one or more network neighbors. This network-neighborhood information includes duplex-neighborhood information that indicates at least a set of neighboring devices to the network neighbor, and a set of remote network nodes which are accessible via a respective neighbor. The system can use the network-neighborhood information to determine one or more groups of network neighbors with common network characteristics, such that a respective group includes one or more mutually-connected network peers. The system can then define a virtual interface for a respective group of stable network neighbors, such that the virtual interface's member nodes include the local network node and the respective group's mutually-connected network peers.

Abstract: One embodiment of the present invention provides a system for constructing a linked object. During operation, the system constructs a first portion of the linked object. The first portion includes at least one or more data items and a computable identifier calculated based on the one or more data items, and the first portion is referenced by a self-certified name associated with the linked object. The system constructs a second portion of the linked object. The second portion includes at least the computable identifier and an external link that references a second linked object using a self-certified name associated with the second linked object.

Abstract: One embodiment of the present invention provides a system for assembling a single content stream that enables downloading of a content collection using the single content stream over a network. During operation, the system obtains the content collection that includes a plurality of content components, and generates a manifest for the content collection. A respective entry in the manifest corresponds to a content component. The system assembles the single content stream by including the manifest followed by the plurality of content components. The manifest and the content components are packaged into objects under a same namespace, thereby facilitating a requester requesting one or more content components within the content collection using interests under the same namespace.

Abstract: One embodiment provides a system for assembling a reconstructable content stream. The system obtains a content collection that includes a plurality of content components and generates a manifest. An entry in the manifest corresponds to a content component. The system obtains a set of stream-construction rules, generates a stream-construction manifest by attaching the set of stream-construction rules to the manifest, and constructs a set of stream objects based on the stream-construction rules. A respective stream object may include an embedded chunk of a content component. The system signs the set of stream objects and assembles the reconstructable content stream by including the stream-construction manifest followed by the set of stream objects, thereby enabling an intermediate node to extract and store one or more content components and to reconstruct, at a later time, stream objects for the one or more content components based on the stream-construction manifest and the stored components.

Abstract: One embodiment provides a system that facilitates explicit strategy feedback in a Content-Centric Network (CCN). During operation, the system sends a first interest associated with an explicit strategy feedback request via an egress interface. This egress interface is in a plurality of egress interfaces associated with a same name in a forwarding table. An interest is location-independent and uniquely identifies the content object in the CCN and is routed based on the name in the CCN. The system stores one or more parameters received in response to the explicit strategy feedback request in an entry, which includes the name and the egress interface, in the forwarding table. The one or more parameters are associated with a first device. The system determines, for a second interest for a content object associated with the name, an egress interface from the plurality of egress interfaces based on the stored parameters.

Abstract: One embodiment provides a system that facilitates processing of error-condition information associated with a content-centric network (CCN) message transmitted over a network. During operation, the system receives, by a first node, a packet that corresponds to a CCN message, where a name for the CCN message is a hierarchically structured variable length identifier (HSVLI) which comprises contiguous name components ordered from a most general level to a most specific level. Responsive to determining that the CCN message triggers an error condition, the system generates an interest return message by pre-pending a data structure to the CCN message, where the data structure indicates the error condition. The system transmits the interest return message to a second node.

Abstract: One embodiment of the present invention provides a system for retrieving a content collection over a network. During operation, the system determines additional information associated with the piece of content that is needed for consumption of the content collection; generates a plurality of Interests, which includes at least one Interest for a catalog of the content collection and at least one Interest for the additional information; and forwards, concurrently, the plurality of Interests, thereby facilitating parallel retrieval of the content collection and the additional information.

Abstract: One embodiment provides a system that facilitates associating consumer states with interests in a Content-Centric Network (CCN). During operation, the system generates an interest for a content object comprising a name of the content object in a remote node. The name in the interest is location independent and uniquely identifies the content object in the CCN. The interest is routed in the CCN based on the name. The system also associates the consumer states, which are associated with the content object, with the interest.

Abstract: One embodiment provides a system that facilitates cut-through forwarding of message fragments over a network. During operation, the system receives a packet that corresponds to a fragment of a message and contains a fragment header. The system stores in a data structure a mapping relationship between the fragment header and a hierarchically structured variable-length identifier (HSVLI), wherein the HSVLI comprises contiguous name components ordered from a most general level to a most specific level. The system makes a forwarding decision for the packet based on the fragment header prior to receiving all fragment packets associated with the message, thereby facilitating cut-through forwarding of the message fragments over a network.

Abstract: One embodiment of the present invention provides a system for constructing a linked object. During operation, the system constructs a first portion of the linked object. The first portion includes at least one or more data items and a computable identifier calculated based on the one or more data items, and the first portion is referenced by a self-certified name associated with the linked object. The system constructs a second portion of the linked object. The second portion includes at least the computable identifier and an external link that references a second linked object using a self-certified name associated with the second linked object.

Abstract: One embodiment of the present invention provides a system for constructing a linked object. During operation, the system constructs a first portion of the linked object. The first portion includes at least a nonce, and the first portion is referenced by a self-certified name associated with the linked object. The system constructs a second portion of the linked object. The second portion includes at least the nonce and one or more external links, and a respective external link references a second linked object using a self-certified name associated with the second linked object.

Abstract: An object-forwarding device can block a malicious Content Object from being inserted into an Interest's reverse path over a named data network. During operation, the device can receive a Content Object via a first interface, and can perform a lookup operation in a Pending Interest Table (PIT) to identify a PIT entry for an Interest associated with the Content Object. The device then determines, from the PIT entry, an egress interface used to forward the Interest. If the device determines that the egress interface of the PIT entry matches the first interface for the Content Object, the device forwards the Content Object via a return interface specified in the PIT entry. On the other hand, if the egress interface of the PIT entry does not match the first interface for the Content Object, the device can block the Content Object.

Abstract: One embodiment provides a system that facilitates multi-object interest using network names. During operation, the system generates a first interest comprising a name of a content object of a remote node and a first window size. The name potentially represents a collection of objects at the remote node. The window size indicates a number of additional objects the system can accommodate. The node further obtains from a first response corresponding to the first interest a manifest of the collection of the remote node and from a second response corresponding to the first interest a first object listed in the manifest.

Abstract: A content-oriented federated object store facilitates processing queries on metadata from a collection of content objects. During operation, the system can receive, from a first entity, a query that includes one or more search parameters. The first entity can include a local application, or a peer network device. The system can analyze a local metadata repository to search for metadata entries that satisfy the query, such that the metadata repository can include metadata entries for a plurality of content objects. The system can also issue the query to a remote network device, to obtain search results from a metadata repository at the remote network device, or at a device accessible from the remote network device. If the system obtains a set of search results from the local metadata repository or from a remote metadata repository, the system returns the set of search results to the first entity.

Abstract: A route-tracing application can measure the performance of a path in a named-data network using trace agents deployed across various network nodes. During operation, a network node can process a route-tracing Interest by performing a lookup operation in a forwarding information base (FIB) using the Interest's name, in which a respective FIB entry may map the name to a forwarding rule. If the FIB does not include an entry for the Interest's route-tracing name, a trace agent at the network node determines one or more outbound interfaces for the route-tracing operation based on the Interest's name, and creates new route-tracing FIB entries that each maps the Interest's name to a forwarding rule for the determined interfaces. The network node returns a Content Object that satisfies the Interest, in which the Content Object includes the names of the new FIB entries, as well as performance information for the path.

Abstract: An ad-hoc network device facilitates creating a virtual interface for a set of mutual-listener devices that have a duplex communication with each other. During operation, the network device can receive a packet, and identifies a virtual interface to which the packet is directed. The network device can determine whether the local network device is a member of the virtual interface, and if so, processes the packet as an intended recipient of the packet.

Abstract: One embodiment of the present invention provides a system for forwarding named packets. During operation, the system receives a named packet with an express header. The named packet includes a payload and a name which identifies the payload. The express header includes a content identifier, a global forwarding identifier, and a local forwarding identifier. The content identifier uniquely represents an interest corresponding to the name. The global forwarding identifier includes forwarding information to facilitate global forwarding. The local forwarding identifier includes forwarding information to facilitate local forwarding. The system then makes a forwarding decision for the packet based on the content identifier, the global forwarding identifier, and optionally the local forwarding identifier.

Abstract: A computer-implemented system and method for visual search construction, document triage, and coverage tracking is provided. One or more search topics are received from a user. The search topics are positioned along a graph to generate a query. A search for resulting topics that are related to one or more of the search topics is conducted using the query. The topic results are displayed in the graph in relation to the placed search topics of the query.