Connection management for the transport layer: service specification and protocol verification

A symmetric connection management service between two service access points is specified, using a state transition system and safety and progress requirements. At each access point. the user can request connection establishment, request connection termination, and signal whether or not they are willing to accept connection requests from the remote user. The protocol can indicate connection establishment, connection termination, and rejection of a connection establishment request. The authors then specify a protocol and verify that it offers the service, given communication channels between the access points that can lose, reorder, and duplicate messages, but which guarantee delivery of a message that is repeatedly sent. The protocol achieves the service using 2-way and 3-way handshakes, and can be directly combined with any existing single-connection data transfer protocols to provide a transport layer protocol that offers both connection management and data transfer services. The protocol and service are compared to TCP and its intended service, and to ISO TP Class 4 and its intended service. >

[1]  Deepinder P. Sidhu,et al.  Verification of NBS Class 4 Transport Protocol , 1986, IEEE Trans. Commun..

[2]  H. Paul Lin Modeling a transport layer protocol using first-order logic , 1986, SIGCOMM '86.

[3]  A. Udaya Shankar,et al.  A stepwise refinement heuristic for protocol construction , 1987, TOPL.

[4]  Carl A. Sunshine,et al.  Connection Management in Transport Protocols , 1978, Comput. Networks.

[5]  Robert T. Braden,et al.  Requirements for Internet Hosts - Communication Layers , 1989, RFC.

[6]  A. Udaya Shankar,et al.  Verified data transfer protocols with variable flow control , 1989, TOCS.

[7]  Jean-Pierre Courtiat,et al.  Petri nets are good for protocols , 1984, Comput. Commun. Rev..

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

[9]  Sandra Lynn Murphy Service specification and protocol construction for a layered architecture , 1990 .

[10]  S. L. Murphy,et al.  A verified connection management protocol for the transport layer , 1987, SIGCOMM '87.

[11]  James F. Kurose,et al.  The Specification and Verification of a Connection Establishment Protocol Using Temporal Logic , 1982, PSTV.

[12]  Son T. Vuong,et al.  Formal specification and validation of ISO transport protocol components, using petri nets , 1984, Computer Communication Review.

[13]  A. Udaya Shankar,et al.  Construction of Network Protocols by Stepwise Refinement , 1989, REX Workshop.

[14]  William R. Crowther,et al.  The Data Transfer Protocol , 1971, RFC.