Patent ID: 10298488

Abstract:
In some examples, a network device is configured to obtain a set of N paths between a pair of nodes of a network topology model for a network of routers interconnected by a plurality of links in a network topology, where N>2, and configured to, for each label switched path from a plurality of label switched paths to be routed to the network topology: in response to identifying, from the set of N paths, a path for the label switched path that has capacity for a required bandwidth of the label switched path, deduct the required bandwidth of the label switched path from one or more links of the path of the network topology model to modify the network topology model and output data to the network for programming the label switched path in the network on the path; and in response to failing to identify a path for the label switched path from the set of N paths, add the label switched path to a set of failed label switched paths.