Совсем голова после 9го не работает, итак:
Есть 13 подсетей, положим 172.18.1.0/24 172.4.1.0/24 etc.
Надо создать правило - если пакет не в/из эти подсети, ставить MARK.
Схема вида
iptables -A PREROUTING -t mangle -s ! 172.18.1.0/24 -j MARK --set-mark 0x2
iptables -A PREROUTING -t mangle -s ! 172.4.1.0/24 -j MARK --set-mark 0x2
не подходит, ибо первое правило пометит пакеты идущие в подсеть 172.4.1.0/24...