Satellite cluster network routing optimization design method

The invention discloses a satellite cluster network route optimization design method, which comprises the following steps of: completing initialization definition according to a graph theory method, defining a to-be-inserted node set C, a source node s, an initial optimal path from the source node s to each node ui and initial optimal path transmission power consumption by taking a router in a network as a node; selecting temporary nodes from the set C, adding the temporary nodes into each node sequence with the determined optimal path, deleting the temporary nodes from the C, and updating the node sequence of the corresponding path and the transmission power consumption thereof if the transmission total power consumption of the corresponding path is reduced and the added path meets the hop count constraint; circulating until the set C is empty, and outputting a node sequence of the optimal path; and a source node packages data according to an address sequence of an optimal path of a satellite cluster network