Network status mapping
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.
1. A method comprising:
inserting a network map tag in a flow set of packets of a computer network, wherein the network map tag includes a plurality of fields including a field to identify a network element, a field to identify an outgoing port of the network element, a field to identify a queue of the outgoing port, and a congestion field for the queue of the outgoing port;
receiving, by a network controller, a response to the network map tag from the network element that extracted the network map tag, populated the plurality of fields and forwarded a packet carrying the network map tag along a path assigned to the flow set; and
compiling a network map indicating congestion levels across a plurality of network elements of the computer network based on at least the response received from the network element.
2. The method of claim 1 , wherein the packet carrying the network map tag comprises a probe packet.
3. The method of claim 2 , wherein the network controller, a network switch, or a sending station generates the probe packet.
4. The method of claim 1 , wherein a network switch inserts the network map tag in the flow set, wherein the packet carrying the network map tag comprises a packet having a payload from a remote sender.
5. The method of claim 1 , wherein a rate at which the network map tag is introduced in the flow set of packets is programmable by the network controller.
6. The method of claim 1 , wherein the congestion field indicates a current level of congestion for the queue of the outgoing port of the network element.
7. The method of claim 1 , wherein the network map includes identification of network elements in the computer network, identification of an outgoing port for each of the network elements, identification of a queue for each of the outgoing port; and identification of a network congestion status for each of the queues.
8. The method of claim 1 , further comprising modifying forwarding rules based on content of network map tag and providing the modified forwarding rules to a network station that performs routing within a computer network, wherein the network station updates its forwarding rules with the modified forwarding rules.
9. A method comprising:
inserting a network map tag in a flow set of packets of a computer network, wherein the network map tag includes a plurality of fields including a field to identify a network element, a field to identify an outgoing port of the network element, a field to identify a queue of the outgoing port; and a status field for the queue of the outgoing port;
receiving, by a network controller, a response to the network map tag from the network element that extracted the network map tag, populated the plurality of fields and forwarded a packet carrying the network map tag along a path assigned to the flow set; and
determining network forwarding rules based on at least the response received from the network element.
10. The method of claim 9 , wherein the packet carrying the network map tag comprises a probe packet.
11. The method of claim 10 , wherein the network controller, a network switch, or a sending station generates the probe packet.
12. The method of claim 9 , wherein a network switch inserts the network map tag in the flow set, wherein the packet carrying the network map tag comprises a packet having a payload from a remote sender.
13. The method of claim 9 , wherein a rate at which the network map tag is introduced in the flow set of packets is programmable by the network controller.
14. The method of claim 9 , wherein the status field indicates a current level of congestion for the queue of the outgoing port of the network element.
15. A network controller system comprising:
a processor configured to insert a network map tag in a flow set of packets of a computer network, wherein the network map tag includes a plurality of fields including a field to identify a network element, a field to identify an outgoing port of the network element, a field to identify a queue of the outgoing port; and a status field for the queue of the outgoing port; and
a communication interface configured to receive a response to the network map tag from the network element that extracted the network map tag, populated the plurality of fields and forwarded a packet carrying the network map tag along a path assigned to the flow set.
16. The system of claim 15 , wherein a rate at which the network map tag is introduced in the flow set of packets is programmable.
17. The system of claim 15 , wherein the status field indicates a current level of congestion for the queue of the outgoing port of the network element.
18. The system of claim 15 , wherein the processor is configured to construct a network map indicating congestion levels across a plurality of network elements of the computer network.
19. The system of claim 18 , wherein the network map includes identification of network elements in the computer network, identification of an outgoing port for each of the network elements, identification of a queue for each outgoing port; and identification of a network congestion status for each queue.
20. The system of claim 15 , wherein the processor is configured to determine network forwarding rules based on at least the response received from the network element.