1. Analysis of the Datagram Congestion Control Protocol’s connection management procedures using the sweep-line method.
- Author
-
Vanit-Anunchai, Somsak, Billington, Jonathan, and Gallasch, Guy
- Subjects
PETRI nets ,GRAPH theory ,NETS (Mathematics) ,MEMORY ,INTERNET - Abstract
State space explosion is a key problem in the analysis of finite state systems. The sweep-line method is a state exploration method which uses a notion of progress to allow states to be deleted from memory when they are no longer required. This reduces the peak number of states that need to be stored, while still exploring the full state space. The technique shows promise but has never achieved reductions greater than about a factor of 10 in the number of states stored in memory for industrially relevant examples. This paper discusses sweep-line analysis of the connection management procedures of a new Internet standard, the Datagram Congestion Control Protocol (DCCP). As the intuitive approaches to sweep-line analysis are not effective, we introduce new variables to track progress. This creates further state explosion. However, when used with the sweep-line, the peak number of states is reduced by over two orders of magnitude compared with the original. Importantly, this allows DCCP to be analysed for larger parameter values. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF