Forschungs- und Arbeitsgebiete des Instituts für Telematik

Dieser Interne Bericht gibt einen Ueberblick ueber aktuelle Forschungsarbeiten des Instituts fuer Telematik der Universitaet Karlsruhe in den Bereichen Hochleistungskommunikation, verteilte Systeme, Cooperation&Management und Telekooperation. Er ist in zwei Teile gegliedert. Der erste beschreibt die persoenlichen Interessensgebiete der wissenschaftlichen Mitarbeiter. Danach folgt eine Darstellung der Kooperationsprojekte des Instituts. Im Anhang finden sich die referenzierten Literaturstellen sowie aktuelle Eigenveroeffentlichungen der Mitarbeiter des Instituts. Der Bericht entstand im Rahmen der Klausurtagung des Instituts in Rothenburg ob der Tauber im Oktober 1996

Modelling and evaluation of load and performance control mechanisms of B-ISDN/ATM switching systems

Behandelt wird die Problematik der Last- und Leistungsregelung im Kontext der ATM-basierten Breitband-Vermittlungstechnik.Objective of this thesis are load control and performance control concepts for broadband switching systems. Focus is the services integrating network technology B-ISDN using ATM as transfer mode. The studied mechanisms and concepts are principally of generic nature. Specifically they are designed within the envisaged context of B-ISDN, due to its extensive vision with respect to service integration, Quality of Service (QoS) support and ATM bearer capabilities. Area of application is implicitly the network control plane, but interactions between user and control plane have to be considered, too. The prime scope are switching nodes between access and core network domain, i.e., B-ISDN switches which have to provide user-to-network and network-to-network signalling protocol functions. Thus, beside service distinction call type differentiation is also covered due to the considered network positioning

Modellierung und Verifikation von verteilten/parallelen Informationssystemen

Petri nets are used in many fields as modelling technique. The different usage areas and modelling objectives require different classes of Petri nets. Powerful high level Petri nets and especially coloured Petri nets are well suited for describing behavior of distributed information systems in order to verify and analyse them. Extended coloured Petri nets with structured marks are presented in this work. An example is used in order to demonstrate the analysis and verification steps. This example algorithm is modeled with extended coloured Petri nets (HCPN-ST). It is transformed into coloured Petri nets, in order to simulate, analyse and verify the method with existing software tools. The model is simulated and analysed with PENECA Chromos tool, although it cannot verify all properties, but it allows to interoperate with INA tool. The remainder of the analysis and verification is done in the INA tool. The above mentioned steps are extended and integrated into the complete analysis process and the verification methodology. Finally, the need and motivation for the extension of dynamic approaches modelling for the analysis of distributed information system is elaborated to accomplish the goal of the work. We succeed to validate, that the extended formal method is an effective method to model and analyse distributed information systems.Petrinetze werden in vielen Bereichen als Modellierungstechnik verwendet. Die verschiedenen Einsatzgebiete und Modellierungsziele erfordern mittel unterschiedliche Typen von Petrinetzen. Die höheren Petrinetze eignen sich gut zur Formalisierung des Verhaltens verteilter Informationssysteme zum Zweck der Verifikation und Analyse. Eine Klasse erweiterter gefärbte Petrinetze (HCPN-ST) mit strukturierten Marken wird in dieser Arbeit vorgestellt und am Beispiel erläutert. An diesem konkreten Modell wird die Analyse und Verifikation demonstriert. Das Beispiel-Algorithmenmodell wird in ein CPN transformiert. Der Algorithmus der Transformation wird vorgestellt. Diese Transformation wird durchgeführt, um die erweiterte Methode mit Software -Tools zu analysieren und verifizieren. Mit Peneca Chromos wird das Modell editiert und simuliert und einige Eigenschaften werden analysiert. Die weitere Analyse und Verifikation erfolgt mit dem Tool INA. Es folgt die Erweiterung und Integration in den gesamten Analyseprozess und die Verifikationsmethodik. Abschließend wird die Notwendigkeit und Motivation zur Erweiterung von dynamischen Modellierungsansätzen für die Analyse von verteilten Informationssystemen behandelt und damit die Zielstellung der Arbeit erreicht

Modellierung von Kommunikationssystemen zum Zweck der Systemanalyse und des Systementwurfs

Einen wesentlichen Beitrag zu Innovationen und Weiterentwicklungen in der Automobilindustrie leisten elektronische Komponenten. Der funktionale Wachstum in den Bereichen Sicherheit, Komfort und Fahrerassistenz führt zu einer Erhöhung der Komplexität. Neben der Anzahl der Komponenten steigert sich auch der Bedarf an Kooperation und Datenaustausch. Insbesondere by-wire- und Assistenzsysteme (Hochautomatisiertes Fahren) zeichnen sich durch hohe Anforderungen in den Bereichen Zuverlässigkeit, Datenkonsistenz, Fehlertoleranz und Ausfallsicherheit aus. Die Zusammenarbeit einzelner Steuergeräte fordert von der Kommunikationsstruktur neben hohen Datenraten auch Determinismus und Echtzeitverhalten. Die Entwicklung dieser komplexen verteilten Systeme profitiert durch modellbasierte Entwurfsprozesse. Der Nachweis von grundlegenden Systemeigenschaften mit dem Schwerpunkt Kommunikation soll bereits in frühen Entwurfsphasen mit Hilfe von ausführbaren Spezifikationen modell- und simulationsbasiert erfolgen. In dieser Arbeit wird ein Modellierungsansatz entworfen, welcher die typischen ereignis- und zeitgesteuerten Protokolle in der Domäne Automotive adressiert. Der Fokus liegt auf den Buszugriffsverfahren. Modelle auf unterschiedlichen Abstraktionsebenen werden am Beispiel von Controller Area Network (CAN) und FlexRay definiert und realisiert. Neben der reinen Kommunikation werden die angrenzenden Themenfelder Gateway (heterogene Kopplung) und Betriebssystem berücksichtigt. Detaillierte Modelle eignen sich zur Analyse spezifischer Protokolleigenschaften sowie zur Weiterentwicklung von Protokollfunktionen auf Modellebene. Mit abstrakteren Modellen lassen sich Leistungs- und Eigenschaftsanalysen von großen heterogenen Systemen durchführen. Echtzeitkommunikation, vernetzte Systeme und Anwendungsfelder für modellbasierte Entwurfsprozesse finden sich auch außerhalb des Automobilbereiches. Die Anwendung wird am Beispiel der Entwicklung und Optimierung eines komplexen verteilten Systems zur Steuerung einer Nanopositionier- und Nanomessmaschine demonstriert. Innerhalb des Entwicklungsprozesses werden Entwurf, Realisierung und Leistungsbewertung bezüglich der Architektur des Gesamtsystems, der Verteilung von Funktionen und der Realisierung einzelner Komponenten sowie applikationsspezifische Kommunikationsprotokolle betrachtet.Major innovations and improvements in the automotive industry base on the electronic components. The growing number of functionality in the areas safety, comfort and driver assistance lead to an increase of the complexity. Not only the number of components increase. Especially to realize complex assistance systems the cooperation and data exchange gets more important. In particular, by-wire and assistance systems (highly-automated driving) have high requirements on reliability, data consistency and safety. The cooperation of single control units to realize these complex functions require not only high data rates but also determinism and real-time behavior of the communication architecture. The development of these complex distributed systems benefits from model-based design processes. The verification and validation of system properties with a focus on communication should be possible in early design phases using model and simulation-based approaches based on executable specifications. In this thesis, a modeling approach is developed addressing the typical event-driven and time-triggered protocols in the automotive domain. Models on different abstraction levels are defined and implemented. The Controller Area Network (CAN) and FlexRay are used as examples. Beside the communication protocols some related topics: gateway-functionality (heterogeneous communication) and operating system. The developed detailed models are adequate for the analysis of specific protocol properties as well as the improvement of protocol functions on model level. More abstract models can be used to analyze the performance, real-time behavior and characteristics of large heterogeneous systems. Real-time communication, distributed embedded systems and model-based design processes are not limited to the automotive sector. Therefore the utilization of the modeling approach is demonstrated within the development and optimization of a distributed embedded system: a signal- and dataprocessing unit of a nanopositioning- and nanomeasuringmachine. The example covers most parts of the development process. Selected topics are the design of the system architecture, the distributed allocation of functionality, the realization of single components and the development of application specific communication protocols