MPLS implementation of an ATM platform

• US 20070263634A1
• Filed: 07/13/2007
• Published: 11/15/2007
• Est. Priority Date: 12/08/2000
• Status: Active Grant

• Current Assignee: RPX Corporation
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Toscano, David, Behki, Nutan, Dubuc, Ken, Reeves, Mike
• Granted Patent: US 8,018,939 B2
• Time in Patent Office: Days
• US Class Current: 370/395.200
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/562 Routing
• CPC Class Codes: H04L 2012/5669 Multiprotocol over ATM [MPOA]
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/505 Cell based

Abstract

A method of timing an attempt to establish a connection path between a first and second node in a communications network is provided. The method initiates the attempt to establish a connection path after a period of time has elapsed wherein the period of time is greater than another period of time which had previously elapsed between two previous attempts, if any, to establish the connection.

Claims

1. A method for setting a timing interval between attempts to establish a label switched path (LSP) between an ingress node and an egress node of a communication network, comprising:

a) defining a unique identification (LSP ID) for said LSP and establishing a signalling link between said ingress and egress nodes;

b) at said ingress node, monitoring said signalling link to detect a message indicating that said LSP has been established;

c) initiating from said ingress node a new attempt to establish said LSP after a retry time interval from a previous attempt, if said ingress node did not receive said message indicating that said LSP has been established from said signalling link; and

,

d) repeating step c) after a different retry time interval, said different retry time interval being greater than said retry time interval.

2. The method of claim 1 wherein said different retry time interval is greater than said retry time interval by a fixed time value.

3. The method of claim 1 wherein said step c) further comprises providing at said ingress node a retry timer based on a linear back-off mechanism for enabling successive attempts to establish said LSP at increasing retry time intervals.

4. The method of claim 3 wherein said retry timer provides T seconds between said new attempt and said previous attempt and wherein each next successive retry time interval is longer than a respective previous retry time interval by said T seconds.

5. The method of claim 1 wherein a total retry time for all successive attempts to establish said LSP does not exceed a maximum time value.

6. The method of claim 1 wherein said LSP is a soft permanent LSP.

7. The method of claim 4 wherein said T seconds is ten seconds.

8. The method of claim 5 wherein said maximum time value is sixty seconds.

9. A method for establishing label switched paths (LSPs) across a communication network, comprising:

i) maintaining at a first node of said communication network a list of records including all said LSPs to be established from said first node;

ii) selecting from said list of records a first record for a particular LSP of said LSPs to be established, and establishing a first signalling link between said first node and an egress node for said particular LSP;

iii) monitoring at said first node for messages indicating that said particular LSP has been established; and

,

iv) if said particular LSP has been established, marking said first record as being successful.

10. The method of claim 9 and further comprising:

v) initiating from said first node a new attempt to establish said particular LSP after a retry time interval from a previous attempt, if said ingress node did not receive said message indicating that said particular LSP has been established from said first signalling link; and

,

vi) repeating said step v) after a different retry time interval having an interval greater than said retry time interval.

11. The method of claim 10 wherein said step v) further comprises establishing at least a second signalling link between said ingress and egress node and selecting one of said first and said second signalling links utilizing a round-robin algorithm.

12. The method of claim 11 and further comprising not selecting any of said first and second signalling links whenever said network does not have sufficient resources for establishing signalling links.

13. The method of claim 10 wherein said step ii) further comprises:

providing each record in said list of records with a time field holding a respective time value;

decrementing said time value for each record in said list of records at regular intervals of time; and

,

selecting said LSP when the time value in said time field for said first record reaches zero.