Abstract: Information packets are routed among a constellation of satellite nodes in a communication system in a distributed, yet systematic fashion. Routing tables for each node are generated in advance by a recursive process that considers link usage and anticipated link loading for different times and states of the constellation. Routing tables are generated centrally, distributed to, and maintained in each satellite node. The routing tables are updated regularly to reflect anticipated traffic loading and physical changes in node connectivity within the constellation which occur as a result of satellite motion. The tables are also updated responsively to reflect changes in network connectivity which occur because of failures that may occur in the cross-links or satellite nodes.