GLOBAL FIRST NON-MINIMAL ROUTING IN DRAGONFLY TOPLOGIES
Methods, systems, switches, and products are provided for global first, non-minimal routing in a Dragonfly topology. Embodiments include receiving, on a terminal link of a switch, a packet whose destination is in another VRG and routing, by the switch, the packet to a switch in another VRG on a global link.
1 . A method of global first, non-minimal routing in a Dragonfly topology, the Dragonfly topology comprising a plurality of interconnected virtual routing groups (VRGs), wherein each VRG includes a plurality of interconnected switches, wherein the switches include terminal links to compute nodes, local links to other switches in the same VRG, and global links to switches in other VRGs; and the method comprises:
receiving, on a terminal link of a switch, a packet whose destination is in another VRG,
routing, by the switch, the packet to a switch in another VRG on a global link.
2 . The method of claim 1 wherein routing, by the switch, the packet to a switch in another VRG on a global link further comprises transmitting the packet on a port on the switch connected to a global link based on local routing decisions that include use of the global link.
3 . The method of claim 1 wherein routing, by the switch, the packet to a switch in another VRG on a global link further comprises transmitting the packet on a port on the switch connected to a local link based on local routing decisions that include use of a global link on the switch.
4 . The method of claim 1 wherein routing, by the switch, the packet to a switch in another VRG on a global link further comprises transmitting the packet on a port on the switch connected to a global link.
5 . The method of claim 1 wherein routing, by the switch, the packet to a switch in another VRG on a global link further comprises routing the packet to the destination VRG.
6 . The method of claim 1 wherein routing, by the switch, the packet to a switch in another VRG on a global link further comprises routing the packet to a pass-through VRG.
7 . A switch with global first, non-minimal routing in a Dragonfly topology, the Dragonfly topology comprising a plurality of interconnected virtual routing groups (VRGs), wherein each VRG includes a plurality of interconnected switches, wherein the switches include terminal links to compute nodes, local links to other switches in the same VRG, and global links to switches in other VRGs; and the switch comprises:
a plurality of ports including a transmit controller and a receive controller;
a control port comprising a management processor and transmit controller and a receive controller; and
a switch core configured to:
receive, on a terminal link of a switch, a packet whose destination is in another VRG,
route, by the switch, the packet to a switch in another VRG on a global link.
8 . The switch of claim 7 wherein the switch core is further configured to transmit the packet on a port on the switch connected to a global link based on local routing decisions that include use of the global link.
9 . The switch of claim 7 wherein the switch core is further configured to transmit the packet on a port on the switch connected to a local link based on local routing decisions that include use of a global link on the switch.
10 . The switch of claim 7 wherein the switch core is further configured to transmit the packet on a port on the switch connected to a global link.
11 . The switch of claim 7 wherein the switch core is further configured to route the packet to the destination VRG.
12 . The switch of claim 7 wherein the switch core is further configured to route the packet to a pass-through VRG.
13 . A system of global first, non-minimal routing in a Dragonfly topology, the Dragonfly topology comprising a plurality of interconnected virtual routing groups (VRGs) ( 105 ), wherein each VRG ( 105 ) includes a plurality of interconnected switches ( 102 ), wherein the switches ( 102 ) include terminal links ( 557 ) to compute nodes, local links ( 511 ) to other switches in the same VRG, and global links ( 555 ) to switches in other VRGs; and the system comprises:
means for receiving ( 502 ), on a terminal link ( 557 ) of a switch ( 102 ), a packet ( 290 ) whose destination is in another VRG,
means for routing ( 504 ), by the switch ( 102 ), the packet ( 290 ) to a switch in another VRG on a global link ( 555 ).
14 . The system of claim 13 wherein means for routing, by the switch, the packet to a switch in another VRG on a global link further comprises means for transmitting the packet on a port on the switch connected to a global link based on local routing decisions that include use of the global link.
15 . The system of claim 13 wherein means for routing, by the switch, the packet to a switch in another VRG on a global link further comprises means for transmitting the packet on a port on the switch connected to a local link based on local routing decisions that include use of a global link on the switch.
16 . The system of claim 13 wherein means for routing, by the switch, the packet to a switch in another VRG on a global link further comprises means for transmitting the packet on a port on the switch connected to a global link.
17 . The system of claim 13 wherein means for routing, by the switch, the packet to a switch in another VRG on a global link further comprises means for routing the packet to the destination VRG.
18 . The system of claim 13 wherein means for routing, by the switch, the packet to a switch in another VRG on a global link further comprises means for routing the packet to a pass-through VRG.
19 . A routing algorithm for non-minimal routing in a Dragonfly topology, the Dragonfly topology comprising a plurality of interconnected virtual routing groups (VRGs), wherein each VRG includes a plurality of interconnected switches, wherein the switches include terminal links to compute nodes, local links to other switches in the same VRG, and global links to switches in other VRGs, the routing algorithm comprising routing, by a source switch on the first hop, a packet to a switch in another VRG on a global link.