System and method for efficient network reconfiguration in fat-trees

Patent metadata

Field	Value
Publication number	US-2016277232-A1
Application number	US-201615073022-A
Country	US
Kind code	A1
Filing date	Mar 17, 2016
Priority date	Mar 20, 2015
Publication date	Sep 22, 2016
Grant date	—

Abstract

Systems and methods are provided for supporting efficient reconfiguration of an interconnection network having a pre-existing routing comprising. An exemplary method can provide, a plurality of switches, the plurality switches comprising at least one leaf switch, wherein each of the one or more switches comprise a plurality of ports, and a plurality of end nodes, wherein the plurality of end nodes are interconnected via the one or more switches. The method can detect, by a subnet manager, a reconfiguration triggering event. The method can compute, by the subnet manager, a new routing for the interconnection network, wherein the computing by the subnet manager of the new routing for the interconnection network takes into consideration the pre-existing routing and selects the new routing for the interconnection network that is closest to the pre-existing routing. The method can reconfigure the interconnection network according to the new routing.

First claim

What is claimed is:

1 . A method for supporting efficient reconfiguration of an interconnection network having a pre-existing routing comprising:
providing, at one or more computers, including one or more microprocessors,
a plurality of switches, the plurality switches comprising one or more leaf switches, wherein each of the one or more leaf switches comprise a plurality of ports, and
a plurality of end nodes, wherein the plurality of end nodes are interconnected via the one or more leaf switches;
detecting, by a subnet manager, a reconfiguration triggering event; computing, by the subnet manager, a new routing for the interconnection network, wherein the computing by the subnet manager of the new routing for the interconnection network takes into consideration the pre-existing routing and selects the new routing for the interconnection network that is closest to the pre-existing routing; and reconfiguring the interconnection network according to the new routing for the interconnection network.

2 . The method of claim 1 , wherein the new routing for the interconnection network that is closest to the pre-existing routing comprises a route wherein a fewest number of linear forwarding table updates are performed.

3 . The method of claim 2 , wherein the reconfiguration triggering event comprises a topology change of the interconnection network.

4 . The method of claim 3 , wherein the topology change of the interconnection network comprises one of the group consisting of node failure and link failure.

5 . The method of claim 4 , wherein the computing by the subnet manager of the new routing for the interconnection network comprises:
preserving pre-existing port selections for the plurality of end nodes, so long as said preserving pre-existing port selections for the plurality of end nodes maintains balance between routes on available port groups.

6 . The method of claim 5 , wherein the computing by the subnet manager of the new routing for the interconnection network is deterministic and calculates the new routing backwards, starting at a destination node of the plurality of end nodes.

7 . The method of claim 5 , wherein the balance between routes on available ports is maintained by using maximum counters.

8 . The method of claim 1 , wherein the reconfiguration triggering event comprises at least one of a changed network traffic pattern and a drop in Quality-of-Service (QOS).

9 . The method of claim 8 , wherein the computing by the subnet manager of the new routing for the interconnection network comprises:
preserving pre-existing port selections for the plurality of end nodes, so long as said preserving pre-existing port selections for the plurality of end nodes maintains balance between routes on available port groups.

10 . The method of claim 8 , wherein the computing by the subnet manager of the new routing for the interconnection network comprises:
preserving the pre-existing pot selections for the plurality of end nodes, so long as said preserving the pre-existing port selections for the plurality of end nodes does not conflict with QOS requirements and so long as said preserving the pre-existing port selections for the plurality of end nodes does not conflict current traffic patterns.

11 . The method of claim 9 , wherein the computing by the subnet manager of the new routing for the interconnection network is deterministic and calculates the new routing backwards, starting at a destination node of the plurality of end nodes.

12 . The method of claim 11 , wherein the balance between routes on available ports is maintained by using maximum counters.

13 . The method of claim 1 , wherein the interconnection network comprises an InfiniBand subnet.

14 . A system for supporting efficient reconfiguration of an interconnection network having a pre-existing routing comprising:
one or more microprocessors; one or more computers; a plurality of switches, the plurality switches comprising at least one leaf switch, wherein each of the one or more switches comprise a plurality of ports; a plurality of end nodes, wherein the plurality of end nodes are interconnected via the one or more switches; and a subnet manager, wherein the subnet manager is configured to detect a reconfiguration triggering event; wherein the subnet manager computes computing a new routing for the interconnection network, wherein the computing by the subnet manager of the new routing for the interconnection network takes into consideration the pre-existing routing and selects the new routing for the interconnection network that is closest to the pre-existing routing; and wherein the interconnection network is reconfigured according to the new routing for the interconnection network.

15 . The system of claim 14 , wherein the new routing for the interconnection network that is closest to the pre-existing routing comprises a route wherein a fewest number of linear forwarding table updates are performed.

16 . The system of claim 15 , wherein the reconfiguration triggering event comprises a topology change of the interconnection network.

17 . The system of claim 16 , wherein the topology change of the interconnection network comprises one of the group consisting of node failure and link failure.

18 . The system of claim 17 , wherein the computing by the subnet manager of the new routing for the interconnection network comprises:
preserving pre-existing port selections for the plurality of end nodes, so long as said preserving pre-existing port selections for the plurality of end nodes maintains balance between routes on available port groups.

19 . The system of claim 18 , wherein the computing by the subnet manager of the new routing for the interconnection network is deterministic and calculates the new routing backwards, starting at a destination node of the plurality of end nodes.

20 . The system of claim 18 , wherein the balance between routes on available ports is maintained by using maximum counters.

21 . The system of claim 14 , wherein the reconfiguration triggering event comprises at least one of a changed network traffic pattern and a drop in Quality-of-Service (QOS).

22 . The system of claim 21 , wherein the computing by the subnet manager of the new routing for the interconnection network comprises:
preserving pre-existing port selections for the plurality of end nodes, so long as said preserving pre-existing port selections for the plurality of end nodes maintains balance between routes on available port groups.

23 . The system of claim 21 , wherein the computing by the subnet manager of the new routing for the interconnection network comprises:
preserving the pre-existing pot selections for the plurality of end nodes, so long as said preserving the pre-existing port selections for the plurality of end nodes does not conflict with QOS requirements and so long as said preserving the pre-existing port selections for the plurality of end nodes does not conflict current traffic patterns.

24 . The system of claim 21 , wherein the computing by the subnet manager of the new routing for the interconnection network is deterministic and calculates the new routing backwards, starting at a destination node of the plurality of end nodes.

25 . The system of claim 24 , wherein the balance between routes on available ports is maintained by using maximum counters.

26 . The s

Assignees

• Oracle Int Corp

Inventors

• Bogdanski Bartosz
• Johnsen Bjørn Dag
• Zahid Feroz
• Gran Ernst Gunnar

Classifications

• H04L45/02

  Topology update or discovery · CPC title

• H04L45/488

  using root node determination · CPC title

• H04L45/484

  using multiple routing trees · CPC title

• H04L41/0672 Primary

  Electricity · mapped topic

• H04L41/0661 Primary

  by reconfiguring faulty entities · CPC title