Patent ID: 6952740
Filing Date: 2005-10-04
Classification: H04L

Abstract:
1. A method of maintaining a route table in a routing device, the route table including a plurality of routes between network devices in a network, the method comprising: registering a given set of routes of the plurality of routes between network devices in a network, wherein the given set of routes is associated with a given routing protocol, and wherein the given set of routes is a subset of the plurality of routes between the network devices in the network; determining if any of the routes in the given set of routes has changed; listing data identifying each route in the given set of routes that has been determined to be changed, wherein the act of listing includes storing a pointer to each route in the given set of routes that has been determined to be changed in a list of changed routes for the given set of routes associated with the given routing protocol; and generating a first value indicating that at least one of the routes in the given set of routes has changed, wherein each route in the set of routes includes an associated sequence number, the first value being a checksum that is a function of at least one of the sequence numbers.