Patent ID: 8416712

Claim:
A method for installing a route, comprising: by a node device, obtaining the type of a route in a route update message after receiving the route update message, and determining whether the route is a best route; and determining whether to install the route according to the obtained route type if determining that the route is a best route; wherein: if the route obtained by the node device is a type 2 route, the method further comprises: determining whether the node device is an aggregation node of the route; the step of determining whether to install the route according to the obtained route type comprises: suppressing an installation of the route into a Forwarding Information Base (FIB) if the node device is not an aggregation node of the route; installing the route into the FIB if the node device is an aggregation node of the route; wherein the step of the node device determining whether the node device is an aggregation node of the route comprises: by the node device, determining whether a prefix of the route in the route update message falls within a range covered by a super prefix in the charge of the node device; and determining that the node device is an aggregation node of the route if the prefix of the route in the route update message falls within the range covered by the super prefix in the charge of the node device; determining that the node device is not an aggregation node of the route if the prefix of the route in the route update message falls outside the range covered by the super prefix in the charge of the node device.