Patent ID: 8913490
Filing Date: 2014-12-16
Classification: H04L,H04W

Abstract:
1. A method comprising: establishing a plurality of label switched paths (LSPs) having a common transit network device other than an ingress network device or an egress network device of any of the plurality of LSPs; by the transit network device, presenting 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; receiving an indication of a selected one of the plurality of options; by the transit network device along the plurality of LSPs, detecting 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, and by the transit network device, applying 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 outputting 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.