Method for determining the topology of a serial asynchronous databus

• US 9,442,880 B2
• Filed: 03/05/2013
• Issued: 09/13/2016
• Est. Priority Date: 03/06/2012
• Status: Active Grant

• Current Assignee: Softing AG
• Original Assignee: Softing AG
• Inventors: Sixt, Stefan
• Primary Examiner(s): Myers, Paul R
• Application Number:
  US13/786,198
• Publication Number:
  US 20130254443A1
• Time in Patent Office: 1,288 Days
• Field of Search: 370254-257, 709/224
• US Class Current: 1/1
• CPC Class Codes: G06F 13/4295 using an embedded synchronisation
• CPC Class Codes: H04L 12/40078 Bus configuration home automation networks H04L12/2803; arrangements for maintenance or administration H04L41/00
• CPC Class Codes: H04L 12/40084 Bus arbitration
• CPC Class Codes: H04L 12/40136 Nodes adapting their rate to the physical link properties LAN switches H04L49/351
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies

Abstract

A computer-implemented method for determining the topology of a serial asynchronous data bus, to which at least a first bus subscriber and a second bus subscriber are connected, which subscribers communicate via a prescribed bus access protocol.

Claims

1. A method for determining the topology of a serial asynchronous data bus, to which at least a first bus subscriber and a second bus subscriber are connected, which subscribers communicate via a prescribed bus access protocol that comprises defined request and response telegrams, the method comprising:

sending request telegrams from the first bus subscriber and receiving the request telegrams at the second bus subscriber,

sending a respective response telegram from the second bus subscriber in response to each request telegram, and receiving the response telegrams at the first bus subscriber,

determining, at a first measurement site positioned on the data bus on a side of the first bus subscriber opposite the second bus subscriber, a first plurality of time differences between the reception of a particular request telegram of the first bus subscriber and the reception of a respective related response telegram of the second bus subscriber,

determining, at a second measurement site positioned on the data bus on a side of the second bus subscriber opposite the first bus subscriber, a second plurality of time differences between the reception of the particular request telegram of the first bus subscriber and the reception of the respective related response telegram of the second bus subscriber, and

calculating a first average response time T_res1 for the second bus subscriber, from the determined first plurality of time differences,

calculating a second average response time T_res2 for the second bus subscriber from the determined second plurality of time differences,

calculating a run time delay T_L as half of the difference between the first average response time T_res1, and the second average response time T_res2, thus enabling deduction of a distance between the first bus subscriber and the second bus subscriber.

2. The method in accordance with claim 1, wherein the second measurement site is located at one end of the bus behind the last second bus subscriber.

3. The method in accordance with claim 1, wherein determining the first plurality of time differences for the first bus subscriber between the reception of the particular request telegram of the first bus subscriber and the reception of the respective related response telegram of the second bus subscriber at the first measurement site, and determining the second plurality of time differences between the reception of the particular request telegram of the first bus subscriber and the reception of the respective related response telegram of the second bus subscriber at the second measurement site on the data bus, the same measurement unit is used.

4. The method in accordance with claim 3, wherein the first bus subscriber, the second bus subscriber, and the measurement unit operate with their own, non-synchronised clock frequencies.

5. The method in accordance with claim 1, wherein the second average response time T_res2 for the second bus subscriber is determined in advance.

6. The method in accordance with claim 1, wherein the run time delay T_L is calculated in accordance with the following formula:

7. The method in accordance with claim 1, wherein the request telegrams and response telegrams are regular telegrams of the bus access protocol and are exchanged during regular data traffic on the data bus.

8. The method in accordance with claim 1, wherein the request telegrams and response telegrams are data exchange telegrams, which are exchanged once in each input/output cycle of a bus subscriber, or are FDL status telegrams.

9. The method in accordance with claim 1, wherein the first bus subscriber is a master unit, and the second bus subscriber is a slave unit.

10. The method in accordance with claim 9, wherein:

(a) the master unit transmits a request telegram to the slave unit at a transmission point in time T₀,

(b) the measurement unit at the first measurement site receives the request telegram and at the next clock pulse edge generates a first time stamp Z_S,

(c) the slave unit receives the request telegram after a run time T_L, which is a function of the distance between the master unit and slave unit, wherein the request telegram has a length of x bit times,

(d) after reception of the request telegram is complete and a waiting time of y bit times has elapsed, the slave unit transmits the respective response telegram,

(e) after the run time T_L the master unit receives the response telegram at a point in time T_E,

(f) the first measurement unit receives the response telegram and at its next clock pulse edge generates a second time stamp Z_E, and

(g) from the difference between the first and second time stamps a response time T_res, which is associated with the master unit is determined, and

wherein the acts (a) to (g) are repeated a number of times, wherein spreading of response times which occurs as a result of variations in the waiting time of the slave unit is cancelled out by means of an average value algorithm for the calculation of the average response time T_res1.

11. The method in accordance with claim 10, wherein a plurality of slave units are connected to the data bus, which repeatedly exchange request and response telegrams with the master unit.

12. The method in accordance with claim 11, wherein determining a first plurality of time differences between the reception of the particular request telegram of the first bus subscriber and the reception of the respective related response telegram of the second bus subscriber at the first measurement site further comprises determining the time differences for request and response telegram pairs, which are associated with different slave units, and wherein calculating the first average response time T_res1 comprises calculating an average response time for each of the slave units at the master unit.

13. The method in accordance with claim 12, wherein for each of the slave units the difference between the related average response time at the master unit and the average response time that is associated with the respective slave unit, is calculated, and the respective run time delay T_L, and thus the respective distance between the master unit and each of the slave units, is derived from the respective differences.

14. The method in accordance with claim 12, wherein from the respective run time delays T_L between the master unit and the plurality of slave units, an order is determined for the slave units along the data bus, or a data bus section with a linear topology.

15. The method in accordance with claim 14, wherein if for a plurality of slave units the same or approximately the same run time delay T_L is determined, a branch-off point in the data bus is detected and the following further acts are carried out:

determining a third plurality of time differences for a slave unit between the reception of the request telegrams and the reception of related response telegrams at a third measurement site on the data bus, wherein the third measurement site is located behind the branch-off point in the data bus at the slave unit, or, as viewed from the master unit, behind the slave unit, and

calculating a third average response time T_res3 that is associated with the slave unit which is located behind the branch-off point in the data bus from the third plurality of differences.

16. The method in accordance with claim 1, wherein determining the first plurality of time differences between the reception of the particular request telegram of the first bus subscriber and the reception of the respective related response telegram of the second bus subscriber at the first measurement site on the data bus, and determining the second plurality of time differences between reception of request telegrams and reception of related response telegrams at a second or third measurement site, are carried out under the same, or basically the same, operating conditions with reference to the state and physical parameters of the data bus.

17. A method for determining the topology of a serial asynchronous data bus, to which at least a first bus subscriber and a second bus subscriber are connected, which subscribers communicate via a prescribed bus access protocol that comprises defined request and response telegrams, wherein the first bus subscriber comprises a master unit, and the second bus subscriber comprises a slave unit, the method comprising:

(a) the master unit sends a request telegram to the slave unit at a transmission point in time T₀,

(b) a measurement unit located on the serial bus on a side of the master unit opposite a side of the slave unit, receives the request telegram and at the next clock pulse edge generates a first time stamp Z_S,

(c) the slave unit receives the request telegram after a run time T_L, which is a function of the distance between the master unit and slave unit, wherein the request telegram has a length of x bit times,

(d) after reception of the request telegram is complete and a waiting time of y bit times has elapsed, the slave unit sends a response telegram,

(e) after the run time T_L the master unit receives the response telegram at a point in time T_E,

(f) the measurement unit receives the response telegram and at its next clock pulse edge generates a second time stamp Z_E, and

(g) from the difference between the two time stamps a response time T_res, which is associated with the master unit, is determined, and

wherein the acts (a) to (g) are repeated a number of times, wherein spreading of response times which occurs as a result of variations in the waiting time of the slave unit is cancelled out by means of an average value algorithm for the calculation of an average response time T_res1 from the determined multiple response times T_res1.