In non-minimal routing, a switch determines outgoing links for preferred paths (e.g. shortest paths). Then, for another node in a preferred path, the switch determines outgoing links for paths to that node in a modified network in which each link in a previously determined path to the node is cut off. Packets can be tunneled on non-preferred paths to that node. Other features and embodiments are also provided.