supponendo che il router abbia IP 192.168.1.1

devi mettere ad esempio

PC1 IP 192.168.1.2 gateway 192.168.1.1

PC2 IP 192.168.1.3 gateway 192.168.1.1

L'ultima cifra dell'IP dei due PC deve essere diversa da quella dell'altro PC e da quella del router e variare tra 2 e 253.

Li puoi impostare da console di root con i comandi

ifconfig eth0 192.168.1.2 (e 3 sull'altro)

e

route add default gw 192.168.1.1

in questo modo deve funzionare tutto ed i PC devono vedersi tra loro, ma al riavvio vengono persi. Per renderli permanenti devi scriverli nei file appropriati usando l0apposita utility della tua distribuzione.

Se il router avesse IP 192.168.1.254 ovviamente dovresti mettere quest'ultimo come gateway.