A method of controlling the volume of user-plane traffic on the iub or iub/Iur interface between a radio network controller and a node b of a umts radio access network during periods of overload. The method comprises, for individual uplink or downlink connections established over the iub or iub/Iur interface, monitoring at the radio network controller the late arrival of frames at the radio network controller or at the node b transmitted over the iub or iub/Iur interface, and based on the results of said monitoring, causing a reduction in the iub or iub/Iur load for a connection when appropriate.
|
13. A method of controlling the volume of user-plane traffic on the iub or iub/Iur interface between a radio network controller and a node b of a umts radio access network during periods of overload, the method comprising:
for individual downlink connections established over the iub or iub/Iur interface, monitoring at the node b the late arrival of frames carrying user-plane data at the node b transmitted over the iub or iub/Iur interface, wherein said monitoring comprises counting the number of Timing Adjust frames for the downlink direction and late arriving frames in the uplink direction, and comparing the count value to some threshold value; and
based on the results of said monitoring causing a reduction in the iub or iub/Iur load for a connection when the count is equal to or exceeds the threshold value.
1. A method of controlling the volume of user-plane traffic on the iub or iub/Iur interface between a radio network controller and a node b of a umts radio access network during periods of overload, the method comprising:
for individual uplink or downlink connections established over the iub or iub/Iur interface, monitoring at the radio network controller the late arrival of frames carrying user-plane data at the radio network controller or at the node b transmitted over the iub or iub/Iur interface, wherein said monitoring comprises counting the number of Timing Adjust frames for the downlink direction and late arriving frames in the uplink direction, and comparing the count value to some threshold value; and
based on the results of said monitoring, causing a reduction in the iub or iub/Iur load for a connection when the count is equal to or exceeds the threshold value.
15. A method of controlling the volume of user-plane traffic on the iub or iub/Iur interface between a radio network controller and a node b of a umts radio access network during periods of overload, the method comprising:
for individual uplink or downlink connections established over the iub or iub/Iur interface, monitoring the late arrival of frames carrying user-plane data at the radio network controller or at the node b transmitted over the iub or iub/Iur interface, wherein said monitoring comprises counting the number of Timing Adjust frames for the downlink direction and late arriving frames in the uplink direction, and comparing the count value to some threshold value; and
based on the results of said monitoring, causing a reduction in the iub or iub/Iur load when the count is equal to or exceeds the threshold value by restricting the allowed transport formats available to the sending Medium access Control entity on a per connection basis.
16. A radio network controller node configured to control the volume of user-plane traffic on the iub or iub/Iur interface between the radio network controller and a node b of a umts radio access network during periods of overload, the radio network controller comprising:
monitoring circuitry configured to monitor a late arrival of frames carrying user-plane data at the radio network controller or at the node b transmitted over the iub or iub/Iur interface for individual uplink or downlink connections established over the iub or iub/Iur interface, wherein said monitoring comprises counting the number of Timing Adjust frames for the downlink direction and late arriving frames in the uplink direction, and comparing the count value to some threshold value; and
load control circuitry configured to cause a reduction in the iub or iub/Iur load for a connection when the count is equal to or exceeds the threshold value based on monitoring information generated by the monitoring circuitry.
2. The method according to
3. The method according to
4. The method according to
5. The method according to
6. The method according to
7. The method according to
8. The method according to
9. The method according to
10. The method according to
11. The method according to
12. The method according to
14. The method according to
|
This application is a continuation of co-pending U.S. patent application Ser. No. 11/664,090 filed Mar. 29, 2007, which was the National Stage of International Application No. PCT/EP2004/052846, filed Oct. 8, 2004, the disclosures of which are incorporated herein by reference in their entireties.
The present invention relates to a mechanism for congestion control within a radio access network of a telecommunications system. More particularly, the invention relates to a congestion control mechanism for the Iub or Iub/Iur interface of a UMTS Radio Access Network.
The Third Generation Partnership Project group, known as 3GPP, is involved in ongoing standardisation work on the WCDMA group of protocols referred to as Universal Mobile Telecommunications System (UMTS) or 3G. A UMTS operator network can be separated into a number of major components, namely one or more core networks which are responsible for setting up and controlling user sessions, and a UMTS Radio Access Network (UTRAN) which controls access to the air interface. The architecture of a UTRAN is illustrated schematically in
There are situations in which the same data may be transmitted between a given UE and an RNC via two or more NodeBs. This is referred to as Diversity Handover Function (DHO) or macro-diversity. The NodeBs may be controlled by the same or different RNCs. In the latter case, data is routed to the controlling (or serving) RNC via a drift RNC. The interface between the serving and the drift RNC is referred to as the Iur interface. Both scenarios are illustrated in
The protocols responsible for carrying the payload between an RNC and a NodeB are described in 3GPP TS 25.435 and TS 25.427 for common (i.e. shared) and dedicated channels respectively. The protocol layers present at the RNC and NodeB are shown in
The transport network (TN) underneath the Frame Protocol can be realized either as a cell-switched ATM network, or as a packet-based IP network. The typical approach to ensure that the transport network delivers the required service quality is to apply some kind of transport network admission control mechanism, which allows new connections as long as there is capacity available. This strategy works well for connections whose offered load and statistical properties are well known and understood, e.g. voice. The aggregated load of such connections can be easily and accurately estimated. If the estimated load exceeds the capacity of the transport network, no further connections are admitted. Thus, it can be ensured that all active connections receive the expected transport network service quality without wasting resources with an overly conservative admission mechanism.
Transport network reservation and admission control is much more difficult when packet switched (PS) data connections are considered, for a number of reasons:
When a transport network admission procedure is used for PS traffic, two different approaches may be adopted:
Prudent Admission:
To make sure that the transport network always delivers the desired performance, incoming connections are blocked at moderate reservation levels. The drawback is the likelihood of the unnecessary blocking of incoming connections at times when the admitted connections exhibit low activity. This solution leads to low utilization of transport network resources and blocked connections.
Generous Admission:
To avoid unnecessary blocking, more PS users are admitted than could momentarily be served if all connections turned active (the assumption being that not all users will simultaneously choose to send or receive data). The drawback is the increased likelihood of transport network overload at times when too many connections offer load.
Typically, the first of these approaches is used, meaning that only a few PS connections of, say 384 kbps, can be admitted at any given time. This is particularly true if the Iub is realized with thin E1 or T1 links.
It would be desirable to admit more PS connections (to avoid blocking) and have some method to handle the potential Iub overload conditions. There are two problems in implementing such a solutions. Firstly, there is no mechanism for explicitly detecting congestion on the Iub interface on a per connection basis. Secondly, the involved Iub protocols are unresponsive to Iub congestion. This means that the FP entity will always supply the transport network with the load offered by the MAC/RLC entities, irrespective of the potential overload over the Iub interface. Existing art on Iub load control (e.g. Saraydar et. al: “Impact of rate control on the capacity of an Iub link: Multiple service case, Proceedings WCNC 2003) employs centralised solutions based on some congestion control algorithm. EP1331768 and US2003223454 also propose centralised solutions to the problem of Iub load control.
The problem can be further illustrated by assuming a generous admission strategy where several 384 kbps bearers have been admitted over a thin Iub realization. When several/all bearers happen to offer traffic simultaneously, the result is likely to be delayed or lost Iub frames for some or all of the connections. Since the PS bearers are typically realised with Acknowledged Mode (AM), the receiving RLC entities will request re-transmissions of the lost frame content. This means that the overload may persist, as the FP instances will continue to shuffle data over the Iub so long as the sending MAC/RLC offers it. In a worst case scenario, no connection receives any data on time and all lost data goes to the sending RLC re-transmission buffers. The RLC/MAC/FP entities will then keep offering overload data to the Iub without any relief until protocol errors occur and the re-transmissions are abandoned with resets.
A solution to the overload problem described above is to create a method to gracefully reduce the Iub load at times of overload. A mechanism is proposed which seeks to alleviate Iub congestion using a decentralized approach based on local measurements received from the Iub interface. Various means are considered to control the congestion using both existing and new methods to respond to the detected Iub congestion. This applies equally to scenarios where the overload occurs over the combined Iub/Iur interface.
The first symptom of Iub (or Iub/Iur) overload is the delay in frame arrival at the receiving FP entity. For the downlink direction (i.e. RNC to NodeB), the FP defines a window-based mechanism by which the frame arrival is monitored. This mechanism is illustrated in
It is an object of the present invention to utilise the window-based mechanisms for detecting late arrival of frames over the Iub interface, to provide an early indication of Iub congestion. This approach is applicable to both the uplink and downlink directions, and allows congestion to be detected on a per connection basis. This is in contrast to the known centralised approaches, which provide only centralised solutions for congestion control of the Iub interface.
According to a first aspect of the present invention there is provided a method of controlling the volume of user-plane traffic on the Iub or Iub/Iur interface between a Radio Network Controller and a Node B of a UMTS Radio Access Network during periods of overload, the method comprising, for individual uplink or downlink connections established over the Iub or Iub/Iur interface, monitoring at the Radio Network Controller the late arrival of frames at the Radio Network Controller or at the Node B transmitted over the Iub interface, and based on the results of said monitoring causing a reduction in the Iub load for a connection when appropriate.
The invention is applicable in particular to packet switched (PS) connections established over the Iub interface. Embodiments of the invention reduce the likelihood of connection blocking, since it is possible to allow for more PS bearers over Iub at any given time. The increased probability of Iub congestion is then handled in such a way as to gracefully decrease the load at times of congestion. The benefits include:
Higher Iub resource utilisation—lower network deployment costs,
Lower probability of connection blocking—higher customer satisfaction,
Graceful congestion handling with minor impact on user perception—higher customer satisfaction.
Furthermore, the method proposed here employs decentralized load control, where the load-control of a connection is independent of any other connection utilising the Iub link. This makes the proposed mechanism much simpler and easier to deploy.
The method proposed here uses Iub congestion measurements, as opposed to the prior art which generally relies on a method where the aggregated load is calculated by adding the load of every connection of each particular Iub link. Again, this makes the proposed method simpler and more straightforward to implement.
The control method of the present invention may be applied to all connections over the Iub interface, or only to a subset of those connections. For example, the method may be applied only for those connections transporting packet switched data.
The invention is also applicable to connections over the Iub interface established to transport circuit switched data such as speech. Iub load reduction may be achieved by reducing the codec rate for the speech data.
In certain embodiments of the invention, the step of monitoring the late arrival of frames comprises analysing results provided by a Frame Protocol entity. In the case of the downlink direction, these results are derived from TA-frames received at the radio network controller from the NodeB. In the uplink direction, the results are derived directly based upon the time of arrival of frames at the radio network controller.
Said step of monitoring the late arrival of frames may comprise counting the number of TA-frames for the downlink direction, and/or late arriving frames in the uplink direction, and comparing the count value to some threshold value, Iub load reduction being triggered when the count is equal to or exceeds the threshold value. Alternatively, load reduction may be triggered based upon some defined probability following receipt of a TA-frame or the late arrival of a frame.
Said step of monitoring the late arrival of frames may comprise observing the time of arrival values contained in received TA-frames, or calculated for late arriving frames, and triggering Iub load reduction if the time of arrival exceeds some defined threshold value.
Said step of causing a reduction in the Iub load may comprise one or more of:
Alternatively or in addition the step of causing a reduction in the Iub or Iub/Iur load comprises requesting a reduction of the coding rate of a multi-rate speech encoder/decoder pair.
According to a second aspect of the present invention there is provided a method of controlling the volume of user-plane traffic on the Iub or Iub/Iur interface between a Radio Network Controller and a Node B of a UMTS Radio Access Network during periods of overload, the method comprising, for individual uplink or downlink connections established over the Iub or Iub/Iur interface, monitoring at the Radio Network Controller or User Equipment the RLC retransmission rate or RLC throughput, and based on the results of said monitoring causing a reduction in the Iub load for a connection when appropriate.
According to a third aspect of the present invention there is provided a method of controlling the volume of user-plane traffic on the Iub interface between a Radio Network Controller and a Node B of a UMTS Radio Access Network during periods of overload, the method comprising, for individual downlink connections established over the Iub or Iub/Iur interface, monitoring at the Node B the late arrival of frames at the Node B transmitted over the Iub interface, and based on the results of said monitoring causing a reduction in the Iub load for a connection when appropriate.
In an embodiment of this aspect of the invention, said step of monitoring may comprise comparing time stamps contained within received frames with a local clock.
According to a fourth aspect of the present invention there is provided a method of controlling the volume of user-plane traffic on the Iub or Iub/Iur interface between a Radio Network Controller and a Node B of a UMTS Radio Access Network during periods of overload, the method comprising, for individual uplink or downlink connections established over the Iub or Iub/Iur interface, monitoring the late arrival of frames at the Radio Network Controller or at the Node B transmitted over the Iub or Iub/Iur interface, and based on the results of said monitoring, causing a reduction in the Iub or Iub/Iur load by restricting the allowed transport formats available to the sending Medium Access Control entity on a per connection basis.
The Frame Protocol (FP) between an RNC and a NodeB and its position within the protocol stack is illustrated schematically in
Considering further the downlink direction, a certain frame with an associated CFN number must be transmitted over the air at a given time. If there are several NodeBs and Iub/Iur links involved, all NodeBs have to transmit that particular frame at the same time. Assuming that the delays over the Iub links differ, the serving RNC must send the frame with a sufficient time-offset, so that the frames are received at all transmitting NodeBs on time. Those NodeBs “behind” a fast Iub link must buffer the frames until the scheduled time for transmission.
To supervise this function, 3GPP TS 25.402 specifies parameters defining a “Receiving Window”, which facilitates monitoring of whether frames are received early or late at a NodeB. These parameters are illustrated in
It is proposed here to use the TA-frame mechanism as an indication of congestion in the downlink direction, and to take appropriate actions at the RNC to alleviate the congestion. Of course this does not affect the option to also use the TA frame for its intended purpose, i.e. frame synchronisation. In the uplink direction, the RNC has direct access to the timing data produced by the FP entity at the RNC.
Since the FP does not support any methods for load control, load reduction can be achieved at the RNC using methods available at the Medium Access Control (MAC), Radio Link Control (RLC), or Radio Resource Control (RRC) levels. These methods include temporarily:
All of these actions will reduce the load produced by a connection over the congested Iub link and are applicable both in downlink and in uplink.
The intelligence which acts upon congestion detection to implement load reduction is located within the RNC. This intelligence is a “tool” available in the MAC, RLC, and/or RRC to control the Iub/Iur overload. It is essentially a Transport Resource Management entity within the RNC.
The trigger level at which overload reduction is precipitated is a design feature which will depend to some extent on expected network behaviour as well as network capabilities. However, by way of example, one may specify a number of TA-frames which triggers overload reduction. Another solution is to implement overload reduction upon receipt of a TA-frame, based on some probability, e.g. 50%, i.e. for each TA-frame received, there is a 50% chance of overload reduction being precipitated. Both these solutions address two problems. Firstly, they avoid synchronised back-off of all connections at the same time and, secondly, they avoid reducing the bit-rate when the cause of the TA-frame is a static delay. The second problem could also be addressed by not reacting in case that a TA-frame arrives for a “new” leg in soft handover, because then it is likely that the frame was due to a static delay for the new leg. This filtering of TA-frames may be used in conjunction with one of the other proposed solutions.
Overload control procedures a) and b) outlined above are established protocol procedures specified in 3GPP TS25.321 and TS25.322, respectively. Both will result in a decreased load, without generating additional losses. The actions are very fast in the downlink, and can be assigned on a TTI basis. For uplink load control, there is a somewhat higher delay due to the fact that the TFCS limitation (or RLC window size restriction) has to be signalled over the air from the RNC to the UE.
Procedure c) involves standard RRC procedures, but the delay (as compared to procedures a) and b)) is higher. A benefit of procedure c) is the fact that the radio-resources are also relieved during a period of lower bearer utilisation. For example, switching to a lower bearer rate releases spreading code resources for the WCDMA downlink. It is more efficient to send 60 kbps over a 64 kbps link, than to send the same 60 kbps over a 384 kpbs. This is because the “per-bit” resource consumption over 384 kbps is higher compared to 64 kpbs: both code and code-power is cheaper over a thinner downlink.
As well as reducing the momentary load, procedure d) has the advantage that it will also reduce the more persistent end-to-end load through the reactivity of end-to-end protocols like TCP (“Active Queue Management”, AQM), given that the RLC SDUs are discarded outside the RLC AM loop and the losses will be visible to end-to-end protocols like TCP. TCP is reactive to packet losses and will therefore reduce its load resulting in a lower load offered to the Iub link.
Procedure e) has the benefit that it affects only the Iub leg that is subject to the congestion. If the UE is in soft-handover and it can identify the content of the frame based on receptions from other legs (without from the congested Iub leg), it means that the RLC/MAC throughput will remain unaffected. If the UE does not receive the content of the discarded frame(s), the content will be requested for retransmission by RLC.
Procedure e) is currently applicable in downlink only, as there is currently no means to indicate uplink Iub congestion to the NodeB and such an indication would be required in order to drop packets before the congestion point (although it is possible that some new measurement will be standardised for that purpose, in which case the procedure is equally applicable to the uplink). For the downlink however, the benefits of discarding outgoing Iub user plane frames include:
The implementation of a load control procedure at the RNC may not immediately remove the overload condition. In that case, if additional indications of congestion are received, the procedure may be repeated. If no further indications of congestion are received during a guard-time since the last indication of congestion for a particular connection, then the originally allocated resources can be reassigned to the connection. In order to avoid all users affected by the congestion procedure re-increasing their load simultaneously, the guard-time can preferably be a timer which is subject to random variations. In addition, or alternatively, it is possible to assign a probability at which each connection reacts to a congestion indication, thereby ensuring that all connections do not react to a congestion situation at the same time (see the above consideration of the overload trigger being defined as a probability following receipt of a TA-frame).
The overload procedures a) to e) may be deployed separately or in combination. As an example of the latter approach, the actions in a) to e) can be deployed in a sequential manner, depending on the persistency of the congestion:
As an alternative to using the standardised TA-frame as a congestion indication, one could consider using the present timing offset values, or consider creating and standardising a particular measurement for that purpose. The former case could involve monitoring the offset value and take any of the described actions in a. c to e. in case the offset is observed to be increasing above a certain threshold. The potential invention should also include the possibility to use other measurements as an Iub congestion indication, including:
The method can be applied without modifications to existing standards. However, there are issues that could be considered for standardisation.
Although reference is made above to the Iub interface, it will be appreciated that in the case where both a serving and drift RNC are involved in a connection, congestion occurs over the combined Iub/Iur interface, and it will be the serving RNC which receives the TA-frames (or other congestion indication) and precipitates the overload reduction procedure. The drift RNC is effectively transparent to the TA-frames and does not react to overload situations.
It will be appreciated by the person of skill in the art that various modifications may be made to the above described embodiments without departing from the scope of the present invention.
Sågfors, Mats, Kuningas, Tarmo, Teder, Paul
Patent | Priority | Assignee | Title |
11425592, | Sep 12 2017 | NOKIA SOLUTIONS AND NETWORKS OY | Packet latency reduction in mobile radio access networks |
Patent | Priority | Assignee | Title |
7292825, | Oct 19 2004 | Sony Corporation | Retransmission scheme in a cellular communication system |
20010036168, | |||
20020080749, | |||
20030147362, | |||
20030156580, | |||
20030219005, | |||
20030223454, | |||
20040106405, | |||
20040120306, | |||
20040213199, | |||
20040219919, | |||
20040252699, | |||
20050025194, | |||
20070053339, | |||
20070133605, | |||
20080084822, | |||
20100120444, | |||
20120220305, | |||
JP2002118598, | |||
WO60790, | |||
WO2093946, | |||
WO3075486, | |||
WO2004057810, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Mar 21 2007 | TEDER, PAUL | TELEFONAKTIEBOLAGET L M ERICSSON PUBL | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 035445 | /0355 | |
Mar 23 2007 | SAGFORS, MATS | TELEFONAKTIEBOLAGET L M ERICSSON PUBL | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 035445 | /0355 | |
Mar 28 2007 | KUNINGAS, TARMO | TELEFONAKTIEBOLAGET L M ERICSSON PUBL | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 035445 | /0355 | |
Apr 02 2015 | Telefonaktiebolaget L M Ericsson (publ) | (assignment on the face of the patent) | / |
Date | Maintenance Fee Events |
Jul 05 2019 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
Aug 28 2023 | REM: Maintenance Fee Reminder Mailed. |
Feb 12 2024 | EXP: Patent Expired for Failure to Pay Maintenance Fees. |
Date | Maintenance Schedule |
Jan 05 2019 | 4 years fee payment window open |
Jul 05 2019 | 6 months grace period start (w surcharge) |
Jan 05 2020 | patent expiry (for year 4) |
Jan 05 2022 | 2 years to revive unintentionally abandoned end. (for year 4) |
Jan 05 2023 | 8 years fee payment window open |
Jul 05 2023 | 6 months grace period start (w surcharge) |
Jan 05 2024 | patent expiry (for year 8) |
Jan 05 2026 | 2 years to revive unintentionally abandoned end. (for year 8) |
Jan 05 2027 | 12 years fee payment window open |
Jul 05 2027 | 6 months grace period start (w surcharge) |
Jan 05 2028 | patent expiry (for year 12) |
Jan 05 2030 | 2 years to revive unintentionally abandoned end. (for year 12) |