Patent ID: 8477629
Filing Date: 2013-07-02
Classification: H04L

Abstract:
1. A method, comprising: configuring a target bandwidth for a constrained path from a source to one or more destinations in a computer network; configuring a lower bandwidth boundary constraint for the constrained path that is less than the target bandwidth; configuring an upper cost boundary constraint for the constrained path; computing a set of paths, by a node of the computer network, from the source to the one or more destinations that have bandwidth within the lower bandwidth boundary constraint and cost within the upper cost boundary constraint; and determining whether one or more paths of the set of paths has bandwidth that provides at least the target bandwidth and, if so, selecting a path from the one or more paths of the set of paths having bandwidth that provides at least the target bandwidth to use as the constrained path, and, if not, selecting a path from the one or more paths of the set having bandwidth that does not provide at least the target bandwidth that is has bandwidth closest to the target bandwidth to use as the constrained path.