The present invention relates to a method and apparatus for reducing data congestion in a communication system. In particular, but not exclusively, the present invention relates to routing data so that data throughput in portions of the communication system which are congested is reduced.
The support of the internet protocol (IP) by wireless user equipment and the convergence of wireless and internet business models together with a general increase in user numbers has lead to an appreciable demand being placed on the communication systems which support them. Various user equipment (UE) such as computers (fixed or portable), mobile telephones, personal data assistants or organisers and so on are known to the skilled person which can be used to communicate with other user equipment in such communication systems or to access the Internet to obtain services. Mobile user equipment is often referred to as a mobile station (MS) and can be defined as a means which is capable of communication via a wireless interface with another device such as a base station of a mobile telecommunication network or any other station. Such a mobile user equipment can be adapted for voice, text message or data communication via the wireless interface.
One problem which can occur in these communication systems is data congestion. That is a congestion of communication traffic. Many reasons are known why congestion can occur in a communication system when a portion of the communication system becomes overloaded. For example because routers (or other network elements) receive data faster than the data can be forwarded from the router.
A number of possibilities have been suggested to overcome the problem of data congestion.
One short term solution which has been suggested is to drop (or discard) packets which are queued at buffers in the communication system to make room for those that are arriving. Alternatively additional packets are prevented from entering the congested portion of the communication system until room for new data has been made.
The skilled person will be aware of the problems inherent with such techniques. Namely that a degradation in the quality of service (QoS) provided by the service occurs.
Another proposed solution to the congestion problem is the use of multiprotocol label switching (MPLS) to route communication traffic along different paths between two points in the communication system. In this way when a network administrator which monitors traffic statistics needs to implement a policy to control congestion the route taken by the data transferred between the two nodes can be controlled.
A problem with such a technique is that between two fixed end points in a communication system there is a limited number of possible routes via which data can be directed.
It is an aim of embodiments of the present invention to at least partly mitigate the above-mentioned problems.
According to a first aspect of the present invention there is provided a method for reducing data congestion in a communication system comprising the steps of: identifying a portion of said communication system in which data is congested; selecting one of a plurality of transceiver stations each having a respective service area in which a mobile station is located; and transferring data between said mobile station and a target node via said selected transceiver station thereby reducing data throughput in said congested portion of the communication system.
According to a second aspect of the present invention there is provided an apparatus arranged to reduce data congestion in a communication system comprising: means for identifying a portion of said communication system in which data is congested; and means for selecting one of a plurality of transceiver stations each of which has a respective service area in which a mobile station is located; whereby data is transferred between said mobile station and a target node via said selected transceiver station to thereby reduce data throughput in the congested portion of the communication system.
According to a third aspect of the present invention there is provided a method of routing data through a communication system comprising the steps of: identifying a portion of the communication system where data is congested; selecting one of a plurality of transceiver stations each having a respective service area in which a mobile station is located; and routing data between said mobile station and a target node via said selected transceiver station whereby data is routed through the communication system away from said congested portion.
According to a fourth aspect of the present invention there is provided a method for controlling congestion of communication traffic in a communication system comprising the steps of: identifying a portion of the communication system where data is congested; modifying the power budget handover margin associated with at least one of a plurality of transceiver stations of the communication system, each having a respective service area in which a mobile station is located; whereby the dominance area associated with said at least one transceiver station is modified in respect to the dominance area of at least one other of said transceiver stations so that a handover (HO) procedure is initiated which routes communication traffic away from said congested portion.
Embodiments of the present invention provide the advantage that, by selecting a new serving transceiver station via which communication from the mobile station to said network is routed, the possibilities for routing data away from congested portions of the system are increased.
Embodiments of the present invention also provide the advantage that they are compatible with existing MPLS algorithms which can thus be utilised in conjunction with the present invention to further reduce data congestion.
Embodiments of the present invention further provide the advantage that user data can be routed from a first to a target end point in the communication system without a need to discard transferred data packets or to stall data flow whilst room is made for new data.
For a better understanding of the present invention reference will now be made, by way of example only to the accompanying drawings in which:
In the drawings like reference numerals refer to the parts.
A mobile station (MS) 100 can be a mobile telephone or a laptop computer which has a radio modem or a fax adapted for radio access. The term MS is used here as an example of mobile user equipment (UE). This communicates with one of many (two shown) base transceiver stations (BTS) 101, 101′ over the radio interface (Um Interface). The term BTS is used here also to cover the GSM/EDGE radio access network (GERAN). The BTS is equipment for transmission and reception of signals and may additionally include ciphering equipment. Each BTS in turn communicates with a base station controller (BSC) 102 via link 103, 103′ (A Bis in GSM, Iub in UMTS). The BSC sets up the radio channels for signalling and traffic to the core-network (CN) node 104 via link 105. This forms part of the core-network 110. The other network elements of the core network are not shown for the sake of brevity.
The CN node can be either a mobile switching centre (MSC) or serving GPRS support node (SGSN) depending on the switching domain (circuit switched or packet switched). The CN node 104 is essentially a switching node having many functions. In particular, the CN node performs connection management, mobility management and authentication activities. In this example the CN node also contains the call control function and service switching functions defined by the IN/CAMEL (Intelligent Network/Customised Applications for Mobile network Enhanced Logic) architecture. However, in the package switched domain these before-mentioned CN node functions may be split to separate network elements. Each CN node can control a number of BSC which are referred to as being in an CN node service area. In general BTS's and BSC's together form the radio access network (RAN) 112.
In this way the GERAN can be connected to the third-generation UMTS core network, which supports real-time services and the UMTS QoS architecture. This approach employs a common core network for UTRAN (UMTS (Universal Mobile Telecommunications System) terrestrial radio access network) and GERAN over a common interface.
To connect to the third generation UMTS core network, GERAN uses the Iu interface. This interface can be seen as comprising two parts: the Iu-ps which connects to the packet-switched domain of the core network, and the Iu-cs which connects to the circuit-switched domain.
Data congestion can occur at any point in the communication system. Data congestion will be understood to occur when the flow of data into a node or network element of the communication system exceeds the processing or forwarding power of that node. The congestion may also be caused by a lack of capacity in a link between two network elements or nodes in the system or by other causes as is known to the person skilled in the art.
The concept of handover will be well understood to a person skilled in the art. Each transceiver station 101, 101′ is associated with a service area (or cell) which is a geographical area proximate to the transceiver station. It will be understood that the term service area covers also the case when more than one cell is associated with a particular transceiver station. In such a circumstance the service area covers the area of all cells associated with that transceiver station. When a mobile station is located within this service area the mobile station can communicate with the transceiver station over the Um interface. Handover can take place for a number of reasons. Either because the mobile station moves geographically so that it no longer is located within a service area of a particular transceiver station or when the radio resource, that it the capacity over the radio interface Um of a particular transceiver station is overloaded or itself congested. The mobile station 100 maybe located at any one time within the service area of a plurality of transceiver stations. Two are shown in
By way of example path 300 shown by the dashed line represents the path data transferred through the communication system would take when the mobile station communicates via transceiver station 101. Path 301 illustrated by the chained line illustrates the path which data would be transferred along should a handover occur from transceiver station 101 to 101′.
The CRMS 401 also receives signals from an operations and management server (OMS) 402. This server includes functions for monitoring performance, configuration management and fault management for the RAN network. In particular parameters utilised during cell reselection operations when handover occurs are transmitted from the OMS 402 to the CRMS 401. This information can be used to identify cells served by an associated transceiver station which have a low path loss from the radio propagation point of view. These perimeters can be used by the CRMS unit in addition to further information obtained in the communication system to enable a decision to be made as to which route data should be transferred along in the communication system.
The CRMS is also provided, via a third input signal 405 with information indicating the transport load on the base station gateway. This is provided from BTS 101. In response to the information from the OMS 402, ITRM 400 and BTS 101 the CRMS, in accordance with embodiments of the present invention recalculates power budget handover margins for the BTS 101. These are transmitted via signal 406. By controlling the handover margins the dominance area of congested cells can be reduced with respect to the dominance areas of non-congested cells. In this way some connections can be indirectly forced to move (or handover) towards adjacent cells away from congested cells. The BTS 101 responds with a prioritise list required message 407 which is processed in the CRMS 401 which returns a prioritised list response 408. In this way when the IP BTS determines that a handover operation should be started (taking into account the new power budget HO margins), then it can ask for the prioritisation of the possible candidate cell list (to perform a HO) to the CRMS by sending a ‘Prioritised List Request’ message. Afterwards, the CRMS returns the reordered candidate cell list to the source IP BTS in a ‘Prioritised List Response’ message. On the basis of these signals and messages cell reselection can take place so that data is subsequently routed via a less congested portion of the communication system.
In embodiments of the present invention the ITRM 400 estimates a load percentage (or cost function) for each pair of IP addresses (or the possible data paths) the IP addresses identify the end points from host to target along which data should be transferred in the communication systems. In this way a quanitive estimate of the load or volume of communication traffic on each possible data path can be determined. It will be understood that the congestion can be located at any network element or link in the communication system.
According to further embodiments of the present invention each transceiver station may be associated with more than one service area or cell. In such a case subsequent to the identification of a portion of the communication system in which data is congested the call can be handed over from a first to a selected service area. In this way intra-cell hand over can be used to reduce congestion in a communication system. Alternative embodiments reduce data throughput in a congested portion of the communication system by switching to either different time slots on a communication link or by selecting a new RF carrier frequency for the communication link.
According to embodiments of the present invention in order to avoid superfluous information flooding from the ITRM to the CRMS a threshold level maybe predetermined so that if a cost function is below this threshold there is no need for the information to be provided to the CRMS from the ITRM via message 403. In this way either a decision can be made whereby congestion in the communication data path is sufficiently low as to be acceptable and therefore no handover need be required. As an alternative possible routes which have a level of load or other characteristic, indicating congestion above a predetermined maximum threshold will not be reported to the CRMS as possible handover targets. In addition transport load information for each pair of IP addresses for each type of traffic class or for each DiffServ class may also be reported to the CRMS. It will be understood that the different UMTS traffic classes (conversational, streaming, interactive and background) are mapped onto DiffServ classes in the IP transport domain (DiffServ CodePoints (DSCPs) in the IP header). Expedited Forwarding (EF) classes only represent those services which need low loss, low latency and assured bandwidth within the DiffServ architecture.
The information provided to the CRMS can be provided continually or maybe provided periodically in order to enable the power budget handover margins to be modified accordingly. It will be understood that the CRMS should be provided with information identifying which end points of a data path are affected with congestion. A possibility for this to be enabled is that the CRMS should be provided with a facility to translate the cell id's from the IP address and port number information provided with each data packet. According to embodiments of the present invention the handover margins can be tuned automatically so that the communication system is auto tuned to provide routing so as to achieve minimum congestion in the system. The auto tuning procedure can be performed separately for the IU-ps and IU-cs interfaces. It will be understood that the IU-ps interface connects the packet switched domain of the core network to the GERAN whereas the IU-cs interface connects GERAN to the circuit switch domain in the core network.
According to alternative embodiments the present invention can also be used in an idle mode in which parameters are auto tuned within GERAN thus enabling the performing of primitive actions against transport layer congestion already in an idle mode. As an example cell reselect offset parameters of the cells (or pairs of cells) could be tuned according to transport congestion information by controlling or setting the parameters for each cell. It is thereby possible to ensure that optimum tuning is constantly carried out so that when transfer of data is required data is routed via a route having an acceptable level of congestion or away from congested areas.
In further embodiments of the present invention the ITRM 400 can detect when an IP network element (ie. an IP router or IP gateway) suffers from IP data congestion. When data throughput in such a congested area is identified as being indicative of congestion the ITRM can trigger a handover by signalling this to the handover control unit in a IP-BTS. Subsequently the CRMS can order the list of possible transceiver stations serving the location where the mobile station is located taking into account a characteristic of the communication system. This maybe either the radio status of the cells (for example what is the volume or load or conditions of the radio link from the mobile station to each IP-BTS) or IP transport load information (which is indicative of the volume of data traffic). It will be understood that embodiments of the present invention may use combinations of the methods for reducing congestion mentioned above.
Embodiments of the present invention provide an improved power budget handover margins auto tuning algorithm which takes into account transmission load in the IP network in order to make cells associated with particular transceiver stations less attractive or even to avoid communication traffic being routed through the cells. This achieved by selecting a transceiver station associated with a data path having low data congestion or a data path which directs data away from congested areas. Thereafter a handover of a communication link from the mobile station to a target node in the communication system is carried out.
An IP transport resource management unit in the core network monitors and reports IP transport load information. Alternatively an error rate at a target node in the communication system can be monitored. When a congested data path is identified the IP end point of the congested IP route is proposed to be changed by using a IP-BTS relocation instead of making changes in the IP routing to the current serving IP-BTS. In addition to improving congestion by carrying out a handover from a current serving IP-BTS to a new selected BTS data can be routed from the new selected BTS to the target node using an MPLS routing algorithm.
It will be understood that the present invention is not limited to having the functionality required placed in specific separate nodes. Rather it will be understood that the functionality can be distributed at any suitable node.
It is also noted that whilst the above describes preferred embodiments of the invention, variations and modifications may be made without departing from the scope of the present invention.
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/IB02/00919 | 3/25/2002 | WO |