Algebraic Specification of Communication Protocols

In this book the authors use the formal specification language PSF to provide descriptions of several communication protocols.

S. Mauw (Edited by), G. J. Veltink (Edited by)

9780521088121, Cambridge University Press

Paperback / softback, published 11 December 2008

212 pages
21 x 15 x 1.1 cm, 0.35 kg

Modern computer networks now circle the world, but the transmission of information between them depends on the many different protocols that define the behaviour of the sender and receiver. It is clear therefore, that the accurate description of these protocols is important if harmonious communication is to be maintained. In this book the authors use the formal specification language PSF to provide an unambiguous description of several communication protocols of varying levels of complexity, ranging from the alternating bit protocol to the token ring protocol. Beginners, as well as professionals in the field of communication protocols, will benefit from both the methods of specification described and the protocols discussed in this book.

1. Introduction
2. Algebraic specifications in PSF
3. Simple protocols
4. Sliding window protocols
5. The amoeba transaction protocol
6. Two simple protocols for local area networks
7. The token ring protocol
The PSF library.

Subject Areas: Mathematical theory of computation [UYA], Computer networking & communications [UT]