US 7,742,482 B1Granted

Upstream label assignment for the resource reservation protocol with traffic engineering

AssigneeJuniper Networks, Inc.

InventorRahul Aggarwal

Life of this patent

Estimating the term…

Loading patent…

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.

Claims11

Dependent claims

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 Resource Reservation Protocol with Traffic Engineering (RSVP-TE), wherein each of the downstream routers are adjacent to the upstream router;
receiving, with the upstream router, RSVP-TE advertisements that include upstream label assignment capability indications from one or more of the downstream routers of the tunnel, wherein the upstream assignment capability indications received from the downstream routers indicate whether the respective downstream router is capable of supporting upstream assigned labels;
allocating an upstream assigned label to only the downstream routers of the tunnel from which the upstream label assignment capability indications were received, wherein allocating the upstream assigned label comprises sending a RSVP PATH message from the upstream router to each of the capable downstream routers of the tunnel, wherein each of the RSVP PATH messages includes a label object that specifies the upstream assigned label;
receiving the RSVP PATH message having the label object with at least one of the downstream routers;
outputting, from the at least one of the downstream routers to the upstream router, an RSVP RESV message without including any downstream assigned labels when the downstream router supports the type of label object included in the RSVP PATH message and is able to process the upstream assigned label;
outputting, from the at least one of the downstream routers to the upstream router, an RSVP RESV message specifying an error when the downstream router does not support the type of label object included in the RSVP PATH message;
and
outputting, from the at least one of the downstream routers to the upstream router, an error message when the downstream router does supports the type of label object included in the RSVP PATH message but the downstream router is unable to process the upstream assigned label.

5 more elements

A system comprising:

an upstream router that establishes a point-to-multipoint (P2MP) tunnel across a network using the Resource Reservation Protocol with Traffic Engineering (RSVP-TE);
and
two or more downstream routers of the tunnel that advertise upstream label assignment capability indications to the upstream router,
wherein the upstream assignment capability indications received from the downstream routers indicate whether the respective downstream router is capable of supporting upstream assigned labels,
wherein the upstream router allocates an upstream assigned label only to the downstream routers of the tunnel upon receiving the advertisements from the downstream routers,
wherein the upstream router outputs RSVP PATH messages having label objects specifying the upstream assigned labels to the downstream routers that advertised the upstream label assignment capability indications,
wherein the upstream router outputs RSVP PATH messages without any upstream assigned labels to the downstream routers that did not advertise the upstream label assignment capability indications,
wherein each of the downstream routers that indicated support for upstream assigned labels receive the RSVP PATH messages having the label objects,
wherein the downstream routers output to the upstream router an RSVP RESV message without including any downstream assigned labels when the downstream routers supports the type of label object included in the Path message and is able to process the upstream assigned label,
wherein the downstream routers output to the upstream router an RSVP RESV message specifying an error when the downstream router does not support the type of label object included in the Path message, and
wherein the downstream routers output to the upstream router an error message when the downstream router supports the type of label object included in the Path message but the downstream router is unable to process the upstream assigned label.

8 more elements

Dependencies are inferred from the claim text.

Facts

Application: 11/508,107Filed 22 Aug 2006 · us provisional application
Priority: 30 Jun 2006
Granted: 22 Jun 2010
Term ends: Not estimatedThe source records don’t support an estimate.

Classification6 codes

H04L 45/00
Routing or path finding of packets in data switching networks
H04L 45/50
Routing or path finding of packets in data switching networks: using label swapping, e.g. multi-protocol label switch [MPLS]
H04L 47/70
Traffic control in data switching networks: admission control; Resource allocation
H04L 47/724
Using reservation actions during connection setup: at intermediate nodes, e.g. resource reservation protocol [RSVP]