IP Library › Granted Patent US 10,630,743
Granted Patent B2
US 10,630,743 · App. 15/581,806 · Granted Apr 21, 2020

Unicast media replication fabric using bit indexed explicit replication

Inventors: Ijsbrand Wijnands (Leuven, BE); Thomas Kernen (Russin, CH); Gregory J. Shepherd (Eugene, OR); Neale D. R. Ranns (Basingstoke, GB)
Assignee: Cisco Technology, Inc.
H04L65/4076H04L61/103H04L61/2069H04L61/6095H04L65/607H04L61/2007
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 10,630,743
App. No.
15/581,806
Granted
Apr 21, 2020
Kind
B2
Abstract

Methods and network devices are disclosed for replication and switching of Internet Protocol (IP) packets in professional media networks. In one embodiment, a method includes encapsulating a unicast IP packet with a packet bit array and forwarding the encapsulated packet via a replication fabric within a network. In this embodiment, each receiver of a plurality of receivers reachable via the replication fabric is represented by a relative bit position in the packet bit array, a respective IP address is assigned to each receiver of the plurality of receivers, and the replication fabric is adapted to store disposition information mapping a relative bit position representing one or more of the plurality of receivers to IP addresses assigned to the one or more of the plurality of receivers. An embodiment of a network device includes a processor operably coupled to a network interface and adapted to perform steps of the method.

Claims (47)

1. A method, comprising:

encapsulating an Internet Protocol (IP) packet with a packet bit array; and

based on one or more bit values within the packet bit array, forwarding the encapsulated packet toward multiple intended receivers via a replication fabric within a network, wherein

the packet bit array is configured for bit indexed explicit replication (BIER) forwarding by BIER-enabled nodes,

each receiver of a plurality of receivers reachable via the replication fabric is represented by a relative bit position in the packet bit array carried by the encapsulated packet,

a respective IP address is assigned to each receiver of the plurality of receivers,

the receivers in the plurality of receivers are not BIER-enabled,

the replication fabric is configured to store a disposition data structure mapping a relative bit position representing one or more of the plurality of receivers to the IP addresses assigned to the one or more of the plurality of receivers, and

the replication fabric is configured to remove the packet bit array from the IP packet,

obtain from the disposition data structure the respective IP addresses assigned to the intended receivers, and

forward a replica of the IP packet, without a packet bit array, to each of the multiple intended receivers using the obtained respective IP address.

2. The method of claim 1 , wherein encapsulating the IP packet comprises accessing imposition information mapping an IP address associated with the IP packet to a packet bit array for attaching to the IP packet.

3. The method of claim 1 , wherein the disposition data structure maps a single relative bit position to multiple IP addresses assigned to the one or more of the plurality of receivers.

4. The method of claim 1 , wherein the replication fabric comprises a group of interconnected nodes in the network.

5. The method of claim 4 , wherein encapsulating the unicast IP packet is performed at an ingress node within the group of interconnected nodes.

6. The method of claim 4 , wherein the group of interconnected nodes comprises nodes arranged in a leaf-spine topology.

7. The method of claim 6 , wherein forwarding the encapsulated packet via the replication fabric comprises forwarding the packet to a spine switch.

8. The method of claim 4 , wherein an egress node within the group of interconnected nodes is configured to store at least a portion of the disposition data structure.

9. The method of claim 8 , further comprising:

receiving from the egress node one or more advertisements associating the egress node with one or more relative bit positions mapped by the disposition data structure at the egress node; and

incorporating the relative bit positions received in the one or more advertisements into a bit indexed routing table.

10. The method of claim 1 , wherein the disposition data structure comprises a bit position column configured to store relative bit positions and an IP address column configured to store IP addresses mapped to the relative bit positions.

11. An apparatus, comprising:

a network interface; and

a processor operably coupled to the network interface and adapted to encapsulate an Internet Protocol (IP) packet with a packet bit array, and

based on one or more bit values within the packet bit array, forward the encapsulated packet toward multiple intended receivers via a replication fabric within a network, wherein

the packet bit array is configured for bit indexed explicit replication (BIER) forwarding by BIER-enabled nodes,

each receiver of a plurality of receivers reachable via the replication fabric is represented by a relative bit position in the packet bit array carried by the encapsulated packet,

the receivers in the plurality of receivers are not BIER-enabled,

a respective IP address is assigned to each receiver of the plurality of receivers,

the replication fabric is configured to store a disposition data structure mapping a relative bit position representing one or more of the plurality of receivers to the IP addresses assigned to the one or more of the plurality of receivers, and

the replication fabric is configured to remove the packet bit array from the IP packet,

obtain from the disposition data structure the respective IP addresses assigned to the intended receivers, and

forward a replica of the IP packet, without a packet bit array, to each of the multiple intended receivers using the obtained respective IP address.

12. The apparatus of claim 11 , further comprising a memory operably coupled to the processor, wherein the memory is adapted to store imposition information mapping an IP address associated with the IP packet to a packet bit array for attaching to the IP packet.

13. The apparatus of claim 11 , wherein the replication fabric comprises a group of interconnected nodes in the network.

14. The apparatus of claim 13 , wherein the apparatus comprises an ingress node within the group of interconnected nodes.

15. The apparatus of claim 13 , wherein

the apparatus is a transmitter associated with a video source, and

the processor is further configured to forward the encapsulated packet via the replication fabric by sending the encapsulated packet to an ingress node within the group of interconnected nodes.

16. The apparatus of claim 12 , wherein the memory further comprises a bit indexed routing table relating one or more of the relative bit positions representing the plurality of receivers to corresponding neighbor nodes within the replication fabric.

17. The apparatus of claim 16 , wherein the memory further comprises a bit indexed forwarding table relating a neighbor node within the replication fabric to relative bit positions of receivers reachable via the neighbor node.

18. The apparatus of claim 14 , wherein

the group of interconnected nodes comprises nodes arranged in a leaf-spine topology, and

the ingress node comprises a leaf switch.

19. The apparatus of claim 18 , wherein the processor is further adapted to forward the encapsulated packet to a spine switch within the group of interconnected nodes.

20. The apparatus of claim 19 , wherein the spine switch comprises a bit indexed forwarding table relating a neighbor node within the group of interconnected nodes to relative bit positions of receivers reachable via the neighbor node.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 28, 2017
From: WIJNANDS, IJSBRAND; KERNEN, THOMAS; SHEPHERD, GREGORY J.; RANNS, NEALE D. R.
To: CISCO TECHNOLOGY, INC.
Reel/Frame 042181/0551 →
Continuity (2)
Provisional Application 62398849 · Sep 23, 2016
Related Publication 20180091473A1 · Mar 29, 2018