Communication network with non-unique device identifiers and method of establishing connection paths in such a network

• US 5,371,735 A
• Filed: 03/04/1993
• Issued: 12/06/1994
• Est. Priority Date: 03/04/1993
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Hochschild, Peter H., Stunkel, Craig B., Denneau, Monty M.
• Primary Examiner(s): MARCELO, MELVIN C
• Application Number:
  US08/026,332
• Time in Patent Office: 642 Days
• Field of Search: 370/54, 370/60, 370/92, 370/93, 370/94.1, 370/94.3, 370/110.1, 370/53, 370/58.1, 370/58.2, 370/60.1, 370/65.5, 370/94.2, 340/825.02, 340/826, 340/825.52
• US Class Current: 370/351
• CPC Class Codes: G06F 15/17393 having multistage networks, e.g. broadcasting scattering, gathering, hot spot contention, combining/decombining
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 12/50 Circuit switching systems, i.e. systems in which the path is physically permanent during the communication

Abstract

A communication network having a service processor, a plurality of terminal nodes, and a network of switch nodes for switchably connecting the service processor to each terminal node by way of one or more connection paths. Each switch node in the communication network is connected to the service processor either directly or through one or more other switch nodes. Each terminal node of the communication network is connected to a switch node. Each switch node and each terminal node has a device identification. At least two nodes have the same device identification. Each target node having the same device identification as another node can preferably be connected to the service processor by way of at least one connection path which does not include any other node having the same device identification as the target node. All switch nodes having the same minimum connection path length may, for example, have the same device identification.

Claims

1. A communication network comprising:

a service processor;

a plurality of terminal nodes; and

a network of switch nodes for switchably connecting the service processor to each terminal node by way of one or more connection paths, each switch node being connected to the service processor either directly or through one or more other switch nodes, each terminal node being connected to a switch node;

wherein each switch node and each terminal node has a device identification, at least two nodes having the same device identification, and wherein each switch node and each terminal node that shares a common device identification with another switch node or terminal node can be connected to the service processor by way of at least one connection path which does not include any other switch node or terminal node having the common device identification.

2. A communication network as claimed claim 1, characterized in that:

each connection path from the service processor to a target switch node has a connection path length equal to the number of intermediate switch nodes along the connection path from the service processor to but not including the target switch node;

each switch node has a minimum connection path length to the service processor; and

all switch nodes having the same minimum connection path length have the same device identification.

3. A communication network as claimed in claim 2 characterized in that switch nodes having different minimum connection path lengths to the service processor have different device identifications.

4. A communication network as claimed in claim 3, characterized in that at least a first set of terminal nodes have a first terminal node device identification.

5. A communication network as claimed in claim 4, characterized in that a second set of terminal nodes different from the first set of terminal nodes have a second terminal node device identification different from the first terminal node device identification.

6. A communication network as claimed in claim 5, characterized in that the first set of terminal nodes comprises processor nodes, and the second set of terminal nodes comprises input/output nodes.

7. A communication network as claimed in claim 6, characterized in that no terminal nodes have the same device identification as a switch node.

8. A communication network as claimed in claim 8, characterized in that each switch node and each terminal node comprises:

an input for receiving electronic service instruction signals, each electronic service instruction signal containing a device identification signal;

a device identification register containing the device identification of the node; and

a comparison circuit for comparing the device identification signal of an electronic service instruction signal with the device identification stored in the device identification register.

9. A communication network as claimed in claim 8, characterized in that each switch node and each terminal node comprises a password recognition circuit for receiving electronic service password signals, and for storing a device identification in the device identification register of the node when an electronic service password signal is recognized.

10. A communication network as claimed in claim 9, characterized in that:

the service processor outputs electronic service instruction signals into the network of switch nodes, each electronic service instruction signal containing a device identification signal; and

each switch node and each terminal node receiving an electronic service instruction signal containing a device identification signal matching the device identification of the switch node or the terminal node executes the service instruction.

11. A method of establishing a connection path from a source device to a target node in a communication network comprising:

a source device;

a plurality of terminal nodes, each terminal node having a device identification; and

a network of switch nodes for switchably connecting the source device to each terminal node by way of one or more connection paths, each switch node being connected to the source device either directly or through one or more other switch nodes, each terminal node being connected to a switch node, each switch node having a device identification, at least two nodes having the same device identification;

said method comprising the steps of;

identifying one or more intermediate switch nodes along a connection path, from the source device to but not including the target node;

sequentially forming a connection path from the source device to each identified intermediate switch node in an order from the identified intermediate switch node closest to the source device to the identified intermediate switch node farthest from the source device; and

forming a connection path from the identified intermediate switch node farthest from the source device to the target node.

12. A method of establishing a connection path from a source device to a plurality of target nodes in a communication network comprising:

a source device;

a plurality of terminal nodes, each terminal node having a device identification; and

a network of switch nodes for switchably connecting the source device to each terminal node by way of one or more connection paths, each switch node being connected to the source device either directly or through one or more other switch nodes, each terminal node being connected to a switch node, each switch node having a device identification, at least two nodes having the same device identification;

said method comprising the steps of;

identifying one or more intermediate switch nodes along a plurality of connection paths from the source device to but not including the target nodes;

sequentially forming a connection, path from each identified intermediate switch node to each target node in an order from the identified intermediate switch node farthest from the source device to the identified intermediate switch node closest to the source device.

13. A method as claimed in claim 12, characterized in that the step of forming a connection path from a selected identified intermediate switch node to a target node comprises the steps of:

forming a connection path from the source device to the selected identified intermediate switch node; and

then

forming a connection path from the selected identified intermediate switch node to the target node.

14. A method as claimed in claim 13, characterized in that each target node having the same device identification as another node can be connected to the source device by way of at least one connection path which does not include any other node having the same device identification as the target node.