Reliable host-to-host protocols: Problems and techniques

  • Authors:
  • Lawrence L. Garlick;Raphael Rom;Jonathan B. Postel

  • Affiliations:
  • -;-;-

  • Venue:
  • SIGCOMM '77 Proceedings of the fifth symposium on Data communications
  • Year:
  • 1977

Quantified Score

Hi-index 0.01

Visualization

Abstract

Host-to-host protocols capable of supporting internetworking and reliable transmission have been under development for several years. This paper discusses problems and techniques related to one type of reliable protocol, which features end-to-end positive acknowledgement, retransmission, internetwork addressing capabilities, and ordered delivery. The issues of interest are protocol correctness and completeness, protocol efficiency, and complexity of implementation. These will be discussed in a framework of three problem areas, flow control, sequence number space management, and reliable transmission of controls. Flow control heuristics using windowing techniques are explored. Flow control information is augmented to allow fair apportionment of bandwidth, better bandwidth utilization through optimistic credits, flow control credits matched to the type of traffic, and increased performance for high precedence connections. Alternatives for selecting the startup sequence number for a connection are presented. Techniques and problems of several sequence number space management strategies are presented. These include delayed startup, incarnation numbers, and resynchronization. The transmission of controls are discussed, with emphasis on whether or not to share a logical transmission channel between controls and data. The effect of data flow control on the delivery of out-of-band signals is an important consideration. The findings are presented both to further the understanding of and to encourage intelligent implementations of reliable protocols.