This is the setup:
Notebook --- LinuxBox --- Network Switch ---- a bunch of other pc's
(my ASCII skills are not that good

)
So the linuxbox has 2 NIC's. One is attached to the network switch (eth0), the other to the notebook (eth1).
The linuxbox should forward all traffic from eth1 to eth0 and forward all the traffic for the notebook from eth0 to eth1, so it should just act as a standard bridge. And it does that without any problems right now.
BUT, I also want it to prioritise all the packets to and from eth1. So the notebook should always have full bandwith available. It doesn't matter if the linuxbox is downloading from 1000 FTP servers, it should always let the notebook's packets (everything from and to eth1) go first.
I hope it's clear for you. If not, let me know what you need to know

.
Edit:
I forgot to let you know, the way I am testing is like this:
Notebook --- LinuxBox --- Network Switch ---- FTP SERVER
I connect on the notebook and on the linuxbox to the FTP server and I transfer a 100MB file to it simultaneously from the notebook and the linuxbox. The linuxbox should let the notebook transfer the whole file first and only after it has been completed, the linuxbox's speed should rise again.