A Petri net simulation model of HDLC

A description is given of the development of a model for the simulation of the high-level data link control (HDLC) protocol, which is the standard data-link layer protocol in the open systems interconnection architecture. The architecture is constructed using the PROTOB simulation environment, which allows an object-oriented system description based on a class of colored timed transition Petri nets called Prot nets. The main features of the HDLC protocol are briefly summarized and a quick overview of the features of PROTOB is provided. How PROTOB can be used to model communication protocols is discussed. An outline is presented of the choices that led to the actual implementation of the HDLC protocol model.<<ETX>>

[1]  Grady Booch,et al.  Object-oriented development , 1986, IEEE Transactions on Software Engineering.

[2]  Michel Diaz,et al.  Modeling and Analysis of Communication and Cooperation Protocols Using Petri Net Based Models , 1982, Comput. Networks.

[3]  Giorgio Bruno,et al.  Process-translatable Petri nets for the rapid prototyping of process control systems , 1986, IEEE Transactions on Software Engineering.

[4]  O. J. Dahl,et al.  Simula Begin , 1979 .

[5]  Peter Radford,et al.  Petri Net Theory and the Modeling of Systems , 1982 .

[6]  Giorgio Bruno,et al.  Object-oriented conceptual programming based on PROT nets , 1988, Proceedings. 1988 International Conference on Computer Languages.

[7]  Wolfgang Reisig.  Petri Nets: An Introduction , 1985, EATCS Monographs on Theoretical Computer Science.