Distributed Computing

, Volume 11, Issue 1, pp 41–57

The level of handshake required for managing a connection

  • Hagit Attiya
  • Rinat Rappoport
  • 32 Downloads

Abstract.

A connection between two hosts across a wide-area network may consist of many sessions over time, each called an incarnation. A connection is synchronized using a connection establishment protocol, based on a handshake mechanism, to allow reliable exchange of data. This paper identifies the precise level of handshake needed under different assumptions on the nodes and on the network, using a formal model for connection management. In particular, the following parameters are studied: the size of the memory at the nodes, the information retained between incarnations, and the existence of time constraints on the network. Among the results we obtain are: (1) If both nodes have bounded memory, no incarnation management protocol exists. (2) If the nodes have unbounded memory, then a two-way handshake incarnation management protocol exists. (3) If the nodes have unbounded memory, and the server does not retain connection-specific information between incarnations, then a three-way handshake incarnation management protocol exists. On the other hand, a two-way handshake incarnation management protocol does not exist, even if some global information is retained. (4) If a bound on maximum packet lifetime (MPL) is known, then a two-way handshake incarnation management protocol exists, in which the server does not retain connection-specific information between incarnations.

Key words:Conncection management – Handshake – TCP-Memory requirements – Incarnations – Transport layer 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Hagit Attiya
    • 1
  • Rinat Rappoport
    • 1
  1. 1. Department of Computer Science, The Technion, Haifa 32000, Israel (e-mail: hagit@cs.technion.ac.il) IL

Personalised recommendations