Se é tráfego da web, você está falando, o Squid pode fazer isso. Pode restringir a largura de banda máxima para todos os usuários e a largura de banda máxima por usuário.
Eu implementei essa solução para corrigir esse problema exato.
Se você quiser usar outra coisa, não use tc. É uma bagunça. Use o OpenSolaris e o flowadm, que são muito mais simples.