PREVENTING TRAFFIC FLOODING TO THE ROOT OF A MULTI-POINT TO MULTI-POINT LABEL-SWITCHED PATH TREE WITH NO RECEIVERS
First Claim
1. A method comprising:
- in a first node of a multipoint-to-multipoint (MP2MP) label switched path (LSP) tree, the MP2MP LSP tree including a plurality of nodes, determining whether the first node has only a single replication branch for the MP2MP LSP tree, the single replication branch representing a downstream path to only a second node of the plurality of nodes;
in response to determining that the first node has only a single replication branch for the MP2MP LSP tree, sending a message to the second node indicating that the second node should refrain from sending upstream traffic of the MP2MP LSP tree towards the first node; and
in response to determining that the first node does not have only a single replication branch for the MP2MP LSP tree, refraining from sending a message to the second node indicating that the second node should refrain from sending upstream traffic of the MP2MP LSP tree towards the first node.
1 Assignment
0 Petitions
Accused Products
Abstract
A method is provided for pruning an MP2MP tree. The method includes (a) in a first node of an MP2MP LSP tree, the MP2MP LSP tree including a plurality of nodes, determining whether the first node has only a single replication branch for the MP2MP LSP tree, the single replication branch representing a downstream path to only a second node of the plurality of nodes, (b) in response to determining that the first node has only a single replication branch for the MP2MP LSP tree, sending a message to the second node indicating that the second node should refrain from sending upstream traffic towards the first node, and (c) in response to determining that the first node does not have only a single replication branch for the MP2MP LSP tree, refraining from sending a message to the second node indicating that the second node should refrain from sending upstream traffic of the MP2MP LSP tree towards the first node. Apparatus are also provided for use in practicing certain embodiments.
-
Citations
20 Claims
-
1. A method comprising:
-
in a first node of a multipoint-to-multipoint (MP2MP) label switched path (LSP) tree, the MP2MP LSP tree including a plurality of nodes, determining whether the first node has only a single replication branch for the MP2MP LSP tree, the single replication branch representing a downstream path to only a second node of the plurality of nodes; in response to determining that the first node has only a single replication branch for the MP2MP LSP tree, sending a message to the second node indicating that the second node should refrain from sending upstream traffic of the MP2MP LSP tree towards the first node; and in response to determining that the first node does not have only a single replication branch for the MP2MP LSP tree, refraining from sending a message to the second node indicating that the second node should refrain from sending upstream traffic of the MP2MP LSP tree towards the first node. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. An apparatus comprising:
-
a plurality of network interfaces; and a controller, the controller being constructed and arranged to; determine whether a first node of a multipoint-to-multipoint (MP2MP) label switched path (LSP) tree, the MP2MP LSP tree including a plurality of nodes, has only a single replication branch for the MP2MP LSP tree, the single replication branch representing a downstream path to only a second node of the plurality of nodes; in response to determining that the first node has only a single replication branch for the MP2MP LSP tree, send a message over a network interface of the plurality of network interfaces to the second node indicating that the second node should refrain from sending upstream traffic towards the first node; and in response to determining that the first node does not have only a single replication branch for the MP2MP LSP tree, refrain from sending a message over a network interface of the plurality of network interfaces to the second node indicating that the second node should refrain from sending upstream traffic towards the first node. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14)
-
-
15. An apparatus comprising:
-
a plurality of network interfaces; and means for; causing the apparatus to serve as a first node of a multipoint-to-multipoint (MP2MP) label switched path (LSP) tree, the MP2MP LSP tree including a plurality of nodes; determining whether a first node of a multipoint-to-multipoint (MP2MP) label switched path (LSP) tree, the MP2MP LSP tree including a plurality of nodes, has only a single replication branch for the MP2MP LSP tree, the single replication branch representing a downstream path to only a second node of the plurality of nodes; in response to determining that the first node has only a single replication branch for the MP2MP LSP tree, sending a message over a network interface of the plurality of network interfaces to the second node indicating that the second node should refrain from sending upstream traffic towards the first node; and in response to determining that the first node does not have only a single replication branch for the MP2MP LSP tree, refraining from sending a message over a network interface of the plurality of network interfaces to the second node indicating that the second node should refrain from sending upstream traffic towards the first node. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification