Extended processing method, device and network equipment of routing table

Abstract

The invention provides an extended processing method, device and network equipment of a routing table. The method comprises the steps: when the route table is full, adding a new route into a filter forwarding table; and acquiring next jump node used in next jump table, and adding indexing information of the next jump node in a table entry corresponding to the new route in the filter forwarding table. The device comprises a first adding module and a second adding module, wherein the first adding module is used for adding a new route into the filter forwarding table when the route table is full; the second adding module is used for acquiring the next jump node used in the next jump table, and adding the indexing information of the next jump node in the table entry corresponding to the new route in the filter forwarding table. The network equipment comprises an extended processing device of the route table. By the invention, the defect that the table entry in the next jump table is wasted in the prior art is overcome, the route table and the next jump table are extended in a maximized manner, and hardware resources of a switch are furthest utilized.

Description

technical field [0001] The invention relates to communication technology, in particular to a routing table expansion processing method, device and network equipment. Background technique [0002] In the field of communication, a routing table refers to a table stored on a router or other Internet network equipment, which stores the path to a specific network terminal for use in routing selection. In some cases, there are also some information related to these paths. related metrics. The router usually determines the output port and the next hop address according to the network layer address in the received data packet and the routing table maintained inside the router, and rewrites the link layer data packet header to realize data packet forwarding. A router maintains a routing table by exchanging routing and link information with other routers on the network, and it dynamically maintains the routing table to reflect the current network topology. Routing table capacity ref...

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a routing table expansion processing method, device and network equipment, which are used to solve the defect that entries in the next hop table are wasted in the prior art, and realize the maximum expansion of the routing table and the next hop table. Maximize the use of switch hardware resources

Images