Problem: machines go down, rdr doesn't compensate.
hoststated detects host state (up/down) interacts with tables, adds/removes hosts
Configured via pf.conf and hoststated.conf
Introduced in OpenBSD 4.1, actively developed