Fast algorithm for purpose-driven shortest path tree

By analyzing the node search process of the destination-driven shortest path tree algorithm DDSP (Destination-driven Shortest Path), a fast algorithm FDDSP (Fast destination-driven shortest path) is proposed to reduce the search space of the DDSP algorithm when searching the current node, parent node and pending node at the cost of a smaller storage space. The simulation results of the random network model show that the multicast tree generated by the FDDSP algorithm is the same as that of the DDSP algorithm, but the FDDSP algorithm is more efficient. Keywords: multicast tree; shortest path tree; minimum spanning tree; DDSP(Destination-driven short -est Path) algorithm Abstract: Based on the low-cost shortest path tree(LSPT) algorithm DDSP(Destination-driven Short -est Path and through reducing it\'s search space while searching current node,father node and rema -inder nodes ,we gain a FDDSP (Fast Destination-driven Shortest Path) algorithm that has high computing effciency paying out a few srorage space.The simulation result shows that the broadcast tree coming from FDDSP as same as the tree coming from DDSP,othermore,FDDSP is more effect -ive.Key words: broadcast tree; shortest path tree; minimum spanning tree; DDSP(Destination-driven short -est Path)