Method and apparatus for clearing a large number of connections in an ATM network

• US 7,415,025 B1
• Filed: 12/29/2000
• Issued: 08/19/2008
• Est. Priority Date: 12/29/2000
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Chu, Cheng Chia, Venkataraman, Lakshminarayanan, Mak, ShuHung Alexander
• Primary Examiner(s): Phunkulh; Bob A
• Application Number:
  US09/753,004
• Time in Patent Office: 2,790 Days
• Field of Search: 370/389, 370/395.1, 370/395.2, 370/395.21, 370/395.3, 370/395.31, 370/395.32, 370/396, 370/397, 370/398, 370/399
• US Class Current: 370/395.2
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM

Abstract

A method for clearing a plural number of connections from each of two connected nodes by clearing the first connection from the first node, generating a single first message from the first node to the second node identifying the connections, clearing the connections from the second node in response to the receipt of the first message, and generating a second message from the second node to the first node identifying the connections cleared by the second node in response to the second node receiving the first message. Furthermore, a node having circuits for generating and interpreting each of the two messages, and maintaining a database of connection status. Further, each of the two message types that signal a clearing of a plurality of inter-nodal connections.

Claims

1. A method comprising:

clearing a plurality of first connections in bulk between a first node and a second node of an ATM network from the first node;

for each said clearing, sending a first message from the first node to the second node, the first message comprising a single bulk release message from the first node to the second node containing an identification of the first connections, the identification comprising a list of connection identifiers allowing both of consecutive connection identifiers and non-consecutive connection identifiers;

receiving the first message at the second node;

clearing the first connections from the second node in response to the received first message;

sending a single second message from the second node to the first node in response to the clearing of the first connections from the second node and receiving the first message identifying at least one of the connections cleared in response to the received first message, and the first message;

the first node maintaining a database of at least one of a connections cleared and identified in the first message; and

both

a connections cleared and identified in the first message, and

a connections cleared and identified in the first message but not identified in the second message; and

the first node receiving the second message sent from the second node to the first node.

2. The method defined in claim 1 further including enabling an interpretation of the received first message wherein the clearing from the second node depends upon the enabling.

3. The method defined in claim 1 wherein each clearing defined in claim 1 has an associated distinct identification, and further the database uses as a root for the connections cleared and identified in each first message the distinct associated identification.

4. A method of clearing a plural number of connections between a first node and a second node in an Asynchronous Transfer Mode network including:

sending at least one first message comprising a single bulk release message from the first node to the second node, wherein each first message comprises a list of connection identifiers allowing both of consecutive connection identifiers and non-consecutive connection identifiers, each first message including an identification of at least one of

each of a plural number of first connections to be cleared in bulk from the second node by the first message, and

each of a plural number of first connections that is one of cleared from the first node and to be cleared from the first node;

for each said first message, clearing from the first node each said first connection;

the first node placing into a first database a first record that includes an identification of each first connection cleared from the first node, and into a second database a second record that includes an identification of each first connection cleared from the first node;

the second node receiving each first message;

the second node clearing each of the first connections identified in each received first message;

the second node sending a second message to the first node in response to each received first message that includes an identification of each connection that is one of cleared and to be cleared from the second node; and

the first node in response to receiving each second message, deleting form the second database the identification of each connection identified in the second message.

5. The method defined in claim 4 wherein the first message is consistent with an Asynchronous Transfer Mode formatted message.

6. The method defined in claim 4 further including enabling the first node to send the first message before the sending.

7. The method defined in claim 4 wherein the sending is in response to a requirement for a clearing of a plural number of first node connections.

8. The method defined in claim 4 wherein the sending is in response to an event that includes at least one of:

a received Physical interface reset command,

a received Virtual interface reset command,

a received Datalink Layer Service-Specific Connection-Oriented Protocol reset,

a received Global path ATM Forum defined RESTART message,

a received Virtual Path ATM Forum defined RESTART message,

a received plural number of RELEASE messages, and

a received Force Reroute in a Semi-Permanent Switched Virtual Circuit based network.

9. The method defined in claim 4 wherein the first message includes at least an identification of each of the first connections to be cleared from the second node, and further including:

the second node receiving the first message, and

the second node clearing each of the connections in the second node identified as to be cleared from the second node in the first message in response to receiving the first message.

10. The method defined in claim 9 further including enabling the second node to receive the first message before the receiving.

11. The method defined in claim 9 further including sending at least one of

a connection message to the first node identifying the connections cleared by the second node in response to the second node receiving the first message, and

an identification message to the first node identifying the first message received by the second node.

12. The method defined in claim 9 further including enabling the second node to send the first message before the sending.

13. The method defined in claim 4 further including the first node placing into a first database a record that includes an identification of each first connection cleared from the first node.

14. The method defined in claim 4 further including enabling the first node to receive the second message before the second node sending the second message.

15. The method defined in claim 4 wherein an index in each said first record includes the identification of a first connection.

16. The method defined in claim 4 wherein an index in each second record includes the identification of a first connection.

17. The method defined in claim 4 wherein a root of the first database is an identification of the first message.

18. The method defined in claim 4 wherein a root of the second database is an identification of the first message.

19. The method defined in claim 11 further including enabling the first node to receive the second message before the sending of a second message to the first node.

20. A computer-readable storage medium having instructions stored therein, which when executed by a computer, cause said computer to perform operations comprising:

preparing at least one first message comprising a single bulk release message to be sent from a first node of an ATM network to a second node of an ATM network, each first message including an identification of a first connections to be cleared in bulk from the second node by the first message, the identification comprising a list of connection identifiers allowing both of consecutive connection identifiers and non-consecutive connection identifiers;

for each said first message, clearing from the first node each said first connection;

the first node placing into a first database a record that includes an identification of each first connection cleared from the first node, and into a second database a record that includes an identification of each first connection cleared from the first node;

the first node interpreting a third message received from the second node after the first message is prepared that includes an identification of at least one connection; and

the first node in response to interpreting each third message, deleting form the second database the identification of each of the connections identified in the third message.

21. The computer-readable storage medium of claim 20 wherein the operations further include the first node placing into a first database a record that includes an identification of each of the first connections cleared from the first node.

22. The computer-readable storage medium of claim 20, wherein the first message is consistent with an Asynchronous Transfer Mode formatted message.

23. The computer-readable storage medium of claim 20, wherein the operations further include interpreting a second message consistent with an Asynchronous Transfer Mode formatted message received from an ATM network node wherein the second message includes an identification of each of a plural number of connections to be cleared from the first node.

24. The computer-readable storage medium of claim 23, wherein the operations further include clearing each of the connections in the first node identified as to be cleared in the second message in response to interpreting the second message.

25. The computer-readable storage medium of claim 23, wherein the operations further include preparing at least one of

a connection message to the ATM network node identifying the connections cleared by the first node in response to the first node interpreting the second message, and

an identification message to the ATM network node identifying the second message received by the first node.