Paper Info
Title
Reliable host-to-host protocols: Problems and techniques
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.
Year
DOI
Venue
1977
10.1145/800103.803343
SIGCOMM '77 Proceedings of the fifth symposium on Data communications
Keywords
DocType
Citations 
flow control credit,host-to-host protocol,sequence number space management,logical transmission channel,reliable host-to-host protocol,incarnation number,flow control information,flow control,reliable transmission,data flow control,reliable protocol,out of band,control flow,data flow
Conference
12
PageRank 
References 
Authors
15.70
5
3
Name
Order
Citations
PageRank
Lawrence L. Garlick11516.27
Raphael Rom21165240.85
Jonathan B. Postel3382422.60