Calculating reachability information in multi-stage networks using matrix operations
US9973442B1 · kind B1 · utility
3Cited by
1References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 29, 2015 |
| Grant date | May 15, 2018 |
| Priority date | — |
| Expiry date | Mar 19, 2036 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/25
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Techniques and solutions are provided for calculating reachability matrices for multi-stage networks using matrix operations. For example, link status information can be obtained for network devices of the multi-stage network. Using the link status information, binary link state matrices can be determined representing connectivity between the stages of the multi-stage network. Binary reachability matrices can then be calculated using the binary link state matrices. The binary reachability matrices can be used in deciding where to forward network packets for destination devices.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.