6. The method as recited in claim 2 , wherein the acts of monitoring and capturing comprise: computing the dependencies based on the messages that are detected by the act of monitoring and responsive to times or differences between the times at which the messages are detected.
6. The method as recited in claim 2 , wherein the acts of monitoring and capturing comprise: computing the dependencies based on the messages that are detected by the act of monitoring and responsive to times or differences between the times at which the messages are detected. 7. The method as recited in claim 6 , wherein the act of capturing further comprises: rejecting a reported dependency on a given service as a false positive or replacing a reported dependency on a given service as a false negative based on a statistical analysis of respective message exchanges between a given endhost that corresponds to the given service and respective ones of other endhosts.