Простое решение: закрепить в dhcp за каждым маком свой IP, и собирать статистику по IP через mrtg:
nano -w /etc/dhcp3/dhcpd.conf
host comp1 { hardware ethernet 00:11:22:33:44:55; fixed-address 192.168.1.2 }
host comp2 { hardware ethernet 66:77:88:99:aa:bb; fixed-address 192.168.1.3 }
И т.д. для всех машин в сети, подставить нужные маки и адреса.