Linux World 2002.05号を読みました。理解は深まったのですが、私の希望する方法は書かれていません。
いろいろ調べたら、同一ドメインに対して複数のgatewayを設ける「Multi Routing」という技術だということが判明しました。iproute2というパッケージがあるそうなので、これを使えば万事解決でしょう。
リンク集：大橋さん, ここ, debian-users, debian-users