Luigi Rizzo, Universita` di Pisa, presented a GoogleTechTalk, New Developments in Link Emulation and Packet Scheduling in FreeBSD, Linux, and Windows. In the talk he gives an overview of recent activity done at the Universita` di Pisa on link emulation and packet scheduling.

Rizzo covers two main topics:

- the "dummynet" link emulator shaper, which has been recently ported to Linux and Windows (in addition to FreeBSD and OSX), and extended with support for multiple scheduling algorithms. In the talk we will briefly the features of dummynet, discuss its performance and applicability, and describe the strategy used to build kernel modules for three very different systems starting from the same codebase.

- fast packet scheduling algorithms

He presents QFQ, a truly practical WFQ scheduler with O(1) complexity and very small constants (110ns per packet on a low-end workstation, 2.5..4 times faster than the best competitor). QFQ is available on all major platforms as part of dummynet.

For more information on the dummynet link emulator shaper and fast packet scheduling algorithms