Routing residual messages