ROUTE PREFIX STORAGE METHOD AND DEVICE AND ROUTE ADDRESS SEARCHING METHOD AND DEVICE

摘要

Provided are a route prefix storage method and device and route address searching method and device, the storage method comprising: establishing a path compression tree according to a route prefix to be stored, and dividing the path compression tree into one or more sub-trees; setting position domain information for each node of each sub-tree, the position domain information carrying the path length and the path from the parent node of a node to the node, a routing identifier identifying whether the node has a next hop address, and a sub-node identifier identifying whether the node has a sub-node; according to the sequence of the divided sub-tree layers, sequentially storing in the sub-tree storage space of each sub-tree the position domain information of all nodes of each sub-tree as well as the first address pointer of the address storage space pointed to by each sub-tree and used to successively store the next hop address. The technical solution of the present invention increases the routing capacity of a sparse big tree.