Communication Protocols Development Using ESTEREL

The rapid evolution of networking and the multiplication of new applications re-emphasizes the importance of the efficient communication supports. Implementations must be able to take maximal advantage of the details of application-specific semantics and of specific networking environments. In other words, the application needs to have more control over data transmission. Such control can be obtained by tailoring the communication facilities (or protocols) to the application characteritics, and by integrating the communication control to the application. Because such a task is too complex to be realized manually, we propose to automate the protocol development process using a formal approach. This paper presents our approach to the automated design and the implementation of application-specific communication protocols based on information provided by the application. Starting from the formal description of an application, our approach is based on a tool called "Protocol Compiler" that will automatically produce the implementation of a communication protocol tailored to the application. The formalism we use is ESTEREL, a synchronous reactive language dedicated to the description of Real-Time systems. Protocol description and verification using ESTEREL are described, as well as protocol optimization and implementation principles.

[1]  Walid Dabbous,et al.  Modular Communication Subsystem Implementation Using A Synchronous Approach , 1994, USENIX High-Speed Networking Symposium.

[2]  Eric Madelaine,et al.  AUTO: A Verification Tool for Distributed Systems Using Reduction of Finite Automata Networks , 1989, FORTE.

[3]  David D. Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM '90.

[4]  Joseph Sifakis,et al.  Compilation and verification of LOTOS specifications , 1990, PSTV.

[5]  Larry L. Peterson,et al.  A language-based approach to protocol implementation , 1992, SIGCOMM '92.

[6]  G. Erard Berry Optimized Controller Synthesis Using Esterel , 1993 .

[7]  Georges Gonthier,et al.  Incremental Development of an HDLC Entity in Esterel , 1991, Comput. Networks ISDN Syst..

[8]  Gérard Berry,et al.  The Esterel Synchronous Programming Language: Design, Semantics, Implementation , 1992, Sci. Comput. Program..

[9]  P. T. Barry,et al.  Abstract syntax notation-one (ASN.1) , 1992 .

[10]  André A. S. Danthine,et al.  A new transport protocol for the broadband environment , 1992, Broadband Communications.

[11]  Gregor von Bochmann Usage of Protocol Development Tools: The Results of a Survey , 1987, PSTV.

[12]  John R. Corbin The Art of Distributed Applications , 1991, Sun Technical Reference Library.

[13]  Christian Huitema,et al.  A Remote Operations System Tailored to Application Requirements , 1994, ULPAA.

[14]  Thomas Plagemann,et al.  A model for dynamic configuration of light-weight protocols , 1992, Proceedings of the Third Workshop on Future Trends of Distributed Computing Systems.