Link state network having weighted control message processing
View Patent ↗A node in a network running a link-state routing protocol identifies certain routing control messages and stores the identified messages in separate queues. The queues are weighted such that each message type is allotted a predetermined amount of processing overhead to optimize the message processing by a node. In one embodiment, the node processor processes the queued messages in accordance with the entries in a weighted round robin polling table. An upper limit of processing time can be specified for each visit to a particular message queue.
1. A method for processing link state routing control messages by a network node, comprising;
identifying control messages that need to by processed by said node type, from a set of predetermined types;
storing each of the type-identified control messages, by type, in a respective one of a plurality of message queues;
assigning a weight to each of the respective message queues based on urgency considerations for processing said control message;
developing a sequence of said queues based on said weights, by use of a round robin table with number of appearances of said queues in said table being a function of the weights assigned to said queues, and a number of entries in the round robin table corresponding to a sum of the weights assigned to the message queues;
accessing said queues in accord with said sequence, and processing the control messages queued in the accessed queue for at most a processing time of T seconds, where T is preselected; and
positioning the entries in the round robin table so as to minimize a distance between multiple entries corresponding to the same message type queue.
2. A method for processing link state routing control messages by a node in a network, comprising;
identifying predetermined routing control message types based upon a value in a header of routing control messages received by the node;
identifying predetermined routing control messages generated by the node;
storing each type of identified routing control message in a corresponding one of a plurality of message queues;
assigning a weight to each of the message queues;
generating a round robin polling table having a number of entries corresponding to the sum of the weights assigned to the message type queues;
processing the entries in the round robin polling table such that a predetermined amount of processing power is allotted to each of the message queues; and
minimizing a distance between entries in the polling table that correspond to the same message queue.