Implementation and evaluation of a queuing discipline in Linux

Sammanfattning: Streaming video and VoIP are two popular services used over the Internet, and as the number of users increases, the demand on the network routers also increases. Since both streaming video and VoIP have a variable traffic flow, the routers must always have some free space in their receive buffers to handle traffic bursts. If not, packet loss may occur that will result in a degraded quality of the services. In this project, a fuzzy logic based Active Queue Management (AQM) will be implemented, which might help reduce this problem. This algorithm has currently only been tested in a simulated environment. This algorithm will then be evaluated and compared to some of the existing AQMs. The results will also be compared to a stream that only uses a First-In, First-Out (FIFO) queue, which will work as a baseline. Since an AQM is not the only means used to reduce delay and jitter, different AQMs will also be combined with two different transport protocols, User Datagram Protocol (UDP) and the new Datagram Congestion Control Protocol (DCCP). The resulting implementation performed on a par with RED (Random Early Detection), one of the most common AQMs.