Link state advertisements specifying dynamic routing metrics and associated variation metrics and selective distribution thereof
US7567577B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 28, 2005 |
| Grant date | Jul 28, 2009 |
| Priority date | — |
| Expiry date | Apr 9, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/03
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Each router in a network is configured for executing a link state routing protocol based on outputting a corresponding first link state advertisement message describing a connected link of the router and that specifies a first dynamic routing metric identifying a first cost of the connected link, and a corresponding variation metric identifying a statistical variation of the dynamic routing metric. Each router also is configured for selectively outputting a corresponding second link state advertisement message describing the connected link and that specifies the corresponding variation metric and an 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 based on the updated dynamic routing metric differing from the first dynamic routing metric by more than the variation metric, or the router having received another link state advertisement from another router in the network.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.