Protocol Specification and Testing, Softcover reprint of the original 1st ed. 1991

The increasing number of computer networks has aroused users' interest in many and various fields of applications, in how a computer network can be built, and in how it may be used. The fundamental rules of computer networks are the protocols. "A protocol is a set of rules that governs the operation of functional units to achieve communication" [STA-86}. The book follows a practical approach to protocol speci­ fication and testing, but at the same time it introduces clearly and precisely the relevant theoretical fundamentals. The principal objectives of this work are: to familiarize readers with communication protocols, to present the main, formal description techniques, to apply various formal description techniques to protocol specification and testing. It is considered that the readership will primarily consist of protocol developers, protocol users, and all who utilize protocol testers. Secondly the book is suggested for postgraduate courses or other university courses dealing with communication networks and data communication. A large part of the book provides a comprehensive overview for managers; some parts are of especial interest to postal organizations. The book consists of three parts: the first part introduces the OS! Reference Model, it provides an overview of the most frequently used protocols and explains the fundamentals of protocol testing. The second part familiarizes readers with the methods used for protocol 5pecification, generation, and testing. Finite-state machines, formal grammars, Petri nets and some speCification languages (SDL, ESTELLE, LOTOS) are discussed in a pragmatic style. The third part deals with applications.

I Communication Protocols Overview.- 1. The Reference Model And Its Layers.- 2. The Seven Layers.- 3. Abstract Model Of Testing.- II Formal Description Techniques.- 4. State-Transition Based Models.- 5. Graph Models.- 6. Algebras And Formal Languages.- 7. Specification Languages For Communication.- III Applications.- 8. Alternating-Bit Protocol Specification.- 9. Protocol Specifications In The Data Link Layer.- 10. Formal Description Of Transport Protocols.- 11. Conformance Testers.- 12. Test Sequences.- References.- Standards.- Abbreviations.