This text is intended as a comprehensive guide to the design and analysis of computer communications protocols. It introduces a sound discipline for the design of complete and consistent protocol systems, independent of where they are used. This volume discusses the fundamental problems of designing logically consistent methods of communication between multiple computer processes. Standard protocol design problems, such as error control and flow control, are covered in detail, but also structured design methods and the construction of formal validation models. The book contains complete listings and explanations of new protocol validation and design tool called SPIN. Author is in charge of protocol design at Bell Labs. Professionals who bought Tanenbaum's COMPUTER NETWORKS, 2/E and Comer's TCP/IP will buy this. This is the first book to cover automated protocol design and validation tools extensively. Read more... Part I: Basics. 1. Introduction -- 2. Protocol Structure -- 3. Error Control -- 4. Flow Control --- Part II: Specification and Modeling. 5. Validation Models -- 6. Correctness Requirements -- 7. Protocol Design -- 8. Finite State Machines --- Part III: Conformance Testing, Synthesis and Validation. 9. Conformance Testing -- 10. Protocol Synthesis -- 11. Protocol Validation --- Part IV: Design Tools. 12. A Protocol Simulator -- 13. A Protocol Validator -- 14. Using the Validator This Text Is Intended As A Comprehensive Guide To The Design And Analysis Of Computer Communications Protocols. It Introduces A Sound Discipline For The Design Of Complete And Consistent Protocol Systems, Independent Of Where They Are Used. This Volume Discusses The Fundamental Problems Of Designing Logically Consistent Methods Of Communication Between Multiple Computer Processes. Standard Protocol Design Problems, Such As Error Control And Flow Control, Are Covered In Detail, But Also Structured Design Methods And The Construction Of Formal Validation Models. The Book Contains Complete Listings And Explanations Of New Protocol Validation And Design Tool Called Spin. Author Is In Charge Of Protocol Design At Bell Labs. Professionals Who Bought Tanenbaum's Computer Networks, 2/e And Comer's Tcp/ip Will Buy This. This Is The First Book To Cover Automated Protocol Design And Validation Tools Extensively. Part I: Basics. 1. Introduction -- 2. Protocol Structure -- 3. Error Control -- 4. Flow Control --- Part Ii: Specification And Modeling. 5. Validation Models -- 6. Correctness Requirements -- 7. Protocol Design -- 8. Finite State Machines --- Part Iii: Conformance Testing, Synthesis And Validation. 9. Conformance Testing -- 10. Protocol Synthesis -- 11. Protocol Validation --- Part Iv: Design Tools. 12. A Protocol Simulator -- 13. A Protocol Validator -- 14. Using The Validator. Gerard J. Holzmann. At Head Of Title: At & T. Includes Bibliographical References And Indexes. Foreword Preface Basics Introduction Protocol Structure Error Control Flow Control Specification and Modeling Validation Modeling Correctness Requirements Protocol Design Finite State Machines Conformance Testing, Synthesis and Validation Conformance Testing Protocol Synthesis Protocol Validation Design Tools A Protocol Simulator A Protocol Validator Using the Validator Conclusions References Data Transmission Flow Chart Language Promela Language Report Spin Simulator Source Spin Validator Source Promela File Transfer Protocol Name Index Subject Index Differing from other data communications books, this one emphasizes the logic behind the design process. It discusses design principles in order to provide guidelines for the design of protocols that are logically consistent. For courses in data communications, operating systems, or protocol design. How to design communication protocols using the Promela language and check them with the Spin model checker.
