Patent ID: 7006441

Claim:
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.