Method of triggering reroutes in an asynchronous transfer mode network

• US 6,594,235 B1
• Filed: 04/28/1999
• Issued: 07/15/2003
• Est. Priority Date: 04/28/1999
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: 3Com Corporation (HP Inc.)
• Inventors: Chernyak, Arcady, Rochberger, Haim, Natanson, Sarit Shani, Or, Alexander
• Primary Examiner(s): NGUYEN, STEVEN H D
• Application Number:
  US09/300,854
• Time in Patent Office: 1,539 Days
• Field of Search: 370/216-228, 370/237-238, 370/395.1, 370/395.2, 370/395.21, 370/395.32, 709/239, 709/241
• US Class Current: 370/238
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/562 Routing
• CPC Class Codes: H04L 2012/5621 Virtual private network [VPN]; Private-network - network-interface (P-NNI)
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/10 Routing in connection-oriented networks, e.g. X.25 or ATM
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 45/505 Cell based
• CPC Class Codes: H04L 45/507 Label distribution

Abstract

A method of triggering reroutes in an ATM network based on a call optimization value being reduced beyond a predefined threshold. The method utilizes a signaling element in the SETUP message called a PNNI optimization reservation signaling element that includes an optimization type, value and percentage. A switch accumulates the optimization value and passes this value to the next node along the path. In addition, the hardware in the node is configured to measure and monitor the optimization value. The optimization value is monitored for changes that exceed the predefined optimization percentage. When this is detected, the software calculates a reroute. If the new route is better than the current route and is within the optimization percentage constraints, a reroute is performed using the newly calculated route. The reroute procedure provided by the ATM Forum can be used to implement the reroute.

Claims

1. In an Asynchronous Transfer Mode (ATM) network including a source user, source node, destination user, destination node and zero or more intermediate nodes, a method of triggering the path rerouting of a previously established call connection between said source user and said destination user, said method comprising the steps of:

generating a first SETUP message comprising an optimization type, optimization value and an optimization percentage;

said source node performing a route calculation and sending a second SETUP message comprising appropriate values for said optimization type, said optimization value and said optimization percentage along a routing path;

accumulating said optimization value at each node along said routing path;

configuring said source node and said destination node on said routing path to measure said optimization value and to detect when a change of state occurs whereby said optimization value either exceeds said optimization percentage or falls therewithin;

calculating a path reroute when said optimization value exceeds said optimization percentage; and

performing said path reroute if said path reroute is better than a current path route and is within said optimization percentage.

2. The method according to claim 1, wherein said step of accumulating said optimization value comprises the steps of:

examining a Designated Transit List (DTL) within the peer group of the current node for the previous node that supports said method of triggering path rerouting; and

accumulating the optimization value for those previous nodes that do not support said method of triggering path rerouting.

3. The method according to claim 1, wherein said step of detecting when a change of state occurs comprises the step of generating a software trap.

4. The method according to claim 1, further comprising the step of selecting a random timeout period when said optimization value exceeds said optimization percentage and waiting for said timeout period to expire.

5. The method according to claim 4, wherein said random timeout period is in the range of 0 to 30 seconds.

6. The method according to claim 1, further comprising the steps of:

selecting a random timeout period when said reroute calculation fails to generate a path route that is within said optimization percentage and better than the current route; and

calculating a new path reroute when said timeout period expires.

7. The method according to claim 1, wherein said step of performing said path reroute comprises the step of performing edge based path rerouting.

8. The method according to claim 1, further comprising the step of terminating said path reroute if it is detected that a change of state occurred whereby said optimization value falls within said optimization percentage.

9. The method according to claim 1, wherein said optimization type, said optimization value and said optimization percentage are transmitted within an optimization reservation signaling element.

10. The method according to claim 1, wherein said optimization type, said optimization value and said optimization percentage are transmitted within a Private Network to Network Interface (PNNI) based optimization reservation signaling element.

11. The method according to claim 1, wherein said step of configuring comprises the step of said destination node returning said optimization value set to a final value to said source user via a CONNECT message.

12. An apparatus for triggering the path rerouting of a previously established call connection between a source user and a destination user in an Asynchronous Transfer Mode (ATM) network including a source user, source node, destination user, destination node and zero or more intermediate nodes, comprising:

means for generating a first SETUP message comprising an optimization type, optimization value and an optimization percentage;

means for said source node performing a route calculation and sending a second SETUP message comprising appropriate values for said optimization type, said optimization value and said optimization percentage along a routing path;

means for accumulating said optimization value at each node along said routing path;

means for configuring said source node and said destination node on said routing path to measure said optimization value and to detect when a change of state occurs whereby said optimization value either exceeds said optimization percentage or falls therewithin;

means for calculating a path reroute when said optimization value exceeds said optimization percentage; and

means for performing said path reroute if said path reroute is better than a current path route and is within said optimization percentage.

13. The apparatus according to claim 12, wherein said means for accumulating said optimization value comprises:

means for examining a Designated Transit List (DTL) within the peer group of the current node for the previous node that supports said method of triggering path rerouting; and

means for accumulating the optimization value for those previous nodes that do not comprise said apparatus for triggering path rerouting.

14. The apparatus according to claim 12, wherein said means for detecting when a change of state occurs comprises means for generating a software trap.

15. The apparatus according to claim 12, further comprising means for selecting a random timeout period when said optimization value exceeds said optimization percentage and waiting for said timeout period to expire.

16. The apparatus according to claim 15, wherein said random timeout period is in the range of 0 to 30 seconds.

17. The apparatus according to claim 12, further comprising:

means for selecting a random timeout period when said reroute calculation fails to generate a path route that is within said optimization percentage and better than the current route; and

means for calculating a new path reroute when said timeout period expires.

18. The apparatus according to claim 12, wherein said means for performing said path reroute comprises means for performing edge based path rerouting.

19. The apparatus according to claim 12, further comprising means for terminating said path reroute if it is detected that a change of state occurred whereby said optimization value falls within said optimization percentage.