IP Library Granted Patent US 11,394,635
Granted Patent B2
US 11,394,635 · App. 16/902,898 · Granted Jul 19, 2022

Aggregated bit index explicit replication networking system

Inventors: Ramasubramani Mahadevan (Chennai, IN); Senthil Nathan Muthukaruppan (Chennai, IN)
Assignee: Dell Products L.P.
H04L45/16H04L45/245H04L45/586H04L49/201H04L61/2069
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,394,635
App. No.
16/902,898
Granted
Jul 19, 2022
Kind
B2
Abstract

An aggregated BIER networking system includes first and second aggregated BFER devices that are each directly connected to first and second receiver devices. The first aggregated BFER device receives a request from the first receiver device for multicast data packets generated by a source device and transmits the request to a BFIR device. The first aggregated BFER device also receives an identification from the second aggregated BFER device of the second receiver device that has requested multicast data packets generated by the source device. The first aggregated BFER device advertises a virtual BFER device that appears to be directly connected to each of the first and second aggregated BFER devices, and each of the first and second receiver devices. The first aggregated BFER device then receives a multicast data packet identifying the virtual BFER device, and forwards the multicast data packet to each of the first and second receiver devices.

Claims (53)

1. An aggregated Bit Index Explicit Replication (BIER) networking system, comprising:

a first aggregated Bit Forwarding Egress Router (BFER) device that is aggregated with a second aggregated BFER device, wherein each of the first aggregated BFER device and the second aggregated BFER device are directly connected to a first receiver device and a second receiver device, and wherein the first aggregated BFER device is configured to:

receive, from the first receiver device, a request for multicast data packets generated by a source device and, in response, transmit the request;

receive, from the second aggregated BFER device, an identification of the second receiver device that has requested multicast data packets generated by the source device;

advertise a virtual BFER device that appears to be directly connected to each of the first aggregated BFER device, the second aggregated BFER device, the first receiver device, and the second receiver device;

receive a multicast data packet that identifies the virtual BFER device; and

forward the multicast data packet to each of the first receiver device and the second receiver device; and

a transit Bit Forwarding Router (BFR) device that is directed connected to each of the first aggregated BFER device and the second aggregated BFER device, wherein the transit BFR device is configured to:

select, based on the advertisement of the virtual BFER device, the first aggregated BFER device for forwarding multicast data packets to the virtual BFER device;

receive multicast data packets generated by the source device;

identify the virtual BFER device in the multicast data packets; and

forward the multicast data packets to the first aggregated BFER device.

2. The system of claim 1 , further comprising:

a Bit Forwarding Ingress Router (BFIR) device that is directly connected to the source device and that is configured to:

receive multicast data packets generated by the source device; and

forward the multicast data packets to the transit BFR device.

3. The system of claim 1 , wherein the first aggregated BFER device is configured to:

operate as a transit BFR device.

4. The system of claim 3 , wherein the operating as a transit BFR device includes utilizing a BFR prefix without utilizing a BFR identifier.

5. The system of claim 1 , wherein the virtual BFER device includes a virtual BFR identifier and a virtual BFR prefix.

6. The system of claim 5 , wherein the virtual BFR prefix is provided by an anycast Internet Protocol (IP) address.

7. An Information Handling System (IHS), comprising:

a processing system; and

a memory system that is coupled to the processing system and that includes instructions that, when executed by the processing system, cause the processing system to provide an aggregated Bit Index Explicit Replication (BIER) networking engine that is configured to:

receive, from a first receiver device that is directly connected to each of a first aggregated BFER device and a second aggregated BFER device, a request for multicast data packets generated by a source device and, in response, transmit the request;

receive, from a second aggregated BFER device that is directly connected to each of the first aggregated BFER device and the second aggregated BFER device, an identification of a second receiver device that has requested multicast data packets generated by the source device;

advertise a virtual Bit Forwarding Egress Router (BFER) device that appears to be directly connected to each of a first aggregated BFER device, the second aggregated BFER device, the first receiver device, and the second receiver device;

receive a multicast data packet that identifies the virtual BFER device; and

forward the multicast data packet to each of the first receiver device and the second receiver device.

8. The IHS of claim 7 , wherein the aggregated BIER networking engine is configured to:

operate as a transit Bit Forwarding Router (BFR) device.

9. The IHS of claim 8 , wherein the operating as a transit BFR device includes utilizing a BFR prefix without utilizing a BFR identifier.

10. The IHS of claim 7 , wherein the virtual BFER device includes a virtual BFR identifier and a virtual BFR prefix.

11. The IHS of claim 10 , wherein the virtual BFR prefix is provided by an anycast Internet Protocol (IP) address.

12. The IHS of claim 10 , wherein the advertising the virtual BFER device includes advertising the virtual BFR identifier and the virtual BFR prefix.

13. The IHS of claim 7 , wherein the aggregated BIER networking engine is configured to:

generate a Bit Index Forwarding Table (BIFT); and

use the BIFT to forward the multicast data packet to each of the first receiver device and the second receiver device.

14. A method for providing for forwarding of multicast data packets in an aggregated Bit Index Explicit Replication (BIER) networking system, comprising:

receiving, by a first aggregated BFER device from a first receiver device that is directly connected to each of the first aggregated BFER device and a second aggregated BFER device, a request for multicast data packets generated by a source device and, in response, transmitting the request;

receiving, by the first aggregated BFER device from the second aggregated BFER device, an identification of a second receiver device that is directly connected to each of the first aggregated BFER device and a second aggregated BFER device and that has requested multicast data packets generated by the source device;

advertising, by the first aggregated BFER device, a virtual Bit Forwarding Egress Router (BFER) device that appears to be directly connected to each of a first aggregated BFER device, the second aggregated BFER device, the first receiver device, and the second receiver device;

receiving, by the first aggregated BFER device, a multicast data packet that identifies the virtual BFER device; and

forwarding, by the first aggregated BFER device, the multicast data packet to each of the first receiver device and the second receiver device.

15. The method of claim 14 , further comprising:

operating, by the first aggregated BFER device, as a transit Bit Forwarding Router (BFR) device.

16. The method of claim 15 , wherein the operating as a transit BFR device includes utilizing a BFR prefix without utilizing a BFR identifier.

17. The method of claim 14 , wherein the virtual BFER device includes a virtual BFR identifier and a virtual BFR prefix.

18. The method of claim 17 , wherein the virtual BFR prefix is provided by an anycast Internet Protocol (IP) address.

19. The method of claim 17 , wherein the advertising the virtual BFER device includes advertising the virtual BFR identifier and the virtual BFR prefix.

20. The method of claim 14 , further comprising:

generating, by the first aggregated BFER device, a Bit Index Forwarding Table (BIFT); and

using, by the first aggregated BFER device, the BIFT to forward the multicast data packet to each of the first receiver device and the second receiver device.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053578/0183) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060332/0864 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053574/0221) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060333/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053573/0535) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060333/0106 →
RELEASE OF SECURITY INTEREST AT REEL 053531 FRAME 0108 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0371 →
SECURITY INTEREST Recorded Aug 21, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 053578/0183 →
SECURITY INTEREST Recorded Aug 21, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 053573/0535 →
SECURITY INTEREST Recorded Aug 21, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 053574/0221 →
SECURITY AGREEMENT Recorded Aug 18, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 053531/0108 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2020
From: MAHADEVAN, RAMASUBRAMANI; MUTHUKARUPPAN, SENTHIL NATHAN
To: DELL PRODUCTS L.P.
Reel/Frame 052953/0592 →