Method of source routing in an asynchronous transfer mode network when a node is in an overload state

• US 6,212,188 B1
• Filed: 05/01/1998
• Issued: 04/03/2001
• Est. Priority Date: 05/01/1998
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: 3Com Corporation (HP Inc.)
• Inventors: Rochberger, Haim, Or, Alexander
• Primary Examiner(s): VINCENT, DAVID ROBERT
• Application Number:
  US09/071,065
• Time in Patent Office: 1,068 Days
• Field of Search: 370/216, 370/221, 370/230, 370/231-238, 370/254, 370/255, 370/351, 370/355, 370/389, 370/395, 370/400, 370/401, 370/392, 709/238-243
• US Class Current: 370/395.32
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• 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/34 Source routing
• CPC Class Codes: H04L 47/122 by diverting traffic away from congested entities

Abstract

A method of performing source routing when a node is in the overload state. A node in the overload state cannot perform routing functions in response to a SETUP message for destinations other than its directly connected neighbors. Instead, the node forwards the SETUP request to one of its directly connected neighbors. The neighboring node chosen must be able to support the overload routing feature, the link between the two nodes must be in the FULL state and the node chosen must not itself be in the overload state. The neighboring node chosen to calculate the source route receives a ROUTE REQUEST message encapsulating the information received from the source user. The neighboring node chosen then calculates the source route as if it was the node connected to the source user, i.e., the node in the overload state. The route, once calculated, is sent to the requesting node in the overload state.

Claims

1. In an asynchronous transfer mode (ATM) network, a method of source routing a call originating from a setup message generated by a source user connected to a first node in an overload state to a non-local destination user connected to a second user, said first node connected to a neighboring node not in an overload state via a communication link, said method comprising the steps of:

prioritizing a topology database memory within said first node in response to said first node discovering it is in an overload state;

generating and flooding, on said first node, an overload routing message indicating to the neighbors of said first node that said first node is in the overload state;

choosing at least one neighboring node connected to said first node that is not in an overload state;

determining if the communication link between said chosen neighboring node connected to said first node is in a full state;

determining if said chosen neighboring node connected to said first node supports overload routing;

calculating a route, on said chosen neighboring node, based at least on the data provided within said setup message;

transmitting said calculated route to said first node; and

processing said call by said first node utilizing said route calculated on said chosen neighboring node.

2. The method according to claim 1, further comprising the step of transmitting a ROUTE REQUEST message from said first node to said chosen neighboring node.

3. The method according to claim 1, further comprising the step of transmitting a ROUTE RESPONSE message containing the results of the route calculation from said chosen neighboring node to said first node.

4. The method according to claim 1, wherein said step of choosing at least one neighboring node comprises the step of choosing a neighboring node in a random fashion from all nodes immediately neighboring said first node and not in the overload state.

5. The method according to claim 1, wherein said step of prioritizing a topology database memory comprises the step of giving priority to PTSE information from local nodes over PTSE information from non-local nodes.