A mesh network includes domain(s) of multiple nodes interconnected through links and in which there are gateway(s) connecting a domain to another network. The domain(s), their multiple nodes, and their links are part of a topology. A set of primary and backup routing paths, each including an ST that includes the selected gateway and route to that selected gateway for nodes in the domain, for a selected one of the gateway(s) is accessed or determined. Schedule(s) to be used by node(s) in the mesh network over one or more scheduling cycles are accessed or determined. Based on status of link(s) between nodes and on the schedule(s), switching is performed to a selected one of the primary or backup routing paths for the selected gateway. Routing in the mesh network is caused to be modified based on the selected routing path. Information is sent to nodes for the paths and schedules.