Patent ID: 7567577
Filing Date: 2009-07-28
Classification: H04L,H04W

Abstract:
1. A method in a router configured for executing a prescribed link state routing protocol, the method including: originating and outputting by the router a first link state advertisement message describing a connected link of the router in a network, the first link state advertisement message specifying a first dynamic routing metric and a corresponding variation metric identifying a statistical variation of the first dynamic routing metric, the first dynamic routing metric identifying a first cost of the connected link; selectively originating and outputting a second link state advertisement message describing the connected link and that specifies an updated dynamic routing metric and the corresponding variation metric, the updated dynamic routing metric identifying an updated cost of the connected link relative to the first cost, the second link state advertisement message selectively output by the router in response to one of: (1) the updated dynamic routing metric differing from the first dynamic routing metric by more than the variation metric, or (2) the router having received another link state advertisement message from another router in the network.