Routing a network that will not hold still.
The hard part is not the link, it is the topology. In LEO the satellites move at roughly 7 km/s, so the set of who-can-reach-whom changes every few minutes: links come up and go down, ranges shift, and the gateway a given satellite can see keeps changing. Routing has to track that — recomputing paths, pre-planning handovers of the route, and keeping flows alive as the satellite carrying them hands off to the next.
Because the motion is deterministic, much of this can be computed ahead of time from the orbital mechanics rather than discovered reactively. But the result still has to converge faster than the topology changes, and it has to degrade gracefully when a cross-plane link drops. This is closer to a moving mesh network than to terrestrial routing, and it is where a lot of constellation engineering effort actually goes.