Orchestrating microservices and cnosul.io using containers

In a microservice architecture where each service is a container, would you place the consul agent inside each services container, or would you place the consul agent once per node and then link that from your service containers?

And if consul should be a separate artifact on each node, what would be the easiest way to deploy that to all nodes?
Could that be solved using Docker Compose?