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.

Description:
CROSS REFERENCE TO RELATED APPLICATIONS 
     This application is the US National Stage of International Application No. PCT/EP2004/003071, filed Mar. 23, 2004 and claims the benefit thereof. The International Application claims the benefits of German application No. 10318837.1, filed Apr. 25, 2003, both applications are incorporated by reference herein in their entirety. 
     FIELD OF INVENTION 
     The present invention relates to a method and an apparatus for identifying an order in a network. The present invention particularly relates to a method and an apparatus for identifying an order of devices in a network. The present invention further relates to a computer program product for implementing the method. 
     SUMMARY OF THE INVENTION 
     Networks are known in many variants and embodiments for the most diverse applications. They are always used in situations where a large number of devices are to interact with one another in complex arrangements. 
     It is nowadays commonplace, for example, for a plurality of devices, e.g. computers and peripherals such as printers, to be interconnected using a so-called ethernet. For this purpose, so-called nodes are provided at a large number of locations, such as inside a building. These nodes themselves in turn have a number of connections. The nodes are interconnected in such a way as to provide a basic framework for a network. One or more devices can now be linked into the network by means of the free connections of the nodes. Data or even commands which are generated by a device such as a computer can then either be transmitted via the network to another computer connected to the network, or else they can be output to a printer connected to the network. 
     Another well-known example is the pooling of one or more controls, databases, operator units, drives, actuators and sensors to form a network within an automation system. Thus, for example, commands can be entered centrally via an operator unit which are first forwarded via the network to a control and then to the corresponding actuators or other units. 
     It is essential for all these implementations and applications that information as to which devices are actually in the network is available within the network. U.S. Pat. No. 5,574,860, for example, discloses a network which determines by means of a central unit which devices are currently present in the network. For this purpose the central unit sends a large number of requests via the network. As soon as a device is connected to the network, it sends a message acknowledging the request to the central unit. On the basis of the acknowledgment messages, the central unit determines which devices are currently connected to the network. 
     In addition, WO02/05107 describes an industrial network whereby, in the event of device failure, a central unit ensures reconfiguration as soon as maintenance personnel have replaced the defective device. 
     The disadvantage of the method described in U.S. Pat. No. 5,574,860, however, is that a number of requests proportional to the number of nodes in the network is necessary in order to ascertain which devices are connected to the network. This method is therefore very complex and time consuming. Particularly when a comparatively large number of devices are connected to the network, much time is required for identifying and ordering the devices. The method described in WO02/05107 has the disadvantage that a reconfiguration is always centrally controlled by a unit. 
     The object of the present invention is therefore to specify a method and an apparatus providing a simple way of identifying an order in a network. 
     This object is achieved by a method, wherein the network contains a large number of nodes and each of the nodes has a number of connections by means of which the nodes and the devices can be interconnected, the method comprising the following steps: 
     a) identifying the node connected to one of the devices, 
     b) ascertaining the number of connections of this node and a predefined hierarchy of connections, 
     c) determining for this node the connection with which the device is connected to this node, 
     d) determining for this node other connections which are connected to other nodes or devices, 
     e) establishing a relationship between devices in the network, on the basis of the connection hierarchy predefined for this node and of the determined connections that are connected to devices or other nodes. 
     The object is further achieved by an apparatus, having 
     means of identifying the node connected to one of the devices, 
     means of determining the node connection with which the device is connected to the node, 
     means of determining other connections of the node which are connected to other nodes or devices, 
     means of establishing a relationship between network devices, on the basis of the connection hierarchy predefined for the node and of the determined connections that are connected to devices or other nodes. 
     By the very fact that the connection hierarchy for each node is defined or known in advance, a hierarchy of occupied connections can be deduced for each of the nodes as soon as the occupied connections have been determined. The term occupied connections will hereinafter be used to designate connections of a node which are connected to other nodes or devices of the network. This means that it is possible, using only a small number of steps and therefore very rapidly, to ascertain for each device in the network a relationship to other devices in the network. As the hierarchy of occupied connections is known for each node, a relationship between devices across a plurality of connected nodes can also be determined in a simple manner. Means of assuming these tasks and ascertaining the relationship between devices in a network within a very short time can be provided accordingly. 
     If the individual procedural steps are executed on a decentralized basis, i.e. by each device in the network, an order of the devices in a network can be very quickly identified taking very little time. Particularly in the event of device failure, for example, there is no need for the entire network to be reconfigured by a central unit once the device has been replaced. Instead, reconfiguration can take place on a decentralized basis in the vicinity of the replaced device. 
     In particular, each device&#39;s upstream neighbors and downstream neighbors can be established from the established order of devices. This is advantageous, for example, if the devices in the network belong to groups having different functions. The nearest device from a group having a specific function can thus be ascertained very quickly for each device. 
     If the procedural steps are repeated in whole or in part at periodic intervals, each device can detect on a decentralized basis, i.e. for itself, changes in its environment and respond accordingly. As soon as a change is ascertained, this change can be responded to on a decentralized basis and not by the entire network via a central unit. This is particularly advantageous when nodes or even devices are dropped or newly added or failed devices have to be replaced. There is then no need for the whole network to respond to the change via the central unit. Instead the network can be reconstructed on a decentralized basis using the established and therefore known order of the devices, i.e. using the upstream neighbors and downstream neighbors. 
     Particularly if the relationship of the devices to one another established according to the present invention is stored in appropriate means in devices or nodes, reconstruction can take place very quickly locally if a device replacing another requests the stored relationship of the old device from its neighbor, i.e. upstream neighbor or downstream neighbor. These means can be any kind of storage such as hard disks, diskettes or even memory devices such as flashes. 
     A computer program product for performing the procedural steps according to the present invention allows new devices to be rapidly linked into the network. 
     The principle of the present invention will now be explained in greater detail in the following description with reference to the Figures. 
    
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         FIG. 1  shows a first implementation in an automation system, 
         FIG. 2  schematically illustrates an order of the first implementation, and 
         FIG. 3  shows a second implementation for a rail vehicle. 
     
    
    
     DETAILED DESCRIPTION OF INVENTION 
       FIG. 1  shows a first implementation of the present invention of the kind that can be provided in an automation system. A large number of nodes Sn, S 2 , S 3  and S 4  are interconnected, each of the nodes having a number of connections. For example, the node S 3  has the connections P 1 S 3 , P 2 S 3 , P 3 S 3  and P 4 S 3 . The node S 3  is connected by means of its connection P 1 S 3  to the connection P 3 S 2  of the node S 2 . The latter is in turn connected by means of the connection P 1 S 2  to the connection P 1  Sn of the node Sn. The other connections which are not occupied by nodes can be occupied by other devices such as controls, databases, operator units, drives, sensors or actuators. For example, the node S 3  is connected via the connection P 2 S 3  to an operator unit B&amp;B 1  and via the connection P 4 S 3  to a database  4 . In addition, the node Sn is connected via the connection PaSn to a drive  1  as device Td and via connection P 3  Sn to a drive  2  as device T 2 . In addition to the above-mentioned assignment, the node S 2  is additionally connected via P 2 S 2  to a stored program control SPS 1  as device T 3  and to an operator unit OP 1  as device T 4 . 
     The principle of the present invention will now be described in greater detail using as an example the drive  1  which is designated as device Td in the network. It is first necessary to identify the node to which the device Td is connected. This can be done, for example, by means of a discovery protocol which at the same time also allows the connection PaSn of the associated node to be determined. As soon as the node Sn has been identified as the node associated with the device Td, it must be ascertained in a next step how many connections the node possesses in total. In this example the node Sn has three connections, namely P 1 Sn, PaSn and P 3  Sn. In addition, the generally predefined hierarchy of the connections of node Sn must be ascertained. In the present case the following hierarchy is assumed: P 1 Sn&lt;PaSn&lt;P 3 Sn. In another step it must be ascertained which of the connections P 1 Sn, PaSn and P 3  Sn of the node Sn are still occupied. This takes place, for example, by means of an interrogation as to which MAC (Media Access Control) addresses are available at which of the connections. For this purpose an interrogation can take place by means of a protocol such as an Internet Protocol (IP) as to which IP address is assigned to which MAC address. In the present example it will therefore be ascertained that a drive  1  is connected to connection PaSn as device Td and a drive  2  is connected to connection P 3  Sn directly as device T 2 . The steps just described of the method according to the invention in respect of the node Sn must be performed correspondingly in respect of the other nodes of the network. For example, the node S 2  has the four connections P 1 S 2 , P 2 S 2 , P 3 S 2  and P 4 S 2  to which other devices of the network are connected. The stored program control SPS 1  is connected via connection P 2 S 2  as device T 3 , and the operator unit is connected via connection P 4 S 2  as device T 4 . Furthermore it will be assumed that the connections of the node S 2  have the hierarchy P 1 S 2 &lt;P 2 S 2 &lt;P 3 S 2 &lt;P 4 S 2 . As the nodes S 2  and Sn are directly interconnected, the devices T 3  and T 4  are also indirectly connected to the node Sn via the node S 2 . Accordingly, the IP addresses of devices T 3  and T 4  can then in turn be ascertained using IP protocols. In a last step, the relationship between the devices must now be defined. From the relationship P 1 Sn&lt;PaSn&lt;P 3 Sn of the connections of the node Sn it can be directly deduced that the device T 2  is the downstream neighbor of device Td, as T 2  is connected to P 3 Sn and Td is connected to PaSn. In the other direction, it can be ascertained via the same relationship that the node Sn is the upstream neighbor of device Td, as S 2  is connected to P 1 Sn and Td is connected to PaSn. As the relationship P 1 S 2 &lt;P 2 S 2 &lt;P 3 S 2 &lt;P 4 S 2  in turn exists for the node S 2  and the node Sn is connected to P 1 S 2  and the device T 3  is connected to P 2 S 2 , the upstream neighbor of device Td can therefore be determined indirectly. As this can be continued accordingly for all the devices of the network, an order of all the devices in the network can therefore be demonstrated via the predefined and therefore known hierarchy of the connections of the individual nodes and the knowledge of which connections are occupied. The resulting order for the implementation shown in  FIG. 1  is schematically illustrated in  FIG. 2 . It should be noted that the hierarchy of the connections of a node only specifies a direction but gives no direct indication as to which is an upstream neighbor or a downstream neighbor. This definition is freely selectable as long as only the relationship of the connections of all the nodes present in the network have the same orientation. 
     The present invention can then be advantageously used, for example, when it comes to replacing a defective drive in an automation network. Assuming that drive  1  is defective and is replaced by a maintenance engineer, the new drive must first identify which node it is assigned to and which devices are its neighbors, e.g. upstream neighbor or downstream neighbor. If the device T 3  has a flash memory in which the relationship or order of Td with respect to T 3  determined according to the present invention is stored, the device T 3  can provide the replacement device Td with the corresponding stored data as soon as the device Td has identified the device T 3  as a neighbor. The replacement device Td can then take over the functions of the old drive directly and without major loss of time. As this takes place locally in a limited vicinity within the network, no time-consuming replanning or reconstruction of the network by a central unit is required. 
     The embodiment just described in relation to an automation system can of course also be used in similar or modified form in other networks such as an ethernet containing computers and peripherals as devices. The essential feature is always the local and therefore rapid identification of orders of devices. For example, it may be advantageous for a computer to know whether its immediate neighbor is another computer or even a printer. On the other hand it is necessary to determine in which direction the nearest device available in the network is located. For example, it may be important for a computer to know in which direction the nearest printer available in the network is located. It should be noted here, and also in the description in relation to the other implementations, that the terms “direction” and “vicinity” do not necessarily refer to a spatial assignment of the devices of a network. Rather these terms are intended to describe the order of the network. Although identification of a spatial assignment is not part of the essential basic idea, it can play a role in the application of the present invention, as will now be shown with reference to a second implementation. 
       FIG. 3  shows a second implementation of a kind that can be used, for example, in a means of rail transport. The network here is in a means of rail transport comprising a traction vehicle Z and the cars W 1 , W 2 , W 3  and W 4 . The cars W 1  and W 4  are restaurant cars and therefore belong to a first group of devices. The cars W 2  and W 3  are passenger cars and belong to another group of devices. The traction vehicle Z contains the node S 1 . Each of the cars contains a corresponding node S 2 , Sn, S 4 , and S 5 . The node S 2  in car W 1  has 6 connections P 1 S 2 -P 6 S 2  with the hierarchy P 1 S 2 &lt; . . . &lt;P 6 S 2 . The node Sn in car W 2  has 7 connections P 1 Sn-P 7 Sn with the hierarchy P 1 Sn&lt; . . . &lt;PaSn&lt; . . . &lt;P 7 Sn. Car W 3  contains the node S 4  with the connections P 1 S 4 -P 6 S 4  and the hierarchy P 1 S 4 &lt; . . . &lt;P 6 S 4 . The node S 5  in car W 4  also has 6 connections P 1 S 5 -P 6 S 5  with the hierarchy P 1 S 5 &lt; . . . &lt;P 6 S 5 . The individual nodes are interconnected in a sequence corresponding to the car arrangement. To each of the node connections there is connected a computer in each case. For example, the computer of the car W 2  is connected to a connection PaSn and shall hereinafter be referred to as device Td. Correspondingly a device T 1  is in the traction vehicle Z, a device T 2  in W 1 , a device T 4  in W 3  and a device T 5  in W 4 . On the basis of the disposition of the connections and their hierarchy, the neighbors, for example, of device Td can now be determined using the present invention. For this purpose, again the node Sn to which the device Td is connected must first be determined. Accordingly the number of available connections of the node Sn as well as the hierarchy must be determined, then the connection PaSn to which the device Td is connected must be determined, as well as the other connections which are connected to other nodes or connections. The same must be done for the other nodes S 1 , S 2 , S 4  and S 5 . Finally the relationship of the devices T 1 , T 2 , Td, T 4  and T 5  to one another then still has to be established. In this implementation it emerges that the device T 4  and then device T 5  are in one direction, i.e. in the direction of the end of the train. The T 2  and then the T 1  in the traction vehicle are in the other direction, towards the traction vehicle itself. Via the IP addresses of the individual devices, which then also identify device T 2  and device T 5  as restaurant cars W 1  and W 4  and therefore as belonging to one group of devices, the computer as device Td in car W 2  can provide the passengers with information as to the direction in which the nearest restaurant car is situated, i.e. in this case in the direction of the traction vehicle. In this application also, the present invention allows dynamic and therefore rapid adaptation, in this case of the passenger guidance system, as soon as the disposition of the cars changes, e.g. in the event of remarshalling. 
     Although the present invention has been described with reference to the two embodiments shown, it is not limited to these two implementations. Rather the invention can always be used when it is question of locally establishing an order of devices within a network and therefore reacting quickly to local changes of devices in the network. The use of the method and apparatus according to the invention is also independent of the structure of the network, whether it be a one-dimensional network as in the case of the means of rail transport, or even a multidimensional network as in the automation network described. For example, in many cases it may be important to ascertain the immediate neighbor of a device. In other applications it is important to ascertain the nearest device in a particular group of devices. The present invention allows changes in the network to be responded to dynamically by means of the local availability of knowledge of an order of devices within the network.