CCN routing using hardware-assisted hash tables

    公开(公告)号:US10257092B2

    公开(公告)日:2019-04-09

    申请号:US15451015

    申请日:2017-03-06

    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.

    System and method for creating virtual interfaces based on network characteristics

    公开(公告)号:US10069933B2

    公开(公告)日:2018-09-04

    申请号:US14522479

    申请日:2014-10-23

    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.

    DATA DEDUPING IN CONTENT CENTRIC NETWORKING MANIFESTS

    公开(公告)号:US20170270134A1

    公开(公告)日:2017-09-21

    申请号:US15074870

    申请日:2016-03-18

    Inventor: Ignacio Solis

    Abstract: A storage system facilitates deduping repeating data segments when generating a Manifest hierarchy for a file. During operation, the system can select a partitioning function that identifies a pattern that is expected to occur a predetermined number of times within the file. The system can process a plurality of segments of the file, using the partitioning function, to identify a set of chunk boundaries. The system generates a chunk for each file portion between two consecutive chunk boundaries, and generates a Manifest that includes a Content Object Hash (COH) value for each partitioned chunk. The system can store the Manifest and the unique partitioned chunks in a storage repository, such that two partitioned chunks with a common COH value are stored once in the storage repository.

    System and method for creating virtual interfaces based on network characteristics

    公开(公告)号:US10715634B2

    公开(公告)日:2020-07-14

    申请号:US16038255

    申请日:2018-07-18

    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.

    Transferring state in content centric network stacks

    公开(公告)号:US09986034B2

    公开(公告)日:2018-05-29

    申请号:US14816743

    申请日:2015-08-03

    Inventor: Ignacio Solis

    Abstract: One embodiment of the present invention provides a system that facilitates the transfer of the state of a stack in a content centric network. During operation, the system receives, by a communication component from a coordinating entity, a command message to store a current state of the component, wherein the communication component is used in processing messages based on a name, and wherein a 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 determines a current state for the communication component. Subsequently, the system stores the current state for the communication component in a data structure.

    Order encoded manifests in a content centric network

    公开(公告)号:US09946743B2

    公开(公告)日:2018-04-17

    申请号:US14595102

    申请日:2015-01-12

    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.

Patent Agency Ranking