Aimed at the problems that the current centralized network update method remains to be long in update time and excessively dependent on the controller, and in order to save the network update time and slow down the controller load, a distributed update method geared to the airborne network of aviation swarm is proposed. A modified update message is designed. The controller carries out the construction of update message by generating the update dependency graph, encodes the update dependency relationship into the update message, and sends it to the data plane. And then the switch distributed update operation is made by using the query and notification message to update the order coordination, achieving the distributed network update in the data plane. The simulation results show that compared with the existing centralized update methods, the proposed distributed update method can reduce the update coordination time by reducing the number of node interactions during the update period, saving much update time of the business flow and the entire network.