Method to transport bidir PIM over a multiprotocol label switched network

• US 8,391,185 B2
• Filed: 05/23/2008
• Issued: 03/05/2013
• Est. Priority Date: 05/29/2007
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Wijnands, Jacob Ijsbrand, Boers, Arjen
• Primary Examiner(s): Blanton, John
• Assistant Examiner(s): OH, ANDREW CHUNG SUK
• Application Number:
  US12/126,424
• Publication Number:
  US 20080298360A1
• Time in Patent Office: 1,747 Days
• Field of Search: None
• US Class Current: 370/256
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]

Abstract

A method, system and an apparatus to transport bidir PIM over a multiprotocol label switched network are provided. The method may comprise receiving a multicast packet at a network element, the multicast packet including an upstream label. The method may further comprise identifying, from the upstream label, a Multicast Distribution Tree (MDT) rooted at a rendezvous point. The packet may be forwarded along the MDT towards the RP based on the upstream label. The MDT may be identified from a downstream label and the packet may be forwarded along the MDT away from the RP based on the downstream label.

Claims

1. A method comprising:

receiving a multicast packet at a network element of a plurality of network elements in a network, the multicast packet including an upstream label or a downstream label;

identifying, from the upstream label, a Multicast Distribution Tree (MDT) rooted at a rendezvous point (RP);

only forwarding the multicast packet along the MDT towards the RP based on the upstream label;

avoiding electing a designated forwarder from the plurality of network elements;

performing a route lookup at each of a plurality of edge router elements of the network;

selecting two of the plurality of edge router elements as roots of respective first and second Label Switched Paths of a second MDT based on the lookup; and

the two root edge router elements accepting only packets with an upstream label, and only forwarding the packets towards the RP.

2. The method of claim 1, further comprising:

identifying the MDT from the downstream label; and

forwarding the multicast packet along the MDT away from the RP based on the downstream label.

3. The method of claim 1, wherein the multicast packet is a bidirectional Protocol Independent Multicast (bidir PIM) packet.

4. The method of claim 1, further comprising building the MDT using a Label Switched Path (LSP) rooted at an ingress provider edge router element in a network.

5. The method of claim 1, wherein the MDT is a point-to-multipoint (P2MP) LSP or a matipoint-to-multipoint (MP2M P) LSP.

6. The method of claim 1, wherein the MDT tree extends from an ingress provider edge router element in a network to the RP to form a segmented MDT.

7. The method of claim 1, further comprising creating two downstream states and multiple upstream states at provider edge router elements of a network, wherein each provider edge router element acts as a label switched router configured to forward packets based on an upstream label or a downstream label included in each of the forwarded packets, and wherein a provider edge router element having one of the downstream states but that is not a root of an LSP tree accepts only packets with a downstream label.

8. The method of claim 1, further comprising aggregating Multiple Private Networks (VPNs) over the MDT, and wherein an ingress provider edge router element allocates a label per VPN.

9. An apparatus comprising:

memory to store instructions; and

a processor configured to execute the instructions to;

receive a multicast packet at a network element of a plurality of network elements in a network, the multicast packet including an upstream label or a downstream label;

identify, from the upstream label, a Multicast Distribution Tree (MDT) rooted at a rendezvous point (RP);

only forward the multicast packet along the MDT towards the RP based on the upstream label;

avoid, electing a designated, forwarder from the plurality of network elements;

perform a route lookup at each of a plurality of edge router elements of the network; and

select one of the plurality of edge router elements as the root of an LSP tree of a second MDT based on the lookup.

10. The apparatus of claim 9, wherein the MDT is identified from the downstream label and the multicast packet is forwarded along the MDT away from the RP based on the downstream label.

11. The apparatus of claim 9, wherein the multicast packet is a bidirectional Protocol Independent Multicast (bidir PIM) packet.

12. The apparatus of claim 9, wherein the MDT is built using a Label Switched Path (LSP) rooted at an ingress provider edge router element in a network.

13. The apparatus of claim 9, wherein the MDT is a point-to-multipoint (P2MP) LSP or a multipoint-to-multipoint (MP2MP) LSP.

14. The apparatus of claim 9, wherein the MDT tree extends from an ingress provider edge router element in a network to the RP to form a segmented MDT.

15. The apparatus of claim 9, wherein the instructions cause the processor to create one downstream state and multiple upstream states at provider edge router elements of a network, wherein each provider edge router element acts as a label switched router configured to forward packets based on the upstream label and downstream labels.

16. The apparatus of claim 9, wherein the instructions cause the processor to aggregate Multiple Virtual Private Networks (VPNs) over the MDT, and wherein an ingress provider edge router element allocates a label per VPN.

17. An apparatus comprising:

means for receiving a multicast packet at a network element of a plurality of network elements in a network, the multicast packet including an upstream label or a downstream label;

means for identifying, from the upstream label, a Multicast Distribution Tree (MDT) rooted at a rendezvous point (RP);

means for only forwarding the multicast packet along the MDT towards the RP based on the upstream label; and

means to avoid electing a designated forwarder from the plurality of network elements;

means for performing a route lookup at each of a plurality of edge router elements of e network, and

means for selecting one of the plurality of edge router elements as a root of an LSP tree of a second MDT based on the lookup.

18. A method comprising:

receiving a multicast packet at a network element of a plurality of network elements in a network, the multicast packet including an upstream label or a downstream label;

identifying, from the upstream label, a Multicast Distribution Tree (MDT) rooted at a rendezvous point (RP);

only forwarding the multicast packet along the MDT towards the RP based on the upstream label;

avoiding electing a designated forwarder from the plurality of network elements;

receiving a bidir PM interest on a VPN interface of a provider edge router element;

performing a unicast route lookup on the RP and selecting an ingress provider edge router element as a root of the MDT;

identifying a multipoint-to-multipoint tree identifier from the root of the MDT; and

using the multipoint-to-multipoint tree identifier as a Forwarding Equivalence Class (FEC).

19. The method of claim 18, further comprising:

looking up a reverse path forward neighbor for the RP;

building the MDT;

installing the upstream label in a global table of the provider edge router element; and

unicasting a PIM join to a router element associated with the RP.

20. An apparatus comprising:

memory to store instructions; and

a processor configured to execute the instructions to;

receive a multicast packet at a network element of a plurality of network elements in a network, the multicast packet including an upstream label or a downstream label;

identify, from the upstream label, a Multicast Distribution Tree (MDT) rooted at a rendezvous point (RP);

only forward the multicast packet along the MDT towards the RP based on the upstream label;

avoid electing a designated forwarder from the plurality of network elements;

receive a bidir PIM interest on a VPN interface of a provider edge router element;

perform a unicast route lookup on the RP and selecting an ingress provider edge router element as a root of the MDT;

identify a multipoint-to-multipoint tree identifier from the root of the MDT; and

use the multipoint-to-multipoint tree identifier as a Forwarding Equivalence Class (FEC).

21. The apparatus of claim 20, wherein the instructions cause the processor to:

look up a reverse path forward neighbor for the RP;

build the MDT;

install the upstream label in a global table of the provider edge router element; and

unicast a PIM join to a router element associated with the RP.