Patent ID: 8873401

Claim:
An apparatus for service prioritization after a failure within a network, comprising: a processor configured to: maintain a plurality of downloaded forwarding states for a plurality of link state based services that originate from a plurality of nodes in the network and a plurality of advertised service identifiers (IDs) that correspond to the link state based services, wherein each of the nodes are associated with at least one of the service IDs; detect a failure within the network; prioritize the link state based services based on the advertised service IDs associated with the link state based services; advertise one or more priority levels of the link state based services to the plurality of nodes; order the plurality of nodes based on the priority levels of the service IDs associated with each of the nodes and based on a number of higher priority level services that originate from the nodes, wherein ordering the nodes based on the priority levels of the service IDs associated with each of the nodes comprises ordering the nodes from highest priority level to lowest priority level; and restore at least one of the link state based services using the priority level of the link state based services subsequent to detecting the failure within the network, wherein restoring the at least one of the link state based services is based on the ordering of the nodes, and wherein services for link state based services that have higher priority level are restored before the link state based services that have lower priority level.