Patent ID: 9628387
Date: 2017-04-18
CPC Classifications: H04L

Claim:
1. A method comprising: receiving, by a source node, congestion notification messages from network devices within a virtual local area network; filtering portions of the congestion notification messages used by the source node, wherein the filtering is performed by a low pass filter; sending a probe packet to network devices from the source node to gather information about traffic queues at each network device that is examined by the probe packet, wherein the probe packet is sent in response to the source node receiving a threshold number of the congestion notification messages in a given time interval, wherein the probe packet includes a layer 2 flag and a sequence ID, a flow ID, and a source node ID; basing a routing table at each network device that receives the probe packet on the gathered information for respective each traffic queue; sending an extended queue status of at least one of the network devices to the source node in response to receiving the probe packet, wherein the extended queue status includes a number of pings from any flow ID received since a last queue change, a number of packets forwarded since the last queue change, and pointers to a complete network device core dump; sending the extended queue status of at least one of the network devices to other network devices in response to receiving the probe packet; updating, by the source node, the routing table at each network device to rebalance traffic loads in response to the extended queue status exceeding a threshold level; and adjusting how frequently subsequent probe packets are sent.