Resource reservation protocol with traffic engineering point to multi-point label switched path hierarchy

• US 7,787,380 B1
• Filed: 08/22/2006
• Issued: 08/31/2010
• Est. Priority Date: 06/30/2006
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Rekhter, Yakov, Aggarwal, Rahul
• Primary Examiner(s): Ryman; Daniel J
• Assistant Examiner(s): Divecha; Nishant B
• Application Number:
  US11/508,096
• Time in Patent Office: 1,470 Days
• Field of Search: 370/236, 370/312, 370/389, 370/390, 370/392, 370/395.5, 370/432, 370/469, 370536-537, 370/542
• US Class Current: 370/236
• CPC Class Codes: H04L 2001/0093 Point-to-multipoint
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/10 Routing in connection-oriented networks, e.g. X.25 or ATM
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/507 Label distribution

Abstract

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

Claims

1. A method comprising:

establishing a first Resource Reservation Protocol with Traffic Engineering (RSVP-TE) Point to Multi-Point (P2MP) Label Switched Path (LSP) across a backbone domain between an upstream router and two or more downstream routers, wherein the upstream router is positioned between the downstream routers and a source of traffic for the first RSVP-TE P2MP LSP;

receiving, with the upstream router, a Path message for a second RSVP-TE P2MP LSP established over two or more edge domains via the first RSVP-TE P2MP LSP within the backbone domain;

sending a Path message from the upstream router to the downstream routers within the backbone domain to establish a P2MP LSP hierarchy with the first RSVP-TE P2MP LSP and the second RSVP-TE P2MP LSP, wherein the Path message sent by the upstream router to the downstream routers includes an upstream assigned label allocated by the upstream router for the second RSVP-TE P2MP LSP and a tunnel identifier that identifies the first RSVP-TE P2MP LSP to establish a P2MP LSP hierarchy;

after establishing the first RSVP-TE P2MP LSP and the second RSVP-TE P2MP LSP as a P2MP LSP hierarchy, encapsulating a packet received on the second RSVP-TE P2MP LSP in the first RSVP-TE P2MP LSP using the upstream assigned label; and

forwarding a single copy of the encapsulated packet from the upstream router to the downstream routers of the first RSVP-TE P2MP LSP within the backbone domain with the upstream assigned label.

2. The method of claim 1, further comprising receiving RSVP-TE advertisements that include upstream label assignment capability indications from one or more of the downstream routers of the first RSVP-TE P2MP LSP within the backbone domain, wherein sending a Path message comprises sending a Path message to the one or more downstream routers of the first RSVP-TE P2MP LSP from which the upstream label assignment capability indications were received.

3. The method of claim 1, wherein sending a tunnel identifier that identifies the first RSVP-TE P2MP LSP in the Path message to the downstream routers within the backbone domain comprises binding the second RSVP-TE P2MP LSP to the first RSVP-TE P2MP LSP.

4. The method of claim 1, further comprising maintaining control and forwarding state of the first RSVP-TE P2MP LSP in every router within the backbone domain.

5. The method of claim 1, further comprising maintaining control and forwarding state of the second RSVP-TE P2MP LSP in the upstream router and the two or more downstream routers of the first RSVP-TE P2MP LSP within the backbone domain.

6. The method of claim 1, wherein control and forwarding state of the second RSVP-TE P2MP LSP is nested within the first RSVP-TE P2MP LSP within the backbone domain.

7. A tangible computer-readable medium comprising instructions that cause a programmable processor to:

establish a first Resource Reservation Protocol with Traffic Engineering (RSVP-TE) Point to Multi-Point (P2MP) Label Switched Path (LSP) across a backbone domain between an upstream router and two or more downstream routers, wherein the upstream router is positioned between the downstream routers and a source of traffic for the first RSVP-TE P2MP LSP;

receive, with the upstream router, a Path message for a second RSVP-TE P2MP LSP established over two or more edge domains via the first RSVP-TE P2MP LSP within the backbone domain;

send a Path message from the upstream router to the downstream routers within the backbone domain to establish a P2MP LSP hierarchy with the first RSVP-TE P2MP LSP and the second RSVP-TE P2MP LSP, wherein the Path message sent by the upstream router to the downstream routers includes an upstream assigned label allocated by the upstream router for the second RSVP-TE P2MP LSP and a tunnel identifier that identifies the first RSVP-TE P2MP LSP to establish a P2MP LSP hierarchy;

after establishing the first RSVP-TE P2MP LSP and the second RSVP-TE P2MP LSP as a P2MP LSP hierarchy, encapsulating a packet received on the second RSVP-TE P2MP LSP in the first RSVP-TE P2MP LSP using the upstream assigned label; and

forwarding a single copy of the encapsulated packet from the upstream router to the downstream routers of the first RSVP-TE P2MP LSP within the backbone domain with the upstream assigned label.

8. The tangible computer-readable medium of claim 7, further comprising instructions that cause the programmable processor to receive RSVP-TE advertisements that include upstream label assignment capability indications from one or more of the downstream routers of the first RSVP-TE P2MP LSP within the backbone domain, and send a Path message to the one or more downstream routers of the first RSVP-TE P2MP LSP from which the upstream label assignment capability indications were received.

9. The tangible computer-readable medium of claim 7, wherein the instructions cause the programmable processor to bind the second RSVP-TE P2MP LSP to the first RSVP-TE P2MP LSP.

10. The tangible computer-readable medium of claim 7, further comprising instructions that cause the programmable processor to maintain control and forwarding state of the second RSVP-TE P2MP LSP in the upstream router and the two or more downstream routers of the first RSVP-TE P2MP LSP within the backbone domain.

11. An upstream router within a backbone domain comprising:

a signaling protocol to establish a first 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 two or more downstream routers, wherein the upstream router is positioned between the downstream routers and a source of traffic for the first RSVP-TE P2MP LSP;

a control unit having a processor that receives a Path message for a second RSVP-TE P2MP LSP established over two or more edge domains via the first RSVP-TE P2MP LSP within the backbone domain; and

an upstream label module of the signaling protocol that allocates an upstream assigned label for the second RSVP TE P2MP LSP and sends a Path message to the downstream routers within the backbone domain that includes the upstream assigned label allocated for the second RSVP-TE P2MP LSP and a tunnel identifier that identifies the first RSVP-TE P2MP LSP to establish a P2MP LSP hierarchy,

wherein the upstream router encapsulates a packet received on the second RSVP-TE P2MP LSP in the first RSVP-TE P2MP LSP using the upstream assigned label, and forwards a single copy of the encapsulated packet from the upstream router to the downstream routers of the first RSVP-TE P2MP LSP within the backbone domain with the upstream assigned label.

12. The upstream router of claim 11, further comprising an upstream capability module of the signaling protocol that receives RSVP-TE advertisements including upstream label assignment capability indications from one or more of the downstream routers of the first RSVP-TE P2MP LSP within the backbone domain, wherein the upstream label module sends a Path message to the one or more downstream routers of the first RSVP-TE P2MP LSP from which the upstream label assignment capability indications were received.

13. The upstream router of claim 11, wherein the tunnel identifier that identifies the first RSVP-TE P2MP LSP in the Path message binds the second RSVP-TE P2MP LSP to the first RSVP-TE P2MP LSP.

14. The upstream router of claim 11, wherein every router within the backbone domain maintains control and forwarding state of the first RSVP-TE P2MP LSP.

15. The upstream router of claim 11, wherein the upstream router and the two or more downstream routers of the first RSVP-TE P2MP LSP within the backbone domain maintain control and forwarding state of the second RSVP-TE P2MP LSP.

16. The upstream router of claim 11, wherein control and forwarding state of the second RSVP-TE P2MP LSP is nested within the first RSVP-TE P2MP LSP within the backbone domain.

17. A system comprising:

a backbone domain that includes an upstream router and two or more downstream routers, wherein the upstream router establishes a first 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 upstream router that establishes a second RSVP-TE P2MP LSP over two or more edge domains via the first RSVP-TE P2MP LSP within the backbone domain,

wherein the upstream router within the backbone domain is positioned between the downstream routers of the backbone domain and the upstream router of the edge domain,

wherein the upstream router within the backbone domain sends a Path message to the downstream routers within the backbone domain that includes an upstream assigned label allocated by the upstream router within the backbone domain for the second RSVP-TE P2MP LSP and a tunnel identifier that identifies the first RSVP-TE P2MP LSP to establish a P2MP LSP hierarchy, and

wherein the upstream router encapsulates a packet received on the second RSVP-TE P2MP LSP in the first RSVP-TE P2MP LSP using the upstream assigned label, and forwards a single copy of the encapsulated packet from the upstream router to the downstream routers of the first RSVP-TE P2MP LSP within the backbone domain with the upstream assigned label.