US 11,936,515 B2
System and method for efficient network reconfiguration in fat-trees
Feroz Zahid, Oslo (NO); Bartosz Bogdanski, Oslo (NO); Bjørn Dag Johnsen, Oslo (NO); and Ernst Gunnar Gran, Oslo (NO)
Assigned to ORACLE INTERNATIONAL CORPORATION, Redwood Shores, CA (US)
Filed by ORACLE INTERNATIONAL CORPORATION, Redwood Shores, CA (US)
Filed on Mar. 12, 2021, as Appl. No. 17/200,651.
Application 17/200,651 is a continuation of application No. 16/717,166, filed on Dec. 17, 2019, granted, now 10,951,464, issued on Mar. 16, 2021.
Application 16/717,166 is a continuation of application No. 16/135,910, filed on Sep. 19, 2018, granted, now 10,536,325, issued on Jan. 14, 2020.
Application 16/135,910 is a continuation of application No. 15/190,764, filed on Jun. 23, 2016, granted, now 10,084,639, issued on Sep. 25, 2018.
Application 15/190,764 is a continuation in part of application No. 15/073,022, filed on Mar. 17, 2016, granted, now 10,033,574, issued on Jul. 24, 2018.
Claims priority of provisional application 62/261,137, filed on Nov. 30, 2015.
Claims priority of provisional application 62/201,476, filed on Aug. 5, 2015.
Claims priority of provisional application 62/163,847, filed on May 19, 2015.
Claims priority of provisional application 62/137,492, filed on Mar. 24, 2015.
Claims priority of provisional application 62/136,337, filed on Mar. 20, 2015.
Prior Publication US 2021/0203544 A1, Jul. 1, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 41/0659 (2022.01); H04L 41/044 (2022.01); H04L 41/12 (2022.01); H04L 45/02 (2022.01); H04L 45/24 (2022.01); H04L 45/28 (2022.01)
CPC H04L 41/0661 (2023.05) [H04L 41/044 (2013.01); H04L 41/12 (2013.01); H04L 45/02 (2013.01); H04L 45/24 (2013.01); H04L 45/28 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for supporting efficient reconfiguration of an interconnection network having a pre-existing routing comprising:
providing one or more computers, wherein each of the one or more computers comprises one or more microprocessors;
providing, at the one or more computers, a network, the network comprising a plurality of switches and a metabase,
storing, at the metabase, a first set of leaf-switch to leaf-switch multipaths, each of the first set of leaf-switch to leaf-switch multipaths being calculated by a management entity of the network;
upon detection, by the management entity, of a reconfiguration triggering event, distributing, from the metabase and by the management entity, at least one multipath of the first set of leaf-switch to leaf-switch multipaths to the plurality of switches;
updating, in parallel, a plurality of linear forwarding tables of the network based upon the distributed at least one multipath.