Incremental update of a shape graph
US10021026B2 · kind B2 · utility
1Cited by
3References
20Claims
0Family size
Assignees
Inventors
Key dates
| Filing date | Jan 31, 2013 |
| Grant date | Jul 10, 2018 |
| Priority date | — |
| Expiry date | Dec 13, 2033 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/748
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A router has a shape graph that is a compressed form of a trie that represents routing information for routing data packets in a network, and an update data structure that includes plural entries corresponding to nodes of the shape graph, the plural entries containing count values indicating respective numbers of nodes of the tie represented by the corresponding nodes of the shape graph. The router incrementally updates the shape graph as a portion of the routing information changes, where the incremental updating uses information in the update data structure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.