Patent ID: 6762997
Filing Date: 2004-07-13
Classification: H04L

Abstract:
In a network having a plurality of network nodes and connecting links wherein system parameters are associated with each node and each link, a method to determine a set of network paths between a source node, S, and a destination node, D, subject to an imposed constraint on at least one system parameter, said method comprising the steps of:a. selecting a path from a list of at least one candidate path, said selected path having an accumulated measure of said at least one system parameter from said source node, S, to an end node; b. extending said selected path from said end node to each of one or more next nodes, N, connected to said end node, thereby defining one or more extended paths, each of said extended paths ending on one of said next connected nodes N; c. determining a projected measure of said at least one system parameter for said each of said extended paths by projecting ahead from each one of said next connected nodes, N, to said destination node, D, and saving said each of said extended paths in said list of at least one candidate path; d. ordering said list of at least one candidate path by respective values of said at least one system parameter; and e. from said ordered list of at least one candidate path, selecting at least one S-to-N path that satisfies said imposed system parameter constraint.