Semantics of Protocol Modules Composition and Interaction
This paper studies the semantics of protocol modules composition and interaction in configurable communication systems. We present a semantic model describingCactus and Appia — two frameworks that are used for implementingmo dular systems. The model covers protocol graph, session and channel creation, and inter-module communication of events and messages. To build the model, we defined a source-code-validated specification of a large fragment of the programmingin terface provided by the frameworks; we developed an operational semantics describingthe behaviour of the operations through state transitions, makingexplicit interactions between modules. Developingthe model and a small example implementinga configurable multicast helped us to better understand the design choices in these frameworks. The work reported in this paper is our first step towards reasoningab out systems composed from collections of modules.
Unable to display preview. Download preview PDF.
- 1.Mark Hayden. The Ensemble system. Technical Report TR98-1662, Department of Computer Science, Cornell University, January 1998.Google Scholar
- 2.Matti A. Hiltunen. Configuration management for highly-customizable software. IEE Proceedings: Software, 145(5):180–188, October 1998.Google Scholar
- 4.Hugo Miranda, Alexandre Pinto, and Luís Rodrigues. Appia, a flexible protocol kernel supportingm ultiple coordinated channels. In ICDCS’01, 2001.Google Scholar
- 5.Andrei Serjantov, Peter Sewell, and Keith Wansbrough. The UDP calculus: Rigorous semantics for real networking. In TACS’01 (Sendai), October 2001.Google Scholar
- 7.Purnendu Sinha and Neeraj Suri. On simplifyingmo dular specification and verification of distributed protocols. In HASE’01, October 2001.Google Scholar
- 8.Pawe Dl T. Wojciechowski, Sergio Mena, and André Schiper. Semantics of protocol modules composition and interaction. Technical report, School of Computer and Communication Sciences, EPFL, February 2002.Google Scholar
- 10.Gary T. Wong, Matti A. Hiltunen, and Richard D. Schlichting. A configurable and extensible transport protocol. In INFOCOM’01, April 2001.Google Scholar