1. A method, comprising determining, in a centralized fashion, paths for flows within a multi-stage network made up of processing nodes grouped into clusters having similar functionality, and encoding node selection information representing flow path decisions for all clusters of the multi-stage network in packets of each flow within the multi-stage network.