Topology selection and broadcast method for rule-based link state routing
US8325746B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 8, 2010 |
| Grant date | Dec 4, 2012 |
| Priority date | — |
| Expiry date | May 31, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/124
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An apparatus and method are provided for optimizing the link-state information that is to be broadcast in a routing domain of a communication network for QoS rule-based link-state routing. The routers include any device capable of implementing the routing primitives. The apparatus and method involve pruning the link-state information using local neighborhood information that has been discovered. The local link-state is pruned so that the QoS optimal paths are preserved for link-state routing. Pruning of the potential optimal paths is carried out to minimize the information broadcast to the intra domain routers in an autonomous system/routing domain. The apparatus and method also involve broadcasting the selected link-state information.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.