Patent ID: 11870682
Assignee: MELLANOX TECHNOLOGIES, LTD.
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 16:
17. A method for communication, comprising:
configuring primary routes for delivery of data packets in a network comprising multiple subnetworks interconnected by trunk links, each subnetwork comprising multiple switches in a bipartite topology comprising an upper tier containing upper-tier switches, which are connected to one or more of the trunk links, and a lower tier containing lower-tier switches, which are connected by local links to the upper-tier switches;
for any given local link that is a part of one or more of the primary routes and connects a first upper-tier switch to a first lower-tier switch in a given subnetwork, defining a corresponding detour route passing through the local links within the given subnetwork from the first upper-tier switch to a second lower-tier switch, and from the second lower-tier switch to a second upper-tier switch and from the second upper-tier switch to the first lower-tier switch;
when the given local link is a part of a plurality of the primary routes, applying the corresponding detour route to all of the plurality of the primary routes of which the given local link is a part, such that the primary routes continue to pass through the first upper-tier switch notwithstanding failures of the given local link; and
upon a failure of the local link connecting the first upper-tier switch to the first lower-tier switch, rerouting the data packets arriving at the first spine switch in the given subnetwork to pass via the corresponding detour route to the first lower-tier switch.