Apparatus, system, and method for preventing multicast traffic drops at egress routers in E-Tree topologies

Patent metadata

Field	Value
Publication number	US-9985879-B2
Application number	US-201514981663-A
Country	US
Kind code	B2
Filing date	Dec 28, 2015
Priority date	Dec 28, 2015
Publication date	May 29, 2018
Grant date	May 29, 2018

Abstract

The disclosed apparatus may include (1) a database that maintains a pruned multicast distribution tree and (2) a processing unit having access to the database, wherein the processing unit (A) receives at least one type 3 Ethernet Segment Identifier (ESI) message from at least one other bridge domain on at least one other computing device, (B) determines, based at least in part on the type 3 ESI message, whether the other bridge domain on the other computing device has a root access concentrator, and then (C) populates, in response to determining whether the other bridge domain has a root access concentrator, the pruned multicast distribution tree to account for the other bridge domain such that the bridge domain on the computing device is able to determine whether to send multicast traffic to the other bridge domain. Various other apparatuses, systems, and methods are also disclosed.

First claim

What is claimed is:

1. An apparatus comprising:
a leaf-only access concentrator;
a database that maintains a pruned multicast distribution tree that identifies which bridge domains are to receive multicast traffic from a bridge domain on a computing device without dropping the multicast traffic; and
a physical processing device having access to the database, wherein the physical processing device:
receives at least one type 3 Ethernet Segment Identifier (ESI) message from at least one other bridge domain on at least one other computing device;
determines, based at least in part on the type 3 ESI message received from the other bridge domain, that the other bridge domain on the other computing device has a root access concentrator;
populates, in response to determining that the other bridge domain has a root access concentrator, the pruned multicast distribution tree to account for the other bridge domain such that the bridge domain on the computing device is able to send multicast traffic to the other bridge domain;
receives at least one additional type 3 ESI message from at least one additional bridge domain on at least one additional computing device;
determines, based at least in part on the type 3 ESI message received from the additional bridge domain, that the additional bridge domain on the additional computing device does not have a root access concentrator; and
refrains from inserting, in response to determining that the additional bridge domain on the additional computing device does not have a root access concentrator, an entry indicating that the bridge domain is to send multicast traffic to the additional bridge domain.

2. The apparatus of claim 1 , wherein the physical processing device:
inserts, within the pruned multicast distribution tree in response to determining that the other bridge domain has the root access concentrator, an entry indicating that the bridge domain is to send multicast traffic to the other bridge domain.

3. The apparatus of claim 1 , wherein the physical processing device determines that the additional bridge domain does not have a root access concentrator by determining that the additional bridge domain has only a leaf access concentrator.

4. The apparatus of claim 1 , wherein:
the type 3 ESI message includes a bit within an octet dedicated to flags; and
the physical processing device determines, based at least in part on the bit within the octet, that the other bridge domain on the other computing device has a root access concentrator.

5. The apparatus of claim 1 , wherein the physical processing device:
detects an attempt to multicast a communication to certain bridge domains across a MultiProtocol Label Switching (MPLS) network;
identifies, based at least in part on the pruned multicast distribution tree, which bridge domains are to receive the multicast communication across the MPLS network; and
upon identifying which bridge domains are to receive the multicast communication, sending the multicast communication to the identified bridge domains across the MPLS network.

6. The apparatus of claim 5 , wherein:
the bridge domain on the computing device does not have a root access concentrator;
the pruned multicast distribution tree excludes at least one further bridge domain that does not have a root access concentrator; and
the physical processing device refrains from sending the multicast communication to the further bridge domain due at least in part to neither of the bridge domain and the further bridge domain having a root access concentrator.

7. The apparatus of claim 6 , wherein the physical processing device prevents the multicast communication from being sent to the further bridge domain due at least in part to the further bridge domain being unable to consume any multicast traffic originating from a bridge domain that does not have a root access concentrator.

8. The apparatus of claim 1 , wherein the bridge domains that are to receive multicast traffic from the bridge domain on the computing device comprise bridge domains that are able to consume the multicast traffic received from the bridge domain on the computing device.

9. The apparatus of claim 1 , wherein the multicast traffic comprises Broadcast, unknown Unicast, and Multicast (BUM) traffic.

10. A router comprising:
a leaf-only access concentrator;
a storage device that maintains a pruned multicast distribution tree that identifies which bridge domains are to receive Broadcast, unknown Unicast, and Multicast (BUM) traffic from a bridge domain on the router; and
a physical processing device communicatively coupled to the storage device, wherein the physical processing device:
receives at least one type 3 Ethernet Segment Identifier (ESI) message from another bridge domain on another router;
determines, based at least in part on the type 3 ESI message received from the other bridge domain, that the other bridge domain on the other router has a root access concentrator;
populates, in response to determining that the other bridge domain has a root access concentrator, the pruned multicast distribution tree to account for the other bridge domain such that the bridge domain on the router is able to send BUM traffic to the other bridge domain;
receives at least one additional type 3 ESI message from at least one additional bridge domain on at least one additional computing device;
determines, based at least in part on the type 3 ESI message received from the additional bridge domain, that the additional bridge domain on the additional computing device does not have a root access concentrator; and
refrains from inserting, in response to determining that the additional bridge domain on the additional computing device does not have a root access concentrator, an entry indicating that the bridge domain is to send BUM traffic to the additional bridge domain.

11. The router of claim 10 , wherein the physical processing device:
inserts, within the pruned multicast distribution tree in response to determining that the other bridge domain has the root access concentrator, an entry indicating that the bridge domain is to send BUM traffic to the other bridge domain.

12. The router of claim 10 , wherein the physical processing device unit determines that the additional bridge domain does not have a root access concentrator by determining that the additional bridge domain has only a leaf access concentrator.

13. The router of claim 10 , wherein:
the type 3 ESI message includes a bit within an octet dedicated to flags; and
the physical processing device determines, based at least in part on the bit within the octet, that the other bridge domain on the other router has a root access concentrator.

14. The router of claim 10 , wherein the physical processing device:
detects an attempt to multicast a communication to certain bridge domains across a MultiProtocol Label Switching (MPLS) network;
identifies, based at least in part on the pruned multicast distribution tree, which bridge domains are to receive the multicast communication across the MPLS network; and
upon identifying which bridge domains are to receive the multicast communication, sending the multicast communication to the identified bridge domains across the MPLS network.

15. The router of claim 14 , wherein:
the bridge domain on the router does not have a root access concentrator;
the pruned multicast distribution tree excludes at least one further bridge domain that does have a root access concentrator; and
wherein the physical processing device unit refrains from sending the multicast communication to the further bridge dom

Assignees

• Juniper Networks Inc

Inventors

• Singh Nitin
• Sharma Manoj
• Balasubramanian Poorna Pushkala

Classifications

• H04L45/04

  Interdomain routing, e.g. hierarchical routing · CPC title

• H04L12/1886

  with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains · CPC title

• H04L47/32

  by discarding or delaying data units, e.g. packets or frames · CPC title

• H04L49/201

  Multicast operation; Broadcast operation · CPC title

• H04L12/4625

  Single bridge functionality, e.g. connection of two networks over a single bridge · CPC title