A packet is received from a network via an ingress port, wherein the packet includes at least first and second headers. A first set of one or more egress ports via which the packet is to be forwarded is determined based on one of the first header or the second header, and the packet is forwarded to the first set of one or more egress ports. At least a subset of the packet is forwarded to an upstream location in a packet processing pipeline, and a second set of one or more egress ports via which the at least a portion of the packet is to be forwarded is determined in response to forwarding the at least the subset of the packet to the upstream location in the packet processing pipeline and based on at least one of the first header or the second header. The at least the portion of the packet is forwarded to the second set of one or more egress ports.