Study on a Network Communication Optimization Algorithm of P2P Mode

摘要

Based on P2P communication mode, a practical communication optimization algorithm called Branch FIrst (BFI) communication tree algorithm is proposed. The basic idea of the algorithm is to introduce a concurrent communication mechanism, and to assign proper communication task to all nodes according to the communication weight between nodes in order to shorten communication time. In addition, the algorithm to construct the communication tree is presented and the communication time is evaluated. Simulation results indicate that BFI communication tree algorithm is superior to Kruskal communication tree algorithm in communication efficiency.