Method and system for congestion detection and validation in a network
AssigneeArista Networks, Inc.
InventorGagandeep S. Arneja
Life of this patent
Estimating the term…
Abstract
A method for managing a network by a network monitoring system, wherein the network comprises a plurality of network devices, the method comprising receiving, by the network monitoring system, in-band network telemetry (INT) data from a network device of the plurality of network devices, updating a latency model of the network using the INT data to obtain an updated latency model, identifying a congestion point in the network using the updated latency model and at least a portion of the INT data, validating the congestion point; and initiating a remediation action based on the validation.
Claims18
A method for managing a network by a network monitoring system, wherein the network comprises a plurality of network devices, the method comprising:
- receiving, by the network monitoring system, in-band network telemetry (INT) data from a network device of the plurality of network devices;
- dynamically updating a latency model of the network using the INT data to obtain an updated latency model, the latency model comprising latency values for egress queues on the plurality of network devices, the latency values determined based on latency measurements for the egress queues determined from the INT data;
- identifying a congestion point associated with a network device in the network using the updated latency model and at least a portion of the INT data;
- validating the congestion point, wherein validating the congestion point comprises determining whether a queue depth report associated with the congestion point has been received within a validation window;
- and
- initiating a remediation action based on the validation.
A method for managing a network, the method comprising:
- receiving, by a network monitoring system, in-band network telemetry (INT) data from the network;
- identifying a congestion point associated with a network device in the network using a dynamically updated latency model and at least a portion of the INT data, the latency model comprising latency values for egress queues on the plurality of network devices, the latency values determined based on latency measurements for the egress queues determined from the INT data;
- validating the congestion point using a queue depth report;
- obtaining flow tracking information, wherein the flow information specifies the at least one flow associated with the congestion point;
- and
- issuing, in response to the identifying, a congestion notification specifying the at least one flow.
A network monitoring system operatively connected to a plurality of network devices in a network, comprising:
- a processor,
- memory comprising instructions, which when executed by the processor, perform a method, the method comprising:
- receiving in-band network telemetry (INT) data from the network;
- identifying a congestion point associated with a network device in the network using a dynamically updated latency model and at least a portion of the INT data, the latency model comprising latency values for egress queues on the plurality of network devices, the latency values determined based on latency measurements for the egress queues determined from the INT data;
- validating the congestion point using a queue depth report obtained from the network;
- obtaining flow tracking information for at least one network device in the network the flow tracking information specifying at least on flow associated with the congestion point;
- and
- initiating a remediation action based on the validation, wherein the remediation action comprises issuing a congestion notification specifying the at least one flow.
Dependencies are inferred from the claim text.