IntServ on Linux

The goal of this project is to develop the linux-based research framework for the IETF IntServ IP QoS model and complete solution for the linux-based IntServ-capable router, based on the TCNG project, linux kernel traffic control, ISI RSVP daemon, novell queue discplines (EDF, RC-EDF, DC-EDF) and their admission control procedures that are able to guarantee 'hard' and 'controlled' delay and throughput bounds according to the IntServ 'G' and 'CL' classes.

In particular:

The EDF, RC-EDF, DC-EDF queue schedulers for linux kernel.
Related admission control modules for an ISI RSVP daemon.
Bunch of tools to gather, analyse and visualise the simulation (under the TCNG's tcsim) and experimental results in order to evaluate perfomance metrics of the different IntServ techniques.

The major development language is C, with the perl scripts for an analysis and visualisation tools.

Downloads

These versions of the EDF scheduling qdisc based on the simple priority queue implementations: each flow gets its own linked list of queued (in arrival order) packets stamped by their deadlines, then flows are serviced in order determined by ascending stamps of their head packets.

sch_edf-0.1.tar.gz Flow's head packets forms simple linked list, where minimal stamp could be found in O(L) operations, where L is the number of current active flows.

sch_edf-0.2.tar.gz Flow's head packets forms dynamic binary heap, where minimal stamp could be found in O(log L) operations, where L is the number of current active flows.

dimitry.ketov at avalon dot ru