Upstream label assignment for the label distribution protocol

• US 8,488,614 B1
• Filed: 11/22/2010
• Issued: 07/16/2013
• 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): Blanton, John
• Assistant Examiner(s): GUADALUPE CRUZ, AIXA AMYR
• Application Number:
  US12/951,885
• Time in Patent Office: 967 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 Resource Reservation Protocol with Traffic Engineering (RSVP-TE) Point to Multi-Point (P2MP) Label Switched Path (LSP) for carrying traffic across a backbone domain from an ingress router to two or more egress routers, wherein the ingress router and the two or more egress routers are positioned within the backbone domain, and wherein the ingress router is positioned between the egress routers and a source of the traffic;

establishing a Label Distribution Protocol (LDP) P2MP LSP between two or more edge domains that are external to the backbone domain by nesting the LDP P2MP LSP within the RSVP-TE P2MP LSP to carry the traffic across the backbone domain;

receiving, from one of the edge domains via the LDP P2MP LSP, a packet at the ingress router of the backbone domain; and

encapsulating the packet within the RSVP-TE P2MP LSP at the ingress router and forwarding the packet across the backbone domain to the egress routers via the RSVP-TE P2MP LSP.

2. The method of claim 1, wherein nesting the LDP P2MP LSP within the RSVP-TE P2MP LSP comprises maintaining control and forwarding state for the LDP PSMP within the backbone domain only at the ingress router and the two or more egress routers for the RSVP-TE P2MP LSP.

3. The method of claim 1, wherein nesting the LDP P2MP LSP within the RSVP-TE P2MP LSP comprises establishing the RSVPN-TE P2MP LSP as an outer P2MP LSP and establishing the LDP P2MP LSP as an inner P2MP LSP carried by the outer P2MP LSP through the backbone domain.

4. The method of claim 1, wherein establishing the LDP P2MP LSP comprises sending an LDP message from the upstream router to the two or more downstream routers within the backbone domain, wherein the LDP message comprises both:

(1) an upstream assigned label allocated for the LDP P2MP LSP being established, and (2) a tunnel identifier that identifies the RSVP-TE P2MP LSP within which the P2MP LSP is to be nested.

5. The method of claim 1,

receiving, with an ingress router of the LDP P2MP LSP, LDP Initialization messages that include upstream label assignment capability indications from the two or more egress routers, 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 egress routers are capable of supporting labels that are assigned by the ingress router;

and

allocating an upstream assigned label with the ingress router of the LDP P2MP LSP for the two or more egress routers from which the upstream label assignment capability indications were received.

6. A router within a backbone domain comprising:

a processor executing a signaling protocol to establish a Resource Reservation Protocol with Traffic Engineering (RSVP-TE) Point to Multi-Point (P2MP) Label Switched Path (LSP) for carrying traffic across a backbone domain from the ingress router to two or more egress routers, wherein the ingress router and the two or more egress routers are positioned within the backbone domain such that the ingress router is between the egress routers and a source of the traffic, and

wherein the signaling protocol establishes a Label Distribution Protocol (LDP) P2MP LSP between two or more edge domains that are external to the backbone domain by nesting the LDP P2MP LSP within the RSVP-TE P2MP LSP to carry the traffic across the backbone domain; and

a forwarding engine that receives, from one of the edge domains via the LDP P2MP LSP, a packet and encapsulates the packet within the RSVP-TE P2MP LSP for forwarding the packet across the backbone domain to the egress routers via the RSVP-TE P2MP LSP.

7. The ingress router of claim 6,

wherein the signaling protocol includes an upstream label module that sends a Label Mapping message to the egress routers within the backbone domain that includes an upstream assigned label allocated for the LDP P2MP LSP and a tunnel identifier that identifies the RSVP-TE P2MP LSP to establish P2MP LSP nesting.

8. A system comprising:

a backbone domain that includes an upstream router and two or more downstream routers, wherein the upstream router establishes a Resource Reservation Protocol with Traffic Engineering (RSVP-TE) Point to Multi-Point (P2MP) Label Switched Path (LSP) across the backbone domain between the upstream router and the downstream routers; and

an edge domain that includes an ingress router that establishes a Label Distribution Protocol (LDP) P2MP LSP over two or more edge domains via the RSVP-TE P2MP LSP within the backbone domain,

wherein the upstream router within the backbone domain sends a Label Mapping message to the downstream routers within the backbone domain that includes an upstream assigned label allocated for the LDP P2MP LSP by the ingress router within the edge domain and a tunnel identifier that identifies the RSVP-TE P2MP LSP to establish P2MP LSP nesting.