Method and apparatus for rapid switchover from primary to standby multicast trees
View Patent ↗A capability is provided for switching between primary and standby multicast trees on a network egress node of a multicast network. The network egress node includes a first MPLS LABEL Record including a first tree identifier of the first multicast tree, a second MPLS LABEL Record including a second tree identifier of the second multicast tree, and a MULTICAST Record including a plurality of primary tree identifiers and a plurality of standby tree identifiers. The MPLS LABEL Records include parameters, respectively, where the values of the parameters are indicative of respective packet processing rules to be applied for determining whether to accept or discard packets. When the parameter of an MPLS LABEL Record is set to a first value, a determination as to whether to accept or discard a packet received via the associated multicast tree is performed by comparing the tree identifier of the MPLS LABEL Record only to primary tree identifiers of the MULTICAST Record. When the parameter of an MPLS LABEL Record is set to a second value, a determination as to whether to accept or discard a packet received via the associated multicast tree is performed by comparing the tree identifier of the MPLS LABEL Record to primary tree identifiers of the MULTICAST Record or standby tree identifiers of the MULTICAST Record.
1. A method for enabling switchover from a first multicast tree to a second multicast tree at a node, the method comprising:
detecting a failure of the first multicast tree at the node, the node comprising:
a first MPLS LABEL Record comprising a first tree identifier of the first multicast tree and a first parameter;
a second MPLS LABEL Record comprising a second tree identifier of the second multicast tree and a second parameter; and
a MULTICAST Record comprising a plurality of primary tree identifiers and a plurality of standby tree identifiers; and
switching the second parameter of the second MPLS LABEL Record from a first value to a second value based on detection of the failure of the first multicast tree, the first and second values indicative of respective first and second packet processing rules to be applied for determining whether to accept or discard packets received at the node via the second multicast tree, wherein the first packet processing rule is indicative that the second tree identifier of the second MPLS LABEL Record is to be compared to the primary tree identifiers of the MULTICAST Record and the second packet processing rule is indicative that the second tree identifier of the second MPLS LABEL Record is to be compared to the primary tree identifiers and the secondary tree identifiers of the MULTICAST Record.
2. The method of claim 1 , further comprising:
applying the second packet processing rule to a packet received via the second multicast tree.
3. The method of claim 1 , wherein the first packet processing rule associated with the first value is indicative that a received packet is to be accepted only if the second tree identifier of the second MPLS LABEL Record matches one of the primary tree identifiers of the MULTICAST Record.
4. The method of claim 1 , wherein the second packet processing rule associated with the second value is indicative that the received packet is to be accepted if the second tree identifier of the second MPLS LABEL Record matches one of the primary tree identifiers or one of the standby tree identifiers of the MULTICAST Record.
5. The method of claim 1 , further comprising:
receiving a packet via the second multicast tree;
determining the second tree identifier of the second multicast tree from the second MPLS LABEL Record; and
applying the second packet processing rule based on a determination that the second parameter of the second MPLS LABEL Record has the second value.
6. The method of claim 1 , further comprising:
replacing the first tree identifier of the first MPLS LABEL Record with an invalid value.
7. The method of claim 6 , further comprising:
replacing the invalid value of the first MPLS LABEL Record with the first tree identifier of the first multicast tree based on a determination that the first multicast tree is restored.
8. The method of claim 1 , further comprising:
modifying the MULTICAST Record by switching each of the primary tree identifiers to point to the second tree identifier of the second multicast tree and switching each of the standby tree identifiers to point to the first tree identifier of the first multicast tree.
9. The method of claim 8 , further comprising:
based on a determination that the first multicast tree is restored:
modifying the MULTICAST Record by switching each of the primary tree identifiers to point to the first tree identifier of the first multicast tree and switching each of the standby tree identifiers to point to the second tree identifier of the second multicast tree; and
switching the second parameter of the second MPLS LABEL Record from the second value to the first value.
10. The method of claim 1 , wherein the first and second multicast trees are Point-to-Multipoint (P2MP) Label Switched Path (LSP) trees.
11. An apparatus, comprising:
a memory comprising:
a first MPLS LABEL Record comprising a first tree identifier of the first multicast tree and a first parameter;
a second MPLS LABEL Record comprising a second tree identifier of the second multicast tree and a second parameter; and
a MULTICAST Record comprising a plurality of primary tree identifiers and a plurality of standby tree identifiers; and
a processor communicatively connected to the memory, the processor configured to:
detect a failure of the first multicast tree; and
switch the second parameter of the second MPLS LABEL Record from a first value to a second value based on detection of the failure of the first multicast tree, the first and second values indicative of respective first and second packet processing rules to be applied for determining whether to accept or discard packets received via the second multicast tree, wherein the first packet processing rule is indicative that the second tree identifier of the second MPLS LABEL Record is to be compared to the primary tree identifiers of the MULTICAST Record and the second packet processing rule is indicative that the second tree identifier of the second MPLS LABEL Record is to be compared to the primary tree identifiers and the secondary tree identifiers of the MULTICAST Record.
12. A method, comprising:
receiving a packet at a node supporting a first multicast tree and a second multicast tree, wherein the node comprises:
a first MPLS LABEL Record comprising a first tree identifier of the first multicast tree and a first parameter;
a second MPLS LABEL Record comprising a second tree identifier of the second multicast tree and a second parameter; and
a MULTICAST Record comprising a plurality of primary tree identifiers and a plurality of standby tree identifiers;
determining a value of the first parameter of the first MPLS LABEL Record of the first multicast tree based on a determination that the packet is received via the first multicast tree; and
determining, based on the value of first parameter of the first MPLS RECORD LABEL, whether to apply a first packet processing rule or a second packet processing rule for determining whether to accept or discard the packet at the node, wherein the first packet processing rule is indicative that the first tree identifier of the first MPLS LABEL Record is to be compared to the primary tree identifiers of the MULTICAST Record and the second packet processing rule is indicative that the first tree identifier of the first MPLS LABEL Record is to be compared to the primary tree identifiers and the secondary tree identifiers of the MULTICAST Record.
13. The method of claim 12 , further comprising:
applying the first packet processing rule for determining whether to accept or discard the packet based on a determination that the value of the first parameter is a first value; or
applying the second packet processing rule for determining whether to accept or discard the packet based on a determination that the value of the first parameter is a second value.
14. The method of claim 12 , further comprising:
applying the first packet processing rule.
15. The method claim 14 , further comprising:
accepting the packet based on a determination that the first tree identifier of the first MPLS LABEL Record of the first multicast tree matches one of the primary tree identifiers of the MULTICAST Record; or
discarding the packet based on a determination that the first tree identifier of the first MPLS LABEL Record of the first multicast tree does not match any of the primary tree identifiers of the MULTICAST Record.
16. The method of claim 12 , further comprising:
applying the second packet processing rule.
17. The method claim 16 , further comprising:
accepting the packet based on a determination that the first tree identifier of the first MPLS LABEL Record of the first multicast tree matches one of the primary tree identifiers of the MULTICAST Record or matches one of the standby tree identifiers of the MULTICAST Record; or
discarding the packet based on a determination that the first tree identifier of the first MPLS LABEL Record of the first multicast tree does not match any of the primary tree identifiers or the standby tree identifiers of the MULTICAST Record.
18. An apparatus configured to support a first multicast tree and a second multicast tree, the apparatus comprising:
a memory comprising:
a first MPLS LABEL Record comprising a first tree identifier of the first multicast tree and a first parameter;
a second MPLS LABEL Record comprising a second tree identifier of the second multicast tree and a second parameter; and
a MULTICAST Record comprising a plurality of primary tree identifiers and a plurality of standby tree identifiers; and
a processor communicatively connected to the memory, the processor configured to:
receive a packet via the first multicast tree;
determine a value of the first parameter of the first MPLS LABEL Record of the first multicast tree based on a determination that the packet is received via the first multicast tree; and
determine, based on the value of first parameter of the first MPLS RECORD LABEL, whether to apply a first packet processing rule or a second packet processing rule for determining whether to accept or discard the received packet, wherein the first packet processing rule is indicative that the first tree identifier of the first MPLS LABEL Record is to be compared to the primary tree identifiers of the MULTICAST Record and the second packet processing rule is indicative that the first tree identifier of the first MPLS LABEL Record is to be compared to the primary tree identifiers and the secondary tree identifiers of the MULTICAST Record.