this is not so much a problem for the nagios server or the network but rather on the single node that replys with this information.
host1 (master node)
host2 (system being monitored)
host3 (system being monitored)
host4 (nagios host)
host4 runs the command bhosts -w (by way of the check_by_ssh plugin) on host3, which inturn actually queries host1 (the master) to reply with this information. Resulting in 2 actual requests and 2 actual replys (host4 - host3, and host3 - host1). When multiplied by 600 hosts the requests for status on host1 can cause the master node to experience issues and/or hang.
That is why I was asking if there is a way to run the bhost -w command on the nagios server (it is a member of the cluster), then parse the data returned for each host. Remember if no hostname is passed to the bhost -w command the status for all hosts is returned. If you pass a hostname only the status for that host is returned.