Efficient caching of routing information for unicast and multicast connections
US6584075B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 30, 1997 |
| Grant date | Jun 24, 2003 |
| Priority date | — |
| Expiry date | Nov 9, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/48
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A routing engine for a node controller of a switch or for a router provides enhanced routing for unicast and multicast connections by representing preferred routing trees, associated with different bandwidths and quality of service indications, as tables having, for each entry, a node identification, a parent node identification, a link identifier and ah effective distance by which a node identified by the node identification is separated from the controller or router. The routing engine adapts quickly to changes in network configurations, such as link failure, by quickly patching a table affected by the failure in order to maintain service until a new preferred routing tree can be calculated. Recalculations of preferred routing trees are avoided by using said table to determine whether a new link or a restored link could possibly provide a more cost effective route than that specified in the existing table.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.