Virtual chains for session initiation in a distributed computer network

• US 5,191,650 A
• Filed: 08/16/1989
• Issued: 03/02/1993
• Est. Priority Date: 08/16/1989
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kramer, Dirk K., Lerner, Michael A.
• Primary Examiner(s): Shaw, Gareth D.
• Assistant Examiner(s): Katbab, A.
• Application Number:
  US07/393,923
• Time in Patent Office: 1,294 Days
• Field of Search: 364/200 MS File, 364/900 MS File
• US Class Current: 709/227
• CPC Class Codes: H04L 69/00 Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass networks security protocols H04L9/40; wireless communication networks H04W

Abstract

A method for establishing and maintaining virtual chains in a distributed computer network during session initiation. In transmitting a session initiation request from an originating network node to a destination network node, a locate chain is established along the path taken with control block resources dedicated to the chain at each intermediate node. By sending a reply with the discard indicator set, the resources at the intermediate nodes become immediately available and only the network node servers maintain knowledge of the pending session initiation and the route selected.

Claims

1. A method for establishing and maintaining a virtual chain between a pair of communicating server nodes in a computer network during session initiation, the computer network containing a plurality of network nodes, server nodes and end nodes wherein each network node and server node is an information processing system having at least a processor and a memory and maintains a topology database and allocates control blocks to said session initiation, said method comprising the steps of:

generating a first session initiation request by a processor in a first communicating server node;

sending the first session initiation request from the first communicating server node to a second communicating server node along a session initiation path of intermediate network nodes determined by the processor at the first communicating server node;

allocating control blocks for session initiation at the first and second communicating server nodes and at the intermediate network nodes by a processor at each server node and intermediate network node in response to said first session initiation request, said allocated control blocs representing a real chain between said pair of communicating server nodes;

queuing said first session initiation request by the processor at said second communicating server node if the processor at said second communicating server node does not have the resources available to complete session initiation;

returning a first reply generated by a processor at said second communicating server node to the first session initiation request from said first communicating server node along said session initiation path of network nodes, said first reply including an indication that said first session initiation request is being queued;

deallocating the control blocks for session initiation by the processor located at each of said intermediate network nodes in response to said first reply immediately after forwarding said first replay to the next network node along the session initiation path, with the control blocks remaining allocated at each communicating server node after said first reply is received at said first communicating server node representing a virtual chain;

generating and sending additional session initiation requests and replies between said pair of communicating server nodes as required to complete session initiation;

monitoring topology update messages by the processor at each communicating server node for a plurality of potential disconnect conditions along said session initiation path following the deallocation of control blocks at each intermediate network node; and

deallocating the control blocks for session initiation at each communicating server node to discard the virtual chain after session initiation is complete.

2. The method of claim 1 including the steps of detecting one of a plurality of potential disconnect conditions by the processor at one of said communicating server nodes;

and generating and sending an additional session initiation request to the other communicating server node to determine if there is an actual disconnection between any adjacent network nodes along the session initiation path.

3. The method of claim 2 wherein said first potential disconnect condition occurs when all the transmission groups between any two adjacent nodes along the session initiation path of network nodes are simultaneously inoperative.

4. The method of claim 2 wherein said second potential disconnect condition occurs when all the transmission groups between any two adjacent nodes along the session initiation path of network nodes have become inoperative at some time during session initiation.

5. The method of claim 3 including the steps of generating a reply by a processor at an intermediate network node along the path for session initiation in response to said additional session initiation request when the processor at said intermediate network node determines that the network node is disconnected from the adjacent node along the path;

sending the reply back to the communicating server node that sent the additional session initiation request along the path for session initiation; and

deallocating all control blocks for session initiation by the processor at the communicating server node that sent the additional session initiation request.

6. The method of claim 4 including the step of removing any memory of the potential disconnect condition between said adjacent nodes along the session initiation path when the processor at said other communicating server node sends a reply to said one communicating server node in response to said additional session initiation request.

7. A method for establishing and maintaining a virtual chain between a pair of communicating server nodes in a computer network during the initiation of a communication session between logical units in the corresponding domains of said communicating server nodes, said computer network having a plurality of server nodes, end nodes and network nodes wherein each network node and server node is an information processing system having at least a processor and a memory and maintains a topology database and allocates control blocks to said initiation of a communication session, said method comprising:

selecting a path of intermediate network nodes for session initiation by a processor at a first communicating server node that terminates at a second communicating server node;

storing said path for session initiation in control blocks allocated at said first communicating server node;

generating and sending a first session initiation request by the processor at said first communicating server node to said second communicating server node along said selected path of intermediate network nodes for session initiation wherein said first request contains a vector identifying said selected path;

allocating control blocks for session initiation at the intermediate network nodes by a processor at each intermediate network node in response to said first session initiation request, said allocated control blocks at the intermediate network nodes representing a real chain between said pair of communicating server nodes;

receiving said first session initiation request by a processor and storing said selected path in control blocks allocated at said second communicating server node;

queuing said first session initiation request by the processor at said second communicating server node if the processor at said second communicating server node does not have the resources available to complete session initiation;

sending a first response to the first session initiation request from the processor at said second communicating server node to said first communicating server node along said selected path of intermediate network nodes, said first response including an indication that said first session initiation request is being queued;

deallocating the control blocks for session initiation by the processor at each of said intermediate network nodes immediately after said first response is forwarded to the next network node along the selected path for session initiation, with the control blocks remaining allocated at each communicating server node after said first response is received at said first communicating server node representing a virtual chain;

generating and sending additional session initiation requests and replies between said pair of communicating server nodes as required to complete session initiation;

monitoring topology update messages by the processor at each communicating server node path for a plurality of potential disconnect conditions following the deallocation of control blocks at each intermediate network node; and

deallocating the control blocks for session initiation at each communicating server node to discard the virtual chain after session initiation is complete.

8. The method of claim 7 including the step of generating and sending an additional session initiation request by the processor at one of said communicating server nodes to the other communicating server node when the one communicating server node detects the potential disconnect condition that all transmission groups between any pair of adjacent network nodes along said selected path have become inoperative during the initiation of the communication session, said addition session initiation request being sent to determine if there is an actual disconnection between any adjacent network nodes.

9. The method of claim 8 further including the steps of generating a response to said additional session initiation request by the processor at an intermediate network node along the path for session initiation when the processor at said intermediate network node determines that the intermediate network node is disconnected from the adjacent node along the path;

sending the response back to the communicating server node that sent the additional session initiation request along the path for session initiation; and

deallocating all control blocks for session initiation by the processor at the communicating server node that sent the additional session initiation request.

10. The method of claim 8 further including the step of continuing the initiation of the communication session if said other communicating server node sends a reply to the one communicating server node in response to the additional session initiation request indicating that at least one transmission group remains active between each pair of adjacent network nodes.

11. A system for establishing and maintaining a virtual chain between a pair of communicating server nodes in a computer network during the initiation of a communication session between logical units in the corresponding domains of the communicating server nodes, said computer network having a plurality of server nodes, end nodes and network nodes wherein each network node and server node is an information processing system having at least a processor and a memory and maintains a topology database, said system comprising:

means at a first communicating server node for selecting a path for session initiation that passes through a succession of interconnected network nodes to a second communicating server node;

means for allocating control blocks for session initiation at each interconnected network node and at the communicating server nodes along the selected path, said allocated control blocks forming a real chain between said pair of communicating server nodes;

means, cooperative with said means for allocating, for storing said selected path in the allocated control blocks at the first communicating server node, and at the second communicating server node;

means at each communicating server node, cooperative with said means for selecting and said means for storing, for generating and sending a plurality of session initiation requests to said other communicating server node along said selected path;

means at each communicating server node, responsive to a first of said plurality of session initiation requests, for queuing the first session initiation request if the processor at said each communicating server node does not have the resources available to complete session initiation;

means at each communicating server node, responsive to said plurality of session initiation requests, for generating and sending a plurality of session initiation replies to said other communicating server node in response to said plurality of session initiation requests, a first of said plurality of session initiation replies including an indication that said first session initiation request is being queued;

means at each interconnected network node, responsive to the first of said plurality of session initiation replies, for deallocating the control blocks that had been allocated for session initiation at each of the interconnected network nodes after forwarding the first session initiation reply to the next interconnected node along said selected path, the control blocks remaining allocated at each communicating server node forming a virtual chain;

means, at each communicating server node cooperative with said means for storing, for monitoring topology update messages for the detection of a plurality of potential disconnect conditions along said selected path following the deallocation of control blocks at said interconnected network nodes; and

means at each communicating server node, cooperative with said means for monitoring and responsive to said plurality of session initiation requests and said plurality of session initiation replies, for deallocating the control blocks for session initiation at each communicating server node to discard the virtual chain after session initiation is complete.

12. The system of claim 11 further including means at each of said interconnected network nodes along said selected path for communication and cooperative with said means for generating and sending said plurality of session initiation requests, for generating and sending a response to the one of said communicating server nodes that generated and sent a session initiation request that any of said interconnected network nodes cannot forward to the adjacent interconnected network node along said selected path.

13. The system of claim 12 further including means for deallocating control blocks for session initiation at each of the communicating server nodes that is responsive to the receiving of said response that was generated and sent from one of said interconnected network nodes along said selected path for communication.