Petri Net Approach to Improving SACK TCP Resilience

Authors:
Affiliations:
Venue:
CNSR '04 Proceedings of the Second Annual Conference on Communication Networks and Services Research
Year:
2004

Citing 0
Cited 1

Using simulation to test formally verified protocols in complex environments

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Transmission Control Protocol (TCP) was designedto provide a reliable end-to-end network connection. Themost up-to-date TCP version, SACK TCP, was designedto be capable of surviving multiple segment loss. However,it has been found that if too many segments in onetransmission window are lost, even if SACK TCPtransitions into Fast Recovery, it is still possible thattimeout will finally occur and the performance will bedegraded significantly. In this paper we propose a changein TCP that decreases the impact of lost segments by atleast 75%. We modeled the improved SACK TCP withDesign/CPN and verified formally that this change leavesTCP "correct" in the sense that all states are boundedand the desired final state is always reachable from theinitial state.