Abstract
The Capability Exchange Signalling (CES) protocol is one of the sub-protocols of recommendation H.245, “Control protocol for multimedia communication” issued by the International Telecommunication Union. In this paper, we model the CES protocol with Coloured Petri Nets and verify it using state space and language analyses. The results reveal that the CES protocol could fail when the sequence numbers used by the protocol wrap. To solve this problem, we propose a set of changes to the CES protocol. State space and language analyses are then applied to the revised protocol. Verification results suggest that the revised protocol satisfies the desired properties with the errors discovered being eliminated.
Similar content being viewed by others
References
Andreasen, F., Foster, B.: Media Gateway Control Protocol (MGCP), RFC 3435. IETF (2003)
AT&T FSM LibraryTM. http://www.research.att.com/sw/tools/fsm/
AT&T Lextools. http://www.research.att.com/sw/tools/lextools/
Atwood, J.W., Ghodrat, M., Tasak, D.: Using Formal Specification and observers to specify and validate the ATM signalling protocols. In: Proceedings of the 24th conference on local computer networks (LCN’99), pp. 117–120 (1999)
Barrett W.A., Couch J.D. (1986). Compiler Construction: Theory and Practice, 2nd edn. Science Research Associates, Chicago
Billington, J.: Formal specification of protocols: protocol engineering. In Kent, A., Williams, J.G., Kent, R. (eds.) Encyclopedia of Microcomputers, vol. 7, pp. 299–314. Marcel Dekker, Inc., 1991
Billington, J., Gallasch, G.E., Han, B.: A Coloured petri net approach to protocol verification. In: Lectures on Concurrency and petri nets: Advances in Petri Nets, Lecture Notes in Computer Science, vol. 3098, pp. 210–290. Springer, Heidelberg (2004)
Design/CPN homepage. http://www.daimi.au.dk/designCPN/
Floreani, D.J., Billington, J.: Designing and verifying a communications gateway using colored petri nets and design/CPN. In: Proceedings of the 17th international conference on application and theory of petri nets (ICATPN’96), Lecture Notes in Computer Science, vol. 1091, pp. 153–171. Osaka, Springer, Heidelberg (1996)
Goode B. (2002). Voice over internet protocol (VoIP). Proc. IEEE 90(9): 1495–1517
Groves, C., Pantaleo, M., Anderson, T., Taylor, T.: RFC 3525, Gateway Control Protocol Version 1. IETF (2003)
H.323 Information Site. http://www.packetizer.com/voip/h323/
Holzmann G.J. (1990). Design and Validation of Computer Protocols. Prentice Hall, Englewood cliff
Hopcroft, J.E., Motwani, R., Ullman, J.D.: 2nd edn. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading (2001)
Huecas, G., Mariz, J.L., Vinyes, J., Vazquez, E.: Specification of an ISDN Q.931 Entity Using the LOTOS Formal Description Technique. In: Proceedings of the 6th Mediterranean Electrotechnical Conference, pp. 522–525, May 1991
ITU-T. Recommendation G.722, 7 kHz Audio-Coding within 64 kbit/s (1988)
ITU-T. Recommendation H.261,Video Codec for Audiovisual Services at p × 64 kbit/s (1993)
ITU-T. Recommendation T.120, Data protocols for multimedia conferencing (1996)
ITU-T. Recommendation Z.120, Message Sequence Chart (MSC) (1996)
ITU-T. Recommendation Q.931, ISDN user-network interface layer 3 specification for basic call control (1998)
ITU-T. Recommendation Z.100, Specification and Description Language (SDL) (1999)
ITU-T. Recommendation H.225.0, Call signalling protocols and media stream packetization for packet-based multimedia communication systems (2003)
ITU-T. Recommendation H.323, Packet-based multimedia communications systems (2003)
ITU-T. Recommendation H.245, Control protocol for multimedia communication (2005)
ITU-T. Recommendation H.248.1, Gateway control protocol: Version 3 (2005)
Jensen, K.: Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use, vol. 1, 2nd edn. Springer, (1997)
Jones, P.E.: Overview of H.323, June 2004. http://www. packetizer.com/voip/h323/papers/overview_of_h323.html
Kristensen L.M., Christensen S., Jensen K. (1998). The practitioner’s guide to coloured Petri nets. Int. J. Softw. Tools Technol. Transf. 2(2): 98–132
Liu, L., Billington, J.: Modelling and analysis of internet multimedia protocols—Methodology and Initial Results. In: Proceedings of the 11th annual international symposium of the international council on systems engineering (INCOSE’01), CD-ROM, paper no. 3.2.4 (8 pages), Melbourne (2001)
Liu, L., Billington, J.: Modelling and analysis of the CES protocol of H.245. In: Proceedings of the 3rd workshop and tutorial on practical use of coloured petri nets and the CPN tools (CPN’01), pp. 95–114, Aarhus (2001)
Liu, L., Billington, J.: Tackling the infinite state space of a multimedia control protocol service specification. In: Proceedings of the 23rd international conference on application and theory of petri nets (ICATPN’02), Lecture Notes in Computer Science, vol. 2360, pp. 273–293. Springer, Heidelberg (2002)
Liu, L., Billington, J.: A Proof of the recursive formula for the infinite service language of the CES protocol. Technical report, CSEC-13, Computer Systems Engineering Centre, University of South Australia (2003) (revised in June 2004)
Liu, L., Billington, J.: Obtaining the service language for H.245’s multimedia capability exchange signalling protocol: the final step. In: Proceedings of the 10th international multi-media modelling conference (MMM’04), pp. 323–328. Brisbane (2004)
Liu, L., Billington, J.: Enhancing the CES protocol and its verification. In: Proceedings of the 6th workshop and tutorial on practical use of coloured petri nets and the CPN tools (CPN’05), pp. 59–78. Aarhus (2005)
Radovic, R., Crkvenac, I., Srbljic, S.: Formal Definition of SIP End Systems Behavior. In: Proceedings of the International Conference on Trends in Communications, Technical Program, vol. 2, pp. 293–296 IEEE (2001)
Rosenberg, J., Schulzrinne, H., Camarillo, G., Johnston, A., Peterson, J., Sparks, R., Handley, M., Schooler, E.: SIP: session initiation protocol, RFC 3261. IETF (2002)
Schulzrinne, H., Agboh, C.: Internet Draft, Session Initiation Protocol (SIP)-H.323 Interworking Requirements. IETF (2003)
Schulzrinne, H., Casner, S., Frederick, R., Jacobson, V.: RTP: A Transport Protocol for Real-Time Applications, RFC 3550. IETF (2003)
Wang, L., Agarwal, A., Atwood, J.W.: Description and validation of the media gateway control protocol (MGCP) Using SDL/MSC. In: Proceedings of the Canadian Conference on Electrical and Computer Engineering, vol. 2, pp. 993–998 IEEE (2001)
Wang L., Agarwal A., Atwood J.W. (2004). Modelling and verification of interworking between SIP and H.323. Comput. Netw. 45(5): 77–98
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, L., Billington, J. Verification of the Capability Exchange Signalling protocol. Int J Softw Tools Technol Transfer 9, 305–326 (2007). https://doi.org/10.1007/s10009-007-0037-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10009-007-0037-y