Distribution and storage method for forwarding information base table of white-box router and related equipment

The invention provides a white-box router forwarding information base table distribution and storage method and related equipment, after an issued routing table item is received, a longest prefix matching tree structure is constructed, the longest prefix matching tree structure comprises a plurality of array layers which are arranged in sequence, the longest prefix matching tree structure comprises a plurality of nodes, and the longest prefix matching tree structure comprises a plurality of nodes; the nodes comprise auxiliary nodes pointing to the longest prefix route; when an external data packet is received, performing routing matching on the longest prefix matching tree structure layer by layer according to a longest prefix matching algorithm after a destination address of the external data packet is determined; if the matching fails, the next hop is carried out through default routing; and if the matching is successful, the next hop is carried out through the longest prefix routing. By constructing the lo