摘要 |
Disclosed in the embodiments of the present invention are a method for maintaining a routing table, and the method includes: querying a mask table in an IPV6 routing table according to the length of masks in IPV6 routing entries to be updated, and obtaining the mask structure corresponding to the IPV6 routing entries to be updated; searching the routing tree in an IPV6 routing table structure according to the IPV6 routing entries to be updated and the mask structure corresponding to the IPV6 routing entries to be updated, and obtaining the backtracking origination node of the routing tree; backtracking to the top of the routing tree from the backtracking origination node, obtaining the updated position of the IPV6 routing entries to be updated, and updating the universal chain in the IPV6 routing table structure to be updated. The embodiments of the present invention also provide an apparatus for maintaining the routing table and a storage medium. |