Method and arrangement for scheduling data packets in a communication network system

摘要

The present invention relates to a method and an arrangement for scheduling data packets each belonging to a particular traffic class associated with a certain quality of service (QoS) level and transmitted between a first communication network node and a second communication network node. Initially a token rate for assigning tokens to each traffic class is set and an incoming traffic rate of each traffic class is measured by counting a number of incoming data packets during a pre-determined period of time. Then, based on said measured incoming traffic rate said token rate is adjusted in order to obtain a fair scheduling of data packets belonging to different traffic classes.

主权项

1. A method in a communication network node of scheduling data packets each belonging to a particular traffic class associated with a certain quality of service (QoS) level and transmitted between said communication network node and a second communication network node, comprising the steps of:
dividing the traffic classes into a first traffic class having a high quality of service level and at least one second traffic class having a lower quality of service level than said first traffic class and wherein the first traffic class is guaranteed a certain token rate and is thus assigned a certain amount of tokens; initially setting a token rate for assigning tokens to each traffic class, wherein the assigned tokens for each traffic class determine whether incoming data packets within the traffic class are scheduled for transmission to the second communication node or discarded; measuring an incoming traffic rate of each traffic class by counting a number of incoming data packets during a pre-determined period of time; adjusting said token rate based on said measured incoming traffic rate, in order to obtain a fair scheduling of data packets belonging to different traffic classes; and using available unused tokens assigned to said first traffic class in said at least one second traffic class, if said token rate of said first traffic class is below a pre-determined threshold value.