A method is disclosed for determining the shortest paths between a source
node and a destination node in a network wherein the paths satisfy imposed
system constraints. In accordance with the method of the invention,
candidate paths are evaluated by accumulating system parameter information
from a source node and projecting the system parameter information ahead
to the destination node. When the accumulated and projected system
parameter information for the candidate path satisfies the imposed system
constraints, the candidate path is saved for further evaluation. The
candidate paths are sorted in the order such that those paths most-likely
to have the shortest lengths and satisfy the imposed system constraint are
evaluated first. In one embodiment of the invention, candidate paths that
fail to satisfy the imposed system constraints are removed from further
processing. Thus, only candidate paths that have at least one complete
path that satisfies the imposed system constraints are evaluated further.
Une méthode est révélée pour déterminer les chemins les plus courts entre un noeud de source et un noeud destinaire dans un réseau où les chemins satisfont des contraintes imposées de système. Selon la méthode de l'invention, des chemins de candidat sont évalués par l'information d'accumulation de paramètre de système d'un noeud et de projeter de source l'information de paramètre de système en avant au noeud destinaire. Quand l'information accumulée et projetée de paramètre de système pour le chemin de candidat satisfait les contraintes imposées de système, le chemin de candidat est sauvé pour davantage d'évaluation. Les chemins de candidat sont assortis dans l'ordre tels que ces chemins plus-probables pour avoir les longueurs les plus courtes et pour satisfaire la contrainte imposée de système sont évalués d'abord. Dans un mode de réalisation de l'invention, des chemins de candidat qui ne satisfont pas les contraintes imposées de système sont enlevés d'une transformation plus ultérieure. Ainsi, seulement des chemins de candidat qui ont au moins un chemin complet qui satisfait les contraintes imposées de système sont évalués plus loin.
