Patent ID: 8082364
Filing Date: 2011-12-20
Classification: G06F,Y10S

Abstract:
1. A method for managing state information for a router, the method comprising: receiving, with a first router process executed by a processor of the router, event messages that indicate a change to state information, wherein the state information indicates the state of a plurality of resources of the router; managing, with the first router process, the state information within a temporally-linked and hierarchically ordered data structure stored within a computer-readable medium, wherein the data structure comprises a plurality of objects that include hierarchical pointers and temporal pointers, and wherein managing the state information comprises storing the state information within the objects, setting the hierarchical pointers to link the objects in accordance with a hierarchy representing relationships of the event messages, and setting the temporal pointers to link the objects in accordance with an order in which the event messages are received; and communicating, by the first router process, the changes to the state information to a second router process executed by the processor according to the data structure, wherein communicating changes to the state information to the second router process according to the data structure comprises traversing the data structure in an order determined in accordance with the hierarchical pointers and temporal pointers, and delivering state change messages to the second router process in accordance with the order.