IP Library Granted Patent US 10,574,589
Granted Patent B2
US 10,574,589 · App. 15/718,210 · Granted Feb 25, 2020

Multicast based on bit indexed explicit replication

Inventors: Jayant Kotalwar (Cupertino, CA); Filip Martin (Antwerp, BE); Hooman Bidgoli (Ottawa, CA)
Assignee: Nokia Technologies Oy
H04L47/806H04L12/4633H04L12/4679H04L49/201
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,574,589
App. No.
15/718,210
Granted
Feb 25, 2020
Kind
B2
Abstract

The present disclosure generally discloses a multicast capability configured to support multicast that is based on use of Bit Indexed Explicit Replication (BIER). The multicast capability may be configured to support deployment of BIER into a network in a manner that continues to support use of Protocol Independent Multicast (PIM) for multicast control within the network. The multicast capability may be configured to support deployment of BIER, into a network including an Interior Gateway Protocol (IGP) area, using a BIER domain that is commensurate with the IGP area or that is only a portion of the IGP area. The multicast capability may be configured to support deployment of BIER into a network in a manner supporting stitching of traditional PIM access networks via a BIER core network.

Claims (37)

1. An apparatus, comprising:

a processor and a memory communicatively connected to the processor, the processor configured to:

receive, by a Bit Indexed Explicit Replication (BIER) border router of a BIER domain, a control message associated with a multicast group of a multicast source, wherein the BIER domain is an Interior Gateway Protocol (IGP) area; and

determine, by the BIER border router, a border router which leaked a route to the multicast source into the BIER domain.

2. The apparatus of claim 1 , wherein the processor is configured to determine the border router which leaked the route to the multicast source into the BIER domain based on a determination that the multicast source is reachable via the BIER domain.

3. The apparatus of claim 1 , wherein the processor is configured to determine the border router which leaked the route to the multicast source into the BIER domain based on the IGP.

4. The apparatus of claim 1 , wherein, to determine the border router which leaked the route to the multicast source into the BIER domain, the processor is configured to:

determine source identification information of the border router which leaked the route to the multicast source into the BIER domain.

5. The apparatus of claim 4 , wherein the source identification information comprises an advertising router identifier of the border router which leaked the route to the multicast source into the BIER domain.

6. The apparatus of claim 5 , wherein the advertising router identifier of the border router which leaked the route to the multicast source into the BIER domain is determined based on a prefix.

7. The apparatus of claim 1 , wherein the control message is indicative of a request by a multicast host to join or leave the multicast group, wherein the processor is configured to:

signal, via a BIER tunnel using a BIER packet comprising a BIER header and a BIER payload, an indication of the request by the multicast host to join or leave the multicast group.

8. The apparatus of claim 7 , wherein the BIER header includes:

a Bit Forwarding Ingress Router (BFIR) parameter including a BFR-ID of BIER border router;

a Bit String parameter having a set of bits set in a manner identifying the border router; and

a protocol parameter indicative of a protocol of the control message.

9. The apparatus of claim 1 , wherein the control message comprises a Protocol Independent Multicast (PIM) control message.

10. The apparatus of claim 1 , wherein the BIER border router is configured to operate as a Bit Forwarding Egress Router (BFER) and as a Ingress BIER border router (IBBR).

11. The apparatus of claim 1 , wherein the border router comprises an area border router (ABR) or an autonomous system border router (ASBR).

12. A method, comprising:

receiving, by a Bit Indexed Explicit Replication (BIER) border router of a BIER domain, a control message associated with a multicast group of a multicast source, wherein the BIER domain is an Interior Gateway Protocol (IGP) area; and

determining, by the BIER border router, a border router which leaked a route to the multicast source into the BIER domain.

13. The method of claim 12 , wherein the border router which leaked the route to the multicast source into the BIER domain is determined based on a determination that the multicast source is reachable via the BIER domain.

14. The method of claim 12 , wherein the border router which leaked the route to the multicast source into the BIER domain is determined based on the IGP.

15. The method of claim 12 , wherein determining the border router which leaked the route to the multicast source into the BIER domain comprises:

determining source identification information of the border router which leaked the route to the multicast source into the BIER domain.

16. The method of claim 15 , wherein the source identification information comprises an advertising router identifier of the border router which leaked the route to the multicast source into the BIER domain.

17. The method of claim 16 , wherein the advertising router identifier of the border router which leaked the route to the multicast source into the BIER domain is determined based on a prefix.

18. The method of claim 12 , wherein the control message is indicative of a request by a multicast host to join or leave the multicast group, the method further comprising:

signaling, via a BIER tunnel using a BIER packet comprising a BIER header and a BIER payload, an indication of the request by the multicast host to join or leave the multicast group.

19. The method of claim 18 , wherein the BIER header includes:

a Bit Forwarding Ingress Router (BFIR) parameter including a BFR-ID of BIER border router;

a Bit String parameter having a set of bits set in a manner identifying the border router; and

a protocol parameter indicative of a protocol of the control message.

20. The method of claim 12 , wherein the control message comprises a Protocol Independent Multicast (PIM) control message.

21. The method of claim 12 , wherein the BIER border router is configured to operate as a Bit Forwarding Egress Router (BFER) and as a Ingress BIER border router (IBBR).

22. The method of claim 12 , wherein the border router comprises an area border router (ABR) or an autonomous system border router (ASBR).

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 28, 2017
From: KOTALWAR, JAYANT; MARTIN, FILIP; BIDGOLI, HOOMAN
To: NOKIA TECHNOLOGIES OY
Reel/Frame 043724/0692 →
Continuity (1)
Related Publication 20190097944A1 · Mar 28, 2019