Fast route updating circuit structure and updating method based on hardware implementation

The invention discloses a fast route updating circuit structure based on hardware implementation and an implementation method. A linked list management module in the circuit is used for recording a specific structure of a sub-trie obtained after the trie is layered, node adding and deleting operations can be performed on the trie, and a prefix related to the operation is sent to a structure conversion module after the updating is completed; a head pointer management module manages a head pointer of the linked list and is used for executing adding and deleting operations sent by the linked listmanagement module; a shared storage area management module is used for managing available empty addresses of shared RAMs and executing read-out and write-in operations sent by the linked list management module; and the structure conversion module is used for converting the linked list into a forwarding table used by searching equipment. The circuit can replace a processor to realize routing update and maintenance functio