Connection management without retaining information

Managing a connection between two hosts in a network is an important service to provide in order to make the network useful for many applications. The two main subproblems are the management of serial incarnations of a connection and the transfer of messages within an incarnation. This paper investigates whether it is necessary for connection managementprotocols to retain state information across node crashes and between incarnations. The following results were obtained: When information is not retained across node crashes, incarnation management is not possible at all. When information is not retained between incarnations, incarnation management is possible if the network is FIFO and not possible if the network is non-FIFO. When information is not retained across node crashes, message transfer can be accomplished in networks that lose packets if the network is FIFO and the protocol is allowed a variable length grace period after a crash during which it need not deliver messages. Howe...

• Type: Conference
• Year: 1995
• Where: HICSS
• Authors: Hagit Attiya, Shlomi Dolev, Jennifer L. Welch
• Keywords: Biometrics, HICSS 1995, Incarnation Management, Message Transfer, Node Crashes