The present invention relates to the admission control of voice and multimedia calls onto packet-switched internet protocol (IP) networks in order to maintain call quality.
When real-time traffic such as voice or multimedia traffic is carried over a packet-switched core network, such as an internet protocol (IP) based network or a pure L2 Ethernet, some provision must be made to provide the necessary quality of service. For transmission over packet-switched IP networks, voice or multimedia data must be broken up into discrete packets, which may travel over different network paths to the final destination before being reassembled in the correct sequence. The transmission speed between any two end points can vary enormously depending on the amount and type of of traffic carried at any one time by the network, as well as the network design and capabilities. Previously, IP networks could offer only a “best effort” quality of service, where no differentiation was made between traffic types within a network element and packets were routinely dropped in the event of congestion.
More recently, IP networks are offering some quality of service guarantees. The Differentiated Services scheme (DiffServ) proposed by the Internet Engineering Task Force (IETF) enables traffic to be separated according to quality of service, and by using a marker in the header of each IP packet allows network routers to apply differentiated grades of service to various traffic streams. However, this concept cannot guarantee that resources are available throughout the network. In particular, while edge nodes to the core network are able to control the number of calls admitted to the network, congestion can still occur on bottleneck links in the uncontrolled core of the network.
This last problem can be alleviated by using reservation based protocols such as the resource reservation Protocol (RSVP) proposed in conjunction with the IETF Internet Integrated Services framework (IntServ). RSVP enables connections or resources on the Internet to be reserved in the nodes or routers along the transmission path. Specifically, a resource reservation message is issued by an edge node on receipt of a call establishment message. This message travels through the core of the network, and each router along the path examines the request and reserves the necessary resources. If resource reservation is successful, and the issuing edge node receives an acknowledgement back, the call establishment proceeds towards the remote edge node. However, it is clear that this mechanism requires per-flow states to be installed in each core network route and hence greatly increases the required complexity of all network nodes, not only at the edge of the network but also in the network core. In large networks, the overheads due to signalling and internal data processing can become unacceptable. Moreover, the time required for the resource reservation message to travel back and forth in the core network can significantly delay the call establishment message.
A third form of admission control utilises transmission quality information obtained for specific links within a packet switched internet protocol (IP) network to decide whether a call should proceed across this link.
EP-A-0 999 674 describes a mechanism wherein bandwidth is allocated to specific classes of traffic to ensure the required quality of service. The available bandwidth for a path is monitored and for each new voice or other delay sensitive call received. A signalling gateway determines whether the remaining bandwidth is sufficient to permit the call to proceed. While this method offers good quality of service for delay sensitive traffic, the ongoing bandwidth monitoring for specific paths and specific traffic classes involves a high level of data processing and signalling, which causes delays. Moreover, the allocation of bandwidth to specific traffic classes may also lead to the under-utilisation of a link.
WO 99/66682 describes an arrangement for controlling the connection of telephone calls over an IP network or over an alternative network. Quality of service statistics obtained from a network monitor are consulted using the destination of a call to be routed over the IP network. These statistics are obtained using test packets routed to the same destination. If these statistics match those desired for the call, the call is allowed to proceed over the IP network, otherwise it is routed over an alternative network. The transmission of a test packet delays call establishment because the test packet must travel through the network and back again before the decision to admit the call can be made. Moreover, since such test packets are typically marked by congested routers along the path, each core network router needs to be aware of the mechanism and be adapted to act accordingly.
EP-A-1 168 755 describes a call control mechanism that uses a monitoring mechanism to measures statistics for specific performance indicators over a link, such as packet loss and jitter. The monitoring mechanism proposed is the real time control protocol RTCP, which is used in conjunction with the real time protocol (RTP) for carrying real time traffic over an IP network. The statistics are obtained for a number of ongoing calls and averaged. When an incoming call is received, the obtained statistics relating to one or a combination of performance indicators are compared with a threshold level, and the call is routed over the IP network only when the measured performance indicators are below the threshold level. This approach leads to a fast response time, but this comes at the expense of instability, as the utilisation of the controlled link will oscillate heavily. Specifically, when a link enters the blocked state all calls are transferred to alternative unrestricted links. When the link is no longer congested, all incoming calls are again accepted until the link quality becomes unacceptable.
In the light of the prior art systems described above it is an object of the present invention to provide a method and arrangement of call control that alleviates the above problems.
It is a further object of the present invention to provide a method and arrangement of call control that is capable of reacting rapidly to any change in the congestion of a link while remaining stable.
It is a still further object of the present invention to provide a method and arrangement of call control that that offers a good utilisation of the network even in a situation of high congestion, that provides acceptable voice quality even on bottleneck links and that can be implemented entirely in an edge node of the network, i.e. it does not require additional algorithms or mechanisms within in the core network, such as signalling and resource reservation.
The above objects are achieved in a method and arrangement as defined in the appended claims.
More specifically, the invention resides in a method of controlling the admission of calls onto at least one path of a packet-switched network. The method includes the following steps: applying a restriction factor to calls using said path, the restriction factor restricting the number of new calls permitted to utilise the path to a first predetermined level and having a range of at least three possible values, and being set on the basis of a first level of traffic load on said path; measuring transmission performance indicators for ongoing calls on the path to determine a current level of traffic load on the path; determining an updated restriction factor on the basis of the determined current traffic load level and applying the updated restriction factor to calls using said path, this updated restriction factor restricting the number of new calls permitted to utilise said path to a second predetermined level.
The invention further resides in an arrangement for controlling the admission of calls onto at least one path in a packet-switched network. This arrangement includes a load management processor adapted to assign a restriction factor to calls using the path, this restriction factor being related to a first transmission load level on the path and having a range of at least three possible values, a call control processor adapted to restrict the number of new calls permitted to utilise the path to a predetermined level defined by the restriction factor; and a data measurement module that is in communication with the load management processor and is adapted to measure transmission performance indicators for ongoing calls. The load management processor is also adapted to determine a current transmission load level on said path on the basis of the measured transmission performance indicators and to update the restriction factor for said path on the basis of the current transmission load level.
By applying a restriction factor that has at least three possible values to call admission, arriving calls are not simply blocked when a link becomes congested, but instead only a fraction can be blocked according to the restriction factor value, which enables the traffic to be reduced or increased in a manner proportionate with the current load condition.
In accordance with a preferred aspect of the invention, a method of controlling the admission of calls onto a path in a packet-switched network is proposed which includes the steps of: applying a restriction factor to calls using the path, the restriction factor restricting the number of new calls permitted to utilise the path to a first predetermined level, and being set on the basis of a first level of traffic load on the path; measuring transmission performance indicators for ongoing calls on the path to determine a current level of traffic load on the path; determining an updated restriction factor using both the determined current traffic load level and the first traffic load level and applying this updated restriction factor to calls using the path, this updated restriction factor restricting the number of new calls permitted to utilise said path to a second predetermined level.
Similarly an arrangement for controlling the admission of calls onto a path in a packet-switched network, said arrangement is proposed, which includes: a load management processor adapted to assign a restriction factor to calls using the path, the restriction factor being related to a first transmission load level on the path, a call control processor adapted to restrict the number of new calls permitted to utilise the path to a predetermined level defined by the restriction factor; and a data measurement module that is in communication with the load management processor and that measures transmission performance indicators for ongoing calls. The load management processor is further adapted to determine a current transmission load level on the path on the basis of the measured transmission performance indicators and to update the restriction factor assigned to said path on the basis of both the current transmission load level and the first transmission load level on said path.
Adapting of the restriction factor while taking account of both the current and first or previous load condition as determined by the performance indicators allows any change in call admission to be implemented at a level that best suits the rate of change of congestion. Accordingly, a dramatic change from a very low load condition to a very high load condition will result in a different updated restriction factor from a change from a moderate load condition to a very high load condition. The system is thus inherently stable, yet able to react rapidly to changes in load on a network path while optimising the utilisation of the path.
Preferably, the load on a path is classified into load categories on the basis of the measured transmission performance indicators. Hence each load level is expressed as a category rather than a single performance indicator value. Essentially, the useful range of performance indicators is divided into sub-ranges, each sub-range corresponding to a single load category. The restriction factor adjustment is thus dependent on the difference between a current load category and a load category applied just previously.
The adjustment of the restriction is usefully performed with the aid of a table that contains restriction factor adjustment values, each of which is addressable with the current load level or category and the previous load level, or category.
In the preferred embodiment, the performance indicators used are jitter and packet loss.
In accordance with a still further aspect of the invention, a further method of controlling the admission of calls onto a path in a packet-switched network is proposed, which includes the steps of: restricting the number of new calls permitted to utilise the path to a first predetermined level on the basis of a level of traffic load on the path; measuring jitter and packet loss for ongoing calls on the path to determine a current level of traffic load on the path; determining whether packet loss is below a predefined level and ascertaining a current level of traffic load on the path on the basis of jitter alone when packet loss is below said predefined level.
Similarly, an arrangement for controlling the admission of calls onto at least one path in a packet-switched network is proposed, which includes: a load management processor adapted to determine a transmission load level on the path, a call control processor adapted to restrict the number of new calls permitted to utilise the path on the basis of the determined transmission load level; and a data measurement module in communication with the load management processor for measuring jitter and packet loss for ongoing calls. The load management processor is adapted to ascertain whether packet loss is below a predefined level, and to determine a current transmission load level on the path on the basis of the measured jitter alone when packet loss is below the predefined level.
Jitter has been found to be an effective early indicator of traffic load before packet loss becomes significant. Accordingly, utilising jitter measurements to determine the traffic load and control the call admission at these early stages of path congestion allows the system to respond rapidly and proactively to any change in the load condition before a significant degradation of call quality can be perceived.
Further objects and advantages of the present invention will become apparent from the following description of the preferred embodiments that are given by way of example with reference to the accompanying drawings. In the figures:
Turning now to
In accordance with the present invention, the system illustrated in
The load management processing module 101 determines the load on each path utilised by delay sensitive traffic over the IP core network 50 and allocates a restriction to be applied to each path. On receipt of an incoming call, the call control processing module 106 fetches the relevant restriction factor allocated to the path required by the call and makes a decision on whether to allow call establishment to proceed based on this restriction factor.
In the preferred embodiment the restriction applied to the supervised paths is a percentage restriction, whereby n out of every 100 calls over the link is permitted to proceed. This is expressed by a restriction factor r, which has a value from 0 up to and including 100. The percentage restriction on a specific path is then represented by 100−r.
Other forms of restriction are also possible. These include restrictions on the traffic level or on the traffic rate. Under traffic level restriction, the traffic level on the supervised path will only be allowed to reach a certain level based on the measured load. Under traffic rate restriction, the number of calls that may be set up within a certain period is limited to a specific value based on the measured load condition.
Turning again to
It is well known that packet loss has a severe effect on the perceived quality of a voice call. Jitter, on the other hand, while it can result in a loss of synchronisation at high levels, does not affect voice quality of a call. However, it has been found that jitter is nevertheless an early indicator of degradation in the transmission quality of a path, as a result of increased traffic load. This is illustrated in the graph of
Turning again to
The load category data module 103 of
The call control processing module 106 uses the current restriction factor applied to a specific path in the IP core network to decide whether ran incoming call should be allowed to proceed. More specifically, when an incoming call that requires routing over the IP core network is received by the call control processing module 106, this module 106 accesses the path restriction table 105 to retrieve the current restriction factor applicable to the link defined by the local and remote IP application addresses for the received call. This restriction factor is then used to determine a percentage probability that the call will be allowed to proceed using the relationship 100(1−r)%. For example, if a path has a restriction factor of 20, the call would have an 80% chance of being processed. The decision on whether to allow the call to proceed may be made by the call control processing module 105 simply by generating a random number between 1 and 100 and granting the call establishment if the generated number is over 20, for example.
The mechanism for determining the restriction factor is illustrated in
Accordingly, a restriction factor is adjusted based on a new load category and the last applied load category. The adjustment values ADJ for the restriction factor is given in a table in
The restriction factor adjustment algorithm illustrated in
When a path is used for the first time, and no previous measurements, load category or restriction factor is available, it is assigned a default restriction factor of “0” permitting 100% of incoming calls to be routed over the path. In addition, the load category assigned to the path is “none”. This path as defined by the local and remote IP application addresses is also entered in the path restriction table 105 for use in the next measurement period.
The various tables described with reference to
In the above description, six load categories are defined. It will be understood, however, that more or fewer categories may be used depending on the available processing capability and reaction requirements of the system.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/EP2006/004486 | 5/12/2006 | WO | 00 | 6/3/2009 |