Basta configurar várias tabelas de rotas, uma por ISP. Em seguida, use ip rule para configurar regras que selecionam a tabela de rotas com base no endereço de origem ou em qualquer outro critério que ip rule suporte.
As regras podem ser tão simples quanto algo como
ip rule from 10.0.1.0/24 lookup table1
ip rule from 10.0.2.0/24 lookup table2
Veja: