# US 2017/0257342 A1 · Method and system for reducing a collision probability of hash-based names using a publisher identifier

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0257342 A1
- Document ID: US20170257342A1
- Status: Published application
- Kind: A1
- Application number: 15/061,947
- Filed: 2016-03-04
- Published: 2017-09-07
- Earliest claimed: 2016-03-04
- Assignees: Cisco Technology, Inc.
- Applicants: Cisco Technology, Inc.
- Inventors: Marc E. Mosko
- Web page: https://patentgrep.com/patent/US20170257342A1

## CPC

- H04L 61/5046: Resolving address allocation conflicts; Testing of addresses (testing when self-assigning an address H04L61/5092)
- G06F 15/167: using a common memory, e.g. mailbox
- H04L 45/7453: using hashing
- H04L 61/457: {containing identifiers of data entities on a computer, e.g. file names}
- H04L 67/06: specially adapted for file transfer, e.g. file transfer protocol [FTP]
- H04L 67/63: Routing a service request depending on the request content or context
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A replica service of a Content Centric Network can host content published by various publishers, without having to explicitly advertise a name prefix associated with these various publishers. Consumers across CCN can generate an Interest that includes a location-independent name associated with a replica service that hosts content for a given publisher, and includes a hash of the desired Content Object. CCN nodes can forward the Interest to the corresponding replica service based on the Interest's name, and the replica service can return a nameless Content Object whose hash matches the Interest's hash value. It may be possible for nameless Content Objects from various publishers to have matching hash values from time to time. CCN nodes can reduce collisions of nameless Content Objects by using a Publisher ID specified in an Interest to find a matching Content Object that was published by a desired publisher.

## Claims

### Claim 1

A method, comprising:
receiving, by a computer, an Interest for a Content Object, wherein the Interest includes a location-independent name prefix associated with a content producer that hosts the Content Object, a Content Object Hash value that specifies a hash of the Content Object, and a Publisher ID associated with a publisher of the Content Object;
generating an entry for the Content Object in a Pending Interest Table (PIT), wherein the entry maps the Content Object Hash value and Publisher ID of the Interest to an interface of the computer from which the Interest was received;
in response to receiving a Content Object:
computing a hash value for the Content Object; and
obtaining a Publisher ID from the Content Object; and
in response to determining that the computed hash value matches the Content Object Hash value in the PIT entry and that the Content Object's Publisher ID matches the Publisher ID of the PIT entry, forwarding the received Content Object via the interface specified in the PIT entry.

### Claim 2 (depends on 1)

The method of claim 1, wherein the computer receives the Interest over a computer network.

### Claim 3 (depends on 1)

The method of claim 1, wherein the computer receives the Interest from an application being executed by the computer.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
performing a lookup operation in a cache repository using the Content Object Hash value and Publisher ID; and
in response to identifying, from the cache repository, a Content Object whose hash value matches the Interest's Content Object Hash value and whose Publisher ID matches the Interest's Publisher ID, returning the identified Content Object to satisfy the Interest.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
receiving the Content Object over the computer network;
in response to determining that the Content Object does not include a name, computing a hash value of the Content Object; and
performing a lookup operation in the PIT using the computed hash value to search for a PIT entry that includes a matching Content Object Hash value, and includes a matching Publisher ID.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
receiving the Content Object over the computer network; and
in response to determining that the Content Object includes a name, performing a lookup operation in the PIT using the Content Object's name to search for a PIT entry that includes a name that matches at least a prefix of the Content Object's name.

### Claim 7 (depends on 1)

The method of claim 1, wherein obtaining the Publisher ID from the Content Object involves:
in response to determining that the Content Object includes a Key ID field and does not include a signature, obtaining the Publisher ID from the Content Object's Key ID field.

### Claim 8

A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method, the method comprising:
receiving an Interest for a Content Object, wherein the Interest includes a location-independent name prefix associated with a content producer that hosts the Content Object, a Content Object Hash value that specifies a hash of the Content Object, and a Publisher ID associated with a publisher of the Content Object;
generating an entry for the Content Object in a Pending Interest Table (PIT), wherein the entry maps the Content Object Hash value and Publisher ID of the Interest to an interface of the computer from which the Interest was received;
in response to receiving a Content Object:
computing a hash value for the Content Object; and
obtaining a Publisher ID from the Content Object; and
in response to determining that the computed hash value matches the Content Object Hash value in the PIT entry and that the Content Object's Publisher ID matches the Publisher ID of the PIT entry, forwarding the received Content Object via the interface specified in the PIT entry.

### Claim 9 (depends on 8)

The non-transitory computer-readable storage medium of claim 8, wherein the computer receives the Interest over a computer network.

### Claim 10 (depends on 8)

The non-transitory computer-readable storage medium of claim 8, wherein the computer receives the Interest from an application being executed by the computer.

### Claim 11 (depends on 8)

The non-transitory computer-readable storage medium of claim 8, further comprising:
performing a lookup operation in a cache repository using the Content Object Hash value and Publisher ID; and
in response to identifying, from the cache repository, a Content Object whose hash value matches the Interest's Content Object Hash value and whose Publisher ID matches the Interest's Publisher ID, returning the identified Content Object to satisfy the Interest.

### Claim 12 (depends on 8)

The non-transitory computer-readable storage medium of claim 8, further comprising:
receiving the Content Object over the computer network;
in response to determining that the Content Object does not include a name, computing a hash value of the Content Object; and
performing a lookup operation in the PIT using the computed hash value to search for a PIT entry that includes a matching Content Object Hash value, and includes a matching Publisher ID.

### Claim 13 (depends on 8)

The non-transitory computer-readable storage medium of claim 8, further comprising:
receiving the Content Object over the computer network; and
in response to determining that the Content Object includes a name, performing a lookup operation in the PIT using the Content Object's name to search for a PIT entry that includes a name that matches at least a prefix of the Content Object's name.

### Claim 14 (depends on 8)

The non-transitory computer-readable storage medium of claim 8, wherein obtaining the Publisher ID from the Content Object involves:
in response to determining that the Content Object includes a Key ID field and does not include a signature, obtaining the Publisher ID from the Content Object's Key ID field.

### Claim 15

An apparatus, comprising:
a processor;
a memory;
a communication module operable to receive an Interest for a Content Object, wherein the Interest includes a location-independent name prefix associated with a content producer that hosts the Content Object, a Content Object Hash value that specifies a hash of the Content Object, and a Publisher ID associated with a publisher of the Content Object;
an Interest-processing module operable to generate an entry for the Content Object in a Pending Interest Table (PIT), wherein the entry maps the Content Object Hash value and Publisher ID of the Interest to an interface of the computer from which the Interest was received; and
a Content-Object-processing module operable to determine whether a hash of a received Content Object matches the Content Object Hash value in the PIT entry, and whether the Content Object's Publisher ID matches the Publisher ID of the PIT entry; and
a packet-forwarding module operable to, in response to the Content Object's hash value and Publisher ID matching the Content Object Hash and Publisher ID of the PIT entry, forward the received Content Object via the interface specified in the PIT entry.

### Claim 16 (depends on 15)

The apparatus of claim 15, wherein the communication module receives the Interest over a computer network.

### Claim 17 (depends on 15)

The apparatus of claim 15, wherein the communication module receives the Interest from an application being executed by the processor.

### Claim 18 (depends on 15)

The apparatus of claim 15, further comprising a content-storing module, operable to perform a lookup operation in a cache repository using the Content Object Hash value and Publisher ID; and
wherein the packet-forwarding module is further operable to, in response to the content-storing module identifying a cached Content Object whose hash value matches the Interest's Content Object Hash value and whose Publisher ID matches the Interest's Publisher ID, return the identified Content Object to satisfy the Interest.

### Claim 19 (depends on 15)

The apparatus of claim 15, wherein the packet-forwarding module is further operable to:
receive the Content Object over the computer network;
in response to determining that the Content Object does not include a name, compute a hash value of the Content Object; and
perform a lookup operation in the PIT using the computed hash value to search for a PIT entry that includes a matching Content Object Hash value, and includes a matching Publisher ID.

### Claim 20 (depends on 15)

The apparatus of claim 15, wherein the packet-forwarding module is further operable to:
receive the Content Object over the computer network; and
in response to determining that the Content Object includes a name, perform a lookup operation in the PIT using the Content Object's name to search for a PIT entry that includes a name that matches at least a prefix of the Content Object's name.
