Contact: Jean-Yves Le Boudec
A proposal by ICA for supporting low delays for audio over the internet relies on the concept of asymmetric best effort service. With this service, best effort packets are coloured as either blue or green. Green packets receive a guaranteed low queueing delay, whereas there is no guaranteed bound on the queuing delay experienced by blue packets. In contrast, the packet drop ratio for green packets is equal to K times (for example 2 times) the packet drop ratio for blue packets. If sources are TCP friendly, this implies that the throughput for a green packet flow is approximately 1 over square root of K (for example 70%) that of a blue flow. Green packets are better for Internet telephony, whereas blue packets are better for applications using TCP.
A key element is the differential dropper in routers. It must enforce the packet drop ratio K between green and blue drops. The objective of this project is to compare the performance and complexity of various implementations of a differential dropper.
Skills required: TCP/IP; C programming
Benefits: You will learn to implement a real time algorithm for routers. TCP-friendly applications in detail.
Domain: Network performance analysis