Principles of Protocol Design

1. Front Matter

   Pages i-xi

   PDF

2. Introduction

   Pages 1-5

3. CSP Descriptions and Proof Rules

   Pages 7-43

4. Protocols and Services

   Pages 45-69

5. Basic Protocol Mechanisms

   Pages 71-120

6. Multi-peer Consensus

   Pages 121-154

7. Security

   Pages 155-189

8. Naming, Addressing and Routing

   Pages 191-240

9. Protocol Encoding

   Pages 241-274

10. Protocols in the OSI Lower Layers

    Pages 275-289

11. Application Support Protocols

    Pages 291-320

12. Application Protocols

    Pages 321-365

13. Back Matter

    Pages 367-402

    PDF

This book introduces the reader to the principles used in the construction of a large range of modern data communication protocols. The approach we take is rather a formal one, primarily based on descriptions of protocols in the notation of CSP. This not only enables us to describe protocols in a concise manner, but also to reason about many of their interesting properties and formally to prove certain aspects of their correctness with respect to appropriate speci?cations. Only after considering the main principles do we go on to consider actual protocols where these principles are exploited. This is a completely new edition of a book which was ?rst published in 1994, where the main focus of many international efforts to develop data communication systems was on OSI – Open Systems Interconnection – the standardised archit- ture for communication systems developed within the International Organisation for Standardization, ISO. In the intervening 13 years, many of the speci?c protocols - veloped as part of the OSI initiative have fallen into disuse. However, the terms and concepts introduced in the OSI Reference Model are still essential for a systematic and consistent analysis of data communication systems, and OSI terms are therefore used throughout. There are three signi?cant changes in this second edition of the book which p- ticularly re?ect recent developments in computer networks and distributed systems.

• CSP
• Communication Protocols
• Computer Networks
• Internet
• Peer
• Routing
• computer network
• distributed systems

From the reviews:

"This book takes an unusual path to describe computer network protocols. … Robin Sharp starts from formal description techniques. More precisely, he chooses the Communicating Sequential Processes (CSP) notation proposed by Hoare. … could be of interest to readers who are more interested in the application of formal description techniques to network protocols." (IEEE Network, September/October, 2008)

"The book particularly reflects the recent developments in computer networks and distributed systems with special reference to applications. A number of new protocols are introduced with a focus on their current application, what is good stuff for students and researchers in the area. … The book could be used for undergraduate third and fourth year courses in computer science and the network area. I am sure that this book will be a valuable asset in the educational and scientific community at large." (Aniket Mahanti, Zentralblatt MATH, Vol. 1142, 2008)

• Technical University of Denmark, 2800, Denmark

  Robin Sharp

Policies and ethics