State information and routing table updates in large scale data networks
US6744775B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 27, 1999 |
| Grant date | Jun 1, 2004 |
| Priority date | — |
| Expiry date | Sep 27, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/00
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In a communication network comprising nodes and links between the nodes, a controller node disseminates link state information. A nodal routing table exists at each node comprising routes between pairs of nodes. The nodal routing table is either populated by the given node based on network information received from the controlling node or populated at the controlling node and received by given node. Each node receives heartbeat signals from its neighbouring nodes. An unexpected delay between hearbeat signals may be perceived as a failure of a link. The preceived failure of that link is reported by the perceiving node to the controlling node. Upon receiving link failure information from a node, the controlling node may determine a subset of nodes in the network influenced by the link failure and indicate the link failure to the determined subset of influenced nodes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.