Upstream label assignment for the label distribution protocol

• US 7,839,862 B1
• Filed: 12/04/2006
• Issued: 11/23/2010
• Est. Priority Date: 06/30/2006
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Aggarwal, Rahul
• Primary Examiner(s): Ryman; Daniel J
• Assistant Examiner(s): GUADALUPE CRUZ, AIXA AMYR
• Application Number:
  US11/566,480
• Time in Patent Office: 1,450 Days
• Field of Search: None
• US Class Current: 370/395.3
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 2212/00 Encapsulation of packets
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• 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

The invention is directed toward techniques for Multi-Protocol Label Switching (MPLS) upstream label assignment for the Label Distribution Protocol (LDP). The techniques include extensions to the LDP that enable distribution of upstream assigned labels from an upstream router to two or more downstream routers of a tunnel established over a network. The tunnel may comprise a LDP Point to Multi-Point (P2MP) Label Switched Path (LSP), an Internet Protocol (IP) multicast tunnel, or a Resource Reservation Protocol with Traffic Engineering extensions (RSVP-TE) P2MP LSP. The techniques also include extensions to the LDP that enable a router to advertise upstream label assignment capability to neighboring routers in the network. The MPLS upstream label assignment using LDP described herein enables a branch router to avoid traffic replication on a Local Area Network (LAN) for LDP P2MP LSPs.

Claims

1. A method comprising:

establishing a point-to-multipoint (P2MP) tunnel across a network between an upstream router and two or more downstream routers using the Label Distribution Protocol (LDP) for carrying multicast traffic from the upstream router to the two or more downstream routers, where each of the two or more downstream routers are neighbors to the upstream router, and further wherein the upstream router is positioned between the two or more downstream routers and a source of multicast traffic;

receiving, with the upstream router, LDP Initialization messages that include upstream label assignment capability indications from one or more of the two or more downstream routers of the tunnel, wherein the upstream label assignment capability indications comprise a LDP Capability Type-Length-Value (TLV) with an Upstream Label Assignment Capability sub-TLV that indicates that the one or more downstream routers are capable of supporting labels for the tunnel that are assigned by the upstream router; and

allocating an upstream assigned label from the upstream router to the one or more downstream routers of the tunnel from which the upstream label assignment capability indications were received.

2. The method of claim 1, wherein the tunnel comprises one of a LDP Point to Multipoint (P2MP) Label Switched Path (LSP) or an Internet Protocol (IP) Multicast Tunnel.

3. The method of claim 1, further comprising:

sending advertisements that include upstream label assignment capability indications from the upstream router to neighboring routers in the network, wherein the upstream label assignment capability indications indicate that the upstream router is capable of both distributing upstream assigned labels and receiving upstream assigned labels;

receiving upstream assigned label requests from the capable downstream routers of the tunnel in response to the advertisements; and

allocating the upstream assigned label from the upstream router to the one or more downstream routers in response to receiving the upstream assigned label requests.

4. The method of claim 3, wherein receiving the upstream assigned label requests comprises receiving LDP upstream assigned Label Request messages from the one or more capable downstream routers of the tunnel, wherein the Label Request messages include an Upstream-Assigned Label Request Type-Length-Value (TLV) that signals a request for an upstream assigned label from the upstream router.

5. The method of claim 1, further comprising sending a tunnel identifier to the one or more capable downstream routers that identifies the tunnel as carrying upstream assigned labels from the upstream router.

6. The method of claim 5, wherein sending the tunnel identifier comprises binding the upstream assigned label to the tunnel.

7. The method of claim 5, wherein sending the tunnel identifier comprises sending a Label Mapping message to the one or more capable downstream routers of the tunnel, wherein the Label Mapping message includes an LDP Interface ID Type-Length-Value (TLV) that signals either a RSVP-TE P2MP LSP or an IP Multicast Tunnel.

8. The method of claim 1, further comprising forwarding a single packet on the tunnel from the upstream router to the one or more capable downstream routers with the upstream assigned label.

9. A method comprising:

establishing a point-to-multipoint (P2MP) tunnel across a network between an upstream router and two or more downstream routers using the Label Distribution Protocol (LDP) for carrying multicast traffic from the upstream router to the two or more downstream routers, where each of the two or more downstream routers are neighbors to the upstream router, and further wherein the upstream router is positioned between the two or more downstream routers and a source of multicast traffic;

receiving, with the upstream router, LDP advertisements that include upstream label assignment capability indications from one or more of the two or more downstream routers of the tunnel, wherein the upstream label assignment capability indications indicate that the one or more downstream routers are capable of supporting labels for the tunnel that are assigned by the upstream router; and

allocating an upstream assigned label from the upstream router to the one or more downstream routers of the tunnel from which the upstream label assignment capability indications were received,

wherein allocating the upstream assigned label comprises sending a Label Mapping message to the one or more capable downstream routers of the tunnel, wherein the Label Mapping message includes an Upstream-Assigned Label Type-Length-Value (TLV) that signals the upstream assigned label.

10. A computer-readable storage medium comprising instructions that cause a programmable processor to:

establish a tunnel across a network between an upstream router and two or more downstream routers using the Label Distribution Protocol (LDP) for carrying multicast traffic from the upstream router to the two or more downstream routers, where each of the two or more downstream routers are neighbors to the upstream router, and further wherein the upstream router is positioned between the two or more downstream routers and a source of multicast traffic;

receive, with the upstream router, LDP Initialization messages that include upstream label assignment capability indications from one or more of the two or more downstream routers of the tunnel, wherein the upstream label assignment capability indications comprise a LDP Capability Type-Length-Value (TLV) with an Upstream Label Assignment Capability sub-TLV that indicates that the two or more downstream routers are capable of supporting labels for the tunnel that are assigned by the upstream router; and

allocate an upstream assigned label from the upstream router to the one or more downstream routers of the tunnel from which the upstream label assignment capability indications were received.

11. The computer-readable storage medium of claim 10, further comprising instructions that cause the programmable processor to:

send advertisements that include upstream label assignment capability indications from the upstream router to neighboring routers in the network, wherein the upstream label assignment capability indications indicate that the upstream router is capable of both distributing upstream assigned labels and receiving upstream assigned labels;

receive upstream assigned label requests from the one or more capable downstream routers of the tunnel in response to the advertisements; and

allocate the upstream assigned label from the upstream router to the one or more downstream routers in response to receiving the upstream assigned label requests.

12. The computer-readable storage medium of claim 11, wherein the instructions cause the programmable processor to receive LDP upstream assigned Label Request messages from the one or more capable downstream routers of the tunnel and allocate the upstream assigned label in response receiving to the LDP upstream assigned Label Request messages, wherein the Label Request messages include an Upstream-Assigned Label Request Type-Length-Value (TLV).

13. The computer-readable storage medium of claim 10, further comprising instructions that cause the programmable processor to send a tunnel identifier to the one or more capable downstream routers that identifies the tunnel as carrying upstream assigned labels from the upstream router.

14. The computer-readable storage medium of claim 13, wherein the instructions cause the programmable processor to bind the upstream assigned label to the tunnel.

15. The computer-readable storage medium of claim 13, wherein the instructions cause the programmable processor to send a Label Mapping message to the one or more capable downstream routers of the tunnel, wherein the Label Mapping message includes an LDP Interface ID Type-Length-Value (TLV) that signals either a RSVP-TE P2MP LSP or an IP Multicast Tunnel.

16. The computer-readable storage medium of claim 10, further comprising instructions that cause the programmable programmer to forward a single packet on the tunnel from the upstream router to the one or more capable downstream routers with the upstream assigned label.

17. A computer-readable storage medium comprising instructions that cause a programmable processor to:

establish a tunnel across a network between an upstream router and two or more downstream routers using the Label Distribution Protocol (LDP) for carrying multicast traffic from the upstream router to the two or more downstream routers, where each of the two or more downstream routers are neighbors to the upstream router, and further wherein the upstream router is positioned between the two or more downstream routers and a source of multicast traffic;

receive, with the upstream router, LDP advertisements that include upstream label assignment capability indications from one or more of the two or more downstream routers of the tunnel, wherein the upstream label assignment capability indications indicate that the one or more downstream routers are capable of supporting labels for the tunnel that are assigned by the upstream router;

allocate an upstream assigned label from the upstream router to the one or more downstream routers of the tunnel from which the upstream label assignment capability indications were received by sending a Label Mapping message to the one or more capable downstream routers of the tunnel, wherein the Label Mapping message includes an Upstream-Assigned Label Type-Length-Value (TLV) to signal the upstream assigned label to the one or more capable downstream routers.

18. An upstream router comprising:

a microprocessor;

a signaling protocol executing on the microprocessor that establishes a tunnel across a network between the upstream router and two or more downstream routers for carrying multicast traffic from the upstream router to the two or more downstream routers, wherein the signaling protocol comprises the Label Distribution Protocol (LDP), where each of the two or more downstream routers are neighbors to the upstream router, and further wherein the upstream router is positioned between the two or more downstream routers and a source of multicast traffic;

an upstream capability module of the signaling protocol that receives LDP Initialization messages including upstream label assignment capability indications from one or more of the two or more downstream routers of the tunnel, wherein the upstream label assignment capability indications comprise a LDP Capability Type-Length-Value (TLV) with an Upstream Label Assignment Capability sub-TLV that indicates that the one or more downstream routers are capable of supporting labels for the tunnel that are assigned by the upstream router; and

an upstream label module of the signaling protocol that allocates an upstream assigned label to the one or more downstream routers of the tunnel from which the upstream label assignment capability indications were received.

19. The upstream router of claim 18, wherein the tunnel comprises one of a LDP Point to Multipoint (P2MP) Label Switched Path (LSP) or an Internet Protocol (IP) Multicast Tunnel.

20. The upstream router of claim 18, wherein the upstream capability module sends advertisements that include upstream label assignment capability indications from the upstream router to neighboring routers in the network, and wherein the upstream label module receives upstream assigned label requests from the one or more capable downstream routers of the tunnel in response to the advertisements.

21. The upstream router of claim 20, wherein the upstream label module receives LDP upstream assigned Label Request messages that include an Upstream-Assigned Label Request Type-Length-Value (TLV) from the one or more capable downstream routers of the tunnel.

22. The upstream router of claim 18, wherein the upstream label module sends a tunnel identifier that identifies the tunnel as carrying upstream assigned labels from the upstream router to the one or more capable downstream routers.

23. The upstream router of claim 22, wherein the tunnel identifier binds the upstream assigned label to the tunnel.

24. The upstream router of claim 22, wherein the upstream label module sends a Label Mapping message that includes an LDP Interface ID Type-Length-Value (TLV) that signals either a RSVP-TE P2MP LSP or an IP Multicast Tunnel to the one or more capable downstream routers of the tunnel.

25. The upstream router of claim 18, wherein the upstream router forwards a single packet on the tunnel to the one or more capable downstream routers with the upstream assigned label.

26. An upstream router comprising:

a microprocessor

a signaling protocol, executing on the microprocessor, that establishes a tunnel across a network between the upstream router and two or more downstream routers for carrying multicast traffic from the upstream router to the two or more downstream routers, wherein the signaling protocol comprises the Label Distribution Protocol (LDP), where each of the two or more downstream routers are neighbors to the upstream router, and further wherein the upstream router is positioned between the downstream routers and a source of multicast traffic;

an upstream capability module of the signaling protocol that receives LDP advertisements including upstream label assignment capability indications from one or more of the two or more downstream routers of the tunnel, wherein the upstream label assignment capability indications indicate that the one or more downstream routers are capable of supporting labels for the tunnel that are assigned by the upstream router; and

an upstream label module of the signaling protocol that allocates an upstream assigned label to the one or more downstream routers of the tunnel from which the upstream label assignment capability indications were received,

wherein the upstream label module sends a Label Mapping message that includes an Upstream-Assigned Label Type-Length-Value (TLV) to the one or more capable downstream routers of the tunnel.

27. A system comprising:

an upstream router that establishes a point-to-multipoint (P2MP) tunnel across a network using the Label Distribution Protocol (LDP); and

two or more downstream routers of the tunnel that output LDP Initialization messages having an LDP Capability Type-Length-Value (TLV) and an Upstream Label Assignment Capability sub-TLV that advertise upstream label assignment capability indications to the upstream router,

wherein the upstream router is positioned between the two or more downstream routers and a source of multicast traffic,

wherein the upstream label assignment capability indications indicate that the two or more downstream routers are capable of supporting labels for the tunnel that are assigned by the upstream router,

wherein the upstream router allocates an upstream assigned label to the two or more downstream routers of the tunnel upon receiving the LDP Initialization messages from the two or more downstream routers.