In order to improve the operation and maintenance level of smart substation communication network

a packet forwarding path search algorithm based on block matrix is proposed

which solves the disadvantages of the matrix large computation and slow computation speed. The physical network topology matrix model and logical network topology matrix model are established. The mapping relationship is constructed to give the flow of message path finding algorithm. In order to solve the problem of large amount of computation in network topology analysis by matrix method

this paper presents an optimization algorithm based on block matrix technology and assisted by sparse matrix and symmetric matrix technology. The network matrix model is divided into several sub-matrices by genetic algorithm

and the sub-matrices are processed by sparse matrix and symmetric matrix technology. Through the network analysis of substation

this algorithm can not only find the forwarding path of the message

but also take up less memory space and faster calculation speed.