TENEX/TOPS-20 use caching of ICMP Redirect derived routes. The
"default" gateways are statically assigned. Perhaps an initial
broadcast request could be used to dynamically build a weighted list
of possible gateways when the current set is empty (or contains only
reticent redirectors).
Another valuable concept is the (sparing) use of pinging to ascertain
the health of the default and active (catched) gateways.
The file [NIC]NETINFO:INTERNET.PINGING contains information regarding
the care and feeding of your GATEWAYS file.
Phil Budne, Boston University