Patent ID: 7860115
Filing Date: 2010-12-28
Classification: H04L

Abstract:
1. A method, performed by a particular router, for withdrawing routes, the method comprising: receiving, from one or more other routers communicatively coupled to the particular router, one or more routing protocol messages identifying (a) a plurality of particular routes to be added to a routing database within the particular router; and (b) a particular tag associated with the plurality of particular routes; in response to said receipt of said one or more routing protocol messages: updating the routing database within the particular router to include the plurality of particular routes, and associating each route of the plurality of particular routes with the particular tag in a manner that all of the routes in the plurality of particular routes can be subsequently identified based on the particular tag; receiving, from one of said one or more other routers, a particular routing protocol message associated with a route withdraw operation to withdraw one or more routes from the routing database based on a specified tag in the particular routing protocol message, with the specified tag being the particular tag; determining, based on said associations of routes and tags in the routing database, that said one or more routes to be withdrawn based on the specified tag received in the particular routing protocol message include the plurality of particular routes; and withdrawing the plurality of particular routes from the routing database, in response to said operation of determining that said one or more routes to be withdrawn based on the specified tag received in the particular routing protocol message include the plurality of particular routes.