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