Mechanisms that enforce bounds on packet lifetimes
ACM Transactions on Computer Systems (TOCS)
A Discipline of Programming
Time-Dependent Distributed Systems: Proving Safety, Liveness and Real-TimeProperties
Time-Dependent Distributed Systems: Proving Safety, Liveness and Real-TimeProperties
DOD standard transmission control protocol
ACM SIGCOMM Computer Communication Review
Proofs of Networks of Processes
IEEE Transactions on Software Engineering
Service specification and protocol construction for the transport layer
SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
A verified connection management protocol for the transport layer
SIGCOMM '87 Proceedings of the ACM workshop on Frontiers in computer communications technology
Verified data transfer protocols with variable flow control
ACM Transactions on Computer Systems (TOCS)
| Hi-index | 0.00 |
We present a verified sliding window protocol which uses modulo-N sequence numbers to achieve reliable flow-controlled data transfer between a source and a destination. Communication channels are assumed to lose, duplicate and reorder messages in transit. The destination's data needs are represented by a receive window whose size can vary with time. The destination entity uses acknowledgement messages to inform the source entity of the current receive window size and the sequence number of the data word next expected. The source entity responds by sending segments of data words that lie within the allowed window. Each data segment is accompanied by an identifying sequence number and the size of the data segment. The destination entity also uses selective acknowledgement and selective reject messages to inform the source entity of the reception or lack of reception, respectively, of out-of-sequence data segments. Thus, this protocol is a proper extension of the Arpanet's TCP. We have obtained the minimum value of N that ensures correct data transfer and flow control, in terms of the minimum message transmission time, the maximum message lifetime, and the maximum receive window size. The protocol imposes no constraints on the retransmissions of messages or on the data segment sizes; thus, any retransmission policy that optimizes the protocol's performance can be used.