The invention discloses a name routing fast matching search method and device. The device mainly comprises a tree-
bitmap and a Blond filter. The tree-
bitmap is used for storing the first m
layers of name routing, and performing fast longest prefix matching on the first m
layers of request content name reaching a
router; the Blond filter is used for storing the rest of the prefix of the name routing, and performing longest prefix matching on the rest of the request content name reaching the
router. According to the different prefix length of the name routing to be updated, the tree-
bitmap and the Blond filter can be updated respectively or simultaneously by the method. According to the invention, the characteristics of fast searching, little required storing of the tree-bitmap and the characteristics of high
time efficiency and spatial efficiency are utilized, the routing addressing problem based on the content name in the novel network
system is solved, and the requirements of little occupied memory, fast matching speed and fast updating speed of the future
network routing are met.