Shortest first longer next routing with congestion reduction

摘要

A technique includes transmitting traffic to a destination via at least a first path of a plurality of paths to the destination, each path including one or more path segments, a plurality of ports being associated with each path segment, receiving port congestion information for each of the ports, determining whether each of the plurality of path segments is congested based on the port congestion information, making a first determination that the first path is congested and that one or more second paths are not congested, each of the paths is determined to be congested if one or more path segments of the path is congested, and re-routing at least some traffic directed to the destination from the congested first path to one or more of the uncongested second paths in response to the first determination.

主权项

1. A method comprising:
transmitting traffic to a destination subnet of a plurality of subnets, each of the plurality of subnets comprising a plurality of interconnected switches via at least a first path of a plurality of paths to the destination subnet, each path including one or more path segments, each path segment including:
a plurality of links connecting a plurality of corresponding ports in each of two subnets of the plurality of subnets; for each of the one or more path segments:
receiving port congestion information for each of the plurality of ports connected by the plurality of links included in the path segment, anddetermining whether the path segment is congested based on the port congestion information for the ports connected by links included in the path segment, wherein the path segment is determined to be congested when at least a threshold percentage of the plurality of ports within at least one subnet of the two subnets connected by links included in the path segment are congested; making a first determination that the first path is congested and that one or more second paths are not congested, the one or more second paths having a same cost or higher cost than the first path, wherein a path is determined to be congested if one or more path segments of the path is congested; and re-routing at least some traffic directed to the destination subnet from the congested first path to one or more of the uncongested second paths in response to the first determination.