A method for routing-assisted traffic monitoring includes providing a set of flows, each flow having an associated ingress routing device and an associated egress routing device. A controller determines a micro-flowset routing for the set of flows, the micro-flowset routing defining which of a set of directed links connecting a plurality of routing devices are used to route each of the flows from the respective ingress routing device to the respective egress routing device. The controller transmits flow information to at least a first routing device of the plurality of routing devices according to the micro-flowset routing, the flow information defining which of the set of directed links are to be used to route at least one flow entering the first routing device to a second routing device of the plurality of routing devices.