US 11,902,150 B2 · Systems and methods for adaptive routing in the presence of persistent flows

Abstract

System and methods are described for providing adaptive routing in the presence of persistent flows. Switches in a fabric have the capability to establish flow channels. Switches can adaptively route flows, while monitoring transmission characteristics of the flows channels to identify whether any flows are experiencing congestion towards a destination. In response to detecting congestion, it can be further determined whether the flow is related to a source of congestion, or alternative the flow is a victim of congestion. Flows that are a source of congestion have their routing constrained to prevent congestion from propagating. For example, new packets of a flow that is a source of congestion may be forced to only take the path of the data transmission that detected said congestion (preventing congestion from spreading). Alternatively, victims of congestion do not have their routing constrained, and packets can take any path as permitted by adaptive routing.

Claims20

Dependent claims

A method of routing a plurality of data transmissions in a network having a plurality of switches, the method comprising:

establishing a plurality of flow channels corresponding to each of a plurality of flows comprising the plurality of data transmissions;
adaptively routing, by the plurality of switches and without intervention of a central controller, the plurality of flows through the network having the plurality of switches by assigning a flow identifier for a flow in the plurality of flows, the flow identifier being associated with an egress edge switch in the plurality of switches and the flow identifier being inspected by an ingress edge switch in the plurality of switches;
monitoring transmission characteristics using the flow identifier for the flow via the corresponding flow channels to identify that the flow from the plurality of flows is experiencing congestion;
in response to identifying that the flow is experiencing congestion, identifying whether the flow is related to a source of congestion;
and
in response to identifying that the flow is related to the source of congestion, constraining a routing decision for the source of congestion via a corresponding flow channel such that the source of congestion is not propagated in the network.

3 more elements

Dependencies are inferred from the claim text.

Systems and methods for adaptive routing in the presence of persistent flows

Life of this patent

Systems and methods for adaptive routing in the presence of persistent flows

Life of this patent

Abstract

Claims20