The invention discloses a
low earth orbit satellite network deterministic
multicast routing method based on a time expansion graph, which relates to
satellite and communication technologies, and comprises the following steps: constructing a time expansion graph to represent time slot characteristics,
dynamic network topology and time-varying network resources of a
low earth orbit satellite network;
pruning the original time expansion graph according to the working characteristics of the CSQF mechanism and
multicast service transmission requirements, and providing a solution space for deterministic
multicast routing calculation; and by taking the pruned and enhanced
time extension graph as input, calculating a deterministic multicast
route from a source node, and selecting a transmission edge with sufficient capacity and a storage edge conforming to a CSQF mechanism hop by hop until all virtual nodes are reached, so that the obtained
route has the maximum
bottleneck capacity on the premise of meeting the multicast
service time delay upper limit requirement. According to the method, a low-complexity
algorithm is designed, the link with the optimal resource and the
transmission time slot with the time
delay guarantee are selected hop by hop in the graph, and the multicast tree with the time attribute is constructed, so that end-to-multi-end deterministic guarantee is provided.