05521910 is referenced by 302 patents and cites 13 patents.

A method for determining a best path from a source node to a destination node using a breadth first recursive search in parallel. The determination is based upon a plurality of metrics which are set by the system. A path's metrics are compared to respective threshold values and paths are discarded if the metrics values do not each exceed respective thresholds. In addition, if a path has no metric which is better than one of the already completed paths, the path is discarded.

Title
Method for determining a best path between two nodes
Application Number
188238
Publication Number
5521910
Application Date
October 5, 1994
Publication Date
May 28, 1996
Inventor
Wallace Matthews
North Hampstead
NH, US
Agent
Wolf Greenfield & Sacks
Assignee
Cabletron Systems
DE, US
IPC
H04L 12/56
View Original Source