System for maintaining multiple loop free paths between source node and destination node in computer network
US5881243A · kind A · utility
91Cited by
11References
14Claims
0Family size
Inventors
Key dates
| Filing date | May 7, 1997 |
| Grant date | Mar 9, 1999 |
| Priority date | — |
| Expiry date | May 7, 2017 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/18
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system for maintaining routing tables at each router in a computer network. The system is based on (a) a feasibility condition that provides multiple loop-free paths through a computer network and that minimizes the amount of synchronization among routers necessary for the correct operation of a routing algorithm, and (b) a method that manages the set of successors during the time it synchronizes its routing-table update activity with other routers, in order to efficiently compute multiple loop-free paths, including the shortest path, through a computer network.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.