# US 2013/0254443 A1 · Method For Determining The Topology Of A Serial Asynchronous Databus

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0254443 A1
- Document ID: US20130254443A1
- Status: Published application
- Kind: A1
- Application number: 13/786,198
- Filed: 2013-03-05
- Published: 2013-09-26
- Earliest claimed: 2012-03-06
- Assignees: Softing AG
- Applicants: Softing AG
- Inventors: Stefan SIXT
- Web page: https://patentgrep.com/patent/US20130254443A1

## CPC

- G06F 13/4295: {using an embedded synchronisation}
- H04L 12/40078: {Bus configuration (home automation networks H04L12/2803; arrangements for maintenance or administration H04L41/00)}
- H04L 12/40084: {Bus arbitration}
- H04L 12/40136: {Nodes adapting their rate to the physical link properties (LAN switches H04L49/351)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## 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

### Claim 1

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 that comprises defined request and response telegrams, the method including the steps of:
transmitting request telegrams from the first bus subscriber and receiving the request telegrams at the second bus subscriber, transmitting 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 a plurality of time differences for the first bus subscriber between the transmission of a particular request telegram and the reception of a respective related response telegram at a first measurement site on the databus, which is associated with the first bus subscriber, wherein the first measurement site is located at the first bus subscriber, or, as viewed from the second bus subscriber, is located behind the first bus subscriber, and
calculating an average response time Tres1 that is associated with the first bus subscriber, from the plurality of differences determined for the first bus subscriber, calculating the difference between the average response time that is associated with the first bus subscriber Tres1, and an average response time that is associated with the second bus subscriber Tres2, and deriving a run time delay TL, and thus a distance between the first bus subscriber and the second bus subscriber.

### Claim 2 (depends on 1)

The method in accordance with claim 1, including the further steps of:
determining a plurality of time differences for the second bus subscriber between the reception of request telegrams and the transmission of related response telegrams at a second measurement site on the databus, which is associated with the second bus subscriber, wherein the second measurement site is located at the second bus subscriber, or, as viewed from the first bus subscriber, is located behind the second bus subscriber, and
calculating the average response time Tres2 that is associated with the second bus subscriber, from the plurality of differences determined for the second bus subscriber.

### Claim 3 (depends on 2)

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

### Claim 4 (depends on 2)

The method in accordance with claim 2, wherein for purposes of determining the plurality of time differences for the first bus subscriber between the transmission of a particular request telegram and the reception of the corresponding related response telegram at the first measurement site, and for purposes of determining the plurality of time differences for the second bus subscriber between the reception of request telegrams and the transmission of related response telegrams at the second measurement site, the same measurement unit is used, which is connected in sequence at the first measurement site and the second measurement site.

### Claim 5 (depends on 4)

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

### Claim 6 (depends on 2)

The method in accordance with claim 2, wherein for purposes of determining the plurality of time differences for the first bus subscriber between the transmission of a particular request telegram and the reception of the corresponding related response telegram at the first measurement site, and for purposes of determining the plurality of time differences for the second bus subscriber between the reception of request telegrams and the transmission of related response telegrams at the second measurement site, two measurement units are used.

### Claim 7 (depends on 1)

The method in accordance with claim 1, wherein the average response time Tres2 that is associated with the second bus subscriber is determined in advance.

### Claim 8 (depends on 1)

The method in accordance with claim 1, wherein the run time delay, TL, between the first bus subscriber and the second bus subscriber is calculated in accordance with the following formula:
T
L
=
(
T
_
res


1
-
T
_
res


2
)
2
,
wherein Tres1 is the average response time that is associated with the first bus subscriber, and Tres2 is the average response time that is associated with the second bus subscriber.

### Claim 9 (depends on 1)

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 databus.

### Claim 10 (depends on 1)

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.

### Claim 11 (depends on 1)

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.

### Claim 12 (depends on 11)

The method in accordance with claim 11, wherein
(a) the master unit transmits a request telegram to the slave unit at a transmission point in time T0,
(b) the measurement unit at the measurement site that is associated with the master unit, receives the request telegram and at the next clock pulse edge generates a first time stamp ZS,
(c) the slave unit receives the request telegram after a run time TL, 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 a response telegram,
(e) after the run time TL the master unit receives the response telegram at a point in time TE,
(f) the measurement unit receives the response telegram and at its next clock pulse edge generates a second time stamp ZE, and
(g) from the difference between the two time stamps a response time Tres, which is associated with the master unit, is determined, and
wherein the steps (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 Tres1 that is associated with the master unit.

### Claim 13 (depends on 12)

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

### Claim 14 (depends on 13)

The method in accordance with claim 13, wherein the step of determining a plurality of time differences for the master unit between the transmission of a particular request telegram and the reception of a corresponding related response telegram at the first measurement site, comprises the determination of the time differences for request and response telegram pairs, which are associated with different slave units, and
wherein the step of calculating an average response time that is associated with the first bus subscriber, comprises the calculation of an average response time for each of the slave units at the master unit.

### Claim 15 (depends on 14)

The method in accordance with claim 14, 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 TL, and thus the respective distance between the master unit and each of the slave units, is derived from the respective differences.

### Claim 16 (depends on 14)

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

### Claim 17 (depends on 16)

The method in accordance with claim 16, wherein if for a plurality of slave units the same or approximately the same run time delay TL is determined, a branch-off point in the databus is detected and the following further steps are performed:
determining a plurality of time differences for a slave unit between the reception of request telegrams and the transmission of related response telegrams at a third measurement site on the databus that is associated with the slave unit, wherein the third measurement site can be located behind the branch-off point in the databus at the slave unit, or, as viewed from the master unit, behind the slave unit, and calculating of an average response time Tres2 that is associated with the slave unit, from the plurality of differences determined for the slave unit.

### Claim 18 (depends on 1)

The method in accordance with claim 1, wherein the determination of the plurality of time differences for the master unit between the transmission of a particular request telegram and the reception of the corresponding related response telegram at the first measurement site, and the determination of the plurality of time differences for slave units between the reception of request telegrams and the transmission of related response telegrams at a second or third measurement site, are executed under the same or basically the same operating conditions with reference to the state and physical parameters of the databus.

### Claim 19

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 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 including the steps of
(a) the master unit transmits a request telegram to the slave unit at a transmission point in time T0,
(b) the measurement unit at the measurement site that is associated with the master unit, receives the request telegram and at the next clock pulse edge generates a first time stamp ZS,
(c) the slave unit receives the request telegram after a run time TL, 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 a response telegram,
(e) after the run time TL the master unit receives the response telegram at a point in time TE,
(f) the measurement unit receives the response telegram and at its next clock pulse edge generates a second time stamp ZE, and
(g) from the difference between the two time stamps a response time Tres, which is associated with the master unit, is determined, and
wherein the steps (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 Tres1 that is associated with the master unit.
