Work

A computer-aided protocol design methodology: the production systems approach

Year: 1991
Type: article
Abstract: Being the cornerstone of distributed computing systems and computer networks, communication protocols are sets of rules that govern the interactions and coordinations among the communicating entities in distributed computing systems and computer networks. In the past decade, formal techniques have been widely used to facilitate communication protocol design. Using the formal techniques, a protocol design methodology is a procedure to assist protocol engineers in the specification, validation, implementation and test phases of communication protocol design. In the traditional approaches, heterogeneous representation mechanisms are used in each phase. Therefore, most of the existing approaches for protocol design are based on the translation of heterogeneous representation mechanisms between different phases. However, this translation process not only makes the protocol design very time-consuming but also requires a lot of work in developing different software tools to handle various phases. The major contribution of this research is to propose a computer-aided protocol design methodology based on a single representation mechanism, the OPS5 production system, to formally model all of the four phases in communication protocol design. Based on a globally shared dataspace (working memory) in which different types and levels of information are all represented in a uniform structure (element), the OPS5 production system integrates both rule-based and procedure-based computation formalisms. In this way, the OPS5 production system not only provides generic representation structures (production rules) to formally represent the machine-independent part in each phase, but also provides the procedure-based computation formalism to formulate the machine-dependent part in each phase. Using the single representation mechanism approach, a Protocol Design Production System (PDPS) has been developed in the Encore Multimax multiprocessor machine to facilitate protocol design. In PDPS, a user-friendly interactive environment is supported with an incremental validation process and a knowledge base is provided to answer all possible questions. Since control is separated from knowledge in PDPS, protocol designers can have the advantages of clear knowledge representation, strong modularity, modifiability, and expressibility. The incremental validation process provided in PDPS shows its effectiveness and usefulness when the modification is small. Furthermore, based on the use of a single representation mechanism for protocol design and based on modifying test architectures, an incremental protocol test method is also proposed. By keeping track of the status of tested events, the incremental test method eliminates the possibility of repeated execution of some transitions in the communication protocol under testing.
Language: English
Open Access status: green
OpenAlex ID: W2294785462
FWCI:
Cites: 86
Cited by: 1
Related to: 10