Selective notification for label switched path re-routing

A network device comprising:

• a hardware-based processor;
• a Resource Reservation Protocol with Traffic Engineering extensions (RSVP-TE) module executing on the hardware-based processor, wherein the RSVP-TE module establishes a plurality of label switched paths (LSPs) having the network device as a common transit network device other than an ingress network device or an egress network device of any of the plurality of LSPs;
• and
• a management interface that presents a plurality of options for selection, wherein each of the plurality of options specifies a different algorithm to be used by the transit network device for selecting a subset of the plurality of LSPs to evict from the link, wherein the subset comprises less than all of the plurality of LSPs,
• wherein the management interface receives an indication of a selected one of the plurality of options,
• wherein, in response to detecting an over-subscription condition on a link along the plurality of LSPs, the RSVP-TE module applies an algorithm specified by the selected one of the plurality of options to select a subset of the plurality of LSPs to evict from the link, wherein the subset comprises less than all of the plurality of LSPs, and
• wherein the RSVP-TE module outputs an error message to one or more ingress network devices associated with the selected subset of the plurality of LSPs without outputting an error message to the ingress network devices associated with those of the plurality of LSPs not selected to evict from the link, wherein the error message specifies the respective selected LSP of the selected subset and requests to reroute the respective selected LSP.

A non-transitory computer-readable storage medium comprising instructions for causing a programmable processor to:

• establish a plurality of label switched paths (LSPs) having a common transit network device, wherein the transit network device comprises a network device other than an ingress network device of any of the plurality of LSPs and wherein the transit network device comprises a network device other than an egress network device of any of the plurality of LSPs;
• present a plurality of options for selection, wherein each of the plurality of options specifies a different algorithm to be used by the transit network device for selecting a subset of the plurality of LSPs to evict from the link, wherein the subset comprises less than all of the plurality of LSPs;
• receive an indication of a selected one of the plurality of options;
• by a transit network device along the plurality of LSPs, detect an over-subscription condition on a link along the plurality of LSPs and coupled to the transit network device;
• in response to detecting the over-subscription condition, apply an algorithm specified by the selected one of the plurality of options to select a subset of the plurality of LSPs to evict from the link, wherein the subset comprises less than all of the plurality of LSPs;
• and
• output an error message to one or more ingress network devices associated with the selected subset of the plurality of LSPs, without outputting an error message to the ingress network devices associated with those of the plurality of LSPs that were not selected to evict from the link, wherein the error message specifies the respective selected LSP of the selected subset and requests to reroute the respective selected LSP.