Patent ID: 9197563
Filing Date: 2015-11-24
Classification: H04L

Abstract:
1. A computer-implemented method for bypassing congestion points in a network, the method comprising: sampling, by a processing device, queues of a plurality of switches in a network; detecting packet congestion in a congestion point of a first switch; identifying a packet flow contributing to the packet congestion, the identifying based on random sampling or occupancy sampling; propagating a congestion notification message indicating the identified packet flow to upstream switches, the upstream switches including switches that are upstream from the first switch in the network; snooping the congestion notification message at the upstream switches; dynamically associating virtual queues within the upstream switches to hold packets associated with the identified packet flow, wherein the subset of virtual queues is allocated to the packet traffic intended for the packet congestion in a round robin fashion; and re-routing packets associated with the identified packet flow, thereby bypassing the packet congestion in the first switch.