Coloured Petri Net Modelling of an Evolving Internet Standard: the Datagram Congestion Control Protocol

Authors:
Jonathan Billington;Somsak Vanit-Anunchai
Affiliations:
(Correspd.) Computer Systems Engineering Centre, University of South Australia. jonathan.billington@unisa.edu.au;School of Telecommunication Engineering, Suranaree University of Technology, Thailand
Venue:
Fundamenta Informaticae - PETRI NETS 2007
Year:
2008

Citing 9
Cited 0

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
Effect of Sequence Number Wrap on DCCP Connection Establishment

MASCOTS '06 Proceedings of the 14th IEEE International Symposium on Modeling, Analysis, and Simulation
Designing DCCP: congestion control without reliability

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Checking safety properties on-the-fly with the sweep-line method

International Journal on Software Tools for Technology Transfer (STTT)
Modelling and analysing the functional behaviour of TCP’s connection management procedures

International Journal on Software Tools for Technology Transfer (STTT)
Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems

International Journal on Software Tools for Technology Transfer (STTT)
Analysis of the Datagram Congestion Control Protocol’s connection management procedures using the sweep-line method

International Journal on Software Tools for Technology Transfer (STTT)
Modelling the datagram congestion control protocol's connection management and synchronization procedures

ICATPN'07 Proceedings of the 28th international conference on Applications and theory of Petri nets and other models of concurrency
Discovering chatter and incompleteness in the datagram congestion control protocol

FORTE'05 Proceedings of the 25th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The DatagramCongestion Control Protocol (DCCP) is a new transport protocol standardized by the Internet Engineering Task Force (IETF) in March 2006. This paper discusses the specification of the connectionmanagement and synchronization procedures of DCCP using Coloured Petri Nets (CPNs). After introducing the protocol, we describe how the CPN model evolved as DCCP was being developed. We focus on our experience of incremental enhancement in the hope that this will provide guidance to those attempting to build complex protocol models. In particular, we discuss how the architecture, data structures and specification style of the model evolved as DCCP was developed. We finally recommend a procedure-based style once the standard is stable. The impact of this work on the DCCP standard and our interaction with IETF is also briefly discussed.