Distributed storage of routing information in a link state protocol controlled network
US8687522B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 15, 2012 |
| Grant date | Apr 1, 2014 |
| Priority date | — |
| Expiry date | Sep 13, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/1065
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A distributed hash table is implemented to store routing information on a network. Node IDs exchanged in connection with implementation of a link state routing protocol are used as keys in the distributed hash table, and routes are stored at one or more nodes on the network. When a route is learned, the route is processed against the set of keys to determine which nodes should store the route. When a route is needed, the route is processed against the set of keys to determine which nodes should have the route information. The manner in which the route is processed against the set of keys is the same in both instances, so that the DHT may be used to store and retrieve route information on the network.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.