Patent ID: 8644155

Claim:
A multi-hop wireless terminal having a user application section, a traffic control section and a wireless transmitting/receiving section, the traffic control section enqueuing a packet of a transmission flow from the user application section and a packet of a forward flow from the wireless transmitting/receiving section in queues different for each flow and performing traffic control, wherein the traffic control section includes a queue manager for sorting a packet of each input flow into a corresponding queue and enqueuing the packet; and a packet scheduler for dequeuing a packet from each queue and outputting the packet, and wherein the packet scheduler provides a weight counter for each queue; when there is a packet output request and if there are packets in queues, count values of whose weight counters are 1 or more, determines probabilities for the respective queues to be selected as the queue from which a packet is to be dequeued and output based on a ratio of each queue's weight counter value to the total sum of the weight counters for all the queues, when there is a packet output request and if there are no packets in queues, count values of whose weight counters are 1 or more, and there are packets in queues, count values of whose weight counters are 0, after incrementing the count values of the weight counters of all the queues, determines the probabilities for the respective queues to be selected as the queue from which a packet is to be dequeued and output based on the ratio of the count values of the weight counters of the respective queues, and when a count value of the weight counter of a queue selected as the queue from which a packet is to be dequeued and output is greater than 0, decrements the count value of the weight counter.