Title of Invention

RESOURCE RESERVATION IN A PACKET SWITCHED TELECOMMUNICATIONS NETWORK

Abstract

Resource reservation in a packed switched telecommunications network is provided. System and method are directed to make resource reservation especially in an Internet Protocol (IP) network for achieving Quality of Service (QoS) requirements controlling traffic preferable in a Terrestrial Radio Access Network (UTRAN) of a Universal Mobile Telecommunications Network (UMTS). A sub-object of source statistics description characterizes the statistical behavior of a traffic source for example the average length of ON and OFF periods. The sub-object is used to reserve resources in a per-flow reservation method or for calculation of the number of resource units in edge nodes in case of an aggregated reservation method.

Full Text

FORM 2 THE PATENTS ACT, 1970 (39 of 1970) & THE PATENTS RULES, 2003 COMPLETE SPECIFICATION (See section 10, rule 13) "RESOURCE RESERVATION IN A PACKED SWITCHED TELECOMMUNICATIONS NETWORK" TELEFONAKTIEBOLAGET LM ERICSSON (publ), a Swedish company of S-164 83 Stockholm, Sweden The following specification particularly describes the invention and the manner in which it is to be performed. ,■> 4r ... — ■- ^J(c \. V*% 2 9 MAY 2006 5^1 2. RESOURCE RESERVATION IN A PACKET SWITCHED TELECOMMUNICATIONS NETWORK 5 BACKGROUND OF THE INVENTION Technical Field of the Invention The invention relates to resource reservation in a packed 10 switched telecommunications network. In particular, and not by way of limitation, the present invention is directed to a system and method for making efficient resource reservation in an Internet Protocol (IP) network for achieving strict Quality of Service (QoS) requirements controlling traffic in a 15 Universal Mobile Telecommunications Network (UMTS) Terrestrial Radio Access Network (UTRAN). Description of Related Art 20 UTRAN is the Radio Access Network of 3rd generation mobile networks. Efficient bandwidth utilization is an essential problem in UMTS access networks because radio links or narrow leased lines are used in this part of the network. In UTRAN different traffic types having different QoS requirements are 25 delivered in the same time and in the same link. UTRAN is characterized by strict delay requirements and short buffers. In order to meet the strict QoS requirements advanced traffic control methods have to be used. Traffic control usually includes packet scheduling, classification and call admission 30 control (CAC). 3 -2- Transport technology of UTRAN is based on currently on Asynchronous Transport Method (ATM) and Internet Protocol (IP) as it is described in 3GPP TS 25.401, 3GPP, TSG RAN: UTRAN overall description. As a general tendency, earlier versions of 5 UTRAN are based on ATM while new versions will be based on IP technology. The major motivation to introduce IP technology in UTRAN is that IP allows more flexible fault handling and auto-configuration functions. Besides, it is expected to be a cheaper technology because of the wide deployment of IP 10 routers. The traffic parameters have to be signaled to UTRAN nodes when a new call is set up. The signaled parameters should be conformed to standard traffic control solutions. The control plane for AAL2/ATM transport network in UTRAN is specified in 15 Q.2630.2 ITU-T recommendation (12/2000): "AAL Type 2 signaling protocol (Capability Set 2)". The control plane for IP based transport network is under specification in 3GPP. For ATM based UTRAN an accurate CAC algorithm was developed that calculates the required bandwidth for the 20 configuration of the number of active calls belonging to different traffic classes and for the new call in a link. The CAC algorithm is described in Sz. Malomsoky, S. Racz and Sz. Nadas, "Connection Admission Control in UMTS Radio Access Networks," Computer Communications, Special Issue on 3G 25 Wireless and Beyond for Comp. Communication, June 2002. It takes into account the activity of the calls and also exploits the periodicity of the traffic at the so-called Iub or Iur interface. In IP based UTRAN, in order to achieve QoS, different QoS 30 models and provisioning methods are considered such as -4- Integrated Services (IntServ), Differentiated Services (Diffserv), different measurement based methods or over provisioning. These methods have different signaling requirements, which are analyzed in Manner, J. and X. Fu, 5 "Analysis of Existing Quality of Service Signaling Protocols", draft-ietf-nsis-signalling-analysis-01.txt, February 2003 in more detail. In IP networks RSVP is the most common resource reservation signaling protocol which is published by R. Braden 10 et. al.: Resource Reservation Protocol (RSVP) — Version 1 Functional Specification, RFC 2205, Sep. 1997. In Next Steps in Signaling (NSIS) working group Internet Engineering Task Force (IETF) a new signaling protocol for providing QoS in IP network is under development. The protocol 15 will be based on RSVP and it will support different QoS models. NSIS protocol aims to meet the requirements of mobile networks and it may be used for transport network control plane in UTRAN in the future. 20 Figure 1 shows packet arrival of a periodic ON-OFF like traffic model, where the time is denoted by t, packet size by v, transmission time interval by TTI, time of ON periods by Ton and time of OFF periods by Toff. Ton and Toff define a so-called activity factor measured by A=Ton/(T0tf+Ton) . In UTRAN the 25 traffic through the Iub or Iur interface can be characterized by a periodic ON-OFF like model as it is described in 3GPP TS 25.401, 3GPP, TSG RAN: UTRAN overall description. The CAC method described in this document checks two different criteria: whether there is congestion due to ON-OFF like 30 behavior and, in a smaller time scale, the probability of the - 5 - delay violation of the packets are below the required limit. In a link where different traffic types are multiplexed, the delay of packets depends significantly on the queuing and scheduling method used in the system. Priority for the traffic classes - 5 having strict delay requirements are applied. Investigations showed that the delay violation probability monotonously increases with the length of the ON periods, by fixing the activity factor value. Furthermore, considering typical UTRAN delay requirement and transmission time interval 10 TTI values, the delay violation probability only little depends on the length of the ON and OFF periods. Therefore, as a worst case scenario, infinite ON and OFF periods are assumed in the model and application level call activity is taken into account by using average activity 15 factors characterizing the different connection types. Figure 2 depicts another model called token bucket model, which is used to describe and shape bursty traffic of Internet applications presented by J. Wroclawski: “The Use of RSVP with 20 IETF Integrated Services, RFC 2210, Sep. 1997". A token bucket allows peak rate p for a limited time period, determined by the bucket size b, after which traffic rate cannot exceed the token rate r. The maximum packet size is denoted by M in the figure. 25 The traffic envelope in these cases is an upper bound of the user traffic. If user traffic is shaped by e. g. a leaky bucket algorithm the traffic envelope is a curve as it shown in Figure 2. If the traffic is a periodic traffic, the traffic envelope is as it is shown in Figure 1. 30 - -sr- Future NSIS protocol will support standard IP based QoS models like IntServ and DiffServ. IntServ is based on a one-token bucket model. Token bucket traffic descriptors cannot be converted one-by-one to the traffic descriptors of a periodic 5 ON-OFF like traffic model described above. A one-token bucket model is not suitable to describe periodic ON-OFF like traffic in efficient way. In a one-token bucket model the bucket size should be set to the packet size, the token rate should be set to at least v/TTI, peak rate to 10 v/D in order to conform lub or lur traffic where v denotes the packed size, TTI is the time period and D stands for the delay criterion. In this way neither activity of a call (ON-OFF like behaviour) nor the periodic behaviour of lub or lur traffic can be taken into account easily in a resource reservation 15 function. This results in that over-dimensioning and over-provisioning is needed and, therefore, link utilization is less efficient. If infinite ON and OFF periods do not provide a good approximation for a traffic type, the long-time behavior of the 20 traffic sources cannot be characterized by a single activity factor parameter. In this case a more detailed traffic descriptor is needed. In general, there is no standard solution yet how to describe a periodic ON-OFF like traffic in an IP based resource 25 reservation signaling protocol. Thus there is a particular need for a new QoS service object proposed for resource reservation signaling protocols that can be used for making efficient resource reservation for 7 a periodic ON-OFF like traffic in a packed switched, especially in an IP based network. SUMMARY OF THE INVENTION 5 The present invention enables that an object contains the traffic envelope, QoS descriptors and a source description characterizing the statistical behaviour of a traffic source. The source statistics description can be used to characterize the average length of ON and OFF periods. The object can be 10 used to reserve resources in a per-flow reservation method or for calculation of the number of resource units in edge nodes in case of an aggregated reservation method. Accordingly, the invention is directed to a method for 15 resource reservation meeting the QoS requirement of a packet switched telecommunications network. In another aspect, the present invention is directed to a system in which the resource reservation of an ON-OFF like 20 traffic is implemented. In yet another aspect, the present invention is directed to an object including source statistics description describing the statistical behavior of a source. 25 In a further aspect, the present invention is directed to a node in a packet switched telecommunications network furnished with computing means for interpreting resource reservation objects including sub-object of source statistics 30 description. 8 The most important advantage of the invention is that using the QoS object the statistical behaviour of a source can be signalled to another network node and it can be taken into 5 account in the reservation method. Therefore more efficient and accurate resource reservation can be made in IP routers. For example in case of a periodic ON-OFF like traffic (traffic through Iub or Iur interface of UTRAN) the flow activity can be exploited and the periodicity of the traffic can also be taken 10 into account in the resource reservation algorithm. Both features result in more efficient link utilization. It is also advantageous that the QoS object is defined in general way: it can be used either in a future resource reservation protocol or in another resource reservation 15 protocol in which individual QoS models can be defined. Another advantage is that the invention can be used in a per flow reservation method to perform accurate traffic control in each node. It can be used also for an aggregated reservation method in the edge nodes to calculate the required resources to 20 be reserved in the domain. In both case more efficient link utilization can be achieved. BRIEF DESCRIPTION OF THE DRAWINGS For a more complete understanding of the invention, 25 reference is made to the following detailed description taken in conjunction with the accompanying drawings wherein: FIGURE 1 shows time diagram of a periodic ON-OFF like model according to the prior art; 9 FIGURE 2 depicts the time diagram of a token bucket traffic model relating to the prior art too; 5 FIGURE 3 illustrates the chart of the general form of the source statistics sub-object; FIGURE 4 is a simplified block diagram illustrating resource reservation is a per flow method; 10 FIGURE 5 shows a simplified block diagram depicting resource reservation in an aggregation domain; FIGURE 6 is a flow chart illustrating the steps of one 15 embodiment of the method of the present invention; FIGURE 7 is a flow chart illustrating the steps of another embodiment of the method of the present invention. 20 DETAILED DESCRIPTION OF THE INVENTION In the present invention, the QoS object supporting an efficient resource reservation method is similar to the future QoS object describing the IntServ model: It contains a traffic envelope for the traffic bunches, description of the required 25 QoS descriptors. In addition to this, the QoS object according to the invention includes a new sub-object that characterizes the statistics of the source. Therefore, the QoS object includes at least three sub-objects : 10 (1) The descriptors of the desired QoS including maximum delay of a packet, delay violation probability, maximum packet loss ratio, etc. (2) Packet level traffic parameters characterizing the 5 traffic envelope. This can be a token bucket traffic parameter set as in case of IntServ. Or for a simple periodic traffic flow including packet size v and peak rate p. (3) Description of the source statistics: distribution types and parameters of the distributions. For example for an 10 Iub or Iur traffic it can be the length of the ON and OFF periods: (a) The distribution type of the length of the ON periods: e.g. Exponential = 1 (b) The parameters of the length of the ON periods: m, 15 mean time of ON periods (c) The distribution type of the length of the OFF periods: e.g. Exponential = 1 (d) The parameters of the length of the OFF periods: n, mean time of OFF periods 20 The activity factor A can be obtained as m/ (n+m). The definition of the source traffic statistics sub-object is more general than it is needed for model described in the prior art, therefore it can be used to characterize other traffic sources as well, by specifying the parameters and its distribution 25 characterizing the source. FIGURE 3 illustrates the chart of the general form of the source statistics sub-object. The source statistics sub-object includes fields of data bits coding source type field 31, field 30 of type for the first distribution 311, field of first 11 parameter for the distribution 312 and further fields of parameters for the distribution if any 313 ... 31N; then field of type for the second distribution 321, field of first parameter for the distribution 322 and further fields of parameters for 5 the distribution if any 323 ... 32N, and so on. The source statistics sub-object can be used either to make reservation for a traffic flow in case of a ^per flow' reservation method, or for calculation of number of resource 10 units in an aggregated reservation method. FIGURE 4 is a simplified block diagram illustrating the first method, that is, resource reservation in a per flow method. Setting up a new flow in the network, a reservation 15 initiator RI sends a RESERVE message towards reservation receiver RR including QoS object for each flow. Practically, a reservation initiator RI can be a base station controller (BSC) and reservation receiver RR can be a radio network controller (RNC), or vice versa, RI can be an RNC and RR is a BSC. In each 20 node where reservation has to be done an algorithm mentioned in 3GPP TS 25.401, 3GPP, TSG RAN: UTRAN overall description or a similar algorithm calculates the needed resources and makes reservation for the new flow. Such nodes can be implemented as IP routers having computing means for switching flow of 25 transmissions and are linked together by transmission channels. In the figure routers -R-2, R-2 and R-3 participate in resource reservation for the new flow, while router R-4 does not. So the RESERVE message is sent along reservation initiator RI -routers R-l - R-2 - R-3 - reservation receiver RR. If 30 reservation is successful the connection can be established. If 12 it is unsuccessful an error message is sent and processed and so the new flow is not allowed to enter the network. FIGURE 5 shows a simplified block diagram depicting 5 resource reservation in an aggregation domain. In the second method, shown in this figure, resource initiator RI sends a RESERVE message to resource receiver RR including QoS object. An algorithm described in Sz. Malomsoky, S. Racz and Sz. Nadas, "Connection Admission Control in UMTS Radio Access Networks," 10 Computer Communications, Special Issue on 3G Wireless and Beyond for Comp. Communication, June 2002; or a similar algorithm is running in the edge node of the aggregation domain and calculates the required resource units that should be reserved for the traffic flow in the aggregation domain. In 15 this embodiment the edge nodes are routers R-5 and R-9, while routers R-6, R-7 and R-8 are interior routers. The advantage of this method is that a simple reservation is carried out, that is, QoS object is not processed and, advanced algorithm does not have to be run inside the aggregation domain D. In the 20 aggregation domain D usually only aggregated states are stored and maintained, which require less processing capacity. In this case the edge nodes, that are routers R-5 and R-9, are responsible to handle the error in the aggregation domain D. So the RESERVE message is sent along reservation initiator RI - 25 routers R-5 - R-6 - R-7 - R-9 - reservation receiver RR. QoS object may be tunneled in the aggregation domain D and used for resource reservation outside the domain D. The tunnel T is established between router R-5 and R-9 performing complex reservation (dashed line). In this embodiment only edge routers 30 R-5 and R-9 have calculating means for interpreting resource reservation objects including source statistics descriptors. 13 FIGURE 6 is a flow chart illustrating the steps of one embodiment of the per flow method the diagram of which is shown in figure 4. In the first step 61 we initialize the reservation 5 in the reservation initiator. In step 62 reservation is carried out in the routers along the flow of transmission. When RESERVE message arrives at reservation receiver this message is received in step 63 and an acknowledgement is sent backward in step 64. In this embodiment CAC exploits sub-object of source 10 statistics description in each router along the flow of transmission. FIGURE 7 is a flow chart illustrating the steps of one embodiment of the method of the resource reservation in an 15 aggregation domain the diagram of which is depicted in figure 5. In the first step 71 the reservation is initialized similar to the previous case. When RESERVE message arrives at the edge of an aggregation domain complex reservation is carried out in step 72 in an edge router where the message enters into the 20 domain and the sub-object of source statistics description is tunneled through the domain up to an edge router where the message leaves the domain, meanwhile simple reservation takes place in interior routers in steps 73. Edge router where the message leaves the domain also performs complex reservation in 25 step 74 and sends acknowledgement backwards in step 77 to the previous edge router. Finally, reservation receiver receives the message in step 75 and sends an acknowledgement backward to the reservation initiator in step 78. In this embodiment CAC uses sub-object of source statistics description in edge 30 routers of the domain along the flow of transmission. 14 Although the present invention has been described in detail with reference to only two exemplary embodiments of IP network, those skilled in the art will appreciate that various 5 modifications can be made without departing from the invention. Accordingly, the invention is defined only by the following claims, which are intended to embrace all equivalents thereof. 15 WHAT IS CLAIMED IS: 1. A method in a packet switched telecommunications network comprising a plurality of nodes for providing resource reservation between a reservation initiator and a reservation receiver of an ON-OFF like traffic comprising the steps of: - defining an object including descriptors of the desired Quality of Service (QoS), packet level traffic parameters characterizing the traffic envelope, and sub-object of description of source statistics for a call admission control; - initializing reservation for a flow of transmission of the ON-OFF like traffic in the reservation initiator; - reserving resources in the nodes along the flow of transmission; - receiving reservation message in the reservation receiver; - sending back an acknowledgement to the reservation initiator. 2 . The method of claim 1 wherein the call admission control uses at least one sub-object of the source statistics description in each node along the flow of transmission. 16 3. The method of claims 1-2 wherein the sub-object of description of the source statistics comprises information about type and at least one parameter of the distribution of the traffic. 4. The method of claim 1-3 wherein the distribution type of the length of the ON and/or OFF periods are exponential. 5. The method of claims 1-3 wherein the parameter of the length of the ON periods is the mean time of ON periods. 6. The method of claims 1-3 wherein the parameter of the length of the OFF periods is the mean time of ON periods. 7. The method of claims 1-6 wherein packet switched telecommunications network is an IP based network. 8. The method of claims 1-6 wherein nodes are routers of a Terrestrial Radio Access Network of a Universal Mobile Telecommunications Network (UTRAN). 9. The method of claims 1-6 wherein the call admission control uses at least one sub-object of source statistics description in edge nodes of a resource domain along the flow of transmission. 10. A system for providing resource reservation in a packet switched network including a reservation initiator (RI), a reservation receiver (RR) and a plurality of nodes linked together by transmission channels, in which system the resource reservation 17 of an ON-OFF like traffic is implemented and wherein at least a part of the plurality of nodes include: means for processing descriptors of the desired QoS; means for processing packet level traffic parameters characterizing the traffic envelope, and - means for processing description of source statistics. 11. The system of claim 10 wherein the reservation initiator (RI) is a base station controller and the reservation receiver (RR) is a radio network controller of the packet switched network. 12. The system of claim 10 wherein the reservation initiator (RI) is a radio network controller and the reservation receiver (RR) is a base station controller of the packet switched network. 13. The system of claim 10 wherein the nodes are IP routers of an IP network. 14. A node in a packet switched telecommunications network including sub-objects of - descriptors of the desired QoS; - packet level traffic parameters characterizing the traffic envelope, and description of source statistics; 18 15. The node of claim 14 wherein the sub-object of description of the source statistics comprises information about type and at least one parameter of the distribution of the traffic. 16. The node of claims 14 - 15 wherein the distribution type of the length of the ON and/or OFF periods are exponential. 17. The node of claims 14 - 15 wherein the parameter of the length of the ON periods is the mean time of ON periods. 18. The node of claims 14 - 15 wherein the parameter of the length of the OFF periods is the mean time of ON periods. 19. A method in a packet switched telecommunications network, a system for providing resource reservation in a packet switched network, and a node in a packet switched telecommunications network including sub-objects substantially as herein described with reference to the accompanying drawings. Dated this 23rd day of May 2006 OMANA RAMAKRISHNAN OF K & S PARTNERS AGENT FOR THE APPLICANT(S) 19 ABSTRACT Resource reservation in a packed switched telecommunications network is provided. System and method are directed to make resource reservation especially in an Internet Protocol (IP) network for achieving Quality of Service (QoS) requirements controlling traffic preferable in a Terrestrial Radio Access Network (UTRAN) of a Universal Mobile Telecommunications Network (UMTS). h sub-object of source statistics description characterizes the statistical behavior of a traffic source for example the average length of ON and OFF periods. The sub-object is used to reserve resources in a per-flow reservation method or for calculation of the number of resource units in edge nodes in case of an aggregated reservation method.

Documents:

619-MUMNP-2006-ABSTRACT(GRANTED)-(1-3-2012).pdf

619-mumnp-2006-abstract.doc

619-mumnp-2006-abstract.pdf

619-MUMNP-2006-CANCELLED PAGES(23-1-2012).pdf

619-MUMNP-2006-CLAIMS(AMENDED)-(23-1-2012).pdf

619-MUMNP-2006-CLAIMS(GRANTED)-(1-3-2012).pdf

619-mumnp-2006-claims.doc

619-mumnp-2006-claims.pdf

619-mumnp-2006-correspondance-received.pdf

619-mumnp-2006-correspondance-send.pdf

619-mumnp-2006-correspondence(12-12-2007).pdf

619-MUMNP-2006-CORRESPONDENCE(26-9-2011).pdf

619-MUMNP-2006-CORRESPONDENCE(29-5-2006).pdf

619-MUMNP-2006-CORRESPONDENCE(IPO)-(2-3-2012).pdf

619-mumnp-2006-description (complete).pdf

619-MUMNP-2006-DESCRIPTION(GRANTED)-(1-3-2012).pdf

619-MUMNP-2006-DRAWING(23-1-2012).pdf

619-mumnp-2006-drawing(29-5-2006).pdf

619-MUMNP-2006-DRAWING(GRANTED)-(1-3-2012).pdf

619-mumnp-2006-drawings.pdf

619-MUMNP-2006-EP DOCUMENT(23-1-2012).pdf

619-mumnp-2006-form 26(29-5-2006).pdf

619-mumnp-2006-form 5(29-5-2006).pdf

619-mumnp-2006-form 1(1-9-2006).pdf

619-mumnp-2006-form 1(21-7-2006).pdf

619-mumnp-2006-form 18(12-12-2007).pdf

619-MUMNP-2006-FORM 2(GRANTED)-(1-3-2012).pdf

619-mumnp-2006-form 2(title page)-(29-5-2006).pdf

619-MUMNP-2006-FORM 2(TITLE PAGE)-(GRANTED)-(1-3-2012).pdf

619-MUMNP-2006-FORM 26(23-1-2012).pdf

619-MUMNP-2006-FORM 26(29-5-2005).pdf

619-MUMNP-2006-FORM 3(23-1-2012).pdf

619-MUMNP-2006-FORM 5(29-5-2006).pdf

619-mumnp-2006-form-1.pdf

619-mumnp-2006-form-2.doc

619-mumnp-2006-form-2.pdf

619-mumnp-2006-form-26.pdf

619-mumnp-2006-form-3.pdf

619-mumnp-2006-form-5.pdf

619-MUMNP-2006-PETITION UNDER RULE 137(23-1-2012).pdf

619-MUMNP-2006-REPLY TO EXAMINATION REPORT(23-1-2012).pdf

619-MUMNP-2006-US DOCUMENT(23-1-2012).pdf

619-MUMNP-2006-US DOCUMENT(26-9-2011).pdf

619-mumnp-2006-wo international publication report(29-5-2006).pdf

abstract1.jpg