Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD FOR CREATING AN ASSIGNMENT FILE OF A COMMUNICATION PROTOCOL
Document Type and Number:
WIPO Patent Application WO/2015/091386
Kind Code:
A1
Abstract:
In order to be able to determine an assignment file for a communication protocol of a data bus of a machine in a simple manner, provision is made for a predefined sequence of actions to be carried out on the machine (2), which sequence of actions generates at least one sought data signal (DS) in a bus message (N) on the data bus (1), and for the bus messages (N) transmitted via the data bus (1) during the sequence of actions to be recorded, wherein at least some of the data fields (D) of the recorded bus messages (N) are evaluated by means of a heuristic method which establishes a relationship between the sequence of actions and the data signal (DS), from which a possible bus message (N) containing a message identifier (ID) and a possible bit position (P) and length (L) of the data signal (DS) in the bus message (N) are determined for the sought data signal (DS), and for the message identifier (ID) of the bus message (N) and the bit position (P) and length (L) of the data signal (DS) in the bus message (N) to be entered in the assignment file (5).

Inventors:
EGGER PETER (AT)
HUMPEL SEBASTIAN (AT)
ZACH CHRISTOPH (AT)
FUCHS HANNES (AT)
Application Number:
PCT/EP2014/077812
Publication Date:
June 25, 2015
Filing Date:
December 15, 2014
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
AVL LIST GMBH (AT)
International Classes:
H04L12/40; G06F13/00; H04L12/26; H04L29/08
Domestic Patent References:
WO2013186504A12013-12-19
Foreign References:
AT511297A22012-10-15
DE10341514A12005-04-14
Other References:
SVEN PLAGA ET AL: "Investigation in battery-electric-car CAN identifiers for researching advanced driver assistance systems", APPLIED ELECTRONICS (AE), 2012 INTERNATIONAL CONFERENCE ON, IEEE, 5 September 2012 (2012-09-05), pages 211 - 214, XP032247972, ISBN: 978-1-4673-1963-8
Attorney, Agent or Firm:
PATENTANWÄLTE PINTER & WEISS OG (AT)
Download PDF:
Claims:
Patentansprüche

1 . Verfahren zum Erstellen einer Zuordnungsdatei (5) eines Kommunikationsprotokolls eines Datenbus (1 ), wobei das Kommunikationsprotokoll eine Vielzahl von über den Daten- bus (i) gesendete, durch Nachrichtenidentifier (ID) gekennzeichnete Busnachrichten (N) um- fasst, die von einer Vielzahl von am Datenbus (1 ) angeordneten Steuergeräten (S) einer Maschine (2) gesendet oder empfangen werden, und in Datenfeldern (D) von Busnachrichten (N) mit verschiedenen Nachrichtenidentifier (ID) verschiedene Datensignale (DS) enthalten sind, dadurch gekennzeichnet, dass an der Maschine (2) eine vorgegebene Handlungsab- folge durchführt wird, die am Datenbus (1 ) zumindest ein gesuchtes Datensignal (DS) in einer Busnachricht (N) erzeugt und während der Handlungsabfolge die über den Datenbus (1 ) gesendeten Busnachrichten (N) aufgezeichnet werden, wobei zumindest ein Teil der Datenfelder (D) der aufgezeichneten Busnachrichten (N) mittels einer heuristischen Methode, die einen Zusammenhang zwischen Handlungsabfolge und Datensignal (DS) herstellen, ausge- wertet werden, woraus für das gesuchte Datensignal (DS) eine mögliche Busnachricht (N) mit einem Nachrichtenidentifier (ID) und eine mögliche Bitposition (P) und Länge (L) des Datensignals (DS) in der Busnachricht (N) ermittelt wird und dass der Nachrichtenidentifier (ID) der Busnachricht (N) und die Bitposition (P) und Länge (L) des Datensignals (DS) in der Busnachricht (N) in die Zuordnungsdatei (5) eingetragen wird. 2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass eine Handlungsabfolge durchgeführt wird, bei der in einem Datensignal (DS) einer Busnachricht (N) ein boolscher Wert übertragen wird, der dabei einen ersten und einen zweiten Wert annimmt, dass zumindest ein Suchbereich der Datenfelder (D) der Busnachrichten (N) eines Nachrichtenidentifier (ID), die aufgezeichnet werden, während der boolsche Wert den ersten Wert aufweist zur Bildung einer ersten Summe (Σ1 ) bitweise, aritmetisch addiert werden und der Suchbereich der Datenfelder (D) der Busnachrichten (N) des Nachrichtenidentifiers (ID), die aufgezeichnet werden, während der boolsche Wert den zweiten Wert aufweist zur Bildung einer zweiten Summe (Σ2) bitweise, aritmetisch addiert werden, dass die erste und die zweite Summe (Σ1 , Σ2) jeweils bitweise durch die Anzahl der dabei aufgezeichneten Busnachrichten (N) gewich- tet wird und dass aus der ersten und der zweiten Summe (Σ1 , Σ2) bitweise eine Differenz (Σ1 -Σ2) gebildet wird und eine Bitposition (P) im Datenfeld (D) als Datensignal (DS) für den boolschen Wert ermittelt wird, dessen Differenz (Σ1 -Σ2) einen vorgegebenen Grenzwert überschreitet.

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass unmittelbar nebeneinanderliegende Bitpositionen (P) im Datenfeld (D) als Datensignal (DS) ermittelt werden, wenn deren Differenzen (Σ1 -Σ2) alle einen vorgegebenen Grenzwert überschreiten.

4. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass eine Handlungsabfolge durchgeführt wird, bei der sich eine Größe der Maschine (2) ändert und diese Größe in einem Datensignal (DS) einer Busnachricht (N) übertragen wird, dass für jedes Bit eines Suchbereiches der Datenfelder (D) der Busnachrichten (N) eines Nachrichtenidentifier (ID), die aufgezeichnet werden, die Anzahl (H) der Änderungen des Wertes dieser Bits bestimmt wird und daraus für diesen Suchbereich des Datenfeldes (D) ein bitweises Histogramm der Änderungen erstellt wird und dass das bitweise Histogramm hinsichtlich charakteristischer Muster für Datensignale (DS) solcher Größen untersucht wird.

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass eine Handlungsabfolge durchgeführt wird, bei der sich eine Größe der Maschine (2) kontinuierlich ändert und ein zusammenhängender Bitbereich im Suchbereich als Datensignal (DS) ermittelt wird, der von einem Bit mit vielen Änderungen und von einem Bit mit wenigen Änderungen begrenzt wird und die Anzahl der Änderungen der Bits dazwischen kontinuierlich abnimmt oder zunimmt.

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass ein Referenzwert vorgegeben wird und die zu diesem Referenzwert gehörigen Busnachrichten (N) mit dem Datensignal (DS) untersucht werden, indem ein Schwellwert vorgegeben wird und das Datensignal (DS) verworfen wird, wenn der im Datensignal (DS) enthaltene Wert um einen vorgegebenen Schwellwert vom Referenzwert abweicht.

7. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass ein Referenzwert vorgegeben wird und die zu diesem Referenzwert gehörigen Busnachrichten (N) mit dem Datensignal (DS) untersucht werden, indem ein Schwellwert vorgegeben wird und das Daten- signal (DS) verworfen wird, wenn in einer definierten maximalen Anzahl der Busnachrichten (N) der im Datensignal (DS) enthaltene Wert um den vorgegebenen Schwellwert vom Referenzwert abweicht.

8. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass eine Handlungsabfolge durchgeführt wird, bei der zuerst eine erste Handlung gesetzt wird, die keine Veränderung im Datensignal (DS) bewirkt und danach eine zweite Handlung gesetzt wird, die das Datensignal (DS) verändert und aus den dabei aufgenommenen Busnachrichten (N) ein erstes Histogramm für die erste Handlung und ein zweites Histogramm für die zweite Handlung erstellt wird und zusammenhängende Bitbereiche gesucht werden, in denen im ersten Histogramm keine Veränderungen auftreten und im zweiten Histogramm eine Veränderung auftritt.

9. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass eine Handlungsabfolge vorgegeben wird, bei der sich die Größe im Wesentlichen gar nicht verändert und als Datensignal (DS) ein Bitbereich im Suchbereich gesucht wird, in dem keine Veränderung im Histogramm auftritt. 10. Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass eine Handlungsabfolge vorgegeben wird, bei der sich die Größe im Wesentlichen gar nicht verändert und als Datensignal (DS) ein Bitbereich im Suchbereich gesucht wird, in dem die Anzahl (H) der Veränderung im Histogramm kleiner einem vorgegebenen Schwellwert ist.

1 1 . Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass eine Handlungsabfolge durchgeführt wird, bei der sich ein Zustand (Z) der Maschine (2) verändert und die Zustände in einem Datensignal (DS) einer Busnachricht (N) übertragen werden, dass für jeden Zustand (Z) zumindest ein Suchbereich in den Datenfeldern (D) der dabei aufgezeichneten Busnachrichten (N) eines Nachrichtenidentifiers (ID) bitweise auf Änderungen im Wert der Bits untersucht wird und Bits des Suchbereich, die sich ändern in einer Teilmaske markiert werden und dass eine Maske erstellt wird, in der alle Bits des Suchbereichs, die zumindest in einer Teilmaske für einen Zustand (Z) markiert wurden ausmaskiert werden und alle anderen Bits maskiert werden, wobei der maskierte Bereich als Datensignal (DS) ermittelt wird.

12. Verfahren nach Anspruch 1 1 , dadurch gekennzeichnet, dass die Bits einer Bitposition (P) der Teilmasken der einzelnen Zustände (Z) miteinander verglichen werden, wenn die Maske an dieser Bitposition mit Eins maskiert ist und die Maske für das Datensignal (DS) verworfen wird, wenn die Bits dieser Bitposition (P) in zumindest zwei Teilmasken gleich sind.

13. Verfahren nach einem der Ansprüche 1 bis 12, dadurch gekennzeichnet, dass die

Maschine (2) vor der Durchführung der Handlungsabfolge in einen definierten Ausgangszu- stand gesetzt wird.

14. Verfahren nach einem der Ansprüche 1 bis 12, dadurch gekennzeichnet, dass mit der heuristischen Methode auch ein Faktor (F) und Offset (O) des Datensignals (DS) ermittelt wird.

15. Verfahren nach Anspruch 14, dadurch gekennzeichnet, dass ein Datensignal (DS) verworfen wird, wenn der Faktor (F) und/oder der Offset (O) nicht zur Handlungsabfolge passt.

16. Verfahren nach einem der Ansprüche 1 bis 12, dadurch gekennzeichnet, dass nur

Bitbereiche einer vorgegebenen Bitlänge als gültige Datensignale (DS) verwendet werden.

17. Verfahren zur Analyse des Nachrichtenverkehrs auf einem Datenbus (1 ) einer Maschine (2), über den von einer Mehrzahl von Steuergeräte (S) Busnachrichten (N) mit verschiedenen Nachnchtenidentifier (ID) und unterschiedlichem Inhalt versendet werden, wobei in einer Zuordnungsdatei (5) beschrieben ist, in welchen durch Nachnchtenidentifier (ID) ge- kennzeichneten Busnachrichten (N) an welcher Bitposition (P) und mit welcher Länge (L) welche Datensignale (DS) enthalten sind, wobei die Zuordnungsdatei (5) zumindest teilweise vorher durch ein Verfahren nach einem der Ansprüche 1 bis 16 erstellt wird.

Description:
Verfahren zum Erstellen einer Zuordnungsdatei eines Kommunikationsprotokolls

Die gegenständliche Erfindung betrifft ein Verfahren zum Erstellen einer Zuordnungsdatei eines Kommunikationsprotokolls eines Datenbus, wobei das Kommunikationsprotokoll eine Vielzahl von über den Datenbus gesendete, durch Nachrichtenidentifier gekennzeichnete Busnachrichten umfasst, die von einer Vielzahl von am Datenbus angeordneten Steuergeräten einer Maschine gesendet oder empfangen werden, und in Datenfeldern von Busnachrichten mit verschiedenen Nachrichtenidentifier verschiedene Datensignale enthalten sind.

In modernen Fahrzeugen sind verschiedene Steuergeräte über einen Datenbus, in der Regel ein CAN-Bus, miteinander verbunden und tauschen über den Datenbus gemäß dem Buspro- tokoll und den darin festgelegten Regeln (z.B. Synchronisierung, Arbitrierung, Datensicherung, etc.) und Datenformaten (Datenframeaufbau einer Nachricht) Daten in Form von über den Bus versendeten Nachrichten aus. Solche Datenbusse finden aber natürlich auch in anderen Bereichen, wie z.B. in der Automatisierungstechnik, Anwendung. Als Steuergerät wird hier allgemein jedes Gerät bezeichnet, das am Datenbus hängt und Daten über den Bus überträgt oder von diesem empfängt. Die Datenkommunikation erfolgt dann anhand eines festgelegten Kommunikationsprotokolls, also anhand einer„Sprache" die am Datenbus„gesprochen" wird. Z.B. enthält eine CAN-Nachricht unter anderem eine CAN-ID (CAN Identifier) zur Identifikation einer CAN-Nachricht und ein Datenfeld, in der Regel 64 Bits, in dem Daten übermittelt werden. Die Summe der CAN-Nachrichten stellt damit den„Sprachschatz" des Kommunikationsprotokolls dar.

Ein Entwickler des Kommunikationsprotokolls, das am CAN-Bus implementiert wird, legt dabei die CAN-Nachrichten (bzw. die CAN-IDs) und deren Inhalt fest. Z.B. muss festgelegt werden, welche Daten (Signale) in welcher CAN-Nachricht an welcher Stelle im Datenfeld liegen und wie lange (in Bits) diese Daten sind. In einem Fahrzeug können dabei hunderte verschiedene CAN-Nachrichten mit Daten in Form von Fahrzeugparametern, Messgrößen, Steuergrößen, Fahrzeugfunktionen, etc. mit unterschiedlicher Datenlänge (allgemein Datensignale) definiert sein. Diese Zuordnung erfolgt in der Regel in einer sogenannten Zuordnungsdatei, wie z.B. einer bekannten DBC-Datei. Mit Kenntnis der Zuordnungsdatei kann mit Hilfe von sogenannten Bus- oder Protokollanalysatoren der Datenverkehr am CAN-Bus de- kodiert und z.B. weiterverarbeitet, verglichen oder dargestellt werden. Die Zuordnungsdatei bzw. das zugrunde liegende Kommunikationsprotokoll ist, vor allem in der Fahrzeugindustrie, aber proprietär und ist in aller Regel nicht offengelegt. Ohne Kenntnis der Zuordnungsdatei kann aber der Datenverkehr am CAN-Bus nicht analysiert oder interpretiert werden.

Die Analyse eines CAN-Buses bei unbekannter Zuordnungsdatei erfolgte bisher durch erfahrene Ingenieure durch Loggen und Visualisieren des Datenstromes am CAN-Bus. Glaubt der Ingenieur ein Signal im Datenfeld identifiziert zu haben, trägt er dieses in die zu erstellende Zuordnungsdatei ein und verifiziert dieses anhand von Messungen am Fahrzeug bzw. allgemein am CAN-Netzwerk, das in einer Maschine implementiert ist. Ergeben die Messungen plausible Ergebnisse für das Signal, wird die Zuordnung beibehalten, ansonsten verworfen. Das bisherige Vorgehen war daher ein reines Trial and Error und eigentlich mehr ein Raten, als ein gezieltes Vorgehen. Dementsprechend lange dauert dieses rein manuelle Analysieren des CAN-Datenverkehrs.

Dieselben Probleme können dabei auch bei anderen nachrichtenbasierten Datenbusses, und nicht nur beim CAN-Bus, auftreten, wie z.B. bei einem Flexray-Bus. Es ist daher eine Aufgabe der gegenständlichen Erfindung, ein Verfahren anzugeben, das es erlaubt, auf einfache und schnelle Weise zumindest teilweise eine Zuordnungsdatei für ein Kommunikationsprotokoll eines Datenbus und die darauf übertragenen Nachrichten zu erstellen.

Diese Aufgabe wird erfindungsgemäß dadurch gelöst, dass an der Maschine eine vorgege- bene Handlungsabfolge durchführt wird, die am Datenbus zumindest ein gesuchtes Datensignal in einer Busnachricht erzeugt und während der Handlungsabfolge die über den Datenbus gesendeten Busnachrichten aufgezeichnet werden, wobei die Datenfelder der aufgezeichneten Busnachrichten mittels einer heuristischen Methode, die einen Zusammenhang zwischen Handlungsabfolge und Datensignal herstellen, ausgewertet werden, woraus für das gesuchte Datensignal eine mögliche Busnachricht mit einem Nachrichtenidentifier und eine mögliche Position und Länge des Datensignals in der Busnachricht ermittelt wird und dass der Nachrichtenidentifier der Busnachricht und die Position und Länge des Datensignals in der Busnachricht in die Zuordnungsdatei eingetragen wird. Durch die Vorgabe einer bestimmten Handlungsabfolge können charakteristische Veränderungen in gesuchten Da- tensignalen hervorgerufen werden, die durch eine heuristische Methode, die diesen Zusammenhang auswertet, detektiert werden können. Damit können bestimmte zugehörige Datensignale, also insbesondere deren Position und Länge und die Zugehörigkeit zu einem bestimmten Nachrichtenidentifier, ermittelt werden oder zumindest einige potentielle Kandidaten für das gesuchte Datensignal bestimmt werden. Nachdem die Handlungsabfolge und die Auswertung der Busnachrichten auch automatisiert oder zumindest teilautomatisiert ablaufen können, können zumindest Teile der Zuordnungsdatei sehr rasch und einfach durch wenige Testfälle ermittelt werden. Die Zuordnungsdatei kann dann auf an sich bekannte Weise zur Analyse des Busverkehrs über den Datenbus herangezogen werden.

Dabei lassen sich verschiedenste Handlungsabfolgen, die eine bestimmte Veränderung ei- ner Größe in einem Datensignal einer Busnachricht zur Folge hat, festlegen, die mit ver- schiedensten heuristischen Methoden ausgewertet werden können. Beispiele dafür werden in der nachfolgenden, nicht einschränkenden oder abschließenden, Beschreibung und den Ansprüchen erläutert.

Unter einer heuristischen Methode wird hier ein analytisches Verfahren bezeichnet, bei dem mit begrenztem Wissen über ein Problem mit Hilfe von Annahme Schlussfolgerungen über das Problem getroffen werden, die die Anzahl der möglichen Lösungen des Problems einschränken. Im konkreten Fall soll also durch eine gezielte Handlungsabfolge an der Maschine ein bestimmtes zu erwartendes Bitmuster in Datenfeldern der Busnachrichten provoziert werden, das dann durch geeignete Auswertealgorithmen gefunden und analysiert werden kann.

Die gegenständliche Erfindung wird nachfolgend unter Bezugnahme auf die Figuren 1 bis 9 näher erläutert, die beispielhaft, schematisch und nicht einschränkend vorteilhafte Ausgestaltungen der Erfindung zeigen. Dabei zeigt

Fig.1 einen Datenbus mit Steuergeräten und einer Busanalyseeinheit zur Ermittlung der Zuordnungsdatei,

Fig.2 einen typischen Datenframe einer Busnachricht,

Fig.3 einen Nachrichtenverkehr über den Datenbus in Folge einer bestimmten Handlungsabfolge,

Fig.4 bis 6 eine erste heuristische Methode,

Fig.7 eine zweite heuristische Methode und

Fig.8 und 9 eine weitere heuristische Methode.

In Fig.1 ist beispielhaft ein Datenbus 1 , wie z.B. ein CAN-Bus, gezeigt, an dem eine Mehrzahl von Steuergeräten S1 , S2, Sn angeschlossen sind, die über den Datenbus 1 Daten in Form von Busnachrichten N1 , N2, Nm versenden, wobei natürlich immer nur eine Bus- nachricht N1 , N2, Nm nach der anderen am Datenbus 1 übertragen werden kann. In Fig.2 ist ein typischer Aufbau einer Busnachricht Nx (auch Datenframe genannt) dargestellt. Die Busnachricht Nx umfasst einen Header H, der unter anderem auch einen, die Busnachricht Nx kennzeichnenden Nachrichtenidentifier ID beinhaltet, ein Datenfeld D und Over- headdaten OV, die z.B. auch Daten zur Fehlererkennung und Fehlerkorrektur beinhalten können. Der Aufbau der Busnachricht Nx ist dabei durch den Datenbus 1 festgelegt und vorgegeben. Die Steuergeräte S1 , S2, Sn können dabei unterschiedliche Busnachrichten N1 , N2, Nm, unterschieden durch die Nachrichtenidentifier ID, die verschiedene Datensignale DS enthalten können, senden und empfangen. Als Steuergeräte S1 , S2, Sn wird hier jedes Gerät verstanden, das an den Datenbus 1 angeschlossen werden kann und in der Lage ist, Busnachrichten N 1 , N2, Nm zu senden und/oder zu empfangen. Der Datenbus 1 ist in einer Maschine 2, z.B. eine Bearbeitungsmaschine, eine Fertigungsmaschine, ein Fahrzeug, etc., implementiert und kann zur Steuerung der Maschine 2 und/oder zum Datenaustausch zwischen Steuergeräte S1 , S2, Sn in der Maschine 2 dienen. In einer Zuordnungsdatei 5, z.B. einer dbc-Datei, ist unter anderem aufgelistet, in welchen Busnachrichten N (Nachrichtenidentifier ID) welche Datensignale DS im Datenfeld D enthalten, an welcher Position P im Datenfeld (in Bit) diese beginnen und welche Länge L in Bit die Datensignale DS aufweisen, wie in Fig.1 angedeutet. Daneben kann auch noch die Byte Order (Intel oder Motorola Format), eine Einheit eines Datensignals DS, die Vorzeicheninter- pretation eines Datensignals DS (Signed oder Unsigned), ein Faktor F und Offset O (siehe weiter unten) in einer Zuordnungsdatei 5 enthalten sein. Die Zuordnungsdatei 5 wird dabei durch das am Datenbus 1 implementierte Kommunikationsprotokoll festgelegt. Mit einer solchen Zuordnungsdatei 5 kann der Nachrichtenverkehr am Datenbus 1 analysiert werden, z.B. mittels bekannter Packet Analyzer oder Bus Analyzer. Ohne Kenntnis der Zuordnungs- datei 5 ist es aber nicht möglich, den Nachrichtenverkehr am Datenbus 1 auszuwerten oder zu analysieren.

Eine unbekannte Zuordnungsdatei 5, oder zumindest Teile davon, kann aber auf einfache Weise erstellt werden, wie nachfolgend anhand eines Datenbus 1 , z.B. ein CAN-Bus, in einer Maschine 2, wie z.B. ein Fahrzeug, beschrieben wird. Ein Maschinenbenutzer 3, wie z.B. ein Fahrer eines Fahrzeugs, bringt die Maschine 2 vorzugsweise zuerst in einen definierten Anfangszustand, z.B. muss der Motor des Fahrzeugs gestartet sein und muss im Leerlauf laufen. Dem Maschinenbenutzer 3 wird von einer Busanalyseeinheit 4 eine vorgegebene Handlungsabfolge vorgeschrieben, die er an der Maschine auszuführen hat, z.B.„Bremspedal betätigen",„Gas geben",„Hochschalten",„Motor- drehzahl über einen gewissen Zeitraum auf einem bestimmten Wert halten",„Motordrehzahl variieren",„bestimmte Geschwindigkeit/Motordrehzahl fahren", etc. Die Handlungsabfolge kann dazu z.B. von der Busanalyseeinheit 4 an einer Ausgabeeinheit angezeigt werden. Die Handlungsabfolge kann aber auch automatisiert oder semi-automatisch an der Maschine 2 ausgeführt werden, z.B. mittels Brems- oder Schaltrobotern, Maschinensteuereinheiten, etc. Diese Handlungsabfolge erzeugt am Datenbus 1 zumindest eine Busnachricht Nx mit einem Datensignal DS, in der Regel aber einen ganzen Nachrichtenverkehr in Form einer Vielzahl von Busnachrichten N1 , N2, Nrn. Während der Handlungsabfolge werden die über den Datenbus 1 gesendeten Busnachrichten N1 , N2, Nm aufgezeichnet, vorzugsweise mit der Busanalyseeinheit 4, und die darin befindlichen Datenfelder D (bzw. zumindest Teile davon) mit heuristischen Methoden ausgewertet, um daraus die gesuchte Zuordnungsdatei 5, oder zumindest Teile davon, zu ermitteln. Dabei wird der Umstand ausgenutzt, dass be- stimmte Datensignale DS immer in derselben Busnachricht Nx (Nachrichtenidentifier IDx) an derselben Stelle gesendet wird, z.B. wird die Drehzahl eines Verbrennungsmotors eines Fahrzeuges immer in einer bestimmten Busnachricht Nx in einem vorgegebenen Datensignal DS gesendet. In vielen Kommunikationsprotokollen ist vorgesehen, dass große Zahlen und negative Zahlenwerte nicht direkt übermittelt werden, um die Länge der benötigten Datensignale zu verringern. Ebenso ist es vorteilhaft, wenn nur ganze Zahlen übertragen werden. Hierzu wird für einen Zahlenwert, z.B. die Drehzahl, ein Faktor F, z.B. 100, definiert, mit dem der übertragene Zahlenwert im Datensignal DS multipliziert werden muss, um auf den absoluten Zahlen- wert zu kommen. Übertragen wird damit beispielsweise in einem Datensignal DS ein Zahlenwert 25 für die Drehzahl, der multipliziert mit dem zugeordneten Faktor F dann die Drehzahl 2500min "1 ergibt. Diese Faktoren F können ebenfalls in der Zuordnungsdatei 5 hinterlegt sein. Für Zahlen kann auch ein Offset O definiert sein. Wird eine Größe, z.B. die Temperatur, in einem Datensignal DS mit Zahlenwerten in einem Bereich, der negative und positive Zah- lenwerte, z.B. -50°C bis 150°C, übertragen, dann kann ein Offset O, z.B. -50, definiert werden, der dann zum übertragenen Zahlenwert addiert (oder subtrahiert, je nach Vorzeichen des Offsets O) wird. Wird im angeführten Beispiel ein Zahlenwert von Null übertragen, dann würde das dann einen absoluten Zahlenwert von 0+(-50)=-50 ergeben. Auch ein allfälliges Offset O eines Datensignals DS kann in der Zuordnungsdatei 5 hinterlegt sein. Ein Datensignal DS kann als potentieller Kandidat verworfen werden, wenn der dazu ermittelte Faktor F und/oder Offset O nicht zur vorgegebenen Handlungsabfolge bzw. dem im Datensignal DS durch die Handlungsabfolge enthaltenen Wert passt. Wird z.B. ein Datensignal DS für ein Drehmoment gesucht, dann können Datensignale DS zu denen ein Faktor F von z.B. 10.000 ermittelt wurde als unrealistisch verworfen werden. In Fig.3 sind beispielhaft Busnachrichten N1 , N2, Nm mit verschiedenen Nachrichtenidentifier IDx dargestellt, die durch die Handlungsabfolge am Datenbus 1 erzeugt wurden und in der Busanalyseeinheit 4 aufgezeichnet und gespeichert wurden. Der Einfachheit halber sind alle Busnachrichten N 1 , N2, Nm mit gleicher Länge, wobei das natürlich nicht der Fall sein muss, und nur einige Datenfelder D mit Datensignalen DS dargestellt. In einem ersten Schritt werden die aufgezeichneten Busnachrichten N1 , N2, Nm nach den Nachrichtenidentifiern ID1 , ID2, IDx gruppiert. Die heuristischen Methoden werden dann jeweils auf eine Gruppe der aufgezeichneten Busnachrichten N1 , N2, Nm mit gleichen Nachrichtenidentifier, z.B. ID2, angewendet. Dabei werden vorzugsweise nacheinander alle vorkommenden Nachrichtenidentifier ID untersucht. Die heuristischen Methoden werden nachfolgend anhand von konkreten Ausführungsbeispielen an einem Datenbus 1 eines Fahrzeugs als Maschine 2 beschrieben.

Methode 1 :

Es wird eine Handlungsabfolge vorgegeben, bei der ein Maschinenteil einen boolschen Wert (Null oder Eins, Ein oder Aus, Aktiviert oder Nicht-Aktiviert, etc.) annimmt und der boolsche Wert in einem Datensignal DS übertragen wird. Das kann in einem Fahrzeug z.B. Bremse gedrückt oder Bremse nicht gedrückt sein, oder Gaspedal voll durchgedrückt (Kick Down) oder Gaspedal nicht voll durchgedrückt sein. Ein solcher boolscher Wert kann, und wird in der Regel, in einem Datensignal DS mit der Länge L von 1 Bit übertragen werden. Die dabei aufgezeichneten Busnachrichten N eines Nachrichtenidentifiers IDx, bzw. deren Datenfelder D, sind in Fig.4 dargestellt. Zuerst werden die Datenfelder der Busnachrichten N1 , N2, N3 und N4, N5, N6 des Nachrichtenidentifiers IDx für jede Handlung (Bremse gedrückt, Bremse nicht gedrückt) bitweise summiert, es wird also für jedes Bit im Datenfeld D die arithmetische Summe gebildet und damit für jedes Bit das Auftreten einer„Eins" gezählt. Das Ergebnis davon ist in Fig.4 mit Σ1 und Σ2 dargestellt. Danach werden diese Summen Σ1 und Σ2 mit der Anzahl der Busnachrichten N1 , N2, N3 und N4, N5, N6 des Nachrichtenidentifiers IDx für jede Handlung der Handlungsabfolge gewichtet. Das Ergebnis ist in Fig.5 dargestellt. Die gewichteten Summen werden dann voneinander subtrahiert, wobei der Absolutwert der Differenz verwendet wird, wie in Fig. 6 dargestellt. Der dadurch berechnete Wert entspricht der Wahrscheinlichkeit, dass ein Bit in der Differenz Σ1 - Σ2 das bekannte Verhalten des gesuchten Datensignals DS darstellt. Das kann für alle während der Handlungsabfolge aufgezeichneten Nachrichtenidentifier ID durchgeführt werden. Datensignale DS (der Länge 1 Bit) deren Wahrscheinlichkeit einen definierten Schwellwert überschreiten, z.B. größer 95%, werden als mögliches Ergebnis akzeptiert und als Vorschlag des gesuchten Da- tensignals DS über die Busanalyseeinheit 4 angeboten bzw. ausgegeben. Die Werte der Differenz Σ1 - Σ2 stellen Wahrscheinlichkeiten dar, wobei„1 " einer Wahrscheinlichkeit von 100% entspricht. Die Datensignale DS mit den höchsten Wahrscheinlichkeiten korrelieren am besten mit dem gesuchten Datensignal DS in den Busnachrichten N. In diesem Beispiel gibt es drei Datensignale DS, die zu 100% mit dem gesuchten Datensignal korrelieren. Damit kann ein Zusammenhang zwischen Handlungsabfolge und Datensignal DS hergestellt und das gesuchte Datensignal DS zumindest auf einige wenige mögliche Kandidaten in den erhaltenen Busnachrichten N eingeschränkt werden, im Idealfall auf ein einziges. Bei mehreren möglichen Kandidaten kann die endgültige Auswahl wie bisher durch einen Ingenieur vorgenommen werden, gegebenenfalls anhand von weiteren Tests an der Maschine. Alternativ können auch weitere Auswahlkriterien angewendet werden, um die Auswahl weiter einzuschränken. Diese erste Methode kann auf einfache Weise auch angewendet werden, wenn ein bool- scher Wert nicht in einem Bit übertragen wird, sondern zwei benachbarte Bits dafür verwendet werden, z.B. Bit n für„Gaspedal voll betätigt" und Bit n+1 für„Gaspedal nicht betätigt".. In diesem Fall kann die obige Methode gleich ablaufen, wobei dann in der Differenz Σ1 - Σ2 unmittelbar nebeneinanderliegende Bitposition mit hoher Wahrscheinlichkeit identifiziert werden, die dann Kandidaten für das gesuchte Datensignal DS darstellen.

Methode 2:

Mit dieser zweiten Methode sollen Datensignale DS in Datenfeldern D von Busnachrichten N, die veränderliche Zahlenwerte, wie z.B. Drehzahl oder Drehmoment eines Verbren- nungsmotors, repräsentieren, gefunden werden. Dazu wird eine Handlungsabfolge vorgegeben, bei der sich eine Größe der Maschine 2 kontinuierlich ändert, z.B. größer oder kleiner wird. Dabei soll vorzugsweise ein großer Bereich der veränderlichen Größe abgedeckt werden und es sollen vorzugsweise sprunghafte Änderungen der Größe vermieden werden. Im Beispiel des Fahrzeugs kann die Größe z.B. die Drehzahl oder das Drehmoment sein, die über das Gaspedal kontinuierlich gesteigert oder verringert wird, z.B. vom Leerlauf zu maximalen Drehzahl. Für diese Methode werden wiederum jeweils alle aufgezeichneten Busnachrichten N, bzw. die Datenfelder D, eines Nachnchtenidentifiers IDx zusammengefasst und untersucht. In allen Datenfeldern der Busnachrichten eines Nachnchtenidentifiers IDx wird die Häufigkeit der Änderung in jeder Bitposition, also von 0 auf 1 , oder umgekehrt, im Datenfeld D ermittelt. Es könnte aber auch nur ein bestimmter Suchbereich eines Datenfeldes D, z.B. nur die ersten 4 Bytes eines 8 Bytes langen Datenfeldes D, untersucht werden. Daraus wird ein Histogramm für die Häufigkeit H der Änderung für jede Bitposition erstellt, wie in Fig.7 anhand eines 64-Bit großen Datenfeldes D einer Busnachricht N dargestellt ist. Aus dem Histogramm der Änderungen können die Grenzen der Datensignale DS von verän- derlichen Größen innerhalb einer Busnachricht N erkannt werden.

Aus der vorgegebenen Handlungsabfolge, z.B. Erhöhen der Drehzahl von Leerlauf bis zu einer Drehzahl von 4000min "1 , folgt, dass das gesuchte Datensignal DS während der Durchführung der Handlungsabfolge seinen Wert kontinuierlich ändert. Die niedrigste Stelle (LSB) im gesuchten Datensignal DS ändert sich gemäß der Charakteristik binärer Zahlenwerte dabei sehr oft, wohingegen sich die höchste Stelle (MSB) selten ändert. Dadurch entsteht im Histogramm eine charakteristische Sägezahn-Form für das gesuchte Datensignal DS, die je nachdem wie schnell die Änderung erfolgt im Bereich des LSB abgeflacht ist und zum MSB hin schnell absinkt.

Im Beispiel-Histogramm nach Fig.7 erkennt man, dass die Bits 8-17 (DS1 ) und 32-44 (DS2) in Busnachrichten N eines Nachnchtenidentifiers IDx eine derartige Charakteristik aufweisen. Dabei kann auch eine Mindestlänge und/oder Maximallänge, z.B. mindestens 8 Bit, für das gesuchte Datensignal DS vorgegeben sein, bzw. bekannt sein, wodurch zu kurze oder zu lange Datensignale DS verworfen werden können. Ebenso kann auch der Unterschied zwischen Intel- und Motorola-Format berücksichtigt werden. Damit kann wieder ein Zusammen- hang zwischen Handlungsabfolge und gesuchtem Datensignal DS hergestellt und das gesuchte Datensignal DS zumindest auf einige wenige mögliche Kandidaten in den erhaltenen Busnachrichten N eingeschränkt werden, im Idealfall auf ein einziges Datensignal DS. Bei mehreren möglichen Kandidaten kann die endgültige Auswahl wie bisher durch einen Ingenieur vorgenommen werden, gegebenenfalls anhand von weiteren Tests an der Maschine. Alternativ können auch weitere Auswahlkriterien angewendet werden, um die Auswahl weiter einzuschränken.

Wenn durch die Handlungsabfolge auch eine Referenzwert vorgegeben wird, z.B. anfahren der Drehzahl von 2000min "1 und 3000min "1 nach dem kontinuierlichen Ändern der Größe, dann kann einem Datensignal DS aus den in den ermittelten Datensignalen DS1 , DS2 ent- haltenen Zahlenwerten auch ein Faktor F und ein Offset O zugeordnet werden. Wird z.B. im Datensignal DS2 bei Erreichen des Referenzwertes ein Zahlenwert von 20 übermittelt, dann kann aufgrund des vorgegebenen Referenzwertes von 2000min "1 auf einen Faktor F von 100 geschlossen werden. Durch Vergleich mit einem vorgegebenen Referenzwert kann in gleicher Weise auf ein allfälliges Offset O für ein Datensignal DS geschlossen werden. Um die gefundenen potentiellen Kandidaten für das gesuchte Datensignal DS weiter einzuschränken, können Messungen mit bekannten Referenzwerten, z.B. eine Drehzahl von 2500min "1 , durchgeführt oder herangezogen werden, vorzugsweise nachdem ein Faktor F und Offset O bestimmt wurden. Dabei werden die Busnachrichten, die das gesuchte Datensignal enthalten aufgezeichnet oder aufgezeichnete Busnachrichten abgerufen. Es wird ein Schwellwert größer Null, z.B. 2%, definiert, innerhalb dem der Wert in den Datensignalen DS der potentiellen Kandidaten bezüglich des Referenzwertes liegen muss, um nicht verworfen zu werden. Das kann für eine Messung oder für mehrere Messungen durchgeführt werden. Gleichfalls könnte auch eine maximale Anzahl von Messungen definiert werden, z.B. 10% aller Messungen, die um einen vorgegebenen Schwellwert abweichen dürfen. Alle Datensig- nale DS der potentiellen Kandidaten, deren Werte nun öfter als die definierte maximale Anzahl der Messungen außerhalb des Schwellwerts liegen, werden verworfen.

Methode 3:

Mit dieser dritten Methode werden Datensignale DS gefunden, die einen bestimmten Zustand Z der Maschine 2 beinhalten, z.B. den aktuell eingelegten Gang, eine Wahlhebelposi- tion eines Automatikgetriebes, die Stellung des Lichtschalters, etc. Dazu wird eine Hand- lungsabfolge vorgegeben, bei der ein Zustand Z, z.B. die Wahlhebelposition, geändert wird. Hierbei wird der Umstand ausgenutzt, dass sich bei einer Änderung des Zustandes Z auch das zugehörige Datensignal, das den Zustand Z beinhaltet, ändern muss. Während der Durchführung der Handlungsabfolge, z.B. Verändern der Wahlhebelposition eines Automa- tikgetriebes in die vorgesehenen Positionen Parking, Reverse, Neutral, Drive, Sport, werden zu definierten Zuständen Z wiederum die Busnachrichten N am Datenbus 1 aufgezeichnet. Es werden wiederum die Datenfelder D, oder Teile davon, der Busnachrichten N jedes Nach- richtenidentifiers IDx untersucht.

Für jeden Zustand Z, z.B. Zustand Z3 Neutral, werden alle Busnachrichten N1 , N2, Nm eines Nachrichtenidentifiers IDx untersucht und es wird geprüft, welche Bits im Datenfeld D der Busnachrichten N 1 , N2, Nm konstant Null waren, konstant 1 waren oder sich während des Beibehaltens des Zustandes Z geändert haben, wie in Fig.8 dargestellt. Es werden also für alle Zustände Z Teilmasken erstellt, in denen konstant Null mit„0", konstant Eins mit „1 " und veränderliche Bits mit„x" markiert werden. Bitpositionen, die sich während des Beibehaltens eines Zustandes Z ändern, können nicht in einem Datensignal DS liegen, die den konstanten Zustand Z repräsentieren. Damit kann aus Busnachrichten N eines Nachrichtenidentifiers IDx aller Zustände Z, also aus den Teilmasken eine Maske erstellt werden, die alle Bitpositionen ausschließt, die nicht im gesuchten Datensignal DS liegen können. Dabei wird jede Bitposition im Datenfeld D, in der für einen Zustand Z zumindest einmal ein„x" steht mit Null in der Maske ausmaskiert. Die restlichen Bitpositionen in der Maske erhalten Eins und maskieren mögliche Bits des gesuchten Datensignals DS.

Hier ist noch eine weitere Verfeinerung möglich, wie anhand von Fig.9 beschrieben wird. Hier wird wiederum dieselbe Handlungsabfolge durchgeführt und es werden wiederum die Busnachrichten N1 , N2, Nm eines Nachrichtenidentifiers IDx aller Zustände Z untersucht und die Bitpositionen in den Datenfeldern D wie oben mit Bezugnahme auf Fig.8 beschrieben markiert und daraus eine Maske erstellt. In den Teilmasken der verschiedenen Zuständen Z, werden dann die mit Eins in der Maske maskierten Bits nochmals untersucht und miteinander verglichen. Sind für zwei verschiedene Zustände Z, z.B. Zustand Z2„Reverse" und Zustand Z4„Drive" in Fig.9, die mit Eins maskierten Bits gleich, kann die Maske als ungültig verworfen werden, da verschiedene Zustände Z unterschiedliche Datensignale DS erzeugen müssen. Gleicher Inhalt eines Datensignals DS für verschiedene Zustände Z würde keine eindeutige Abbildung des Zustandes Z auf ein Datensignal DS darstellen. In diesem Fall könnten in der Maske alle Bitpositionen durch Null ausmaskiert werden und das gesuchte Datensignal DS kann nicht in einer Busnachricht mit dem Nachrichtenidentifier IDx enthalten sein. Eine weitere Beschränkung kann vorgenommen werden, wenn bekannt ist, dass das Datensignal eine gewisse Bitlänge, z.B. 4 Bit, aufweisen muss. Dann können Bereiche, also nebeneinander liegende Bits, in gefundenen Masken, die eine Bitlänge aufweisen, die kleiner ist als die erwartete, zusätzlich durch Null ausmaskiert werden. Damit kann ein Zusammenhang zwischen Handlungsabfolge und gesuchtem Datensignal DS hergestellt und das gesuchte Datensignal DS durch die Maske zumindest auf einige wenige mögliche Kandidaten in den erhaltenen Busnachrichten eingeschränkt werden, im Idealfall auf ein einziges Datensignal DS. Bei mehreren möglichen Kandidaten kann die endgültige Auswahl wie bisher durch einen Ingenieur vorgenommen werden, gegebenenfalls anhand von weiteren Tests an der Maschine. Alternativ können auch weitere Auswahlkriterien angewendet werden, um die Auswahl weiter einzuschränken.

Methode 4:

Diese vierte Methode dient dazu, Datensignale DS zu finden, die langsam veränderliche (quasi statische) Größen beinhalten, z.B. die Öltemperatur eines Fahrzeuges. Hierzu wird eine Handlungsabfolge vorgegeben, mit der die Maschine 2 für einen bestimmten Zeitraum, z.B. fünf Sekunden, betrieben wird, während der sich die Größe nur langsam oder im Idealfall nicht verändert. Während der Handlungsabfolge werden wiederum die Datenfelder D, oder Teile davon, der am Datenbus 1 gesendeten Busnachrichten N1 , N2, Nm aufgezeichnet und analysiert. Hierbei wird wie bei Methode 2 vorgegangen mit dem Unterschied, dass aus dem erstellten Histogramm diejenigen Bitbereiche als mögliche Kandidaten für das gesuchte Datensignal DS herangezogen werden, die gar keine Änderungen in den Bits repräsentieren. Ändert sich die Größe sehr langsam, kann ein Schwellwert definiert werden, wieviele Änderungen für ein Bit oder für den ganzen Bitbereich, z.B. <10 Änderungen, zulässig sind, um als möglicher Kandidat berücksichtigt zu werden. Ebenso kann auf Bereiche mit bestimmter Bitlänge eingeschränkt werden.

Eine Vereinfachung kann vorgenommen werden, wenn nur innerhalb eines bestimmten Bereiches, z.B. jeweils ein Byte, die Änderungen in den Busnachrichten N1 , N2, Nm eines Nachnchtenidentifiers IDx gezählt werden. Dabei können solche Bereiche auch verworfen werden, wenn in diesem Bereich des Datenfeldes D eines Busnachricht N ein Extremwert, z.B.„1 1 1 1 1 1 1 1 " für ein Byte, enthalten ist, da davon ausgegangen werden kann, dass im Datensignal für eine quasi statische Größe kein Extremwert enthalten sein wird.

Wird die Handlungsabfolge mit einer Pause wiederholt, können durch Vergleich auch solche Bereiche des Datenfeldes D einer Busnachricht N eines Nachnchtenidentifiers IDx verworfen werden, bei denen sich die darin übertragenen Werte in den Busnachrichten N zwischen den beiden Messungen überhaupt nicht verändern.

Sind die Referenzwerte der Größe, z.B. die Öltemperatur, bei Durchführung der Handlungsabfolge bekannt, dann können für das Datensignal auch wieder ein Faktor und ein Offset ermittelt werden, wie oben beschrieben.

Damit kann ein Zusammenhang zwischen Handlungsabfolge und Datensignal hergestellt und das gesuchte Datensignal DS zumindest auf einige wenige mögliche Kandidaten in den erhaltenen Busnachrichten N eingeschränkt werden, im Idealfall auf ein einziges Datensignal DS. Bei mehreren möglichen Kandidaten kann die endgültige Auswahl wie bisher durch ei- nen Ingenieur vorgenommen werden, gegebenenfalls anhand von weiteren Tests an der Maschine 2.

Methode 5:

Eine Größe kann sich aber auch durch eine gewisse Handlung ändern, ohne direkt durch eine Handlungsabfolge vorgegeben zu werden. Diese fünfte Methode zielt nun darauf ab, ein Datensignal DS einer solchen veränderlichen Größe zu finden. Ein Beispiel dafür ist das sogenannte Transmission Torque Request Signal, das während eines Schaltvorganges eines Automatikgetriebes auf das geforderte Drehmoment gesetzt wird und ansonsten einen definierten konstanten Wert beinhaltet. Die Handlungsabfolge kann daher so gestaltet sein, dass zuerst eine Handlung gesetzt wird, die keine Veränderung im Datensignal bewirkt, z.B. ohne dass ein Schaltvorgang stattfindet. Danach wird eine Handlung gesetzt, die die Größe verändert, z.B. eine Schalthandlung. Dabei werden wiederum die Busnachrichten N aufgezeichnet und deren Datenfelder D, oder Teile davon, untersucht.

Für die Datenfelder D wird nun wie oben zur Methode 2 beschrieben für die beiden Handlungen jeweils ein Histogramm der Änderungen der Bitpositionen erstellt. Es gilt nun zusam- menhängende Bitbereiche im Datenfeld D zu finden, die im ersten Histogramm zur ersten Handlung, in der sich die Größe nicht ändert, konstant bleiben und sich im zweiten Histogramm bei der zweiten Handlung, in der sich die Größe ändert, ändern. Daraus kann eine Maske erstellt werden, die jene zusammenhängenden Bitbereiche (definiert durch Position P und Länge L) im Datenfeld D als mögliches Datensignal DS maskiert, auf die das zutrifft. Damit kann ein Zusammenhang zwischen Handlungsabfolge und gesuchtem Datensignal DS hergestellt und das gesuchte Datensignal DS durch die Maske zumindest auf einige wenige mögliche Kandidaten in den erhaltenen Busnachrichten N eingeschränkt werden, im Idealfall auf ein einziges Datensignal DS. Bei mehreren möglichen Kandidaten kann die endgültige Auswahl wie bisher durch einen Ingenieur vorgenommen werden, gegebenenfalls anhand von weiteren Tests an der Maschine. Alternativ können auch weitere Auswahlkriterien angewendet werden, um die Auswahl weiter einzuschränken.

Selbstverständlich können neben den oben beschriebene Methoden 1 bis 5 noch weitere heuristische Methoden ermittelt werden, um bestimmte Datensignale DS in Busnachrichten zu finden. Bei allen Methoden wird eine Handlungsabfolge vorgegeben, die eine charakteristische Veränderung oder Nicht-Veränderung des gesuchten Datensignals bewirkt, die dann durch die ausgewählte heuristische Methode erkannt werden kann.

Die beschriebenen Methoden können online oder offline durchgeführt werden. Bei der online Durchführung werden die Busnachrichten N bei Eintreffen analysiert und bei der offline Ana- lyse werden die Busnachrichten N aufgezeichnet und erst danach analysiert. Bestimmte Methoden, z.B. Methode 4, eignen sich dabei besser für eine offline Analyse, als für eine online Analyse.

Die verschiedenen Methoden können in beliebiger Kombination und Reihenfolge auf Busnachrichten N, die in Folge einer Handlungsabfolge an der Maschine erzeugt wurden, ange- wendet werden.