Patent ID: 7499404

Claim:
A routing method comprising: receiving at a current node a construct path message from a neighboring previous node, the construct path message including first and second values for first and second additive parameters; checking whether the first value satisfies an optimality condition and whether the second value indicates a feasible path given a path constraint; and if the first value satisfies an optimality condition and the second value indicates a feasible path given a path constraint, then testing whether each outgoing link satisfies a link constraint; if an outgoing link to a next neighboring node satisfies the link constraint, then (i) sending out a construct path message to the next neighboring node, (ii) incrementing a number-of-acknowledgement-messages variable by the number of construct path messages sent, and (iii) adding an entry to a predecessor array stored at the current node, the entry including an identifier for the predecessor neighboring node, the first path value, and the second path value.