MPLS traffic engineering for point-to-multipoint label switched paths

• US 20050169266A1
• Filed: 01/27/2005
• Published: 08/04/2005
• Est. Priority Date: 02/03/2004
• Status: Active Grant

• Current Assignee: Ericsson AB (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Ericsson AB (Telefonaktiebolaget LM Ericsson)
• Inventors: Apostolopoulos, George, Aggarwal, Rahul, Wei, Liming
• Granted Patent: US 7,477,642 B2
• Time in Patent Office: Days
• US Class Current: 370/389
• CPC Class Codes: H04H 20/16 Arrangements for broadcast or for distribution of identical information repeatedly
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 45/507 Label distribution
• CPC Class Codes: H04L 61/2592 using tunnelling or encapsulation

Abstract

A method and apparatus for providing point-to-multipoint label switch paths (LSPs) in a Multi-Protocol Label Switching (MPLS) network is described. In one embodiment, a point-to-multipoint LSP is built in a MPLS network by using Resource Reservation Protocol Traffic Engineering (RSVP-TE) to signal the point-to-multipoint LSP as separate point-to-point LSPs and to merge the separate point-to-point LSPs into the point-to-multipoint LSP.

Claims

1. A method comprising:

building a point-to-multipoint label switch path (LSP) in a multi-protocol label switching (MPLS) network by using Resource Reservation Protocol Traffic Engineering (RSVP-TE) to signal the point-to-multipoint LSP as a plurality of separate point-to-point LSPs associated with a plurality of receivers participating in a session and to merge the plurality of separate point-to-point LSPs into the point-to-multipoint LSP.

2. The method of claim 1 wherein the signaling of the point-to-multipoint LSP is initiated by an edge router attached to the source.

3. The method of claim 1 wherein each of the plurality of separate point-to-point LSPs is associated with an identifier of the point-to-multipoint LSP.

4. The method of claim 3 wherein the identifier of the point-to-multipoint LSP is provided by a session object included in each message exchanged between nodes identified in the plurality of separate point-to-point LSPs.

5. The method of claim 4 wherein the plurality of separate point-to-point LSPs share network resources.

6. A method in a network device comprising:

identifying a plurality of receivers requesting to receive data from a source in a session;

determining that the plurality of receivers do not belong to any existing point-to-multipoint label switch path (LSP);

computing a plurality of point-to-point LSPs for the plurality of receivers;

sending a plurality of PATH messages, each of the plurality of PATH messages pertaining to a corresponding one of the plurality of point-to-point LSPs; and

merging the plurality of point-to-point LSPs into a point-to-multipoint LSP.

7. The method of claim 6 wherein point-to-point LSPs computed for the plurality of receivers are to share links where possible.

8. The method of claim 6 further comprising:

including an identifier of the point-to-multipoint LSP in each of the plurality of PATH messages.

9. The method of claim 8 further comprising:

receiving one or more RESV messages including the identifier of the point-to-multipoint LSP from one or more downstream nodes; and

creating a multicast label mapping for the point-to-multipoint LSP based on labels specified in the one or more RESV messages.

10. The method of claim 6 further comprising:

maintaining a path counter associated with the point-to-multipoint LSP, the path counter specifying a number of point-to-point LSPs in the point-to-multipoint LSP.

11. The method of claim 6 further comprising:

storing the point-to-multipoint LSP in the network element as a tree data structure.

12. The method of claim 6 further comprising:

identifying a new receiver joining the session;

determining that the new receiver belongs to the point-to-multipoint LSP;

computing a point-to-point LSP for the new receiver;

sending a PATH message for the computed point-to-point LSP; and

adding the point-to-point LSP for the new receiver to the point-to-multipoint LSP.

13. The method of claim 6 further comprising:

determining that one of the plurality of receivers is to be removed from the session;

sending a PATH TEAR message to a corresponding downstream node; and

removing point-to-point LSPs to the one of the plurality of receivers from the point-to-multipoint LSP.

14. The method of claim 13 further comprising:

determining that the point-to-multipoint LSP indicates that the corresponding downstream node is involved only in a route to the one of the plurality of receivers that is to be removed; and

updating a multicast label mapping for the point-to-multipoint LSP to remove a label associated with the corresponding downstream node.

15. A method in a network device comprising:

receiving a PATH message identifying a route from the network device to a receiver;

determining that the received PATH message is associated with an existing partial point-to-multipoint label switch path (LSP);

receiving a RESV message matching the received PATH message, the received RESV message including a label; and

adding the label to a multicast label mapping associated with the existing partial point-to-multipoint LSP.

16. The method of claim 15 wherein each of the received PATH message and RESV message includes an identifier of a point-to-multipoint LSP to which the existing partial point-to-multipoint LSP belongs.

17. The method of claim 15 further comprising:

merging the route from the received PATH message with the existing partial point-to-multipoint LSP, the existing partial point-to-multipoint LSP being maintained by the network device.

18. The method of claim 15 wherein the existing partial point-to-multipoint LSP is represented as a tree.

19. The method of claim 16 further comprising:

sending a next PATH message to a downstream node, the next PATH message including the identifier of the point-to-multipoint LSP; and

incrementing a path counter maintained by the network device for the existing partial point-to-multipoint LSP, the path counter specifying a number of unicast paths in the existing partial point-to-multipoint LSP.

20. The method of claim 16 further comprising:

sending a next RESV message to an upstream node upon processing the received RESV message, the next RESV message including the identifier of the point-to-multipoint LSP.

21. The method of claim 15 further comprising:

determining that the received PATH message is not associated with any existing partial point-to-multipoint LSP;

creating a new partial point-to-multipoint LSP;

creating a path counter for the new partial point-to-multipoint LSP;

sending a next PATH message to a downstream node, the next PATH message including an identifier of a point-to-multipoint LSP to which the new partial point-to-multipoint LSP belongs;

receiving a RESV message matching the PATH message from the downstream node;

creating a multicast label mapping for the new partial point-to-multipoint LSP; and

sending a next RESV message to an upstream node, the next RESV message including the identifier of the point-to-multipoint LSP.

22. The method of claim 15 further comprising:

receiving, from an upstream node, a PATH TEAR message identifying a path to be removed, the PATH TEAR message including an identifier of a point-to-multipoint LSP to which the existing partial point-to-multipoint LSP belongs;

determining whether the new partial point-to-multipoint LSP indicates that the network device is involved only in a route to the receiver to be removed; and

sending a next PATH TEAR message to a corresponding downstream node.

23. The method of claim 22 determining whether the existing partial point-to-multipoint LSP indicates that the network device is involved only in a route to the receiver to be removed comprises:

determining whether the path counter is equal to one.

24. The method of claim 23 further comprising:

determining that the path counter is equal to one; and

deleting the existing partial point-to-multipoint LSP and the path counter and multicast label mapping associated with the existing partial point-to-multipoint LSP.

25. The method of claim 23 further comprising:

determining that the path counter is greater than one; and

removing the path identified in the PATH TEAR message from the existing partial point-to-multipoint LSP.

26. The method of claim 25 further comprising:

determining that the existing partial point-to-multipoint LSP indicates that the corresponding downstream node is involved only in a route to the receiver to be removed; and

removing a label associated with the corresponding downstream node from the multicast label mapping.

27. A system comprising:

an edge router to compute a plurality of point-to-point label switch paths (LSPs) for a plurality of receivers associated with a session, to send a plurality of PATH messages for the plurality of point-to-point LSPs, and to merge the plurality of point-to-point LSPs into a point-to-multipoint label switch path (LSP); and

one or more core routers, coupled to the edge router, to receive the plurality of PATH messages, to receive a plurality of RESV messages matching corresponding PATH messages, and to create a multicast label mapping for the point-to-multipoint LSP using label information contained in the plurality of RESV messages.

28. The system of claim 27 wherein each of the plurality of point-to-point LSPs is associated with an identifier of the point-to-multipoint LSP.

29. The system of claim 28 wherein the identifier of the point-to-multipoint LSP is provided by a session object included in each message exchanged between the edge router and the one or more core routers.

30. The system of claim 29 wherein the plurality of point-to-point LSPs share network resources.

31. A network element comprising:

a control card to host a Resource Reservation Protocol (RSVP) module, the RSVP module to maintain one or more partial point-to-multipoint label switch paths (LSPs) established by merging unicast paths specified in a plurality of PATH messages received by the network element and to receive a plurality of RESV messages matching corresponding PATH messages; and

a plurality of line cards, coupled to the control card, to contain a plurality of forwarding information bases (FIBs),

wherein the plurality of FIBs is to store multicast mappings of labels specified in the plurality of RESV messages.

32. The network element of claim 31 wherein the RSVP module is to add a label to one of the multicast label mappings if an RESV message containing the label pertains to a partial point-to-multipoint LSP associated with said one of the multicast label mappings.

33. The network element of claim 31 wherein each of the received PATH messages and RESV messages includes an identifier of a point-to-multipoint LSP to which a corresponding partial point-to-multipoint LSP belongs.

34. A network element comprising:

a control card to include a Resource Reservation Protocol (RSVP) module, the RSVP module to establish a plurality of point-to-point label switch paths (LSPs) to reach a plurality of receivers participating in a session, to send a plurality of PATH messages for corresponding point-to-point LSPs, and to merge the plurality of point-to-point LSPs into a point-to-multipoint LSP; and

a plurality of line cards, coupled to the control card, to contain a plurality of forwarding information bases (FIBs),

wherein the plurality of FIBs is to store muticast mappings of labels specified in a plurality of RESV messages received by the network element.

35. The network element of claim 34 wherein the plurality of point-to-point LSPs are to share links where possible.

36. The network element of claim 34 wherein the RSVP module is to include an identifier of the point-to-multipoint LSP in each of the plurality of PATH messages.

37. The network element of claim 34 further comprising a tree data structure to store the point-to-multipoint LSP.