Method, device and system for down sending route

Abstract

The invention discloses a method for down sending a route and a device for solving the problem of limiting route volume extension of a router due to local down sending a forwarding information table in the prior art. The method includes the steps of: generating the forwarding information table according to the received route information; performing route filter to the forwarding information table according to a route filter strategy corresponding to each interface board, and sending the filtered route information to a forwarding engine; wherein the route filter strategy includes one or any combination of the following strategies: filtering all the undesired routes of virtual private networks according to virtual private network identifications; filtering routes corresponding to partial route prefix in the virtual private networks; filtering all the public network routes; filtering the public network routes corresponding to the partial route prefix; and limiting the route volume of the interface board. The invention can improve the route volume and forwarding performance of the router.

Description

technical field [0001] The present invention relates to the field of communications, in particular to a method, device and system for delivering routes. Background technique [0002] When the router forwards the data message, it usually searches the Forwarding Information Base (FIB, Forwarding Information Base) table, and finds the shortest path through the longest match of the routing prefix and the mask to guide the IP message to be forwarded from a physical port to the next-hop router. The FIB table includes public network routes and virtual private network VPN (Virtual Private Network) routes, and is stored in the forwarding engine in a unified manner. [0003] In the prior art, the FIB of the public network routing and VPN forwarding information base is global, and all VPN routes are delivered to all interface boards; however, with the increasing scale of IP networks and the MPLS (Multi-Protocol Label Switching) layer 3(L3) With the growth of VPN services, the routing ...

AI Technical Summary

Problems solved by technology

[0003] In the prior art, the FIB of the public network routing and VPN forwarding information base is global, and all VPN routes are delivered to all interface boards; however, with the increasing scale of IP networks and the MPLS (Multi-Protocol Label Switching) layer 3(L3) With the growth of VPN services, the routing capacity continues to increase. The forwarding engine of the router device is facing a huge challenge of large-capacity routing. The global distribution of all routes to all interface boards will inevitably result in redundant routing to the interface board. Large-capacity routing needs to consume more fast memory, which limits the expansion of router routing capacity, and also affects forwarding performance with the growth of lookup table entries

[0004] Because the routing capacity of the interface board of some routers is small, it cannot accommodate all the global FIBs. In this case, the routes exceeding the capacity of the interface board are discarded and sent to the main control board for table lookup and forwarding; the characteristics of this method are The forwarding efficiency is low, and the device is relatively vulnerable to attacks. If all the packets found in the FIB table of the interface board are sent to the main control board for table lookup and forwarding, it will have a great impact on system performance, especially for high-speed forwarding routers. Big

Images