Method and apparatus for efficient topology aggregation for networks with hierarchical structure
US6246689A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Sep 21, 1998 |
| Grant date | Jun 12, 2001 |
| Priority date | — |
| Expiry date | Sep 21, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5623
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Efficient topology aggregation is realized by generating a full-mesh topology from an original sub-network topology, without compromising accuracy. Then, the full-mesh topology is reduced to a first spanning tree aggregation topology. Distortion in the first spanning tree aggregation topology is evaluated to determine if the resultant spanning tree aggregation topology requires further refinement in order to meet a predetermined distortion criterion. If no further refinement is required, the aggregation topology is advertised. Additionally, a network parameter, e.g., a so-called network radius is generated from the full-mesh topology. In this example, the network parameter is evaluated along with the first spanning tree aggregation topology to determine if the spanning tree aggregation topology requires further refinement. If no further refinement is required, both the aggregation topology and the network parameter are advertised.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.