Patent ID: 7260083

Claim:
A method of establishing a label switched path (LSP) over a MPLS routing domain, comprising the steps of: (a) receiving a LSP setup request for connecting an ingress node in said MPLS routing domain with an egress node; (b) defining a unique LSP ID for said LSP and establishing a signalling link between said ingress and egress node, by creating a label distribution protocol (LDP) session at said ingress node, egress node and each hop along said LSP; (c) associating all said LDP sessions to said LSP; and (d) establishing said LSP for transmitting traffic along said LSP between said ingress and egress nodes by providing at said ingress node a retry timer tracking an interval of time based on a back off mechanism for enabling successive attempts to establish said LSP at increasing retry intervals; selecting one record from a list of record relating to a plurality of requests for LSPs; attempting to establish a LSP relating to said one record; and if said LSP relating to said one record is established, then marking said one record as being successfully established, otherwise re-attempting to establish said LSP at said increasing time intervals, each of said successive increasing time interval being greater than a last interval.