Method and system for controlled tree management
US8837329B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 18, 2008 |
| Grant date | Sep 16, 2014 |
| Priority date | — |
| Expiry date | Jun 10, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L41/069
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
There is disclosed a method and apparatus for facilitating a network, such as an Ethernet LAN, for efficient forwarding of data traffic by collecting neighbor information, generating and distributing link state advertisements, populating a topology database for the network, and calculating trees for each bridge serving as a root bridge. In a preferred embodiment the method and system also prepare one or more backup topologies, and store them for use if they are needed due to a failure condition detected in the network. In a particularly preferred embodiment, probabilities are assigned to various potential failure conditions, and the probability values are used to decide which backup topologies to calculate, store, or use.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.