Modelling and Analysis of the Resource Reservation Protocol Using Coloured Petri Nets

The Internet provides a best-effort transfer service with no service guarantees. In the last few years, however, there has been growing interest in providing Quality of Service (QoS) guarantees in the Internet. It has been mainly driven by multimedia and real-time applications, which require a certain level of service. Thus, the IETF is working on the development of new proposals for supporting these applications by improving service quality. They include the Internet Integrated Services and Differentiated Services. In this paper, they are described and compared in terms of scalability, signalling support, service taxonomy, granularity of service provision, scope of the service, service coordination, and service differentiation. L.2 Conference Papers Villapol M.E. and Billington J. Resource Reservation Protocol for Mobile Satellite Communication. Proceedings of 8 International Aerospace Congress (IAC 99) on CD-ROM, September 13-15, 1999, Adelaide, Australia. Abstract. The Internet Engineering Task Force is working on extending the traditional TCP/IP model for supporting multimedia and real-time applications on the Internet. Thus, new protocols have been developed such as the Resource Reservation Protocol. With the rapid growth of mobile networks, the IETF is also working on creating and extending the existing protocols to support mobile users. This has led to the development of Mobile IP. At the same time, there has been a growing interest in using Low Earth Orbit (LEO) satellites. LEO satellites are well suited to providing services to mobile users. In the near future, mobile users will be able to access multimedia and real-time applications, so the new TCP/IP with real-time and mobile support will be needed to work over LEO satellite networks. This paper surveys the networking issues related to RSVP over (mobile) LEO satellite networks. It also describes different approaches for extending RSVP for supporting mobile satellite users. The Internet Engineering Task Force is working on extending the traditional TCP/IP model for supporting multimedia and real-time applications on the Internet. Thus, new protocols have been developed such as the Resource Reservation Protocol. With the rapid growth of mobile networks, the IETF is also working on creating and extending the existing protocols to support mobile users. This has led to the development of Mobile IP. At the same time, there has been a growing interest in using Low Earth Orbit (LEO) satellites. LEO satellites are well suited to providing services to mobile users. In the near future, mobile users will be able to access multimedia and real-time applications, so the new TCP/IP with real-time and mobile support will be needed to work over LEO satellite networks. This paper surveys the networking issues related to RSVP over (mobile) LEO satellite networks. It also describes different approaches for extending RSVP for supporting mobile satellite users. Appendix L: Publications 339 Villapol M.E. and Billington J. RSVP for LEO Satellites, Proceedings of the IEEE International Conference on Networks (ICON'99), Brisbane, Australia, September 28 October 1, 1999, pp 295-302. Abstract. The Internet Engineering Task Force (IETF) is working on extending the traditional TCP/IP model for supporting multimedia and real-time applications on the Internet. Thus, new protocols have been developed such as the Resource Reservation Protocol (RSVP). At the same time, there has been a growing interest in using Low Earth Orbit (LEO) satellites. In the near future, when the Internet with multimedia and real-time support is widely deployed, it will need to work over LEO satellite networks. This paper surveys the networking issues related to RSVP over LEO satellite networks. It also describes different approaches for extending RSVP for supporting satellite users. The Internet Engineering Task Force (IETF) is working on extending the traditional TCP/IP model for supporting multimedia and real-time applications on the Internet. Thus, new protocols have been developed such as the Resource Reservation Protocol (RSVP). At the same time, there has been a growing interest in using Low Earth Orbit (LEO) satellites. In the near future, when the Internet with multimedia and real-time support is widely deployed, it will need to work over LEO satellite networks. This paper surveys the networking issues related to RSVP over LEO satellite networks. It also describes different approaches for extending RSVP for supporting satellite users. Villapol M.E. and Billington J. Modelling and Initial Analysis of the Resource Reservation Protocol using Coloured Petri Nets, Proceedings of the Workshop on Practical Use of HighLevel Petri Nets, Aarhus, Denmark, June 27, 2000, pp 91-110. Abstract. The Resource Reservation Protocol (RSVP) conveys Quality of Service information along the path of a data flow. It is intended to support the new emerging Internet applications, which require a guaranteed level of service to achieve their functionality. The aim of this paper is to use Coloured Petri Nets to model some features of the protocol over a simple unicast network. Initial analysis of the model shows that it is working correctly, in other words, as described in RSVP specification document. However, further analyses are required to validate the CPN model. The Resource Reservation Protocol (RSVP) conveys Quality of Service information along the path of a data flow. It is intended to support the new emerging Internet applications, which require a guaranteed level of service to achieve their functionality. The aim of this paper is to use Coloured Petri Nets to model some features of the protocol over a simple unicast network. Initial analysis of the model shows that it is working correctly, in other words, as described in RSVP specification document. However, further analyses are required to validate the CPN model. Villapol M.E. and Billington J. Generation of a Service Language for the Resource Reservation Protocol Using Formal Methods. Proceedings of Eleventh Annual International Symposium of the International Council On Systems Engineering (INCOSE),on CD-ROM, 15 July 2001. Abstract. The Resource Reservation Protocol (RSVP) is a signalling protocol, which transports and maintains Quality of Service (QoS) information along the path of a data flow. It is being modelled and analysed using a verification methodology proposed by (Billington et al. 1986). The methodology includes a service and protocol specification. This paper is focused on the definition, modelling, and analysis of the RSVP service specification. A service language including all the possible service primitive sequences was also generated. It is being used as part of the verification process of RSVP. Also, this service specification will allow other resource reservation protocols to be developed that satisfy this service. The Resource Reservation Protocol (RSVP) is a signalling protocol, which transports and maintains Quality of Service (QoS) information along the path of a data flow. It is being modelled and analysed using a verification methodology proposed by (Billington et al. 1986). The methodology includes a service and protocol specification. This paper is focused on the definition, modelling, and analysis of the RSVP service specification. A service language including all the possible service primitive sequences was also generated. It is being used as part of the verification process of RSVP. Also, this service specification will allow other resource reservation protocols to be developed that satisfy this service. Appendix L: Publications 340 Villapol M.E. and Billington J. Techniques and Tools for Formalising and Analysing the Resource Reservation Protocol: A Coloured Petri Net Approach. Proceedings of XXVIII Latin-American Conference on Informatics (CLEI 2002), Montevideo, November 25 – 29, 2002, on CD-ROM. Abstract. The goal of the Resource Reservation Protocol (RSVP) is to establish Quality of Service information in the form of resource reservations (such as buffers and bandwidth) within routers and host computers of the Internet. It is intended to support emerging Internet applications that require performance guarantees. Currently, Internet protocols are not formally specified when they are developed. Instead they are described in a narrative way in documents called Request for Comments (RFCs). This is the case for RSVP. To increase confidence in RSVP we have formalised and analysed its narrative specification using Coloured Petri Nets (CPNs). This paper demonstrates how CPNs can be used for modelling and analysing RSVP. Among the several beneficial features of CPNs are: graphical facilities for specification; support for different levels of abstraction; hierarchical structuring mechanisms; and verification and validation methods, such querying the state space to investigate properties, and language equivalence to check the consistency of different levels of abstraction. These facilities allow us to create a model, that provides a clear, unambiguous and precise definition of RSVP, and to analyse the protocol for functional correctness. The paper concentrates on the approach and the tools used in this investigation. The goal of the Resource Reservation Protocol (RSVP) is to establish Quality of Service information in the form of resource reservations (such as buffers and bandwidth) within routers and host computers of the Internet. It is intended to support emerging Internet applications that require performance guarantees. Currently, Internet protocols are not formally specified when they are developed. Instead they are described in a narrative way in documents called Request for Comments (RFCs). This is the case for RSVP. To increase confidence in RSVP we have formalised and analysed its narrative specification using Coloured Petri Nets (CPNs). This paper demonstrates how CPNs can be used for modelling and analysing RSVP. Among the several b