Embodiments of the present disclosure provide systems and methods for network status mapping. Such an exemplary system and method involves inserting a network map tag in a flow set of packets in a computer network and receiving a response to the network map tag from a network element that includes populated fields of the network map tag comprising a field to identify a network element, a field to identify the outgoing port of the network element, a field to identify queue of the outgoing port; and a status field for the queue of the outgoing port.