The present invention relates to a method and arrangements to achieve a dynamic resource distribution policy in packet based communication networks applying service differentiation and packet scheduling.
Communication networks that comply with the UMTS (Universal Mobile Telecommunications System) standard will introduce Internet Protocol (IP) technology in the UMTS Terrestrial Radio Access Network (UTRAN). IP has the advantage to be a simple communication protocol that fits various types of network environments; however, it does not have any functionality for network resource administration or gives any guarantees, e.g. with regard to delay or delivery of packets. Thus, in a UTRAN that bases on IP only, all data streams compete with each other and resources are distributed such that a data packet that comes first to a link will be served first, i.e. all packets are treated equally. However, as the UTRAN must support both network traffic with real-time and non-real-time characteristics it is desirable to be able to distribute network resources in such a way that the requirements for the various types of traffic are fulfilled while at the same time using the network resources as efficiently as possible. Therefore, in order to avoid situations with unpredictable delays and congestions as experienced in a stand-alone IP-network, the capacity of the network must have comparably large margins to the estimated maximum load. For real-time traffic in particular it is crucial that the network is always under control with respect to, e.g., delivery delays or resource usage.
There have been defined four types of traffic classes for the UTRAN environment: The traffic class “conversational” refers to bidirectional communication between two humans, i.e. speech. Another traffic class, “streaming”, refers to communication between a computer and a human, e.g. transmission of video data. A third traffic class “interactive” denotes traffic between two computers, e.g. Internet-related exchange of information. Finally, a fourth traffic class denotes “background, traffic that relates to, e.g., the transfer of shorter messages or various kinds of supervision messages. Each traffic class has specific requirements on throughput, delay, delay variations, bit error rates, packet loss etc. However, a stand-alone IP-network does not provide the ability to make any kind of service differentiation between the various traffic classes. Consequently, all traffic classes must be given a service matching the subset of traffic classes that have the highest requirements.
Apparently, it would be desirable to provide the ability to categorise IP-packets and to recognise the kind of service that should be given to the IP-packets at each node. This would imply that the nodes in UTRAN can differentiate the level of service that should be given to the traffic classes mentioned above. This is described in the document “An Architecture for Differentiated Services” (RFC 2475) by S. Blake et al. which has been proposed to the IETF (Internet Engineering Task Force) in December 1998.
Packet scheduling can be used to distribute the transmission link resources among a number of traffic classes. Desirable properties for packet scheduling algorithms are the ability to control the maximum amount of the link resources that a traffic class can use and the ability to give a guaranteed level of service. The configuration for how a packet scheduling algorithm should distribute the resources between said traffic classes is static but can be changed with appropriate network planning tools.
The present invention makes also use of Load Control technique which can be used for Unit Based Reservations (UBR). Basically, Load Control is a technique that provides a mechanism to give a simple load feedback upon access request. This has been described in a working document “Load Control of Real-Time Traffic” by L. Westberg et al. which has been proposed to the IETF (Internet Engineering Task Force) on Apr. 19, 2000. UBR denotes a reservation of one network resource unit for one refresh period, which can be defined as any finite period in time. A reservation for one UBR-unit is established in one direction between two points in a network by sending a Load Control refresh packet from one end point towards the other end point. Each node that receives a refresh packet reserves one UBR-unit resource for the traffic stream to which the refresh packet belongs. Correspondingly, a reservation of two UBR-units for one refresh period is done by sending two refresh packets. A reservation can be extended for one refresh period by sending new refresh packets at the end of each refresh period. An IP-packet is recognised as a refresh packet by help of the status of two unused bits in the Type Of Service field of the IP-header. Therefore, any IP-packet towards the desired destination can be used as a refresh packet. It is thus one major advantage of the Unit Based Reservation (UBR) in Load Control that it does not add any overhead to the network traffic.
The present invention deals with the problem to achieve an efficient resource distribution in packet-based communication networks, e.g. an IP-based network. However, for this it is crucial to know for which kinds of traffic resources must be allocated. The user level traffic, e.g., in a UMTS-Radio Access Network is a traffic mix that can be divided into different traffic classes based on their service requirements. Network resources can then be distributed in such a way that all traffic can get their demands fulfilled. This implies some kind of a packet scheduling algorithm which is, however, more or less static while the scheduled traffic is dynamic and can vary over time and network part.
It is thus an object of the present invention to achieve a method for establishing an efficient and dynamic resource distribution policy for an IP-based communication network which is able to react quickly on the various resource needs of traffic classes on the one hand and, on the other hand, to adapt a long term resource distribution for said traffic classes that remains relatively stable.
This is advantageously solved by the teaching of claim 1.
It is another object of the present invention to achieve arrangements that are capable to perform the method according to the present invention.
This is advantageously solved by the teaching of claims 9 and 10.
Briefly, these and other objects of the present invention are accomplished by the arrangement and method according to the present invention comprising a dynamic resource distribution policy for the various transmission paths of a communication network. The method initially allocates for each traffic class and, if required, for the transmission paths a certain share of the available resources, e.g. in terms of a share of the transmission bandwidth. Then, an arrangement, which is located at the site of the Radio Network Controller, monitors the actual traffic shares for each of the traffic classes in comparison with these assigned shares. If the monitored traffic shares does not correspond to the assigned shares a reconfiguration algorithm is started that equalises resources according to the actual need. The new resource distribution policy is then distributed to the affected network nodes by means of a sequence of Load Control refresh packets where the shares of packets that belong to the various traffic classes correspond to the resource shares that are assigned to these traffic classes in the new resource distribution policy.
It is a first advantage of the present invention that available network resources can be used more efficiently, i.e. with lesser margins.
It is another advantage of the present invention that temporary violations of an established resource distribution policy are avoided, i.e. there is no borrowing of resources that have been allocated to other traffic classes. Each traffic class has therefore a guaranteed access to its assigned resource share, which reduces the risk of cut-offs for certain calls.
It is still another advantage of the present invention that the network operator has an improved control of both the traffic shares and resource need for each traffic class and improved flexibility for updating the resource distribution policy. It is possible to distinguish traffic according to a variety of categories, e.g. traffic class and transmission path, and apply different resource distribution policies for these categories.
Other objects, advantages and novel features of the invention will become apparent from the following detailed description of the invention when considered in conjunction with the accompanying drawings and claims.
For a better understanding, reference is made to the following drawings and preferred embodiments of the invention.
FIGS. 3 shows an arrangement, which is either incorporated in or connected to the Radio Network Controller, comprising units for monitoring the IP-based traffic in the radio access network and for reconfiguring the resource distribution policy in said network.
a-5d show the various method steps that are performed in the arrangement according to
a-6b show the various method steps that are performed in the arrangement according to
The resource distribution policy according to the present invention focuses primarily on an allocation of network resources to various classes of traffic as defined above. In general, network resources can be interpreted as the processing capacity of network facilities, e.g. transmission links or network nodes, that are reserved for and used by the various communication connections in the network. Examples of resources are, e.g., the available transmission bandwidth or the network node buffer space. In the following, resources will be illustrated as the available transmission rates for each of said traffic classes. Apart from their traffic class the IP-based traffic can be categorised by other parameters which is here indicated by means of a vector p: A first vector element p1 denotes, e.g., the traffic class to which the IP-packet belongs. This information can be indicated, e.g., in the Type Of Service field of the IP-header. A second vector element p2 can specify the entire or parts of the network, either a group of transmission paths, e.g. to Radio Base Stations 11a, 11b, or a single transmission path, e.g. to Radio Base Station 11c, for which the resource distribution policy shall be valid. This information can be retrieved from the source and destination addresses, which are indicated in the IP-header. Still another conceivable criterion could be to distinguish whether an IP-packet is sent via the uplink or downlink of a transmission path. The distinguishing traffic categories are definable by the network operator, i.e. it is up to the network operator to determine which and how many categories should be considered.
a-5d show flowcharts that describe the method according to the present invention for dynamically determining a resource distribution policy for an IP-based radio access network 10 as shown in
Regarding
b shows in greater detail the method steps that are performed in order to monitor the actual shares of the various traffic categories on the total traffic. Said monitoring is done by means of counting and analysing each IP-packet according to the above mentioned categories. For this purpose, the resource monitoring unit 31 provides a matrix of counters C(p) for each of the above mentioned categories. Initially, all values of said matrix C(p) are set to zero, block 521. Traffic measurements are performed within observation periods of an appropriate length τmax where the elapsed time of an observation period is measured by a counter τ, which initially is also set to zero, block 521. Observation periods of a given length τmax allow to calculate the actual bit rate during said period and compare it to the maximum transmission rate for the transmission path. The value for τmax is selected depending on how frequent an update is desirable and, for practical reasons, to limit the range of the counter values to a reasonable size. If an IP-packet has been received by said monitoring unit, block 523 Yes, it is categorised according to the above mentioned parameters p1. In this example, for the parameter p1 a value p1* is selected with regard to the traffic class of the IP-packet, block 524, and for p2 a value p2* is selected that denotes one or several transmission paths via which the IP-packet will be transmitted, block 525. The received IP-packet is thus categorised by help of a parameter vector p*=(p1*,p2*). Accordingly, the matrix element C(p*) is increased, block 527.
Turning back to
c shows the method steps that are necessary to determine a new resource distribution policy, block 55. In a first step, block 551, the actual amounts of resource excess and deficit are determined for the traffic categories: As a resource deficit for a traffic category implies that the number of IP-packets within an observation period that belong to said category exceed a defined threshold value, i.e. C(p)>α(p)*Bmax*τmax, it is necessary to increase the share for this category at least to a new value α*(p)=C(p)/Bmax*τmax to achieve a sufficient share of the total available resources Bmax with regard to the monitored resource need. For practical purposes it is recommendable to add a certain security margin in order to avoid a too frequent updating of the resource policy. A similar reasoning is applied for a resource excess, i.e. C(p)<α(p)*Bmax*τmax. This means that a share α*(p)=C(p)/Bmax*τmax would already be sufficient to serve the momentarily monitored traffic for this traffic category. Also in this case it is recommendable to add a certain security margin. Then, block 552 and 553, it is the next step to achieve a resource equalisation between traffic classes having a resource excess and those having a resource deficit. However, one must always bear in mind that a resource equalisation in this context refers to a transfer of logically assigned resources, e.g. a bandwidth allocation to various traffic classes, but not a distribution between different physical locations in the network, e.g., various transmission paths. The following steps to perform a resource transfer between different traffic classes describe thus a resource transfer between various traffic classes that is valid only within a specified network part, e.g. the entire or parts of a network or even a single transmission path. There are several alternatives to determine from which traffic classes resources should be transferred in the first place and to which traffic classes such resources should preferably be transferred. It is one conceivable alternative to implement a deallocation priority list for the various traffic classes that defines an order in which resources shall be deallocated from the various traffic classes and a corresponding allocation priority list that defines to which traffic classes additional resources shall be allocated in the first place. Resource deallocation can be done either by means of deallocating all momentary unused resources of a traffic class or by means of deallocating resources up to a specified minimum share that should always be guaranteed to this traffic class. This can help to secure that certain traffic classes have their resource needs fulfilled as far as possible, e.g. due to a high priority for allocating resources and/or a low priority for deallocating resources. A resource equalisation is thus performed by means of deallocating resources according to said deallocation priority list, block 552, and allocating these resources according to the allocation priority list, block 553. Other alternatives for the resource equalisation can be implemented in accordance with the requirements of the network operator. The equalisation will result in the determination of new resource share values α*(p) that describe the new resource distribution policy, block 554.
d shows the method steps to transmit the new resource distribution policy for the modified traffic categories as determined above to the nodes that are affected by this reconfiguration, block 56. This is done by means of initiating the start of a refresh period, block 561, which denominates a certain time interval T of an appropriate length that is known to all nodes and sending during said period specifically marked IP-packets, which are also used for Load Control purposes. These packets will be analysed by a counter unit in the affected nodes to which a new resource distribution policy must be reported. The principal idea is that the share of marked IP-packets that belong to a certain traffic class corresponds to the share of the total resources that should be assigned to this traffic class and is thus interpreted by a receiving node as the new share value for said traffic class. During the refresh period an appropriate number of IP-packets of each traffic class is submitted to the marker unit, block 562, and the sequence of marked IP-refresh packets that has been assembled by this means is sent to the affected nodes, block 563.
a and 6b will now explain the method steps that are performed in each node that must be informed of a new resource distribution policy as described above. Each node that is a part of the controlled network is equipped with the arrangement 40 as shown in
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/SE01/01929 | 9/7/2001 | WO |