Sweep-Line analysis of TCP connection management

Authors:
Guy Edward Gallasch;Bing Han;Jonathan Billington
Affiliations:
Computer Systems Engineering Centre, School of Electrical and Information Engineering, University of South Australia, SA, Australia;Computer Systems Engineering Centre, School of Electrical and Information Engineering, University of South Australia, SA, Australia;Computer Systems Engineering Centre, School of Electrical and Information Engineering, University of South Australia, SA, Australia
Venue:
ICFEM'05 Proceedings of the 7th international conference on Formal Methods and Software Engineering
Year:
2005

Citing 7
Cited 4

TCP/IP illustrated (vol. 2): the implementation

TCP/IP illustrated (vol. 2): the implementation
Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1

Coloured Petri nets (2nd ed.): basic concepts, analysis methods and practical use: volume 1
A Sweep-Line Method for State Space Exploration

TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
The State Explosion Problem

Lectures on Petri Nets I: Basic Models, Advances in Petri Nets, the volumes are based on the Advanced Course on Petri Nets
A Generalised Sweep-Line Method for Safety Properties

FME '02 Proceedings of the International Symposium of Formal Methods Europe on Formal Methods - Getting IT Right
Verification of a Revised WAP Wireless Transaction Protocol

ICATPN '02 Proceedings of the 23rd International Conference on Applications and Theory of Petri Nets
Termination properties of TCP's connection management procedures

ICATPN'05 Proceedings of the 26th international conference on Applications and Theory of Petri Nets

The sweep-line state space exploration method

Theoretical Computer Science
Combining the sweep-line method with the use of an external-memory priority queue

SPIN'12 Proceedings of the 19th international conference on Model Checking Software
Hybrid on-the-fly LTL model checking with the sweep-line method

PETRI NETS'12 Proceedings of the 33rd international conference on Application and Theory of Petri Nets
A Sweep-Line Method for Büchi Automata-based Model Checking

Fundamenta Informaticae - Application and Theory of Petri Nets and Concurrency, 2012

Quantified Score

Hi-index	0.00

Visualization

Abstract

Despite the widespread use of the Transmission Control Protocol (TCP) as the main transport protocol in the Internet, the procedures for connection establishment and release are still not fully understood. This paper extends the analysis of a Coloured Petri net model of TCP’s Connection Management procedures by applying the state explosion alleviation technique known as the sweep-line method. The protocol is assumed to be operating over a reordering lossless channel. Termination and absence of deadlock properties are investigated for many scenarios, including client-server and simultaneous connection establishment, orderly release and abortion. The sweep-line method provides a reduction in memory usage of around a factor of 10 and allows investigation of many scenarios that were previously out of the reach of conventional methods.