Method and apparatus for identifying an order in a network

• US 8,443,067 B2
• Filed: 02/23/2004
• Issued: 05/14/2013
• Est. Priority Date: 04/25/2003
• Status: Active Grant

• Current Assignee: Siemens AG
• Original Assignee: Siemens AG
• Inventors: Buesgen, Ralph, Lange, Ronald, Talanis, Thomas
• Primary Examiner(s): Hwang, Joon H
• Assistant Examiner(s): ISOM, JOHN W
• Application Number:
  US10/553,380
• Publication Number:
  US 20070043840A1
• Time in Patent Office: 3,368 Days
• Field of Search: 709/223, 709/224
• US Class Current: 709/223
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/46 Cluster building

Abstract

The invention relates to a method for identifying an order of users of a network, whereby the network contains a multitude of nodes and each of the nodes has a number of connections by which the nodes and the users can be interconnected. Disclosed embodiments of the method include: a) identifying the node connected to one of the users; b) determining the number of connections of this node and a predetermined hierarchy of the connections; c) determining, for these nodes, the connection with which the user is connected to this node and; d) determining, for the nodes, other connections that are connected to other nodes or to other users; e) establishing a relationship between users of the network based on the hierarchy of the connections that is predefined for node and on the determined connections that are connected to users or to other nodes.

Claims

1. In an automation network comprising a plurality of nodes, each node comprising one or more connections to connect each node to one or more devices and one or more other nodes, a method for reconstruction of the network on a decentralized basis when replacing a device, the method comprising:

(a) identifying, by each device in the network in a distributed manner, an order of devices in the network defining a relationship between the devices based on predefined hierarchies of connections for each node specifying a direction defining an order for all available connections, comprising, correspondingly for each device in the network;

(i) identifying a corresponding device'"'"'s associated node;

(ii) determining the order of devices by ascertaining, for the corresponding device'"'"'s associated node, a number of available connections and the predefined hierarchy for the available connections, which of the number of connections is connected to the corresponding device and a hierarchy for the connection to the corresponding device, and which of the number of connections are still occupied and connected to other nodes and other devices and the hierarchies for the connections still occupied and connected to other nodes and other devices, such that the direction defining the order for all available connections also defines a corresponding upstream or downstream direction for the other connected nodes and devices thereby establishing each device'"'"'s upstream and downstream neighboring devices; and

(iii) distributively storing the order of devices in the corresponding device, wherein the order of devices stored in each device in the network in accordance with (i)-(iii) comprises the order of all of the devices including direct relationships for the devices connected to the corresponding device'"'"'s associated node and indirect relationships for the devices connected to other connected nodes;

(b) upon replacing a first device with a replacement device by connecting the replacement device to a first node in place of the first device, identifying, by the replacement device, the replacement device'"'"'s associated node and which of the other devices is a neighbor of the replacement device; and

(c) receiving, by the replacement device, locally from the neighbor of the replacement device, the stored order of all of the devices; and

(d) reconstructing the network on a decentralized basis using the stored order of all of the devices received from the neighbor.

2. The method according to claim 1, wherein each device determines which of the other devices is an upstream neighbor and which of the other devices is a downstream neighbor based on the stored order of all of the devices.

3. The method according to claim 1, wherein each step of the method is repeated periodically.

4. The method according to claim 1, wherein the recited steps are repeated whenever any one of said other devices is no longer connected to the network.

5. The method according to claim 1, wherein the recited steps are repeated whenever a new device is connected to the network.

6. The method according to claim 1, wherein the recited steps are repeated whenever any one of said other devices is replaced by a new device.

7. The method according to claim 1, wherein determining which of the number of connections are still occupied and connected to other nodes and other devices is performed with MAC addresses.

8. The method according to claim 1, wherein the step of identifying the order of devices includes determining IP addresses of all the other devices.

9. The method according to claim 1, wherein the method is executed by a computer program product.

10. The method according to claim 1, applied to an automation system containing controls, operator units, drives and actuators as the devices.

11. The method according to claim 1, wherein the network is an Ethernet containing personal computers or peripherals as the devices.

12. The method according to claim 1, applied to a network installed in a rail transport system containing traction vehicles and cars as the devices.

13. In a reconfigurable network comprising a plurality of devices physically interconnected in a sequence, a method for identifying an order of devices in the network indicating relative spatial arrangements among the devices including directional information, wherein the network contains a number of nodes interconnected in a sequence corresponding to the interconnection of the devices, and wherein each of the nodes has a number of connections for interconnecting the nodes and the devices, the method comprising:

configuring the network according to a first hierarchical arrangement of the connections which includes relationships among the nodes indicating the relative spatial arrangements among the devices including directional information by;

identifying, by each device in the network in a distributed manner, an order of devices in the network indicating a relationship between the devices based on predefined hierarchies of connections for each node specifying a direction defining an order for all available connections, comprising, correspondingly for each device in the network;

(i) identifying a corresponding device'"'"'s associated node and type of device;

(ii) determining the order of devices by ascertaining, for the corresponding device'"'"'s associated node, a number of available connections and the predefined hierarchy for the available connections, which of the number of connections is connected to the corresponding device and a hierarchy for the connection to the corresponding device, and which of the number of connections are still occupied and connected to other nodes and other devices and the hierarchies for the connections still occupied and connected to other nodes and other devices, such that the direction defining the order for all available connections also defines a corresponding upstream or downstream direction for the other connected nodes and devices thereby establishing each device'"'"'s upstream and downstream neighboring devices; and

(iii) distributively storing the order of devices in the corresponding device wherein the order of devices stored in each device in the network in accordance with (i)-(iii) comprises the order of all of the devices including direct relationships for the devices connected to the corresponding device'"'"'s associated node and indirect relationships for the devices connected to other connected nodes indicating the relative spatial arrangements among all of the devices;

providing by each device in the network the directional information and the type of device for the other devices in the network.

14. The method of claim 13 wherein the network comprises a plurality of computer devices each positioned on a vehicle or car in a transport arrangement to provide passengers with the directional information and the type of device for the other devices in the network.