Method and apparatus for flooding link state packets to achieve faster convergence
US7467226B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 5, 2004 |
| Grant date | Dec 16, 2008 |
| Priority date | — |
| Expiry date | Nov 30, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/03
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Disclosed are methods and apparatus for flooding link state packets or packet data units (LSP's) from a first node to one other LSP receiving node, where the LSP's are flooded in an order that is related to relative costs of various paths emanating from the first node. That is, the first node sends its own LSP first since the first node has no cost relative to itself. The first node then sends other LSP's that are associated with a plurality of other LSP sending nodes that have previously flooded their LSP's to the first node, and these other LSP's are sent by the first node to the other LSP receiving node in an order related to the relative costs associated with the paths from the first node to each of the other LSP sending nodes which had previously sent the other LSP's to the first node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.