Routing packets in dimensional order in multidimensional networks

A non-transitory machine readable storage medium comprising instructions executable by a routing engine of a network device of a plurality of network devices in a fully connected multidimensional network to:

• in response to reception of a packet in the network device, determine all possible candidate output ports for the packet to be routed to the destination network device in a dimensional order, the candidate output ports corresponding to candidate minimal paths and candidate non-minimal paths between the network device and the destination network device;
• assign a first resource class to the candidate output ports corresponding to candidate minimal paths and a second resource class to the candidate output ports corresponding to candidate non-minimal paths;
• select an optimal output port among all the candidate output ports;
• and
• route the packet to a next hop of the network though the optimal output port and using the corresponding resource class.

A system comprising:

• a network device having one routing engine and at least one output port, wherein the routing engine is to:
• receive a packet at a network device of a plurality of network devices in a fully connected multidimensional network, wherein the packet is to be routed to a destination network device;
• determine all possible candidate output ports for the packet to be routed to the destination network device with a dimensional order, the candidate output ports corresponding to candidate minimal paths and candidate non-minimal paths between the network device and the destination network device;
• select an optimal output port among all the candidate output ports;
• and
• route the packet to a next hop of the network though the optimal output port using a first resource class when the optimal output port corresponds to a candidate minimal path and a second resource class when the optimal output port corresponds to a candidate non-minimal path.