Method for congestion detection in packet transmission networks
A method for measuring degree of packet congestion on a channel of a packet communication network. The method includes: during a training mode, generating an mathematical relationship between the degree of packet congestion on the channel and a plurality of measurable features of the network over a plurality of network conditions; and, during a subsequent normal operating mode, periodically measuring the plurality of measurable features and applying the generated mathematical relationship to such periodically measured plurality of measurable features to determine actual degree of congestion on the channel; and comparing the actual degree of congestion on the channel with a predetermined channel congestion threshold level. The degree of packet congestion on the channel is saturation level. The measurable features include: time delay between transmission starts and terminations of the previously transmitted packet; the fraction of time the channel is busy; and, average number of packet transmission retries.
1. A method for measuring a degree of packet congestion on a channel of a packet communication network, comprising:
simulating a degree of packet congestion on a channel of a packet communication network, the packet communication network having a plurality of measurable features;
repeatedly varying each of the plurality of measurable features of the packet communication network and simulating the degree of packet congestion on the channel of the packet communication network a predetermined number of times to determine a mathematical relationship between the degree of packet congestion on the channel and each varied measurable feature of the network;
periodically measuring the plurality of measurable features during a subsequent normal operating mode of the packet communication network; and
applying the mathematical relationship to the periodically measured plurality of measurable features to determine an actual degree of congestion on the channel of the packet communication network.
2. The method of claim 1 wherein the degree of packet congestion on the channel is a saturation level of the channel.
3. The method of claim 2 wherein the saturation level is a function of packet arrival rate at a receiver on the channel and total packet throughput on the channel.
4. The method of claim 3 wherein the function is that if there is a set of decreases in the packet arrival rates at each receiver that produces an increase in the total throughput, the channel is at the saturation level of the channel.
5. The method recited in claim 1 wherein the packet communication network is an 802.11 wireless network.
6. The method recited in claim 1 wherein the actual degree of congestion on the channel is compared to a predetermined threshold.
7. The method recited in claim 6 wherein packet traffic is controlled or shaped to reduce packet congestion if the actual degree of congestion on the channel exceeds the predetermined threshold.
8. The method recited in claim 7 wherein packet traffic is controlled by adjusting present packet traffic to mitigate congestion.
9. The method recited in claim 1 wherein the varied measurable features of the network comprise at least one of:
a system loading in numbers of client VoIP/Video stream stations;
a channel quality in terms of Frame Error Rate under various corresponding signal-to-noise ratios;
a level of interference; and
a traffic type.
10. The method recited in claim 1 further comprising:
determining which of noise, congestion, or both noise and congestion are main causes of packet congestions; and
predicting packet congestion based on a classification approach utilizing a boundary of saturated and unsaturated points throughout all simulations.
11. A method for measuring packet congestion comprising:
an access point simulating a degree of packet congestion on a channel of a packet communication network, the packet communication network having a plurality of measurable features;
the access point repeatedly varying each of the plurality of measurable features of the packet communication network and simulating the degree of packet congestion on the channel of the packet communication network a predetermined number of times to determine a mathematical relationship between the degree of packet congestion on the channel and each varied measurable feature of the network;
the access point periodically measuring the plurality of measurable features during a subsequent normal operating mode of the packet communication network; and
the access point applying the mathematical relationship to the periodically measured plurality of measurable features to determine an actual degree of congestion on the channel of the packet communication network.
12. The method of claim 11 wherein packet traffic is controlled by adjusting present packet traffic to mitigate congestion.
13. The method of claim 11 wherein the method further comprises:
the access point determining which of noise, congestion, or both noise and congestion are main causes of packet congestions; and
the access point predicting packet congestion based on a classification approach utilizing a boundary of saturated and unsaturated points throughout all simulations.
14. A method for measuring packet congestion comprising:
an access point simulating a degree of packet congestion on a channel of a packet communication network, the packet communication network having a plurality of measurable features;
the access point repeatedly varying each of the plurality of measurable features of the packet communication network and simulating the degree of packet congestion on the channel of the packet communication network a predetermined number of times to determine a mathematical relationship between the degree of packet congestion on the channel and each varied measurable feature of the network;
the access point periodically measuring the plurality of measurable features during a subsequent normal operating mode of the packet communication network; and
the access point applying the mathematical relationship to the periodically measured plurality of measurable features to determine an actual degree of congestion on the channel of the packet communication network; and
wherein the degree of packet congestion on the channel is a saturation level of the channel, and the saturation level is a function of packet arrival rate at a receiver on the channel and total packet throughput on the channel.
15. The method of claim 14 wherein the function is such that if there is a set of decreases in the packet arrival rates at each receiver that produces an increase in the total throughput on the channel, the channel is at the saturation level of the channel.