Alliance chain communication method and system based on shortest path algorithm

The invention discloses an alliance chain communication method and system based on a shortest path algorithm. Each node in the alliance chain regularly sends a detection message to adjacent nodes, network delay is calculated, and a neighbor table is updated; each node sends a routing message containing a neighbor table of the node to the adjacent node at regular time, exchanges neighbor table information and updates the neighbor table; each node calculates a shortest path from the node to all other nodes in the alliance chain according to the neighbor table and based on a shortest path algorithm, and updates its routing table; and when the node sends a common message, the shortest path of the destination node is selected from the routing table to send the common message. According to the method and the system designed by the invention, the shortest path can be automatically searched for communication, and when part of nodes crashes or the communication link is unstable, the availability of the link can be ens