Patent ID: 8565218
Filing Date: 2013-10-22
Classification: H04L

Abstract:
1. A computer implemented method of route discovery for an end-to-end path in a network for a flow, wherein a path is attempted to be discovered that satisfies QoS constraints for multiple metrics for the flow, the method comprising: receiving, by a computer system coupled to the network, a path request for the flow, wherein the path request identifies the QoS constraints for the flow; determining, by a processor in the computer system, whether the path request is infeasible or undecideable, wherein the path request is undecideable if a determination is made that a feasible path does not exist based on information from a local QoS table and a determination is made that the path request is not infeasible, and if the QoS constraints for the path request fall in an undecideable region of metrics for the QoS constraints, the undecideable region being an area outside of areas for any feasible paths and an area for an infeasible region;