Rapid network address retrieval method and device based on routing forest

The invention discloses a network address quick retrieval method and device based on a routing forest, and the method comprises the steps: segmenting a network address through high-order matching to construct a routing tree, and forming a flat routing forest with a routing tree constructed by network address high-order mutual exclusion network segments; converting a network segment in the routing tree into a binary system, constructing an expansion tree, and and enabling the expansion tree and the flat routing forest to form a depth routing forest; if the network address is accurately retrieved, using a flat routing forest to match leaf nodes belonging to a routing tree; if the network segments are retrieved in batches, using a depth routing forest to match nodes belonging to the routing tree, and then continuing to traverse the root of the routing tree according to the nodes to obtain a leaf node combination. According to the method and the device, the flat routing forest and the depth routing forest are con