Relaying for legitimate downed hosts

Part of the problem I have with blocking all relaying is that our mail
server acts in a legitimate function as a relay for hosts that are
unreachable at the moment. Any ideas how to prevent one kind of relaying
(ie: for spam) and allow another?