Formal Methods for Protocol Conversion

Consideration is given to ways of overcoming a protocol mismatch using protocol conversion. Three different methods for finding a protocol converter are described. Two of these are bottom up in nature, and involve relating the conversion system to existing protocols. The third approach, which is new, is top down: the desired global properties of the conversion system are used in deriving the converter. An example is used to illustrate each method. The authors discuss more general forms of the abstract problem in the context of layered network architectures. >

[1]  D. Einert,et al.  The SNATCH gateway: translation of higher level protocols , 1983 .

[2]  Raphael Rom,et al.  Transmission Control Protocol Specification. , 1976 .

[3]  Simon S. Lam.  Protocol conversion—correctness problems , 1986, SIGCOMM '86.

[4]  Yoshikazu Kobayashi,et al.  OSI-SNA Interconnections , 1987, IBM Syst. J..

[5]  A. Udaya Shankar,et al.  Protocol Verification via Projections , 1984, IEEE Transactions on Software Engineering.

[6]  Kenneth L. Calvert,et al.  Deriving a Protocol Converter: A Top-Down Method , 1989, SIGCOMM.

[7]  Bengt Jonsson,et al.  Modular verification of asynchronous networks , 1987, PODC '87.

[8]  Jeffrey M. Jaffe,et al.  Data Communications: The Implications of Communcation Systems for Protocol Design , 1987, IBM Syst. J..

[9]  Andrew P. Black,et al.  Interconnecting heterogeneous computer systems , 1988, CACM.

[10]  Matthew Hennessy,et al.  Algebraic theory of processes , 1988, MIT Press series in the foundations of computing.

[11]  Leslie Lamport,et al.  Specifying Concurrent Program Modules , 1983, TOPL.

[12]  Gregor von Bochmann,et al.  On the Construction of Submodule Specifications and Communication Protocols , 1983, TOPL.

[13]  P. Ramadge,et al.  Supervisory control of a class of discrete event processes , 1987 .

[14]  C. Desclaux,et al.  Supervisory control of discrete-event processes with partial observations , 1988 .

[15]  Zohar Manna,et al.  Adequate Proof Principles for Invariance and Liveness Properties of Concurrent Programs , 1984, Sci. Comput. Program..

[16]  Paul E. Green.  Protocol Conversion , 1986, IEEE Trans. Commun..

[17]  Inge Groenbaek.  Conversion Between the TCP and ISO Transport Protocols as a Method of Achieving Interoperability Between Data Communications Systems , 1986, IEEE J. Sel. Areas Commun..

[18]  Kaoru Okumura.  A formal protocol conversion method , 1986, SIGCOMM '86.

[19]  Simon S. Lam.  Protocol Conversion , 1988, IEEE Trans. Software Eng..

[20]  Mohamed G. Gouda,et al.  A discipline for constructing multiphase communication protocols , 1985, TOCS.

[21]  A. Udaya Shankar,et al.  A Relational Notation for State Transition Systems , 1990, IEEE Trans. Software Eng..

[22]  Michael A. Padlipsky.  Gateways, architectures, and heffalumps , 1982, RFC.

[23]  Lixia Zhang,et al.  NETBLT: a high throughput transport protocol , 1987, Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication.

[24]  Kenneth L. Calvert,et al.  An exercise in deriving a protocol conversion , 1987, Computer Communication Review.

[25]  Joachim Parrow,et al.  Submodule Construction as Equation Solving in CCS , 1989, Theor. Comput. Sci..

[26]  Nancy A. Lynch,et al.  Hierarchical correctness proofs for distributed algorithms , 1987, PODC '87.