Journal ArticleDOI
Specification and Validation of Protocols
Reads0
Chats0
TLDR
The "topology" of a protocol is defined, and protocols that are intended to work in a variety of configurations, as well as configurations which may change in time (i.e. "evolving topologies").Abstract:
Complex protocols are used to coordinate remote activities in computer networks. To insure proper operation, formal techniques of protocol definition and validation have been proposed, and developed to the point that they can be applied to actual protocols. However, much work remains to be done in order to cope with protocols of ever-increasing complexity; in particular, those coordinating the activities of many interacting entities. The characteristics that determine the applicability of the different specification and validation techniques to a protocol will be discussed. We will define the "topology" of a protocol, and treat also protocols that are intended to work in a variety of configurations, as well as configurations which may change in time (i.e. "evolving topologies"). Finally, based on this new general point of view, a short survey of specification and validation techniques will be presented, and the extensions needed to handle complex protocol characteristics will be discussed.read more
Citations
More filters
Journal ArticleDOI
On Communicating Finite-State Machines
TL;DR: A model of commumcations protocols based on finite-state machines is investigated and it is determined to what extent the problem is solvable, and one approach to solving it is described.
Journal ArticleDOI
Performance Analysis Using Stochastic Petri Nets
TL;DR: An isomorphism between the behavior of Petri nets with exponentially distributed transition rates and Markov processes is presented and this work solves for the steady state average message delay and throughput on a communication link when the alternating bit protocol is used for error recovery.
Journal ArticleDOI
Distributed network protocols
TL;DR: A series of known and new protocols for connectivity test, shortest path, and path updating are described and validated and extended to networks with changing topology.
Book
Using Formal Description Techniques: An Introduction to Estelle, Lotos, and SDL
TL;DR: This user-friendly tutorial contains extensive introductory information on formal methods and the three Formal Description Techniques (FDTs) and features valuable material on existing tools.
Journal ArticleDOI
Towards Analyzing and Synthesizing Protocols
TL;DR: In this article, the authors present techniques for both the detection of errors in protocols and for prevention of error in their design, including state deadlocks, unspecified receptions, nonexecutable interactions and state smbiguities.
References
More filters
Book ChapterDOI
Time, clocks, and the ordering of events in a distributed system
TL;DR: In this paper, the concept of one event happening before another in a distributed system is examined, and a distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events.
Journal ArticleDOI
Time, clocks, and the ordering of events in a distributed system
TL;DR: In this article, the concept of one event happening before another in a distributed system is examined, and a distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events.
Proceedings ArticleDOI
THE ALOHA SYSTEM: another alternative for computer communications
TL;DR: A remote-access computer system under development as part of a research program to investigate the use of radio communications for computer-computer and console-computer links and a novel form of random-access radio communications developed for use within THE ALOHA SYSTEM is described.
Journal ArticleDOI
Ethernet: distributed packet switching for local computer networks
TL;DR: The design principles and implementation are described, based on experience with an operating Ethernet of 100 nodes along a kilometer of coaxial cable, of a model for estimating performance under heavy loads and a packet protocol for error controlled communication.
Journal ArticleDOI
Recoverability of Communication Protocols--Implications of a Theoretical Study
P. Merlin,D. Farber +1 more
TL;DR: The time-Petri net (TPN) appears to be a suitable model for the study of practical recoverable processes and several practical communication protocols are formally designed and analyzed using this new model.
Related Papers (5)
Recoverability of Communication Protocols--Implications of a Theoretical Study
P. Merlin,D. Farber +1 more