Patent Number: 8,797,913

Title: Reduction of message and computational overhead in networks

Abstract: Various exemplary embodiments relate to a method and related network node including one or more of the following: receiving, at the node, a network update message; determining whether the network update message should be propagated to other nodes; if the network update message should be propagated to other nodes, forwarding the network update message to at least one other node; and if the network update message should not be propagated to other nodes, refraining from forwarding the network update message to any other node. Various further embodiments relate to a method and related network node including one or more of the following: determining a first time period for the network update message; setting the first time period as a delay time; waiting for the delay time; and after the delay time has elapsed, computing new routing information based on the network update message.

Inventors: Nandagopal; Thyaga (Edison, NJ), Rege; Kiran M. (Marlboro, NJ), Sabnani; Krishan (Westfield, NJ), Henderickx; Wim (Westerlo, BE)

Assignee: Alcatel Lucent

International Classification: H04L 12/28 (20060101)

Expiration Date: 8/05/12018