IP Library › Granted Patent US 11,082,342
Granted Patent B2
US 11,082,342 · App. 16/511,730 · Granted Aug 3, 2021

System and method to facilitate content forwarding using Bit Index Explicit Replication (BIER) in an Information-Centric Networking (ICN) environment

Inventors: Rajiv Asati (Morrisville, NC); Nagendra Kumar Nainar (Morrisville, NC); Carlos M. Pignataro (Raleigh, NC)
Assignee: CISCO TECHNOLOGY, INC.
H04L45/74H04L45/64H04L67/2842H04L67/327H04L69/22
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,082,342
App. No.
16/511,730
Granted
Aug 3, 2021
Kind
B2
Abstract

A method is provided in one example embodiment and may include receiving a packet by a forwarder in an Information-Centric Networking (ICN) network; determining Bit Index Explicit Replication (BIER) information associated with the packet; and forwarding the packet based, at least in part, on the BIER information associated with the packet. The packet can be an interest packet or a data packet received by the forwarder in the ICN network.

Claims (46)

1. A method comprising:

receiving an interest packet in an Information-Centric Networking (ICN) network;

generating a data packet that includes content that is associated with the interest packet;

identifying a bit mask in a forwarding table, wherein the bit mask is associated with a forwarder to which the data packet is to be forwarded;

determining that the interest packet includes a value field including a value having an identifier associated with the forwarder, a type field identifying a data type of the value, and a length field identifying a length of the value;

based on the value, encapsulating the data packet in a header identifying the forwarder; and

based on the bit mask and the value, forwarding the data packet to the forwarder.

2. The method of claim 1 , wherein the forwarder is a neighboring forwarder that is on a path to a destination of the data packet.

3. The method of claim 1 , further comprising:

before generating the data packet, determining that the content is available.

4. The method of claim 1 , further comprising:

identifying a destination of the data packet based on information in the interest packet.

5. The method of claim 1 , wherein the bit mask is one of a plurality of bit masks in the forwarding table, and wherein the plurality of bit masks are associated with respective ones of a plurality of forwarders including the forwarder.

6. The method of claim 1 , wherein the forwarding table is a bit index forwarding table.

7. The method of claim 1 , wherein the content includes video data.

8. An apparatus comprising:

a network interface configured for network communications; and

one or more processors operatively coupled to the network interface, wherein the one or more processors are configured to:

receive an interest packet in an Information-Centric Networking (ICN) network;

generate a data packet that includes content that is associated with the interest packet;

identify a bit mask in a forwarding table, wherein the bit mask is associated with a forwarder to which the data packet is to be forwarded;

determine that the interest packet includes a value field including a value having an identifier associated with the forwarder, a type field identifying a data type of the value, and a length field identifying a length of the value;

based on the value, encapsulate the data packet in a header identifying the forwarder; and

based on the bit mask and the value, forward the data packet to the forwarder.

9. The apparatus of claim 8 , wherein the forwarder is a neighboring forwarder that is on a path to a destination of the data packet.

10. The apparatus of claim 8 , wherein the one or more processors are further configured to:

before generating the data packet, determine that the content is available.

11. The apparatus of claim 8 , wherein the one or more processors are further configured to:

identify a destination of the data packet based on information in the interest packet.

12. The apparatus of claim 8 , wherein the bit mask is one of a plurality of bit masks in the forwarding table, and wherein the plurality of bit masks are associated with respective ones of a plurality of forwarders including the forwarder.

13. The apparatus of claim 8 , wherein the forwarding table is a bit index forwarding table.

14. The apparatus of claim 8 , wherein the content includes video data.

15. One or more non-transitory computer readable storage media encoded with instructions that, when executed by a processor, cause the processor to:

receive an interest packet in an Information-Centric Networking (ICN) network;

generate a data packet that includes content that is associated with the interest packet;

identify a bit mask in a forwarding table, wherein the bit mask is associated with a forwarder to which the data packet is to be forwarded;

determine that the interest packet includes a value field including a value having an identifier associated with the forwarder, a type field identifying a data type of the value, and a length field identifying a length of the value;

based on the value, encapsulate the data packet in a header identifying the forwarder; and

based on the bit mask and the value, forward the data packet to the forwarder.

16. The one or more non-transitory computer readable storage media of claim 15 , wherein the forwarder is a neighboring forwarder that is on a path to a destination of the data packet.

17. The one or more non-transitory computer readable storage media of claim 15 , wherein the instructions further cause the processor to:

before generating the data packet, determine that the content is available.

18. The one or more non-transitory computer readable storage media of claim 15 , wherein the instructions further cause the processor to:

identify a destination of the data packet based on information in the interest packet.

19. The one or more non-transitory computer readable storage media of claim 15 , wherein the bit mask is one of a plurality of bit masks in the forwarding table, and wherein the plurality of bit masks are associated with respective ones of a plurality of forwarders including the forwarder.

20. The one or more non-transitory computer readable storage media of claim 15 , wherein the forwarding table is a bit index forwarding table.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 6, 2021
From: ASATI, RAJIV; NAINAR, NAGENDRA KUMAR; PIGNATARO, CARLOS M.
To: CISCO TECHNOLOGY, INC.
Reel/Frame 055832/0494 →
Continuity (2)
Continuation 15469306 · Mar 24, 2017
Related Publication 20190342213A1 · Nov 7, 2019