US 10,454,820 B2Granted

System and method for stateless information-centric networking

AssigneeCisco Technology, Inc.

InventorJose J. Garcia-Luna-Aceves

Life of this patent

Estimating the term…

Loading patent…

Abstract

One embodiment of the present invention provides a router in an information-centric network (ICN). The router includes a receiving module configured to receive an interest for a piece of content. The interest indicates a name associated with the piece of content. The router also includes an interest-processing module configured to: determine whether the interest can be forwarded; in response to determining that the interest can be forwarded to a second router, select an identifier from a set of identifiers assigned to the router by the second router; and process the interest by inserting the identifier into the interest. The router further includes a forwarding module configured to forward the processed interest to the second router.

Claims21

Dependent claims

A router in an information-centric network (ICN), comprising:

a receiving module configured to receive an interest from a previous router for a piece of content, wherein the interest indicates a name associated with the piece of content and a previous identifier, wherein the previous identifier is selected from a set of identifiers assigned to the previous router by the router for a local interval between the router and the previous router in which the router does not assign a same set of identifiers to more than one router;
an interest-processing module configured to:
determine whether the interest can be forwarded;
in response to determining that the interest can be forwarded to a second router, select an identifier from a set of identifiers assigned to the router by the second router for a local interval between the router and the second router in which the second router does not assign a same set of identifiers to more than one router, wherein the set of identifiers is received by the router in one of a hello message, a link-state advertisement, or a distance update and stored in a local interval set table of the router, wherein the identifier selected from the set of identifiers anonymizes an originator of the interest, and wherein to select the identifier, the interest-processing module is further configured to:
perform a lookup in a local routing table based on the previous identifier;
in response to a matching entry being found, using the matching entry as the selected identifier;
and
in response to no matching entry being found, apply a bijection function to the previous identifier to obtain the selected identifier from the set of identifiers assigned by the second router and stored in the local interval set table to generate an entry in the local routing table, wherein the generated entry specifies the selected identifier and the previous router;
process the interest by inserting the selected identifier into the interest;
and
a forwarding module configured to forward the processed interest to the second router.

8 more elements

A non-transitory computer-readable storage medium storing instructions that when executed by a computing device cause the computing device to perform a method for content exchange in an information-centric network (ICN), the method comprising:

receiving, at a first node in the ICN, an interest from a previous node for a piece of content, wherein the interest indicates a name associated with the piece of content and a previous identifier, wherein the previous identifier is selected from a set of identifiers assigned to the previous node by the first node for a local interval between the first node and the previous node in which the first node does not assign a same set of identifiers to more than one node;
in response to determining that the interest can be forwarded to a second node, selecting, an identifier from a set of identifiers assigned to the first node by the second node for a local interval between the first node and the second node in which the second node does not assign a same set of identifiers to more than one node, wherein the set of identifiers is received by the first node in one of a hello message, a link-state advertisement, or a distance update and stored in a local interval set table of the first node, wherein the identifier selected from the set of identifiers anonymizes an originator of the interest, and wherein selecting the identifier further comprises:
performing a lookup in a local routing table based on the previous identifier;
in response to a matching entry being found, using the matching entry as the selected identifier;
and
in response to no matching entry being found, applying a bijection function to the previous identifier to obtain the selected identifier from the set of identifiers assigned by the second node and stored in the local interval set table to generate an entry in the local routing table, wherein the generated entry specifies the selected identifier and the previous node;
processing the interest by inserting the selected identifier into the interest;
and
forwarding the processed interest to the second node.

6 more elements

A computer-executable method, comprising:

receiving, at a first node in an information-centric network (ICN), an interest from a previous node for a piece of content, wherein the interest indicates a name associated with the piece of content and a previous identifier, wherein the previous identifier is selected from a set of identifiers assigned to the previous node by the first node for a local interval between the first node and the previous node in which the first node does not assign a same set of identifiers to more than one node;
in response to determining that the interest can be forwarded to a second node, selecting an identifier from a set of identifiers assigned to the first node by the second node for a local interval between the first node and the second node in which the second node does not assign a same set of identifiers to more than one node, wherein the set of identifiers is received by the first node in one of a hello message, a link-state advertisement, or a distance update and stored in a local interval set table of the first node, wherein the identifier selected from the set of identifiers anonymizes an address of an originator of the interest, and wherein selecting the identifier further comprises:
performing a lookup in a local routing table based on the previous identifier;
in response to a matching entry being found, using the matching entry as the selected identifier;
and
in response to no matching entry being found, applying a bijection function to the previous identifier to obtain the selected identifier from the set of identifiers assigned by the second node and stored in the local interval set table to generate an entry in the local routing table, wherein the generated entry specifies the selected identifier and the previous node;
processing the interest by inserting the selected identifier into the interest;
and
forwarding the processed interest to the second node.

6 more elements

Dependencies are inferred from the claim text.

Facts

Application: 14/869,740Filed 29 Sep 2015
Published: US 2017/0093710 A130 Mar 2017
Granted: 22 Oct 2019
Term ends: Not estimatedThe source records don’t support an estimate.

Classification4 codes

H04L 45/74
Routing or path finding of packets in data switching networks: address processing for routing
H04L 67/63
Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and…: routing…
H04L 45/18
Routing or path finding of packets in data switching networks: loop-free operations
H04L
Digital communication

Family

US 2017/0093710 A1Pre-grant publication · published 30 Mar 2017
US 10,454,820 B2This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key